CS50 2020 - Lecture 3 - Algorithms

00:00:00 - Introduction
00:01:10 - ddb
00:02:04 - Arrays
00:04:20 - Searching
00:05:51 - Running Times
00:12:13 - Linear Search
00:24:58 - Binary Search
00:33:51 - numbers
00:40:03 - names
00:43:13 - strcmp
00:53:42 - structs
00:57:46 - phonebook
01:17:24 - Break begins
01:23:13 - Break resumes
01:29:43 - Selection Sort
01:45:08 - Bubble Sort
02:03:23 - Recursion
02:13:13 - Merge Sort
02:32:31 - Visualizations

***

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

***

HOW TO SUBSCRIBE


HOW TO TAKE CS50


HOW TO JOIN CS50 COMMUNITIES


HOW TO FOLLOW DAVID J. MALAN


***

CS50 SHOP


***

LICENSE

CC BY-NC-SA 4.0
Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International Public License

David J. Malan

[aakashmalik]

He is the best teacher i have ever encountered for teaching computer science.

[ajaymewada]

At 46:51 please focus it should have given the output 'Not Found' as suggested by Mr. David Milan

[klutzy_]

David is one of best teachers I have seen till now

[nahid_lifts]

He is one of my fav teachers, if I have any problem with my cs course I just look at his lecture. thanks a loot

[ArJun-mish]

I just want to take moment to express my gratitude towards you sir...This is the best lecture i have ever attended ..You are the best teacher i have ever seen

[AARONBANIN]

"This is CS50" My Favorite sentence!!

[PeterBohai]

This lecture was so great the only thing they could edit out was the 15min start screen in the pre-release version lol
Phenomenal demos of all the algorithms!

[kasyapdharanikota]

great teacher beast cs teacher I have ever seen

[mohammadMakarati]

Wow ❤❤ Thank you Doctor .. it's a wonderful Lecture !! i love that ❤

i am a computer engineer student in third year in syria ..

[ajaymewada]

In strcmp section while checking for 'Ron' first time the strcmp function is returning the value 0 as both strings are equal means if(0) which is a false condition then technically it should have given the output 'Not Found' but it gave the output 'Found' . Sorry but I couldn't understand that. Could anyone help me with that?

[MaiFast]

Really nice and well explained lecture about Algorithms, love it, is there any other course that just covers data structures and algorithms?

[im_belphy]

im doing cs50 course. Should I watch this video (2020) or 2019?

[peterjamali]

I am enrolled in cs50 . Gonna start with new year ..

[RalphAlfred]

Im confused, did the Computer Science Course start on december 8th ??? if yes, then how are we supposed to finish the 8 week course in one month ??

[hetied]

Best I’ve seen. And i seen many. Gracias

[JustinK]

Seems like these videos are always super basic concepts, ready to move on but cant find anything new here.