Material covered in COSC 1030 this term
Note: We don't do Applets; just simple applications using jdk
Fast Intro to Java; Intro to Inheritance/Interfaces
Appendix A
Big-O
Appendix B
Software Eng. Concepts
Appendix C (minimal C.3, C.4)
Ch 1: Intro- We expect you to read this by yoursleves in the first week
Ch 2: skip
Ch 3: Linked-List Representations
Ch 4: Recursion
Ch 6: Linear Data Structures
Ch 5: Modularity & Data Abstraction
Ch 8: Trees & Graphs
8.1-8.7 (inclusive) + deletions from Binary Search Trees.
Ch 9: Hashing & the Table ADT
Ch 10: Sorting
10.1-10.5 (inclusive), as well as 10.8.
The midterm exam covers appendices A, B and C, and
chapters 1, 3, 4, and 6.
The final exam covers everything seen this term, but the
emphasis is on the material seen since the midterm exam, i.e.
chapters 5, 8, 9, and 10.
Revised Jan. 12, 2001