Keystone logo
Stanford Summer Session Summer Course: Design and Analysis of Algorithms
Stanford Summer Session

Summer Course: Design and Analysis of Algorithms

Stanford, USA

8 Weeks

English

Full time

Request application deadline

Request earliest startdate

USD 7,325

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: $7325.00
  • Population: Undergraduate, Graduate
  • Units: 5
  • Interest Area: Computer Science and Engineering
  • Course Format & Length: In-person, 8 weeks
  • Instructors: Hosgur, E., Ivkov, M.
  • Prerequisites: CS 106B or CS 106X; CS 103 or CS 103B; CS 109 or STATS 116

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.

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!

About the School

Questions