Stanford University Explore Courses

CS 161: Design and Analysis of Algorithms

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, randomization. Algorithms for fundamental graph problems: minimum-cost spanning tree, connected components, topological sort, and shortest paths. Possible additional topics: network flow, string searching, amortized analysis, stable matchings and approximation algorithms. Prerequisite: 103 or 103B; 109 or STATS 116.

Terms: Aut, Win, Sum | Units: 3-5 | UG Reqs: GER:DB-EngrAppSci, WAY-FR

Instructors: Anari, N. (PI) ; Charikar, M. (PI) ; Rubinstein, A. (PI) ... more instructors for CS 161 »

Instructors: Anari, N. (PI) ; Charikar, M. (PI) ; Rubinstein, A. (PI) ; Tullis, I. (PI) ; Boennighausen, P. (TA) ; Cai, B. (TA) ; Chirananthavat, T. (TA) ; Correa Dias Godoy, F. (TA) ; Eicher, S. (TA) ; Emami, G. (TA) ; Francisco, J. (TA) ; Garg, R. (TA) ; Grannis-Vu, R. (TA) ; Hong, J. (TA) ; Iswara, A. (TA) ; Jain, S. (TA) ; Khanna, S. (TA) ; Liu, Z. (TA) ; Lowe, S. (TA) ; Lu, L. (TA) ; Luxsuwong, N. (TA) ; Noyola, T. (TA) ; Palaparthi, A. (TA) ; Strassle, C. (TA) ; Tran, M. (TA) ; Turati, A. (TA) ; Villa-Renteria, I. (TA) ; Vuong, J. (TA) ; Wang, Y. (TA) ; Wen, E. (TA) ; Xia, L. (TA) ; Yang, A. (TA) ; Yang, C. (TA) ; Zhao, J. (TA) ; Zhu, B. (TA)

2021-2022 Autumn

CS 161 | 3-5 units | UG Reqs: GER:DB-EngrAppSci, WAY-FR | Class # 16958 | Section 01 | Grading: Letter or Credit/No Credit | LEC | Session: 2021-2022 Autumn 1 | In Person | Students enrolled: 125
09/20/2021 - 12/03/2021 Tue, Thu 1:30 PM - 3:00 PM at Skillaud with Rubinstein, A. (PI); Cai, B. (TA); Correa Dias Godoy, F. (TA); Emami, G. (TA); Francisco, J. (TA); Jain, S. (TA); Liu, Z. (TA); Yang, C. (TA); Zhu, B. (TA)
Instructors: Rubinstein, A. (PI); Cai, B. (TA); Correa Dias Godoy, F. (TA); Emami, G. (TA); Francisco, J. (TA); Jain, S. (TA); Liu, Z. (TA); Yang, C. (TA); Zhu, B. (TA)
Notes: Graduate students may take for 3 units.
CS 161 | UG Reqs: GER:DB-EngrAppSci, WAY-FR | Class # 17167 | Section 03 | Grading: Letter or Credit/No Credit | DIS | Session: 2021-2022 Autumn 1 | In Person
09/20/2021 - 12/03/2021 Wed 8:30 AM - 10:30 AM at 80-115
CS 161 | UG Reqs: GER:DB-EngrAppSci, WAY-FR | Class # 17168 | Section 04 | Grading: Letter or Credit/No Credit | DIS | Session: 2021-2022 Autumn 1 | In Person
09/20/2021 - 12/03/2021 Wed 11:00 AM - 1:00 PM at 160-315
CS 161 | UG Reqs: GER:DB-EngrAppSci, WAY-FR | Class # 17169 | Section 05 | Grading: Letter or Credit/No Credit | DIS | Session: 2021-2022 Autumn 1 | In Person
09/20/2021 - 12/03/2021 Wed 1:30 PM - 3:30 PM at 60-107
CS 161 | UG Reqs: GER:DB-EngrAppSci, WAY-FR | Class # 17170 | Section 06 | Grading: Letter or Credit/No Credit | DIS | Session: 2021-2022 Autumn 1 | In Person
09/20/2021 - 12/03/2021 Wed 4:00 PM - 6:00 PM at 160-323
CS 161 | UG Reqs: GER:DB-EngrAppSci, WAY-FR | Class # 17725 (CANCELLED) | Section 07 | Grading: Letter or Credit/No Credit | DIS | Session: 2021-2022 Autumn 1 | In Person
- -
Notes: This class section has been cancelled!
CS 161 | UG Reqs: GER:DB-EngrAppSci, WAY-FR | Class # 17726 | Section 08 | Grading: Letter or Credit/No Credit | DIS | Session: 2021-2022 Autumn 1 | In Person
09/20/2021 - 12/03/2021 -

2021-2022 Winter

CS 161 | 3-5 units | UG Reqs: GER:DB-EngrAppSci, WAY-FR | Class # 7388 | Section 01 | Grading: Letter or Credit/No Credit | LEC | Session: 2021-2022 Winter 1 | In Person | Students enrolled: 466 / 600
01/03/2022 - 03/11/2022 Mon, Wed 9:45 AM - 11:15 AM at NVIDIA Auditorium with Anari, N. (PI); Charikar, M. (PI); Boennighausen, P. (TA); Chirananthavat, T. (TA); Eicher, S. (TA); Emami, G. (TA); Francisco, J. (TA); Hong, J. (TA); Iswara, A. (TA); Jain, S. (TA); Khanna, S. (TA); Liu, Z. (TA); Lowe, S. (TA); Lu, L. (TA); Luxsuwong, N. (TA); Noyola, T. (TA); Palaparthi, A. (TA); Strassle, C. (TA); Tran, M. (TA); Turati, A. (TA); Vuong, J. (TA); Wang, Y. (TA); Wen, E. (TA); Yang, A. (TA); Zhao, J. (TA)
Exam Date/Time: 2022-03-16 3:30pm - 6:30pm (Exam Schedule)
Instructors: Anari, N. (PI); Charikar, M. (PI); Boennighausen, P. (TA); Chirananthavat, T. (TA); Eicher, S. (TA); Emami, G. (TA); Francisco, J. (TA); Hong, J. (TA); Iswara, A. (TA); Jain, S. (TA); Khanna, S. (TA); Liu, Z. (TA); Lowe, S. (TA); Lu, L. (TA); Luxsuwong, N. (TA); Noyola, T. (TA); Palaparthi, A. (TA); Strassle, C. (TA); Tran, M. (TA); Turati, A. (TA); Vuong, J. (TA); Wang, Y. (TA); Wen, E. (TA); Yang, A. (TA); Zhao, J. (TA)
Notes: May be taken for 3 units by graduate students.
Additional Resources: (Login to view additional resources)
CS 161 | UG Reqs: GER:DB-EngrAppSci, WAY-FR | Class # 34906 | Section 02 | Grading: Letter or Credit/No Credit | DIS | Session: 2021-2022 Winter 1 | Independent Studies
01/03/2022 - 03/11/2022 Fri 11:00 AM - 12:00 PM at 200-219
CS 161 | UG Reqs: GER:DB-EngrAppSci, WAY-FR | Class # 34907 | Section 03 | Grading: Letter or Credit/No Credit | DIS | Session: 2021-2022 Winter 1 | In Person
01/03/2022 - 03/11/2022 Thu 11:00 AM - 12:00 PM at 200-202
Exam Date/Time: 2022-03-16 3:30pm - 6:30pm (Exam Schedule)
CS 161 | UG Reqs: GER:DB-EngrAppSci, WAY-FR | Class # 34908 | Section 04 | Grading: Letter or Credit/No Credit | DIS | Session: 2021-2022 Winter 1 | In Person
01/03/2022 - 03/11/2022 Thu 1:30 PM - 2:30 PM at Encina West 108
CS 161 | UG Reqs: GER:DB-EngrAppSci, WAY-FR | Class # 35051 | Section 05 | Grading: Letter or Credit/No Credit | DIS | Session: 2021-2022 Winter 1 | In Person
01/03/2022 - 03/11/2022 Thu 5:30 PM - 6:30 PM at 120-59

2021-2022 Summer

CS 161 | 3-5 units | UG Reqs: GER:DB-EngrAppSci, WAY-FR | Class # 6343 | Section 01 | Grading: Letter or Credit/No Credit | LEC | Session: 2021-2022 Summer 1 | In Person | Students enrolled: 89
06/20/2022 - 08/11/2022 Mon, Wed, Fri 1:30 PM - 3:00 PM at NVIDIA Auditorium with Tullis, I. (PI); Emami, G. (TA); Garg, R. (TA); Grannis-Vu, R. (TA); Liu, Z. (TA); Villa-Renteria, I. (TA); Xia, L. (TA)
Instructors: Tullis, I. (PI); Emami, G. (TA); Garg, R. (TA); Grannis-Vu, R. (TA); Liu, Z. (TA); Villa-Renteria, I. (TA); Xia, L. (TA)
Notes: May be taken for 3 units by Stanford graduate students; all other students enroll for 5 units.
Additional Resources: (Login to view additional resources)
CS 161 | UG Reqs: GER:DB-EngrAppSci, WAY-FR | Class # 7094 (CANCELLED) | Section 02 | Grading: Letter or Credit/No Credit | DIS | Session: 2021-2022 Summer 1 | In Person
- -
Notes: This class section has been cancelled!

CS 261: Optimization and Algorithmic Paradigms

Algorithms for network optimization: max-flow, min-cost flow, matching, assignment, and min-cut problems. Introduction to linear programming. Use of LP duality for design and analysis of algorithms. Approximation algorithms for NP-complete problems such as Steiner Trees, Traveling Salesman, and scheduling problems. Randomized algorithms. Introduction to sub-linear algorithms and decision making under uncertainty. Prerequisite: 161 or equivalent.

Terms: Spr | Units: 3

Instructors: Goel, A. (PI) ; Cai, B. (TA) ; Li, W. (TA)

2021-2022 Autumn

2021-2022 Winter

2021-2022 Summer

1 - 2 of 2 results for: CS 161: Design and Analysis of Algorithms

CS 161: Design and Analysis of Algorithms

CS 261: Optimization and Algorithmic Paradigms

2021-2022 Spring