DD772 알고리듬

2019년 봄학기
경기대학교 컴퓨터공학부

수업시간

  • Class A (1487): 화요일 123 (09:00-12:00)
  • Class B (1917): 수요일 123 (09:00-12:00)

강의실

  • Class A (1487): 종합 206호
  • Class B (1917): 종합 403호

평가

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

담당교수

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

공지사항

  • (4/30) Homework#3 게시. [11주]까지 제출
  • (4/17) 중간고사는 오픈북 형식으로 진행됩니다. 그리고 시험 중에 사용할 연습장(빈 종이)을 꼭 준비하세요.
  • (4/17) 중간고사는 4/25(목) 17:00 부터 8509호에서 실시합니다.
  • (4/5) Homework#2가 게시되었습니다. [7주] 수업시간에 출력해서 제출해주세요. (2.4번은 옵션입니다.)
  • (3/29) 예비군 훈련으로 [5주] 수업 참석이 불가능한 학생은 4/3(수) 12시에 종합강의동 403호로 오셔서 수업 들으세요.
  • (3/25) Homework #1은 [5주] 수업시간에 출력해서 제출해주세요.
  • (3/17) 학습자 요구조사 및 설문조사를 실시중입니다. 3/29까지 꼭 완료해주세요. 미응답시 감점할 수 있습니다.
    이 링크를 따라가세요.
  • (3/15) 화요일반(1487) 강의실이 종합강의동 206호로 변경되었습니다!
  • (2/27) 알고리듬 홈페이지가 개설되었습니다.
공지사항은 수시로 확인해주세요.

과제물

  • Homework #1 ([5주] 까지)
    다음을 해결하는 함수를 자신이 좋아하는 프로그래밍 언어로 반복문(while, for 등)을 사용하지 말고 작성하시오.
      1. n개의 수(정수 혹은 실수)의 총합을 계산하기
      2. selection sort
      3. bubble sort
  • Homework#2: [7주] 까지
  • Homework#3: [11주] 까지

참고자료


일정

강의 문제/알고리듬/키워드 관련자료
1주 (3/5-6) 강의소개
2주 (3/12-13) Algorithm Analysis: Time Complexity
Big-Oh Notation
Sorting Algorithms [JM]의 Chapter 4
[CLRS]의 Chapter 2, 3
3주 (3/19-20) 휴강
4주 (3/26-27)
Recursion
5주 (4/2-3) Divide-and-Conquer Homework #1
Merge Sort
[JM]의 Chapter 7
[CLRS]의 Chapter 4
[PoA]의 Chapter 7
6주 (4/9-10) Divide-and-Conquer Master Theorem
Karatsuba Algorithm
Strassen Algorithm
[JM]의 Chapter 7
[CLRS]의 Chapter 4
[PoA]의 Chapter 7
7주 (4/16-17) 문제풀이 Homework#2
8주 (4/23-24) Divide-and-Conquer
Algorithm Analysis: Correctness Proof
Selection
Mathematical Induction
[JM]의 Chapter 5
[CLRS]의 Chapter 2
[PoA]의 Chapter 2와 5
중간고사 (4/25(목) 17:00~) 중간고사 (장소: 8509)
9주 (4/30-5/1) 중간고사 리뷰
Dynamic Programming
[JM]의 Chapter 8-9
[CLRS]의 Chapter 15
[PC]의 Chapter 11
[PoA]의 Chapter 8
강의노트 1, 강의노트 2
10주 (5/7-5/8) Dynamic Programming 0/1-Knapsack Problem
Matrix Product Chain
Longest Common Subsequence
[JM]의 Chapter 8-9
[CLRS]의 Chapter 15
[PC]의 Chapter 11
[PoA]의 Chapter 8
강의노트 3
11주 (5/14-15) 문제 풀이 Homework#3
12주 (5/21-22) Greedy Method Coin Change
Activity Selection Problem
[JM]의 Chapter 10
[CLRS]의 Chapter 16
[PoA]의 Chapter 9
13주 (5/28-29) Graph Algorithms Minimum Spanning Tree
Kruskal's/Prim's Algorithm
Shortest Paths
[CLRS]의 Chapter 22-25
강의노트
14주 (6/4-6/5) Graph Algorithms Shortest Path [CLRS]의 Chapter 22-25
강의노트
기말고사 (6/10(월) 17:00~)
15주 (6/11-12) 기말고사 리뷰

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




Managed by Sang Won Bae
Associate Professor
Division of Computer Science & Engineering, Kyonggi University
Suwon, Korea.