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, 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) ; Sotoudeh, M. (PI) ; Conkey, A. (TA) ; Cussen, H. (TA) ; Dixit, A. (TA) ; Garg, R. (TA) ; Goyal, S. (TA) ; Hosgur, E. (TA) ; Ko, J. (TA) ; Kolichala, P. (TA) ; Li, W. (TA) ; Liu, S. (TA) ; Mayer, T. (TA) ; Namboothiry, B. (TA) ; Parada, R. (TA) ; Patterson, K. (TA) ; Rivkin, J. (TA) ; Roghani, M. (TA) ; Salahi, K. (TA) ; Singh, A. (TA) ; Singhal, A. (TA) ; Stearns, C. (TA) ; Wang, X. (TA) ; Z. HaoChen, J. (TA) ; Zhang, P. (TA) ; Zhao, J. (TA)

2023-2024 Autumn

CS 161 | 3-5 units | UG Reqs: GER:DB-EngrAppSci, WAY-FR | Class # 5448 | Section 01 | Grading: Letter or Credit/No Credit | LEC | Session: 2023-2024 Autumn 1 | In Person | Students enrolled: 147
09/26/2023 - 12/08/2023 Mon, Wed, Fri 10:30 AM - 11:50 AM at Gates B1 with Rubinstein, A. (PI); Conkey, A. (TA); Cussen, H. (TA); Dixit, A. (TA); Hosgur, E. (TA); Kolichala, P. (TA); Li, W. (TA); Liu, S. (TA); Namboothiry, B. (TA); Parada, R. (TA); Stearns, C. (TA)
Exam Date/Time: 2023-12-11 3:30pm - 6:30pm (Exam Schedule)
Instructors: Rubinstein, A. (PI); Conkey, A. (TA); Cussen, H. (TA); Dixit, A. (TA); Hosgur, E. (TA); Kolichala, P. (TA); Li, W. (TA); Liu, S. (TA); Namboothiry, B. (TA); Parada, R. (TA); Stearns, C. (TA)
Notes: Graduate students may take for 3 units.
CS 161 | UG Reqs: GER:DB-EngrAppSci, WAY-FR | Class # 5646 | Section 03 | Grading: Letter or Credit/No Credit | DIS | Session: 2023-2024 Autumn 1 | In Person | Students enrolled: 15
09/26/2023 - 12/08/2023 Thu 9:30 AM - 11:20 AM at Thornton 110
CS 161 | UG Reqs: GER:DB-EngrAppSci, WAY-FR | Class # 5647 | Section 04 | Grading: Letter or Credit/No Credit | DIS | Session: 2023-2024 Autumn 1 | In Person | Students enrolled: 20 / 30
09/26/2023 - 12/08/2023 Thu 11:30 AM - 1:20 PM at Lathrop 190
CS 161 | UG Reqs: GER:DB-EngrAppSci, WAY-FR | Class # 5648 | Section 05 | Grading: Letter or Credit/No Credit | DIS | Session: 2023-2024 Autumn 1 | In Person | Students enrolled: 24 / 30
09/26/2023 - 12/08/2023 Thu 4:30 PM - 6:20 PM at Lathrop 190
CS 161 | UG Reqs: GER:DB-EngrAppSci, WAY-FR | Class # 5649 | Section 06 | Grading: Letter or Credit/No Credit | DIS | Session: 2023-2024 Autumn 1 | In Person | Students enrolled: 2
09/26/2023 - 12/08/2023 Thu 7:30 PM - 9:20 PM at STLC 104
CS 161 | UG Reqs: GER:DB-EngrAppSci, WAY-FR | Class # 7065 | Section 07 | Grading: Letter or Credit/No Credit | DIS | Session: 2023-2024 Autumn 1 | Online: Synchronous | Students enrolled: 9
09/26/2023 - 12/08/2023 Wed 5:30 PM - 7:20 PM at Gates100
CS 161 | UG Reqs: GER:DB-EngrAppSci, WAY-FR | Class # 7078 | Section 08 | Grading: Letter or Credit/No Credit | DIS | Session: 2023-2024 Autumn 1 | In Person | Students enrolled: 14 / 22
09/26/2023 - 12/08/2023 Wed 1:30 PM - 3:20 PM at Thornton 210
CS 161 | UG Reqs: GER:DB-EngrAppSci, WAY-FR | Class # 7081 | Section 09 | Grading: Letter or Credit/No Credit | DIS | Session: 2023-2024 Autumn 1 | In Person | Students enrolled: 19 / 30
09/26/2023 - 12/08/2023 Wed 3:30 PM - 5:20 PM at Lathrop 190
CS 161 | UG Reqs: GER:DB-EngrAppSci, WAY-FR | Class # 7092 | Section 10 | Grading: Letter or Credit/No Credit | DIS | Session: 2023-2024 Autumn 1 | In Person
09/26/2023 - 12/08/2023 Wed 4:30 PM - 6:20 PM at 160-321
CS 161 | UG Reqs: GER:DB-EngrAppSci, WAY-FR | Class # 7126 | Section 11 | Grading: Letter or Credit/No Credit | DIS | Session: 2023-2024 Autumn 1 | Online: Synchronous | Students enrolled: 3
09/26/2023 - 12/08/2023 Thu 7:30 PM - 9:20 PM at 300-300
CS 161 | UG Reqs: GER:DB-EngrAppSci, WAY-FR | Class # 7128 | Section 12 | Grading: Letter or Credit/No Credit | DIS | Session: 2023-2024 Autumn 1 | In Person | Students enrolled: 4
09/26/2023 - 12/08/2023 Wed 7:30 PM - 9:20 PM at 380-380D

2023-2024 Winter

CS 161 | 3-5 units | UG Reqs: GER:DB-EngrAppSci, WAY-FR | Class # 5378 | Section 01 | Grading: Letter or Credit/No Credit | LEC | Session: 2023-2024 Winter 1 | In Person | Students enrolled: 256
01/08/2024 - 03/15/2024 Mon, Wed, Fri 10:30 AM - 12:20 PM at Skilling Auditorium with Anari, N. (PI); Charikar, M. (PI); Dixit, A. (TA); Garg, R. (TA); Goyal, S. (TA); Ko, J. (TA); Liu, S. (TA); Mayer, T. (TA); Patterson, K. (TA); Rivkin, J. (TA); Roghani, M. (TA); Salahi, K. (TA); Singh, A. (TA); Singhal, A. (TA); Wang, X. (TA); Z. HaoChen, J. (TA); Zhang, P. (TA); Zhao, J. (TA)
Exam Date/Time: 2024-03-18 3:30pm - 6:30pm (Exam Schedule)
Instructors: Anari, N. (PI); Charikar, M. (PI); Dixit, A. (TA); Garg, R. (TA); Goyal, S. (TA); Ko, J. (TA); Liu, S. (TA); Mayer, T. (TA); Patterson, K. (TA); Rivkin, J. (TA); Roghani, M. (TA); Salahi, K. (TA); Singh, A. (TA); Singhal, A. (TA); Wang, X. (TA); Z. HaoChen, J. (TA); Zhang, P. (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 # 6930 | Section 02 | Grading: Letter or Credit/No Credit | DIS | Session: 2023-2024 Winter 1 | In Person
01/08/2024 - 03/15/2024 Thu 8:30 AM - 10:20 AM
CS 161 | UG Reqs: GER:DB-EngrAppSci, WAY-FR | Class # 6931 | Section 03 | Grading: Letter or Credit/No Credit | DIS | Session: 2023-2024 Winter 1 | In Person
01/08/2024 - 03/15/2024 Thu 4:30 PM - 6:20 PM
CS 161 | UG Reqs: GER:DB-EngrAppSci, WAY-FR | Class # 6932 | Section 04 | Grading: Letter or Credit/No Credit | DIS | Session: 2023-2024 Winter 1 | In Person
01/08/2024 - 03/15/2024 Fri 1:30 PM - 3:20 PM
CS 161 | UG Reqs: GER:DB-EngrAppSci, WAY-FR | Class # 6968 | Section 05 | Grading: Letter or Credit/No Credit | DIS | Session: 2023-2024 Winter 1 | In Person
01/08/2024 - 03/15/2024 Fri 4:30 PM - 6:20 PM

2023-2024 Summer

CS 161 | 3-5 units | UG Reqs: GER:DB-EngrAppSci, WAY-FR | Class # 15470 | Section 01 | Grading: Letter or Credit/No Credit | LEC | Session: 2023-2024 Summer 1 | In Person | Students enrolled: 55
06/24/2024 - 08/15/2024 Mon, Wed, Fri 10:30 AM - 12:15 PM with Sotoudeh, M. (PI)
Instructors: Sotoudeh, M. (PI)
Notes: May be taken for 3 units by Stanford graduate students; all other students enroll for 5 units.

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

CS 161: Design and Analysis of Algorithms

2023-2024 Autumn

2023-2024 Winter

2023-2024 Summer