알고리즘

인천대학교
전경구

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

주제분류

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

2016년 2학기

조회수

16,652
평점

5/5.0 (3)

강의계획서

그래프 기반 알고리즘 등 다양한 용도로 사용가능한 알고리즘들의 이론과 구현방법을 배운다.

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

그래프 개요

차시별 강의

1.	그래프 개요	그래프 이론과 용어들을 배운다.
	그래프 개요	그래프 이론과 용어들을 배운다.
	그래프 개요	그래프 이론과 용어들을 배운다.
	그래프 개요	그래프 이론과 용어들을 배운다.
	그래프 개요	그래프 이론과 용어들을 배운다.
2.	DFS 개요와 구현	그래프 탐색방법 중 하나인 depth first search 알고리즘과 구현방법을 배운다.
	DFS 개요와 구현	그래프 탐색방법 중 하나인 depth first search 알고리즘과 구현방법을 배운다.
	DFS 개요와 구현	그래프 탐색방법 중 하나인 depth first search 알고리즘과 구현방법을 배운다.
	DFS 개요와 구현	그래프 탐색방법 중 하나인 depth first search 알고리즘과 구현방법을 배운다.
3.	BFS 개요와 구현	그래프 탐색방법 중 하나인 breadth first search 알고리즘과 구현방법을 배운다.
	BFS 개요와 구현	그래프 탐색방법 중 하나인 breadth first search 알고리즘과 구현방법을 배운다.
	BFS 개요와 구현	그래프 탐색방법 중 하나인 breadth first search 알고리즘과 구현방법을 배운다.
4.	MST 개요와 구현	최소한의 에지정보를 갖는 최소 신장 트리 이론과 구현방법을 배운다.
	MST 개요와 구현	최소한의 에지정보를 갖는 최소 신장 트리 이론과 구현방법을 배운다.
	MST 개요와 구현	최소한의 에지정보를 갖는 최소 신장 트리 이론과 구현방법을 배운다.
	MST 개요와 구현	최소한의 에지정보를 갖는 최소 신장 트리 이론과 구현방법을 배운다.
	MST 개요와 구현	최소한의 에지정보를 갖는 최소 신장 트리 이론과 구현방법을 배운다.
5.	다익스트라 개요와 구현	그래프로 표시된 정보를 이용하여 최단거리 경로를 찾는 알고리즘과 구현방법을 배운다.
	다익스트라 개요와 구현	그래프로 표시된 정보를 이용하여 최단거리 경로를 찾는 알고리즘과 구현방법을 배운다.
	다익스트라 개요와 구현	그래프로 표시된 정보를 이용하여 최단거리 경로를 찾는 알고리즘과 구현방법을 배운다.
6.	백트랙킹 알고리즘	탐색공간의 크기가 클 때 이를 효율적으로 검색할 수 있는 백트랙킹 알고리즘에 대해 배운다.
	백트랙킹 알고리즘	탐색공간의 크기가 클 때 이를 효율적으로 검색할 수 있는 백트랙킹 알고리즘에 대해 배운다.
	백트랙킹 알고리즘	탐색공간의 크기가 클 때 이를 효율적으로 검색할 수 있는 백트랙킹 알고리즘에 대해 배운다.
	백트랙킹 알고리즘	탐색공간의 크기가 클 때 이를 효율적으로 검색할 수 있는 백트랙킹 알고리즘에 대해 배운다.
7.	백트랙킹을 이용한 수도쿠	백트랙킹 알고리즘을 이용하여 수도쿠를 해결하고 이를 구현한다.
	백트랙킹을 이용한 수도쿠	백트랙킹 알고리즘을 이용하여 수도쿠를 해결하고 이를 구현한다.
	백트랙킹을 이용한 수도쿠	백트랙킹 알고리즘을 이용하여 수도쿠를 해결하고 이를 구현한다.
	백트랙킹을 이용한 수도쿠	백트랙킹 알고리즘을 이용하여 수도쿠를 해결하고 이를 구현한다.
8.	허프만코딩 개요	허프만코딩 알고리즘의 이론을 배운다.
	허프만코딩 개요	허프만코딩 알고리즘의 이론을 배운다.
	허프만코딩 개요	허프만코딩 알고리즘의 이론을 배운다.
	허프만코딩 개요	허프만코딩 알고리즘의 이론을 배운다.
	허프만코딩 개요	허프만코딩 알고리즘의 이론을 배운다.
9.	허프만트리를 Min Heap개요	허프만트리 구현에 필요한 최소힙이론에 대해 배운다.
	허프만트리를 Min Heap개요	허프만트리 구현에 필요한 최소힙이론에 대해 배운다.
	허프만트리를 Min Heap개요	허프만트리 구현에 필요한 최소힙이론에 대해 배운다.
	허프만트리를 Min Heap개요	허프만트리 구현에 필요한 최소힙이론에 대해 배운다.
10.	Min Hep 구현	허프만트리 구현에 필요한 최소힙 구현방법에 대해 배운다.
	Min Hep 구현	허프만트리 구현에 필요한 최소힙 구현방법에 대해 배운다.
	Min Hep 구현	허프만트리 구현에 필요한 최소힙 구현방법에 대해 배운다.
	Min Hep 구현	허프만트리 구현에 필요한 최소힙 구현방법에 대해 배운다.
11.	허프만트리 생성	허프만트리를 생성하는 방법에 대해 배운다.
	허프만트리 생성	허프만트리를 생성하는 방법에 대해 배운다.
	허프만트리 생성	허프만트리를 생성하는 방법에 대해 배운다.
	허프만트리 생성	허프만트리를 생성하는 방법에 대해 배운다.
12.	허트만트리 저장	허프만트리를 파일에 저장하는 방법에 대해 배운다.
	허트만트리 저장	허프만트리를 파일에 저장하는 방법에 대해 배운다.
	허트만트리 저장	허프만트리를 파일에 저장하는 방법에 대해 배운다.
	허트만트리 저장	허프만트리를 파일에 저장하는 방법에 대해 배운다.
13.	허트만트리 복구	허프만트리를 파일로부터 복구해내는 방법에 대해 배운다.
	허트만트리 복구	허프만트리를 파일로부터 복구해내는 방법에 대해 배운다.
	허트만트리 복구	허프만트리를 파일로부터 복구해내는 방법에 대해 배운다.
	허트만트리 복구	허프만트리를 파일로부터 복구해내는 방법에 대해 배운다.
14.	허프만 인코딩 구현	허프만 인코딩을 이용하여 파일을 압축하는 방법에 대해 배운다.
	허프만 인코딩 구현	허프만 인코딩을 이용하여 파일을 압축하는 방법에 대해 배운다.
	허프만 인코딩 구현	허프만 인코딩을 이용하여 파일을 압축하는 방법에 대해 배운다.
	허프만 인코딩 구현	허프만 인코딩을 이용하여 파일을 압축하는 방법에 대해 배운다.
	허프만 인코딩 구현	허프만 인코딩을 이용하여 파일을 압축하는 방법에 대해 배운다.
15.	허프만 디코딩 구현	허프만 디코딩을 이용하여 압축파일을 해제하는 방법에 대해 배운다.
	허프만 디코딩 구현	허프만 디코딩을 이용하여 압축파일을 해제하는 방법에 대해 배운다.
	허프만 디코딩 구현	허프만 디코딩을 이용하여 압축파일을 해제하는 방법에 대해 배운다.
	허프만 디코딩 구현	허프만 디코딩을 이용하여 압축파일을 해제하는 방법에 대해 배운다.
	허프만 디코딩 구현	허프만 디코딩을 이용하여 압축파일을 해제하는 방법에 대해 배운다.
	허프만 디코딩 구현	허프만 디코딩을 이용하여 압축파일을 해제하는 방법에 대해 배운다.