[자료구조] 알고리즘

등록일 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]을 서로 교환;
}
*원하는 자료를 검색 해 보세요.
  • [알고리즘,전산,자료구조] 스택과 큐 4페이지
    되돌아 갈 필요가 있는 문제해결에 매우 적합한 자료구조이다. 이 스택과 ... 함께 큐라는 자료 구조 역시 스택처럼 데이터를 차례로 저장 했다 하나씩 ... 않았으면 }//자료를 추가하고 //top의 주소를 1더해준다. //삭제함수
  • 정렬 - 자료구조, 알고리즘 18페이지
    없이 배열된 자료들을 어떤 기준에 따라 오름차순(ascending ... 자료를 정렬하는 데 기준이 되는 특정 값을 키(key)라고 함 정렬의 ... 정렬이 완성된다. 삽입 정렬 병합 정렬(merge sort) 정렬된 자료
  • [자료구조] Kruskal 알고리즘 2페이지
    ..FILE:kruskal.plg Build Log --------------------Configuration: kruskal - Win32 Debug-------------------- Command Lines Creating temporary file "C:\DO..
  • [알고리즘]자료구조에 대한 간략한 설명 4페이지
    Lee 목차 0. 자료구조란 무엇인가? 1. 자료구조알고리즘 2 ... . 그래프 자료구조 3. 대표적 그래프 알고리즘 중 하나 : DFS 1. 자료 ... , Queue 및 Graph 등이 있다. 2. 자료구조알고리즘 ? 자료구조
  • [자료구조알고리즘]자료구조와 Code 5페이지
    , 알고리즘, 프로그램과의 관계를 설명하라. 자료구조(Data ... (knowledge) : 내면화된 정보와 정보 사용능력의 합집합 5. 자료구조 ... 간의 논리적인 관계를 이해하고 자료구조에 따라 원소의 연산방법을
  • [자료구조] 정렬 알고리즘 종류 9페이지
    자료들 중에서 레코드의 특정 항목을 순서화 하려는 기준에 따라 오름 ... )으로 자료들을 재배치하는 것 ② 정렬 기법의 분류 내부정렬 - 정렬되는 ... 자료가 적어서 자료 전체의 정렬이 주 기억장치에서 이루어짐 외부정렬
  • [알고리즘, 자료구조] BST 구현 13페이지
    #include "stdio.h" #include "stdlib.h" #include "string.h" #define MAX_BUFFER_SIZE 100 #define MAX_NAME_SIZE 20 #define MAX_QUEUE_SIZE 100 typedef str..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      상세우측 배너
      추천도서
      [자료구조] 알고리즘