Summer Course: Design and Analysis of Algorithms
Stanford, USA
DURATION
8 Weeks
LANGUAGES
English
PACE
Full time
APPLICATION DEADLINE
Request application deadline
EARLIEST START DATE
Request earliest startdate
TUITION FEES
USD 6,860
STUDY FORMAT
On-Campus
Introduction
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, and randomization. Algorithms for fundamental graph problems: minimum-cost spanning tree, connected components, topological sort, and shortest paths. Possible additional topics: network flow, and string searching. Prerequisite: 103 or 103B; 109 or STATS 116.
Details
CS 161
- Class Number: 15470
- Course Cost: $6860.00
- Population: Undergraduate, Graduate
- Units: 5
- Interest Area: Computer Science and Engineering
- Course Format & Length: In-person, 8 weeks
- Instructors: Hosgur, E., Ivkov, M.
- Dates: June 22, 2024 - August 18, 2024
- Prerequisites: CS 106B or CS 106X; CS 103 or CS 103B; CS 109 or STATS 116
- Schedule: Mon, Wed, Fri 10:30 AM - 12:15 PM
Events and Engagement
Workshops
Hosted through the Summer Academic Resource Center (SARC), we offer a variety of educational workshops to complement your academic pursuits. Presenters varying from Stanford affiliates, community partners, and graduate tutors will cover a wide range of topics from academic skills to career exploration. Past workshops included college preparedness, software exploration, and building your professional network.
Stanford Spaces
Explore the intellectual ecosystem of the Stanford campus. Tour museums like the Cantor Arts Center, visit unique campus spaces like the d.school, Frost Amphitheater, and O’Donohue Family Farm, and get to know the unique community of companies and innovators that gather at Stanford Research Park.
Stanford Voices
These small gatherings give you an opportunity to connect with Stanford faculty, fellows, and alumni to hear about their work or research, as well as the road that brought them there. Ask questions and continue your intellectual exploration—whether you're taking a course on the topic this summer or just curious.
Gallery
Facilities
Admissions
English Language Requirements
Certify your English proficiency with PTE. The faster, fairer, simpler English test, accepted by thousands of universities around the world. PTE, Do it worry-free!