[자료구조] 알고리즘

등록일 2001.12.09 한글 (hwp) | 33페이지 | 가격 500원

소개글

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

목차

없음

본문내용

알고리즘(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]을 서로 교환;
}
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서