Lecture1 PDF
Lecture1 PDF
of Algorithms
Lecture 1
!
Logistics
• Instructor: Kamalika Chaudhuri (kamalika@cs)
• Office Hours: F 10:30-11:30am, 4110 EBU3B
• TAs: Chicheng Zhang(chz038@eng), Joseph
Geumlek(jgeumlek@cs)
• Office Hours: TBA
• http://cseweb.ucsd.edu/classes/sp16/cse202-a/
Algorithms
Weighted Graph G
Node: City
Abstraction: Edge: Joins two cities
Edge weight: Distance between cities
Exhaustive Search,
Algorithm:
Dijkstra’s Algorithm, etc.
Algorithm Design Issues
• Correctness
• Efficiency
Algorithm Design Issues:
Correctness
• Homeworks (25%)
• Midterm (in-class) (35%)
• Final (in class) (35%)
• Class Participation (5%)
• Calibration quiz (0%)
Midterm and Final
• Midterm - in-class on Wed May 11
• Final - Jun 9 at 11:30am-1pm
!
Any
! algorithm you present must:
• Exhaustive Search
• Greedy Algorithms: Build a solution incrementally
• Divide and Conquer: Divide into parts, solve each
part, combine results