CS50 Fall 2024 - Lecture 3 - Algorithms (live, unedited)

***

An edited version of this video will become part of CS50x 2025 on edX on January 1, 2025, at https://cs50.edx.org.

***

Searching: Linear Search, Binary Search. Sorting: Bubble Sort, Selection Sort, Merge Sort. Asymptotic Notation: O, Ω, Θ. Recursion.

***

This is CS50, Harvard University's introduction to the intellectual enterprises of computer science and the art of programming.

***

TABLE OF CONTENTS

00:00:00 - Introduction
00:15:00 - Overview
00:17:48 - Linear Search
00:26:49 - Binary Search
00:31:39 - Running Time
00:42:46 - search.c
00:58:20 - phonebook.c
01:03:48 - Structs
01:12:34 - Sorting
01:25:17 - Break
01:37:35 - Selection Sort
01:47:51 - Bubble Sort
01:58:38 - Recursion
02:14:58 - Merge Sort
02:29:50 Sort Race

***

HOW TO SUBSCRIBE

http://www.youtube.com/subscription_c...

HOW TO TAKE CS50

edX: https://cs50.edx.org/
Harvard Extension School: https://cs50.harvard.edu/extension
Harvard Summer School: https://cs50.harvard.edu/summer
OpenCourseWare: https://cs50.harvard.edu/x

HOW TO JOIN CS50 COMMUNITIES

Discord:   / discord  
Ed: https://cs50.edx.org/ed
Facebook Group:   / cs50  
Faceboook Page:   / cs50  
GitHub: https://github.com/cs50
Gitter: https://gitter.im/cs50/x
Instagram:   / cs50  
LinkedIn Group:   / 7437240  
LinkedIn Page:   / cs50  
Medium:   / cs50  
Quora: https://www.quora.com/topic/CS50
Reddit:   / cs50  
Slack: https://cs50.edx.org/slack
Snapchat:   / cs50  
SoundCloud:   / cs50  
Stack Exchange: https://cs50.stackexchange.com/
Telegram: https://t.me/cs50x
Threads: https://www.threads.net/@cs50
TikTok:   / cs50  
Twitter:   / cs50  
Twitter Community:   / 1722308663522594923  
YouTube:    / cs50  

HOW TO FOLLOW DAVID J. MALAN

Facebook:   / dmalan  
GitHub: https://github.com/dmalan
Instagram:   / davidjmalan  
LinkedIn:   / malan  
Quora: https://www.quora.com/profile/David-J...
Threads: https://www.threads.net/@davidjmalan
TikTok:   / davidjmalan  
Twitter:   / davidjmalan  

***

CS50 SHOP

https://cs50.harvardshop.com/

***

LICENSE

CC BY-NC-SA 4.0
Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International Public License
https://creativecommons.org/licenses/...

David J. Malan
https://cs.harvard.edu/malan
[email protected]