Schedule

Jan-15 - Jan-21

• Assignments:
• Wed, Jan 17 Lecture: Intro, Background & Language
  • Topics:
    • Intro, Background & Language

Jan-22 - Jan-28

• Assignments:
  • HW1: Assigned on Wed, Jan 24
• Mon, Jan 22 Lecture: DSSL2 Q&A, Linked lists, Arrays
  • Topics:
    • DSSL2 Q&A, Linked lists, Arrays
  • Extra Resources:
    • Bhargava Ch. 2-pg32
• Wed, Jan 24 Lecture: ADTs, Stack and Queue
  • Topics:
    • ADTs, Stack and Queue

Jan-29 - Feb-04

• Assignments:
  • WS1: Assigned on Wed, Jan 31
• Mon, Jan 29 Lecture: ADTs, Stack and Queue
  • Topics:
    • ADTs, Stack and Queue
• Wed, Jan 31 Lecture: Asymptotic Analysis and Complexity
  • Topics:
    • Asymptotic Analysis and Complexity
  • Preparation:
    • 📖 Cormen Ch. 2, Ch. 3-3.2†‡
  • Extra Resources:
    • Bhargava Ch. 1

Feb-05 - Feb-11

• Assignments:
• Mon, Feb 05 Lecture: DSSL2 Classes, Queues, Contracts
  • Topics:
    • DSSL2 Classes, Queues, Contracts
• Wed, Feb 07 Lecture: Asymptotic Analysis and Complexity, Sorting
  • Topics:
    • Asymptotic Analysis and Complexity, Sorting
  • Preparation:
    • 📖 Cormen Ch. 2, Ch. 3-3.2

Feb-12 - Feb-18

• Assignments:
  • HW2: Assigned on Wed, Feb 14
• Mon, Feb 12 Lecture: Simple Sorting Routines
  • Topics:
    • Simple Sorting Routines
• Wed, Feb 14 Lecture: Quicksort
  • Topics:
    • Quicksort
  • Preparation:
    • 📖 Cormen Ch. 7
  • Extra Resources:
    • Bhargava Ch. 4
    • Dancing Quicksort

Feb-19 - Feb-25

• Assignments:
• Mon, Feb 19 Lecture: Sort Remainders: Merge, Stable, Compr
  • Topics:
    • Sort Remainders: Merge, Stable, Compr
  • Preparation:
    • 📖 Cormen Ch. 2, redux
  • Extra Resources:
    • Dancing MergeSort
• Wed, Feb 21 Lecture: Dictionary ADTs, 1/2 Hash Tables
  • Topics:
    • Dictionary ADTs, 1/2 Hash Tables

Feb-26 - Mar-03

• Assignments:
  • WS2: Assigned on Wed, Feb 28
• Mon, Feb 26 Lecture: Hash tables 2/2
  • Topics:
    • Hash tables 2/2
  • Preparation:
    • 📖 Cormen Ch. 11
  • Extra Resources:
    • Bhargava Ch. 5
• Wed, Feb 28 Lecture: Graphs
  • Topics:
    • Graphs
  • Preparation:
    • 📖 Appx. B.4, Ch 20-20.1
  • Extra Resources:
    • Bhargava Ch. 6-pg99

Mar-04 - Mar-10

• Assignments:
• Mon, Mar 04 Lecture: Spring Break
• Wed, Mar 06 Lecture: Spring Break

Mar-11 - Mar-17

• Assignments:
  • HW3: Assigned on Wed, Mar 13
• Mon, Mar 11 Lecture: Midterm Review
  • Topics:
    • Midterm Review
• Wed, Mar 13 Lecture: Graph Search
  • Topics:
    • Graph Search
  • Preparation:
    • 📖 Cormen Ch 20.2-20.4
  • Extra Resources:
    • Bhargava Ch. 6,pg99-114 Ch. 7

Mar-18 - Mar-24

• Assignments:
• Mon, Mar 18 Lecture: Midterm Exam
  • Topics:
    • Midterm Exam
• Wed, Mar 20 Lecture: Graph Search Pt. 2
  • Topics:
    • Graph Search Pt. 2
  • Preparation:
    • 📖 Cormen Ch 20.2-20.4
  • Extra Resources:
    • Bhargava Ch. 6,pg99-114

Mar-25 - Mar-31

• Assignments:
• Mon, Mar 25 Lecture: Post Mortem
  • Topics:
    • Post Mortem
• Wed, Mar 27 Lecture: Heapsort
  • Topics:
    • Heapsort
  • Preparation:
    • 📖 Ch. 6

Apr-01 - Apr-07

• Assignments:
• Mon, Apr 01 Lecture: NO CLASS
  • Topics:
    • NO CLASS
• Wed, Apr 03 Lecture: Data Design I
  • Topics:
    • Data Design I
  • Preparation:
    • 📖 Ch. 23

Apr-08 - Apr-14

• Assignments:
• Mon, Apr 08 Lecture: Eclipse!
  • Topics:
    • Eclipse!
• Wed, Apr 10 Lecture: Minimum Spanning Trees
  • Topics:
    • Minimum Spanning Trees
  • Preparation:
    • 📖 Ch. 23

Apr-15 - Apr-21

• Assignments:
• Mon, Apr 15 Lecture: Binary Search Trees
  • Topics:
    • Binary Search Trees
  • Preparation:
    • 📖 Ch. 12
• Wed, Apr 17 Lecture: Amortized Analysis
  • Topics:
    • Amortized Analysis
  • Preparation:
    • 📖 Ch. 17

Apr-22 - Apr-28

• Assignments:
  • HW4: Assigned on Mon, Apr 22
  • Project: Assigned on Mon, Apr 22
• Mon, Apr 22 Lecture: Probabalistic Data Structures
  • Topics:
    • Probabalistic data structures
• Wed, Apr 24 Lecture: Persistent, Extended Example Conchon-Filiatre
  • Topics:
    • Persistent, Extended Example Conchon-Filiatre
  • Extra Resources:
    • Persistent_Union-Find

Apr-29 - May-05

• Assignments:
• Mon, Apr 29 Lecture: Free Day, Project
  • Topics:
    • None, work on your projects
• Wed, May 01 Lecture: Exam Review
  • Topics:
    • Exam Review

May-06 - May-12

• Assignments:
• Mon, May 06 Lecture: EXAM 2
  • Topics:
    • EXAM 2