|
알고리즘의 주요 개념, 평가함수, 최소비용 탐색을 할 수 있기 위한 조건에 대하여 설명하고, 균일비용 탐색이나 언덕오르기 탐색과 어떠한 점에서 차이가 있는지 설명하라.
(나) A* 알고리즘을 이용하여 최단길이 경로를 구하는 과정을 보
|
|
|
c)>
1. 문제 정의
2. 주요 변수 설명
3. Idea 또는 알고리즘
4. 수행결과
5. 토의 사항
< 문제2 : 시간 변환 문제(time.c)>
1. 문제 정의
2. 주요 변수 설명
3. Idea 또는 알고리즘
4. 수행 결과
5. 토의 사항
<문제3 : 충돌시간계산문제 완성
|
|
|
알고리즘 분석
Ⅱ. 병행 프로세스
1 결정성과 경쟁 조건
2 상호배제(Mutual Exclusion)
3. 상호배제 해결
1) 소프트웨어적 해결 방법
* 데커(dekker) 알고리즘
* 피터슨(Peterson) 알고리즘
* Lamport의 알고리즘(bakery algorithm)
2) 하드웨어 방법
|
|
|
알고리즘의 정의 21
2.1.1 알고리즘의 정의 21
2.1.2 알고리즘의 조건 21
2.2 알고리즘의 설계 및 검증 21
2.2.1 알고리즘 설계단계 21
2.2.2 알고리즘의 분석 기준 21
2.3 순서도 (Flow Chart) 작성법 22
2.3.1 순서도란? 22
2.3.2 순서도의 역할 22
2.3.3
|
|
|
알고리즘(deterministic algorithm)과 비결정 알고리즘(nondeterministic algorithm)
문제의 부류
P 부류 : 다항 시간의 결정 알고리즘이 존재하는 문제 부류
NP 부류 : 다항 시간의 비결정 알고리즘이 존재하는 문제 부류
P ∈ NP, but P = NP (?)
2. NP-complete 문제의
|
|
|
알고리즘(deterministic algorithm)과 비결정 알고리즘(nondeterministic algorithm)
문제의 부류
P 부류 : 다항 시간의 결정 알고리즘이 존재하는 문제 부류
NP 부류 : 다항 시간의 비결정 알고리즘이 존재하는 문제 부류
P ∈ NP, but P = NP (?)
2. NP-complete 문제
|
|
|
빠른 속도를 보이지만 해결해야 하는 문제가 더 커질수록 성능이 저해된다는 문제를 지니고 있다.
욕심쟁이 방법을 사용하는 대표적인 사례는 최적 경로 찾기에 사용하는 데이크스트라 알고리즘이다. 이 알고리즘을 사용할 경우 출발점과 도
|
|
|
알고리즘의 대표적인 설계기법인
분할정복 방법(2장),
동적 프로그래밍 방법(3장),
욕심쟁이 방법(4장)의 원리 및 특징을 비교 설명하고,
② 각 방법들이 적용된 알고리즘(또는 문제)의 종류와
각각의 특징/성
|
|
|
프로그래밍 알고리즘의 한 가지인 레벤시타인 거리(Levenshtein distance)를 사용하였으며, 측정 결과의 분석을 위해서 다차원척도법(multi-dimensional scaling)을 사용하였고, 그 결과를 방언지도에 사상시킴으로써 방언연구에 컴퓨터언어학의 방법론과
|
|
|
알고리즘이 1초에 입력 100을 처리한다. 이 알고리즘이 100초에 처리할 수 있는 입력의 갯수는 얼마인가.
연습문제3)다음 알고리즘의 시간 복잡도를 구하라.
void algorithm_N1(int n){
int i,j,x,y;
for(i=1;i<=n;i++)
if(i%2 == 1) {
for(j=i;j<=n;j++)
x = x + 1;
for(j
|
|
메뉴펼치기
