DD772 알고리듬

수업시간

• Class A (1206): 목요일 123 (09:00-12:00)
• Class B (1648): 금요일 123 (09:00-12:00)

강의실

• Class A (1206): 종합 408호
• Class B (1696): 종합 403호

평가

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

담당교수

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

공지사항

• (6/5) 기말고사 결과 공개
• (5/24) 쿠티스에서 교과목 설문조사 실시중입니다. 설문응답 여부는 참여도 점수에 반영됩니다. 6/7(목)까지 완료해주세요.
• (5/24) 기말고사는 오픈북 형식으로 진행됩니다. 그리고 시험 중에 사용할 연습장(빈 종이)을 꼭 준비하세요.
• (5/24) 기말고사는 6/4(월) 17:00 부터 8509호에서 실시합니다.
• (5/24) Homework#4 게시. [14주]까지 제출
• (4/26) Homework#3 게시. [11주]까지 제출
• (4/17) 중간고사 결과 공개
• (4/10) 중간고사는 오픈북 형식으로 진행됩니다. 그리고 시험 중에 사용할 연습장(빈 종이)을 꼭 준비하세요.
• (4/4) 중간고사는 4/16(월) 17:00 부터 8509호에서 실시합니다.
• (3/21) 쿠티스에서 교과목 설문조사 실시중입니다. 3/30(금)까지 완료해주세요.
• (3/20) Homework #1은 [4주] 수업시간에 출력해서 제출해주세요.
• (3/9) Homework #0은 제출하지 않으셔도 됩니다.
• (2/26) 알고리듬 홈페이지가 개설되었습니다.

과제물

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


• Homework#2: [6주] 까지
• Homework#3: [11주] 까지
• 문제 3-2에 대한 입력 예와 그 정답
• 문제 3-3에 대한 입력 예와 그 정답
• Homework #4: [14주] 까지
  아래 문제에 대해 적어도 두 가지 이상의 프로그래밍 언어로 프로그램을 작성하고, 각 프로그램이 1초 안에(CPU time 기준) 답을 내는 입력 크기의 최댓값을 분석하시오.
    1. 숙제문제 3-3
    2. 0/1-Knapsack 문제
    3. Longest Common Subsequence 문제
    4. Kruskal 알고리즘
    5. Prim 알고리즘
  

참고자료

• Notes on Divide and Conquer from Wikepidia
• [JM] 프로그래밍 대회에서 배우는 알고리즘 문제해결전략 (1, 2), 구종만, 인사이트
• [CLRS] Introduction to Algorithms, 3rd ed., Cormen, Leiserson, Rivest, and Stein.
• [PC] Programming Challenge, Steven S. Skiena and Miguel A. Revilla.
  Homepage
  Free e-book
• [PoA] Problems on Algorithms, 2nd ed., Ian Parberry and William Gasarch.
  Free e-book

일정

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

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