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

*만*
최초 등록일
2002.10.04
최종 저작일
2002.10
88페이지/파일확장자 압축파일
가격 2,000원 할인쿠폰받기
다운로드
장바구니
인스타 팔로우이벤트

목차

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

본문내용

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

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

알고리즘의 생성단계
알고리즘의 설계, 알고리즘의 표현, 알고리즘의 정확성 검증, 알고리즘의 효율 분석

참고 자료

없음

압축파일 내 파일목록

알고리즘.ppt
1장.ppt
3장.ppt
2장.ppt

자료후기(1)

*만*
판매자 유형Bronze개인

주의사항

저작권 자료의 정보 및 내용의 진실성에 대하여 해피캠퍼스는 보증하지 않으며, 해당 정보 및 게시물 저작권과 기타 법적 책임은 자료 등록자에게 있습니다.
자료 및 게시물 내용의 불법적 이용, 무단 전재∙배포는 금지되어 있습니다.
저작권침해, 명예훼손 등 분쟁 요소 발견 시 고객센터의 저작권침해 신고센터를 이용해 주시기 바랍니다.
환불정책

해피캠퍼스는 구매자와 판매자 모두가 만족하는 서비스가 되도록 노력하고 있으며, 아래의 4가지 자료환불 조건을 꼭 확인해주시기 바랍니다.

파일오류 중복자료 저작권 없음 설명과 실제 내용 불일치
파일의 다운로드가 제대로 되지 않거나 파일형식에 맞는 프로그램으로 정상 작동하지 않는 경우 다른 자료와 70% 이상 내용이 일치하는 경우 (중복임을 확인할 수 있는 근거 필요함) 인터넷의 다른 사이트, 연구기관, 학교, 서적 등의 자료를 도용한 경우 자료의 설명과 실제 자료의 내용이 일치하지 않는 경우

찾던 자료가 아닌가요?아래 자료들 중 찾던 자료가 있는지 확인해보세요

더보기
우수 콘텐츠 서비스 품질인증 획득
최근 본 자료더보기
[알고리즘] 알고리즘의 개요