DD772 알고리듬

수업시간

• 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
• 홈페이지: 링크
• 이메일:
• 상담 환영

공지사항

• (6/10) 기말고사 결과 공개. 모두 수고하셨습니다.
• (6/4) 기말고사는 오픈북 형식으로 진행됩니다. 그리고 시험 중에 사용할 연습장(빈 종이)을 꼭 준비하세요.
• (6/4) 기말고사는 6/10(월) 17:00 부터 8509호에서 실시합니다.
• (5/28) Homework#4 게시. 기말고사 시험 때 제출합니다.
• (5/28) 학습자 요구조사 및 설문조사를 실시중입니다. 6/12까지 꼭 완료해주세요.
• (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주] 까지
• 문제 3-2에 대한 입력 예와 그 정답
• 문제 3-3에 대한 입력 예와 그 정답
• Homework#4: 기말고사 시험 때 제출

참고자료

• Notes on Divide and Conquer from Wikipedia
• 알기쉬운 알고리즘, 양성봉, 생능출판사
• [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.