News
7/27/2011: Quiz 4 average is 28.3, highest is 35.2
7/25/2011: I mixed up some of the output files previously. Here is the link to the correct one Zip
7/24/2011: we will have discussion section on 7/27
7/20/2011: Project PartII: sample input files and their correct outputs Zip
7/20/2011: Test files used for grading part I of the project are available Zip
7/19/2011: Please check your grades so far, and let me know if you have questions
7/11/2011: Quiz 3 average is 26, highest is 34
7/09/2011: Project Part I: Some input files and their correct outputs Zip
7/05/2011: Quiz 2 average is 27.49, highest is 34.5
6/30/2011: Quiz 1 average is 32.63, highest is 42
6/29/2011: Project: Sample Input, Sample Output, Explanation
6/29/2011: First quiz has been graded and returned to the students
6/23/2011: Source code for Wednesday's in-class exercise: Tries.cpp, input.txt
6/22/2011: Welcome to cs130a! News and announcement will be posted here
Weekly Topics
Important Note: Many slides used in discussion session are from textbooks, lecture notes,and other online resources. Plesse see the reference page at each set of slides for details
Week 1 (6/19~6/25) - Time Complexity, Dictionary, Tries, Tries(Harvard)
Week 2 (6/26~7/2) - Hashing, Heap, Binary Tree
Week 3 (7/3~7/9) - RB-insert, RB-advanced
Discussion Slides
Week 1: Maximum Subsequence Sum, Trie: PDF
Week 2: LZW, Universal Hashing: PDF1, PDF2, Review from CS60
Week 3: Heap, RB-tree, Makefile, GDB: PDF
Week 4: Valgrind, Soring, Disjoint Set: PDF
Week 5: B-Tree: PDF
Week 6: Review: PDF
Resources
Course homepage
Course schedule
Lecture slides
Data Structures and Algorithm Analysis in C++ (Weiss)
Data Structures, Algorithms, and Applications in C++ (Sahni)