This course presents an introduction to data abstraction and object oriented design of data structures. This course aims to increase the proficiency of students in using the basic data structures of computer science, and to increase their knowledge in object-oriented design. The topics of this course include how to specify, design, implement, test, and use structured data types. These data types include collections, lists, stacks, queues, and trees. Several very important algorithms are also included that use these data types, including searching and sorting techniques. This course presents a general knowledge of how to design, implement, and reuse code using object-oriented programming techniques.
Internal representation of data; object-oriented programming, recursion; polymorphism, inheritance and overloading; abstract data structures via pointer; stacks, queues, lists, trees, and graphs with applications.
|Details||Topic||Chapter No.||Book Chapter||Assessment|
|Weeks 1 - 3||Introduction to Classes and Objects||1||Ch3: Till section 3.9||Pop Quiz|
|Weeks 4 - 6||Classes: A Deeper Look, Part 1||2||Ch9: Till section 9.10|
|Weeks 7 - 9||Classes: A Deeper Look, Part 2||3||Ch10: Till 10.4|
|Weeks 9 - 12||Advanced C++ Topics:
Part I: Operator Overloading
Part II: Inheritance
Part III: Polymorphism
Deitel: Ch11, Ch12, Ch13
|Quiz I (W7)
|Weeks 12 - 15||Data Structures||5||Carrano: Ch 4, 6, 7, 10, and 13||Quiz II (W12)
|Pop quiz and Assignment||5%|
[May 24, 2007] Chapter 5 is posted.
[May 1, 2007] Chapter 4 Part 3 is posted.
[April 30, 2007] Chapter 4 Part 2 is posted.
[April 8, 2007] Chapter 4 Part 1 is posted.
[March 22, 2007] Chapter 3 is posted.
[March 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 1 is posted.
[Feb 18, 2007] Chapter 1 is posted.
[Feb 17, 2007] Welcome to course website.