로그인 바로가기 하위 메뉴 바로가기 본문 바로가기
커넥트재단
커넥트재단 edwith
  • 타입 MOOC 강좌
  • 기간 상시 수강
  • 시간 자유롭게 학습
  • 수강 승인 방식 자동 승인

교수자 소개

  • 커넥트재단

강의계획

    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

추가정보

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

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."