R6. Greedy Algorithms

MIT 6.046J Design and Analysis of Algorithms, Spring 2015
View the complete course: ocw.mit.edu/6-0...
Instructor: Amartya Shankha Biswas
In this recitation, problems related to greedy algorithms are discussed.
License: Creative Commons BY-NC-SA
More information at ocw.mit.edu/terms
More courses at ocw.mit.edu

[@chethankumar3426]

good thing about this lecture is he is not using any notes and he is not confused. He knows the concept correclty

[@srn306x]

yea cause it's not a lecture, it's a recitation

[@akankshasharma7498]

This is exactly how tutes are carried out in IIT khadagpur

[@AkshatSinghania]

@@akankshasharma7498 for bachelors in cs?

[@anastasiarose9781]

I really liked the lecture with formulas makes it very visual. Only the professor goes too fast, maybe need to rewatch it.

[@codyheiner3636]

Last problem is even better if you split into start and end points and sort them together (label start points as +1, end points as -1, then just walk through the list and compute the max count). But I guess then you can't talk about greedy algorithms.

[@jemyluca123]

kid professor (John Nash)

[@StefanMorcodeanu]

Maybe they didn't get it because you've used kg instead of pounds and they were confusing about what you're trying to achieve :))))))

[@wotizit]

suuuure

[@ranveersingh7031]

He should state the problem statements very clearly.

[@bhautikin]

Awesome professor,

[@HaiNguyen-fp1yy]

he goes real fast

[@prateekmishra6245]

what did he teach?

[@mitocw]

This was a recitation (not a lecture) covering Greedy Algorithms: Minimum Spanning Tree. See ocw.mit.edu/6-046JS15 for more info. Best wishes on your studies!

[@recursion.]

Tell me you're dumb without telling me you're dumb

[@AndrewSmith-di9ez]

How can I code this?

[@saicharanmarrivada5077]

He talks very fast

[@user-dq6gu1hy2y]

Jauh total harapan Indonesia emas bebas koneksi oligarki kekuasaan. Jauh total mindset mekanisme transparan sehat fair play sayembara dsain trbuka semua proyek publik pemerintah oleh bnyk arsitek. Jauh total harapan publik familiar dunia good design itu apa dan nama2 great architect sbgmn kota maju negara lain mngenal nama sastrawan arsitek sefamiliar selebriti. (Artist berasal dari kata art. Seni. Selebriti adalah pesohor atas sensasi, berbeda makna dgn artis. Org Indonesia belum tau perbedaan makna kata ini karena blur dikira sama dan mmg dunia penghargaan seni ars begini belum prioritas di negara yg ekonominya msh bgini). Tdk dikenal publik sapa2 arsitek senior berkualitas Indonesia saat ini yg diakui internal ars, yg dipilih mwakili negara di festival dunia. Krn org awam hny tau lagi2 erka yg begitu masif mborong semuanya. Jauh harapan busa2 tulisan kompas 1 dekade lebih lalu tentang hukuman mati koruptor jika seorang sarjana Berkeley saja mnghadiri wisuda prof abal2 partai pling terkorup indonesia. Ambuih2 lah taruihhhh. Kadal sana sini 😄. Satu dunia ars sdh tau watak etika profesi bgitu malesin dr dulu 👎. Bukan subjektivitas pribadi. Ini tabiat sdh dr dulu yg sngt diprihatinkan para senior ars yg jauh lebih bagus desainnya, karena politik mnjadi ajang rangkapnya akses proyek skala pemerintah
Ada yg pernah liat dsain tower hitam di Rasuna episentrum? Ugly..tidak bertanggungjawab detil bangunannya. Liat hasil sayembara makara art UI? Jeleknya bukan main. Ada yg ngeh mesjid Padang itu bukan dsain dia? Karya temannya. Ada yg ngeh perbedaan drastis antara gambar presentasi busa2 marketing dan hasil nyata lapangan erka khas kadalnya? Org ars sdh hapal dr dulu. Ada yg tau CT menolak desain biro dia krn tau bakal jelek jadinya? Tidak sebanding dgn pencitraannya yg bgitu heboh. Ada yg ngeh erka iklan rokok sebelum jaman walkot, dimn desain dlm iklan tsb adalah karya temannya? Buat popularitas menuju politik walkot. Melanggar etika profesi aji mumpung iklan yg tdk bhubungan dgn profesi. Diprihatinkan oleh rekan2 profesi krn telah mempromokan mengusung gaya hidup tdk sehat tdk green. Bertentangan dgn nilai2 ars. Ada yg tau brp kali dia numpang sinetron smpe film buat popularitas? Ada yg tau kota Bandung msh gagal dlm kmacetan indeks kmiskinan dan banjir? Tidak. Satu sampel keberhasilan dibuat seolah2 smuanya bgitu. Teknik pencitraan yg sngt tinggi sangat lihai. Ada yg tau guru besar ars UI murka krn erka bersama rezim bkin proyek superstar arsitek luar yg didasari dr gatuk kjawen gw bgitu aneh yg gw sndiri aja ga setuju knp bisa bgitu ngaconya?? Tidak. Untung itu proyek terhenti. Arsitek LN tsb mninggal jg. Ada erka peduli ikatan asosiasi marah tidak setuju dgn istana Garuda karena dia juri? Terabas terus. Ada publik tau smua ini? Tentu tidak.
Anda bisa mengenali apa jadinya org dr sikapnya prbuatannya mengenal hal2 sederhana detail sdh watak yg disayangkan etikanya dr jaman dulu. Nonstop berkali2. Saya hanya mendukungnya waktu walkot yg disurvey saat itu sangat rendah suaranya. Bhkan tidak mendukung ketika pilgub sejak gara2 dirinya dan teman partner in crime nya, berlanjut konspirasi aneh ma jokodok berkjawen2 absurd aya2 wae. Sekian 🙂

[@rajdeepbiswas8912]

wuhh?

[@btavia-q9n]

ngopi dulu pak biar slow

[@Mydad-et1el]

I think he is too fast, and confusing.

[@dying3353]

Slow him down use the perks of e-learning set the playback speed to what's okay for you

[@ganeshkumarmiriyala3607]

Well he is teaching MIT students who have all the mathematical fundamentals to understand and pick up these concepts quickly.

[@wotizit]

@@ganeshkumarmiriyala3607 NERDS

[@tintiniitk]

+1 . As someone else said above, it feels like he's revising things in his head rather than teaching students. Many places it's impossible to make out what he's saying.

[@iamparitosh]

It's not meant for beginners I suppose