Instruction
Course Staff
- 강의자: 최우혁
- 연구실: 공학 6호관 407호
- 이메일: woohyeok.choi@kangwon.ac.kr
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: 알고리즘의 표현과 분석
- 11 Sep: 알고리즘의 표현과 분석 1
- 14 Sep: 알고리즘의 표현과 분석 2
- 과제 #1
- 제출 기한: 13:30 14 Sep. - 23:59 20 Sep.
W03: 분할 정복
W04: 분할 정복
- 25 Sep: 분할 정복 3
- 28 Sep: 추석 연휴
W05: 분할 정복
- 2 Oct: 대체 공휴일
- 5 Oct: 분할 정복 4
- 해당 일자는 출장으로 인해 e루리 동영상 강의로 진행
W06: 동적 계획법
- 9 Oct: 한글날
- 12 Oct: 동적 계획법 1
W07: 동적 계획법
W08: 중간고사
- 시험일시/시간: 2023년 10월 26일(목) 13:30 - 14:45
- 시험장소: 공학 6호관 609호
- 시험방법: 대면 시험
- 시험문항: 하나 이상의 답이 있는 오지선다 객관식, 단답형 주관식
- 주의사항:
- 시험 시작 시간인 13시 40분 내에 시험 장소 에 입장하지 않을 시 0점 처리
- 시험 시간 내에는 화장실 사용 불가.
- 개인 전자 기기가 벨소리, 진동 등으로 울릴 시 0점 처리. 전원을 끌 것.
- 대리 시험, 컨닝 등 부정 행위 발견 시 0점 처리.
W09: 탐욕적 알고리즘
- 30 Oct: 중간고사 문제 풀이
- 2 Nov: 탐욕적 알고리즘 1
W10: 탐욕적 알고리즘
- 6 Nov: 탐욕적 알고리즘 2
- 9 Nov: 탐욕적 알고리즘 3
W11: 되추적
- 13 Nov: 탐욕적 알고리즘 4
- 16 Nov: 되추적 1
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: 성적 평가 기준 및 성적 공지