|
제1장 알고리즘 소개
1. 알고리즘의 개념
1) 알고리즘의 정의
① 컴퓨터를 이용한 문제 해결 능력은 주어진 문제에 대한 알고리즘의 존재 유무가 결정
② 컴퓨터 과학: 알고리즘과 관련된 이슈를 다루는 학문
③ 알고리즘: 주어진 문제를 해결
|
|
|
제1장 알고리즘 소개
1. 알고리즘의 개념
1) 알고리즘의 정의
① 컴퓨터를 이용한 문제 해결 능력은 주어진 문제에 대한 알고리즘의 존재 유무가 결정
② 컴퓨터 과학: 알고리즘과 관련된 이슈를 다루는 학문
③ 알고리즘: 주어진 문제를 해결
|
|
|
제1장 알고리즘 소개
1. 알고리즘의 기본 개념
(1) 컴퓨터의 중요성
1) “컴퓨터과학 = 알고리즘 과학”
한계, 분석, 개발, 실행, 통신, 표현
(2) 알고리즘의 정의와 요건
문제를 해결하거나 함수를 계산하기 위해 기술한 모호함이 없는 간단한
|
|
|
제1장 알고리즘 소개
1. 알고리즘의 기본 개념
(1) 컴퓨터의 중요성
1) “컴퓨터과학 = 알고리즘 과학”
한계, 분석, 개발, 실행, 통신, 표현
(2) 알고리즘의 정의와 요건
문제를 해결하거나 함수를 계산하기 위해 기술한 모호함이 없는 간단한
|
|
|
알고리즘 - 욕심쟁이 방법
III. 결 론
참고문헌
<< 함께 제공되는 참고자료 한글파일 >>
1. 동적 프로그래밍 방법.hwp
2. 분할정복법.hwp
3. 욕심쟁이 방법.hwp
4. 크루스칼 알고리즘이란.hwp
5. 플로이드 알고리즘(Floyd Algorithm).hwp
6. 합병 정
|
|
|
제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장 알고리즘 소개
1. 알고리즘의 기본 개념
(1) 컴퓨터의 중요성
1) “컴퓨터과학 = 알고리즘 과학”
한계, 분석, 개발, 실행, 통신, 표현
(2) 알고리즘의 정의와 요건
문제를 해결하거나 함수를 계산하기 위해 기술한 모호함이 없는 간단한
|
|
메뉴펼치기
