CS50 2017 - Lecture 3 - Algorithms

CS50 · Beginner ·💻 AI-Assisted Coding ·8y ago
00:00:00 - Memory Overview 00:02:37 - Null Terminator 00:04:06 - initials.c 00:18:50 - Finding 50 00:27:00 - Linear Search 00:27:53 - Binary Search 00:28:51 - Sorting Blue Books 00:31:19 - Sorting Humans 00:32:51 - Human Bubble Sort 00:34:55 - Human Selection Sort 00:38:13 - Bubble Sort Pseudocode 00:41:52 - Selection Sort Pseudocode 00:43:12 - Insertion Sort Pseudocode 00:45:16 - Algorithmic Running Time 00:47:23 - Analyzing Bubble Sort 00:52:47 - Big-O Notation 00:55:27 - Omega Notation 00:57:43 - Theta Notation 00:59:03 - Visualizing Algorithms 01:03:03 - sigma0.c 01:06:11 - sigma1.c 01:12:20 - Merge Sort Pseudocode 01:14:19 - Merge Sort Step-by-Step 01:25:20 - Formalizing Merge Sort 01:27:57 - Visualizing Merge Sort 01:30:03 - Pset3 Teaser 01:34:38 - The Sounds of Algorithms
Watch on YouTube ↗ (saves to browser)
Sign in to unlock AI tutor explanation · ⚡30

Playlist

Uploads from CS50 · CS50 · 0 of 60

← Previous Next →
1 Hello, World: Hadi Partovi
Hello, World: Hadi Partovi
CS50
 2 Content Distribution and Archival in a Digital Age
Content Distribution and Archival in a Digital Age
CS50
 3 CS50 2014 - Week 1
CS50 2014 - Week 1
CS50
 4 CS50 2014 - Week 3
CS50 2014 - Week 3
CS50
 5 CS50 2014 - Week 0, continued
CS50 2014 - Week 0, continued
CS50
 6 CS50 2014 - Week 4
CS50 2014 - Week 4
CS50
 7 Week 3, continued
Week 3, continued
CS50
 8 Quiz 0 Review
Quiz 0 Review
CS50
 9 CS50 2014 - Week 3, continued
CS50 2014 - Week 3, continued
CS50
 10 CS50 2014 - Week 7
CS50 2014 - Week 7
CS50
 11 CS50 2014 - Week 7, continued
CS50 2014 - Week 7, continued
CS50
 12 Breaking Through The (Google) Glass Ceiling by Christopher Bartholomew
Breaking Through The (Google) Glass Ceiling by Christopher Bartholomew
CS50
 13 Introduction to Amazon Web Services by Leo Zhadanovsky
Introduction to Amazon Web Services by Leo Zhadanovsky
CS50
 14 CS50 2014 - Week 9
CS50 2014 - Week 9
CS50
 15 How to Build Innovative Technologies by Abby Fichtner
How to Build Innovative Technologies by Abby Fichtner
CS50
 16 Light Your World (with Hue Bulbs) by Dan Bradley
Light Your World (with Hue Bulbs) by Dan Bradley
CS50
 17 Building Dynamic Web Apps with Laravel by Eric Ouyang
Building Dynamic Web Apps with Laravel by Eric Ouyang
CS50
 18 CS50 2014 - CS50 Lecture by Steve Ballmer
CS50 2014 - CS50 Lecture by Steve Ballmer
CS50
 19 CS50 2014 - Week 10
CS50 2014 - Week 10
CS50
 20 This is CS50 with Steve Ballmer?
This is CS50 with Steve Ballmer?
CS50
 21 Meteor: a better way to build apps by Roger Zurawicki
Meteor: a better way to build apps by Roger Zurawicki
CS50
 22 Data Analysis in R by Dustin Tran
Data Analysis in R by Dustin Tran
CS50
 23 Data Visualization and D3 by David Chouinard
Data Visualization and D3 by David Chouinard
CS50
 24 CS50 2014 - Week 6
CS50 2014 - Week 6
CS50
 25 Build Tomorrow's Library by Jeffrey Licht
Build Tomorrow's Library by Jeffrey Licht
CS50
 26 CS50 2014 - Week 9, continued
CS50 2014 - Week 9, continued
CS50
 27 Essential Scale-Out Computing by James Cuff
Essential Scale-Out Computing by James Cuff
CS50
 28 iOS App Development with Swift by Dan Armendariz
iOS App Development with Swift by Dan Armendariz
CS50
 29 Sam Clark Leads Yale Students on Tour to CS50 at Harvard
Sam Clark Leads Yale Students on Tour to CS50 at Harvard
CS50
 30 3D Modeling and Manufacture by Ansel Duff
3D Modeling and Manufacture by Ansel Duff
CS50
 31 CS50 2014 - Week 5, continued
CS50 2014 - Week 5, continued
CS50
 32 hello, world
hello, world
CS50
 33 CS50 2014 - Deep Thoughts - Hash Table
CS50 2014 - Deep Thoughts - Hash Table
CS50
 34 CS50 2014 - Deep Thoughts - Binary Tree
CS50 2014 - Deep Thoughts - Binary Tree
CS50
 35 CS50 2014 - Deep Thoughts - Scratch
CS50 2014 - Deep Thoughts - Scratch
CS50
 36 CS50 2014 - Deep Thoughts - MySQL
CS50 2014 - Deep Thoughts - MySQL
CS50
 37 LaunchCode Visits CS50
LaunchCode Visits CS50
CS50
 38 CS50 Live, Episode 100
CS50 Live, Episode 100
CS50
 39 CS50 Field Trip to Google
CS50 Field Trip to Google
CS50
 40 This is CS50 AP
This is CS50 AP
CS50
 41 Week 4: Monday - CS50 2011 - Harvard University
Week 4: Monday - CS50 2011 - Harvard University
CS50
 42 Week 2: Wednesday - CS50 2011 - Harvard University
Week 2: Wednesday - CS50 2011 - Harvard University
CS50
 43 Week 1: Wednesday - CS50 2011 - Harvard University
Week 1: Wednesday - CS50 2011 - Harvard University
CS50
 44 Week 11: Monday - CS50 2011 - Harvard University
Week 11: Monday - CS50 2011 - Harvard University
CS50
 45 Week 3: Wednesday - CS50 2011 - Harvard University
Week 3: Wednesday - CS50 2011 - Harvard University
CS50
 46 Week 12: Monday - CS50 2011 - Harvard University
Week 12: Monday - CS50 2011 - Harvard University
CS50
 47 Week 1: Friday - CS50 2011 - Harvard University
Week 1: Friday - CS50 2011 - Harvard University
CS50
 48 Week 3: Monday - CS50 2011 - Harvard University
Week 3: Monday - CS50 2011 - Harvard University
CS50
 49 Week 10: Wednesday - CS50 2011 - Harvard University
Week 10: Wednesday - CS50 2011 - Harvard University
CS50
 50 Week 2: Monday - CS50 2011 - Harvard University
Week 2: Monday - CS50 2011 - Harvard University
CS50
 51 Week 9: Monday - CS50 2011 - Harvard University
Week 9: Monday - CS50 2011 - Harvard University
CS50
 52 Week 7: Monday - CS50 2011 - Harvard University
Week 7: Monday - CS50 2011 - Harvard University
CS50
 53 Week 5: Monday - CS50 2011 - Harvard University
Week 5: Monday - CS50 2011 - Harvard University
CS50
 54 Week 5: Wednesday - CS50 2011 - Harvard University
Week 5: Wednesday - CS50 2011 - Harvard University
CS50
 55 Week 7: Wednesday - CS50 2011 - Harvard University
Week 7: Wednesday - CS50 2011 - Harvard University
CS50
 56 Week 8: Monday - CS50 2011 - Harvard University
Week 8: Monday - CS50 2011 - Harvard University
CS50
 57 Week 9: Wednesday - CS50 2011 - Harvard University
Week 9: Wednesday - CS50 2011 - Harvard University
CS50
 58 Week 8: Wednesday - CS50 2011 - Harvard University
Week 8: Wednesday - CS50 2011 - Harvard University
CS50
 59 Week 10: Monday - CS50 2011 - Harvard University
Week 10: Monday - CS50 2011 - Harvard University
CS50
 60 Week 2: Wednesday - CS50 2010 - Harvard University
Week 2: Wednesday - CS50 2010 - Harvard University
CS50

Related AI Lessons

Chapters (27)

Memory Overview
2:37 Null Terminator
4:06 initials.c
18:50 Finding 50
27:00 Linear Search
27:53 Binary Search
28:51 Sorting Blue Books
31:19 Sorting Humans
32:51 Human Bubble Sort
34:55 Human Selection Sort
38:13 Bubble Sort Pseudocode
41:52 Selection Sort Pseudocode
43:12 Insertion Sort Pseudocode
45:16 Algorithmic Running Time
47:23 Analyzing Bubble Sort
52:47 Big-O Notation
55:27 Omega Notation
57:43 Theta Notation
59:03 Visualizing Algorithms
1:03:03 sigma0.c
1:06:11 sigma1.c
1:12:20 Merge Sort Pseudocode
1:14:19 Merge Sort Step-by-Step
1:25:20 Formalizing Merge Sort
1:27:57 Visualizing Merge Sort
1:30:03 Pset3 Teaser
1:34:38 The Sounds of Algorithms
Up next
Claude + Codex Is INSANE!
Julian Goldie SEO
Watch →