|
제1장 알고리즘 소개
1. 알고리즘의 기본 개념
(1) 컴퓨터의 중요성
1) “컴퓨터과학 = 알고리즘 과학”
한계, 분석, 개발, 실행, 통신, 표현
(2) 알고리즘의 정의와 요건
문제를 해결하거나 함수를 계산하기 위해 기술한 모호함이 없는 간단한
|
|
|
제1장 알고리즘 소개
1. 알고리즘의 기본 개념
(1) 컴퓨터의 중요성
1) “컴퓨터과학 = 알고리즘 과학”
한계, 분석, 개발, 실행, 통신, 표현
(2) 알고리즘의 정의와 요건
문제를 해결하거나 함수를 계산하기 위해 기술한 모호함이 없는 간단한
|
|
|
제1장 알고리즘 소개
1. 알고리즘의 기본 개념
(1) 컴퓨터의 중요성
1) “컴퓨터과학 = 알고리즘 과학”
한계, 분석, 개발, 실행, 통신, 표현
(2) 알고리즘의 정의와 요건
문제를 해결하거나 함수를 계산하기 위해 기술한 모호함이 없는 간단한
|
|
|
알고리즘(deterministic algorithm)과 비결정 알고리즘(nondeterministic algorithm)
문제의 부류
P 부류 : 다항 시간의 결정 알고리즘이 존재하는 문제 부류
NP 부류 : 다항 시간의 비결정 알고리즘이 존재하는 문제 부류
P ∈ NP, but P = NP (?)
2. NP-complete 문제
|
|
|
제1장 서 론 제2장 정 렬 제3장 탐 색 제4장 스트링 매칭 제5장 데이터 압축 알고리즘 제6장 기하 알고리즘 제7장 그래프 알고리즘 제8장 동적 프로그래밍 제9장 행렬 제10장 NP - 완전 문제 - 각 장별 출제예상문제 (해설포함) 총114페이지/ 교재
|
|
|
알고리즘(deterministic algorithm)과 비결정 알고리즘(nondeterministic algorithm)
문제의 부류
P 부류 : 다항 시간의 결정 알고리즘이 존재하는 문제 부류
NP 부류 : 다항 시간의 비결정 알고리즘이 존재하는 문제 부류
P ∈ NP, but P = NP (?)
2. NP-complete 문제의
|
|
|
제1장 서 론 제2장 정 렬 제3장 탐 색 제4장 스트링 매칭 제5장 데이터 압축 알고리즘 제6장 기하 알고리즘 제7장 그래프 알고리즘 제8장 동적 프로그래밍 제10장 NP - 완전 문제 - 각 장별 출제예상문제 (해설포함) 총110페이지/ 교재 1~8장, 10장
|
|
|
알고리즘 - 욕심쟁이 방법
III. 결 론
참고문헌
<< 함께 제공되는 참고자료 한글파일 >>
1. 동적 프로그래밍 방법.hwp
2. 분할정복법.hwp
3. 욕심쟁이 방법.hwp
4. 크루스칼 알고리즘이란.hwp
5. 플로이드 알고리즘(Floyd Algorithm).hwp
6. 합병 정
|
|
|
제1장 서론 제2장 정렬 제3장 탐색 - 출제예상문제 및 해설 - 총47페이지/교재 1~3장 핵심체크+출제예상문제
|
|
|
제1장 서 론 제2장 정 렬 제3장 탐 색 제4장 스트링 매칭 제5장 데이터 압축 알고리즘 제6장 기하 알고리즘 제7장 그래프 알고리즘 제8장 동적 프로그래밍 제10장 NP - 완전 문제 - 각 장별 출제예상문제 (해설포함) 총110페이지/ 교재 1~8장, 10장
|
|
메뉴펼치기
