[자료구조] 알고리즘

소개글

알고리즘과 프로그램도 있습니다.

목차

없음

본문내용

알고리즘(Algorithm)

특정한 일을 수행하기 위한 명령어의 유한 집합
조건(criteria)
ⅰ. 입력 : (외부) 원인 0
ⅱ. 출력 : 결과 1
ⅲ. 명백성(definiteness) : 모호하지 않은 명확한 명령
ⅳ. 유한성(finiteness) : 종료
ⅴ. 유효성(effectiveness) : 기본적, 실행가능 명령
ex.
program algorithm
flowchart algorithm
(명백성과 모호성의 결여)

예제 [선택 정렬] : n 1 개의 서로 다른 정수를 정렬

1) "정렬되지 않은 정수들 중에서 가장 작은 값을 찾아서
정렬된 리스트 다음 자리에 놓는다"
- 정수들이 배열(array), list에 저장
- i 번째 정수는 list[i], 1 i n, 에 저장
2)
for (i = 0; i < n i++) {
list[i]에서부터 list[n-1]까지의 정수 값을 검사한 결과
list[min]이 가장 작은 정수 값이라 하자;
list[i]와 list[min]을 서로 교환;
}

참고 자료

없음