Lecture Slides
This page contains additional material for the USC’s CSCI 104 – Data Structures and Object-Oriented Design (Spring 2017) course. A complete list of materials, assignments, and course information is available in the course website (http://bits.usc.edu/cs104/).
L01
–
Overview and Memory Allocation (Jan 10)
L02 –
Streams and Recursion (Jan 12)
L05 –
Classes and Runtime Analysis (Jan 24)
L10 –
Inheritance (Feb 9)
L11 –
Polymorphism (Feb 14)
L13 –
Searching Algorithms (Feb 21)
L14 –
Sorting Algorithms (Feb 23)
L15 – Review – Midterm (Feb 28)
L16 –
Graphs (Mar 2)
L17 – Qt (Mar 7)
L18 –
Priority Queues and Heaps (Mar 9)
L19 – Heapsort, BFS, and DFS (Mar 21)
L20 –
Graph Algorithms (Mar 23)
L22 –
AVL Trees (Mar 30)
L25 –
Hash Tables and Hash Functions (Apr 11)
L26 –
Bloom Filter and Tries (Apr 13)
L28 –
Skip Lists (Apr 20)
L29 –
Design Patterns (Apr 25)
L30 –
Final Review (Apr 27)