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

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

목차

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

본문내용

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

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

알고리즘의 생성단계
알고리즘의 설계, 알고리즘의 표현, 알고리즘의 정확성 검증, 알고리즘의 효율 분석
*원하는 자료를 검색 해 보세요.
  • 정렬 알고리즘 종류 (A+++ 100점 자료) 40 페이지
    알고리즘 이란 ? 정렬 알고리즘 저는 발표를 못하는 관계로 정렬 알고리즘 안에 있는 자세한 내용들을 정리해서 PPT 자료를 만들어 보았습니다 . 먼저 알고리즘의 정의에 대해서 알아보았고 , 정렬 알고리즘의 종류에 대해서 깊..
  • 알고리즘트리구조종류 19 페이지
    Ⅲ. B-tree(Balanced  Tree) 가. B-Tree의 정의 ○ m-차수 트리의 한 종류로 Balance를 맞춘 Tree    - B-tree는 R.Bayer와 F.Mecreight에 의해 처음 개발되었으며, ..
  • [컴퓨터]정렬탐색 종류 및 알고리즘 13 페이지
    (1) 버블 정렬 한 원소와 바로 옆 원소끼리만 비교를 해서 순서가 거꾸로이면 위치를 맞바꾸는 대입만 죽어라고 하는 알고리즘입니다. 시간 복잡도는 O(n^2)이며, 거품 정렬은 같은 O(n^2)급 알고리즘 중에서도 상당히 비..
  • [운영체제] 운영체제 6장 연습문제 5 페이지
    6. 1 바쁜 대기(busy-waiting)란 용어의 뜻은 무엇인가? 다른 종류의 대기도 있는가?바쁜 대기를 피할 수도 있는가? ▶busy waiting란? 한 프로세스가 자신의 임계영역에 있는 동안 그 임계영역으로 들어가..
  • 여러 가지 암호화 알고리즘을 비교하여 설명하라 4 페이지
    암호 알고리즘이란? 자신의 데이터를 허가 받지 않은 사용자로부터 안전하게 보호하기 위해서 사용하는 기법. 누구나 쉽게 알아볼 수 있는 형태의 데이터의 평문을 다른사람이 알아볼 수 없는 형태의 데이터로 변형해둠으로써 ..
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서