Search form

Donate Today

Play Video

Crash Course

Intro to Algorithms: Crash Course Computer Science #13

May 24, 2017

Algorithms are the sets of steps necessary to complete computation - they are at the heart of what our devices actually do. And this isn’t a new concept. Since the development of math itself algorithms have been needed to help us complete tasks more efficiently, but today we’re going to take a look a couple modern computing problems like sorting and graph search, and show how we’ve made them more efficient so you can more easily find cheap airfare or map directions to Winterfell... or like a restaurant or something. Ps. Have you had the chance to play the Grace Hopper game we made in episode 12. Check it out here! CORRECTION: In the pseudocode for selection sort at 3:09, this line: swap array items at index and smallest should be: swap array items at i and smallest Produced in collaboration with PBS Digital Studios: Want to know more about Carrie Anne? The Latest from PBS Digital Studios: Want to find Crash Course elsewhere on the internet? Facebook - Twitter - Tumblr - Support Crash Course on Patreon: CC Kids:



There are 0 comments

Read Comments Hide Comments

Add new comment

Filtered HTML

  • Web page addresses and e-mail addresses turn into links automatically.
  • Allowed HTML tags: <xmp><em> <strong> <cite> <blockquote> <code> <ul> <ol> <li> <dl> <dt> <dd></xmp>
  • Lines and paragraphs break automatically.

Plain text

  • No HTML tags allowed.
  • Web page addresses and e-mail addresses turn into links automatically.
  • Lines and paragraphs break automatically.
As a public media organization, KCTS 9 is committed to presenting a diversity of voices and perspectives through the stories we produce. We invite our readers to participate in an active and respectful discourse through our comments feature. All comments are moderated before posting to our website; if we deem a comment to be inappropriate and/or threatening, it will not be published.
To prevent automated spam submissions leave this field empty.