CS50x 2024 - Lecture 5 - Data Structures

แชร์
ฝัง

ความคิดเห็น • 83

  • @oskartrinh6001
    @oskartrinh6001 18 วันที่ผ่านมา +23

    Just finished watching lecture 5. Now it's time to watch it again like 3 more times. :D

  • @sultanghani7356
    @sultanghani7356 7 วันที่ผ่านมา +6

    This man is doing more work than the hardwares.

  • @anasanas7842
    @anasanas7842 4 หลายเดือนก่อน +54

    "I have no idea what im studying" lol

    • @sahil-anurag
      @sahil-anurag 3 หลายเดือนก่อน +1

      yeah! i have noticed. lol😂😂

  • @pavan7335
    @pavan7335 2 หลายเดือนก่อน +34

    Intro music is a banger!!! Whoever composed it, hatsoff!

  • @Aman-fz1ew
    @Aman-fz1ew 3 หลายเดือนก่อน +10

    Top quality demonstration .

  • @evachen4709
    @evachen4709 3 หลายเดือนก่อน +21

    I've watched CS50 2023 to get started with some concepts of CS and now cmoe back to 2024 from time to time to see David explainging some specifiec concepts when I bump into them when solving problems. Really honored to have David, CS50 series and the team. Many thanks.

  • @blessdarah1256
    @blessdarah1256 2 หลายเดือนก่อน +1

    This was such a wondeful course. Well put and in very simple terms. If you already have a descent understanding of DSA and some C, it's going to be flawlessly easy to pull through the course.

  • @wsollers1
    @wsollers1 2 หลายเดือนก่อน +41

    As a seasoned developer, I use these videos to augment my son's curriculum. This is invaluable knowledge laid out in a clear and compelling way.

    • @Rodrigo_Pimenta
      @Rodrigo_Pimenta 18 วันที่ผ่านมา +1

      Can you elaborate? Why is it valuable to say on your curriculum that you whached the CS50 online course?

    • @ousseynoukone
      @ousseynoukone 6 วันที่ผ่านมา

      ​@@Rodrigo_Pimenta You'll receive a certificate at the end... A certificate that carries significant weight. CS50 is one of the top online courses for an introduction to CS.

    • @anshuraj4277
      @anshuraj4277 วันที่ผ่านมา

      Is there any Python DSA course U can recommend

  • @Shawky.
    @Shawky. 4 หลายเดือนก่อน +18

    Happy New Year and all the best for 2024 ! Happy Coding 😃

  • @sefonefinpsefnpefn4191
    @sefonefinpsefnpefn4191 2 หลายเดือนก่อน +6

    finally finish this video! keep going guys!

  • @aftertwentea
    @aftertwentea 4 หลายเดือนก่อน +30

    This is it, the stumbling stone of CS50🎉🎉🎉

    • @villagerdude2989
      @villagerdude2989 2 หลายเดือนก่อน +1

      Fr 💀

    • @surferguy45
      @surferguy45 2 หลายเดือนก่อน

      What exactly do you mean by “stumbling”

    • @misterguy
      @misterguy 2 หลายเดือนก่อน

      @@villagerdude2989all I see is everyone loves these lectures

  • @omowomaroland1880
    @omowomaroland1880 2 หลายเดือนก่อน +5

    Truly very simplified approach

  • @andoryu14
    @andoryu14 หลายเดือนก่อน +6

    I recall people saying week 3 or 4 were the hardest, but this week has really deflated my sails and I'm not even at the pset yet

    • @nanoalt8127
      @nanoalt8127 17 วันที่ผ่านมา +2

      this one is giving me a headache trying to understand pointer arithmetic. I now see why people call C an archaic language if you're new

  • @fest8177
    @fest8177 4 หลายเดือนก่อน +12

    We’re back again with this hellish week 😂

  • @johnmayfield7662
    @johnmayfield7662 28 วันที่ผ่านมา +2

    I loved the balloons explanation Mr. David

  • @fbiagent6081
    @fbiagent6081 2 หลายเดือนก่อน +3

    Where was this when i needed it 😭

  • @abdullah.al.Jubouri
    @abdullah.al.Jubouri 2 หลายเดือนก่อน +4

    شكرا ديفيد واخيرا خلصت الاسبوع الطويل هذا وبالتوفيق للجميع

  • @DTALKS01
    @DTALKS01 7 วันที่ผ่านมา

    Amazing explanation of hash table

  • @WizeChoice
    @WizeChoice หลายเดือนก่อน

    So Amazing 👉🏾✨✨✨

  • @thankyouthankyou1172
    @thankyouthankyou1172 3 หลายเดือนก่อน +3

    I like how well the lecture was prepared: handing out cookies to demo FIFO

  • @cybrd230
    @cybrd230 4 หลายเดือนก่อน +6

    It suddenly started making a lot more sense.

  • @user-gc9sp7bx5z
    @user-gc9sp7bx5z 3 หลายเดือนก่อน +8

    Dave has done more than 90% of profs out there. respect.

  • @philippwiederkehr7262
    @philippwiederkehr7262 19 วันที่ผ่านมา

    I liked the balloons demonstration!

  • @kuldeeppal7229
    @kuldeeppal7229 3 วันที่ผ่านมา +2

    Today is my exam, wish me luck 🤞

  • @budiardjo6610
    @budiardjo6610 2 หลายเดือนก่อน +1

    i am glad he is using c language

  • @DebopriyoBasu
    @DebopriyoBasu 3 หลายเดือนก่อน +2

    Thank you for sharing this online. Time to fix my knowledge gaps.

    • @AudisioOficiaI
      @AudisioOficiaI 3 หลายเดือนก่อน +1

      how are you verified???

    • @ProgrammerPenguin
      @ProgrammerPenguin 19 วันที่ผ่านมา

      why are you verified?

  • @efei_
    @efei_ 4 หลายเดือนก่อน

    Nice

  • @bikashtamang9756
    @bikashtamang9756 7 วันที่ผ่านมา

    even tough he is explainging in such a goood way don't know why i am not able to understand it

  • @antonioskokiantonis7051
    @antonioskokiantonis7051 3 หลายเดือนก่อน +13

    Ok, thank you C, we're moving to your modern child, Python!

  • @80greaty
    @80greaty 2 หลายเดือนก่อน +1

    He earned my respect when he pronounced valgrind "val grinned"

  • @born2fight77
    @born2fight77 2 หลายเดือนก่อน +1

    hi, at the time line 27.57, do we need to free temp also,, line no 29-free(list); ,line no 30- list = tmp; here list has been assigned with tmp, line 31- as per my thoughts - free(tmp);

    • @ItsMidNightDev
      @ItsMidNightDev 26 วันที่ผ่านมา +1

      I believe at that point 'list' now points to the memory that was allocated to 'tmp', as he set 'list = tmp' on line 30, so 'free(list)' on line 37 is basically free-ing the memory that was once allocated to tmp. I'm still learning this myself so if that's incorrect please correct me :)

  • @aidanthompson5053
    @aidanthompson5053 2 หลายเดือนก่อน

    1:14:22

  • @Nanagos
    @Nanagos 4 หลายเดือนก่อน +4

    I didn't even notice until now, that David Malan is wearing the same thing all the time 😅

  • @wanderingfido
    @wanderingfido 3 หลายเดือนก่อน +1

    8:02 It's misleading to use method names _push_ and _pop_ because those are the typical functions for an array. During which the more cpu-intensive operations of shrinking and expanding the physical size/length of an array is committed. The _get()_ and _put()_ methods more accurately imply that cells/elements within the queue are _overwritten_ or non-destructively _read_ as per index values updated within _head_ and _tail_ integer variables. While the size/length of the array remains fixed according to a _CAPACITY_ value.

  • @Vhc706
    @Vhc706 หลายเดือนก่อน +3

    Raise your hand if you choked up on linked lists 🤚

  • @asrarlone8660
    @asrarlone8660 12 วันที่ผ่านมา

    is
    it full dsa course

  • @jerrypro9454
    @jerrypro9454 23 วันที่ผ่านมา

    57:50 Is it just me or atoi function was never introduced before in the lecture?

    • @paiksprod8358
      @paiksprod8358 21 วันที่ผ่านมา

      Atoi was introduced in problem sets, probably in week 3 as i remember because i used it myself before week 5. In general problem sets requires sometimes more than just watching the lecture

  • @shinthantkaung
    @shinthantkaung 2 ชั่วโมงที่ผ่านมา

  • @oteikwufrancis1108
    @oteikwufrancis1108 4 หลายเดือนก่อน +2

    A simple question dear sir. It seems, once cursor->next is converted from NULL to n we loose the pointer to NULL. So how do we set the last element in this list to point at NULL?
    Me thinks the pointers if a node is created without assigning it a pointer, the pointer is implicitly set to NULL. Am I right?

    • @poggybitz513
      @poggybitz513 3 หลายเดือนก่อน +1

      No. It could be set to garbage value. You need to explicitly set the pointer to NULL.

    • @oteikwufrancis1108
      @oteikwufrancis1108 3 หลายเดือนก่อน

      Thank you sir
      @poggybitz513 . It seems that wasn't done in the code we were given.

  • @aidanthompson5053
    @aidanthompson5053 2 หลายเดือนก่อน

    1:37:25

    • @emilsjoblom273
      @emilsjoblom273 หลายเดือนก่อน

      what do you mean?

    • @ProgrammerPenguin
      @ProgrammerPenguin 19 วันที่ผ่านมา

      @@emilsjoblom273 comments appear top for the commentators so its prolly a note comment for later.

  • @mohamedibrahim1836
    @mohamedibrahim1836 3 หลายเดือนก่อน +2

    First of all great efforts and brilliant content! That said, I am always fascinated with how educators can make simple concepts sound like they are talking statistical mechanics or some sophisticated topic! I am not sure if the impact is to keep students alerted or the average students will be thinking ooh this is so sophisticated and result in anxiety! not sure! but what I am sure of is that these are pretty average logical informational topics like most of computer science subjects and they don't require all this excitation!

    • @phonixMAM
      @phonixMAM 2 หลายเดือนก่อน

      they dont if youre chatgpt

    • @svengoerdes1705
      @svengoerdes1705 27 วันที่ผ่านมา

      Well in my opinion this excitement and playfull approach is one of the best ways to keep the students concentrated and interested. Excitement is not required but it makes the lecture so much more interesting.
      You could say the same thing about every subject in school. Compared to your knowledge almost everything is "average". However, it is not to the students! So please rethink your opinion and try to avoid calling information "average".

  • @IRONMAN-to7yl
    @IRONMAN-to7yl 3 หลายเดือนก่อน +1

    38:06

  • @aliakseivasiukovich8244
    @aliakseivasiukovich8244 22 วันที่ผ่านมา

    How much money did Nintendo pay for the commercial? Almost every lesson mentions Nintendo characters. The course is great, though. Just my observation

    • @ProgrammerPenguin
      @ProgrammerPenguin 19 วันที่ผ่านมา +1

      no, it's just an example to better connect with the students as said by professor David himself, he also uses characters like binky and oscar the grouch!

  • @MooseGoWoof
    @MooseGoWoof 4 หลายเดือนก่อน +5

    Anyone else watching at 2 times speed?

    • @Aman-fz1ew
      @Aman-fz1ew 3 หลายเดือนก่อน +1

      Nope

    • @bekay7663
      @bekay7663 3 หลายเดือนก่อน

      I get distracted if not lol

    • @bekay7663
      @bekay7663 3 หลายเดือนก่อน

      ​@@Aman-fz1ewyep

  • @syedzainulabideen4455
    @syedzainulabideen4455 4 หลายเดือนก่อน +172

    1like = 5pushups in 2024

  • @DarkDevilVaqif
    @DarkDevilVaqif หลายเดือนก่อน

    why is he adopting and putting kids up for adoption

  • @user-ut4zh3pw7l
    @user-ut4zh3pw7l 2 หลายเดือนก่อน +1

    overengineered sorry bs

  • @einfacherkerl3279
    @einfacherkerl3279 2 หลายเดือนก่อน +6

    I don't know why he had so much drama instead of the actual knowledge. He spent good 35 minutes distributing cookies while barely discussing stack and queue. Time thoroughly wasted

  • @romievthedon
    @romievthedon 2 หลายเดือนก่อน +4

    You never freed tmp, via free(tmp), 29:00. I want my cookies😂

    • @nitinkashyap2619
      @nitinkashyap2619 2 หลายเดือนก่อน

      he mistakely free(list) again inside free(temp)

    • @cklai350
      @cklai350 6 วันที่ผ่านมา

      list and tmp here are pointing at the same chunk of memory. Thus, you should not free it again.

    • @romievthedon
      @romievthedon 6 วันที่ผ่านมา

      @@cklai350 Ahhhhh, okay. Thanks for the clarification😅 I still have yet to toy around with C. I've dabble with C++ for unreal engine but that's about it. I expect to use C officially when I start working with embedded systems in the next couple of weeks.

  • @aidanthompson5053
    @aidanthompson5053 3 หลายเดือนก่อน

    36:57

  • @anasanas7842
    @anasanas7842 4 หลายเดือนก่อน +9

    1:39:40
    1:41:45
    1:43:32

    • @charlesabju907
      @charlesabju907 3 หลายเดือนก่อน +5

      I wonder what he actually said in the live class instead of Lakitu

    • @angiehidalgo5190
      @angiehidalgo5190 หลายเดือนก่อน

      @@charlesabju907 I NEED ANSWERS