CSCI-104 – Spring 2017

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/).

Lecture Slides

  L01 – Overview and Memory Allocation (Jan 10)
  L02 – Streams and Recursion (Jan 12)
  L03 – Recursion, Linked List, and ADTs (Jan 17)
  L04 – Doubly-Linked List, ADTs, and Classes (Jan 19)
  L05 – Classes and Runtime Analysis (Jan 24)
  L06 – ArrayList and Amortized Runtime Analysis (Jan 26)
  L07 – Stack, Queue, and Operator Overloading (Jan 31)
  L08 – Operator Overloading and Copy Operator Overloading (Feb 2)
  L09 – C++ STL, Iterators, Maps, and Sets (Feb 7)
 L10 – Inheritance (Feb 9)
  L11 – Polymorphism (Feb 14)
  L12 – Exceptions, Templates, and Functors (Feb 16)
 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)

Example Programs

318 views