MIT 046j fall 2005 Introduction to Algorithms SMA 5503 | 85B6FFF9D146E79F84C32A52700F0DCBFF30F8FF

MIT 046j fall 2005 Introduction to Algorithms SMA 5503

Name	MIT 6-046j-fall-2005 Introduction to Algorithms (SMA 5503)	DOWNLOAD Copy Link
Total Size	19.9 MB
Total Files	437
Hash	85B6FFF9D146E79F84C32A52700F0DCBFF30F8FF

/.../lecture-1-administrivia-introduction-analysis-of-algorithms-insertion-sort-mergesort/
lec1.pdf	513.3 KB
6_046J2005L01.pdf	131.5 KB
ocw-6.046-lec1.srt	81.4 KB
index.htm	80.8 KB
6_046J2005L01.pdf.xml	10.4 KB
ocw-6.046-lec1.srt.xml	9.8 KB
6_046J_lec01_th.jpg.xml	9.8 KB
lec1.pdf.xml	9.7 KB
index.htm.xml	9.4 KB
6_046J_lec01_th.jpg	2.7 KB
/.../lecture-17-shortest-paths-i-properties-dijkstras-algorithm-breadth-first-search/
lec17.pdf	461.6 KB
6_046J2005L17.pdf	143.3 KB
ocw-6.046-lec17.srt	96.5 KB
index.htm	89.5 KB
6_046J2005L17.pdf.xml	10.4 KB
ocw-6.046-lec17.srt.xml	9.8 KB
6_046J_lec17_th.jpg.xml	9.8 KB
lec17.pdf.xml	9.7 KB
index.htm.xml	9.4 KB
6_046J_lec17_th.jpg	2.8 KB
/.../lecture-6-order-statistics-median/
lec6.pdf	432.5 KB
6_046J2005L06.pdf	119.3 KB
index.htm	73.7 KB
ocw-6.046-lec6.srt	72.0 KB
6_046J2005L06.pdf.xml	10.4 KB
ocw-6.046-lec6.srt.xml	9.7 KB
6_046J_lec06_th.jpg.xml	9.7 KB
lec6.pdf.xml	9.7 KB
index.htm.xml	9.3 KB
6_046J_lec06_th.jpg	2.2 KB
/.../lecture-16-greedy-algorithms-minimum-spanning-trees/
lec16.pdf	414.4 KB
6_046J2005L16.pdf	115.4 KB
index.htm	73.5 KB
ocw-6.046-lec16.srt	71.6 KB
6_046J2005L16.pdf.xml	10.4 KB
ocw-6.046-lec16.srt.xml	9.7 KB
6_046J_lec16_th.jpg.xml	9.7 KB
lec16.pdf.xml	9.7 KB
index.htm.xml	9.3 KB
6_046J_lec16_th.jpg	2.6 KB
/.../lecture-4-quicksort-randomized-algorithms/
lec4.pdf	370.8 KB
6_046J2005L04.pdf	113.0 KB
index.htm	71.3 KB
ocw-6.046-lec4.srt	68.4 KB
6_046J2005L04.pdf.xml	10.4 KB
ocw-6.046-lec4.srt.xml	9.7 KB
6_046J_lec04_th.jpg.xml	9.7 KB
lec4.pdf.xml	9.7 KB
index.htm.xml	9.3 KB
6_046J_lec04_th.jpg	2.5 KB
/contents/assignments/
ps5sol.pdf	336.7 KB
ps2sol.pdf	205.9 KB
ps5.pdf	170.2 KB
ps6sol.pdf	155.6 KB
ps4.pdf	154.3 KB
ps7sol.pdf	136.1 KB
ps7.pdf	127.1 KB
ps3sol.pdf	126.4 KB
ps8sol.pdf	125.7 KB
ps4sol.pdf	115.2 KB
ps2.pdf	106.9 KB
ps3.pdf	80.4 KB
ps6.pdf	71.9 KB
ps8.pdf	68.2 KB
ps9sol.pdf	64.7 KB
ps1sol.pdf	57.2 KB
ps1.pdf	52.7 KB
ps9.pdf	29.1 KB
index.htm	14.3 KB
ps6sol.pdf.xml	10.5 KB
ps1sol.pdf.xml	10.4 KB
ps8sol.pdf.xml	10.4 KB
ps5sol.pdf.xml	10.4 KB
ps3sol.pdf.xml	10.4 KB
ps6.pdf.xml	10.4 KB
ps1.pdf.xml	10.4 KB
ps7sol.pdf.xml	10.4 KB
ps2sol.pdf.xml	10.4 KB
ps8.pdf.xml	10.4 KB
ps4sol.pdf.xml	10.4 KB
ps5.pdf.xml	10.4 KB
ps9sol.pdf.xml	10.4 KB
ps3.pdf.xml	10.4 KB
ps2.pdf.xml	10.4 KB
ps7.pdf.xml	10.4 KB
ps4.pdf.xml	10.4 KB
ps9.pdf.xml	10.4 KB
editDistance.java.xml	9.8 KB
samplesol.txt.xml	9.8 KB
editDistance.c.xml	9.8 KB
input1.txt.xml	9.7 KB
input3.txt.xml	9.7 KB
input2.txt.xml	9.7 KB
sample.txt.xml	9.7 KB
index.htm.xml	9.3 KB
editDistance.c	6.8 KB
editDistance.java	5.6 KB
samplesol.txt	3.0 KB
input2.txt	1.4 KB
input1.txt	1.3 KB
input3.txt	1.2 KB
sample.txt	0.1 KB
/.../lecture-3-divide-and-conquer-strassen-fibonacci-polynomial-multiplication/
lec3.pdf	335.1 KB
6_046J2005L03.pdf	128.1 KB
index.htm	75.3 KB
ocw-6.046-lec3.srt	74.1 KB
6_046J2005L03.pdf.xml	10.4 KB
ocw-6.046-lec3.srt.xml	9.8 KB
6_046J_lec03_th.jpg.xml	9.8 KB
lec3.pdf.xml	9.7 KB
index.htm.xml	9.4 KB
6_046J_lec03_th.jpg	2.3 KB
/.../lecture-2-asymptotic-notation-recurrences-substitution-master-method/
lec2.pdf	328.8 KB
6_046J2005L02.pdf	147.5 KB
index.htm	76.8 KB
ocw-6.046-lec2.srt	75.7 KB
6_046J2005L02.pdf.xml	10.4 KB
ocw-6.046-lec2.srt.xml	9.8 KB
6_046J_lec02_th.jpg.xml	9.7 KB
lec2.pdf.xml	9.7 KB
index.htm.xml	9.4 KB
6_046J_lec02_th.jpg	2.4 KB
/.../lecture-9-relation-of-bsts-to-quicksort-analysis-of-random-bst/
lec9.pdf	327.2 KB
6_046J2005L09.pdf	133.3 KB
ocw-6.046-lec9.srt	87.1 KB
index.htm	83.4 KB
6_046J2005L09.pdf.xml	10.4 KB
ocw-6.046-lec9.srt.xml	9.8 KB
6_046J_lec09_th.jpg.xml	9.7 KB
lec9.pdf.xml	9.7 KB
index.htm.xml	9.4 KB
6_046J_lec09_th.jpg	2.3 KB
/.../lecture-10-red-black-trees-rotations-insertions-deletions/
lec10.pdf	324.6 KB
6_046J2005L10.pdf	139.6 KB
ocw-6.046-lec10.srt	93.2 KB
index.htm	86.9 KB
6_046J2005L10.pdf.xml	10.4 KB
ocw-6.046-lec10.srt.xml	9.7 KB
6_046J_lec10_th.jpg.xml	9.7 KB
lec10.pdf.xml	9.7 KB
index.htm.xml	9.3 KB
6_046J_lec10_th.jpg	2.7 KB
/.../lecture-19-shortest-paths-iii-all-pairs-shortest-paths-matrix-multiplication-floyd-warshall-johnson/
lec19.pdf	320.0 KB
6_046J2005L19.pdf	128.2 KB
ocw-6.046-lec19.srt	80.0 KB
index.htm	79.7 KB
6_046J2005L19.pdf.xml	10.4 KB
ocw-6.046-lec19.srt.xml	9.8 KB
6_046J_lec19_th.jpg.xml	9.8 KB
lec19.pdf.xml	9.8 KB
index.htm.xml	9.4 KB
6_046J_lec19_th.jpg	2.4 KB
/.../lecture-11-augmenting-data-structures-dynamic-order-statistics-interval-trees/
lec11.pdf	312.6 KB
6_046J2005L11.pdf	109.6 KB
index.htm	68.9 KB
ocw-6.046-lec11.srt	65.7 KB
6_046J2005L11.pdf.xml	10.4 KB
ocw-6.046-lec11.srt.xml	9.8 KB
6_046J_lec11_th.jpg.xml	9.8 KB
lec11.pdf.xml	9.7 KB
index.htm.xml	9.4 KB
6_046J_lec11_th.jpg	2.6 KB
/.../lecture-12-skip-lists/
lec12.pdf	307.6 KB
6_046J2005L12.pdf	146.1 KB
ocw-6.046-lec12.srt	97.2 KB
index.htm	88.5 KB
6_046J2005L12.pdf.xml	10.3 KB
ocw-6.046-lec12.srt.xml	9.7 KB
6_046J_lec12_th.jpg.xml	9.7 KB
lec12.pdf.xml	9.7 KB
index.htm.xml	9.3 KB
6_046J_lec12_th.jpg	2.7 KB
/.../lecture-13-amortized-algorithms-table-doubling-potential-method/
lec13.pdf	303.6 KB
6_046J2005L13.pdf	108.5 KB
index.htm	68.7 KB
ocw-6.046-lec13.srt	63.6 KB
6_046J2005L13.pdf.xml	10.4 KB
ocw-6.046-lec13.srt.xml	9.8 KB
6_046J_lec13_th.jpg.xml	9.7 KB
lec13.pdf.xml	9.7 KB
index.htm.xml	9.4 KB
6_046J_lec13_th.jpg	2.5 KB
/.../lecture-18-shortest-paths-ii-bellman-ford-linear-programming-difference-constraints/
lec18.pdf	293.4 KB
6_046J2005L18.pdf	131.1 KB
ocw-6.046-lec18.srt	83.1 KB
index.htm	81.4 KB
6_046J2005L18.pdf.xml	10.4 KB
ocw-6.046-lec18.srt.xml	9.8 KB
6_046J_lec18_th.jpg.xml	9.8 KB
lec18.pdf.xml	9.7 KB
index.htm.xml	9.4 KB
6_046J_lec18_th.jpg	2.4 KB
/.../lecture-14-competitive-analysis-self-organizing-lists/
lec14.pdf	289.6 KB
6_046J2005L14.pdf	102.7 KB
index.htm	66.8 KB
ocw-6.046-lec14.srt	59.6 KB
6_046J2005L14.pdf.xml	10.4 KB
ocw-6.046-lec14.srt.xml	9.7 KB
6_046J_lec14_th.jpg.xml	9.7 KB
lec14.pdf.xml	9.7 KB
index.htm.xml	9.3 KB
6_046J_lec14_th.jpg	2.5 KB
/.../lecture-5-linear-time-sorting-lower-bounds-counting-sort-radix-sort/
lec5.pdf	267.4 KB
6_046J2005L05.pdf	125.1 KB
ocw-6.046-lec5.srt	79.8 KB
index.htm	78.5 KB
6_046J2005L05.pdf.xml	10.4 KB
ocw-6.046-lec5.srt.xml	9.8 KB
6_046J_lec05_th.jpg.xml	9.7 KB
lec5.pdf.xml	9.7 KB
index.htm.xml	9.4 KB
6_046J_lec05_th.jpg	2.8 KB
/.../lecture-15-dynamic-programming-longest-common-subsequence/
lec15.pdf	252.2 KB
6_046J2005L15.pdf	95.5 KB
index.htm	62.7 KB
ocw-6.046-lec15.srt	54.4 KB
6_046J2005L15.pdf.xml	10.4 KB
ocw-6.046-lec15.srt.xml	9.7 KB
6_046J_lec15_th.jpg.xml	9.7 KB
lec15.pdf.xml	9.7 KB
index.htm.xml	9.3 KB
6_046J_lec15_th.jpg	2.7 KB
/.../lecture-7-hashing-hash-functions/
lec7.pdf	228.5 KB
6_046J2005L07.pdf	112.3 KB
index.htm	70.3 KB
ocw-6.046-lec7.srt	67.2 KB
6_046J2005L07.pdf.xml	10.4 KB
ocw-6.046-lec7.srt.xml	9.7 KB
6_046J_lec07_th.jpg.xml	9.7 KB
lec7.pdf.xml	9.7 KB
index.htm.xml	9.3 KB
6_046J_lec07_th.jpg	2.5 KB
/.../lecture-8-universal-hashing-perfect-hashing/
lec8.pdf	227.0 KB
6_046J2005L08.pdf	111.1 KB
index.htm	70.7 KB
ocw-6.046-lec8.srt	68.2 KB
6_046J2005L08.pdf.xml	10.4 KB
ocw-6.046-lec8.srt.xml	9.7 KB
6_046J_lec08_th.jpg.xml	9.7 KB
lec8.pdf.xml	9.7 KB
index.htm.xml	9.3 KB
6_046J_lec08_th.jpg	2.4 KB
/common/scripts/
common-utils-offline.js	225.3 KB
jquery-ui.min.js	192.3 KB
highslide-with-gallery.js	77.1 KB
jQuizMe-uncompressed.js	47.6 KB
bubble-popup-offline.js	31.7 KB
jquery.bubblepopup.min.js	18.8 KB
jquery.jscrollpane.min.js	14.5 KB
/contents/exams/
quiz2_practice.pdf	221.5 KB
final.pdf	196.8 KB
final_sol.pdf	193.4 KB
prac_final_sol.pdf	171.4 KB
prac_quiz1sol.pdf	153.5 KB
quiz2_sol.pdf	133.0 KB
practicefinal.pdf	130.2 KB
quiz1_sol.pdf	127.8 KB
quiz2.pdf	107.3 KB
quiz1.pdf	104.2 KB
practice_quiz1.pdf	58.0 KB
index.htm	12.4 KB
prac_final_sol.pdf.xml	10.4 KB
quiz2_practice.pdf.xml	10.4 KB
prac_quiz1sol.pdf.xml	10.4 KB
practicefinal.pdf.xml	10.4 KB
practice_quiz1.pdf.xml	10.4 KB
final_sol.pdf.xml	10.4 KB
final.pdf.xml	10.4 KB
quiz1_sol.pdf.xml	10.4 KB
quiz2_sol.pdf.xml	10.4 KB
quiz1.pdf.xml	10.4 KB
quiz2.pdf.xml	10.4 KB
index.htm.xml	9.3 KB
/common/images/highslide/graphics/outlines/
Outlines.psd	171.8 KB
outer-glow.png	3.4 KB
rounded-black.png	3.0 KB
glossy-dark.png	2.8 KB
drop-shadow.png	2.1 KB
rounded-white.png	2.1 KB
beveled.png	1.8 KB
/contents/readings/
dyn_multi_alg.pdf	151.2 KB
l12_skiplists.pdf	147.1 KB
index.htm	23.4 KB
dyn_multi_alg.pdf.xml	10.4 KB
l12_skiplists.pdf.xml	10.4 KB
index.htm.xml	9.4 KB
/.../lecture-24-advanced-topics-cont/
6_046J2005L24.pdf	147.7 KB
ocw-6.046-lec24.srt	99.1 KB
index.htm	90.6 KB
6_046J2005L24.pdf.xml	10.4 KB
ocw-6.046-lec24.srt.xml	9.7 KB
6_046J_lec24_th.jpg.xml	9.7 KB
index.htm.xml	9.3 KB
6_046J_lec24_th.jpg	2.2 KB
/.../lecture-25-advanced-topics-cont.-discussion-of-follow-on-classes/
6_046J2005L25.pdf	147.4 KB
ocw-6.046-lec25.srt	99.9 KB
index.htm	91.4 KB
6_046J2005L25.pdf.xml	10.4 KB
ocw-6.046-lec25.srt.xml	9.8 KB
6_046J_lec25_th.jpg.xml	9.7 KB
index.htm.xml	9.4 KB
6_046J_lec25_th.jpg	2.3 KB
/.../lecture-22-advanced-topics/
6_046J2005L22.pdf	109.1 KB
index.htm	69.2 KB
ocw-6.046-lec22.srt	64.3 KB
6_046J2005L22.pdf.xml	10.4 KB
ocw-6.046-lec22.srt.xml	9.7 KB
6_046J_lec22_th.jpg.xml	9.7 KB
index.htm.xml	9.3 KB
6_046J_lec22_th.jpg	2.4 KB
/.../lecture-23-advanced-topics-cont/
6_046J2005L23.pdf	106.8 KB
index.htm	68.0 KB
ocw-6.046-lec23.srt	63.3 KB
6_046J2005L23.pdf.xml	10.4 KB
ocw-6.046-lec23.srt.xml	9.7 KB
6_046J_lec23_th.jpg.xml	9.7 KB
index.htm.xml	9.3 KB
6_046J_lec23_th.jpg	2.1 KB
/contents/
6-046jf05.jpg	86.0 KB
index.htm	17.8 KB
index.htm.xml	11.9 KB
6-046jf05.jpg.xml	11.7 KB
6-046jf05-th.jpg.xml	11.6 KB
6-046jf05-th.jpg	7.2 KB
/common/terms/trademarks/
index.htm	47.8 KB
/common/styles/
common.css	40.0 KB
jquery-ui.css	34.3 KB
global.css	24.5 KB
highslide.css	22.6 KB
courses.css	19.4 KB
scholar.css	8.6 KB
jquery.bubblepopup.css	4.7 KB
highslide-ie6.css	2.3 KB
jquery.jscrollpane.css	1.4 KB
/contents/video-lectures/
index.htm	30.9 KB
index.htm.xml	9.2 KB
/contents/syllabus/
index.htm	26.5 KB
index.htm.xml	9.4 KB
/common/terms/
index.htm	22.1 KB
deedheadyellow.png	14.0 KB
nc.png	5.2 KB
sa.png	5.0 KB
by.png	3.8 KB
remix.png	1.9 KB
share.png	1.6 KB
freedomsheader.png	1.3 KB
deedfootyellow.png	0.8 KB
limitationsheader.png	0.7 KB
/common/images/
button_continue.jpg	21.7 KB
button_donate.jpg	17.3 KB
scholar_bar.jpg	11.3 KB
button_start.jpg	9.8 KB
audio_only_slate.gif	6.4 KB
check.png	6.1 KB
lightbulb.png	5.1 KB
audio_file.gif	4.1 KB
home-top-img.jpg	4.1 KB
logo-ocw-home_new.gif	3.9 KB
donate_now.gif	3.5 KB
video_file.gif	3.2 KB
ocw-logo_new.gif	3.0 KB
a_logo_17.gif	2.8 KB
newsletter.png	2.7 KB
facebook.png	2.2 KB
mit-logo_new.gif	2.1 KB
twitter.png	2.1 KB
bookmark.gif	1.9 KB
back-5.png	1.5 KB
btn_previous_resource.png	1.4 KB
btn_next_resource.png	1.3 KB
close.png	1.1 KB
inacessible.gif	1.1 KB
logo_pdf.jpg	0.8 KB
horizontal_dots.gif	0.8 KB
cc_logo_new.gif	0.5 KB
footer_rss_new.gif	0.3 KB
h2_trigger_open_close.gif	0.3 KB
rss-small.gif	0.2 KB
bg.gif	0.1 KB
bullet1.gif	0.1 KB
body_bg.gif	0.1 KB
go_new.gif	0.1 KB
black-email-ico.gif	0.1 KB
global-nav-pipe.gif	0.0 KB
black-arrow.gif	0.0 KB
red-arrow.gif	0.0 KB
horizontal_dots_red.gif	0.0 KB
trans.gif	0.0 KB
/contents/calendar/
index.htm	15.8 KB
index.htm.xml	9.3 KB
/common/search/
AdvancedSearch.htm	6.7 KB
/common/jsp/
feedback.htm	6.6 KB
/common/images/highslide/graphics/
scrollarrows.png	6.5 KB
controlbar-black-border.gif	5.1 KB
controlbar-white.gif	5.0 KB
closeX.png	3.7 KB
controlbar-white-small.gif	3.2 KB
geckodimmer.png	2.8 KB
controlbar4-hover.gif	2.4 KB
close.png	1.9 KB
controlbar-text-buttons.png	1.3 KB
controlbar2.gif	0.9 KB
icon.gif	0.9 KB
controlbar4.gif	0.9 KB
controlbar3.gif	0.8 KB
loader.white.gif	0.7 KB
loader.gif	0.7 KB
zoomout.cur	0.3 KB
zoomin.cur	0.3 KB
fullexpand.gif	0.2 KB
resize.gif	0.1 KB
/
ReadMe.txt	0.7 KB
START.htm	0.6 KB
/common/images/jquerybubblepopup-theme/grey/
bottom-left.png	0.3 KB
tail-top.png	0.3 KB
tail-bottom.png	0.3 KB
bottom-right.png	0.3 KB
top-left.png	0.3 KB
top-right.png	0.3 KB
tail-left.png	0.3 KB
tail-right.png	0.3 KB
top-middle.png	0.2 KB
bottom-middle.png	0.2 KB
middle-left.png	0.2 KB
middle-right.png	0.2 KB
/common/images/jquerybubblepopup-theme/grey/ie/
bottom-left.gif	0.1 KB
bottom-right.gif	0.1 KB
top-right.gif	0.1 KB
top-left.gif	0.1 KB
tail-right.gif	0.1 KB
tail-left.gif	0.1 KB
tail-bottom.gif	0.1 KB
tail-top.gif	0.1 KB
bottom-middle.gif	0.1 KB
top-middle.gif	0.1 KB
middle-left.gif	0.1 KB
middle-right.gif	0.1 KB
Total files 437