# 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*