[알고리즘] 알고리즘의 개요

등록일 2002.10.04 압축파일 (zip) | 88페이지 | 가격 2,000원

목차

기본 개념
기본 자료구조
알고리즘의 설계와 분석
함수의 분류
순환과 점화관계
제2장 정렬
제3장 탐색
흑적 나무(red-black tree)
알고리즘이란?
알고리즘의 요건
알고리즘의 생성단계
알고리즘 기술 언어
알고리즘의 설계 기법
뒤섞인 카드에서 K 찾기
순서대로 나열된 카드에서 J 찾기
알고리즘의 설계
욕심쟁이 방법
욕심쟁이 방법의 예-배낭 문제
순차 탐색 수행 시간(I)
순차 탐색 수행 시간(II)
점근 성능
정렬(sort) 소개(I)
정렬 소개 (II)
선택 정렬의 특징
버블 정렬
삽입 정렬
삽입 정렬의 특징
셸 정렬/퀵 정렬/합병정렬
분할정복 방법
히프 정렬
이진 탐색
이진 탐색 나무
균형 나무
흑적나무(red-black tree)
흑적 나무의 성질

본문내용

기본 개념
알고리즘 : 문제를 해결하거나 함수를 계산하기 위해 쫓아야 할 모호함이 없는 간단한 명령들로 구성된 일련의 순서적 단계. 튜링 기계에 의해 수행 가능한 프로시저.

알고리즘의 요건
조건 1. 외부에서 0개 이상의 입력을 받아들여, 하나 이상의 출력을 생성한다.
조건 2. 각 단계가 단순하고 모호하지 않아야 한다.
조건 3. 한정된 수의 작업 후에는 반드시 끝나야 한다.
조건 4. 모든 명령이 수행 가능해야 한다.
조건 5. 효율적이어야 한다.

알고리즘의 생성단계
알고리즘의 설계, 알고리즘의 표현, 알고리즘의 정확성 검증, 알고리즘의 효율 분석
*원하는 자료를 검색 해 보세요.
  • 피터슨 알고리즘(Peterson Algorithm) 4페이지
    Ⅰ. 프로그램 설명 [ 개요 ] Peterson Algorithm은 2 ... 이용하여 임계구역 진입순서를 결정하는 알고리즘이다. 단, 반드시 2개의
  • 암호알고리즘의 종류와 특성 6페이지
    ◎암호알고리즘의 종류와 특성 현재 많은 종류의 암호 알고리즘들이 ... 알고리즘의 특징은 암호화 키와 복호화 키가 다른 알고리즘을 의미한다. 이러한 ... 암호 알고리즘의 특징은 암호화 키가 공개되어도 복호화 키가 복구(재
  • 유전알고리즘의 이해, Genetic Algorithm (GA), 유전알고리즘 개론, 유전자 알고리즘 46페이지
    Motivation 다윈의 진화론 유전자 알고리즘의 개요 예제 ... Genetic Algorithm 유전알고리즘 (GA) Overview ... : Minimum of function 유전자 알고리즘의 구성요소 Encoding
  • 알고리즘 dijkstra algorithm 최단경로 다익스트라 5페이지
    알고리즘 Dijkstra’s Algorithm 설명 Dijkstra’s ... 알고리즘의 동작과정을 요약하면 다음과 같다. 각 인접한 노드들까지의 ... . 사용 알고리즘 (1
  • [알고리즘]프림 알고리즘(Prim Algorithm) 0페이지
    printf("ALGORITHM RESULT>\n"); // 문구
  • 렌더링 알고리즘의 종류 4페이지
    렌더링 알고리즘의 종류 소속 : OCU 영화 속에 숨겨진 특수효과 ... 효과들을 ray tracing이 해결해 주기는 하지만 알고리즘의 특성상 ... 그림자가 생성된다. Ray tracing 알고리즘의 이러한 단점은
  • [알고리즘] Dijkstra's algorithm(다익스트라 알고리즘) 16페이지
    알고리즘 시간에 과제로 제출하였던 Dijkstra's ... algorithm을 이용한 문제해결입니다.10점 만점에 10점 받은 과제입니다. step ... Dijkstra's algorithm (Algorithm 4.3) to find
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      상세우측 배너
      추천도서
      [알고리즘] 알고리즘의 개요