2023 fall

Algorithms (4 Div.)

This courses introduces fundamental concepts and theories to design and analyze computer algorithms that are widely employed in computer science. Throughout the courses, we will cover divide-and-conquer, dynamic programming, greedy algorithms, backtracking, branch-and-bound, genetic algorithms, and NP theory.


Instruction

Course Staff
Time & Location
  • 월/목요일 13:30 - 14:45, 공학 6호관 609호
Office Hours
  • 화요일 14:00 - 15:00
  • 주의 사항
    • 수업 및 과제 관련 내용은 면담 대신 e루리 질의 응답 게시판에 올려서 모든 학생이 공유할 수 있도록 할 것
    • 수업 및 과제 관련 내용을 제외한 면담이 필요시 미리 이메일로 연락하여 일정을 잡을 것
Textbook
  • Richard E. Neapolitan 저, 도경구 역, 알고리즘 기초, 5판, 홍릉과학출판사
Prerequisite
  • (선택) 자료 구조, 이산 수학
Grading Policy
  • 중간시험: 30%
  • 기말시험: 40%
  • 과제: 20%
    • 총 4개의 과제 예정
    • 제출 기한 이후 24시간 이내에 제출 시 20% 감점
    • 제출 기한 이후 24시간 이후에 제출 시 0점
  • 출석: 10%
    • 지각 3회 = 결석 1회
    • 결석 1회에 출석 점수 1% 차감
    • 총 수업 일의 1/3 (10회) 초과 결석 시 F
      • 즉, 11회 이상 결석 시 F
    • 별도의 사유(예. 예비군 훈련 등)가 있을 시 수업 시간 전에 교수 및 조교에게 이메일 송부
      • 단, 급하게 벌어진 사유(예. 급병, 친족상 등)는 소명 자료를 제출

Schedule

W01: 과목 개요 및 기초 수학 복습
W02: 알고리즘의 표현과 분석
W03: 분할 정복
W04: 분할 정복
W05: 분할 정복
  • 2 Oct: 대체 공휴일
  • 5 Oct: 분할 정복 4
    • 해당 일자는 출장으로 인해 e루리 동영상 강의로 진행
W06: 동적 계획법
W07: 동적 계획법
W08: 중간고사
  • 시험일시/시간: 2023년 10월 26일(목) 13:30 - 14:45
  • 시험장소: 공학 6호관 609호
  • 시험방법: 대면 시험
  • 시험문항: 하나 이상의 답이 있는 오지선다 객관식, 단답형 주관식
  • 주의사항:
    • 시험 시작 시간인 13시 40분 내에 시험 장소에 입장하지 않을 시 0점 처리
    • 시험 시간 내에는 화장실 사용 불가.
    • 개인 전자 기기가 벨소리, 진동 등으로 울릴 시 0점 처리. 전원을 끌 것.
    • 대리 시험, 컨닝 등 부정 행위 발견 시 0점 처리.
W09: 탐욕적 알고리즘
W10: 탐욕적 알고리즘
W11: 되추적
W12: 되추적
W13: 분기한정법
W14: NP 이론
W15: 기말고사
  • 시험일시/시간: 2023년 12월 14일(목) 13:30 - 14:45
  • 시험장소: 공학 6호관 609호
  • 시험방법: 대면 시험
  • 시험문항: 하나 이상의 답이 있는 오지선다 객관식, 단답형 주관식
  • 주의사항:
    • 시험 시작 시간인 13시 40분 내에 시험 장소에 입장하지 않을 시 0점 처리
    • 시험 시간 내에는 화장실 사용 불가.
    • 개인 전자 기기가 벨소리, 진동 등으로 울릴 시 0점 처리. 전원을 끌 것.
    • 대리 시험, 컨닝 등 부정 행위 발견 시 0점 처리.
W16: 보강
  • 18 Dec: 기말고사 문제 풀이
  • 21 Dec: 진화 연산
  • 22 Dec: 성적 평가 기준 및 성적 공지