[자료구조] 알고리즘
- 최초 등록일
- 2001.12.09
- 최종 저작일
- 2001.12
- 33페이지/ 한컴오피스
- 가격 1,000원
소개글
알고리즘과 프로그램도 있습니다.
목차
없음
본문내용
알고리즘(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]을 서로 교환;
}
참고 자료
없음