Lecture1

Lecture1 - CS161 Design and Analysis of Algorithms Serge...

Info iconThis preview shows pages 1–4. Sign up to view the full content.

View Full Document Right Arrow Icon
1 1 CS161 Design and Analysis of Algorithms Serge Plotkin 2 Administrative TAs: » Francisco Cai fcai10@stanford.edu » Chih-Chi Kao kao.chihchi@gmail.com » Mugdha Lakhani muggi14@gmail.com » Moontae Lee moontae@stanford.edu Office hours/offices – see web site Review session: F riday 2:15-3:05, Gates B01 [no session first week] Web page http://cs161.stanford.edu » Handouts » Announcements » Late breaking news Grading and course requirements » Midterm/final/hw 30/40/30% » Late HW policy – 2 “late periods” » Importance of readable HW » Collaboration Probability – Appendix C READ NOW ! (useful to go through A,B and D as well) Lecture 1, Sept. 21, 2010
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
2 Textbook Cormen/Leiserson/Rivest/Stein, 3 rd edition. http://library.stanford.edu/books24 (Only 2 nd edition right now, requires Stanford login) No CD required Textbook by Kleinberg/Tardos highly recommended 3 4 Why Study Algorithms ? (why cs161?) Bag of tricks » Sorting » Data structures: queues/stacks/heaps/trees » Search Methodology - how to design algorithms » Divide & conquer » Greedy » Dynamic programming » Randomized algorithms Useful abstractions. » Graphs Scheduling classes Finding optimal routes in a network Maps » Balls and boxes Job assignment Managing packet queues Higher-level way of approaching problems Communicate with peers
Background image of page 2
3 5 What will we study ? Math background » Asymptotic analysis » A bit of probability » Recurrences Data Structures » Hash functions » Heaps » Binary search trees Techniques » Divide & Conquer » Greedy » Dynamic Programming
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 4
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 9

Lecture1 - CS161 Design and Analysis of Algorithms Serge...

This preview shows document pages 1 - 4. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online