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

Info icon This 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 [email protected] » Chih-Chi Kao [email protected] » Mugdha Lakhani [email protected] » Moontae Lee [email protected] 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
Image of page 1

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

View Full Document Right 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
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 Specific algorithms »
Image of page 3

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

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

{[ snackBarMessage ]}

What students are saying

  • Left Quote Icon

    As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

    Student Picture

    Kiran Temple University Fox School of Business ‘17, Course Hero Intern

  • Left Quote Icon

    I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

    Student Picture

    Dana University of Pennsylvania ‘17, Course Hero Intern

  • Left Quote Icon

    The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

    Student Picture

    Jill Tulane University ‘16, Course Hero Intern