Schedule

Jan-12 - Jan-18

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

Jan-19 - Jan-25

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

Jan-26 - Feb-01

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

Feb-02 - Feb-08

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

Feb-09 - Feb-15

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

Feb-16 - Feb-22

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

Feb-23 - Mar-01

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

Mar-02 - Mar-08

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

Mar-09 - Mar-15

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

Mar-16 - Mar-22

• Assignments:
• Mon, Mar 16 Lecture: Midterm Exam
  • Topics:
    • Midterm Exam
• Wed, Mar 18 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-23 - Mar-29

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

Mar-30 - Apr-05

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

Apr-06 - Apr-12

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

Apr-13 - Apr-19

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

Apr-20 - Apr-26

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

Apr-27 - May-03

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

May-04 - May-10

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