(1 week)
- Getting Ready for Class
- Registering for the course
- Getting an account on the DCS UNIX machines
- Attending orientation.
- About the book
- Review of Basic Programming Concepts
(1 week)
- computer architecture
- programs (compiling, linking editing)
- syntax/semantics
- Program structure
- Submitting assignments
(6 weeks)
(Quick review (1 week) for those who know C++ or C
4 weeks - for those who know another langauge)
- Built-in Data Types
- Integers
- Floating Point Numbers
- Characters
- Simple Program Constructs
- Assignment
- Arithmetic operations
- String Constants
- Input and output
- Control Structures
- Relational operators
- Selection
- Repetition
- Functions
- Parameters/Arguments
- Call by Value/Call by Reference
- Function Signature
- Function Overloading
- Dynamic creation of objects
- Pointers
- new/delete operators
- Arrays (incomplete)
(6 weeks)
- Terminology
- member functions
- data members (rectangle class Dp.414)
- protecting the members (access control)
- friend functions Dp 432)
- operators
- inheritance
- virtual functions
- abstract classes
- overriding base class functions
- accessing base class functions
- templates (incomplete)
- STL
- Dynamic Data Structures.
- Linked Lists
- Input/Output and File Processing revisited (incomplete)
Problem Solving
(Introduced as needed throughout the above modules)
- Problem Solving
- Divide and Conquer
- Recursion
- Role of Experimentation
- Abstraction
- Object Design
- Analysis
- Scenarios
- Encapsulation
- Object relationships
- Case Studies/Projects (introduced throughout the course)
- DCS Computing Environment (Using UNIX)
- Each student will be given a term programming project.
- This project will be given after the student after mid-term exams
- This scope of this project will be similar to those given in the past in
CS250. Some recent examples are given below:
- Video Store Rental
- Fast Food Store Simulation