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

등록일 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. 효율적이어야 한다.

알고리즘의 생성단계
알고리즘의 설계, 알고리즘의 표현, 알고리즘의 정확성 검증, 알고리즘의 효율 분석
*원하는 자료를 검색 해 보세요.
  • [알고리즘]알고리즘 총정리 슈퍼서브 72페이지
    1. 알고리즘의 정의와 표현 알고리즘이란?다음의 조건을 만족하는 특정한 일을 수행하는 유한개로 구성된 명령어들의 리스트 입력 : 0개 이상의 외부 자료 입력 출력 : 1개 이상의 자료 출력 명확성(definiteness) : 각 명령어는 분명하고 모호하지 않아야..
  • [C++ 프로그램] 알고리즘 33페이지
    Max Algorithem• 문제 기술 ⇨ Max Algorithem을 C++ 프로그램으로 구현하시오.• 분석⇨ 첫 번째 입력된 값을 최대값으로 간주하고 a2에서 an번째까지 비교하면서 최대값을 찾는다. • 코딩 방법 ⇨ procedure max(a1, a2, ? ..
  • 퀵 소트 핵심 정리 2페이지
    1. QUICK SORT에 대해 설명하시오. ◎ 퀵정렬의 특징- 퀵정렬은 O(nlogn)의 실행시간을 갖는 C. A. R. Hoare가 고안한 가장 널리 사용되는 알고리즘의 하나임.- 퀵정렬에서는 정렬할 키들을 배열 내에서 적당히 이동시키면서 다음의 두 조건이 만족되도..
  • 정렬 알고리즘 종류 (A+++ 100점 자료) 40페이지
    알고리즘 이란 ? 정렬 알고리즘 저는 발표를 못하는 관계로 정렬 알고리즘 안에 있는 자세한 내용들을 정리해서 PPT 자료를 만들어 보았습니다 . 먼저 알고리즘의 정의에 대해서 알아보았고 , 정렬 알고리즘의 종류에 대해서 깊이 파고들어 보겠습니다 . 정렬이란 ? 컴퓨터의..
  • 알고리즘 복잡도 17페이지
    /* 1. 최대 값을 찾는 알고리즘(Maximum algorithm) */int max(int c, int* list, int* cnt){*cnt+=1;int v = list[0]; for(int i = 0; i < c * 10; i++){*cnt+=2;if(list[..
  • 인공벌 군집 알고리즘을 기반으로 한 복합탐색법 (A Hybrid Search Method Based on the Artificial Bee Colony Algorithm) 5페이지
    A hybrid search method based on the artificial bee colony algorithm (ABCA) with harmony search (HS) is suggested for finding a global solution in the..
  • [자료구조론] 각각의 정렬 알고리즘 분석 11페이지
    1. 정렬 알고리즘 소개1) insertion Sort삽입 정렬은 자료 배열의 모든 요소를 앞에서부터 차례대로 이미 정렬된 배열 부분과 비교하여, 자신의 위치를 찾아 삽입함으로써 정렬을 완성하는 알고리즘 이다. 배열이 길어질수록 효율이 떨어지지만, 구현이 간단하다는 장..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [알고리즘] 알고리즘의 개요