바로가기

주메뉴

알고리즘

  • 건국대학교
  • 김강일
  • 공유하기
  • 강의담기
  • 오류접수
  • 이용안내
강의사진
  • 주제분류
    공학 >컴퓨터ㆍ통신 >컴퓨터공학
  • 강의학기
    2017년 2학기
  • 조회수
    35,135
  • 평점
    4.8/5.0 (6)
강의계획서
강의계획서
컴퓨터를 이용한 문제 해결 방법에 대해 이해하고, 효과적인 방법들의 예를 살펴보며, 실제로 주어지는 문제를 적용하는데 활용할 수 있다.
Introduction
배속
  • 이전차시
  • 다음차시

차시별 강의

PDF VIDEO SWF AUDIO DOC AX
1. Introduction What is Algorithm? URL
Fundamentals of Algorithm Algorithm, The first algorithm, representation of algorithm, categories of algorithms, Efficiency of algorithm, Asymptotic notation of efficiency URL
2. Divide and Conquer Divide and Conquer : Idea, Merging sort URL
Divide and Conquer QuickSort, Selection URL
3. Greedy Algorithm 1 Strategy Algorithms, Coin change, minimum spanning tree URL
Greedy Algorithm 1 minimum spanning tree, Searching shortest path URL
4. Greedy Algorithm 2 Searching shortest path, Fractional Knapsack problem, Set covering URL
Greedy Algorithm 2 Set covering, Task scheduling, Huffman coding URL
5. Dynamic Programming 1 Searching all pairs of shortest paths URL
Dynamic Programming 1 Chained Matrix multiplications URL
6. Dynamic Programming 2 Edit Distance, Knapsack problem(not fractional) URL
Dynamic Programming 2 Edit Distance, Knapsack problem(not fractional) URL
7. Approximation Algorithm Alternative strategy for complex problems, Traveling salesman problem, Vertex covering URL
Approximation Algorithm Vertex covering, Bin Packing, Task Scheduling, Clustering URL
8. Search Algorithm 1 about Search algorithm, Backtracking for TSP URL
Search Algorithm 1 Branch-and-Bound, Simulated Annealing URL
9. Search Algorithm 2 Genetic Algorithm URL
Search Algorithm 2 Genetic Algorithm URL
10. NP-Completeness Analysis of Problem Complexity URL
NP-Completeness Analysis of Problem Complexity URL

연관 자료

loading..

사용자 의견

강의 평가를 위해서는 로그인 해주세요.
운영자2020-06-24 13:16
KOCW입니다. 강의음성 크기를 확인하여 수정했습니다.
ghssh1 2020-06-23 21:52
소리가 넘 작아요 ㅠ
gojs712 2020-03-06 23:48
칠판이 안보인게 매우 아쉽지만 수업 매우좋습니다. 감사합니다.
운영자2020-01-02 13:16
KOCW입니다. 건국대학교에서는 저작권등의 사유로 KOCW에 강의자료를 제공하지 않습니다. 양해 부탁드립니다.
gustjq1101 2020-01-01 19:18
수업 ppt자료 부탁드립니다.
zmoonnuri 2019-12-28 17:55
진짜 최고네요 띵지머 알고리즘 듣다가 빡쳐서 다른 알고리즘 강의 찾아찾아 이거 듣는데 아주 그냥 유창하게 쭉쭉 나가네요

이용방법

  • 동영상 유형 강의 이용시 필요한 프로그램 [바로가기]


    ※ 강의별로 교수님의 사정에 따라 전체 차시 중 일부 차시만 공개되는 경우가 있으니 양해 부탁드립니다.

이용조건