http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures 2013-01-12T08:15:31+05:00 MIT OpenCourseWare http://ocw.mit.edu en-US Content within individual OCW courses is (c) by the individual authors unless otherwise noted. MIT OpenCourseWare materials are licensed by the Massachusetts Institute of Technology under a Creative Commons License (Attribution-NonCommercial-ShareAlike). For further information see http://ocw.mit.edu/terms/index.htm <p><strong>Topics covered:</strong>&nbsp;Administrivia - Introduction - Analysis of Algorithms, Insertion Sort, Mergesort</p> <p><strong>Instructors:</strong>&nbsp;Prof. Erik Demaine,&nbsp;Prof. Charles Leiserson&nbsp;</p>Transcript: <a href= /courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-1-administrivia-introduction-analysis-of-algorithms-insertion-sort-mergesort/6_046J2005L01.pdf>PDF (English - US)</a><br>Subtitles: <a href= /courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-1-administrivia-introduction-analysis-of-algorithms-insertion-sort-mergesort/ocw-6.046-lec1.srt>SRT (English - US)</a><br>Thumbnail - <a href= /courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-1-administrivia-introduction-analysis-of-algorithms-insertion-sort-mergesort/6_046J_lec01_th.jpg>JPG (OCW)</a><br>Video - download: <a href= http://www.archive.org/download/MIT6.046JF05MPEG4/ocw-6.046-07sep2005-220k_512kb.mp4>Internet Archive (MP4)</a><br>Video - download: <a href= http://www.archive.org/download/MIT6.046JF05/ocw-6.046-07sep2005.mp3>Internet Archive (MP3)</a><br>Video - download: <a href= http://deimos3.apple.com/WebObjects/Core.woa/Browse/mit.edu.1298167185.01856524955.1851935918?i=1196064038>iTunes U (MP4)</a><br>Video - download: <a href= http://deimos3.apple.com/WebObjects/Core.woa/Browse/mit.edu.1298167185.01298167189.1302977811?i=1494477138>iTunes U (MP3)</a><br>Video - stream: <a href= http://videolectures.net/mit6046jf05_introduction_algorithms/>VideoLectures.net </a><br>Video - stream: <a href= http://www.youtube.com/v/JPyuH4qXLZ0>YouTube </a><br><br><a href= 'http://ocw.mit.edu/terms/'>(CC BY-NC-SA)</a><br><br> http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-1-administrivia-introduction-analysis-of-algorithms-insertion-sort-mergesort Leiserson, Charles Demaine, Erik 2006-04-24T14:03:24+05:00 en-US MIT OpenCourseWare http://ocw.mit.edu Content within individual OCW courses is (c) by the individual authors unless otherwise noted. MIT OpenCourseWare materials are licensed by the Massachusetts Institute of Technology under a Creative Commons License (Attribution-NonCommercial-ShareAlike). For further information see http://ocw.mit.edu/terms/index.htm <p><strong>Topics covered:</strong>&nbsp;Asymptotic Notation - Recurrences - Substitution, Master Method</p> <p><strong>Instructors:</strong>&nbsp;Prof. Erik Demaine,&nbsp;Prof. Charles Leiserson</p>Transcript: <a href= /courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-2-asymptotic-notation-recurrences-substitution-master-method/6_046J2005L02.pdf>PDF (English - US)</a><br>Subtitles: <a href= /courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-2-asymptotic-notation-recurrences-substitution-master-method/ocw-6.046-lec2.srt>SRT (English - US)</a><br>Thumbnail - <a href= /courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-2-asymptotic-notation-recurrences-substitution-master-method/6_046J_lec02_th.jpg>JPG (OCW)</a><br>Video - download: <a href= http://www.archive.org/download/MIT6.046JF05MPEG4/ocw-6.046-12sep2005-220k_512kb.mp4>Internet Archive (MP4)</a><br>Video - download: <a href= http://www.archive.org/download/MIT6.046JF05/ocw-6.046-12sep2005.mp3>Internet Archive (MP3)</a><br>Video - download: <a href= http://deimos3.apple.com/WebObjects/Core.woa/Browse/mit.edu.1298167185.01856524955.1858847151?i=1198789338>iTunes U (MP4)</a><br>Video - download: <a href= http://deimos3.apple.com/WebObjects/Core.woa/Browse/mit.edu.1298167185.01298167189.1303043344?i=1380632375>iTunes U (MP3)</a><br>Video - stream: <a href= http://videolectures.net/mit6046jf05_introduction_algorithms/>VideoLectures.net </a><br>Video - stream: <a href= http://www.youtube.com/v/whjt_N9uYFI>YouTube </a><br><br><a href= 'http://ocw.mit.edu/terms/'>(CC BY-NC-SA)</a><br><br> http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-2-asymptotic-notation-recurrences-substitution-master-method Leiserson, Charles Demaine, Erik 2006-04-24T14:03:24+05:00 en-US MIT OpenCourseWare http://ocw.mit.edu Content within individual OCW courses is (c) by the individual authors unless otherwise noted. MIT OpenCourseWare materials are licensed by the Massachusetts Institute of Technology under a Creative Commons License (Attribution-NonCommercial-ShareAlike). For further information see http://ocw.mit.edu/terms/index.htm <p><strong>Topics covered:</strong>&nbsp;Divide-and-Conquer: Strassen, Fibonacci, Polynomial Multiplication</p> <p><strong>Instructors:</strong>&nbsp;Prof. Erik Demaine,&nbsp;Prof. Charles Leiserson&nbsp;</p>Transcript: <a href= /courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-3-divide-and-conquer-strassen-fibonacci-polynomial-multiplication/6_046J2005L03.pdf>PDF (English - US)</a><br>Subtitles: <a href= /courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-3-divide-and-conquer-strassen-fibonacci-polynomial-multiplication/ocw-6.046-lec3.srt>SRT (English - US)</a><br>Thumbnail - <a href= /courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-3-divide-and-conquer-strassen-fibonacci-polynomial-multiplication/6_046J_lec03_th.jpg>JPG (OCW)</a><br>Video - download: <a href= http://www.archive.org/download/MIT6.046JF05MPEG4/ocw-6.046-14sep2005-220k_512kb.mp4>Internet Archive (MP4)</a><br>Video - download: <a href= http://www.archive.org/download/MIT6.046JF05/ocw-6.046-14sep2005.mp3>Internet Archive (MP3)</a><br>Video - download: <a href= http://deimos3.apple.com/WebObjects/Core.woa/Browse/mit.edu.1298167185.01856524955.1854687962?i=1849901465>iTunes U (MP4)</a><br>Video - download: <a href= http://deimos3.apple.com/WebObjects/Core.woa/Browse/mit.edu.1298167185.01298167189.1303691753?i=1518856641>iTunes U (MP3)</a><br>Video - stream: <a href= http://videolectures.net/mit6046jf05_introduction_algorithms/>VideoLectures.net </a><br>Video - stream: <a href= http://www.youtube.com/v/-EQTVuAhSFY>YouTube </a><br><br><a href= 'http://ocw.mit.edu/terms/'>(CC BY-NC-SA)</a><br><br> http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-3-divide-and-conquer-strassen-fibonacci-polynomial-multiplication Leiserson, Charles Demaine, Erik 2006-04-24T14:03:24+05:00 en-US MIT OpenCourseWare http://ocw.mit.edu Content within individual OCW courses is (c) by the individual authors unless otherwise noted. MIT OpenCourseWare materials are licensed by the Massachusetts Institute of Technology under a Creative Commons License (Attribution-NonCommercial-ShareAlike). For further information see http://ocw.mit.edu/terms/index.htm <p><strong>Topics covered:</strong>&nbsp;Quicksort, Randomized Algorithms</p> <p><strong>Instructors:</strong>&nbsp;Prof. Erik Demaine,&nbsp;Prof. Charles Leiserson</p>Transcript: <a href= /courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-4-quicksort-randomized-algorithms/6_046J2005L04.pdf>PDF (English - US)</a><br>Subtitles: <a href= /courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-4-quicksort-randomized-algorithms/ocw-6.046-lec4.srt>SRT (English - US)</a><br>Thumbnail - <a href= /courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-4-quicksort-randomized-algorithms/6_046J_lec04_th.jpg>JPG (OCW)</a><br>Video - download: <a href= http://www.archive.org/download/MIT6.046JF05MPEG4/ocw-6.046-21sep2005-220k_512kb.mp4>Internet Archive (MP4)</a><br>Video - download: <a href= http://www.archive.org/download/MIT6.046JF05/ocw-6.046-21sep2005.mp3>Internet Archive (MP3)</a><br>Video - download: <a href= http://deimos3.apple.com/WebObjects/Core.woa/Browse/mit.edu.1298167185.01856524955.1854409582?i=1381228420>iTunes U (MP4)</a><br>Video - download: <a href= http://deimos3.apple.com/WebObjects/Core.woa/Browse/mit.edu.1298167185.01298167189.1303157982?i=1251431471>iTunes U (MP3)</a><br>Video - stream: <a href= http://videolectures.net/mit6046jf05_introduction_algorithms/>VideoLectures.net </a><br>Video - stream: <a href= http://www.youtube.com/v/vK_q-C-kXhs>YouTube </a><br><br><a href= 'http://ocw.mit.edu/terms/'>(CC BY-NC-SA)</a><br><br> http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-4-quicksort-randomized-algorithms Leiserson, Charles Demaine, Erik 2006-04-24T14:03:24+05:00 en-US MIT OpenCourseWare http://ocw.mit.edu Content within individual OCW courses is (c) by the individual authors unless otherwise noted. MIT OpenCourseWare materials are licensed by the Massachusetts Institute of Technology under a Creative Commons License (Attribution-NonCommercial-ShareAlike). For further information see http://ocw.mit.edu/terms/index.htm <p><strong>Topics covered:&nbsp;</strong>Linear-time Sorting: Lower Bounds, Counting Sort, Radix Sort</p> <p><strong>Instructors:&nbsp;</strong>Prof. Erik Demaine,&nbsp;Prof. Charles Leiserson</p>Transcript: <a href= /courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-5-linear-time-sorting-lower-bounds-counting-sort-radix-sort/6_046J2005L05.pdf>PDF (English - US)</a><br>Subtitles: <a href= /courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-5-linear-time-sorting-lower-bounds-counting-sort-radix-sort/ocw-6.046-lec5.srt>SRT (English - US)</a><br>Thumbnail - <a href= /courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-5-linear-time-sorting-lower-bounds-counting-sort-radix-sort/6_046J_lec05_th.jpg>JPG (OCW)</a><br>Video - download: <a href= http://www.archive.org/download/MIT6.046JF05MPEG4/ocw-6.046-26sep2005-220k_512kb.mp4>Internet Archive (MP4)</a><br>Video - download: <a href= http://www.archive.org/download/MIT6.046JF05/ocw-6.046-26sep2005.mp3>Internet Archive (MP3)</a><br>Video - download: <a href= http://deimos3.apple.com/WebObjects/Core.woa/Browse/mit.edu.1298167185.01856524955.1851935969?i=1975036773>iTunes U (MP4)</a><br>Video - download: <a href= http://deimos3.apple.com/WebObjects/Core.woa/Browse/mit.edu.1298167185.01298167189.1302846875?i=1266886622>iTunes U (MP3)</a><br>Video - stream: <a href= http://videolectures.net/mit6046jf05_introduction_algorithms/>VideoLectures.net </a><br>Video - stream: <a href= http://www.youtube.com/v/0VqawRl3Xzs>YouTube </a><br><br><a href= 'http://ocw.mit.edu/terms/'>(CC BY-NC-SA)</a><br><br> http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-5-linear-time-sorting-lower-bounds-counting-sort-radix-sort Leiserson, Charles Demaine, Erik 2006-04-24T14:03:24+05:00 en-US MIT OpenCourseWare http://ocw.mit.edu Content within individual OCW courses is (c) by the individual authors unless otherwise noted. MIT OpenCourseWare materials are licensed by the Massachusetts Institute of Technology under a Creative Commons License (Attribution-NonCommercial-ShareAlike). For further information see http://ocw.mit.edu/terms/index.htm <p><strong>Topics covered:</strong>&nbsp;Order Statistics, Median</p> <p><strong>Instructors:</strong>&nbsp;Prof. Erik Demaine,&nbsp;Prof. Charles Leiserson<br /> &nbsp;</p>Transcript: <a href= /courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-6-order-statistics-median/6_046J2005L06.pdf>PDF (English - US)</a><br>Subtitles: <a href= /courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-6-order-statistics-median/ocw-6.046-lec6.srt>SRT (English - US)</a><br>Thumbnail - <a href= /courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-6-order-statistics-median/6_046J_lec06_th.jpg>JPG (OCW)</a><br>Video - download: <a href= http://www.archive.org/download/MIT6.046JF05MPEG4/ocw-6.046-28sep2005-220k_512kb.mp4>Internet Archive (MP4)</a><br>Video - download: <a href= http://www.archive.org/download/MIT6.046JF05/ocw-6.046-28sep2005.mp3>Internet Archive (MP3)</a><br>Video - download: <a href= http://deimos3.apple.com/WebObjects/Core.woa/Browse/mit.edu.1298167185.01856524955.1853885633?i=1111036939>iTunes U (MP4)</a><br>Video - download: <a href= http://deimos3.apple.com/WebObjects/Core.woa/Browse/mit.edu.1298167185.01298167189.1303256308?i=2095225259>iTunes U (MP3)</a><br>Video - stream: <a href= http://videolectures.net/mit6046jf05_introduction_algorithms/>VideoLectures.net </a><br>Video - stream: <a href= http://www.youtube.com/v/mR_RUjsJnV8>YouTube </a><br><br><a href= 'http://ocw.mit.edu/terms/'>(CC BY-NC-SA)</a><br><br> http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-6-order-statistics-median Leiserson, Charles Demaine, Erik 2006-04-24T14:03:24+05:00 en-US MIT OpenCourseWare http://ocw.mit.edu Content within individual OCW courses is (c) by the individual authors unless otherwise noted. MIT OpenCourseWare materials are licensed by the Massachusetts Institute of Technology under a Creative Commons License (Attribution-NonCommercial-ShareAlike). For further information see http://ocw.mit.edu/terms/index.htm <p><strong>Topics covered:</strong>&nbsp;Hashing, Hash Functions</p> <p><strong>Instructors:</strong>&nbsp;Prof. Erik Demaine,&nbsp;Prof. Charles Leiserson</p>Transcript: <a href= /courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-7-hashing-hash-functions/6_046J2005L07.pdf>PDF (English - US)</a><br>Subtitles: <a href= /courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-7-hashing-hash-functions/ocw-6.046-lec7.srt>SRT (English - US)</a><br>Thumbnail - <a href= /courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-7-hashing-hash-functions/6_046J_lec07_th.jpg>JPG (OCW)</a><br>Video - download: <a href= http://www.archive.org/download/MIT6.046JF05MPEG4/ocw-6.046-03oct2005-220k_512kb.mp4>Internet Archive (MP4)</a><br>Video - download: <a href= http://www.archive.org/download/MIT6.046JF05/ocw-6.046-03oct2005.mp3>Internet Archive (MP3)</a><br>Video - download: <a href= http://deimos3.apple.com/WebObjects/Core.woa/Browse/mit.edu.1298167185.01856524955.1851952681?i=1809215639>iTunes U (MP4)</a><br>Video - download: <a href= http://deimos3.apple.com/WebObjects/Core.woa/Browse/mit.edu.1298167185.01298167189.1303092513?i=1610478786>iTunes U (MP3)</a><br>Video - stream: <a href= http://videolectures.net/mit6046jf05_introduction_algorithms/>VideoLectures.net </a><br>Video - stream: <a href= http://www.youtube.com/v/JZHBa-rLrBA>YouTube </a><br><br><a href= 'http://ocw.mit.edu/terms/'>(CC BY-NC-SA)</a><br><br> http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-7-hashing-hash-functions Leiserson, Charles Demaine, Erik 2006-04-24T14:03:24+05:00 en-US MIT OpenCourseWare http://ocw.mit.edu Content within individual OCW courses is (c) by the individual authors unless otherwise noted. MIT OpenCourseWare materials are licensed by the Massachusetts Institute of Technology under a Creative Commons License (Attribution-NonCommercial-ShareAlike). For further information see http://ocw.mit.edu/terms/index.htm <p><b>Topics covered:</b>&nbsp;Universal Hashing, Perfect Hashing</p><p><b>Instructors:</b>&nbsp;Prof. Erik Demaine,&nbsp;Prof. Charles Leiserson&nbsp;</p>Transcript: <a href= /courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-8-universal-hashing-perfect-hashing/6_046J2005L08.pdf>PDF (English - US)</a><br>Subtitles: <a href= /courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-8-universal-hashing-perfect-hashing/ocw-6.046-lec8.srt>SRT (English - US)</a><br>Thumbnail - <a href= /courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-8-universal-hashing-perfect-hashing/6_046J_lec08_th.jpg>JPG (OCW)</a><br>Video - download: <a href= http://www.archive.org/download/MIT6.046JF05MPEG4/ocw-6.046-05oct2005-220k_512kb.mp4>Internet Archive (MP4)</a><br>Video - download: <a href= http://www.archive.org/download/MIT6.046JF05/ocw-6.046-05oct2005.mp3>Internet Archive (MP3)</a><br>Video - download: <a href= http://deimos3.apple.com/WebObjects/Core.woa/Browse/mit.edu.1298167185.01856524955.1858847697?i=1412243315>iTunes U (MP4)</a><br>Video - download: <a href= http://deimos3.apple.com/WebObjects/Core.woa/Browse/mit.edu.1298167185.01298167189.1303740701?i=2057332323>iTunes U (MP3)</a><br>Video - stream: <a href= http://videolectures.net/mit6046jf05_introduction_algorithms/>VideoLectures.net </a><br>Video - stream: <a href= http://www.youtube.com/v/s7QSM_hlS1U>YouTube </a><br><br><a href= 'http://ocw.mit.edu/terms/'>(CC BY-NC-SA)</a><br><br> http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-8-universal-hashing-perfect-hashing Leiserson, Charles Demaine, Erik 2006-04-24T14:03:24+05:00 en-US MIT OpenCourseWare http://ocw.mit.edu Content within individual OCW courses is (c) by the individual authors unless otherwise noted. MIT OpenCourseWare materials are licensed by the Massachusetts Institute of Technology under a Creative Commons License (Attribution-NonCommercial-ShareAlike). For further information see http://ocw.mit.edu/terms/index.htm <p><b>Topics covered:</b>&nbsp;Relation of BSTs to Quicksort - Analysis of Random BST</p><p><b>Instructors:</b>&nbsp;Prof. Erik Demaine,&nbsp;Prof. Charles Leiserson&nbsp;</p>Transcript: <a href= /courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-9-relation-of-bsts-to-quicksort-analysis-of-random-bst/6_046J2005L09.pdf>PDF (English - US)</a><br>Subtitles: <a href= /courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-9-relation-of-bsts-to-quicksort-analysis-of-random-bst/ocw-6.046-lec9.srt>SRT (English - US)</a><br>Thumbnail - <a href= /courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-9-relation-of-bsts-to-quicksort-analysis-of-random-bst/6_046J_lec09_th.jpg>JPG (OCW)</a><br>Video - download: <a href= http://www.archive.org/download/MIT6.046JF05MPEG4/ocw-6.046-17oct2005-220k_512kb.mp4>Internet Archive (MP4)</a><br>Video - download: <a href= http://www.archive.org/download/MIT6.046JF05/ocw-6.046-17oct2005.mp3>Internet Archive (MP3)</a><br>Video - download: <a href= http://deimos3.apple.com/WebObjects/Core.woa/Browse/mit.edu.1298167185.01856524955.1854688462?i=1413648742>iTunes U (MP4)</a><br>Video - download: <a href= http://deimos3.apple.com/WebObjects/Core.woa/Browse/mit.edu.1298167185.01298167189.1302846889?i=1157701144>iTunes U (MP3)</a><br>Video - stream: <a href= http://videolectures.net/mit6046jf05_introduction_algorithms/>VideoLectures.net </a><br>Video - stream: <a href= http://www.youtube.com/v/vgELyZ9LXX4>YouTube </a><br><br><a href= 'http://ocw.mit.edu/terms/'>(CC BY-NC-SA)</a><br><br> http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-9-relation-of-bsts-to-quicksort-analysis-of-random-bst Leiserson, Charles Demaine, Erik 2006-04-24T14:03:24+05:00 en-US MIT OpenCourseWare http://ocw.mit.edu Content within individual OCW courses is (c) by the individual authors unless otherwise noted. MIT OpenCourseWare materials are licensed by the Massachusetts Institute of Technology under a Creative Commons License (Attribution-NonCommercial-ShareAlike). For further information see http://ocw.mit.edu/terms/index.htm <p><strong>Topics covered:</strong>&nbsp;Red-black Trees, Rotations, Insertions, Deletions</p><p><strong>Instructors:</strong>&nbsp;Prof. Erik Demaine,&nbsp;Prof. Charles Leiserson</p>Transcript: <a href= /courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-10-red-black-trees-rotations-insertions-deletions/6_046J2005L10.pdf>PDF (English - US)</a><br>Subtitles: <a href= /courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-10-red-black-trees-rotations-insertions-deletions/ocw-6.046-lec10.srt>SRT (English - US)</a><br>Thumbnail - <a href= /courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-10-red-black-trees-rotations-insertions-deletions/6_046J_lec10_th.jpg>JPG (OCW)</a><br>Video - download: <a href= http://www.archive.org/download/MIT6.046JF05MPEG4/ocw-6.046-19oct2005-220k_512kb.mp4>Internet Archive (MP4)</a><br>Video - download: <a href= http://www.archive.org/download/MIT6.046JF05/ocw-6.046-19oct2005.mp3>Internet Archive (MP3)</a><br>Video - download: <a href= http://deimos3.apple.com/WebObjects/Core.woa/Browse/mit.edu.1298167185.01856524955.1854116059?i=1550284131>iTunes U (MP4)</a><br>Video - download: <a href= http://deimos3.apple.com/WebObjects/Core.woa/Browse/mit.edu.1298167185.01298167189.1303076103?i=1615669222>iTunes U (MP3)</a><br>Video - stream: <a href= http://videolectures.net/mit6046jf05_introduction_algorithms/>VideoLectures.net </a><br>Video - stream: <a href= http://www.youtube.com/v/O3hI9FdxFOM>YouTube </a><br><br><a href= 'http://ocw.mit.edu/terms/'>(CC BY-NC-SA)</a><br><br> http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-10-red-black-trees-rotations-insertions-deletions Leiserson, Charles Demaine, Erik 2006-04-24T14:03:24+05:00 en-US MIT OpenCourseWare http://ocw.mit.edu Content within individual OCW courses is (c) by the individual authors unless otherwise noted. MIT OpenCourseWare materials are licensed by the Massachusetts Institute of Technology under a Creative Commons License (Attribution-NonCommercial-ShareAlike). For further information see http://ocw.mit.edu/terms/index.htm <p><strong>Topics covered:</strong>&nbsp;Augmenting Data Structures, Dynamic Order Statistics, Interval Trees</p><p><strong>Instructors:</strong>&nbsp;Prof. Erik Demaine,&nbsp;Prof. Charles Leiserson&nbsp;</p>Transcript: <a href= /courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-11-augmenting-data-structures-dynamic-order-statistics-interval-trees/6_046J2005L11.pdf>PDF (English - US)</a><br>Subtitles: <a href= /courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-11-augmenting-data-structures-dynamic-order-statistics-interval-trees/ocw-6.046-lec11.srt>SRT (English - US)</a><br>Thumbnail - <a href= /courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-11-augmenting-data-structures-dynamic-order-statistics-interval-trees/6_046J_lec11_th.jpg>JPG (OCW)</a><br>Video - download: <a href= http://www.archive.org/download/MIT6.046JF05MPEG4/ocw-6.046-24oct2005-220k_512kb.mp4>Internet Archive (MP4)</a><br>Video - download: <a href= http://www.archive.org/download/MIT6.046JF05/ocw-6.046-24oct2005.mp3>Internet Archive (MP3)</a><br>Video - download: <a href= http://deimos3.apple.com/WebObjects/Core.woa/Browse/mit.edu.1298167185.01856524955.1858798654?i=1900602413>iTunes U (MP4)</a><br>Video - download: <a href= http://deimos3.apple.com/WebObjects/Core.woa/Browse/mit.edu.1298167185.01298167189.1302961501?i=1961465444>iTunes U (MP3)</a><br>Video - stream: <a href= http://videolectures.net/mit6046jf05_introduction_algorithms/>VideoLectures.net </a><br>Video - stream: <a href= http://www.youtube.com/v/RHyGlha7bjE>YouTube </a><br><br><a href= 'http://ocw.mit.edu/terms/'>(CC BY-NC-SA)</a><br><br> http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-11-augmenting-data-structures-dynamic-order-statistics-interval-trees Leiserson, Charles Demaine, Erik 2006-04-24T14:03:24+05:00 en-US MIT OpenCourseWare http://ocw.mit.edu Content within individual OCW courses is (c) by the individual authors unless otherwise noted. MIT OpenCourseWare materials are licensed by the Massachusetts Institute of Technology under a Creative Commons License (Attribution-NonCommercial-ShareAlike). For further information see http://ocw.mit.edu/terms/index.htm <p><strong>Topics covered:</strong>&nbsp;Skip Lists</p> <p><strong>Instructors:</strong>&nbsp;Prof. Erik Demaine,&nbsp;Prof. Charles Leiserson</p>Transcript: <a href= /courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-12-skip-lists/6_046J2005L12.pdf>PDF (English - US)</a><br>Subtitles: <a href= /courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-12-skip-lists/ocw-6.046-lec12.srt>SRT (English - US)</a><br>Thumbnail - <a href= /courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-12-skip-lists/6_046J_lec12_th.jpg>JPG (OCW)</a><br>Video - download: <a href= http://www.archive.org/download/MIT6.046JF05MPEG4/ocw-6.046-26oct2005-220k_512kb.mp4>Internet Archive (MP4)</a><br>Video - download: <a href= http://www.archive.org/download/MIT6.046JF05/ocw-6.046-26oct2005.mp3>Internet Archive (MP3)</a><br>Video - download: <a href= http://deimos3.apple.com/WebObjects/Core.woa/Browse/mit.edu.1298167185.01856524955.1854688752?i=1363874160>iTunes U (MP4)</a><br>Video - download: <a href= http://deimos3.apple.com/WebObjects/Core.woa/Browse/mit.edu.1298167185.01298167189.1302879657?i=1660357495>iTunes U (MP3)</a><br>Video - stream: <a href= http://videolectures.net/mit6046jf05_introduction_algorithms/>VideoLectures.net </a><br>Video - stream: <a href= http://www.youtube.com/v/kBwUoWpeH_Q>YouTube </a><br><br><a href= 'http://ocw.mit.edu/terms/'>(CC BY-NC-SA)</a><br><br> http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-12-skip-lists Leiserson, Charles Demaine, Erik 2006-04-24T14:03:24+05:00 en-US MIT OpenCourseWare http://ocw.mit.edu Content within individual OCW courses is (c) by the individual authors unless otherwise noted. MIT OpenCourseWare materials are licensed by the Massachusetts Institute of Technology under a Creative Commons License (Attribution-NonCommercial-ShareAlike). For further information see http://ocw.mit.edu/terms/index.htm <p><strong>Topics covered:</strong>&nbsp;Amortized Algorithms, Table Doubling, Potential Method</p><p><strong>Instructors:</strong>&nbsp;Prof. Erik Demaine,&nbsp;Prof. Charles Leiserson</p>Transcript: <a href= /courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-13-amortized-algorithms-table-doubling-potential-method/6_046J2005L13.pdf>PDF (English - US)</a><br>Subtitles: <a href= /courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-13-amortized-algorithms-table-doubling-potential-method/ocw-6.046-lec13.srt>SRT (English - US)</a><br>Thumbnail - <a href= /courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-13-amortized-algorithms-table-doubling-potential-method/6_046J_lec13_th.jpg>JPG (OCW)</a><br>Video - download: <a href= http://www.archive.org/download/MIT6.046JF05MPEG4/ocw-6.046-31oct2005-220k_512kb.mp4>Internet Archive (MP4)</a><br>Video - download: <a href= http://www.archive.org/download/MIT6.046JF05/ocw-6.046-31oct2005.mp3>Internet Archive (MP3)</a><br>Video - download: <a href= http://deimos3.apple.com/WebObjects/Core.woa/Browse/mit.edu.1298167185.01856524955.1859240639?i=1106948401>iTunes U (MP4)</a><br>Video - download: <a href= http://deimos3.apple.com/WebObjects/Core.woa/Browse/mit.edu.1298167185.01298167189.1303256338?i=2023865160>iTunes U (MP3)</a><br>Video - stream: <a href= http://videolectures.net/mit6046jf05_introduction_algorithms/>VideoLectures.net </a><br>Video - stream: <a href= http://www.youtube.com/v/qh5lSHCBiRs>YouTube </a><br><br><a href= 'http://ocw.mit.edu/terms/'>(CC BY-NC-SA)</a><br><br> http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-13-amortized-algorithms-table-doubling-potential-method Leiserson, Charles Demaine, Erik 2006-04-24T14:03:24+05:00 en-US MIT OpenCourseWare http://ocw.mit.edu Content within individual OCW courses is (c) by the individual authors unless otherwise noted. MIT OpenCourseWare materials are licensed by the Massachusetts Institute of Technology under a Creative Commons License (Attribution-NonCommercial-ShareAlike). For further information see http://ocw.mit.edu/terms/index.htm <p><strong>Topics covered:</strong>&nbsp;Competitive Analysis: Self-organizing Lists</p><p><strong>Instructors:</strong>&nbsp;Prof. Erik Demaine,&nbsp;Prof. Charles Leiserson&nbsp;</p>Transcript: <a href= /courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-14-competitive-analysis-self-organizing-lists/6_046J2005L14.pdf>PDF (English - US)</a><br>Subtitles: <a href= /courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-14-competitive-analysis-self-organizing-lists/ocw-6.046-lec14.srt>SRT (English - US)</a><br>Thumbnail - <a href= /courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-14-competitive-analysis-self-organizing-lists/6_046J_lec14_th.jpg>JPG (OCW)</a><br>Video - download: <a href= http://www.archive.org/download/MIT6.046JF05MPEG4/ocw-6.046-02nov2005-220k_512kb.mp4>Internet Archive (MP4)</a><br>Video - download: <a href= http://www.archive.org/download/MIT6.046JF05/ocw-6.046-02nov2005.mp3>Internet Archive (MP3)</a><br>Video - download: <a href= http://deimos3.apple.com/WebObjects/Core.woa/Browse/mit.edu.1298167185.01856524955.1858635001?i=1821954786>iTunes U (MP4)</a><br>Video - download: <a href= http://deimos3.apple.com/WebObjects/Core.woa/Browse/mit.edu.1298167185.01298167189.1302879669?i=1128881356>iTunes U (MP3)</a><br>Video - stream: <a href= http://videolectures.net/mit6046jf05_introduction_algorithms/>VideoLectures.net </a><br>Video - stream: <a href= http://www.youtube.com/v/2RxCCEHlEys>YouTube </a><br><br><a href= 'http://ocw.mit.edu/terms/'>(CC BY-NC-SA)</a><br><br> http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-14-competitive-analysis-self-organizing-lists Leiserson, Charles Demaine, Erik 2006-04-24T14:03:24+05:00 en-US MIT OpenCourseWare http://ocw.mit.edu Content within individual OCW courses is (c) by the individual authors unless otherwise noted. MIT OpenCourseWare materials are licensed by the Massachusetts Institute of Technology under a Creative Commons License (Attribution-NonCommercial-ShareAlike). For further information see http://ocw.mit.edu/terms/index.htm <p><strong>Topics covered:</strong>&nbsp;Dynamic Programming, Longest Common Subsequence</p> <p><strong>Instructors:</strong>&nbsp;Prof. Erik Demaine,&nbsp;Prof. Charles Leiserson</p>Transcript: <a href= /courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-15-dynamic-programming-longest-common-subsequence/6_046J2005L15.pdf>PDF (English - US)</a><br>Subtitles: <a href= /courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-15-dynamic-programming-longest-common-subsequence/ocw-6.046-lec15.srt>SRT (English - US)</a><br>Thumbnail - <a href= /courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-15-dynamic-programming-longest-common-subsequence/6_046J_lec15_th.jpg>JPG (OCW)</a><br>Video - download: <a href= http://www.archive.org/download/MIT6.046JF05MPEG4/ocw-6.046-07nov2005-220k_512kb.mp4>Internet Archive (MP4)</a><br>Video - download: <a href= http://www.archive.org/download/MIT6.046JF05/ocw-6.046-07nov2005.mp3>Internet Archive (MP3)</a><br>Video - download: <a href= http://deimos3.apple.com/WebObjects/Core.woa/Browse/mit.edu.1298167185.01856524955.1855017028?i=1169960594>iTunes U (MP4)</a><br>Video - download: <a href= http://deimos3.apple.com/WebObjects/Core.woa/Browse/mit.edu.1298167185.01298167189.1303691800?i=2068643235>iTunes U (MP3)</a><br>Video - stream: <a href= http://videolectures.net/mit6046jf05_introduction_algorithms/>VideoLectures.net </a><br>Video - stream: <a href= http://www.youtube.com/v/V5hZoJ6uK-s>YouTube </a><br><br><a href= 'http://ocw.mit.edu/terms/'>(CC BY-NC-SA)</a><br><br> http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-15-dynamic-programming-longest-common-subsequence Leiserson, Charles Demaine, Erik 2006-04-24T14:03:24+05:00 en-US MIT OpenCourseWare http://ocw.mit.edu Content within individual OCW courses is (c) by the individual authors unless otherwise noted. MIT OpenCourseWare materials are licensed by the Massachusetts Institute of Technology under a Creative Commons License (Attribution-NonCommercial-ShareAlike). For further information see http://ocw.mit.edu/terms/index.htm <p><strong>Topics covered:</strong>&nbsp;Greedy Algorithms, Minimum Spanning Trees</p><p><strong>Instructors:</strong>&nbsp;Prof. Erik Demaine,&nbsp;Prof. Charles Leiserson</p>Transcript: <a href= /courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-16-greedy-algorithms-minimum-spanning-trees/6_046J2005L16.pdf>PDF (English - US)</a><br>Subtitles: <a href= /courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-16-greedy-algorithms-minimum-spanning-trees/ocw-6.046-lec16.srt>SRT (English - US)</a><br>Thumbnail - <a href= /courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-16-greedy-algorithms-minimum-spanning-trees/6_046J_lec16_th.jpg>JPG (OCW)</a><br>Video - download: <a href= http://www.archive.org/download/MIT6.046JF05MPEG4/ocw-6.046-09nov2005-220k_512kb.mp4>Internet Archive (MP4)</a><br>Video - download: <a href= http://www.archive.org/download/MIT6.046JF05/ocw-6.046-09nov2005.mp3>Internet Archive (MP3)</a><br>Video - download: <a href= http://deimos3.apple.com/WebObjects/Core.woa/Browse/mit.edu.1298167185.01856524955.1854688796?i=1363359818>iTunes U (MP4)</a><br>Video - download: <a href= http://deimos3.apple.com/WebObjects/Core.woa/Browse/mit.edu.1298167185.01298167189.1303027031?i=1854015852>iTunes U (MP3)</a><br>Video - stream: <a href= http://videolectures.net/mit6046jf05_introduction_algorithms/>VideoLectures.net </a><br>Video - stream: <a href= http://www.youtube.com/v/FPEMBWg_WlY>YouTube </a><br><br><a href= 'http://ocw.mit.edu/terms/'>(CC BY-NC-SA)</a><br><br> http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-16-greedy-algorithms-minimum-spanning-trees Leiserson, Charles Demaine, Erik 2006-04-24T14:03:24+05:00 en-US MIT OpenCourseWare http://ocw.mit.edu Content within individual OCW courses is (c) by the individual authors unless otherwise noted. MIT OpenCourseWare materials are licensed by the Massachusetts Institute of Technology under a Creative Commons License (Attribution-NonCommercial-ShareAlike). For further information see http://ocw.mit.edu/terms/index.htm <p><strong>Topics covered:</strong>&nbsp;Shortest Paths I: Properties, Dijkstra's Algorithm, Breadth-first Search</p><p><strong>Instructors</strong>:&nbsp;Prof. Erik Demaine,&nbsp;Prof. Charles Leiserson</p>Transcript: <a href= /courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-17-shortest-paths-i-properties-dijkstras-algorithm-breadth-first-search/6_046J2005L17.pdf>PDF (English - US)</a><br>Subtitles: <a href= /courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-17-shortest-paths-i-properties-dijkstras-algorithm-breadth-first-search/ocw-6.046-lec17.srt>SRT (English - US)</a><br>Thumbnail - <a href= /courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-17-shortest-paths-i-properties-dijkstras-algorithm-breadth-first-search/6_046J_lec17_th.jpg>JPG (OCW)</a><br>Video - download: <a href= http://www.archive.org/download/MIT6.046JF05MPEG4/ocw-6.046-14nov2005-220k_512kb.mp4>Internet Archive (MP4)</a><br>Video - download: <a href= http://www.archive.org/download/MIT6.046JF05/ocw-6.046-14nov2005.mp3>Internet Archive (MP3)</a><br>Video - download: <a href= http://deimos3.apple.com/WebObjects/Core.woa/Browse/mit.edu.1298167185.01856524955.1858635258?i=1562978598>iTunes U (MP4)</a><br>Video - download: <a href= http://deimos3.apple.com/WebObjects/Core.woa/Browse/mit.edu.1298167185.01298167189.1303256384?i=1251625100>iTunes U (MP3)</a><br>Video - stream: <a href= http://videolectures.net/mit6046jf05_introduction_algorithms/>VideoLectures.net </a><br>Video - stream: <a href= http://www.youtube.com/v/xhG2DyCX3uA>YouTube </a><br><br><a href= 'http://ocw.mit.edu/terms/'>(CC BY-NC-SA)</a><br><br> http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-17-shortest-paths-i-properties-dijkstras-algorithm-breadth-first-search Leiserson, Charles Demaine, Erik 2006-04-24T14:03:24+05:00 en-US MIT OpenCourseWare http://ocw.mit.edu Content within individual OCW courses is (c) by the individual authors unless otherwise noted. MIT OpenCourseWare materials are licensed by the Massachusetts Institute of Technology under a Creative Commons License (Attribution-NonCommercial-ShareAlike). For further information see http://ocw.mit.edu/terms/index.htm <p><strong>Topics covered:</strong>&nbsp;Shortest Paths II: Bellman-Ford, Linear Programming, Difference Constraints</p><p><strong>Instructors:</strong>&nbsp;Prof. Erik Demaine,&nbsp;Prof. Charles Leiserson</p>Transcript: <a href= /courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-18-shortest-paths-ii-bellman-ford-linear-programming-difference-constraints/6_046J2005L18.pdf>PDF (English - US)</a><br>Subtitles: <a href= /courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-18-shortest-paths-ii-bellman-ford-linear-programming-difference-constraints/ocw-6.046-lec18.srt>SRT (English - US)</a><br>Thumbnail - <a href= /courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-18-shortest-paths-ii-bellman-ford-linear-programming-difference-constraints/6_046J_lec18_th.jpg>JPG (OCW)</a><br>Video - download: <a href= http://www.archive.org/download/MIT6.046JF05MPEG4/ocw-6.046-16nov2005-220k_512kb.mp4>Internet Archive (MP4)</a><br>Video - download: <a href= http://ia310826.us.archive.org/1/items/MIT6.046JF05/ocw-6.046-16nov2005.mp3>Internet Archive (MP3)</a><br>Video - download: <a href= http://itunes.apple.com/gb/podcast/lecture-18-shortest-paths/id341597754?i=63738846>iTunes U (MP4)</a><br>Video - download: <a href= http://itunes.apple.com/gb/podcast/lecture-18-shortest-paths/id341597751?i=63738818>iTunes U (MP3)</a><br>Video - stream: <a href= http://videolectures.net/mit6046jf05_introduction_algorithms/>VideoLectures.net </a><br>Video - stream: <a href= http://www.youtube.com/v/Ttezuzs39nk>YouTube </a><br><br><a href= 'http://ocw.mit.edu/terms/'>(CC BY-NC-SA)</a><br><br> http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-18-shortest-paths-ii-bellman-ford-linear-programming-difference-constraints Leiserson, Charles Demaine, Erik 2006-04-24T14:03:24+05:00 en-US MIT OpenCourseWare http://ocw.mit.edu Content within individual OCW courses is (c) by the individual authors unless otherwise noted. MIT OpenCourseWare materials are licensed by the Massachusetts Institute of Technology under a Creative Commons License (Attribution-NonCommercial-ShareAlike). For further information see http://ocw.mit.edu/terms/index.htm <p><strong>Topics covered</strong>:&nbsp;Shortest Paths III: All-pairs Shortest Paths, Matrix Multiplication, Floyd-Warshall, Johnson</p><p><strong>Instructors</strong>:&nbsp;Prof. Erik Demaine,&nbsp;Prof. Charles Leiserson</p>Transcript: <a href= /courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-19-shortest-paths-iii-all-pairs-shortest-paths-matrix-multiplication-floyd-warshall-johnson/6_046J2005L19.pdf>PDF (English - US)</a><br>Subtitles: <a href= /courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-19-shortest-paths-iii-all-pairs-shortest-paths-matrix-multiplication-floyd-warshall-johnson/ocw-6.046-lec19.srt>SRT (English - US)</a><br>Thumbnail - <a href= /courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-19-shortest-paths-iii-all-pairs-shortest-paths-matrix-multiplication-floyd-warshall-johnson/6_046J_lec19_th.jpg>JPG (OCW)</a><br>Video - download: <a href= http://www.archive.org/download/MIT6.046JF05MPEG4/ocw-6.046-21nov2005-220k_512kb.mp4>Internet Archive (MP4)</a><br>Video - download: <a href= http://www.archive.org/download/MIT6.046JF05/ocw-6.046-21nov2005.mp3>Internet Archive (MP3)</a><br>Video - download: <a href= http://deimos3.apple.com/WebObjects/Core.woa/Browse/mit.edu.1298167185.01856524955.1851953464?i=1573676116>iTunes U (MP4)</a><br>Video - download: <a href= http://deimos3.apple.com/WebObjects/Core.woa/Browse/mit.edu.1298167185.01298167189.1303125300?i=1729911773>iTunes U (MP3)</a><br>Video - stream: <a href= http://videolectures.net/mit6046jf05_introduction_algorithms/>VideoLectures.net </a><br>Video - stream: <a href= http://www.youtube.com/v/Sygq1e0xWnM>YouTube </a><br><br><a href= 'http://ocw.mit.edu/terms/'>(CC BY-NC-SA)</a><br><br> http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-19-shortest-paths-iii-all-pairs-shortest-paths-matrix-multiplication-floyd-warshall-johnson Leiserson, Charles Demaine, Erik 2006-04-24T14:03:24+05:00 en-US MIT OpenCourseWare http://ocw.mit.edu Content within individual OCW courses is (c) by the individual authors unless otherwise noted. MIT OpenCourseWare materials are licensed by the Massachusetts Institute of Technology under a Creative Commons License (Attribution-NonCommercial-ShareAlike). For further information see http://ocw.mit.edu/terms/index.htm <p><strong>Topics covered:&nbsp;</strong>Advanced Topics</p> <p><strong>Instructors:&nbsp;</strong>Prof. Erik Demaine,&nbsp;Prof. Charles Leiserson</p>Transcript: <a href= /courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-22-advanced-topics/6_046J2005L22.pdf>PDF (English - US)</a><br>Subtitles: <a href= /courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-22-advanced-topics/ocw-6.046-lec22.srt>SRT (English - US)</a><br>Thumbnail - <a href= /courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-22-advanced-topics/6_046J_lec22_th.jpg>JPG (OCW)</a><br>Video - download: <a href= http://www.archive.org/download/MIT6.046JF05MPEG4/ocw-6.046-05dec2005-220k_512kb.mp4>Internet Archive (MP4)</a><br>Video - download: <a href= http://www.archive.org/download/MIT6.046JF05/ocw-6.046-05dec2005.mp3>Internet Archive (MP3)</a><br>Video - download: <a href= http://deimos3.apple.com/WebObjects/Core.woa/Browse/mit.edu.1298167185.01856524955.1855279068?i=1715750705>iTunes U (MP4)</a><br>Video - download: <a href= http://deimos3.apple.com/WebObjects/Core.woa/Browse/mit.edu.1298167185.01298167189.1302879706?i=1404599442>iTunes U (MP3)</a><br>Video - stream: <a href= http://videolectures.net/mit6046jf05_introduction_algorithms/>VideoLectures.net </a><br>Video - stream: <a href= http://www.youtube.com/v/PYvJmLKhM-Y>YouTube </a><br><br><a href= 'http://ocw.mit.edu/terms/'>(CC BY-NC-SA)</a><br><br> http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-22-advanced-topics Leiserson, Charles Demaine, Erik 2006-04-24T14:03:24+05:00 en-US MIT OpenCourseWare http://ocw.mit.edu Content within individual OCW courses is (c) by the individual authors unless otherwise noted. MIT OpenCourseWare materials are licensed by the Massachusetts Institute of Technology under a Creative Commons License (Attribution-NonCommercial-ShareAlike). For further information see http://ocw.mit.edu/terms/index.htm <p><strong>Topics covered:</strong>&nbsp;Advanced Topics (cont.)</p> <p><strong>Instructors:</strong>&nbsp;Prof. Erik Demaine,&nbsp;Prof. Charles Leiserson</p>Transcript: <a href= /courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-23-advanced-topics-cont./6_046J2005L23.pdf>PDF (English - US)</a><br>Subtitles: <a href= /courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-23-advanced-topics-cont./ocw-6.046-lec23.srt>SRT (English - US)</a><br>Thumbnail - <a href= /courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-23-advanced-topics-cont./6_046J_lec23_th.jpg>JPG (OCW)</a><br>Video - download: <a href= http://www.archive.org/download/MIT6.046JF05MPEG4/ocw-6.046-07dec2005-220k_512kb.mp4>Internet Archive (MP4)</a><br>Video - download: <a href= http://www.archive.org/download/MIT6.046JF05/ocw-6.046-07dec2005.mp3>Internet Archive (MP3)</a><br>Video - download: <a href= http://deimos3.apple.com/WebObjects/Core.woa/Browse/mit.edu.1298167185.01856524955.1858799072?i=1144907954>iTunes U (MP4)</a><br>Video - download: <a href= http://deimos3.apple.com/WebObjects/Core.woa/Browse/mit.edu.1298167185.01298167189.1302879713?i=1319386445>iTunes U (MP3)</a><br>Video - stream: <a href= http://videolectures.net/mit6046jf05_introduction_algorithms/>VideoLectures.net </a><br>Video - stream: <a href= http://www.youtube.com/v/F0VsQWWVWU4>YouTube </a><br><br><a href= 'http://ocw.mit.edu/terms/'>(CC BY-NC-SA)</a><br><br> http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-23-advanced-topics-cont. Leiserson, Charles Demaine, Erik 2006-04-24T14:03:24+05:00 en-US MIT OpenCourseWare http://ocw.mit.edu Content within individual OCW courses is (c) by the individual authors unless otherwise noted. MIT OpenCourseWare materials are licensed by the Massachusetts Institute of Technology under a Creative Commons License (Attribution-NonCommercial-ShareAlike). For further information see http://ocw.mit.edu/terms/index.htm <p><strong>Topics covered:</strong>&nbsp;Advanced Topics (cont.)</p><p><strong>Instructors:</strong>&nbsp;Prof. Erik Demaine,&nbsp;Prof. Charles Leiserson</p>Transcript: <a href= /courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-24-advanced-topics-cont./6_046J2005L24.pdf>PDF (English - US)</a><br>Subtitles: <a href= /courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-24-advanced-topics-cont./ocw-6.046-lec24.srt>SRT (English - US)</a><br>Thumbnail - <a href= /courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-24-advanced-topics-cont./6_046J_lec24_th.jpg>JPG (OCW)</a><br>Video - download: <a href= http://www.archive.org/download/MIT6.046JF05MPEG4/ocw-6.046-12dec2005-220k_512kb.mp4>Internet Archive (MP4)</a><br>Video - download: <a href= http://www.archive.org/download/MIT6.046JF05/ocw-6.046-12dec2005.mp3>Internet Archive (MP3)</a><br>Video - download: <a href= http://deimos3.apple.com/WebObjects/Core.woa/Browse/mit.edu.1298167185.01856524955.1858635401?i=1350314213>iTunes U (MP4)</a><br>Video - download: <a href= http://deimos3.apple.com/WebObjects/Core.woa/Browse/mit.edu.1298167185.01298167189.1303305487?i=1338513352>iTunes U (MP3)</a><br>Video - stream: <a href= http://videolectures.net/mit6046jf05_introduction_algorithms/>VideoLectures.net </a><br>Video - stream: <a href= http://www.youtube.com/v/cJOHERGcGm4>YouTube </a><br><br><a href= 'http://ocw.mit.edu/terms/'>(CC BY-NC-SA)</a><br><br> http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-24-advanced-topics-cont. Leiserson, Charles Demaine, Erik 2006-04-24T14:03:24+05:00 en-US MIT OpenCourseWare http://ocw.mit.edu Content within individual OCW courses is (c) by the individual authors unless otherwise noted. MIT OpenCourseWare materials are licensed by the Massachusetts Institute of Technology under a Creative Commons License (Attribution-NonCommercial-ShareAlike). For further information see http://ocw.mit.edu/terms/index.htm <p><strong>Topics covered:</strong>&nbsp;Advanced Topics (cont.) - Discussion of Follow-on Classes</p> <p><strong>Instructors:</strong>&nbsp;Prof. Erik Demaine,&nbsp;Prof. Charles Leiserson</p>Transcript: <a href= /courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-25-advanced-topics-cont.-discussion-of-follow-on-classes/6_046J2005L25.pdf>PDF (English - US)</a><br>Subtitles: <a href= /courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-25-advanced-topics-cont.-discussion-of-follow-on-classes/ocw-6.046-lec25.srt>SRT (English - US)</a><br>Thumbnail - <a href= /courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-25-advanced-topics-cont.-discussion-of-follow-on-classes/6_046J_lec25_th.jpg>JPG (OCW)</a><br>Video - download: <a href= http://www.archive.org/download/MIT6.046JF05MPEG4/ocw-6.046-14dec2005-220k_512kb.mp4>Internet Archive (MP4)</a><br>Video - download: <a href= http://www.archive.org/download/MIT6.046JF05/ocw-6.046-14dec2005.mp3>Internet Archive (MP3)</a><br>Video - download: <a href= http://deimos3.apple.com/WebObjects/Core.woa/Browse/mit.edu.1298167185.01856524955.1854689111?i=1451818244>iTunes U (MP4)</a><br>Video - download: <a href= http://deimos3.apple.com/WebObjects/Core.woa/Browse/mit.edu.1298167185.01298167189.1303740773?i=1918979629>iTunes U (MP3)</a><br>Video - stream: <a href= http://videolectures.net/mit6046jf05_introduction_algorithms/>VideoLectures.net </a><br>Video - stream: <a href= http://www.youtube.com/v/zjUDy6a5vx4>YouTube </a><br><br><a href= 'http://ocw.mit.edu/terms/'>(CC BY-NC-SA)</a><br><br> http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-25-advanced-topics-cont.-discussion-of-follow-on-classes Leiserson, Charles Demaine, Erik 2006-04-24T14:03:24+05:00 en-US MIT OpenCourseWare http://ocw.mit.edu Content within individual OCW courses is (c) by the individual authors unless otherwise noted. MIT OpenCourseWare materials are licensed by the Massachusetts Institute of Technology under a Creative Commons License (Attribution-NonCommercial-ShareAlike). For further information see http://ocw.mit.edu/terms/index.htm