바로가기

주메뉴

알고리즘

  • 충남대학교
  • 이만호
  • 공유하기
  • 강의담기
  • 오류접수
  • 이용안내
강의사진
  • 주제분류
    공학 >컴퓨터ㆍ통신 >컴퓨터공학
  • 강의학기
    2013년 1학기
  • 조회수
    53,239
  • 평점
    4.3/5.0 (6)

차시별 강의

PDF VIDEO SWF AUDIO DOC AX
1. Introduction Algorithm에 대한 정의와 Algorithm의 성능을 측정하고 평가하는 방법에 대해서 학습한다. URL
2. 점근적 표기 함수f(n)이 n→∞ 함에 따라 f(n) 값의 특성을 다른 함수(g(n))를 사용하여 범위를 제한 할 수 있는 표기방법을 학습한다. URL
3. Recursion Tree(재귀 트리) 재귀 알고리즘의 성능분석을 위해 사용하는 재귀트리방법과 재귀트리방법을 일반화시킨 Master method에 대해서 학습한다. URL
4. Divide-and Conquer(분할-정복 알고리즘) Divide-and-Conquer(분할-정복)알고리즘과 그 개졈과 성능 분석을 위해 Master method의 사용 가능성에 대해 학습한다. URL
Merge-Sort(병합 정렬) Merge-Sort(병합 정렬)에 Divide-and-Conquer(분할-정복)알고리즘을 적용하고 Master method를 사용한 성능 분석에 대해 학습한다. URL
Binary Seach(이진 검색) Binary Seach(이진 검색)에 Divide-and-Conquer(분할-정복)알고리즘을 적용하고 Master method를 사용한 성능 분석에 대해 학습한다. URL
Powering a Number(멱수) Powering a Number(멱수) 구하는데 Divide-and-Conquer(분할-정복)알고리즘을 적용하고 Master method를 사용한 성능 분석에 대해 학습한다. URL
Fibonacci Numbers(Fibonacci 수) Fibonacci 수의 정의와 Fibonacci 수를 생성하는 여러 가지 방법과 각 방법에 따라 Fibonacci 수를 구하는 알고리즘의 성능에 대해서 학습한다. URL
Matrix Multiplication(행렬 곱하기) 행렬 곱하기는 표준 알고리즘의 성능과 Divide-and-Conquer 알고리즘의 성능의 점근적 표현이 동일하나, Strassen 알고리즘에 의해서 개선될 수 있음을 학습한다. URL
VLSI Layout(VLSI 배치) VLSI 결자판(grid)위에 완전 이진트리(Complete Binary Tree)를 Divide-and-Conquer알고리즘을 이용하여 효과적으로 배치하는 방법에 대해서 학습한다. URL
Quick-Sort(퀵 정렬) QuickSort는 의 배열 상태에 따라 실행 시간이 크게 차이가 나지만, randomized quicksort는 실행시간이 확률적으로 Θ(n lg n) 인 것을 학습한다. URL
5. Decision Tree(결정트리) Decision Tree는 comparison sort알고리즘의 model로 생각할수 있으며 Decision Tree를 이용한 sort알고리즘을 통해서 일반적인 comparison sort 성능의 lower bound를 알 수 있음을 학습한다. URL
6. Counting Sort(계수 정렬) Data의 크기 비교를 전혀 하지 않으면서 sort할 수 있는 counting 알고리즘과 성능에 대해서 학습한다. URL
7. Radix Sort(기수 정렬) Radix Sort는 각 자릿수를 sort할 때 counting sort방법을 사용하는 것이 효과적이고, 그 때의 성능이 linear임을 학습한다. URL
8. Order Statistics(순서 통계량) Order Statistics(순서 통계량)의 개념과 배열에서 k번째로 작은 원소를 찾는 단순 알고리즘에 대해서 학습한다. URL
9. Sorted Linked Lists(정렬된 연결 리스트) Sort된 linked list를 여러개 사용함으로써 linked list의 검색 효율을 향상 시킬 수 있음을 학습한다. URL
Skip List(넘김 리스트) Skip list는 random event에 의거해서 만들고, Skip list구조의 level수와 검색 성능에 대해서 학습한다. URL
10. Binary Search Tree(이진 검색 트리) Binary Search Tree(BST) 생성 과정과 검색 성능이 Quicksort와 비슷한 점에 대해서 학습한다. URL
11. Dynamic Programming(동적 프로그래밍) Dynamic Programming 알고리즘의 일반적인 특성에 대해서 학습한다. URL
DP-Assembly-Line Scheduling(조립-라인 스케줄링) Assembly-line Scheduling문제를 dynamic programming알고리즘으로 해결하는 방법에 대해서 학습한다. URL
DP-Longest Common Subsequence(최장 공통 부분 문자열) 두 개의 문자열에서 Longest Common Subsequence(LCS, 최장 공통 부분 문자열)을 찾는 방법으로 Dynamic programming 방법에 대해 학습한다. URL
DP-Activity Selection Problem(활동 선택 문제) Activity selection problem을 dynamic programming 알고리즘으로 해결하는 방법에 대해서 학습한다. URL
DP-0-1 Knapsack Problem(0-1 배낭 문제) 0-1배낭문제에 dynamic programming 알고리즘을 적용하는 과정에 대해 학습한다. URL
12. Greedy 알고리즘(탐욕 알고리즘) Greedy 알고리즘의 일반적인 특성에 대해 학습한다. URL
Greedy-Activity Selection Problem(탐욕 알고리즘-활동 선택 문제) Dynamic programming방법으로 해결했던 activity selection 문제를 greedy 알고리즘으로 해결하는 방법에 대해 학습한다. URL
Greedy-Fractional Knapsack Problem(분할가능 배낭 문제) 분할가능 배낭 문제를 greedy 알고리즘으로 해결하는 방법에 대해 학습한다. URL
13. Graph(그래프) Graph에 관한 기본적인 내용에 대해 학습한다 URL
Breadth First Search(너비 우선 검색) Graph traversal(그래프 순회)의 한 방법인 breadth first search(너비 우선 검색)알고리즘에 대해서 학습한다. URL
Depth First Search(깊이 우선 검색) Graph traversal(그래프 순회)의 한 방법인 depth first search(깊이 우선 검색)알고리즘에 대해서 학습한다. URL
14. Minimum Spanning Tree(최소 신장 트리) Minimum spanning tree 문제의 일반적 특성에 대해 학습한다. URL
MST: Kruskal 알고리즘 Minimum spanning tree를 구하는 한 방법인 Kruskal 알고리즘에 대해 학습한다. URL
MST: Prim 알고리즘 Minimum spanning tree를 구하는 한 방법인 Prim 알고리즘에 대해 학습한다. URL
15. Shortest Path(최단 경로) Digraph에서 두 vertex 사이의 최단 경로를 구하는 알고리즘을 이해하는데 기본적으로 필요한 사항들에 대해서 학습한다. URL
Shortest Path-Dijkstra 알고리즘(최단 경로-다익스트라 알고리즘) Digraph에서 “단일 출발지 최단 경로 문제”를 해결하는 Dijkstra 알고리즘에 대해서 학습한다. URL
Shortest Path-Bellman-Ford 알고리즘(최단 경로-벨만-포드 알고리즘) Digraph에서 “단일 출발지 최단 경로 문제”를 해결하는 Bellman-Ford 알고리즘에 대해서 학습한다. URL
Complexity Class(복잡도 부류) 문제의 complexity에 따른 문제의 class(부류)와 이들 class들 사이의 관계를 살펴보고, NP-Complete문제에 대해 자세히 학습한다. URL

연관 자료

loading..

사용자 의견

강의 평가를 위해서는 로그인 해주세요.
운영자2017-08-08 09:17
KOCW운영팀입니다. 강의교재 및 강의자료에 대해 충남대학교로 문의하였습니다. 답변을 받는대로 안내드리도록 하겠습니다.
nmoonma7 2017-08-07 20:10
수업 자료가 개별적으로 만드신 자료이신지, 시중에 있는 교재인지 궁금합니다. 혹시 주교재가 있다면 알 수 있을까요?
hoonzzi 2016-09-30 17:56
굳더더기 없이 깔끔한 강의!
caperio 2014-04-01 02:05
이 강좌 강의안을 좀 다운받고 싶습니다

이용방법

  • 실버라이트 강의 이용시 필요한 프로그램 [바로가기]


    강의가 나오지 않을때
    인터넷 익스플로러의 인터넷 메뉴 - 도구 - 호환성 보기 설정-이 웹사이트 추가에 kocw.or.kr 추가

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

이용조건