This syllabus will be updated as the semester progresses - make sure to check it regularly.
Week 1: |
Course Intro., Interfaces, Java Objects and Generics Readings: Introduction Outlines: Tuesday, Thursday Homeworks: 1 assigned 1/22 |
Week 2: |
Lists (array-based), Iterators Readings: Lists Outlines: Tuesday, Thursday Programs: 1 assigned 1/26 |
Week 3: |
Command Line, Exceptions Review, Primitives vs. References Review Readings: Exceptions Outlines: Tuesday, Thursday Homeworks: 1 due 10:00 pm on Tuesday, 2/2 Homeworks: 2 assigned 2/2 and due 10:00 pm on Friday, 2/5 |
Week 4: |
Linked Lists Readings: Linked Lists Outlines: Tuesday, Thursday Homeworks: 3 assigned 2/8 and due 10:00 pm on Friday, 2/12 Programs: 1 due 10:00 pm on Sunday, 2/14 |
Week 5: |
Linked Lists (cont.), Complexity Readings: Linked Lists, Complexity Outlines: Tuesday, Thursday Homeworks: 4 assigned 2/15 and due 10:00 pm on Friday, 2/19 Programs: 2 assigned 2/16 |
Week 6: |
Complexity (cont.), Stacks and Queues, Trees Intro, Priority Queues Readings: Complexity, Stacks-and-Queues, Trees Intro., Priority Queues Outlines: Tuesday, Thursday Homeworks: 5 assigned 2/22 and due 10:00 pm on Friday, 2/26 |
Week 7: |
Priority Queues and Heaps (cont.) Readings: Priority Queues Outlines: Tuesday, Thursday Exam: Midterm 1, Tuesday, March 1st, 5:00 PM to 7:00 PM Programs: 2 due 10:00 pm on Sunday, 3/6 |
Week 9: |
Search, General Trees, Binary Trees, Binary Search Trees Readings: Searching, Trees, Binary-Search-Trees Outlines: Tuesday, Thursday Homeworks: 6 assigned 3/14 and due 10:00 pm on Friday, 3/18 Programs: 3 due 10:00 pm on Sunday, 3/27 |
Week 10: |
Binary Search Trees (cont.), Balanced Search Trees, Red-Black Trees Readings: Binary-Search-Trees, Red-Black-Trees Outlines: Tuesday, Thursday Homeworks: 7 assigned 3/28 and due 10:00 pm on Friday, 4/1 Programs: 4 assigned 3/30 |
Week 11: |
Red-Black Trees (cont.), Graphs Readings: Red-Black-Trees, Graphs Outlines: Tuesday, Thursday Homeworks: 8 assigned 4/4 and due 10:00 pm on Friday, 4/8 |
Week 12: |
Graphs (cont.) Readings: Graphs Outlines: Tuesday, Thursday Exam: Midterm 2, Tuesday, April 12th, 5:00 PM to 7:00 PM Programs: 4 due 10:00 pm on Sunday, 4/17 |
Week 13: |
Graphs (cont.), Hashing Readings: Graphs, Hashing Outlines: Tuesday, Thursday Homeworks: 9 assigned 4/18 and due 10:00 pm on Friday, 4/22 Programs: p5 assigned 4/20 |
Week 14: |
Hashing (cont.), Sorting Readings: Hashing, Sorting Outlines: Tuesday, Thursday Homeworks: 10 assigned 4/25 |
Week 15: |
Sorting (cont.) Readings: Sorting Outlines: Tuesday, Thursday Homeworks: 10 due 10:00 pm on Wednesday, 5/4 Programs: p5 due 5/6 |
Week 16: |
Exam: Final, Sunday, May 8th, 2:45 PM to 4:45 PM |