Course Schedule
This schedule is tentative and subject to change.
The readings are from the course textbook (Koffman/Wolfgang).
| Week | Topics | Reading | Work |
|---|---|---|---|
| Week 1 Jan 23 |
Java Review (Enumeration, ArrayList, Exceptions, etc.) Design Pattern: Iterator, Enhanced for loop. |
Chap 3, 4.1- 4.3, Appendix A | Eclipse installation |
|
Week 2 Jan 30 |
Streams, Annotations, Class loading, Bitwise operations, BitSet, Software Testing and Debugging I, Software Life Cycle, WaterFall Model, Unified Software Life Cycle Model, Problem Specification, Object-Oriented (00) Design |
Appendix A Chapter 1 |
HW#1 Out (Wed/Feb 1) |
| Week 3 Feb 6 |
Abstraction, Encapsulation, Applying Object-Oriented (OO) Design Unified Modeling Language (UML), Testing & Debugging II |
Appendix B Chapter 1 Chapter 2 (2.1→2.7) |
HW#1 Due (Thu/Feb 9)
HW#2 Out (Fri/Feb 10) |
| Week 4 Feb13 |
Design Pattern: MVC, Inner Classes, Graphical User Interface Design, Event-Driven Programming | Appendix C | HW#2 Design Due (Tue/Feb 13)
HW#2 Due (Fri/Feb 17) HW#3 Out (Fri/Feb 17) Quiz #1 (Wed/Feb 15) |
| Week 5 Feb 20 |
Networking Fundamentals, Networking Support in Java Regular Expressions |
Online Material | HW#3 Due (Fri/Feb 24) |
| Week 6 Feb 27 |
Regular Expressions, Web Servers Algorithm Complexity |
Chapter 2, (Section 2.8) | Midterm #1(Mon/Feb 27)
HW#3 Due (Thu/Mar 2) |
| Week 7 Mar 6 |
Linear Data Structures (linked lists, stacks, queues), Maps, Sets, Java Collections, Generics |
Chapters 4,5,6,9 |
|
|
Week 8 |
Hashing & Hash Tables, Sorting |
Chapter 9 (Section 9.3) Chapter 10 |
HW#4 Due (Mon/Mar 13) |
|
Week 9 Mar 20 |
Spring Break |
||
|
Week10 Mar 27
|
Generics, Dense Bags, Markov Text Generation Recursion |
Chapter 7 |
HW#5 Out (Tue/Mar 29)
|
| Week11 Apr 3 |
Recursion Introduction to Binary Search Trees |
Chapter 7 Chapter 8 |
HW#5 Due (Thu/Apr 6) |
|
Week12 Apr 10 |
Binary Search Trees, Graphs, BFS, DFS |
Chapter 8 |
Midterm #2 (Mon/Apr 10)
HW#6 Out (Mon/Apr 10) |
|
Week13 Apr17 |
Dijkstra's Algorithm, Minimum Spanning Trees, Graph Representation, Kruskal's Algorithm |
Chapter 12 |
HW#6 Due (Thu/Apr 20)
HW#7 Out (Thu/Apr 20) Quiz #2 (Wed/Apr 19) |
|
Week12 Apr 24 |
Compression & Huffman Trees, Heaps, Heapsort, Priority Queue |
Chapter 8 Chapter 10 (Section 10.8) |
Quiz #3 (Wed/Apr 24) |
|
Week13 May 1 |
Algorithm Strategies Multithreading |
Quiz #4 (Mon/May 1) HW#7 Due (Thu/May 4) |
|
|
Week14 May 8 |
Miscellaneous, Final Exam Review Wednesday May 10 (Last day of classes) |
Quiz #5 (Mon/May 8) | |
|
Week15 May 15 |
|
Final Exam: Monday May 15, 4:00 pm-6:00 pm |
|