알고리즘

동명대학교
서정희

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

주제분류

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

2018년 1학기

조회수

33,700
평점

4/5.0 (1)

강의계획서

본 교과목은 알고리즘의 세계, 알고리즘의 복잡도 분석, 계산 복잡도에 관한 학습을 수행함으로써 더욱더 효과적인 알고리즘을 기술할 수 있는 능력을 배양하는데 중점을 둔다. 응용 분야별보다는 문제를 해결하는데 사용한 기술별로 살펴보고, 구성된 알고리즘 설계와 분석 분야의 일관성을 확인할 수 있을 것이다. 더구나, 새로운 문제에 대해 해결 가능한 방법들을 탐구할 수 있는 기법들에 대해서 학습하도록 한다.

차시별 강의

1.	알고리즘의 정의, 표기 그리고 문제 표기 방법	알고리즘의 정의, 표기 그리고 문제 표기 방법을 이해한다. 알고리즘의 정의, 표기 그리고 문제 표기 방법을 이해한다. 알고리즘의 정의, 표기 그리고 문제 표기 방법을 이해한다.
	효율적인 알고리즘 개발의 중요성	효율적인 알고리즘 개발의 중요성을 이해한다.
	n-번째 피보나찌 알고리즘	n-번째 피보나찌 알고리즘을 이해한다.
2.	알고리즘의 분석	알고리즘 분석을 학습한다.
	차수	차수에 대한 개념을 이해한다.
	Ω, θ 표기법	Ω, θ 표기법을 이해한다.
3.	분할 정복 기법	분할 정복 개념을 학습한다.
	이분검색 알고리즘	재귀적인 방법의 이분검색 알고리즘을 학습한다.
	이분검색 알고리즘의 시간복잡도 분석	알고리즘의 시간 복잡도를 분석한다.
4.	합병정렬 알고리즘	힙정렬 알고리즘을 이해한다.
	합병정렬 알고리즘의 시간 복잡도	알고리즘의 시간 복잡도를 분석한다.
	빠른 정렬 알고리즘	빠른 정렬 알고리즘을 이해한다.
5.	빠른 정렬 알고리즘의 분석	알고리즘의 시간 복잡도를 분석한다.
	행렬 곱셈과 쉬트라센 알고리즘	행렬 곱셈과 쉬트라센 알고리즘을 이해한다.
	동적 계획법	동적 계획법의 설계 방법을 학습한다.
6.	이항계수 구하기	이항계수 알고리즘을 학습한다.
	최단경로 알고리즘	최단경로의 설계전략을 이해한다.
	최단경로를 구하는 Floyd 알고리즘	Floyd 알고리즘을 학습한다.
7.	동적계획법에 의한 설계 절차	동적계획법에 의한 설계 절차를 이해하고 최적화 문제를 다룬다
	연쇄 행렬곱셈 알고리즘	연쇄 행렬곱셈 알고리즘을 학습한다.
	최소곱셈 알고리즘	최소곱셈 알고리즘을 학습한다.
8.	탐욕적인 방법의 원리와 종류	탐욕적인 방법의 설계절차를 이해한다.
	최소비용 신장 트리	최소비용 신장트리의 개념을 이해한다.
	프림의 최소비용신장 트리 알고리즘(추상적)	추상적으로 프림 알고리즘을 이해한다.
9.	프림의 최소비용신장 트리 알고리즘	프림의 최소비용 신장트리를 이해한다.
	크루스칼 알고리즘 및 분석	크루스칼 알고리즘과 분석을 수행한다.
	프림과 크루스칼 알고리즘의 비교	프림과 크루스칼 알고리즘을 비교 분석한다.
10.	다익스트라의 최단 경로 알고리즘	다익스트라의 최단 경로 알고리즘을 학습한다.
	되추적 기술 및 알고리즘 개념	되추적 기술 및 알고리즘 개념을 이해한다.
	4-여왕말 문제의 상태공간 트리	4-여왕말 문제의 상태공간 트리를 구성한다.
11.	n-여왕말 알고리즘	n-여왕말 알고리즘을 학습한다.
	n-여왕말 알고리즘의 분석	알고리즘의 시간복잡도를 분석한다.
	몬테카르로 기법을 사용한 백트랙깅 알고리즘의 수행시간 추정	몬테카르로 기법을 사용한 백트랙깅 알고리즘의 수행시간 추정을 이해한다.
12.	부분집합의 합 구하기 알고리즘	부분집합의 합 구하기 알고리즘을 학습한다.
	그래프 색칠하기 알고리즘와 해밀토니안 회로	그래프 색칠하기 알고리즘와 해밀토니안 회로을 학습한다.
	계산 복잡도	정렬문제에서 계산 복잡도를 이해한다.
13.	선택정렬 알고리즘과 분석	선택정렬 알고리즘과 분석을 이해한다.
	힙정렬 알고리즘	힙정렬 알고리즘을 학습한다.
	합병정렬, 빠른 정렬, 힙정렬의 비교, 분배에 의한 정렬	합병정렬, 빠른 정렬, 힙정렬을 비교 분석하고, 분배에 의한 정렬을 학습한다.