This course introduces the student to advanced topics in programming. C++ is the adopted programming language for this course, although some assignments might include other languages.
Analysis of algorithms; internal and external sorting, hashing tables, and tree indexing. The course relies on advanced C++ concepts in the implementations of data structures and algorithms. Prerequisite: EECE 230. Every semester.
|Details||Topic||Chapter No.||Book Chapter||Assessment|
|Weeks 1 - 3||Introduction to Classes and Objects||1||Deitel:
Ch3: Till section 3.9
|Weeks 4 - 12||Object Oriented Programming(Revision EECE 230)
Part I: Classes I
Part II: Classes II
Part III: Operator Overloading
Part IV: Inheritance
Part V: Polymorphism
Ch9: Till section 9.10
Ch10: Till 10.4
Ch11, Ch12, and Ch13
|Quiz I (W8)
|Weeks 7 - 9||Data Structures(Revision (Revision EECE 230))
Advanced Trees, Graphs and hashing Algorithms
Sorting and Searching Algorithms
Analysis of Algorithms
Design of Algorithms:
|Carrano: Ch6, Ch7, Ch4, Ch10, and Ch 13;
Carrano: Ch10, Ch12, Ch13;
Carrano: Ch9, Ch14
Carrano: Ch1, Ch5
|Quiz II (W12)
Projects Due (W16)
|Pop quiz and Assignment||5%|
[May 24, 2007] Chapter 5 is posted.
[May 1, 2007] Chapter 4 Part 3 are posted.
[April 30, 2007] Chapter 4 Part 2 are posted.
[April 8, 2007] Chapters 4 Part 1 is posted.
[March 22, 2007] Chapters 3 is posted.
[Mar 4, 2007] Required reading from the book: " Data Abstraction and Problem Solving with C++: Walls and Mirrors Frank M. Carrano and Janet J. Prichard". Chapter 1: 1.1 and 1.2 only.
[Feb 28, 2007] Chapter 2 is posted.
[Feb 17, 2007]] Welcome to course website.