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, 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: 106B or 106X; 103 or 103B; 109 or STATS 116.

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

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

Instructors: Anari, N. (PI) ; Charikar, M. (PI) ; Hosgur, E. (PI) ; Ivkov, M. (PI) ; Rubinstein, A. (PI) ; Wootters, M. (PI) ; Agarwal, R. (TA) ; Agrawal, A. (TA) ; Burgess, C. (TA) ; Chen, J. (TA) ; Correa Dias Godoy, F. (TA) ; Dixit, A. (TA) ; Dong, W. (TA) ; Frager, T. (TA) ; Garg, R. (TA) ; Goyal, S. (TA) ; Hu, J. (TA) ; Hugh, G. (TA) ; Ido, Y. (TA) ; Ivkov, M. (TA) ; Jain, S. (TA) ; Khandelwal, B. (TA) ; Korkmaz, E. (TA) ; Liu, Z. (TA) ; Lu, L. (TA) ; Namboothiry, B. (TA) ; Nangi, S. (TA) ; Oyeniyi, T. (TA) ; Palaparthi, A. (TA) ; Parada, R. (TA) ; Sanchez, S. (TA) ; Saue- Fletcher, L. (TA) ; Sengupta, A. (TA) ; Su, K. (TA) ; Thompson, R. (TA) ; Tran, H. (TA) ; Velu, A. (TA) ; Verma, T. (TA) ; Villa-Renteria, I. (TA) ; Wan, K. (TA) ; Wang, A. (TA) ; Wang, R. (TA) ; Xu, M. (TA) ; Yang, C. (TA) ; Z. HaoChen, J. (TA) ; Zhu, M. (TA)

2022-2023 Autumn

CS 161 | 3-5 units | UG Reqs: GER:DB-EngrAppSci, WAY-FR | Class # 7049 | Section 01 | Grading: Letter or Credit/No Credit | LEC | Session: 2022-2023 Autumn 1 | In Person | Students enrolled: 206 / 350
09/26/2022 - 12/09/2022 Fri 10:30 AM - 11:50 AM at Bishop Auditorium with Rubinstein, A. (PI); Chen, J. (TA); Dixit, A. (TA); Ivkov, M. (TA); Jain, S. (TA); Korkmaz, E. (TA); Liu, Z. (TA); Lu, L. (TA); Saue- Fletcher, L. (TA); Villa-Renteria, I. (TA); Wan, K. (TA)
09/26/2022 - 12/09/2022 Mon, Wed 10:30 AM - 11:50 AM at Skilling Auditorium with Rubinstein, A. (PI); Chen, J. (TA); Dixit, A. (TA); Ivkov, M. (TA); Jain, S. (TA); Korkmaz, E. (TA); Liu, Z. (TA); Lu, L. (TA); Saue- Fletcher, L. (TA); Villa-Renteria, I. (TA); Wan, K. (TA)
Exam Date/Time: 2022-12-12 3:30pm - 6:30pm (Exam Schedule)
Instructors: Rubinstein, A. (PI); Chen, J. (TA); Dixit, A. (TA); Ivkov, M. (TA); Jain, S. (TA); Korkmaz, E. (TA); Liu, Z. (TA); Lu, L. (TA); Saue- Fletcher, L. (TA); Villa-Renteria, I. (TA); Wan, K. (TA)
Notes: Graduate students may take for 3 units.
CS 161 | UG Reqs: GER:DB-EngrAppSci, WAY-FR | Class # 7253 | Section 03 | Grading: Letter or Credit/No Credit | DIS | Session: 2022-2023 Autumn 1 | In Person | Students enrolled: 25 / 30
09/26/2022 - 12/09/2022 Thu 9:30 AM - 11:20 AM at 320-220
CS 161 | UG Reqs: GER:DB-EngrAppSci, WAY-FR | Class # 7254 | Section 04 | Grading: Letter or Credit/No Credit | DIS | Session: 2022-2023 Autumn 1 | In Person | Students enrolled: 16 / 30
09/26/2022 - 12/09/2022 Thu 11:30 AM - 1:20 PM at McMurtry Art Building 350
CS 161 | UG Reqs: GER:DB-EngrAppSci, WAY-FR | Class # 7255 | Section 05 | Grading: Letter or Credit/No Credit | DIS | Session: 2022-2023 Autumn 1 | In Person | Students enrolled: 21 / 30
09/26/2022 - 12/09/2022 Thu 4:30 PM - 6:20 PM at Green Earth Sciences150
CS 161 | UG Reqs: GER:DB-EngrAppSci, WAY-FR | Class # 7256 | Section 06 | Grading: Letter or Credit/No Credit | DIS | Session: 2022-2023 Autumn 1 | In Person | Students enrolled: 10
09/26/2022 - 12/09/2022 Thu 7:30 PM - 9:20 PM at Lathrop 190
CS 161 | UG Reqs: GER:DB-EngrAppSci, WAY-FR | Class # 32999 | Section 07 | Grading: Letter or Credit/No Credit | DIS | Session: 2022-2023 Autumn 1 | Online: Synchronous | Students enrolled: 15
09/26/2022 - 12/09/2022 Wed 5:30 PM - 7:20 PM at Remote
CS 161 | UG Reqs: GER:DB-EngrAppSci, WAY-FR | Class # 33036 | Section 08 | Grading: Letter or Credit/No Credit | DIS | Session: 2022-2023 Autumn 1 | In Person | Students enrolled: 21
09/26/2022 - 12/09/2022 Wed 1:30 PM - 3:20 PM at Econ 218
CS 161 | UG Reqs: GER:DB-EngrAppSci, WAY-FR | Class # 33041 | Section 09 | Grading: Letter or Credit/No Credit | DIS | Session: 2022-2023 Autumn 1 | In Person | Students enrolled: 26 / 30
09/26/2022 - 12/09/2022 Wed 3:30 PM - 5:20 PM at 160-322
CS 161 | UG Reqs: GER:DB-EngrAppSci, WAY-FR | Class # 33079 | Section 10 | Grading: Letter or Credit/No Credit | DIS | Session: 2022-2023 Autumn 1 | In Person | Students enrolled: 6
09/26/2022 - 12/09/2022 Wed 5:30 PM - 7:20 PM at 160-B40
CS 161 | UG Reqs: GER:DB-EngrAppSci, WAY-FR | Class # 33381 | Section 11 | Grading: Letter or Credit/No Credit | DIS | Session: 2022-2023 Autumn 1 | Online: Synchronous | Students enrolled: 11
09/26/2022 - 12/09/2022 Thu 7:30 PM - 9:20 PM at Remote
CS 161 | UG Reqs: GER:DB-EngrAppSci, WAY-FR | Class # 33388 | Section 12 | Grading: Letter or Credit/No Credit | DIS | Session: 2022-2023 Autumn 1 | In Person | Students enrolled: 5
09/26/2022 - 12/09/2022 Wed 7:30 PM - 9:20 PM at 540-108

2022-2023 Winter

CS 161 | 3-5 units | UG Reqs: GER:DB-EngrAppSci, WAY-FR | Class # 6991 | Section 01 | Grading: Letter or Credit/No Credit | LEC | Session: 2022-2023 Winter 1 | In Person | Students enrolled: 126
01/09/2023 - 03/17/2023 Mon, Wed 9:30 AM - 11:20 AM at NVIDIA Auditorium with Anari, N. (PI); Charikar, M. (PI); Agarwal, R. (TA); Correa Dias Godoy, F. (TA); Dixit, A. (TA); Frager, T. (TA); Garg, R. (TA); Hu, J. (TA); Jain, S. (TA); Lu, L. (TA); Namboothiry, B. (TA); Palaparthi, A. (TA); Thompson, R. (TA); Tran, H. (TA); Velu, A. (TA); Villa-Renteria, I. (TA); Wang, A. (TA); Z. HaoChen, J. (TA)
Exam Date/Time: 2023-03-23 8:30am - 11:30am (Exam Schedule)
Instructors: Anari, N. (PI); Charikar, M. (PI); Agarwal, R. (TA); Correa Dias Godoy, F. (TA); Dixit, A. (TA); Frager, T. (TA); Garg, R. (TA); Hu, J. (TA); Jain, S. (TA); Lu, L. (TA); Namboothiry, B. (TA); Palaparthi, A. (TA); Thompson, R. (TA); Tran, H. (TA); Velu, A. (TA); Villa-Renteria, I. (TA); Wang, A. (TA); Z. HaoChen, 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 # 8766 | Section 02 | Grading: Letter or Credit/No Credit | DIS | Session: 2022-2023 Winter 1 | In Person
01/09/2023 - 03/17/2023 Thu 8:30 AM - 10:20 AM at STLC 115
CS 161 | UG Reqs: GER:DB-EngrAppSci, WAY-FR | Class # 8767 | Section 03 | Grading: Letter or Credit/No Credit | DIS | Session: 2022-2023 Winter 1 | In Person
01/09/2023 - 03/17/2023 Thu 4:30 PM - 6:20 PM at 160-B35
CS 161 | UG Reqs: GER:DB-EngrAppSci, WAY-FR | Class # 8768 | Section 04 | Grading: Letter or Credit/No Credit | DIS | Session: 2022-2023 Winter 1 | In Person
01/09/2023 - 03/17/2023 Fri 1:30 PM - 3:20 PM at 200-034
CS 161 | UG Reqs: GER:DB-EngrAppSci, WAY-FR | Class # 8813 | Section 05 | Grading: Letter or Credit/No Credit | DIS | Session: 2022-2023 Winter 1 | In Person
01/09/2023 - 03/17/2023 Fri 4:30 PM - 6:20 PM at Y2E2 111

2022-2023 Spring

CS 161 | 3-5 units | UG Reqs: GER:DB-EngrAppSci, WAY-FR | Class # 32697 | Section 01 | Grading: Letter or Credit/No Credit | LEC | Session: 2022-2023 Spring 1 | In Person | Students enrolled: 691 / 900
04/03/2023 - 06/07/2023 Mon, Wed 1:30 PM - 2:50 PM at Bishop Auditorium with Wootters, M. (PI); Agrawal, A. (TA); Burgess, C. (TA); Correa Dias Godoy, F. (TA); Dixit, A. (TA); Dong, W. (TA); Garg, R. (TA); Goyal, S. (TA); Hu, J. (TA); Hugh, G. (TA); Ido, Y. (TA); Jain, S. (TA); Khandelwal, B. (TA); Nangi, S. (TA); Palaparthi, A. (TA); Parada, R. (TA); Sanchez, S. (TA); Sengupta, A. (TA); Su, K. (TA); Thompson, R. (TA); Tran, H. (TA); Verma, T. (TA); Villa-Renteria, I. (TA); Wang, R. (TA); Xu, M. (TA); Yang, C. (TA); Zhu, M. (TA)
Exam Date/Time: 2023-06-12 3:30pm - 6:30pm (Exam Schedule)
Instructors: Wootters, M. (PI); Agrawal, A. (TA); Burgess, C. (TA); Correa Dias Godoy, F. (TA); Dixit, A. (TA); Dong, W. (TA); Garg, R. (TA); Goyal, S. (TA); Hu, J. (TA); Hugh, G. (TA); Ido, Y. (TA); Jain, S. (TA); Khandelwal, B. (TA); Nangi, S. (TA); Palaparthi, A. (TA); Parada, R. (TA); Sanchez, S. (TA); Sengupta, A. (TA); Su, K. (TA); Thompson, R. (TA); Tran, H. (TA); Verma, T. (TA); Villa-Renteria, I. (TA); Wang, R. (TA); Xu, M. (TA); Yang, C. (TA); Zhu, M. (TA)
CS 161 | UG Reqs: GER:DB-EngrAppSci, WAY-FR | Class # 35235 | Section 02 | Grading: Letter or Credit/No Credit | DIS | Session: 2022-2023 Spring 1 | In Person | Students enrolled: 7
04/03/2023 - 06/07/2023 Thu 4:30 PM - 6:20 PM at Hewlett Teaching Center 102 with Wootters, M. (PI)
Instructors: Wootters, M. (PI)
Notes: Class will meet in Hewlett 201 on 4/27 and 5/18 only.
CS 161 | UG Reqs: GER:DB-EngrAppSci, WAY-FR | Class # 35236 | Section 03 | Grading: Letter or Credit/No Credit | DIS | Session: 2022-2023 Spring 1 | In Person | Students enrolled: 8
04/03/2023 - 06/07/2023 Thu 11:30 AM - 1:20 PM at 460-334 with Wootters, M. (PI)
Instructors: Wootters, M. (PI)
CS 161 | UG Reqs: GER:DB-EngrAppSci, WAY-FR | Class # 35237 | Section 04 | Grading: Letter or Credit/No Credit | DIS | Session: 2022-2023 Spring 1 | In Person | Students enrolled: 2
04/03/2023 - 06/07/2023 Thu 9:30 AM - 11:20 AM at 260-011 with Wootters, M. (PI)
Instructors: Wootters, M. (PI)
CS 161 | UG Reqs: GER:DB-EngrAppSci, WAY-FR | Class # 35238 | Section 05 | Grading: Letter or Credit/No Credit | DIS | Session: 2022-2023 Spring 1 | In Person | Students enrolled: 8
04/03/2023 - 06/07/2023 Fri 1:30 PM - 3:20 PM at 300-303 with Wootters, M. (PI)
Instructors: Wootters, M. (PI)
CS 161 | UG Reqs: GER:DB-EngrAppSci, WAY-FR | Class # 35239 | Section 06 | Grading: Letter or Credit/No Credit | DIS | Session: 2022-2023 Spring 1 | In Person | Students enrolled: 7
04/03/2023 - 06/07/2023 Fri 10:30 AM - 12:20 PM at 100-101K with Wootters, M. (PI)
Instructors: Wootters, M. (PI)
CS 161 | UG Reqs: GER:DB-EngrAppSci, WAY-FR | Class # 35240 | Section 07 | Grading: Letter or Credit/No Credit | DIS | Session: 2022-2023 Spring 1 | In Person | Students enrolled: 3
04/03/2023 - 06/07/2023 Fri 2:30 PM - 4:20 PM at 160-321 with Wootters, M. (PI)
Instructors: Wootters, M. (PI)

2022-2023 Summer

CS 161 | 3-5 units | UG Reqs: GER:DB-EngrAppSci, WAY-FR | Class # 5978 | Section 01 | Grading: Letter or Credit/No Credit | LEC | Session: 2022-2023 Summer 1 | In Person | Students enrolled: 75
06/26/2023 - 08/17/2023 Mon, Wed, Fri 10:30 AM - 12:15 PM at Skilling Auditorium with Hosgur, E. (PI); Ivkov, M. (PI); Garg, R. (TA); Oyeniyi, T. (TA); Villa-Renteria, I. (TA)
Instructors: Hosgur, E. (PI); Ivkov, M. (PI); Garg, R. (TA); Oyeniyi, T. (TA); Villa-Renteria, I. (TA)
Notes: May be taken for 3 units by Stanford graduate students; all other students enroll for 5 units.
CS 161 | UG Reqs: GER:DB-EngrAppSci, WAY-FR | Class # 24295 | Section 02 | Grading: Letter or Credit/No Credit | DIS | Session: 2022-2023 Summer 1 | In Person | Students enrolled: 1
06/26/2023 - 08/17/2023 Thu 3:00 PM - 4:50 PM at 160-127 with Ivkov, M. (PI)
Instructors: Ivkov, M. (PI)
CS 161 | UG Reqs: GER:DB-EngrAppSci, WAY-FR | Class # 24296 | Section 03 | Grading: Letter or Credit/No Credit | DIS | Session: 2022-2023 Summer 1 | In Person | Students enrolled: 2
06/26/2023 - 08/17/2023 Thu 4:30 PM - 6:20 PM at Hewlett Teaching Center Rm 101 with Ivkov, M. (PI)
Instructors: Ivkov, M. (PI)
CS 161 | UG Reqs: GER:DB-EngrAppSci, WAY-FR | Class # 24297 | Section 04 | Grading: Letter or Credit/No Credit | DIS | Session: 2022-2023 Summer 1 | In Person | Students enrolled: 1
06/26/2023 - 08/17/2023 Thu 6:00 PM - 7:50 PM at 160-127 with Ivkov, M. (PI)
Instructors: Ivkov, M. (PI)

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: Win | Units: 3

Instructors: Sidford, A. (PI) ; Agarwal, P. (TA) ; Wang, Y. (TA) ; Xiao, Z. (TA)

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

CS 161: Design and Analysis of Algorithms

2022-2023 Autumn

2022-2023 Winter

2022-2023 Spring

2022-2023 Summer

CS 261: Optimization and Algorithmic Paradigms

2022-2023 Winter