알고리즘

건국대학교
김강일

페이스북 트위터 카카오톡 네이버밴드 링크복사

주제분류

공학 >컴퓨터ㆍ통신 >컴퓨터공학
강의학기

2016년 2학기

조회수

46,763

강의계획서

Study for computer programming technique, basic data structure, stack, queue, linked list, tree, graph, and apply algorithm analysis approach, Greedy method, divide and conquer, dynamic programming, searching and parallel algorithm, NP-problems, etc., to improve practical ability through implementing various application programming.

수강안내 및 수강신청
※ 수강확인증 발급을 위해서는 수강신청이 필요합니다

제1장 알고리즘의 첫 걸음

차시별 강의

1.	제1장 알고리즘의 첫 걸음	1.1 최대 숫자 찾기 1.2 임의의 숫자 찾기 1.3 동전 거스름돈 1.4 한붓그리기 1.5 미로 찾기 1.6 가짜 동전 찾기 1.7 독이 든 술단지
2.	제2장 알고리즘을 배우기 위한 준비	2.1 알고리즘이란 2.2 최초의 알고리즘 2.3 알고리즘의 표현 방법 2.4 알고리즘의 분류 2.5 알고리즘의 효율성 표현 2.6 복잡도의 점근적 표기 2.7 왜 효율적인 알고리즘이 필요한가?
3.	제3장 분할 정복 알고리즘	3.1 합병 정렬 3.2 퀵 정렬 3.3 선택 문제 3.4 최근접 점의 쌍 찾기 3.5 분할 정복을 적용하는 데 있어서 주의할 점
4.	제4장 그리디 알고리즘	4.1 동전 거스름돈 4.2 최소 신장 트리 4.3 최단 경로 찾기 4.4 부분 배낭 문제
5.	제4장 그리디 알고리즘	4.5 집합 커버 문제 4.6 작업 스케줄링 4.7 허프만 압축
6.	제5장 동적 계획 알고리즘	5.1 모든 쌍 최단 경로 5.2 연속 행렬 곱셈 5.3 편집 거리 문제 5.4 배낭 문제 5.5 동전 거스름돈
7.	트리 문제풀이	문제풀이
8.	시험문제 풀이	시험문제 풀이
9.	제7장 NP-완전 문제	7.1 문제 분류 7.2 NP-완전 문제의 특성 7.3 NP-완전 문제의 소개 7.4 NP-완전 문제들의 활용
10.	제9장 근사 알고리즘	9.4 모의 담금질 기법
11.	검색트리	AVL and Red-Black Tree
12.	유한상태기계	유한상태기계의 구성, 유한상태 오토마타
13.	제8장 근사 알고리즘	8.1 여행자 문제 8.2 정점 커버 문제 8.3 통 채우기 문제