알고리즘 총요점 슈퍼서브
페이지 정보
작성일 22-02-18 16:50
본문
Download : 알고리즘 총정리 슈퍼서브.hwp
￭ 알고리즘의 예
• 유클리드 호제법 (Euclidean algorithm)
int gcd(int u, int v)
{
while (u > 0) {
if (u < v)…(To be continued )
,경영경제,레포트
설명
레포트/경영경제
다.
‣ 유한성(finiteness) : 일정한 명령의 수행후에는 종료해야 한다.
순서
알고리즘 총요점 슈퍼서브
중간, 기말시험에 대비해 강의노트와 교재를 바탕으로 요점해 놓은 key point(핵심) 요점 서브노트입니다.
‣ 유효성(effectiveness) : 각 명령어는 기본적이고 실행가능해야 한다. 해당 자료가 필요한분에게 여러모로 활용이 되길 빌며, 항상 행복하세요. 알고리즘슈퍼서브 , 알고리즘 총정리 슈퍼서브경영경제레포트 ,
알고리즘슈퍼서브
Download : 알고리즘 총정리 슈퍼서브.hwp( 18 )
제1장 알고리즘의 紹介(소개)
1. 알고리즘의 定義(정이)와 표현
2. 알고리즘의 analysis(분석)
3. 수학적 기초
4. 기본 자료(data)구조
제2장 정렬과 선택
1. 기본 정렬 알고리즘
2. 퀵 정렬과 합병 정렬
3. 정렬 문제의 복잡도
4. 힙 정렬 (Heap Sort)
5. 기수 정렬 (Radix Sorting)
6. 선택 문제 (Selection Problem)
제3장 탐색과 고급 자료(data)구조
1. 기본 탐색 알고리즘
2. 해싱 (hashing)
3. 균형 탐색 트리 (Balanced Search Trees)
4. B-트리와 트라이
5. 힙 구조 (Heap Structures)
6. 분리된 집합을 위한 자료(data)구조
제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장 알고리즘의 紹介(소개)
제1장 알고리즘의 紹介(소개) 1.1 알고리즘의 定義(정이)와 표현
1. 알고리즘의 定義(정이)와 표현
￭ 알고리즘이란?
다음의 조건을 만족하는 특정한 일을 수행하는 유한개로 구성된 명령어들의 리스트 ‣ 입력 : 0개 이상의 외부 자료(data) 입력
‣ 출력 : 1개 이상의 자료(data) 출력
‣ 명확성(definiteness) : 각 명령어는 분명하고 모호하지 않아야 한다. 해당 reference(자료)가 필요한분에게 여러모로 활용이 되길 빌며, 항상 행복하세요.
중간, 기말시험에 대비해 강의노트와 교재를 바탕으로 정리해 놓은 핵심정리 서브노트입니다.
