Go to login Go to sub menu Go to text

Course summary

  • Type MOOC course
  • Period Always open
  • Learning Time Study freely
  • Course approval method Automatic approval
  • Certificate Not Issued
Thumb up 87 Learner 5919

Instructor Introduction

  • 커넥트재단

    커넥트재단은 '커넥트 번역 서포터즈'와 함께 Introduction to Algorithm 강의를 번역하여 제공합니다. 모든 저작권은 MIT 에게 있습니다.

  • Erik Demaine

    Erik Demaine 교수는 2001년에 워털루대학 박사학위를 수료하였고 그 해에 MIT 사상 최연소 교수로 재임했습니다. 주요 연구 분야는 algorithms, computational geometry, data structures 등입니다.

  • Srini Devadas

    Srini Devadas 교수는 현재 MIT 컴퓨터과학 교수로 재임중이며 MIT 최고 학부 교육상을 두번 수상하셨습니다. 주요 연구분야는 computer architecture, computer security 등 입니다.

Lecture plan

    1. <Unit 1: Introduction>
        -Lecture 1: Algorithmic Thinking, Peak Finding
        -Lecture 2: Models of Computation, Document Distance
      <Unit 2: Sorting and Trees> 
        -Lecture 3: Insertion Sort, Merge Sort
        -Lecture 4: Heaps and Heap Sort
        -Lecture 5: Binary Search Trees, BST Sort
        -Lecture 6: AVL Trees, AVL Sort
        -Lecture 7: Counting Sort, Radix Sort, Lower Bounds for Sorting
      <Unit 3: Hashing>
        -Lecture 8: Hashing with Chaining
        -Lecture 9: Table Doubling, Karp-Rabin
        -Lecture 10: Open Addressing, Cryptographic Hashing
      <Unit 4: Numerics>
        -Lecture 11: Integer Arithmetic, Karatsuba Multiplication
        -Lecture 12: Square Roots, Newton's Method
      <Unit 5: Graphs>
        -Lecture 13: Breadth-First Search (BFS)
        -Lecture 14: Depth-First Search (DFS), Topological Sort
      <Unit 6: Shortest Paths>
        -Lecture 15: Single-Source Shortest Paths Problem
        -Lecture 16: Dijkstra
        -Lecture 17: Bellman-Ford
        -Lecture 18: Speeding up Dijkstra
      <Unit 7: Dynamic Programming>
        -Lecture 19: Dynamic Programming I: Fibonacci, Shortest Paths
        -Lecture 20: Dynamic Programming II: Text Justification, Blackjack
        -Lecture 21: Dynamic Programming III: Parenthesization, Edit Distance, Knapsack
        -Lecture 22: Dynamic Programming IV: Guitar Fingering, Tetris, Super Mario Bros.
      <Unit 8: Advanced Topics>
        -Lecture 23: Computational Complexity
        -Lecture 24: Topics in Algorithms Research

Additional Info

번역 및 내용 감수 총괄: 정호영(코드스쿼드) 
번역: 한상은, 신범수, 이수윤, 천근영, 한찬규, 박준희, 조아영, 권오준, 김하경, 이창윤, 조형준, 박정빈 (커넥트 번역서포터즈)

These MIT OpenCourseWare course materials have been translated into [Korean] by [Connect Foundation]. The MIT faculty authors, MIT, or MIT OpenCourseWare have not reviewed or approved these translations, and MIT and MIT OpenCourseWare makes no representations or warranties of any kind concerning the translated materials, express or implied, including, without limitation, warranties of merchantability, fitness for a particular purpose, non-infringement, or the absence of errors, whether or not discoverable. MIT OpenCourseWare bears no responsibility for any inaccuracies in translation. Any inaccuracies or other defects contained in this material, due to inaccuracies in language translation, are the sole responsibility of [Connect Foundation] and not MIT OpenCourseWare."