로그인 | 회원가입 | 장바구니 | 고객센터
대학레포트
  • 마이페이지
  • 충전하기
  • 장바구니 0
    • 레포트 > 공학계열

    [알고리즘, 알고리즘 설계] 알고리즘 총정리 슈퍼서브

     1  [알고리즘, 알고리즘 설계] 알고리즘 총정리 슈퍼서브-1
     2  [알고리즘, 알고리즘 설계] 알고리즘 총정리 슈퍼서브-2
     3  [알고리즘, 알고리즘 설계] 알고리즘 총정리 슈퍼서브-3
     4  [알고리즘, 알고리즘 설계] 알고리즘 총정리 슈퍼서브-4
     5  [알고리즘, 알고리즘 설계] 알고리즘 총정리 슈퍼서브-5
     6  [알고리즘, 알고리즘 설계] 알고리즘 총정리 슈퍼서브-6
     7  [알고리즘, 알고리즘 설계] 알고리즘 총정리 슈퍼서브-7
     8  [알고리즘, 알고리즘 설계] 알고리즘 총정리 슈퍼서브-8
     9  [알고리즘, 알고리즘 설계] 알고리즘 총정리 슈퍼서브-9
     10  [알고리즘, 알고리즘 설계] 알고리즘 총정리 슈퍼서브-10
     11  [알고리즘, 알고리즘 설계] 알고리즘 총정리 슈퍼서브-11
     12  [알고리즘, 알고리즘 설계] 알고리즘 총정리 슈퍼서브-12
     13  [알고리즘, 알고리즘 설계] 알고리즘 총정리 슈퍼서브-13
     14  [알고리즘, 알고리즘 설계] 알고리즘 총정리 슈퍼서브-14
     15  [알고리즘, 알고리즘 설계] 알고리즘 총정리 슈퍼서브-15
     16  [알고리즘, 알고리즘 설계] 알고리즘 총정리 슈퍼서브-16
     17  [알고리즘, 알고리즘 설계] 알고리즘 총정리 슈퍼서브-17
     18  [알고리즘, 알고리즘 설계] 알고리즘 총정리 슈퍼서브-18
     19  [알고리즘, 알고리즘 설계] 알고리즘 총정리 슈퍼서브-19
     20  [알고리즘, 알고리즘 설계] 알고리즘 총정리 슈퍼서브-20
    ※ 미리보기 이미지는 최대 20페이지까지만 지원합니다.
    • 분야
    • 등록일
    • 페이지/형식
    • 구매가격
    • 적립금
    자료 다운로드  네이버 로그인
    추천자료
  • 고등학교 수학과(수학교육) 성격, 고등학교 수학과(수학교육) 학년별 배정시간, 고등학교 수학과(수학교육) 학습내용과 교수학습방법 및 평가
  • TSP 문제의 해결
  • [컴퓨터 알고리즘] 최소 비용 통신망 설계 및 구현
  • [산업공학] 메타 휴리스틱을 이용한 (m, n)중 -(r, s) : F 시스템 정비정책에 관한 연구
  • c프로그래밍 정렬 알고리즘에 대해
  • [시스템경영공학] Markup언어를 이용한 고객요구분석
  • 미적분학이 컴퓨터 분야에 어떻게 사용되는가?
  • 고등학교 수학과(수학교육)제7차교육과정,단계형수준별교육과정, 고등학교 수학과(수학교육)내용체계,선택과목, 고등학교 수학과 교수학습방법,평가
  • 고등학교 수학과(수학교육)10단계내용, 고등학교 수학과(수학교육)선택과목, 고등학교 수학과(수학교육)교수학습모형, 고등학교 수학과 교수학습평가
  • TRIZ 레포트
    • 소개글
    [알고리즘, 알고리즘 설계] 알고리즘 총정리 슈퍼서브에 대한 자료입니다.
    목차
    제1장 알고리즘의 소개
    1. 알고리즘의 정의와 표현
    2. 알고리즘의 분석
    3. 수학적 기초
    4. 기본 자료구조

    제2장 정렬과 선택
    1. 기본 정렬 알고리즘
    2. 퀵 정렬과 합병 정렬
    3. 정렬 문제의 복잡도
    4. 힙 정렬 (Heap Sort)
    5. 기수 정렬 (Radix Sorting)
    6. 선택 문제 (Selection Problem)

    제3장 탐색과 고급 자료구조
    1. 기본 탐색 알고리즘
    2. 해싱 (hashing)
    3. 균형 탐색 트리 (Balanced Search Trees)
    4. B-트리와 트라이
    5. 힙 구조 (Heap Structures)
    6. 분리된 집합을 위한 자료구조

    제4장 알고리즘 설계 기법
    1. 분할 정복법 (Divide and Conquer)
    2. 욕심쟁이법 (Greedy Method)
    3. 동적계획법 (Dynamic Programming)
    4. 임시퇴각법 (Backtracking)

    제5장 그래프 알고리즘
    1. 정의 및 표현
    2. 탐색과 응용
    3. 스패닝 트리
    4. 최단 경로 문제
    5. 네트워크 흐름 문제

    제6장 기하 알고리즘
    1. 기본 알고리즘
    2. 볼록 외피 문제
    3. 교차 문제
    4. 범위 탐색 문제

    제7장 문자열 탐색 알고리즘
    1. 유한 오토마타의 이용
    2. KMP 알고리즘 (Knuth-Morris-Pratt Algorithm)
    3. The Boyer-Moore 알고리즘

    제8장 파일 압축 알고리즘
    1. 호프만 코드 (Huffman Code)
    2. Ziv-Lempel 코드

    제9장 NP-Complete 문제
    1. P와 NP
    2. NP-complete 문제의 증명
    3. NP 문제의 정복
    본문내용
    1. 알고리즘의 정의와 표현

    알고리즘이란?

    다음의 조건을 만족하는 특정한 일을 수행하는 유한개로 구성된 명령어들의 리스트 입력 : 0개 이상의 외부 자료 입력
    출력 : 1개 이상의 자료 출력
    명확성(definiteness) : 각 명령어는 분명하고 모호하지 않아야 한다.
    유한성(finiteness) : 일정한 명령의 수행후에는 종료해야 한다.
    유효성(effectiveness) : 각 명령어는 기본적이고 실행가능해야 한다.

    알고리즘의 예

    유클리드 호제법 (Euclidean algorithm)

    int gcd(int u, int v)
    {
    while (u > 0) {
    if (u < v) SWAP(u, v);
    u = u - v;
    }
    return v;
    }

    다음의 프로그램은 알고리즘인가?
    [3N + 1 문제]
    read N
    while (N != 1) {
    if (N is even)
    N = N / 2;
    else
    N = 3*N + 1;
    }

    알고리즘적인 문제 (algorithmic problem)

    해답의 정확성에 대한 검증이 명백히 이루어질 수 있는 문제
    알고리즘적인 문제의 예

    문제명 : 최대공약수 문제
    인스탄스(instance) : 양의 정수 A와 B
    질문(question) : A와 B를 동시에 나누는 정수중에서 가장 큰 수를 구하시오.

    문제명 : 부분 집합의 합
    인스탄스 : N개의 양수의 집합 X와 양수 C
    질문 : X의 부분집합들 중 그 합이 C와 일치하는 것이 존재하는가?
    참고문헌
    교재 및 강의노트
    하고 싶은 말
    지난 학기 동안 교수님의 수업과 교재를 중심으로 작성한 요점정리 자료입니다. 레포트작성이나 시험준비에 유용하게 사용하실 수 있습니다.
    #알고리즘# 알고리즘 설계# 그래프 알고리즘# 기하 알고리즘# dkfrhflwma
    오늘 본 자료
    더보기
    • 오늘 본 자료가 없습니다.
    이 분야 인기자료
    이 분야 신규자료
    해당 정보 및 게시물의 저작권과 기타 법적 책임은 자료 등록자에게 있습니다. 위 정보 및 게시물 내용의 불법적 이용,무단 전재·배포는 금지되어 있습니다. 저작권침해, 명예훼손 등 분쟁요소 발견 시 고객센터에 신고해 주시기 바랍니다.
    서비스이용약관 | 개인정보취급방침 | 사업자 정보확인 | 이메일 무단수집 거부 | 제휴 및 광고문의 | FAQ