Coursera Algorithms

<!
DOCTYPE html>
<html class="supports-svg" xmlns:fb="http://ogp.me/ns/fb#" itemtype="http://sche
ma.org"><head>
<meta http-equiv="content-type" content="text/html; charset=UTF-8"><meta http-eq
uiv="X-UA-Compatible" content="IE=Edge,chrome=IE7"><meta name="fragment" content
="!"><meta name="robots" content="NOODP"><meta charset="utf-8"><meta property="o
g:title" content="Coursera"><meta property="og:type" content="website"><meta pro
perty="og:image" content="http://s3.amazonaws.com/coursera/media/Coursera_Comput
er_Narrow.png"><meta property="og:url" content="https://www.coursera.org/lecture
"><meta property="og:site_name" content="Coursera"><meta property="og:locale" co
ntent="en_US"><meta property="og:description" content="Take free online classes
from 80+ top universities and organizations. Coursera is a social entrepreneursh
ip company partnering with Stanford University, Yale University, Princeton Unive
rsity and others around the world to offer courses online for anyone to take, fo
r free. We believe in connecting people to a great education so that anyone arou
nd the world can learn without limits."><meta property="fb:admins" content="7278
36538,4807654"><meta property="fb:app_id" content="274998519252278"><meta name="
twitter:site" content="Coursera"><meta name="twitter:app:name:iphone" content="C
oursera"><meta name="twitter:app:name:ipad" content="Coursera"><meta name="twitt
er:app:name:googleplay" content="Coursera"><meta name="twitter:app:id:iphone" co
ntent="id736535961"><meta name="twitter:app:id:ipad" content="id736535961"><meta
name="twitter:app:id:googleplay" content="org.coursera.android"><meta name="des
cription" content="Take free online classes from 80+ top universities and organi
zations. Coursera is a social entrepreneurship company partnering with Stanford
University, Yale University, Princeton University and others around the world to
offer courses online for anyone to take, for free. We believe in connecting peo
ple to a great education so that anyone around the world can learn without limit
s."><meta name="image" content="http://s3.amazonaws.com/coursera/media/Coursera_
Computer_Narrow.png"><meta name="apple-itunes-app" content="app-id=736535961"><t
itle>Coursera</title>
<link href="Coursera_files/spark.css" rel="stylesheet"
type="text/css">
<link href="Coursera_files/course.css" rel="stylesheet" type="text/css">
<link href="https://spark-public.s3.amazonaws.com/algs4partI/static/images/f
avicon.ico" rel="icon">
<script src="Coursera_files/ga.js" async="" type="text/javascript"></script><scr
ipt src="Coursera_files/routes.js" data-requiremodule="pages/spark/routes" datarequirecontext="_" async="" charset="utf-8" type="text/javascript"></script><met
a content="summary" name="twitter:card"><meta content="Coursera" name="twitter:t
itle"><meta content="Take free online classes from 80+ top universities and orga
nizations. Coursera is a social entrepreneurship company partnering with Stanfor
d University, Yale University, Princeton University and others around the world
to offer courses online for anyone to take, for free. We believe in connecting p
eople to a great education so that anyone around the world can learn without lim
its." name="twitter:description"><meta content="http://s3.amazonaws.com/coursera
/media/Coursera_Computer_Narrow.png" name="twitter:image:src"><script src="Cours
era_files/204.js" data-requiremodule="js/lib/204" data-requirecontext="_" async=
"" charset="utf-8" type="text/javascript"></script><script src="Coursera_files/4
00.js" data-requiremodule="js/lib/400" data-requirecontext="_" async="" charset=
"utf-8" type="text/javascript"></script><script src="Coursera_files/student-page
_003.js" data-requiremodule="pages/spark/views/template/student-page" data-requi
recontext="_" async="" charset="utf-8" type="text/javascript"></script><script s
rc="Coursera_files/lecture_list_functions.js" data-requiremodule="spark/app/lect
ure/js/lecture_list_functions" data-requirecontext="_" async="" charset="utf-8"
type="text/javascript"></script><script src="Coursera_files/student-page.js" dat
a-requiremodule="pages/spark/views/template/student-page.html" data-requireconte
xt="_" async="" charset="utf-8" type="text/javascript"></script><script src="Cou
rsera_files/sparkSurveyQuestionsSessionModel.js" data-requiremodule="bundles/ass
ess/assessmentTypes/sparkSurveyQuestions/sparkSurveyQuestionsSessionModel" datarequirecontext="_" async="" charset="utf-8" type="text/javascript"></script><scr
ipt src="Coursera_files/sessionModel.js" data-requiremodule="bundles/assess/asse
ssmentTypes/quickQuestions/sessionModel" data-requirecontext="_" async="" charse

t="utf-8" type="text/javascript"></script><script src="Coursera_files/student-pa
ge_002.js" data-requiremodule="pages/spark/views/template/nls/student-page" data
-requirecontext="_" async="" charset="utf-8" type="text/javascript"></script><sc
ript src="Coursera_files/SessionModel.js" data-requiremodule="bundles/assess/ass
essmentTypes/SessionModel" data-requirecontext="_" async="" charset="utf-8" type
="text/javascript"></script><script src="Coursera_files/QuestionCollection.js" d
ata-requiremodule="bundles/assess/framework/QuestionCollection" data-requirecont
ext="_" async="" charset="utf-8" type="text/javascript"></script><script src="Co
ursera_files/QuestionModel.js" data-requiremodule="bundles/assess/framework/Ques
tionModel" data-requirecontext="_" async="" charset="utf-8" type="text/javascrip
t"></script><script src="Coursera_files/backbone.js" data-requiremodule="bundles
/assess/lib/backbone.hascollections" data-requirecontext="_" async="" charset="u
tf-8" type="text/javascript"></script><script src="Coursera_files/underscore.js"
data-requiremodule="js/lib/underscore.extend" data-requirecontext="_" async=""
charset="utf-8" type="text/javascript"></script><script src="Coursera_files/head
er_002.js" data-requiremodule="pages/spark/views/template/header" data-requireco
ntext="_" async="" charset="utf-8" type="text/javascript"></script><script src="
Coursera_files/sidebar.js" data-requiremodule="pages/spark/views/template/sideba
r" data-requirecontext="_" async="" charset="utf-8" type="text/javascript"></scr
ipt><script src="Coursera_files/readme.js" data-requiremodule="js/lib/readme" da
ta-requirecontext="_" async="" charset="utf-8" type="text/javascript"></script><
script src="Coursera_files/header_003.js" data-requiremodule="pages/spark/views/
template/header.html" data-requirecontext="_" async="" charset="utf-8" type="tex
t/javascript"></script><script src="Coursera_files/LearnerStoriesCollection.js"
data-requiremodule="pages/analytics/models/LearnerStoriesCollection" data-requir
econtext="_" async="" charset="utf-8" type="text/javascript"></script><script sr
c="Coursera_files/assessApi.js" data-requiremodule="pages/spark-survey/assessApi
" data-requirecontext="_" async="" charset="utf-8" type="text/javascript"></scri
pt><script src="Coursera_files/sidebar_002.js" data-requiremodule="pages/spark/v
iews/template/sidebar.html" data-requirecontext="_" async="" charset="utf-8" typ
e="text/javascript"></script><script src="Coursera_files/signature_track.js" dat
a-requiremodule="spark/app/signature/js/signature_track" data-requirecontext="_"
async="" charset="utf-8" type="text/javascript"></script><script src="Coursera_
files/header.js" data-requiremodule="pages/spark/views/template/nls/header" data
-requirecontext="_" async="" charset="utf-8" type="text/javascript"></script><sc
ript src="Coursera_files/sidebar_003.js" data-requiremodule="pages/spark/views/t
emplate/nls/sidebar" data-requirecontext="_" async="" charset="utf-8" type="text
/javascript"></script><script src="Coursera_files/LearnerStoryModel.js" data-req
uiremodule="pages/analytics/models/LearnerStoryModel" data-requirecontext="_" as
ync="" charset="utf-8" type="text/javascript"></script><script src="Coursera_fil
es/signatureTrackLastChanceModal.js" data-requiremodule="spark/app/signature/js/
signatureTrackLastChanceModal.html" data-requirecontext="_" async="" charset="ut
f-8" type="text/javascript"></script><script src="Coursera_files/flexjoinLastCha
nceModal.js" data-requiremodule="spark/app/signature/js/flexjoinLastChanceModal.
html" data-requirecontext="_" async="" charset="utf-8" type="text/javascript"></
script><script src="Coursera_files/util.js" data-requiremodule="js/lib/util" dat
a-requirecontext="_" async="" charset="utf-8" type="text/javascript"></script><s
cript src="Coursera_files/path.js" data-requiremodule="js/lib/path" data-require
context="_" async="" charset="utf-8" type="text/javascript"></script><script src
="Coursera_files/video_modal.js" data-requiremodule="spark/app/generic/js/video_
modal" data-requirecontext="_" async="" charset="utf-8" type="text/javascript"><
/script><script src="Coursera_files/item_list.js" data-requiremodule="spark/app/
generic/js/item_list" data-requirecontext="_" async="" charset="utf-8" type="tex
t/javascript"></script><script src="Coursera_files/jquery.js" data-requiremodule
="spark/core/js/jquery.history" data-requirecontext="_" async="" charset="utf-8"
type="text/javascript"></script><script src="Coursera_files/bootstrap.js" datarequiremodule="js/lib/bootstrap.tooltip" data-requirecontext="_" async="" charse
t="utf-8" type="text/javascript"></script><script src="Coursera_files/modal_focu
s.js" data-requiremodule="spark/core/js/modal_focus" data-requirecontext="_" asy
nc="" charset="utf-8" type="text/javascript"></script></head><body><div id="fb-r

oot"></div><div id="spark-help" class="hide"></div><a href="https://learner.cour
sera.help/hc/requests/new" target="_blank"><div style="z-index: 1" data-networkp
rioritysupportwidget="" role="button" class="helpwidget-tab hide">Premium Suppor
t</div></a><div id="fb-root"></div><div id="origami" data-js="origami"><div><div>
<div class="coursera-page"><div class="coursera-header" role="menubar"><div clas
s="hidden">This page features MathJax technology to render mathematical formulae
.
If you are using a screen reader, please visit <a href="http://www.dessci.com/en
/products/mathplayer/">MathPlayer</a> to download the plugin for your browser. P
lease note that this is an Internet Explorer-only plugin at this time.</div><h1
class="hidden">Algorithms, Part I</h1><div class="helpcenter-announcement"><div s
tyle="visibility: visible; display: none;" class="readme" data-readme="helpcente
r-announcement" data-readme-show-count="1" data-readme-show-until-closed="data-r
eadme-show-until-closed" data-readme-expires="Mar 31, 2015"><div>Need technical
help? Visit our new <a href="https://learner.coursera.help/" data-readme-close="
data-readme-close">Learner Help Center!</a></div><div data-readme-close="data-re
adme-close" class="readme-close-icon"><span class="icon-remove"></span></div></d
iv></div><div role="banner" class="course-topbar container-fluid"><div class="ro
w-fluid"><div class="span3"><a href="https://www.coursera.org/" data-if-linkable
="add-referrer" class="course-topbar-logo"></a></div><div style="float:right;" c
lass="course-topbar-nav-container span9"><h2 class="hidden">Top Navigation Bar</
h2><ul class="course-topbar-nav-list"><li class="course-topbar-nav-list-item"><a
href="https://www.coursera.org/courses" data-if-linkable="add-referrer">Courses
</a></li><li tabindex="0" role="button" aria-haspopup="true" aria-expanded="fals
e" aria-owns="course-topbar-my" data-popup="#course-topbar-my" data-popup-bind-o
pen="mouseenter" data-popup-close="data-popup-close" style="cursor:pointer;" dat
a-popup-direction="se" class="course-topbar-nav-list-item"><a data-user-id="4243
187">Eliezer<i class="icon-caret-down"></i></a></li></ul></div></div><div id="co
urse-topbar-aboutus" class="course-topbar-sublist"><a href="https://www.coursera
.org//about/" target="_new" data-if-linkable="add-referrer" class="internal-abou
t course-topbar-sublist-item">About Us</a><a href="https://www.coursera.org//abo
ut/careers" target="_new" data-if-linkable="add-referrer" class="internal-about
course-topbar-sublist-item">Careers</a><a href="https://www.coursera.org//about/
people" target="_new" data-if-linkable="add-referrer" class="internal-about cour
se-topbar-sublist-item">People</a><a href="https://www.coursera.org//about/conta
ct" target="_new" data-if-linkable="add-referrer" class="internal-about course-t
opbar-sublist-item">Contact Us</a></div><div id="course-topbar-my" class="course
-topbar-sublist"><a data-popup-close="data-popup-close" href="https://www.course
ra.org/" target="_new" class="course-topbar-sublist-item">My Courses</a><a datapopup-close="data-popup-close" href="https://www.coursera.org/account/profile" t
arget="_new" class="course-topbar-sublist-item">Profile</a><a data-popup-close="
data-popup-close" href="https://www.coursera.org/account/accomplishments" target
="_new" class="course-topbar-sublist-item">Course Records</a><a href="https://ww
w.coursera.org/account/settings" target="_new" class="course-topbar-sublist-item
">Settings</a><a href="https://class.coursera.org/algs4partI-009/class/preferenc
es" class="course-topbar-sublist-item">Course Preferences</a><form action="/api/

logoutSsr/v1?csrf3-token=1445521655.PPOpaFGOmidvH7rC" method="post"><button data
-popup-close="data-popup-close" type="submit" class="course-topbar-sublist-item"
>Sign Out</button></form></div></div><div class="course-topbanner-wrapper"><div
class="course-topbanner"><div class="course-topbanner-university-logo"><a href="
https://www.coursera.org/princeton" target="_blank" data-if-linkable="add-referr
er" title="https://www.coursera.org/princeton" class="coursera-university-color"
><img src="Coursera_files/university_logo.png" alt="princeton"></a></div><h1 cla
ss="course-topbanner-header"><a href="https://class.coursera.org/algs4partI-009/
" data-if-linkable="modal-lock" class="course-topbanner-name coursera-university
-color">Algorithms, Part I</a><br><span style="" class="course-topbanner-instruc
tor">by Kevin Wayne, Robert Sedgewick</span></h1></div></div></div><div style="p
osition:relative;" class="container-fluid"><div class="row-fluid"><div id="cours
e-page-sidebar" role="navigation"><div class="coursera-sidebar" role="menubar"><
div id="course-page-sidebar" role="navigation"><div class="course-navbar-contain
er"><a href="https://class.coursera.org/algs4partI-009" data-ab-user-convert-for
="honorcode_to_welcome2" data-ab-user-convert="navclick_index"><img src="Courser
a_files/logo.png" style="width: 205px;height: 116px;margin: -15px 0px 8px 1px; b
ox-shadow: 0 1px 1px 0 rgba(0, 0, 0, 0.05);" alt="Course Home Page"></a><div dat
a-coursera-course-search-nav-widget="data-coursera-course-search-nav-widget" cla
ss="input-append course-search-nav-box"><form method="get" action="/algs4partI-0
09/class/search" data-js-search-form="data-js-search-form" class="form-inline mi
nimized-search"><label for="course-search-nav-input" class="accessible-text-forreader">Search this course</label><input id="course-search-nav-input" name="q" d
ata-js-search-input="data-js-search-input" type="text"> <button type="submi
t" data-ab-user-convert-for="honorcode_to_welcome2" data-ab-user-convert="search
" class="btn icon-search"><span class="accessible-text-for-reader">Search</span>
</button></form></div><h2 class="hidden">Side Navigation Bar</h2><ul class="cour
se-navbar-list"><li class="course-navbar-item"><a href="https://class.coursera.o
rg/algs4partI-009/class/index" data-if-linkable="modal-lock,gray,lock-icon" data
-ab-user-convert-for="honorcode_to_welcome2" data-ab-user-convert="navclick_Home
" class="coursera-university-color"><span>Home </span><span></span></a></li><li
class="course-navbar-item"></li><li class="course-navbar-item"></li><li class="c
ourse-navbar-item"><a href="https://class.coursera.org/algs4partI-009/wiki/view?
page=syllabus" data-if-linkable="modal-lock,gray,lock-icon" data-ab-user-convert
-for="honorcode_to_welcome2" data-ab-user-convert="navclick_Syllabus" class="cou
rsera-university-color"><span>Syllabus </span><span></span></a></li><li class="c
ourse-navbar-item"><a href="https://class.coursera.org/algs4partI-009/wiki/view?
page=schedule" data-if-linkable="modal-lock,gray,lock-icon" data-ab-user-convert
-for="honorcode_to_welcome2" data-ab-user-convert="navclick_Schedule" class="cou
rsera-university-color"><span>Schedule </span><span></span></a></li><li class="c
ourse-navbar-item"></li><li class="course-navbar-item active"><a href="https://c
lass.coursera.org/algs4partI-009/lecture/index" data-if-linkable="modal-lock,gra
y,lock-icon" data-ab-user-convert-for="honorcode_to_welcome2" data-ab-user-conve
rt="navclick_Lectures" class="coursera-university-color"><span>Lectures </span><
span></span><span class="course-navbar-selected-marker">(selected)</span></a></l
i><li class="course-navbar-item"><a href="https://class.coursera.org/algs4partI009/quiz/index" data-if-linkable="modal-lock,gray,lock-icon" data-ab-user-conver
t-for="honorcode_to_welcome2" data-ab-user-convert="navclick_Exercises" class="c
oursera-university-color"><span>Exercises </span><span></span></a></li><li class
="course-navbar-item"><a href="https://class.coursera.org/algs4partI-009/assignm
ent/index" data-if-linkable="modal-lock,gray,lock-icon" data-ab-user-convert-for
="honorcode_to_welcome2" data-ab-user-convert="navclick_Programming_Assignments"
class="coursera-university-color"><span>Programming Assignments </span><span></
span></a></li><li class="course-navbar-item"><a href="https://class.coursera.org
/algs4partI-009/quiz/index?quiz_type=homework" data-if-linkable="modal-lock,gray
,lock-icon" data-ab-user-convert-for="honorcode_to_welcome2" data-ab-user-conver
t="navclick_Job_Interview_Questions" class="coursera-university-color"><span>Job
Interview Questions </span><span></span></a></li><li class="course-navbar-item"
></li><li class="course-navbar-item"><a href="https://class.coursera.org/algs4pa
rtI-009/forum/index" data-if-linkable="modal-lock,gray,lock-icon" data-ab-user-c

onvert-for="honorcode_to_welcome2" data-ab-user-convert="navclick_Discussion_For
ums" class="coursera-university-color"><span>Discussion Forums </span><span></sp
an></a></li><li class="course-navbar-item"><a href="https://class.coursera.org/a
lgs4partI-009/wiki/view?page=ScheduleGoogleHangouts" data-if-linkable="modal-loc
k,gray,lock-icon" data-ab-user-convert-for="honorcode_to_welcome2" data-ab-userconvert="navclick_Google+_Hangouts" class="coursera-university-color"><span>Goog
le+ Hangouts </span><span></span></a></li><li class="course-navbar-item"><a href
="https://class.coursera.org/algs4partI-009/wiki/view?page=errata" data-if-linka
ble="modal-lock,gray,lock-icon" data-ab-user-convert-for="honorcode_to_welcome2"
data-ab-user-convert="navclick_Errata" class="coursera-university-color"><span>
Errata </span><span></span></a></li><li class="course-navbar-item"><a href="http
s://class.coursera.org/algs4partI-009/quiz/index?quiz_type=survey" data-if-linka
ble="modal-lock,gray,lock-icon" data-ab-user-convert-for="honorcode_to_welcome2"
data-ab-user-convert="navclick_Surveys" class="coursera-university-color"><span
>Surveys </span><span></span></a></li><li class="course-navbar-item"></li><li cl
ass="course-navbar-item"><a href="http://algs4.cs.princeton.edu/" target="_blank
" data-if-linkable="modal-lock,gray,lock-icon" data-ab-user-convert-for="honorco
de_to_welcome2" data-ab-user-convert="navclick_Booksite" class="coursera-univers
ity-color"><span>Booksite </span><span class="icon-share"></span><span class="ac
cessible-text-for-reader">opens in new browser tab</span></a></li></ul><ul style
="list-style-type:none;margin-left: 10px;"><li><a href="https://accounts.courser
a.org/i/zendesk/courserahelp?return_to=https://learner.coursera.help/hc/" target
="_blank" title="Open help articles in new window" class="coursera-university-co
lor"><i class="icon-question-sign"></i>Help Center</a></li></ul><ul style="liststyle-type:none;margin-left: 10px;"></ul></div></div></div></div><div id="course
-page-content" role="main"><div style="display: block;" id="spark" class="hide">
<div class="course-lectures-list">
<div data-lecture-coursebase="https://class.coursera.org/algs4partI-009/"></di
v>
<h2 class="course-page-header">Lectures
<a class="coursera-reporter-link" title="Click here if you're experiencing t
echnical problems or found errors in the course materials." target="_blank" href
="https://accounts.coursera.org/i/zendesk/courserahelp?return_to=https://learner
.coursera.help/hc/articles/201211979-Downloading-and-Watching-Videos">
Help Center
</a>
</h2>
<a data-coursera-admin-helpwidget-link="" rel="help" href="https://class.cours
era.org/mooc/help/lecture/add" title="Creating a lecture"></a>
<div></div>
<p style="margin-bottom:20px">
Having trouble viewing lectures?
Try changing players. Your current player format is html5. <a href="https://
class.coursera.org/algs4partI-009/lecture/index?lecture_player=flash">Change to
flash</a>.
</p><p>
</p><div class="course-item-list">
<div class="course-item-list-header expanded"><h3><span class="icon-chevron-righ
t" style="width:18px;display:inline-block;"></span> Week 0: Welcome to Al
gorithms, Part I (9:22)</h3> <span class="hidden">(collapsed, click to expand)</
span></div><ul class="course-item-list-section-list"><li class="viewed"><span cl
ass="icon-ok"></span><span class="hidden">Completed</span><a data-lecture-id="4"
data-ab-user-convert-for="honorcode_to_welcome2" data-ab-user-convert="watch-le
cture" data-modal-iframe="https://class.coursera.org/algs4partI-009/lecture/view
?lecture_id=4" href="https://class.coursera.org/algs4partI-009/lecture/4" data-m
odal=".course-modal-frame" rel="lecture-link" class="lecture-link">
Course Introduction (9:22)
<span class="label label-success" style="verticalalign: top;">
Quiz Attempted</span>
</a>
<div class="course-lecture-item-resource">
<a target="_new" href="https://d396qusza40orc.cloudfront.net/algs4partI/
slides/00Intro.pdf" data-if-linkable="modal-lock" data-lecture-id="4" data-linktype="slides/00Intro.pdf" data-placement="top" rel="tooltip" title="Slides">
<i class="icon-file resource"></i>
<div class="hidden">Slides for Course Introduction (9:22)</div>
</a>
<a target="_new" href="https://class.coursera.org/algs4partI-009/lecture
/subtitles?q=4_en&format=txt" data-if-linkable="modal-lock" data-lecture-id=
"4" data-link-type="lecture:subtitles" data-placement="top" rel="tooltip" title=
"Subtitles (text)">
<i class="icon-align-justify resource"></i>
<div class="hidden">Subtitles (text) for Course Introduction (9:22)</
div>
</a>
/subtitles?q=4_en&format=srt" data-if-linkable="modal-lock" data-lecture-id=
"Subtitles (srt)">
<i class="icon-list resource"></i>
<div class="hidden">Subtitles (srt) for Course Introduction (9:22)</d
iv>
</a>
/download.mp4?lecture_id=4" data-if-linkable="modal-lock" data-lecture-id="4" da
ta-link-type="lecture:download.mp4" data-placement="top" rel="tooltip" title="Vi
deo (MP4)">
<i class="icon-download-alt resource"></i>
<div class="hidden">Video (MP4) for Course Introduction (9:22)</div>
</a>
</div>
</li></ul><div class="course-item-list-header expanded"><h3><span class="icon-ch
evron-right" style="width:18px;display:inline-block;"></span> Week 1: Uni
on-Find (50:54)</h3> <span class="hidden">(collapsed, click to expand)</span></d
iv><ul class="course-item-list-section-list"><li class="viewed"><span class="ico
n-ok"></span><span class="hidden">Completed</span><a data-lecture-id="5" data-ab
-user-convert-for="honorcode_to_welcome2" data-ab-user-convert="watch-lecture" d
ata-modal-iframe="https://class.coursera.org/algs4partI-009/lecture/view?lecture
_id=5" href="https://class.coursera.org/algs4partI-009/lecture/5" data-modal=".c
ourse-modal-frame" rel="lecture-link" class="lecture-link">
Dynamic Connectivity (10:22)</a>
slides/15UnionFind.pdf" data-if-linkable="modal-lock" data-lecture-id="5" data-l
ink-type="slides/15UnionFind.pdf" data-placement="top" rel="tooltip" title="Slid
es">
<div class="hidden">Slides for Dynamic Connectivity (10:22)</div>
</a>
"Subtitles (text)">

<div class="hidden">Subtitles (text) for Dynamic Connectivity (10:22)
</div>
</a>
"Subtitles (srt)">
<div class="hidden">Subtitles (srt) for Dynamic Connectivity (10:22)<
/div>
</a>
deo (MP4)">
<div class="hidden">Video (MP4) for Dynamic Connectivity (10:22)</div
>
</a>
</div>
</li><li class="viewed"><span class="icon-ok"></span><span class="hidden">Comple
ted</span><a data-lecture-id="6" data-ab-user-convert-for="honorcode_to_welcome2
" data-ab-user-convert="watch-lecture" data-modal-iframe="https://class.coursera
.org/algs4partI-009/lecture/view?lecture_id=6" href="https://class.coursera.org/
algs4partI-009/lecture/6" data-modal=".course-modal-frame" rel="lecture-link" cl
ass="lecture-link">
Quick Find (10:18)</a>
"Subtitles (text)">
<div class="hidden">Subtitles (text) for Quick Find (10:18)</div>
</a>
"Subtitles (srt)">
<div class="hidden">Subtitles (srt) for Quick Find (10:18)</div>
</a>
deo (MP4)">
<div class="hidden">Video (MP4) for Quick Find (10:18)</div>
</a>
</div>
ass="lecture-link">
Quick Union (7:50)</a>

"Subtitles (text)">
<div class="hidden">Subtitles (text) for Quick Union (7:50)</div>
</a>
"Subtitles (srt)">
<div class="hidden">Subtitles (srt) for Quick Union (7:50)</div>
</a>
deo (MP4)">
<div class="hidden">Video (MP4) for Quick Union (7:50)</div>
</a>
</div>
ass="lecture-link">
Quick-Union Improvements (13:02)</a>
"Subtitles (text)">
<div class="hidden">Subtitles (text) for Quick-Union Improvements (13
:02)</div>
</a>
"Subtitles (srt)">
<div class="hidden">Subtitles (srt) for Quick-Union Improvements (13:
02)</div>
</a>
deo (MP4)">
<div class="hidden">Video (MP4) for Quick-Union Improvements (13:02)<
/div>
</a>
</div>
ass="lecture-link">
Union-Find Applications (9:22)</a>

"Subtitles (text)">
<div class="hidden">Subtitles (text) for Union-Find Applications (9:2
2)</div>
</a>
"Subtitles (srt)">
<div class="hidden">Subtitles (srt) for Union-Find Applications (9:22
)</div>
</a>
deo (MP4)">
<div class="hidden">Video (MP4) for Union-Find Applications (9:22)</d
iv>
</a>
</div>
evron-right" style="width:18px;display:inline-block;"></span> Week 1: Ana
lysis of Algorithms (65:32)</h3> <span class="hidden">(collapsed, click to expan
d)</span></div><ul class="course-item-list-section-list"><li class="viewed"><spa
n class="icon-ok"></span><span class="hidden">Completed</span><a data-lecture-id
="10" data-ab-user-convert-for="honorcode_to_welcome2" data-ab-user-convert="wat
ch-lecture" data-modal-iframe="https://class.coursera.org/algs4partI-009/lecture
/view?lecture_id=10" href="https://class.coursera.org/algs4partI-009/lecture/10"
data-modal=".course-modal-frame" rel="lecture-link" class="lecture-link">
Analysis of Algorithms Introduction (8:14)</a>
slides/14AnalysisOfAlgorithms.pdf" data-if-linkable="modal-lock" data-lecture-id
="10" data-link-type="slides/14AnalysisOfAlgorithms.pdf" data-placement="top" re
l="tooltip" title="Slides">
<div class="hidden">Slides for Analysis of Algorithms Introduction (8
:14)</div>
</a>
/subtitles?q=10_en&format=txt" data-if-linkable="modal-lock" data-lecture-id
="10" data-link-type="lecture:subtitles" data-placement="top" rel="tooltip" titl
e="Subtitles (text)">
<div class="hidden">Subtitles (text) for Analysis of Algorithms Intro
duction (8:14)</div>
</a>
/subtitles?q=10_en&format=srt" data-if-linkable="modal-lock" data-lecture-id
e="Subtitles (srt)">
<div class="hidden">Subtitles (srt) for Analysis of Algorithms Introd
uction (8:14)</div>
</a>
/download.mp4?lecture_id=10" data-if-linkable="modal-lock" data-lecture-id="10"
data-link-type="lecture:download.mp4" data-placement="top" rel="tooltip" title="
Video (MP4)">
<div class="hidden">Video (MP4) for Analysis of Algorithms Introducti
on (8:14)</div>
</a>
</div>
ted</span><a data-lecture-id="11" data-ab-user-convert-for="honorcode_to_welcome
2" data-ab-user-convert="watch-lecture" data-modal-iframe="https://class.courser
a.org/algs4partI-009/lecture/view?lecture_id=11" href="https://class.coursera.or
g/algs4partI-009/lecture/11" data-modal=".course-modal-frame" rel="lecture-link"
class="lecture-link">
Observations (10:05)</a>
<div class="hidden">Subtitles (text) for Observations (10:05)</div>
</a>
<div class="hidden">Subtitles (srt) for Observations (10:05)</div>
</a>
Video (MP4)">
<div class="hidden">Video (MP4) for Observations (10:05)</div>
</a>
</div>
Mathematical Models (12:48)</a>
<div class="hidden">Subtitles (text) for Mathematical Models (12:48)<
/div>
</a>
<div class="hidden">Subtitles (srt) for Mathematical Models (12:48)</
div>
</a>
Video (MP4)">
<div class="hidden">Video (MP4) for Mathematical Models (12:48)</div>
</a>
</div>
Order-of-Growth Classifications (14:39)</a>
<div class="hidden">Subtitles (text) for Order-of-Growth Classificati
ons (14:39)</div>
</a>
<div class="hidden">Subtitles (srt) for Order-of-Growth Classificatio
ns (14:39)</div>
</a>
Video (MP4)">
<div class="hidden">Video (MP4) for Order-of-Growth Classifications (
14:39)</div>
</a>
</div>
Theory of Algorithms (11:35)</a>
<div class="hidden">Subtitles (text) for Theory of Algorithms (11:35)
</div>
</a>
<div class="hidden">Subtitles (srt) for Theory of Algorithms (11:35)<
/div>
</a>
Video (MP4)">
<div class="hidden">Video (MP4) for Theory of Algorithms (11:35)</div
>
</a>
</div>
Memory (8:11)</a>
<div class="hidden">Subtitles (text) for Memory (8:11)</div>
</a>
<div class="hidden">Subtitles (srt) for Memory (8:11)</div>
</a>
Video (MP4)">
<div class="hidden">Video (MP4) for Memory (8:11)</div>
</a>
</div>
evron-right" style="width:18px;display:inline-block;"></span> Week 2: Sta
cks and Queues (61:00)</h3> <span class="hidden">(collapsed, click to expand)</s
pan></div><ul class="course-item-list-section-list"><li class="viewed"><span cla
ss="icon-ok"></span><span class="hidden">Completed</span><a data-lecture-id="18"
data-ab-user-convert-for="honorcode_to_welcome2" data-ab-user-convert="watch-le
cture" data-modal-iframe="https://class.coursera.org/algs4partI-009/lecture/view
?lecture_id=18" href="https://class.coursera.org/algs4partI-009/lecture/18" data
-modal=".course-modal-frame" rel="lecture-link" class="lecture-link">
Stacks (16:24)</a>

slides/13StacksAndQueues.pdf" data-if-linkable="modal-lock" data-lecture-id="18"
data-link-type="slides/13StacksAndQueues.pdf" data-placement="top" rel="tooltip
" title="Slides">
<div class="hidden">Slides for Stacks (16:24)</div>
</a>
<div class="hidden">Subtitles (text) for Stacks (16:24)</div>
</a>
<div class="hidden">Subtitles (srt) for Stacks (16:24)</div>
</a>
Video (MP4)">
<div class="hidden">Video (MP4) for Stacks (16:24)</div>
</a>
</div>
Resizing Arrays (9:56)</a>
<div class="hidden">Subtitles (text) for Resizing Arrays (9:56)</div>
</a>
<div class="hidden">Subtitles (srt) for Resizing Arrays (9:56)</div>
</a>
Video (MP4)">
<div class="hidden">Video (MP4) for Resizing Arrays (9:56)</div>
</a>
</div>

Queues (4:33)</a>
<div class="hidden">Subtitles (text) for Queues (4:33)</div>
</a>
<div class="hidden">Subtitles (srt) for Queues (4:33)</div>
</a>
Video (MP4)">
<div class="hidden">Video (MP4) for Queues (4:33)</div>
</a>
</div>
Generics (9:26)</a>
<div class="hidden">Subtitles (text) for Generics (9:26)</div>
</a>
<div class="hidden">Subtitles (srt) for Generics (9:26)</div>
</a>
Video (MP4)">
<div class="hidden">Video (MP4) for Generics (9:26)</div>
</a>
</div>

Iterators (7:16)</a>
<div class="hidden">Subtitles (text) for Iterators (7:16)</div>
</a>
<div class="hidden">Subtitles (srt) for Iterators (7:16)</div>
</a>
Video (MP4)">
<div class="hidden">Video (MP4) for Iterators (7:16)</div>
</a>
</div>
Stack and Queue Applications (13:25) (optional) </a>
<div class="hidden">Subtitles (text) for Stack and Queue Applications
(13:25) (optional) </div>
</a>
<div class="hidden">Subtitles (srt) for Stack and Queue Applications
(13:25) (optional) </div>
</a>
Video (MP4)">
<div class="hidden">Video (MP4) for Stack and Queue Applications (13:
25) (optional) </div>
</a>
</div>
evron-right" style="width:18px;display:inline-block;"></span> Week 2: Ele
mentary Sorts (63:27)</h3> <span class="hidden">(collapsed, click to expand)</sp
an></div><ul class="course-item-list-section-list"><li class="viewed"><span clas
s="icon-ok"></span><span class="hidden">Completed</span><a data-lecture-id="24"
data-ab-user-convert-for="honorcode_to_welcome2" data-ab-user-convert="watch-lec
ture" data-modal-iframe="https://class.coursera.org/algs4partI-009/lecture/view?
lecture_id=24" href="https://class.coursera.org/algs4partI-009/lecture/24" datamodal=".course-modal-frame" rel="lecture-link" class="lecture-link">
Sorting Introduction (14:43)</a>
slides/21ElementarySorts.pdf" data-if-linkable="modal-lock" data-lecture-id="24"
data-link-type="slides/21ElementarySorts.pdf" data-placement="top" rel="tooltip
" title="Slides">
<div class="hidden">Slides for Sorting Introduction (14:43)</div>
</a>
<div class="hidden">Subtitles (text) for Sorting Introduction (14:43)
</div>
</a>
<div class="hidden">Subtitles (srt) for Sorting Introduction (14:43)<
/div>
</a>
Video (MP4)">
<div class="hidden">Video (MP4) for Sorting Introduction (14:43)</div
>
</a>
</div>
Selection Sort (6:59)</a>
<div class="hidden">Subtitles (text) for Selection Sort (6:59)</div>
</a>

<div class="hidden">Subtitles (srt) for Selection Sort (6:59)</div>
</a>
Video (MP4)">
<div class="hidden">Video (MP4) for Selection Sort (6:59)</div>
</a>
</div>
Insertion Sort (9:28)</a>
<div class="hidden">Subtitles (text) for Insertion Sort (9:28)</div>
</a>
<div class="hidden">Subtitles (srt) for Insertion Sort (9:28)</div>
</a>
Video (MP4)">
<div class="hidden">Video (MP4) for Insertion Sort (9:28)</div>
</a>
</div>
Shellsort (10:48)</a>
<div class="hidden">Subtitles (text) for Shellsort (10:48)</div>
</a>

<div class="hidden">Subtitles (srt) for Shellsort (10:48)</div>
</a>
Video (MP4)">
<div class="hidden">Video (MP4) for Shellsort (10:48)</div>
</a>
</div>
Shuffling (7:39)</a>
<div class="hidden">Subtitles (text) for Shuffling (7:39)</div>
</a>
<div class="hidden">Subtitles (srt) for Shuffling (7:39)</div>
</a>
Video (MP4)">
<div class="hidden">Video (MP4) for Shuffling (7:39)</div>
</a>
</div>
Convex Hull (13:50)</a>
<div class="hidden">Subtitles (text) for Convex Hull (13:50)</div>
</a>

<div class="hidden">Subtitles (srt) for Convex Hull (13:50)</div>
</a>
Video (MP4)">
<div class="hidden">Video (MP4) for Convex Hull (13:50)</div>
</a>
</div>
evron-right" style="width:18px;display:inline-block;"></span> Week 3: Mer
gesort (48:41)</h3> <span class="hidden">(collapsed, click to expand)</span></di
v><ul class="course-item-list-section-list"><li class="viewed"><span class="icon
-ok"></span><span class="hidden">Completed</span><a data-lecture-id="30" data-ab
_id=30" href="https://class.coursera.org/algs4partI-009/lecture/30" data-modal="
.course-modal-frame" rel="lecture-link" class="lecture-link">
Mergesort (23:54)</a>
slides/22Mergesort.pdf" data-if-linkable="modal-lock" data-lecture-id="30" datalink-type="slides/22Mergesort.pdf" data-placement="top" rel="tooltip" title="Sli
des">
<div class="hidden">Slides for Mergesort (23:54)</div>
</a>
<div class="hidden">Subtitles (text) for Mergesort (23:54)</div>
</a>
<div class="hidden">Subtitles (srt) for Mergesort (23:54)</div>
</a>
Video (MP4)">
<div class="hidden">Video (MP4) for Mergesort (23:54)</div>
</a>
</div>
Bottom-up Mergesort (3:20)</a>
<div class="hidden">Subtitles (text) for Bottom-up Mergesort (3:20)</
div>
</a>
<div class="hidden">Subtitles (srt) for Bottom-up Mergesort (3:20)</d
iv>
</a>
Video (MP4)">
<div class="hidden">Video (MP4) for Bottom-up Mergesort (3:20)</div>
</a>
</div>
Sorting Complexity (9:05)</a>
<div class="hidden">Subtitles (text) for Sorting Complexity (9:05)</d
iv>
</a>
<div class="hidden">Subtitles (srt) for Sorting Complexity (9:05)</di
v>
</a>
Video (MP4)">
<div class="hidden">Video (MP4) for Sorting Complexity (9:05)</div>
</a>
</div>

Comparators (6:43)</a>
<div class="hidden">Subtitles (text) for Comparators (6:43)</div>
</a>
<div class="hidden">Subtitles (srt) for Comparators (6:43)</div>
</a>
Video (MP4)">
<div class="hidden">Video (MP4) for Comparators (6:43)</div>
</a>
</div>
Stability (5:39)</a>
<div class="hidden">Subtitles (text) for Stability (5:39)</div>
</a>
<div class="hidden">Subtitles (srt) for Stability (5:39)</div>
</a>
Video (MP4)">
<div class="hidden">Video (MP4) for Stability (5:39)</div>
</a>
</div>
evron-right" style="width:18px;display:inline-block;"></span> Week 3: Qui

cksort (49:56)</h3> <span class="hidden">(collapsed, click to expand)</span></di
v><ul class="course-item-list-section-list"><li class="viewed"><span class="icon
-ok"></span><span class="hidden">Completed</span><a data-lecture-id="35" data-ab
_id=35" href="https://class.coursera.org/algs4partI-009/lecture/35" data-modal="
.course-modal-frame" rel="lecture-link" class="lecture-link">
Quicksort (19:33)</a>
slides/23Quicksort.pdf" data-if-linkable="modal-lock" data-lecture-id="35" datalink-type="slides/23Quicksort.pdf" data-placement="top" rel="tooltip" title="Sli
des">
<div class="hidden">Slides for Quicksort (19:33)</div>
</a>
<div class="hidden">Subtitles (text) for Quicksort (19:33)</div>
</a>
<div class="hidden">Subtitles (srt) for Quicksort (19:33)</div>
</a>
Video (MP4)">
<div class="hidden">Video (MP4) for Quicksort (19:33)</div>
</a>
</div>
Selection (7:08)</a>
<div class="hidden">Subtitles (text) for Selection (7:08)</div>
</a>
<div class="hidden">Subtitles (srt) for Selection (7:08)</div>
</a>
Video (MP4)">
<div class="hidden">Video (MP4) for Selection (7:08)</div>
</a>
</div>
Duplicate Keys (11:25)</a>
<div class="hidden">Subtitles (text) for Duplicate Keys (11:25)</div>
</a>
<div class="hidden">Subtitles (srt) for Duplicate Keys (11:25)</div>
</a>
Video (MP4)">
<div class="hidden">Video (MP4) for Duplicate Keys (11:25)</div>
</a>
</div>
System Sorts (11:50)</a>
<div class="hidden">Subtitles (text) for System Sorts (11:50)</div>
</a>
<div class="hidden">Subtitles (srt) for System Sorts (11:50)</div>
</a>
Video (MP4)">
<div class="hidden">Video (MP4) for System Sorts (11:50)</div>
</a>
</div>
evron-right" style="width:18px;display:inline-block;"></span> Week 4: Pri
ority Queues (73:35)</h3> <span class="hidden">(collapsed, click to expand)</spa
n></div><ul class="course-item-list-section-list"><li class="viewed"><span class
="icon-ok"></span><span class="hidden">Completed</span><a data-lecture-id="39" d
ata-ab-user-convert-for="honorcode_to_welcome2" data-ab-user-convert="watch-lect
ure" data-modal-iframe="https://class.coursera.org/algs4partI-009/lecture/view?l
ecture_id=39" href="https://class.coursera.org/algs4partI-009/lecture/39" data-m
odal=".course-modal-frame" rel="lecture-link" class="lecture-link">
APIs and Elementary Implementations (12:52)</a>
slides/24PriorityQueues.pdf" data-if-linkable="modal-lock" data-lecture-id="39"
data-link-type="slides/24PriorityQueues.pdf" data-placement="top" rel="tooltip"
title="Slides">
<div class="hidden">Slides for APIs and Elementary Implementations (1
2:52)</div>
</a>
<div class="hidden">Subtitles (text) for APIs and Elementary Implemen
tations (12:52)</div>
</a>
<div class="hidden">Subtitles (srt) for APIs and Elementary Implement
ations (12:52)</div>
</a>
Video (MP4)">
<div class="hidden">Video (MP4) for APIs and Elementary Implementatio
ns (12:52)</div>
</a>
</div>
Binary Heaps (23:36)</a>
<div class="hidden">Subtitles (text) for Binary Heaps (23:36)</div>
</a>
<div class="hidden">Subtitles (srt) for Binary Heaps (23:36)</div>
</a>
Video (MP4)">
<div class="hidden">Video (MP4) for Binary Heaps (23:36)</div>
</a>
</div>
Heapsort (14:29)</a>
<div class="hidden">Subtitles (text) for Heapsort (14:29)</div>
</a>
<div class="hidden">Subtitles (srt) for Heapsort (14:29)</div>
</a>
Video (MP4)">
<div class="hidden">Video (MP4) for Heapsort (14:29)</div>
</a>
</div>
Event-Driven Simulation (22:38) (optional)</a>
<div class="hidden">Subtitles (text) for Event-Driven Simulation (22:
38) (optional)</div>
</a>
<div class="hidden">Subtitles (srt) for Event-Driven Simulation (22:3
8) (optional)</div>
</a>
Video (MP4)">
<div class="hidden">Video (MP4) for Event-Driven Simulation (22:38) (
optional)</div>
</a>
</div>
evron-right" style="width:18px;display:inline-block;"></span> Week 4: Ele
mentary Symbol Tables (77:18)</h3> <span class="hidden">(collapsed, click to exp
and)</span></div><ul class="course-item-list-section-list"><li class="viewed"><s
pan class="icon-ok"></span><span class="hidden">Completed</span><a data-lectureid="43" data-ab-user-convert-for="honorcode_to_welcome2" data-ab-user-convert="w
atch-lecture" data-modal-iframe="https://class.coursera.org/algs4partI-009/lectu
re/view?lecture_id=43" href="https://class.coursera.org/algs4partI-009/lecture/4
3" data-modal=".course-modal-frame" rel="lecture-link" class="lecture-link">
Symbol Table API (21:30)</a>
slides/31ElementarySymbolTables.pdf" data-if-linkable="modal-lock" data-lectureid="43" data-link-type="slides/31ElementarySymbolTables.pdf" data-placement="top
" rel="tooltip" title="Slides">
<div class="hidden">Slides for Symbol Table API (21:30)</div>
</a>
<div class="hidden">Subtitles (text) for Symbol Table API (21:30)</di
v>
</a>
<div class="hidden">Subtitles (srt) for Symbol Table API (21:30)</div
>
</a>

Video (MP4)">
<div class="hidden">Video (MP4) for Symbol Table API (21:30)</div>
</a>
</div>
Elementary Implementations (9:03)</a>
<div class="hidden">Subtitles (text) for Elementary Implementations (
9:03)</div>
</a>
<div class="hidden">Subtitles (srt) for Elementary Implementations (9
:03)</div>
</a>
Video (MP4)">
<div class="hidden">Video (MP4) for Elementary Implementations (9:03)
</div>
</a>
</div>
Ordered Operations (6:26)</a>
<div class="hidden">Subtitles (text) for Ordered Operations (6:26)</d
iv>
</a>
<div class="hidden">Subtitles (srt) for Ordered Operations (6:26)</di
v>
</a>
Video (MP4)">
<div class="hidden">Video (MP4) for Ordered Operations (6:26)</div>
</a>
</div>
Binary Search Trees (19:56)</a>
slides/32BinarySearchTrees.pdf" data-if-linkable="modal-lock" data-lecture-id="4
6" data-link-type="slides/32BinarySearchTrees.pdf" data-placement="top" rel="too
ltip" title="slides">
<div class="hidden">slides for Binary Search Trees (19:56)</div>
</a>
<div class="hidden">Subtitles (text) for Binary Search Trees (19:56)<
/div>
</a>
<div class="hidden">Subtitles (srt) for Binary Search Trees (19:56)</
div>
</a>
Video (MP4)">
<div class="hidden">Video (MP4) for Binary Search Trees (19:56)</div>
</a>
</div>
Ordered Operations in BSTs (10:31)</a>

<div class="hidden">Subtitles (text) for Ordered Operations in BSTs (
10:31)</div>
</a>
<div class="hidden">Subtitles (srt) for Ordered Operations in BSTs (1
0:31)</div>
</a>
Video (MP4)">
<div class="hidden">Video (MP4) for Ordered Operations in BSTs (10:31
)</div>
</a>
</div>
Deletion in BSTs (9:52)</a>
<div class="hidden">Subtitles (text) for Deletion in BSTs (9:52)</div
>
</a>
<div class="hidden">Subtitles (srt) for Deletion in BSTs (9:52)</div>
</a>
Video (MP4)">
<div class="hidden">Video (MP4) for Deletion in BSTs (9:52)</div>
</a>
</div>
evron-right" style="width:18px;display:inline-block;"></span> Week 5: Bal
anced Search Trees (63:01)</h3> <span class="hidden">(collapsed, click to expand
)</span></div><ul class="course-item-list-section-list"><li class="viewed"><span
class="icon-ok"></span><span class="hidden">Completed</span><a data-lecture-id=

"49" data-ab-user-convert-for="honorcode_to_welcome2" data-ab-user-convert="watc
h-lecture" data-modal-iframe="https://class.coursera.org/algs4partI-009/lecture/
view?lecture_id=49" href="https://class.coursera.org/algs4partI-009/lecture/49"
data-modal=".course-modal-frame" rel="lecture-link" class="lecture-link">
2-3 Search Trees (16:55)</a>
slides/33BalancedSearchTrees.pdf" data-if-linkable="modal-lock" data-lecture-id=
"49" data-link-type="slides/33BalancedSearchTrees.pdf" data-placement="top" rel=
"tooltip" title="Slides">
<div class="hidden">Slides for 2-3 Search Trees (16:55)</div>
</a>
<div class="hidden">Subtitles (text) for 2-3 Search Trees (16:55)</di
v>
</a>
<div class="hidden">Subtitles (srt) for 2-3 Search Trees (16:55)</div
>
</a>
Video (MP4)">
<div class="hidden">Video (MP4) for 2-3 Search Trees (16:55)</div>
</a>
</div>
Red-Black BSTs (35:30)</a>
<div class="hidden">Subtitles (text) for Red-Black BSTs (35:30)</div>
</a>
<div class="hidden">Subtitles (srt) for Red-Black BSTs (35:30)</div>
</a>

Video (MP4)">
<div class="hidden">Video (MP4) for Red-Black BSTs (35:30)</div>
</a>
</div>
B-Trees (10:36) (optional)</a>
<div class="hidden">Subtitles (text) for B-Trees (10:36) (optional)</
div>
</a>
<div class="hidden">Subtitles (srt) for B-Trees (10:36) (optional)</d
iv>
</a>
Video (MP4)">
<div class="hidden">Video (MP4) for B-Trees (10:36) (optional)</div>
</a>
</div>
evron-right" style="width:18px;display:inline-block;"></span> Week 5: Geo
metric Applications of BSTs (65:41)</h3> <span class="hidden">(collapsed, click
to expand)</span></div><ul class="course-item-list-section-list"><li class="view
ed"><span class="icon-ok"></span><span class="hidden">Completed</span><a data-le
cture-id="57" data-ab-user-convert-for="honorcode_to_welcome2" data-ab-user-conv
ert="watch-lecture" data-modal-iframe="https://class.coursera.org/algs4partI-009
/lecture/view?lecture_id=57" href="https://class.coursera.org/algs4partI-009/lec
ture/57" data-modal=".course-modal-frame" rel="lecture-link" class="lecture-link
">
1d Range Search (8:51)</a>
slides/99GeometricSearch.pdf" data-if-linkable="modal-lock" data-lecture-id="57"
data-link-type="slides/99GeometricSearch.pdf" data-placement="top" rel="tooltip
" title="Slides">
<div class="hidden">Slides for 1d Range Search (8:51)</div>
</a>

<div class="hidden">Subtitles (text) for 1d Range Search (8:51)</div>
</a>
<div class="hidden">Subtitles (srt) for 1d Range Search (8:51)</div>
</a>
Video (MP4)">
<div class="hidden">Video (MP4) for 1d Range Search (8:51)</div>
</a>
</div>
Line Segment Intersection (5:46)</a>
<div class="hidden">Subtitles (text) for Line Segment Intersection (5
:46)</div>
</a>
<div class="hidden">Subtitles (srt) for Line Segment Intersection (5:
46)</div>
</a>
Video (MP4)">
<div class="hidden">Video (MP4) for Line Segment Intersection (5:46)<
/div>
</a>
</div>
Kd-Trees (29:07)</a>
<div class="hidden">Subtitles (text) for Kd-Trees (29:07)</div>
</a>
<div class="hidden">Subtitles (srt) for Kd-Trees (29:07)</div>
</a>
Video (MP4)">
<div class="hidden">Video (MP4) for Kd-Trees (29:07)</div>
</a>
</div>
Interval Search Trees (13:47)</a>
<div class="hidden">Subtitles (text) for Interval Search Trees (13:47
)</div>
</a>
<div class="hidden">Subtitles (srt) for Interval Search Trees (13:47)
</div>
</a>
Video (MP4)">
<div class="hidden">Video (MP4) for Interval Search Trees (13:47)</di
v>
</a>
</div>
Rectangle Intersection (8:10)</a>
<div class="hidden">Subtitles (text) for Rectangle Intersection (8:10
)</div>
</a>
<div class="hidden">Subtitles (srt) for Rectangle Intersection (8:10)
</div>
</a>
Video (MP4)">
<div class="hidden">Video (MP4) for Rectangle Intersection (8:10)</di
v>
</a>
</div>
evron-right" style="width:18px;display:inline-block;"></span> Week 6: Has
h Tables (77:49)</h3> <span class="hidden">(collapsed, click to expand)</span></
div><ul class="course-item-list-section-list"><li class="viewed"><span class="ic
on-ok"></span><span class="hidden">Completed</span><a data-lecture-id="52" dataab-user-convert-for="honorcode_to_welcome2" data-ab-user-convert="watch-lecture"
data-modal-iframe="https://class.coursera.org/algs4partI-009/lecture/view?lectu
re_id=52" href="https://class.coursera.org/algs4partI-009/lecture/52" data-modal
=".course-modal-frame" rel="lecture-link" class="lecture-link">
Hash Functions (18:13)</a>
slides/34HashTables.pdf" data-if-linkable="modal-lock" data-lecture-id="52" data
-link-type="slides/34HashTables.pdf" data-placement="top" rel="tooltip" title="S
lides">
<div class="hidden">Slides for Hash Functions (18:13)</div>
</a>
<div class="hidden">Subtitles (text) for Hash Functions (18:13)</div>
</a>
<div class="hidden">Subtitles (srt) for Hash Functions (18:13)</div>

</a>
Video (MP4)">
<div class="hidden">Video (MP4) for Hash Functions (18:13)</div>
</a>
</div>
Separate Chaining (7:28)</a>
<div class="hidden">Subtitles (text) for Separate Chaining (7:28)</di
v>
</a>
<div class="hidden">Subtitles (srt) for Separate Chaining (7:28)</div
>
</a>
Video (MP4)">
<div class="hidden">Video (MP4) for Separate Chaining (7:28)</div>
</a>
</div>
Linear Probing (14:37)</a>
<div class="hidden">Subtitles (text) for Linear Probing (14:37)</div>
</a>
<div class="hidden">Subtitles (srt) for Linear Probing (14:37)</div>
</a>
Video (MP4)">
<div class="hidden">Video (MP4) for Linear Probing (14:37)</div>
</a>
</div>
Hash Table Context (10:09)</a>
<div class="hidden">Subtitles (text) for Hash Table Context (10:09)</
div>
</a>
<div class="hidden">Subtitles (srt) for Hash Table Context (10:09)</d
iv>
</a>
Video (MP4)">
<div class="hidden">Video (MP4) for Hash Table Context (10:09)</div>
</a>
</div>
Symbol Table Applications: Sets (5:04) (optional)</a>
slides/35SearchingApplications.pdf" data-if-linkable="modal-lock" data-lecture-i
d="65" data-link-type="slides/35SearchingApplications.pdf" data-placement="top"
rel="tooltip" title="Slides">
<div class="hidden">Slides for Symbol Table Applications: Sets (5:04)
(optional)</div>
</a>

<div class="hidden">Subtitles (text) for Symbol Table Applications: S
ets (5:04) (optional)</div>
</a>
<div class="hidden">Subtitles (srt) for Symbol Table Applications: Se
ts (5:04) (optional)</div>
</a>
Video (MP4)">
<div class="hidden">Video (MP4) for Symbol Table Applications: Sets (
5:04) (optional)</div>
</a>
</div>
Symbol Table Applications: Dictionary Clients (5:40) (optional)</a>
<div class="hidden">Subtitles (text) for Symbol Table Applications: D
ictionary Clients (5:40) (optional)</div>
</a>
<div class="hidden">Subtitles (srt) for Symbol Table Applications: Di
ctionary Clients (5:40) (optional)</div>
</a>
Video (MP4)">
<div class="hidden">Video (MP4) for Symbol Table Applications: Dictio
nary Clients (5:40) (optional)</div>
</a>
</div>

Symbol Table Applications: Indexing Clients (8:57) (optional)</a>
<div class="hidden">Subtitles (text) for Symbol Table Applications: I
ndexing Clients (8:57) (optional)</div>
</a>
<div class="hidden">Subtitles (srt) for Symbol Table Applications: In
dexing Clients (8:57) (optional)</div>
</a>
Video (MP4)">
<div class="hidden">Video (MP4) for Symbol Table Applications: Indexi
ng Clients (8:57) (optional)</div>
</a>
</div>
Symbol Table Applications: Sparse Vectors (7:41) (optional)</a>
<div class="hidden">Subtitles (text) for Symbol Table Applications: S
parse Vectors (7:41) (optional)</div>
</a>
<div class="hidden">Subtitles (srt) for Symbol Table Applications: Sp
arse Vectors (7:41) (optional)</div>
</a>
Video (MP4)">
<div class="hidden">Video (MP4) for Symbol Table Applications: Sparse

Vectors (7:41) (optional)</div>
</a>
</div>
</li></ul></div>
</div>
<div class="course-modal-frame " data-modal-overlay-class="course-modal-overlaydark" data-modal-position="absolute" data-modal-position-top="50px" data-modal-o

verlay-close="false">
<div style="position:absolute;top:-50px;height:50px;width:100%;background:#000;f
ont-size:18px;padding-top:20px;padding-bottom:10px;border-bottom:1px solid #9999
99;">
<div style="left:5px;color:white;float:left;padding-left:10px;height:24px;wi
dth:700px;overflow:hidden" class="course-modal-frame-title"></div>
<div style="float:right;">
<a class="coursera-reporter-link course-modal-frame-title-reporter-link" t
itle="Click here if you're experiencing technical problems or found errors in th
e course materials." style="color:white;float:none; margin-right:10px;" target="
_blank" href="https://accounts.coursera.org/i/zendesk/courserahelp?return_to=htt
ps://learner.coursera.help/hc/articles/201211979-Downloading-and-Watching-Videos
"> Help Center
</a>
<a href="javascript:void(0);" role="button" data-modal-close="" style="col
or:white;cursor:pointer;padding-right:10px" class="icon-remove" id="course-video
-close" tabindex="0"><span class="accessible-text-for-reader">Close Video Dialog
Box</span></a>
</div>
<div style="clear:both"></div>
</div>
</div>
</div></div></div></div></div><div class="coursera-footer"></div></div></div></d
iv>

<script>document.getElementById("coursera-loading-js").style.di
splay = 'block';</script><script>if (/zh/i.test(window.localSto
rage ? localStorage.getItem('locale') : '') || '{{ locale }}') {
document.getElementById('get-browser-zh').style.display = 'block';
}</script><script>document.getElementById('coursera-loading-js'
).style.display = 'block';</script>
<script src="Coursera_files/require.js"></script><script data-baseurl="https://d
w0ugk4msqulk.cloudfront.net/385a154cdc58d9ca735efde1aee45020f4886fb0/" data-vers
ion="385a154cdc58d9ca735efde1aee45020f4886fb0" data-timestamp="1444145420392" da
ta-debug="0" data-locale="en_US" id="_require">if(document.getElementById('cours
era-loading-js').style.display == 'block') {
(function(el) {
require.config({
//enforceDefine: true,
waitSeconds: 75,
baseUrl: el.getAttribute('data-baseurl'),
urlArgs: el.getAttribute('data-debug') == '1' ? 'v=' + el.getAttribute('d
ata-timestamp') : '',
shim: {
'underscore': {
exports: '_'
},
'backbone': {
deps: ['underscore', 'jquery'],
exports: 'Backbone',
init: function(_, $) {
Backbone.$ = $;
return Backbone;
}
},
'pages/hg/thirdparty/js/backbone.marionette': {
deps: ['backbone']
},
'pages/hg/thirdparty/js/webshims/polyfiller': {
deps: ['jquery']
},
'pages/hg/thirdparty/js/webshims/extras/mousepress': {
deps: ['jquery', 'pages/hg/thirdparty/js/webshims/polyfiller']
},
'pages/hg/thirdparty/js/jquery.throttle': {
deps: ['jquery']
},
'js/lib/jquery.linkify': {
deps: ['jquery']
},
'pages/hg/thirdparty/js/js/bootstrap/alert': {
deps: ['jquery', 'pages/hg/thirdparty/js/bootstrap/transition']
},
'spark/core/js/jquery_ui': {
deps: ['jquery']
},
'spark/core/js/jquery.history': {
deps: ['jquery']
},
'js/lib/bootstrap.tooltip': {
deps: ['jquery']
},
'pages/hg/thirdparty/js/bootstrap/transition': {
deps: ['jquery']
},
'pages/hg/thirdparty/js/bootstrap/tab': {
deps: ['jquery']
},
'bundles/videojs/lib/video.4.3.0': {
exports: 'vjs'
}
},
paths: {
'q': 'js/vendor/q.v1-0-1',
'react-with-addons': 'js/vendor/react-with-addons.v0-12',
'jquery':
'pages/spark/jquery',
'underscore':
'js/vendor/underscore.v1-5-2',
'backbone':
'js/vendor/backbone.v1-1-0',
'backbone.relational':
'js/lib/backbone.relational.0.8.6',
'i18n':
'js/lib/i18n._t',
'css':
'js/vendor/require.css.v0-1-2',
'memoize':
'js/lib/require.memoize.v0-0-1',
'pages/spark/models/user.json': 'empty:',
'pages/spark/models/course.json': 'empty:',
'pages/spark/models/navbar.json': 'empty:'
},
callback: function() {
require(['pages/spark/routes']);
},
config: {
i18n: {
locale: (window.localStorage ? localStorage.getItem('locale') : '') |
| el.getAttribute('data-locale')
}
}
});
})(document.getElementById('_require'));
}
</script><script>define('pages/spark/models/user.json', [], function(){
return JSON.parse("{\"id\":4243187,\"email_address\":\"eliezerben96@gmail.
com\",\"full_name\":\"Eliezer\",\"locale\":\"en_US\",\"timezone\":\"America\\\/L
os_Angeles\",\"access_group_id\":\"4\",\"registration_time\":\"1439997820\",\"la
st_access_time\":\"1444657703\",\"last_access_ip\":\"117.213.151.68\",\"signatur
e_track_register_time\":\"0\",\"email_announcement\":\"1\",\"email_forum\":\"1\"
,\"in_signature_track\":\"0\",\"wishes_proctored_exam\":\"0\",\"first_name\":\"E
liezer\",\"permissions\":[\"default\",\"allow_site_access\"],\"group\":\"Student
\",\"anonymous\":false,\"forum_title\":\"Student\",\"signature_track_state\":1,\
"verified_quizzes\":[],\"submitted_quizzes\":[\"16\"],\"scheduled_proctored_exam
\":null,\"last_chance_modal\":null,\"flexjoin_last_chance_modal\":null}");
});
define('pages/spark/models/course.json', [], function(){
return JSON.parse("{\"id\":976149,\"isPrivate\":false,\"type\":\"public\",
\"name\":\"Algorithms, Part I\",\"instructor\":\"Kevin Wayne, Robert Sedgewick\"
,\"sessionName\":\"algs4partI-009\",\"externalBaseURL\":\"https:\\\/\\\/www.cour
sera.org\\\/\",\"shortname\":\"algs4partI\",\"host\":\"https:\\\/\\\/www.courser
a.org\\\/\",\"assetUnversionedLink\":\"https:\\\/\\\/dw0ugk4msqulk.cloudfront.ne
t\\\/\",\"cheggID\":\"\",\"hasLTI\":true,\"badgevilleDomain\":\"\",\"linkable\":
false,\"universityShortname\":\"princeton\",\"signatureTrackStatus\":{\"signatur
e_track_enabled\":0},\"courseURLs\":{\"log_in_link\":\"https:\\\/\\\/www.courser
a.org\\\/login?post_redirect=https%3A%2F%2Fwww.coursera.org%2Flogin%3Fuser_actio
n%3Dclass%26course_id%3D976149%26post_redirect%3Dhttps%253A%252F%252Fclass.cours
era.org%252Falgs4partI-009%252Fauth%252Fauth_redirector%253Ftype%253Dlogin%2526s
ubtype%253Dnormal%2526visiting%253D\",\"sign_up_link\":\"https:\\\/\\\/www.cours
era.org\\\/signup?enroll_cid=976149&enroll_sn=algs4partI&enroll_n=Algorithms, Pa
rt I\",\"view_course_info_link\":\"https:\\\/\\\/www.coursera.org\\\/course\\\/a
lgs4partI\",\"sign_up_link_cant_enroll\":\"https:\\\/\\\/www.coursera.org\\\/sig
nup?post_redirect=https%3A%2F%2Fwww.coursera.org%2Fcourse%2Falgs4partI\"},\"cour
seBase\":\"https:\\\/\\\/class.coursera.org\\\/algs4partI-009\\\/\",\"search\":t
rue,\"hideWiki\":true,\"aceStartRegistrationDate\":\"Wed 31 Dec 1969 4:00 PM PS
T\",\"aceEndRegistrationDate\":\"Wed 31 Dec 1969 4:00 PM PST\",\"aceExamStartDa
te\":\"Wed 31 Dec 1969 4:00 PM PST\",\"aceExamEndDate\":\"Wed 31 Dec 1969 4:00
PM PST\",\"aceExamRules\":\"\",\"aceExamDuration\":\"\",\"aceBeforeExam\":false
,\"aceAfterExam\":true,\"aceHours\":null,\"aceCreditType\":\"\",\"acePrice\":nul
l,\"aceExamID\":null,\"aceEligible\":false,\"canRegisterForACE\":false,\"special
ization\":null,\"supportForums\":true,\"textbooks\":\"\",\"inVideoQuizV2\":false
,\"in_flexjoin\":0,\"honorCodeExtraText\":\"I will not to post solutions or part
ial solutions to the programming assignments publicly (e.g., in the discussion f
orums or in public code repositories such as GitHub).\",\"honorCodeCustomTitle\"
:\"\",\"honorCodeCustomButton\":\"\",\"studentAccessDisabled\":0,\"disableQQs\":
false}");
});
define('pages/spark/models/navbar.json', [], function(){
return JSON.parse("{\"items\":[{\"name\":\"Home\",\"icon\":\"home\",\"link
_type\":\"circuit\",\"link_data\":\"class:index\"},{\"name\":\"\",\"icon\":\"\",
\"link_type\":\"circuit\",\"link_data\":\"\"},{\"name\":\"\",\"icon\":\"\",\"lin
k_type\":\"circuit\",\"link_data\":\"\"},{\"name\":\"Syllabus\",\"icon\":\"wiki\
",\"link_type\":\"circuit\",\"link_data\":\"wiki\\\/view?page=syllabus\"},{\"nam
e\":\"Schedule\",\"icon\":\"wiki\",\"link_type\":\"circuit\",\"link_data\":\"wik
i\\\/view?page=schedule\"},{\"name\":\"\",\"icon\":\"\",\"link_type\":\"circuit\
",\"link_data\":\"\"},{\"name\":\"Lectures\",\"icon\":\"lecture\",\"link_type\":
\"circuit\",\"link_data\":\"lecture:index\"},{\"name\":\"Exercises\",\"icon\":\"
quiz\",\"link_type\":\"circuit\",\"link_data\":\"quiz:index\"},{\"name\":\"Progr
amming Assignments\",\"icon\":\"assignment\",\"link_type\":\"circuit\",\"link_da
ta\":\"assignment:index\"},{\"name\":\"Job Interview Questions\",\"icon\":\"quiz
\",\"link_type\":\"circuit\",\"link_data\":\"quiz:index?quiz_type=homework\"},{\
"name\":\"\",\"icon\":\"\",\"link_type\":\"circuit\",\"link_data\":\"\"},{\"name
\":\"Discussion Forums\",\"icon\":\"forum\",\"link_type\":\"circuit\",\"link_dat
a\":\"forum:index\"},{\"name\":\"Google+ Hangouts\",\"icon\":\"\",\"link_type\":
\"circuit\",\"link_data\":\"wiki\\\/view?page=ScheduleGoogleHangouts\"},{\"name\
":\"Errata\",\"icon\":\"\",\"link_type\":\"circuit\",\"link_data\":\"wiki\\\/vie
w?page=errata\"},{\"name\":\"Surveys\",\"icon\":\"quiz\",\"link_type\":\"circuit
\",\"link_data\":\"quiz:index?quiz_type=survey\"},{\"name\":\"\",\"icon\":\"\",\
"link_type\":\"circuit\",\"link_data\":\"\"},{\"name\":\"Booksite\",\"icon\":\"w
iki\",\"link_type\":\"window_link\",\"link_data\":\"http:\\\/\\\/algs4.cs.prince
ton.edu\"}]}");
});
</script><script>var coursera_enable_new_help_center = true;
</script><div class="hide confirm-navigation modal"><div class="modal-header"><h
3>Confirm Navigation</h3></div><div class="modal-body"><div class="confirm-navig
ation-message"></div><div>Are you sure you want to leave this page?</div></div><
div class="modal-footer"><button data-modal-close="data-modal-close" class="btn
confirm-navigation-stay">Stay on this Page</button><button data-modal-close="dat
a-modal-close" class="btn btn-danger confirm-navigation-leave">Leave this Page</
button></div></div><div style="display: none;" class="coursera-async-message"></
div></body></html>

Coursera Algorithms

Загружено:

Сведения о документе

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Coursera Algorithms

Загружено:

Авторское право:

Доступные форматы

<!

ssmentTypes/quickQuestions/sessionModel" data-requirecontext="_" async="" charse

nc="" charset="utf-8" type="text/javascript"></script></head><body><div id="fb-r

es" class="course-topbar-sublist-item">Course Preferences</a><form action="/api/

rtI-009/forum/index" data-if-linkable="modal-lock,gray,lock-icon" data-ab-user-c

<i class="icon-align-justify resource"></i>

/subtitles?q=7_en&amp;format=txt" data-if-linkable="modal-lock" data-lecture-id=

Union-Find Applications (9:22)</a>

<a target="_new" href="https://d396qusza40orc.cloudfront.net/algs4partI/

ted</span><a data-lecture-id="20" data-ab-user-convert-for="honorcode_to_welcome

ted</span><a data-lecture-id="22" data-ab-user-convert-for="honorcode_to_welcome

<a target="_new" href="https://class.coursera.org/algs4partI-009/lecture

<a target="_new" href="https://class.coursera.org/algs4partI-009/lecture

<a target="_new" href="https://class.coursera.org/algs4partI-009/lecture

ted</span><a data-lecture-id="33" data-ab-user-convert-for="honorcode_to_welcome

evron-right" style="width:18px;display:inline-block;"></span> &nbsp;Week 3: Qui

<a target="_new" href="https://class.coursera.org/algs4partI-009/lecture

<a target="_new" href="https://class.coursera.org/algs4partI-009/lecture

class="icon-ok"></span><span class="hidden">Completed</span><a data-lecture-id=

<a target="_new" href="https://class.coursera.org/algs4partI-009/lecture

/subtitles?q=57_en&amp;format=txt" data-if-linkable="modal-lock" data-lecture-id

<div class="hidden">Subtitles (srt) for Hash Functions (18:13)</div>

<a target="_new" href="https://class.coursera.org/algs4partI-009/lecture

2" data-ab-user-convert="watch-lecture" data-modal-iframe="https://class.courser

<div class="hidden">Video (MP4) for Symbol Table Applications: Sparse

<div class="course-modal-frame " data-modal-overlay-class="course-modal-overlaydark" data-modal-position="absolute" data-modal-position-top="50px" data-modal-o

Вам также может понравиться

/subtitles?q=7_en&format=txt" data-if-linkable="modal-lock" data-lecture-id=

evron-right" style="width:18px;display:inline-block;"></span> Week 3: Qui

/subtitles?q=57_en&format=txt" data-if-linkable="modal-lock" data-lecture-id