Intro to Algorithms: Crash Course Computer Science #13
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! http://thoughtcafe.ca/hopper/
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: / pbsdigitalstudios
Want to know more about Carrie Anne?
https://about.me/carrieannephilbin
The Latest from PBS Digital Studios: https://www.youtube.com/playlist?list...
Want to find Crash Course elsewhere on the internet?
Facebook - / youtubecrash. .
Twitter - / thecrashcourse
Tumblr - / thecrashcourse
Support Crash Course on Patreon: / crashcourse
CC Kids: / crashcoursekids
Watch video Intro to Algorithms: Crash Course Computer Science #13 online without registration, duration hours minute second in high quality. This video was added by user CrashCourse 24 May 2017, don't forget to share it with your friends and acquaintances, it has been viewed on our site 1,786,093 once and liked it 33 thousand people.