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 Jun 5
Java Review (Enumeration, ArrayList, Exceptions, etc.) Design Pattern: Iterator, Enhanced for loop.
Streams, Annotations, Class loading, Bitwise operations, BitSet, Software Testing and Debugging I, Software Life Cycle, WaterFall Model, Unified Software Life Cycle Model, Problem Specification
Chap 3, 4.1→4.3, Appendix A Chapter 1
Eclipse installation Project #1 Out (Thu/Jun 8)
Quiz #1 (Fri/Jun 9)
Week #2
Jun 12
Object-Oriented (00) Design
Abstraction, Encapsulation, Applying Object-Oriented (OO)Design,
Unified Modeling Language (UML), Testing & Debugging II
Appendix B Chapter 1
Chapter 2 (2.1→2.7)
Project #1 Due (Thu/Jun 15)
Project #2 Out (Fri/Jun 16)
Quiz #2(Fri/Jun 16)
Week #3
Jun 19Design Pattern: MVC, Inner Classes, Graphical User Interface Design, Event-Driven Programming Appendix C Online Material
Project #2 Due (Fri/Jun 23)
HW#1 Out (Thu/Jun 22)
Quiz #3(Fri/Jun 23)
Week #4 Jun 26
Networking Fundamentals, Networking Support in Java, Regular Expressions
Online Material HW#1 Due (Mon/Jun 26)
Midterm #1 (Tue/Jun 27)
Project #3 Out (Tue/Jun 27)
Week #5 Jul 3
Algorithm Complexity Linear Data Structures (linked lists, stacks, queues), Java Collections
Chapter 2 (Section 2.8) Chapter 4,5,6
Project #3 Due (Wed/Jul 5)
Project #4 Out (Wed/Jul 5)
Week #6
Jul 10Maps, Sets, Generics, Dense Bags, Markov Text Generation, Hashing, Hash Tables, Sorting
Chapter 9 (Section 9.3)
Chapter 10
Project #4 Due (Thu/Jul 13)
Project #5 Out (Wed/Jul 12)
Quiz #4(Fri/Jul 14)
Week #7
Jul 17
Sorting, Recursion, Binary Search Trees, Graphs, Web Servers
Chapter 7, Chapter 8,
Chapter 12
Project #5 Due (Thu/Jul 19)
HW#2 Out (Fri/Jul 21)
Week #8
Jul 24
BFS, DFS,
Dijkstra's Algorithm,
Graph Representation
Chapter 7,
Chapter 8,
Chapter 12
Midterm #2 (Tue/Jul 25)
Project #6 Out (Tue/Jul 25)
HW#2 Due (Wed/Jul 26)
Quiz #5(Fri/Jul 28)
Week #9
Jul 31
Minimum Spanning Trees, Prim's and Kruskal's Algorithm,
Heaps, Heap Sort, Priority Queue,Compression & Huffman Trees, Algorithm Strategies, Multithreading
Chapter 8,
Chapter 10 (Section 10.8)
Chapter 12
Project #6 Due (Wed/Aug 2)
Project #7 Out (Wed/Aug 2)
HW#3 Out (Fri/Aug 5)
Quiz #6(Fri/Aug 4)
Week #10 Aug 7
Multithreading, Miscellaneous, Final Exam Review
HW#3 Due (Tue/Aug 8)
Project #7 Due (Wed/Aug 9)
Final Exam: Friday
Aug 11, 9:00 am-11:00 am