CS101 - Computer Programming and Problem Solving - Spring'2006

• An introductory course in computer science, and programming in a high-level language (such as Matlab, C++) and its use in solving engineering and scientific problems. The emphasis is on the logical analysis of a problem and the formulation of a computer program leading to its solution. Topics include Matlab Fundamental Data Structure; Matlab Basic Mathematical Operations; Matlab Plotting and Graphing; Matlab Programming (Script Files, Functions and Function Files, Control Structures, Polynomials, Curve Fitting, and Interpolation); Introduction to C++ (Classes and Objects, OOP - Inheritance, OOP - Polymorphism), and Comparison between Matlab and C++, etc.
  

• A. Gilat, MATLAB: An Introduction With Applications, 2nd Edition, John Wiley & Sons, Inc., 2005. (MAIN TEXT for MATLAB)
• R. Johnsonbaugh and M. Kalin, Object-Oriented Programming in C++, 2nd Edition, Prentice Hall, 2000. (MAIN TEXT for C++)
• David C, Kuncicky, Matlab Programming, Pearson Prentice Hall, 2004.
  
• H.M. Deitel and P.J. Deitel, C++: How to program, 5th ed, Pearson Prentice Hall, 2005
• S. Prata, C++: Primer Plus, 5th ed, SAMS, 2005

1. Introduction
• Programming Languages
  
• Matlab and C++ Fundamentals
• Matlab Toolboxes: MATLAB and Digital Images
• Image Formats: JPEG, PNG, GIF, TIFF
• Image Processing using MATLAB: rotating, resizing, subimaging,  I/O
2. Matlab Fundamental Data Structure: Array
• 1D Array (Vector), 2D Array (Matrix), 3D Array (e.g., Color Images)
  
• Creating Arrays (commands, such as ones(), rand(); input from files, such as fread(), imread())
• Basic Array Operations: addressing, adding/deleting elements, functions, such as diag(), reshape()
  
3. Matlab Basic Mathematical Operations with Arrays
• Addition, Subtraction, Multiplication (*, .*), and Division (/, ./)
• Matlab Functions: mean(), std(), min(), max(), sum(), median(), det(), dot(), cross(), inv()
• Random Numbers: rand()
  
4. Matlab Plotting and Graphing
   
• plot() and fplot()
  
• Plotting Multiple Graphs
• Formatting a plot
• Log Plot, Polar Plot, and Histograms
  
5. Matlab Programming - Script Files
• Creating and Running a Script File
• Variables (global, local), Input/Output Commands
  
• Importing and Exporting Data
  
6. Matlab Programming - Functions and Function Files
   
• Defining and Using Functions
• Local and Global Variables
  
• Comparison between Script and Function Files
  
7. Matlab Programming - Control Structures
   
• Relational and Logical Operators
• Conditional Statements
• The switch-case Statement
• The Loop Statements (for, while)
  
8. Matlab Programming - Polynomials, Curve Fitting, and Interpolation
• Polynomials
• Curve Fitting
• Interpolation
9. C++ Basics
   
• Information Hiding; ADT
• Classes; Objects; OOP
  
• Namespace
• C++ IO Library
10. C++ Basics Plus
    
• String type
• Functions
• new and delete
  
11. Classes and Objects
    
• Class members and access-specifiers
• Class declarations
• Class definitions - class methods
  
12. Class Constructors and the Destructor
• Class constructors
• Class default constructor, copy constructor, and convert constructor
  
• Class destructor
  
13. Inheritance
• OOP - inheritance
  
• Base class and derived class
• Constructors and destructors under inheritance
  
14. Polymorphism
    
• OOP - polymorphism
• Binding and binding time - run-time vs compile-time binding
  
• Virtual methods
• Abstract base classes and class interface

Homework Assignments (30%)

Midterm (30%)

Final (30%)

Class attendance (10%)

NJIT Honor Code will be upheld, and any violations will be brought to the immediate attention of the Dean of Students

Students will be consulted with by the instructor and must agree to any modifications or deviations from the syllabus throughout the course of the semester.

• The Face Recognition Home Page
• Face Detection Home Page
• MATLAB
• Matlab Primer (Third Edition, By Kermit Sigmon - pdf file)
• Matlab Getting Started (copyright Mathworks - pdf file)
• Matlab Image Processing Toolbox User's Guide (copyright Mathworks - pdf file)