Title: Advanced Programming and Introduction to Data Structures

Catalog Data: Basic concepts of data types, data structures and advanced programming techniques.

(3 hrs. credit)

Textbook: TBA

Software: Microsoft Visual C++ on Lab PCs or GNU C/C++ on UNIX systems

Goals:
To provide students with the necessary skills to write highly structured and modular programs. These skills include Top-down design, data abstraction and recursion.

Prereq:

1. Credit in CSC 1251
2. Credit in MATH 1550

Course Topics:

1. Software Engineering Principles
2. Introduction to Data Abstraction and Abstract Data Types (ADTs)
3. ADT Ordered List
4. ADT Stack
   • array-based and pointer-based implementations
   • infix to postfix conversion & evaluation of postfix expressions
5. ADT Queue
   • array-based and pointer-based implementations
6. Binary Trees & Binary Search Trees (BSTs)
7. The C Preprocessor
8. Conditional Compilation and Compiler/Linker Options
9. Separate Compilation and Makefiles
10. Libraries
11. Advanced Programming and Language Topics
    • Introduction to Object-Oriented Programming

The homework list for this course will appear here.

The list of old tests for this course will appear here.