Arrays and Sorting Algorithms - Intro to Computer Science - Harvard's CS50 (2018)

Поделиться
HTML-код
  • Опубликовано: 29 янв 2025

Комментарии • 132

  • @freecodecamp
    @freecodecamp  6 лет назад +33

    This is the third video in the course. Check out the full playlist: ruclips.net/p/PLWKjhJtqVAbmGw5fN5BQlwuug-8bDmabi
    Here is a forum to discuss CS50 with other people from freeCodeCamp: www.freecodecamp.org/forum/c/harvard-cs50

    • @zenshyam
      @zenshyam 6 лет назад +2

      This is really amazing and I can say this is really the one of the best lecture I have seen.Currently I am on week 1 lecture and it is such a great experience to learn from Prof.Malan.

    • @ar.93
      @ar.93 4 года назад

      Amazing

    • @HA-hd4yf
      @HA-hd4yf 4 года назад +1

      Can you add arabic subtitles?

    • @chemkachemka4699
      @chemkachemka4699 2 года назад

      fvrrbhbmmjg5654

    • @chemkachemka4699
      @chemkachemka4699 2 года назад

      g32q

  • @Timbo101001
    @Timbo101001 4 года назад +120

    This guy is the best. I can rarely pay attention to youtube tutorials for >5 mins. This guy has me zoned in for 2 hours at a time.

    • @kannankichu1997
      @kannankichu1997 2 года назад

      Fact

    • @cocachan8705
      @cocachan8705 2 года назад +3

      no literally I've been watching him straight up for 6 hours no distractions and I've never felt happier 😭👎🏻

  • @Arootinr89
    @Arootinr89 5 лет назад +26

    Just the fact that you added "and Sorting Algorithms" to the title helped me find what I needed. wonderful class and teacher. thanks for the upload.

  • @stayinawesum
    @stayinawesum 5 лет назад +20

    For mobile users:
    ⭐️Contents⭐️
    ⌨️ (00:00:00) Introduction
    ⌨️ (00:00:54) Week 1 Recap
    ⌨️ (00:04:47) Preprocessing
    ⌨️ (00:07:05) Compiling
    ⌨️ (00:09:01) Assembling
    ⌨️ (00:09:29) Linking
    ⌨️ (00:12:36) buggy0.c
    ⌨️ (00:16:13) buggy2.c
    ⌨️ (00:25:14) Debugging Tools
    ⌨️ (00:26:02) RAM
    ⌨️ (00:29:11) Arrays
    ⌨️ (00:30:01) scores0.c
    ⌨️ (00:41:47) scores2.c
    ⌨️ (00:49:45) scores4.c
    ⌨️ (00:52:21) string0.c
    ⌨️ (01:00:42) Null Terminator
    ⌨️ (01:03:06) strlen.c
    ⌨️ (01:06:16) ascii0.c
    ⌨️ (01:09:39) capitalize0.c
    ⌨️ (01:12:23) capitalize1.c
    ⌨️ (01:16:38) argv0.c
    ⌨️ (01:21:25) argv1.c
    ⌨️ (01:24:52) Ciphering
    ⌨️ (01:33:15) exit.c
    ⌨️ (01:36:58) Finding 50
    ⌨️ (01:40:38) Sorting on Stage
    ⌨️ (01:50:27) Bubble Sort
    ⌨️ (01:51:34) Selection Sort
    ⌨️ (01:52:23) Computational Complexity
    ⌨️ (01:57:42) Merge Sort
    ⌨️ (02:04:29) Comparing Sorts Visually

  • @IsaacM012
    @IsaacM012 3 года назад +24

    This series is amazing. We're so lucky to have this information provided for free!

  • @tyg6088
    @tyg6088 5 лет назад +12

    That chair demonstration was excellent. I could almost visualize the code in my head, good way to think about the logic of sorting.

  • @gordgood6506
    @gordgood6506 5 лет назад +83

    No one's gonna talk about the amazing intro?

  • @weihongli9615
    @weihongli9615 6 лет назад +88

    The lecturer is a passion teacher!

    • @hektor6766
      @hektor6766 5 лет назад +5

      Especially when you run at 1.25 speed.

    • @ifkash
      @ifkash 5 лет назад +13

      @@hektor6766 not needed in his videos

    • @shenko225
      @shenko225 5 лет назад +6

      I thought he was computer teacher?

  •  6 лет назад +8

    Thank you for posting this. I am not traditional software engineer, and I would never found this content had you not posted it.

  • @dinohunter7176
    @dinohunter7176 3 года назад +1

    He is real teacher, really let the students suggest solutions. Others just tell their "story" then the class is done.

  • @eliphasmasuka5730
    @eliphasmasuka5730 4 года назад +3

    I am now at the end pf second sem in my university but This is my second lecture counting from CS50- B, It took us the whole semester to learn what th guy taught in 2hrs. And FreeCodeCamp guys, Quincy and Company thank you is never enough

  • @sangwookim5551
    @sangwookim5551 4 года назад +4

    This lecture is increadibly better than my uni's. The lecture is so engaging, fun and so clear. Meanwhile in my uni the lecturer dribbles incoherently over videos used in the past semesters smh

  • @kqxdddd
    @kqxdddd 5 лет назад +14

    I can see the sweat on his head, he's such a passionate lecturer.

  • @kryogyn1
    @kryogyn1 6 лет назад +3

    Great video I have a BS in info sys but I haven’t looked at programming for a few year. So I’m refreshing. But this was the best explanation of the various sorts that I’ve seen.

  • @lordswaggity1213
    @lordswaggity1213 6 лет назад +65

    The production value is pretty high.

  • @bernhardtrian7471
    @bernhardtrian7471 3 года назад

    he is literally sweting bullets while his lectures. this shows how motivated he is

  • @ManzoorHussain-gz1vk
    @ManzoorHussain-gz1vk 3 года назад +6

    When I watch his lectures I get so much motivation for study. Thank you, sir.

  • @Apaino6
    @Apaino6 2 года назад

    Thanks!

  • @leenagupta7801
    @leenagupta7801 3 года назад +1

    You are very good speaker and teacher 😊

  • @abdullahfurkanozbek7558
    @abdullahfurkanozbek7558 5 лет назад +4

    That log(n) definition was awesome I did not learn that from school.

  • @VinaySharma-eg7di
    @VinaySharma-eg7di 2 года назад

    Merging sort is a revolutionary idea!

  • @jking3
    @jking3 6 лет назад +6

    That's beautiful enjoyed this very much

  • @AshishKumar-zi9gy
    @AshishKumar-zi9gy 6 лет назад +6

    This is heaven ❤️

  • @wassimboussebha2561
    @wassimboussebha2561 4 года назад +3

    to convert chars to integers you can do that :
    ``` char c = 'a'; // narrowing on C
    int a = c; // instead of int a = (int) c;
    ```

  • @ArulPalanisamy
    @ArulPalanisamy 2 года назад +1

    Being a BA English student, I watch this video to develop my spoken English skill...Anyway , I understand something about the functions of computer and its parts...

  • @saurabh7199
    @saurabh7199 6 лет назад +9

    Thank you very much...
    Keep it up

  • @BAMBAMBAMBAMBAMval
    @BAMBAMBAMBAMBAMval Год назад +1

    Can you please try to get David to let you upload CS61 as he mentioned in the class? Or is there already something similar to that? (low level/assembly stuff)

  • @DepressedLemur9
    @DepressedLemur9 5 лет назад +6

    Help me 0.75 playback speed, you're my only hope.

  • @mclassicclassicofficevideo2582
    @mclassicclassicofficevideo2582 2 года назад +1

    Very nice 👍😍😊😊😊😊

  • @abstractapproach634
    @abstractapproach634 4 года назад

    3:15 possibly related to my sqrt problem
    1:18:00 main function arguments

  • @valentynvasylenko9985
    @valentynvasylenko9985 6 лет назад +4

    Love it, can't stop watching! But how many times did he say "cryptic"? 😅

  • @AbhishekKumar-mq1tt
    @AbhishekKumar-mq1tt 6 лет назад +1

    Thank u for this awesome video

  • @viswanadh7005
    @viswanadh7005 6 лет назад

    Tx,, lecturer explanation is lit

  • @jatidiri9198
    @jatidiri9198 5 лет назад +2

    I love the sorting animations. Where i can access the animation? i want to see it again

  • @VinaySharma-eg7di
    @VinaySharma-eg7di 2 года назад

    can I say it is the most important video of the series?

  • @misterkoko--fu
    @misterkoko--fu 6 лет назад +5

    Bardzo pożyteczne.

  • @nevenbozic
    @nevenbozic 4 года назад +3

    this guy is on drug called passion :)

  • @jean-michelbendaci2564
    @jean-michelbendaci2564 Год назад

    Thanks David.
    Satya Nadella blackmailed and active corrupt.

  • @HarpoMarxTheSpot
    @HarpoMarxTheSpot 6 лет назад +16

    He looks like Data

  • @nishargakabir745
    @nishargakabir745 6 лет назад

    Great!

  • @OraIino
    @OraIino 4 года назад +1

    Sigh, sometimes i wish i did not go to college in canada. My professors are so low quality at the moment, they just zoom zoom through everything without explanations and tell us to research it our selves and not ask questions...

  • @sumitupadhayay2270
    @sumitupadhayay2270 6 лет назад

    Thanks

  • @mofijulislam422
    @mofijulislam422 4 года назад

    Nice video. I am Bangladeshi.

  • @anishnepal3486
    @anishnepal3486 4 года назад

    00:26:02

  • @diwakaryadav4853
    @diwakaryadav4853 5 лет назад

    David sir can u make complete series of lecture in c say 20 lecture and each lecture of 1.30 hours .......u r best in teaching ..u can refer jeery Cain from stanford university ...he has 27 lecture just on c and ....i have also seen stanford university Jerry Cain video lecture has 27 video just on c ,memory stack in c,malloc in c ......etc........

  • @lakshitagarg6330
    @lakshitagarg6330 2 года назад

    is it necessary to add void in brackets of main ?

    • @trevor9009
      @trevor9009 2 года назад +2

      Haa bro..... because it's the main function of code and if you miss those small things than...you will end up making mistakes 🕊️Love from india 🤗

  • @VinaySharma-eg7di
    @VinaySharma-eg7di 2 года назад

    1:10:36 I really didn't get it!

  • @janukawosti9675
    @janukawosti9675 4 года назад

    1:09:40

  • @abvdgr8886
    @abvdgr8886 4 года назад +1

    what did "ciphering" have anything to do with anything we learned? he didn't make a connection to programming.

    • @TheVertical92
      @TheVertical92 4 года назад

      he refers to the problem sets that you have to do each week in the CS50 course.

  • @MorningStarChrist
    @MorningStarChrist 6 лет назад +4

    Caesar cipher!

  • @johnnycincocero
    @johnnycincocero 6 лет назад +6

    I wish I could type code that quickly.

    • @sachinmk2813
      @sachinmk2813 6 лет назад +7

      www.typingclub.com/sportal/program-3.game Been using this for 3 weeks now, and it works !

    • @sousavann
      @sousavann 4 года назад

      you can use Emmet on your IDE to type less but output more

  • @junichi200123
    @junichi200123 6 лет назад +1

    If I want to get higher level of lesson of algorithm, Where I can learn?

    • @p.s.1099
      @p.s.1099 6 лет назад +2

      MITx 6.001 and 6.002

  • @computeering
    @computeering 2 года назад

    The sorting algorithm would have even more efficient if the chairs weren't used: the time each volunteer take to sit and stand up would have been saved. 😄

  • @jeromebercero1822
    @jeromebercero1822 4 года назад

    does this video is just the same in the video in Harvard's CS50(2020)??

  • @akashshetty6422
    @akashshetty6422 6 лет назад

    It's gonna b week 0-11 course?

  • @adhamsabry6011
    @adhamsabry6011 4 года назад

    44:20

  • @adityapurohit6609
    @adityapurohit6609 6 лет назад +1

    Total lectures?

    • @RdPermanadikusumah
      @RdPermanadikusumah 6 лет назад

      find cmplete lecture at edx.org , totally free

    • @freecodecamp
      @freecodecamp  6 лет назад +1

      We're posting one lecture per day until the entire course is posted. But like others have pointed out, it is available elsewhere.

    • @thedude2122
      @thedude2122 6 лет назад

      @@freecodecamp how many videos are there?

    • @crosby9811
      @crosby9811 6 лет назад

      @@RdPermanadikusumah where exactly ? i can’t find 🤔✌

    • @essence9323
      @essence9323 6 лет назад

      @@crosby9811 Here you go ruclips.net/p/PLhQjrBD2T3828ZVcVzEIhsHVgjANGZveu

  • @bhupendranegi4353
    @bhupendranegi4353 6 лет назад +1

    Is there any public url for the visualization of sorting algorithms

    • @YumekuiNeru
      @YumekuiNeru 5 лет назад +2

      searching for "visualized sort" on say youtube should return a bunch of results and more

  • @HostDotPromo
    @HostDotPromo 6 лет назад +3

    ['sort', 'this', 'array']

    • @kryogyn1
      @kryogyn1 6 лет назад +1

      Host Promo when you talk about strings you would have to specify what it means to be sorted. Are we sorting alphabetically by the first letter? Or are we sorting by the number of chars in each string? Or some other value?

  • @muhammadlukmanurh
    @muhammadlukmanurh 5 лет назад

    Hi, right now we are already given easy function, like upper lower, but can we really need to understand behind the function is? thanks alot

  • @filcondrat
    @filcondrat 5 лет назад

    watch at 0.25

  • @greyhnd001
    @greyhnd001 2 года назад

    2 spaces is a better tab

  • @dexterous5132
    @dexterous5132 6 лет назад

    Why are posting video from cs50

    • @freecodecamp
      @freecodecamp  6 лет назад +11

      Because it is a great introduction to computer science. Where as freeCodeCamp’s curriculum is focused on practice, CS50 is focused more on theory. So we think you’ll find them to be great complimentary learning resources.

    • @Zajcooo
      @Zajcooo 6 лет назад

      But they are all available at CS50 YT channel and you link to them in the description anyway. What's the point of just reuploading their videos?

    • @freecodecamp
      @freecodecamp  6 лет назад +16

      Many of our subscribers will find out about this great course for the first time from us posting it. We just want to help spread free knowledge.

    •  6 лет назад +5

      @@freecodecamp Thank you, I would of never found this, had you not posted this

    • @de1337ious
      @de1337ious 6 лет назад +1

      @@freecodecamp i sure did. What a finding it was

  • @danielgray1073
    @danielgray1073 5 лет назад

    lol this compared to intro to computing at CCNY

  • @LeondsForge
    @LeondsForge 6 лет назад

    0:50 Skip intro

  • @thabangmakalela6045
    @thabangmakalela6045 8 месяцев назад

    I’m naming my daughter zamyla

  • @elfullin
    @elfullin 5 лет назад +2

    I have no idea what he's talking about.

  • @numinous1792
    @numinous1792 4 года назад

    2:7:0

  • @canonpi
    @canonpi 4 года назад

    much much much munch munch munch lol😂😂😂

  • @DigitalDivotGolf
    @DigitalDivotGolf 5 лет назад +5

    Can this school not afford air conditioning ?

  • @abvdgr8886
    @abvdgr8886 4 года назад +2

    This was by far the most confusing video. I am so lost on this entire video.

    • @yusefweb3693
      @yusefweb3693 4 года назад +2

      see all the videos and you will understand

    • @abvdgr8886
      @abvdgr8886 4 года назад

      Yusef Psytek what would watching the other videos do? They have nothing to do with this video.

    • @yusefweb3693
      @yusefweb3693 4 года назад +2

      @@abvdgr8886 i'm watching all the playlist and i think is the better teacher, i learned a lot!

    • @pauldesir7276
      @pauldesir7276 4 года назад +4

      just stay motivated and keep trying

  • @hollywoodbollywoodmovies3214
    @hollywoodbollywoodmovies3214 6 лет назад +1

    I want to this course in hindi

    • @sousavann
      @sousavann 4 года назад

      You can voice over, if you can in hindi :-P

  • @lolaa2200
    @lolaa2200 5 лет назад

    This is a clickbait title !!!
    It's an introduction to C programming not an algorithmic lecture about sorting arrays !!!!

  • @debanjanbarman7212
    @debanjanbarman7212 6 лет назад

    please compress the file then upload it , it's almost 617 MB.

  • @PainRUify
    @PainRUify 6 лет назад +1

    Did you ask for permission to repost this content?

    • @freecodecamp
      @freecodecamp  6 лет назад +18

      Yup! They gave us permission.

    • @bonzayy
      @bonzayy 6 лет назад +10

      lol, instead of thanking and taking the value presented here this lol dude is more interested in "permission" stuff

    • @PainRUify
      @PainRUify 6 лет назад +1

      @@bonzayy its sounds to me that u dont recognize the value of copyright. Well theres no problem since its reposted with permission. Lol

    • @bonzayy
      @bonzayy 6 лет назад +7

      @@PainRUify it sounds to me you want to be more catholic than the pope

    • @PainRUify
      @PainRUify 6 лет назад +1

      @@bonzayy that's an anti-intellectual reasoning. sad for you

  • @lifelonglearner1863
    @lifelonglearner1863 2 года назад

    thank you!