CISC5835, Algorithms for Big Data,
Fall 2025

     

Home

Calendar

Resources

Calendar

 

 
Dates Topics Class Notes Reading Assignment Writen/Programming Assignment
8/27 Introduction slides math background review (logarithm, khan academy on logarithms, math. induction) hw1 due 9/10
9/10 Recursion, Data Structures * slides on recursion
* Intro. to Data Structures in Python
* Intro to Recursion in Python
* Ch1.Erickson Recursion
* Chapter 4 (book by Shaffer)
* Chapter 10 (Data Structures) and Chapter 11 (Hash Tables) (CLR)
hw2 due Sat Sep 20
9/17, 9/24 Algorithm Analysis slides * Chapter 2 (KT) (short read),
* Chapter 2(CLR),
* Chapter 3 (Shaffer) (longer read)
hw3 due 10/6
10/1 Divide and Conquer slides Chapter 2 (2.1-2.5)(DPV), Section 2.3.1, Chapter 4 (CLR)
10/8 Sorting, midterm review hw4
10/15 Midterm review, Greedy Algorithms
10/22 Midterm exam
Backtracking Algorithms slides
Dynamic Programming slides ch3 (Erickson) Chapter 15 (CLR), Chapter 6 (6.2, 6.4, 6.6) (DPV)
Graph Algorithms slides Chapter 3-4 (DPV), Chapter 22, 22.1-22.3 (CLR) Other references: blog on graph Book Chapter (mining social networks), Spectral Graph Theory, Chapter 10
Algorithms on stream data slides chapter 4, chapter 6
Review slides, review guide
12/17, Wed, Final Exam