알고리즘 (Algorithm)

• 강의실: 공학 7관 311호
• 교재 (Textbook)
  • 문병로 저. 쉽게 배우는 알고리즘: 관계 중심의 사고법

• Assignment 3: 리트머스 숙제, http://litmus.chonbuk.ac.kr/
• 웹사이트: http://litmus.chonbuk.ac.kr/
• Assignment 1: 리트머스 숙제, http://litmus.chonbuk.ac.kr/
• 웹사이트: http://litmus.chonbuk.ac.kr/
• 시험코드: 160323XP, 160323PV, 160323IS

• Final-term 공지
• 시간: 6.9일 목요일 오후 2시-4시
• 장소: 공대3호관 311호, 408호
• 범위: 교과서 7장 ~ 11장

• Mid-term 공지
• 시간: 4.21일 목요일 오후 2시-4시
• 장소: 공대3호관 311호, 408호
• 범위: 교과서 1장 ~ 6장
• 유형별 배분점수 (예상치)
• 증명 및 식 유도 문제: 38점
• 알고리즘 적용: 12점
• 새로운 알고리즘 작성 (또는 기존 알고리즘 확장): 50점
• 교과서 내용
• 각 장별 핵심 내용 및 연습문제

• ch01: 알고리즘 설계와 분석의 기초 pdf
• ch02: 점화식과 점근적 복잡도 분석 pdf
• ch03: 정렬 pdf
• ch04: 선택 알고리즘 pdf
• ch05: 검색 트리 pdf
• ch06: 해시 테이블 pdf
• ch07: 상호배타적 집합의 처리 pdf
• ch08: 동적 프로그래밍 pdf
• ch09: 그래프 알고리즘 pdf
• ch10: 문자열 매칭 pdf
• ch11: NP-완비 pdf
• ch12: 상태공간 트리의 탐색 pdf

• Textbook problem solutions [pdf]