Lecture 1: Algorithmic Thinking, Peak Finding

MIT 6.006 Introduction to Algorithms, Fall 2011
View the complete course: ocw.mit.edu/6-006F11
Instructor: Srini Devadas
License: Creative Commons BY-NC-SA
More information at ocw.mit.edu/terms
More courses at ocw.mit.edu

Пікірлер: 2 100

  • @bkboggy
    @bkboggy8 жыл бұрын

    It's so cool that these top schools release courses like this one online free of charge. I may not get a chance to go to MIT or Stanford, but I'm sure as heck going to learn as much as I can from them. Thanks!

  • @ATXpert

    @ATXpert

    6 жыл бұрын

    sellout

  • @SpaghettiToaster

    @SpaghettiToaster

    6 жыл бұрын

    MIT gets billions of government funding. Billions.

  • @QQTrick1QQ

    @QQTrick1QQ

    6 жыл бұрын

    I paid for my MIT education in cash!

  • @vertigo6982

    @vertigo6982

    5 жыл бұрын

    Its like real life.. you can go in most big university classes, sit down and learn for free... (as long as there's an open seat)

  • @danielj9865

    @danielj9865

    5 жыл бұрын

    ATXpert sellout because hes sharing knowledge?

  • @vertigo6982
    @vertigo69825 жыл бұрын

    MIT Tuition is $49,892/yr $24,946 /per semester which is about $4,989.20 per course. Semester runs 15 weeks. So that equals to about $332.61 per week.. I'd say this course runs twice a week, so this day of class cost $166.30, and you got it for free. Now that's what it cost.. what it's worth is much more. Moral of the story. Be thankful to have such information at our fingertips. FREE MIT courses on Algorithms?!? How awesome is that!?

  • @blasttrash

    @blasttrash

    5 жыл бұрын

    True, but just to point out, that $166 also includes the ability to talk with peers, professors, teaching assistants etc. It might also include the usage a cluster or supercomputer that MIT runs. And such free education is only good for some courses like Computer Science or theory knowledge in most of the other disciplines. For example, if you are learning electronics, you can get free theory knowledge from such videos, but you wont get any practical knowledge about soldering or circuit design etc coz you would need real hardware. Same applies with biology etc. However, we should indeed be grateful for such videos.

  • @dingoDogMan

    @dingoDogMan

    5 жыл бұрын

    @@blasttrash It's worth noting that students are also paying this money for a qualification and proof for potential employers that they possess all of this knowledge.

  • @slackerengi2401

    @slackerengi2401

    5 жыл бұрын

    Goodwill hunting A library card goes a long way

  • @slackerengi2401

    @slackerengi2401

    5 жыл бұрын

    @@blasttrash EE student here, bought components, soldering iron, and multimeter on Amazon Saw free lectures on KZread and instructables Knowing what the knobs on a osciliscope do before touching it is great, most in my class had no clue(Myself included) But ultimatly expirience of any kind is king, especially self taught You may not have a supercomputer, but you defenitly got the knoledge and will to learn Some in those classes don't even have that

  • @blasttrash

    @blasttrash

    5 жыл бұрын

    @@slackerengi2401 True its all about will. I am from ECE too, although I graduated long back and I dont even know how to solder stuff. I can barely remember the difference between series and parallel connections on a bread board. I work in CS field now, so all is good I guess. :)

  • @TrendingPoonai
    @TrendingPoonai4 жыл бұрын

    Learning a course after a lecture feels like I'm into college, Thank you so much MIT for all your open source curriculum 😊🙏🙏🙏

  • @elizabethphillips1496
    @elizabethphillips14963 жыл бұрын

    I failed math in high school and over 20 years later actually enjoyed watching and learning from this. I’ve been interested in algorithms and appreciate MIT sharing this class session.

  • @PHlophe

    @PHlophe

    3 жыл бұрын

    girl you are not alone. but i am thinking its because its now that you can understand what you can do with mathematics. in our days we were taught math and physics like robots. We had to shove everything inside that head or get whippings.

  • @mastershooter64

    @mastershooter64

    3 жыл бұрын

    @@PHlophe ngl it's still taught like that

  • @deanmason7160

    @deanmason7160

    3 жыл бұрын

    @@mastershooter64 this is a straightforward Algorithm

  • @jeffschlarb4965

    @jeffschlarb4965

    3 жыл бұрын

    endless supply ...Stanford, Berkeley, CMU, Cal Tech and Harvard ...machine learning, AI....

  • @notagain3732

    @notagain3732

    2 жыл бұрын

    Math is something one can learn at any age , yes it can be difficult but with propper material this challenge we call education can become simple when all the steps are clear and at any given time the next step is obvious . Join a community online , that is much better than self learning by its self

  • @emo_nemo
    @emo_nemo8 жыл бұрын

    The lecture starts at 0:22. Course overview : 2:51 Course content : 8:37 First problem (Peak finder) : 15:31 "Straight forward" algorithm : 18:53 "Divide & Conquer" (a recursive) algorithm : 27:42 Second problem (2D Peak finder) : 36:16 Greedy Ascent algorithm : 37:30 "Divide & Conquer 2D" algorithm (defunct) : 42:40 "A working 2D recursive" algorithm : 47:35

  • @akshaybhatt8332

    @akshaybhatt8332

    7 жыл бұрын

    bro could plz suggest me the best data structure video channel...i'm a begineer

  • @grahamcraqqa

    @grahamcraqqa

    7 жыл бұрын

    You're awesome

  • @Lens_lores

    @Lens_lores

    7 жыл бұрын

    doing god's work

  • @BULLSHXTYT

    @BULLSHXTYT

    7 жыл бұрын

    Wow I love you bro.

  • @player1coding958

    @player1coding958

    7 жыл бұрын

    Where's my fucking son?

  • @fgfanta
    @fgfanta5 жыл бұрын

    This is still the best on-line introductory course for algorithms I am aware of. Coupled with programming exercises, it would make legendary content for MITx and edX.

  • @shubhamrauniyar101
    @shubhamrauniyar1013 жыл бұрын

    Thanks MIT for the course. I can now understand things very easily as a correspondence student, it's very hard to understand things, but MIT open course-ware has made life and learning very easy.

  • @KrutikaPatil0109
    @KrutikaPatil01093 жыл бұрын

    Really grateful to MIT and Srini for making this course accessible through OCW... Really enjoyed this course

  • @akainu3668

    @akainu3668

    3 жыл бұрын

    Alongside this course what did you follow to master ds, algo?

  • @KrutikaPatil0109

    @KrutikaPatil0109

    3 жыл бұрын

    CLRS

  • @bat_man1138

    @bat_man1138

    3 жыл бұрын

    Was it worth??i mean whole course

  • @juanmoscoso9573

    @juanmoscoso9573

    2 жыл бұрын

    @@KrutikaPatil0109 you read all of it?

  • @ramansarabha871

    @ramansarabha871

    2 жыл бұрын

    @@juanmoscoso9573 I doubt that. She did Andrew Ng's deeplearning specialization, was familiar was supervised, unsupervised and semi-supervised learning from work.

  • @mauricemaeterlinck8799
    @mauricemaeterlinck87994 жыл бұрын

    It feels like this Professor is very passionate and knowledgeable about the course material! The hour flew by

  • @obicaban1269

    @obicaban1269

    3 жыл бұрын

    set playback at higher than 1x... flies by even faster ;P

  • @jeffschlarb4965

    @jeffschlarb4965

    3 жыл бұрын

    Try Harvard CS 50

  • @harv609

    @harv609

    3 жыл бұрын

    @@jeffschlarb4965 that's a foundational course, this one's lil more advanced than that

  • @jeffschlarb4965

    @jeffschlarb4965

    3 жыл бұрын

    @@harv609 I was speaking in regards to a passionate teaching style...

  • @harv609

    @harv609

    3 жыл бұрын

    @@jeffschlarb4965 oh I see, yeah. I agree

  • @arindam1249
    @arindam12492 жыл бұрын

    Honestly, the best lesson I've ever watched! MIT is the best for a reason! I'd never hesitate to dive right into MIT OCW by this time.

  • @jaisuriyar5259
    @jaisuriyar52594 жыл бұрын

    Keep it up MIT ....it's such a nice job to give lectures from excellent professors in online for completely free.....THANKS

  • @DentrifixoRam88
    @DentrifixoRam886 жыл бұрын

    Watching this video from Argentina and I think it's amazing and great you guys share this w/ the community. Thanks!!

  • @encrypt3dbr0k3r
    @encrypt3dbr0k3r2 жыл бұрын

    Thank you MIT for uploading this content. Its truly a blessing and you are doing a good service to our planet Earth.

  • @RushabhShahclwarrior
    @RushabhShahclwarrior2 жыл бұрын

    I just wish i had find this earlier in my career, but back then I was not ready to understand how blessed I am to access this. MIT is dream but I can access such courses at my fingertips now!!

  • @bikeshregmi946
    @bikeshregmi9463 жыл бұрын

    I really feel like I am at MIT and having a live Lecture. Thank You, MIT

  • @pranki2254
    @pranki22543 жыл бұрын

    this is wonderful. Not having to depend on incomplete resources across the internet and then coming across the complete course taught by the BEST is wonderful. Please do put more such courses and help those students who can't afford to have a quality education for one or the other reason, thank you

  • @sudipsarkar1512

    @sudipsarkar1512

    11 ай бұрын

    Is it a complete DSA course??

  • @rkirmizi
    @rkirmizi8 жыл бұрын

    This channel is a gold mine. I'm so happy about finding this :D Thank you very much.

  • @sharadrajput379

    @sharadrajput379

    4 жыл бұрын

    This channel is a goldmine. Great information

  • @samyakjain7300
    @samyakjain73002 жыл бұрын

    "Inefficient but correct is definitely better than being efficient but incorrect" - Srini Devdas

  • @marcospark2803

    @marcospark2803

    Жыл бұрын

    Pretty obvious.

  • @Daniel_WR_Hart

    @Daniel_WR_Hart

    Жыл бұрын

    "Move fast and break things." - The Zuck

  • @Pedro-zh6kk

    @Pedro-zh6kk

    Жыл бұрын

    the mantra of cryptograph and information security in general

  • @lordratix6899

    @lordratix6899

    11 ай бұрын

    "but it works" -literally every programmer

  • @mmkvhornet7522
    @mmkvhornet7522 Жыл бұрын

    Wow what a course !! the professor makes it so easy to understand algorithms thank you MIT !

  • @anupamdubey5736
    @anupamdubey57362 жыл бұрын

    One of those best initiatives I have ever come across. It would create monopoly in the Indian market over all ed-tech platforms and offline coaching tuitions. Only a matter of awareness. Never heard a negative review about this.

  • @TheNitroPython
    @TheNitroPython3 жыл бұрын

    So much knowledge in just an introduction course, love it.

  • @aidenrichard2898
    @aidenrichard28983 жыл бұрын

    What if the cameraman started learning from this lecture and finds himself becoming a programmer :)

  • @rintrah81

    @rintrah81

    3 жыл бұрын

    He’s already programmed a robot to do the camera work.

  • @mirtuzzamitthi4755

    @mirtuzzamitthi4755

    3 жыл бұрын

    MIT president is the cameraman.

  • @rachakondaeshwar4129

    @rachakondaeshwar4129

    3 жыл бұрын

    Yep

  • @patrickalegria7620

    @patrickalegria7620

    3 жыл бұрын

    Or the janitor.

  • @dwightpeters

    @dwightpeters

    3 жыл бұрын

    Nothing wrong with being a cameraman. If you imagine a world with only programmers, it would be awful

  • @mlynskey2
    @mlynskey24 жыл бұрын

    Great lecture. I'm looking forward to the rest of the series!

  • @aghileslounis
    @aghileslounis Жыл бұрын

    What a time to be alive for having such high quality course for free, free education is the best thing that can happen to humans, learn from each other for free, i understand it's difficult to have free education or anything really, because those people need to be payed to live also, but if we can find a way to have as much free education as possible it's just incredible and highly valuable for humanity, and MIT are doing a great job by contributing to this project/idea, thank you

  • @jurgenblick5491
    @jurgenblick54915 жыл бұрын

    I am so glad that I found this. Been interested Algorithms for a long while.

  • @4cricket24
    @4cricket244 жыл бұрын

    Great initiative by MIT. I never imagined i will be able to sit and learn from an MIT professor for free!! 👍 എല്ലാ മലയാളികൾക്കും എന്റെ ഹായ്

  • @amalfrancis4846

    @amalfrancis4846

    4 жыл бұрын

    from kannur......

  • @joeljose182

    @joeljose182

    3 жыл бұрын

    @@amalfrancis4846 njanum kannur

  • @joeljose182

    @joeljose182

    3 жыл бұрын

    @@amalfrancis4846 evideya

  • @Mahalakshmi-Khan

    @Mahalakshmi-Khan

    3 жыл бұрын

    Kottayam

  • @svs4305

    @svs4305

    3 жыл бұрын

    puthenvelikara

  • @giwrgosnikolaidis1096
    @giwrgosnikolaidis10962 жыл бұрын

    I actually passed the equivalent course to my university by watching these videos. I also scored an almost perfect score! These videos are a goldmine! Thanks a lot for providing these courses to the general public.

  • @annapatata6258

    @annapatata6258

    Жыл бұрын

    se poio panepisthmeio

  • @giwrgosnikolaidis1096

    @giwrgosnikolaidis1096

    Жыл бұрын

    @@annapatata6258 Μετσόβιο

  • @annapatata6258

    @annapatata6258

    Жыл бұрын

    @@giwrgosnikolaidis1096 etsii kai egw ekei eimai

  • @giwrgosnikolaidis1096

    @giwrgosnikolaidis1096

    Жыл бұрын

    @@annapatata6258 odws? Ara h hmmy h semfe eisai. Opws kai na exei bohthane full. Egw me auta ta video perasa algorithmous.

  • @annapatata6258

    @annapatata6258

    Жыл бұрын

    @@giwrgosnikolaidis1096 hmmy eimai 1o etos

  • @ouaremoualid4883
    @ouaremoualid48834 жыл бұрын

    It is very awesome that we can follow a great courses from great institutions like MIT for free .

  • @premgarg5534
    @premgarg55343 жыл бұрын

    Don't worry about peak finding algo. If u r confused about binary vs random for 1d peak finding or global peak vs relative one, just learn that this video is for introduction and give students with non programming background a feel of algorithms and a little of divide & conquer. Hope u watch the whole playlist and i can assure you there are no such confusions in later videos! Thanks MIT for the amazing playlist

  • @das6109

    @das6109

    6 ай бұрын

    I feel really dumb about this problem. I don't understand how it's log(n). I figure you need to check around you on both sides to know if you're a peak. But also you can't eliminate more elements than the ones directly around you as potential peaks because the array is unsorted. How are we cutting potential solutions in half on every check? I've understood some DSA concepts, but even this first class just left me confused lol. Edit: Ah I misunderstood the problem. We're looking for any peak not the highest number. We know that if a number is higher we can jump into the middle of that side of the array and if the number to our left is higher than there must be a peak between the one we started with and the one we just chose. If the number on the right is higher instead we just keep cutting through. Worst case scenario the numbers just increase constantly in one direction and we eventually find the only peak on the extreme right of or left of the array.

  • @oneowone6928

    @oneowone6928

    6 ай бұрын

    @@das6109 That was exactly my concern lol, from first go it looks like we may skip a peak on the side we're skipping, but seems like if A >= B, then there is a guaranteed peak on side which includes A :)

  • @JohnnyDoeDoeDoe
    @JohnnyDoeDoeDoe10 жыл бұрын

    I felt smarter after watching just the course overview, excited to watch the entire series!

  • @aashish77

    @aashish77

    4 жыл бұрын

    Hey

  • @hosea_br

    @hosea_br

    3 жыл бұрын

    @Deonex replying to a 7 y/o comment xdd

  • @danid1464

    @danid1464

    3 жыл бұрын

    Hello, how are you after 7 years?

  • @JohnnyDoeDoeDoe

    @JohnnyDoeDoeDoe

    3 жыл бұрын

    @@danid1464 I'm a full on software engineer! Did an internship at Microsoft and have been working at startups which interest me since then

  • @user-zv7yb4yp9g

    @user-zv7yb4yp9g

    3 жыл бұрын

    @@JohnnyDoeDoeDoe man, this gives me hope for the future. I'm wondering, did you go to a university?

  • @JuanHernandezV
    @JuanHernandezV3 жыл бұрын

    I always dreamed on going to MIT... and now I can do it from home. Thank you :)

  • @WhiskeredBope
    @WhiskeredBope2 жыл бұрын

    I LOVE how the teacher handles the syllabus!

  • @wireboard6175
    @wireboard61752 жыл бұрын

    Thank you MIT for sharing videos! They are incredibly useful.

  • @apanapane
    @apanapane9 жыл бұрын

    Great lecturer. Thank you, professor.

  • @lggood8375
    @lggood83752 жыл бұрын

    Thanks for featuring this class. I need to know algorithms for my current computer programming learning in Python, Artificial Intelligence etc. I listen to these classes to reinforce my current knowledge.

  • @matthewgale1176
    @matthewgale1176 Жыл бұрын

    What a comforting teacher... Very clear and straight remarks The questions of life are very import We will find how defaults defaults are l8fe

  • @wontpower
    @wontpower5 жыл бұрын

    I seriously envy the professors at MIT. The profs at my university can't hold a candle to their organization and ability to simplify difficult concepts.

  • @synthesizedsimurgh2127

    @synthesizedsimurgh2127

    2 жыл бұрын

    My uni professors make simple concepts more difficult, what's worse is that they do it with confidence.

  • @svellene
    @svellene10 жыл бұрын

    I like how the chalk is soft ^_^

  • @vantalk2021

    @vantalk2021

    6 жыл бұрын

    svellene Lol Lol ASMR*

  • @jordanmoorman5024

    @jordanmoorman5024

    6 жыл бұрын

    Jill Talk literally listening to this for asmr but multitasking to get some of that brain power going too.

  • @dharmadhikariatharva

    @dharmadhikariatharva

    6 жыл бұрын

    MIT

  • @Cognitoman

    @Cognitoman

    5 жыл бұрын

    bitch I didnt ask

  • @nands4410

    @nands4410

    5 жыл бұрын

    MIT

  • @actualprogramming
    @actualprogramming4 жыл бұрын

    best time to be alive, you can study from best teacher across the world for free at home.

  • @thepianist7379
    @thepianist73793 ай бұрын

    No bullshit, no cheap jokes. Just pure joy of knowledge. How college courses should be taught!

  • @keshavjha9835
    @keshavjha98354 жыл бұрын

    once you get it, that moment will make your day.

  • @meikandanathann921
    @meikandanathann9214 жыл бұрын

    I really appreciate this free of cost content, because people who were not much concerning about their academics during their college days also get a chance to revisit(of course I am not speaking about MIT alumni)

  • @sober_junkie5709
    @sober_junkie57093 жыл бұрын

    I feel super grateful to the free content that MIT has put up

  • @demolazer

    @demolazer

    3 жыл бұрын

    Same here. It's incredible. I've been watching lectures, revising the lecture slides, making notes, etc. All for free.

  • @yacko633
    @yacko6332 жыл бұрын

    Thank you for this learningful class, you can explain the problems very clear in the algorithms

  • @JeremyVisser
    @JeremyVisser11 жыл бұрын

    Excellent camera work. Wish this camera guy could film all lectures -- he handles the lecturer's walking really well.

  • @kritgrover3716
    @kritgrover37162 жыл бұрын

    Just finished 6.0001 and 6.042J, now starting 6.006, just as a head start before I join university next year. Really grateful to MIT to provide these lectures for free.

  • @giannizamora7247

    @giannizamora7247

    2 жыл бұрын

    you will have a great understanding already going into uni. Good luck on your studies. I wish I had dived into these courses when I started my programming journey.

  • @aishwaryadharmadhikari7165

    @aishwaryadharmadhikari7165

    2 жыл бұрын

    I'll do those 2 first you did, they seem pretty good. Thanks for commenting man !

  • @kritgrover3716

    @kritgrover3716

    2 жыл бұрын

    @@aishwaryadharmadhikari7165 yup they are very helpful and infact they are the prerequisites for this course.

  • @dejidevi3990

    @dejidevi3990

    2 жыл бұрын

    @krit grover could you please share the link of 6.0001 and6.042J,and 6.006 ,pizzazz It would be a great help for others, plzzz share

  • @dejidevi3990

    @dejidevi3990

    2 жыл бұрын

    @Aishwariya dharmadhikari plzzz provide all the link

  • @syd6358
    @syd635810 ай бұрын

    15:30 specific problem -peak finder 28:10 divide conquer algorithm 34:30 how usefulness depends on size of input data 36:15 peak for 2d

  • @lifeviz28568
    @lifeviz285682 жыл бұрын

    looking at this course after taking design and analysis of algorithms course as a senior this fall 2021 semester with my university. hopefully watching this video helps solidify the concepts learnt.

  • @AshutoshShelkeP
    @AshutoshShelkeP2 жыл бұрын

    I cried. Just visit the link in description and see how wonderfully everything is arranged for us to learn. Thank you team MIT. I cannot explain what this means to a student like me from small indian village. It's a dream come true. Best gift for life.

  • @anarghanayak8586

    @anarghanayak8586

    Жыл бұрын

    hey bro i have just learned all the basic and important things on java..can you suggest me from where i can study and concepts of dsa..plz help me i am about to sit on my college placements

  • @ANDROHACKS

    @ANDROHACKS

    Жыл бұрын

    @@anarghanayak8586 kzread.info/head/PLUl4u3cNGP6317WaSNfmCvGym2ucw3oGp

  • @jasminetea4574

    @jasminetea4574

    Жыл бұрын

    xd

  • @PeterReginald
    @PeterReginald8 жыл бұрын

    Prerequisites A firm grasp of Python and a solid background in discrete mathematics are necessary prerequisites to this course. You are expected to have mastered the material presented in 6.01 Introduction to EECS I and 6.042J Mathematics for Computer Science. If you have not taken and been successful in each of these subjects, please speak with a TA or professor before enrolling. We do allow students who have equivalent, other experience with the material described above to enroll, but with the firm understanding that mastery of this material is assumed and that course staff will not feel obligated to cover it or to help students who are struggling with it. 6.006 is a 12-unit (4-0-8) subject and serves as a Foundational Computer Science subject under the new curriculum. It is a direct prerequisite for 6.046 Design and Analysis of Algorithms, the theory header.

  • @BoredChinese

    @BoredChinese

    7 жыл бұрын

    Wait so I won't learn anything if I only know C?

  • @PeterReginald

    @PeterReginald

    7 жыл бұрын

    Bored Chinese Even though this class uses Python you could still learn something. Really depends on your ability to grasp and apply the lessons to the C language.

  • @sandeeprmohanty123

    @sandeeprmohanty123

    7 жыл бұрын

    Hi Could you please provide the link or direct to proper links for the prerequisite courses. I searched in ocw.mit site but there are 4 courses(Spring 2005/2010 and Fall 2005/2010) with 6.042J as title.

  • @ibrahimadeniji2286

    @ibrahimadeniji2286

    7 жыл бұрын

    Peter Reginald thanks

  • @derollo3

    @derollo3

    6 жыл бұрын

    Hello, I wanted to ask If I focus on Java programming and I would like to have a better grasp of algorithms and data structures, in order to help me in Programming, is this course appropriate for that or should I look for something different ? Thank you.

  • @TheLeoPoint
    @TheLeoPoint Жыл бұрын

    now this is called real work Complet guidance from cyclomatics complexity , just root work , great sir 🔥👌

  • @user-gl9ue9gt4s
    @user-gl9ue9gt4s8 ай бұрын

    Классный канал, от подачи не устаёшь

  • @janmichaelaustria620
    @janmichaelaustria6202 жыл бұрын

    I remember taking an intro to Algos class as an undergraduate way back when. And I remember not having the slightest idea how to get O(logN) for the peak finding problem. And then just being in total shock when some student from the back answered it the first day, like at @24:52, thinking that kid was the next Dijkstra or Primm lol. I'm now in my 30's grinding away at leetcode and reading CLRS for interviews. And now that I think about it, that kid at @24:52, was already doing what I'm doing now well before he even took the class. Start while you're really young!

  • @utkarsh_108

    @utkarsh_108

    2 жыл бұрын

    do you think in long term software engineer role is good considering the dynamic nature of job scenario

  • @Wereld03

    @Wereld03

    2 жыл бұрын

    @@utkarsh_108 software engineering as in dumb code, probably not. But there will always be a need for people that can solve problems and put that into code as a tool or final product

  • @ViktorKishankov

    @ViktorKishankov

    2 жыл бұрын

    The array there is not necessary sorted, so binary search doesn’t seem like a valid approach. Did I miss something?

  • @Everspy

    @Everspy

    Жыл бұрын

    ​@@ViktorKishankov All you need to do is find ANY peak in the array. The search starts in the middle, if the value is rising to the left, there must a peak somewhere on the left, same for the right. Otherwise, you must already be on a peak. Imagine you were on a mountain looking for a peak, you would head in the direction where you have to walk uphill. Binary search works because it is any peak, not the greatest peak.

  • @beginfatlossDOTcom
    @beginfatlossDOTcom11 жыл бұрын

    Thank you MIT for sharing this.

  • @impaler42
    @impaler424 жыл бұрын

    This is a gem of a course

  • @gmanrock445kolos
    @gmanrock445kolos5 жыл бұрын

    In depth knowledge at its BEST

  • @EderNelQuezadaRamos
    @EderNelQuezadaRamos10 жыл бұрын

    Thank you MIT. Great lecture

  • @rahulbhardwaj3668

    @rahulbhardwaj3668

    5 жыл бұрын

    Hey! It's been 5 years since no one had like your comment I'm the first to like 😂😂

  • @kingnand90
    @kingnand903 жыл бұрын

    8 modules in this course: 1. Algorithmic thinking: Peak finder 2. Sorting and trees: Event simulation 3. Hashing: Genome comparison 4. Numerics: RSA encryption 5. Graphs: Rubik cube 6. Shortest path 7. Dynamic programming: Image compression 8. Advanced topic

  • @sugengsukoyo4901
    @sugengsukoyo4901 Жыл бұрын

    My master said : " GREAT TEACHER WILL ALWAYS MAKE GREAT STUDENT " So , i'm not great student , and i blame to my teacher for this .. but this is outstanding knowledge for free , wow .... Peace from Surabaya , Indonesian ..

  • @techbarikcom
    @techbarikcom4 жыл бұрын

    Great to see free course from MIT!

  • @NORTE_559
    @NORTE_5593 жыл бұрын

    I have absolutely no clue what he's talking about but yet I'm here listening like I'm really trying to learn it .

  • @abraiyan7984

    @abraiyan7984

    3 жыл бұрын

    Spend some time on a Basic Data Structure course. It will make sense then.

  • @yojodingy6334

    @yojodingy6334

    3 жыл бұрын

    Awesome! Please go try to get attention somewhere else then please!

  • @Thisisnotmyrealname8

    @Thisisnotmyrealname8

    3 жыл бұрын

    @@yojodingy6334 Can you please explain what an algorithm is?

  • @yojodingy6334

    @yojodingy6334

    3 жыл бұрын

    @@Thisisnotmyrealname8 no thanks, watch the video

  • @abhishekpanthi6496

    @abhishekpanthi6496

    3 жыл бұрын

    @@yojodingy6334 hey!! stop acting Smart and try to get a life please!!

  • @debjyotichattopadhyay6679
    @debjyotichattopadhyay66795 жыл бұрын

    thanks a lot MIT ..you are just awesome

  • @sandeshpatil7664
    @sandeshpatil76642 жыл бұрын

    MIT teaching faculty is extraordinary .

  • @hansolo7988
    @hansolo79888 жыл бұрын

    Wow, there's 47 of these. I love the internet :3

  • @ryanchiang9587
    @ryanchiang95875 жыл бұрын

    computer science undergrad major core courses: calculus, linear algebra, discrete mathematics, data structure, assembly language, operating systems, and algorithm,...etc.

  • @world_tarvel
    @world_tarvel4 жыл бұрын

    Excellent Lecture. Thanks MIT

  • @ashishdash4554
    @ashishdash45543 жыл бұрын

    every student needs this kinda cool prof.

  • @naraendrareddy273
    @naraendrareddy2733 жыл бұрын

    I feel like the content of MIT and lower ranked institutes is the same. The difference is in the students and the delivery of the explanations.

  • @SurfHarri
    @SurfHarri4 жыл бұрын

    I wish my University lecturers were so well spoken and were more interested in getting me interested in conveying excitement about the topic instead of just getting through the lecture...

  • @user-mn1ux2iv7o
    @user-mn1ux2iv7o5 жыл бұрын

    everynight I'm listening to this as sleep music. Thanks MIT.

  • @kumarnatwar152
    @kumarnatwar1525 жыл бұрын

    Your teaching style is so excellent

  • @tommm7377
    @tommm73773 жыл бұрын

    I'm not understanding the complexity of the 2D peak algorithm (@52:41). Shouldn't I have: log2(m)+1 terms "O(n)" ? For example with m=2: T(n,2) = T (n,1) + O(n) = O(n) + O(n). Here I have 2 O(n) that is log2(2)+1. Thanks in advance if you can help me to figure this out.

  • @jonsnow9246
    @jonsnow92464 жыл бұрын

    All these students are the ones who say they did not study for exam and still top the class.

  • @SoumilSahu

    @SoumilSahu

    4 жыл бұрын

    Well, to be fair, you don't have to study FOR the exam to ace it. You just have to study period and that's what they do

  • @joeyGalileoHotto

    @joeyGalileoHotto

    3 жыл бұрын

    Doubt it, MIT courses are hard as hell

  • @alphaco3868

    @alphaco3868

    3 жыл бұрын

    @@joeyGalileoHotto MIT courses are quite easy....But our UN****** education system quite hard(Deep fact).

  • @mohammedjassim9250

    @mohammedjassim9250

    3 жыл бұрын

    @@alphaco3868 Can I rely on this course to learn data structures and algorithms I mean we are in 2020 and this videos are before 7 years

  • @alphaco3868

    @alphaco3868

    3 жыл бұрын

    @@mohammedjassim9250 Yes you can...I recently watched this lecture __kzread.info/dash/bejne/fISt16ptobuyipM.html This lecture is about algorithm analysis. Our professors also used this technique. You understand what i'm taking about. If you complete algorithm and data structure from here & understand concept fully. I'm sure you'll find it very helpful no doubt. They also provided textbook that is available for free(.pdf)

  • @yubin_jo
    @yubin_jo3 жыл бұрын

    i enjoyed this lecture thoroughly, thank you!

  • @debdattabasak4278
    @debdattabasak42783 жыл бұрын

    Thank you MIT for sharing videos I got help from these lectures in my studies

  • @user-uj8to2zd4t
    @user-uj8to2zd4t6 жыл бұрын

    I think the professor have not explained the implication of the 1D and also 2D algorithm. The key is that for any 1D or 2D array there is a largest element(>= any other) and thus must have a peak. (Theory 1) However, in an array the sub-array's peak may not always its parent's peak if the largest element is on the edge and has a bigger element next to it. (Case 1) To find a peak in a sub and at the same time avoid Case 1, we must choose a larger side to ensure that even if the largest value is on edge, it is still larger than its boundary in the parent array. This is also why in 2D search we want a global maximum. We want to ensure that even if the max is at the boundary, it is still larger than the any element in the boundary column containing the global max we found. And thus the global max in the larger side must contain a peak.

  • @rudhisundar
    @rudhisundar5 жыл бұрын

    This channel is a gold mine!

  • @bedodoru
    @bedodoru3 жыл бұрын

    EXCELLENT. THE STUDENTS IN MIT ARE VERY LUCKY!

  • @pahvalrehljkov
    @pahvalrehljkov3 жыл бұрын

    this guy seems like a really experienced teacher...

  • @butifarra61
    @butifarra6110 жыл бұрын

    it is free and I thank you...

  • @HuseyinKaanKoyukan

    @HuseyinKaanKoyukan

    6 жыл бұрын

    Unfortunately not.. You have to pay the online tuition fee to this bank account 32423545464566

  • @balipavankalyan5008

    @balipavankalyan5008

    5 жыл бұрын

    Hehehe

  • @touhidulislam9871
    @touhidulislam98715 жыл бұрын

    this is my great fortune to have a class of MIT, its amazing to particpate in it☺☺

  • @rodolfoazevedo4082
    @rodolfoazevedo40826 ай бұрын

    Thanks MIT for this precious lesson!

  • @theaveragegamer1719
    @theaveragegamer17193 жыл бұрын

    Thankyou Srini Devdas.

  • @rronsherifi4210
    @rronsherifi42104 жыл бұрын

    This lecture made me reconsider going to Computer Science. Hard af

  • @TheQuancy
    @TheQuancy4 жыл бұрын

    I needed this. My current algorithms class is a joke. For the 1st 6 weeks professor, on average, cancelled class once a week (we have classes 2x a week). Half of the 1 class we meet up, is him telling stories/making jokes. Then the whole corona virus thing hit, and we are now doing lectures online, where the first week he cancelled a class again. His current online lectures all choppy because I think he is using a laptop webcam to record him writing on a whiteboard. The quality of the videos are 240p at best, and can drop even worse at times. Looking at the syllabus, we are 4 weeks behind schedule.

  • @imjko432

    @imjko432

    3 жыл бұрын

    hey isn't this a little outdated? do you still find it relevant to study from this series? It was created in 2011.

  • @-_______________________.___
    @-_______________________.___ Жыл бұрын

    Damn, Srini is an awesome Prof. And from what I've heard, an excellent researcher as well.

  • @huntersparky7446
    @huntersparky74464 жыл бұрын

    Prof. Srini Devdas is Indian.. Proud💪💪

  • @saurabhmittal6947
    @saurabhmittal69475 жыл бұрын

    Can rightmost or leftmost element may be a peak in 1D array ? If so , then I think all the arrays have minimum one peak element . Help me to take decision

  • @unhappywig
    @unhappywig3 жыл бұрын

    i swear youtube recommended me this. i was only looking for how to spell mathematics.

  • @bezelyesevenordek
    @bezelyesevenordek3 жыл бұрын

    i liked the whole playlist because every video has subtitles that didnt created by Google but someone listened to the lectures himself. so i can follow the lecture more efficently with the subtitles thanks for that. love the lesson, hate the math part of it.

  • @lahaale5840
    @lahaale58406 жыл бұрын

    This is a wonderful course the only minor problem is some of the recitation videos and notes are missing. Thanks, MIT!!

  • @pdeezz
    @pdeezz6 жыл бұрын

    In the 2nd attempt of the 2D version, this algorithm works to find *a* peak, not the maximum element in the matrix, correct?

  • @SarkhanRasullu
    @SarkhanRasullu5 жыл бұрын

    This medium article explains the same of the video. Who wants to read can use: medium.com/@rabin_gaire/algorithmic-thinking-peak-finding-ad6f7415d154

  • @stephensmith3184
    @stephensmith31843 жыл бұрын

    Efficiency amongst individuals.... that truly is a great question, in my opinion that is what this class should be all about this is something people should learn about!! I go to school for 8 hours a day I switch classes or go to lunch when the bell rings I have been taught to be a Slave with no economically value but I definitely look forward to lunch...lol

  • @mohamedtarek2891
    @mohamedtarek28913 жыл бұрын

    Thanks MIT for helping us !

  • @garrysohi4540
    @garrysohi45405 жыл бұрын

    The prerequisites for this course are: 6.01 Introduction to EECS I and 6.042J Mathematics for Computer Science. However I checked MIT's site and the 6.01 Introduction to EECS I shows two different courses: 6.00.1x Introduction to Computer Science and Programming Using Python and 6.00.2x Introduction to Computational Thinking and Data Science as MITx versions which are also available separately on KZread. So which ones am I supposed to do? Please give me links for KZread playlists

  • @JaimeEcheverryG

    @JaimeEcheverryG

    8 ай бұрын

    The links to the other courses: 6.0001 Introduction to Computer Science and Programming in Python. Fall 2016 kzread.info/head/PLUl4u3cNGP63WbdFxL8giv4yhgdMGaZNA MIT 6.042J Mathematics for Computer Science, Fall 2010 kzread.info/head/PLB7540DEDD482705B MIT 6.0002 Introduction to Computational Thinking and Data Science, Fall 2016 kzread.info/head/PLUl4u3cNGP619EG1wp0kT-7rDE_Az5TNd MIT 6.006 Introduction to Algorithms, Spring 2020 kzread.info/head/PLUl4u3cNGP63EdVPNLG3ToM6LaEUuStEY

  • @rs-ij6up
    @rs-ij6up7 жыл бұрын

    perquisites for this course ?

  • @mitocw

    @mitocw

    7 жыл бұрын

    A firm grasp of Python and a solid background in discrete mathematics are necessary prerequisites to this course. You are expected to have mastered the material presented in 6.01 Introduction to EECS I and 6.042J Mathematics for Computer Science. See the course on MIT OpenCourseWare for more details at ocw.mit.edu/6-006F11.

  • @MohitK96
    @MohitK966 жыл бұрын

    I am excited to start 🤗

  • @vivekc8563
    @vivekc85632 жыл бұрын

    heck yeah, saw this guy and took the nearest clean nb and started making notes

  • @lanci2154
    @lanci21542 жыл бұрын

    34:34 Why are we gonna do O(1) log2n times and not n times? Where does log2n come from? I'm sorry if this is a silly question, I just don't get it no matter how much I think about it.