EdusalsaDiscover Your Stanford

CS 161

Design and Analysis of Algorithms

  • autumn
  • winter
  • summer
  • 2018-2019

3 - 5 units

Letter or Credit/No Credit

Worst and average case analysis. Recurrences and asymptotics. Efficient algorithms for sorting, searching, and selection. Data structures: binary search trees, heaps, hash tables. Algorithm design techniques: divide-and-conquer, dynamic programming, greedy algorithms, amortized analysis, randomization. Algorithms for fundamental graph problems: minimum-cost spanning tree, connected components, topological sort, and shortest paths. Possible additional topics: network flow, string searching. Prerequisite: 103 or 103B; 109 or STATS 116.

Fulfills

  • GER:DB-EngrAppSci

  • WAY-FR

Course Prequisites

Sections

  • DIS

    • Wednesday 1:30:00 PM - 2:50:00 PM @ 420-245

    • Wednesday 3:00:00 PM - 4:20:00 PM @ 460-429

    • Wednesday 3:00:00 PM - 4:20:00 PM

    • Wednesday 4:30:00 PM - 5:50:00 PM @ 110-114

    • Wednesday 6:00:00 PM - 7:20:00 PM @ 420-245

    • Thursday 10:30:00 AM - 11:50:00 AM

    • Thursday 10:30:00 AM - 11:50:00 AM

    • Thursday 10:30:00 AM - 11:50:00 AM

    • Thursday 10:30:00 AM - 11:50:00 AM

    • Thursday 1:30:00 PM - 2:50:00 PM

    • Thursday 9:00:00 AM - 10:20:00 AM @ 110-114

    • Thursday 9:00:00 AM - 10:20:00 AM

  • LEC

    • Tuesday Thursday 3:00:00 PM - 4:20:00 PM @ STLC111 with Aviad Rubinstein

      Graduate students may take for 3 units.

  • DIS

    • Tuesday 10:30:00 AM - 11:20:00 AM @ 20-21G

    • Tuesday 4:30:00 PM - 5:20:00 PM @ Gates100

    • Thursday 10:30:00 AM - 11:20:00 AM @ 260-004

    • Thursday 5:30:00 PM - 6:20:00 PM @ Gates B12

    • Friday 11:30:00 AM - 12:20:00 PM @ Gates100

    • Friday 4:30:00 PM - 5:20:00 PM @ Gates B12

  • LEC

    • Monday Wednesday 10:30:00 AM - 11:50:00 AM with Mary Wootters

      May be taken for 3 units by graduate students.

  • LEC

    • Tuesday Thursday 9:30:00 AM - 11:20:00 AM

      May be taken for 3 units by Stanford graduate students.

Grade Distribution

Sign Up

To save CS 161 to your course bucketlist

Already Have An Account? Log In