[자료구조] 알고리즘

등록일 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페이지
    자료구조 설계 문제1.할 것 pivot을 전체 배열의 가운데에 위치한 값으로 선택하는 방법 Pivot을 가운데 값으로 설정한다면 두 개로 나뉜 부분리스트가 같은 크기로 나누어지기 때문에 더 효율적인 알고리즘을 구현할 수..
  • [데이터 구조]C로 쓴 자료구조론 30페이지
    #include <stdio.h>//여기서부터 아래 세번째줄까지는 헤더파일 #include <stdlib.h> #include <math.h>//여기까지 #define MAX_SIZE 101//MAX_SIZE란 값을 10..
  • 교재집필 자료구조 파트 입니다 52페이지
    1. 자료구조의 개요 1.1 자료(data)와 정보(information)와의 관계 자료구조가 무엇인지 알기 위해 먼저 `자료`의 개념을 알아보도록 하자. 자료(data)란 현실 세계로부터 단순한 관찰, 측정 등을 통하여 ..
  • [데이터구조] 패턴매칭 실패함수 동치증명 3페이지
    패턴매칭을 위한 실패함수를 정의해서 사용하면, 선형의 시간복잡도를 갖는 알고리즘을 만들어낸다. 일단 탐색을 후퇴하지 않으면서 진행할 수있게 하기위해 실패함수를 직관적으로 알기 쉽게 함수 f 와 같이 정의 할 수 있는 데, ..
  • 자료구조와 알고리즘을 이용한 사전프로그램 10페이지
    1. 프로젝트 변경 사항 ① 사전 데이터 자료구조의 변경 먼저, 프로젝트 계획서에 계획이 되어 있던 자료구조는, CString 변수 2개를 저장 할 수 있는 리스트를 이용한 구현이었습니다. 그렇지만 이 방법을 이용해서는 이..
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서