DD772 알고리듬

2022년 1학기
경기대학교 AI컴퓨터공학부 컴퓨터공학전공

수업시간

  • Class A (1589): 수요일 123 (09:00-12:00)
  • Class B (1590): 목요일 123 (09:00-12:00)
  • Class C (1588): 금요일 123 (09:00-12:00)

강의실

  • Class A (1589): 종합 203
  • Class B (1590): 종합 301
  • Class C (1588): 종합 308

평가

  • 출석: 20%
  • 중간고사: 30%
  • 기말고사: 30%
  • 과제물, 참여도 및 기타: 20%

담당교수

  • 배상원
  • 연구실: 8309
  • 전화: 9677
  • 홈페이지: 링크
  • 이메일:
  • 상담 환영

공지사항

  • (2/24) 공지사항은 LMS에 올라갑니다.
  • (2/24) 알고리듬 홈페이지가 개설되었습니다.
공지사항은 수시로 확인해주세요.

과제물

참고자료


일정

강의 문제/알고리듬/키워드 관련자료
1주 (3/2-4) 강의소개 [E]의 Chapter 0
2주 (3/9-11) Algorithm Analysis: Time Complexity
Big-Oh Notation
Sorting Algorithms [JM]의 Chapter 4
[CLRS]의 Chapter 2, 3
3주 (3/16-18) Recursion Mergesort, Quicksort [E]의 Chapter 1
4주 (3/23-25) Divide-and-Conquer Recursion Tree
Master Theorem
[E]의 Chapter 1
[JM]의 Chapter 7
[CLRS]의 Chapter 4
5주 (3/30-4/1) Divide-and-Conquer Karatsuba Algorithm
Strassen Algorithm
Selection
[E]의 Chapter 1
[JM]의 Chapter 7
[CLRS]의 Chapter 4
6주 (4/6-8) Backtracking N Queens Problem
Subset Sum
Longest Increasing Subsequence
[E]의 Chapter 2
7주 (4/13-15) 문제풀이 Homework #1
Homework#2
8주 (4/20-22) 중간고사(4월 18일(월) 17시)
9주 (4/27-29) Dynamic Programming [E]의 Chapter 3
[JM]의 Chapter 8-9
[CLRS]의 Chapter 15
10주 (5/4-6) Dynamic Programming 0/1-Knapsack Problem
Matrix Product Chain
Longest Common Subsequence
[E]의 Chapter 3
[JM]의 Chapter 8-9
[CLRS]의 Chapter 15
11주 (5/11-13) Greedy Method Coin Change
Activity Selection Problem
[E]의 Chapter 4
[JM]의 Chapter 10
[CLRS]의 Chapter 16
12주 (5/18-20) 문제 풀이 Homework#3
13주 (5/25-27) Graph Algorithms Minimum Spanning Tree
Kruskal's/Prim's Algorithm
Shortest Paths
[E]의 Chapter 7
[CLRS]의 Chapters 22-25
14주 (6/1-3) Graph Algorithms Shortest Path [E]의 Chapters 8-9
[CLRS]의 Chapters 22-25
15주 (6/8-10) 기말고사(6월 3일(금) 17시)

일정은 변동될 수 있으며 변동될 경우 사전에 공지합니다.




Managed by Sang Won Bae
Professor
Division of Artificial Intelligence and Computer Engineering, Kyonggi University
Suwon, Korea.