Course:
Course Program:
1. Algorithms with numbers (Chapter 1 of DPV except the hashing section), incl. parallel multiplication
2. Divide-and-conquer algorithms
3. Greedy algorithms
4. Randomized algorithms
Textbook:
“Algorithms,” by Sanjoy Dasgupta, Christos H. Papadimitriou, and Umesh Vazirani. McGraw-Hill Science/Engineering/Math, 2006.
Notes:
Important: The two sections of this course are separate: Different exams, different instructor, different textbook, different grading, maybe even slightly different topics, etc. This is section 1, i.e. CmpE300.01.