바로가기

주메뉴

컴퓨터 알고리즘

  • 이화여자대학교
  • 이상호
  • 공유하기
  • 강의담기
  • 오류접수
  • 이용안내
강의사진
  • 주제분류
    공학 >컴퓨터ㆍ통신 >컴퓨터공학
  • 강의학기
    2013년 1학기
  • 조회수
    23,438
  • 평점
    3/5.0 (3)
컴퓨터과학 및 공학 분야의 핵심과목으로서 알고리즘에 대한 기본 개념과 일반적인 설계기법 및 분석기법에 대하여 공부한다. 분할정복기법, 동적계획법, 욕심쟁이 방법, 퇴각검색 및 분기한정법 등 알고리즘의 기본적인 설계방법을 다루고, 이를 이용해서 해결할 수 있는 다양한 예제들에 대해서 강의한다.

*교재

① R. Neapolitan and K. Naimipour, Foundations of Algorithms, 4th Ed., Jones and Bartlett Pub., 2009

② 이상호 저, 컴퓨터알고리즘의 이해, 이화여대 출판부, 2015 (to be published)

* 참고문헌

① S. Dasgupta, C. Papadimitriou and U. Vazirani, Algorithms, McGraw-Hill, 2008 (pdf files are available.)

② T. Cormen, C. Leiserson, R. Rivest and C. Stein, Introduction to Algorithms, 3rd Ed., MIT Press, 2009

차시별 강의

PDF VIDEO SWF AUDIO DOC AX
1. Introduction to Algorithms, Efficiency and Order 알고리즘에 대해 소개한다. URL
2. Introduction to Algorithms, Efficiency and Order 알고리즘 분석과 최적성에 대해 학습한다. URL
Introduction to Algorithms, Efficiency and Order / Divide-and-conquer 알고리즘 효율성 및 차수표기에 대해 학습한다. URL
3. Divide-and-conquer Divide-and-conquer에 대한 예시를 통해 개념을 이해한다. URL
4. Dynamic Programming Dynamic Programming(동적계획법)의 전략에 대해 알아본다 URL
Dynamic Programming Dynamic Programming(동적계획법)에 대해 학습한다. URL
5. Dynamic Programming/ Greedy approch Dynamic Programming(동적계획법)에 대해 학습한다. Greedy algorithm에 대해 알아본다 URL
Greedy Approach Greedy approch에 대해 학습한다. URL
6. Greedy Approach Prim's algorithm과 Kruskal's algorithm, Dijkstra's algorithm을 이해한다. URL
Greedy Approach Knapsack 문제와 Huffman algorithm에 대해 학습한다. URL
7. Sorting and Searching 정렬에 대해 학습한다. URL
8. Sorting and Searching 탐색에 대해 학습한다. URL
9. Introduction to the Theory of NP NP 이론에 대해 학습한다. URL
10. Introduction to the Theory of NP NP 이론에 대해 학습한다. URL
Coping with NP-Completeness Backtracking을 통해 문제를 해결한다. URL
11. Coping with NP-Completeness NP-Completeness의 개념을 이해한다. URL
12. Coping with NP-Completeness NP-Completeness의 개념을 이해한다. URL
Coping with NP-Completeness 근사 알고리즘에 대해 학습한다. URL
13. Cryptographic Algorithms 암호 알고리즘의 개념에 대해 이해한다. URL
14. Cryptographic Algorithms 암호 알고리즘에 대해 학습한다. URL
Cryptographic Algorithms 암호 시스템과 이산대수에 대해 학습한다. URL
15. Cryptographic Algorithms Diffie-Hellman key exchange protocol에 대해 알아본다 URL

연관 자료

loading..

사용자 의견

강의 평가를 위해서는 로그인 해주세요.
woojoung2192 2020-09-09 14:09
교수님이 필기하시는 내용이 안보여요.
운영자2019-06-04 10:00
KOCW입니다. 강의교재 정보를 강의안내부분에 추가했습니다.
운영자2019-05-31 13:13
KOCW입니다. 이화여자대학교로 강의교재에 대해 문의했습니다. 답변이 오는 대로 안내드리겠습니다.
ccrazy386 2019-05-31 11:23
강의 교재가 어떤건지 알 수 있을까요??
운영자2017-03-20 11:18
KOCW운영팀입니다. 이화여자대학교와 링크로 연결하여 제공하는 연계강의로 강의재생 시 인터넷메뉴-도구-호환성 보기 설정에 ewha.ac.kr, kocw.net을 추가하고 이용해 보시기 바랍니다.
leekm8474 2017-03-19 16:20
Error loading player: No playable sources found 라는 메세지가 나오면서 재생이 안됩니다, 해당 부분 문의드립니다.

이용방법

  • 플래쉬 유형 강의 이용시 필요한 프로그램 [바로가기]


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

이용조건