CSCI-C243

Syllabus and Diving Board

• Syllabus (PDF)
• Current topics:
  • Final Exam
• Current assignments:
  • None

0 Java Review

• Notes

Part I: Object-Oriented Programming

1 Encapsulation

• Notes
• Lab 1, due 2012 Sep 17.

2 Polymorphism

• Notes
• Quiz 1, open in Oncourse 2012 Sep 5, closes Sep 10

3 Inheritance

• Notes

Part II Linear Structures

4 Stacks and Queues

• Notes
• Lab 2, due Monday, Oct. 1.
• Quiz 2, Chapters 3-4: Inheritance, stacks, and queues. Closes Saturday, September 22.

5 Array-Based Structures

• Notes

6 Linked Structures

• Chapter Notes
• Functional Linked Structures
• Quiz 3, Oct 1-6.
• Lab 3 due Oct 15.

Part III Algorithms

7 Analysis of Algorithms

• Notes

8 Searching and Sorting

• Revised Notes
• Quiz 4, Oct 8-13, on analysis of algorithms, searching and sorting.

9 Recursion

• Revised Notes
• Quicksort in Haskell in two lines
• Lab 4, open Oct 22, due Nov 5.

Midterm Review and Exam

• Review

Part IV Trees and Sets

10 Trees

• Notes

11 Sets

• Notes
• Lab 5, open Oct 29, due Nov 12.
• Quiz 5, open Nov 5 8:15 PM, due Nov 12 11:59 PM, in Oncourse Assignments (sic).

Part V Advanced Topics

15 Graphs

• Notes
• E. W. Dijkstra
• Quiz 6, in Oncourse Assignments (sic), open Nov 12 8:15 PM, due Nov 26 11:59 PM.
• Lab 6 opens Nov 12, due Dec 3; last chance Dec 10.

16 Memory Management

• Notes
• More notes on garbage collection

14 Advanced Tree Structures

• Notes: Heaps and tries
• Notes: Red-black trees
• Quiz 7, distributed in class
• Quiz 7, in Oncourse Assignments (sic), open Nov 28 8:15 PM, due Dec 5 11:59 PM,

17 Out to Disk

• Notes
• Rudolf Bayer, inventor of B-trees, which include red-black trees

12 Advanced Linear Structures

• Notes (not covered fall 2012)

Final Exam

• Revised Review