강의계획서

교과목 설명 - 코드, 교과명, 학과, 교수, 과정구분, 전화번호등의 내용
교과목코드 JEJ02316 교과목명 알고리즘
강의학과 컴퓨터공학과 교수 이충기
교수소속 컴퓨터공학과 이수학년 3학년
과목구분 이론 과정구분
이메일 cklee@mju.ac.kr 전화번호 031-330-6780
테이블 이름 - 주차 및 주제내용
주차 주제
1주차 과목 소개, 알고리즘 소개, 알고리즘의 효율성 분석
2주차 분할 정복: 최댓값/최솟값 찾기, 합병정렬, 빠른 정렬, 선택 문제
3주차 분할 정복이 부적절한 경우, 동적 계획: 막대 자르기, 모든 쌍 최단 경로 찾기
4주차 동적 계획: 배낭 채우기, 중간 시험(대면 - 9월 27일 수업 시간)
5주차 개천절(10월 3일, 공휴일), 탐욕 기법: 거스름돈 주기, 프림 알고리즘(10월 4일)
6주차 탐욕 기법: 크루스칼 알고리즘, 다익스트라 알고리즘, NP-완전
7주차 되추적: 상태공간트리, 해밀토니안 회로 찾기, 그래프 색칠하기, 분기 한정: 최선 우선 탐색, 배낭 채우기
8주차 근사 알고리즘: 정점 커버, 외판원 문제, 기말시험(대면-10월 25일 수업 시간)
9주차
10주차
11주차
12주차
13주차
14주차
15주차
16주차