www.classcentral.com Open in urlscan Pro
34.68.4.21  Public Scan

Submitted URL: https://bit.ly/3x29Ipq
Effective URL: https://www.classcentral.com/course/mit-opencourseware-introduction-to-algorithms-fall-2011-40936/classroom
Submission: On August 05 via manual from IN — Scanned from DE

Form analysis 2 forms found in the DOM

GET /search

<form class="search-input" method="GET" action="/search">
  <i class="icon-search-charcoal icon-medium search-input__search-icon"></i>
  <input id="autocomplete-search-399897990" class="search-input__input is-blank" type="search" autocomplete="off" aria-label="Search courses and more…" placeholder="Search courses and more…" name="q"
    data-track-ga="{&quot;category&quot;:&quot;autocomplete&quot;,&quot;action&quot;:&quot;open searchbox&quot;,&quot;label&quot;:&quot;navbar&quot;}" value="" data-name="AUTOCOMPLETE_SEARCHBOX">
  <button class="search-input__clear-button" type="button" aria-label="Clear" aria-controls="autocomplete-search-399897990" data-name="AUTOCOMPLETE_CLEAR" hidden=""><i class="icon-x-charcoal icon-xsmall"></i></button>
</form>

GET /search

<form class="search-input--compact" method="GET" action="/search">
  <i class="icon-search-charcoal icon-medium search-input__search-icon"></i>
  <input id="autocomplete-search-1323157443" class="search-input__input is-blank" type="search" autocomplete="off" aria-label="Search courses and more…" placeholder="Search courses and more…" name="q"
    data-track-ga="{&quot;category&quot;:&quot;autocomplete&quot;,&quot;action&quot;:&quot;open searchbox&quot;,&quot;label&quot;:&quot;navbar&quot;}" value="" data-name="MOBILE_AUTOCOMPLETE_SEARCHBOX">
  <button class="search-input__clear-button" type="button" aria-label="Clear" aria-controls="autocomplete-search-1323157443" data-name="AUTOCOMPLETE_CLEAR" hidden=""><i class="icon-x-charcoal icon-xsmall"></i></button>
</form>

Text Content

FREE JS & WEB DEVELOPMENT BOOTCAMP STARTING ON SEP 5 - ENROLL HERE!

View
Close
Class Central
Courses


CLASS CENTRAL

 * Rankings
 * Collections


SUBJECTS

View all
 * Computer Science
 * Health & Medicine
 * Mathematics
 * Business
 * Humanities
 * Engineering
 * Science
 * Education & Teaching
 * Social Sciences
 * Art & Design
 * Data Science
 * Programming
 * Personal Development

View all Subjects
 * Universities
 * The Report

Courses from 900+ universities


RANKINGS

 * 
 * 


BEST COURSES

 * Best of All Time
 * Best of the Year 2022
 * Best of the Year 2021


MOST POPULAR COURSES

 * Most Popular of All Time
 * Most Popular of the Year 2022
 * Most Popular of the Year 2021


COLLECTIONS

 * 
 * 
 * 
 * 


MONTHLY COURSE REPORTS

 * Starting this Month
 * New Online Courses
 * Most Popular


COMPUTER SCIENCE

 * Artificial Intelligence
 * Algorithms and Data Structures
 * Internet of Things
 * Information Technology
 * Cybersecurity
 * Computer Networking
 * Machine Learning
 * DevOps
 * Deep Learning
 * Blockchain and Cryptocurrency
 * Quantum Computing
 * Human-Computer Interaction (HCI)
 * Distributed Systems
 * View all Computer Science


HEALTH & MEDICINE

 * Nutrition & Wellness
 * Disease & Disorders
 * Public Health
 * Health Care
 * Nursing
 * Anatomy
 * Veterinary Science
 * View all Health & Medicine


MATHEMATICS

 * Statistics & Probability
 * Foundations of Mathematics
 * Calculus
 * Algebra & Geometry
 * Discrete Mathematics
 * Trigonometry
 * Geometry
 * Algebra
 * View all Mathematics


BUSINESS

 * Management & Leadership
 * Finance
 * Entrepreneurship
 * Marketing
 * Strategic Management
 * Industry Specific
 * Business Intelligence
 * Accounting
 * Human Resources
 * Project Management
 * Sales
 * Design Thinking
 * Business Software
 * Risk Management
 * Corporate Social Responsibility
 * Customer Service
 * Nonprofit Management
 * View all Business


HUMANITIES

 * History
 * Literature
 * Language Learning
 * Grammar & Writing
 * Philosophy
 * Religion
 * ESL
 * Culture
 * Sports
 * Journalism
 * Ethics
 * Linguistics
 * Food
 * Library Science
 * View all Humanities


ENGINEERING

 * Electrical Engineering
 * Mechanical Engineering
 * Civil Engineering
 * Robotics
 * Nanotechnology
 * GIS
 * Textiles
 * Manufacturing
 * BIM
 * CAD
 * Chemical Engineering
 * Energy Systems
 * Aerospace Engineering
 * View all Engineering


SCIENCE

 * Chemistry
 * Physics
 * Environmental Science
 * Astronomy
 * Biology
 * Agriculture
 * Materials Science
 * Earth Science
 * Applied Science
 * View all Science


EDUCATION & TEACHING

 * K12
 * Higher Education
 * STEM
 * Teacher Professional Development
 * Course Development
 * Online Education
 * Test Prep
 * View all Education & Teaching


SOCIAL SCIENCES

 * Sociology
 * Economics
 * Psychology
 * Anthropology
 * Political Science
 * Law
 * Urban Planning
 * Human Rights
 * Sustainability
 * Governance
 * Archaeology
 * View all Social Sciences


ART & DESIGN

 * Music
 * Digital Media
 * Visual Arts
 * Design & Creativity
 * View all Art & Design


DATA SCIENCE

 * Bioinformatics
 * Big Data
 * Data Mining
 * Data Analysis
 * Data Visualization
 * View all Data Science


PROGRAMMING

 * Mobile Development
 * Web Development
 * Databases
 * Game Development
 * Programming Languages
 * Software Development
 * Cloud Computing
 * View all Programming


PERSONAL DEVELOPMENT

 * Communication Skills
 * Career Development
 * Self Improvement
 * Presentation Skills
 * View all Personal Development

The Report

CONCRETE DETAILS EMERGE ON EDX’S ROLE AFTER 2U ACQUISITION

We learn about how 2U is benefitting from edX, but very little about how edX
benefits from 2U.

Dhawal Shah May 09, 2022

LATEST

 1. UT Austin’s course review: Linear Algebra – Foundations to Frontiers
 2. 100+ FutureLearn Courses That Still Offer Free Certificates
 3. 2U Commences Layoffs, Recenters Strategy Around edX
 4. 10 Best Google Ads (Adwords) Courses to Take in 2022
 5. 150+ Cursos Online da FGV com Certificado Gratuito

Visit The Report


Organize and share your learning with Class Central Lists.

View our Lists Showcase

Sign up
Log in or Sign up
 1. Log in
 2. Sign up



 * Back to Course
 * Classroom


INTRODUCTION TO ALGORITHMS (FALL 2011)

Prof. Erik Demaine and Prof. Srini Devadas via MIT OpenCourseWare Direct link

 * 
 * Add to list


INTRODUCTION TO ALGORITHMS (FALL 2011)


1. ALGORITHMIC THINKING, PEAK FINDING

1 of 47
Play
Pause Play
00:00
-53:22
Unmute Mute
Exit fullscreen Enter fullscreen

Mark as complete
Next


1. ALGORITHMIC THINKING, PEAK FINDING

1 of 47



CLASS CENTRAL CLASSROOMS BETA

YouTube playlists curated by Class Central.

Start this course
 1.  
     1 / 1. Algorithmic Thinking, Peak Finding
 2.  
     2 / 2. Models of Computation, Document Distance
 3.  
     3 / 3. Insertion Sort, Merge Sort
 4.  
     4 / 4. Heaps and Heap Sort
 5.  
     5 / 5. Binary Search Trees, BST Sort
 6.  
     6 / 6. AVL Trees, AVL Sort
 7.  
     7 / 7. Counting Sort, Radix Sort, Lower Bounds for Sorting
 8.  
     8 / 8. Hashing with Chaining
 9.  
     9 / 9. Table Doubling, Karp-Rabin
 10. 
     10 / 10. Open Addressing, Cryptographic Hashing
 11. 
     11 / 11. Integer Arithmetic, Karatsuba Multiplication
 12. 
     12 / 12. Square Roots, Newton's Method
 13. 
     13 / 13. Breadth-First Search (BFS)
 14. 
     14 / 14. Depth-First Search (DFS), Topological Sort
 15. 
     15 / 15. Single-Source Shortest Paths Problem
 16. 
     16 / 16. Dijkstra
 17. 
     17 / 17. Bellman-Ford
 18. 
     18 / 18. Speeding up Dijkstra
 19. 
     19 / 19. Dynamic Programming I: Fibonacci, Shortest Paths
 20. 
     20 / 20. Dynamic Programming II: Text Justification, Blackjack
 21. 
     21 / 21. DP III: Parenthesization, Edit Distance, Knapsack
 22. 
     22 / 22. DP IV: Guitar Fingering, Tetris, Super Mario Bros.
 23. 
     23 / 23. Computational Complexity
 24. 
     24 / 24. Topics in Algorithms Research
 25. 
     25 / R1. Asymptotic Complexity, Peak Finding
 26. 
     26 / R2. Python Cost Model, Document Distance
 27. 
     27 / R3. Document Distance, Insertion and Merge Sort
 28. 
     28 / R5. Recursion Trees, Binary Search Trees
 29. 
     29 / R6. AVL Trees
 30. 
     30 / R7. Comparison Sort, Counting and Radix Sort
 31. 
     31 / R8. Simulation Algorithms
 32. 
     32 / R9. Rolling Hashes, Amortized Analysis
 33. 
     33 / Recitation 9b: DNA Sequence Matching
 34. 
     34 / R10. Quiz 1 Review
 35. 
     35 / R11. Principles of Algorithm Design
 36. 
     36 / R12. Karatsuba Multiplication, Newton's Method
 37. 
     37 / R13. Breadth-First Search (BFS)
 38. 
     38 / R14. Depth-First Search (DFS)
 39. 
     39 / R15. Shortest Paths
 40. 
     40 / R16. Rubik's Cube, StarCraft Zero
 41. 
     41 / R18. Quiz 2 Review
 42. 
     42 / R19. Dynamic Programming: Crazy Eights, Shortest Path
 43. 
     43 / R20. Dynamic Programming: Blackjack
 44. 
     44 / R22. Dynamic Programming: Dance Dance Revolution
 45. 
     45 / R21. Dynamic Programming: Knapsack Problem
 46. 
     46 / R23. Computational Complexity
 47. 
     47 / R24. Final Exam Review

 * Class Central © 2011-2022
 * Help Center
 * Privacy Policy



SHARE

 * Facebook
 * Twitter
 * Email
 * Copy link
   


NEVER STOP LEARNING.

Get personalized course recommendations, track subjects and courses with
reminders, and more.

Sign up for free