DD772 알고리듬

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

수업시간

  • Class A (0648): 월요일 678 (14:00-17:00)
  • Class B (0649): 화요일 123 (09:00-12:00)
  • Class C (0650): 수요일 123 (09:00-12:00)

강의실

  • Class A (0648): 8308
  • Class B (0649): 8006
  • Class C (0650): 종합 405

평가

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

담당교수

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

공지사항

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

과제물

참고자료


일정

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

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




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