|
․퀵 정렬 알고리즘의 단계: 분할과 정복 방식
․특징
․퀵 정렬 과정 사례
․예제로 보는 퀵 정렬 단계
․퀵 정렬 알고리즘
․결과
․퀵 소트와 머지 소트의 비교
․퀵 소트와 머지소트의 그래프
|
|
|
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. 유한 오토마타의 이용
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 문제의 정복
|
|
|
n이 소수일 경우에도 O(n log n)번의 연산 횟수를 보장한다.
쿨리-튜키 알고리즘
가장 일반적으로 사용되는 FFT 알고리즘은 쿨리-튜키 알고리즘(Cooley-Tukey algorithm)이다. 이 알고리즘은 분할 정복 알고리즘을 사용하며, 재귀적으로 n 크기의 DFT를 n
|
|
|
알고리즘 분석
한국통신학회 ㆍ 이철희
CDMA에서 OPEN-LOOP 전력제어 알고리즘 개선에 관한 연구
조선대학교 동력자원연구소 ㆍ 천종훈
송전손실정보를 이용한 전압-무효전력제어에 관한 연구
서울산업대학교 ㆍ 오기봉
아나로그 셀룰라 시
|
|
|
알고리즘, 정익사
▷ ‘황종성, 손진곤 공저’
Java 언어로 설명한 자료구조론,
정익사
▷ ‘이재규 지음’
C언어로 배우는 알고리즘,
세화 출판사
▷ ‘전문석 역’
컴퓨터 알고리즘, 홍릉과학원
▷ ‘민용식, 오삼권 역’
C++ 알고리즘, 대영사
|
|
|
알고리즘을 정의함
속성과 연산의 상속 구조를 확정함 1. 시스템의 개요
1) 시스템의 특성
2) 전산 시스템의 우형(자료 처리 방식에 의한 분류)
3) 시스템 개발 주기
2. 코드 설계
1) 코드의 기능
2) 코드 설계의 목적
3) 코드 종류
|
|
|
분할 후 정복
· 기업의 상황에 따른 다양하고 유연한 개발 경로 제공
· 프로젝트 계획수립, 개발, 운영 단계의 명확한 관리지침제시
· 정보시스템의 자동화 지향
· 고객 지향적이며 최신 정보기술의 능동적 수용
1) 기본원리
- 정보시스템 체
|
|
|
알고리즘을 줌으로써, 우리는 학생들에게 이해되지 않는 어떤 규칙을 강요하게 된다.
알고리즘에 관해서 말하자면, Mack(1990)은 알고리즘에 관한 아동들의 지식은 흔히 잘못된 생각을 가지고 있을 수 있으며 두 가지 측면에서 종종 자신들의 사
|
|
|
(한 번만 분할)의 불순도 감소분을 계산하시오.
4. 배깅, 부스팅, 랜덤포레스트 중에서 극단값에 더 예민하게 반응할 수 있는 앙상블 방법이 무엇인지 쓰고, 교재에 설명된 각각의 알고리즘(p.116∼122)을 참고하여 그 근거를 밝히시오. (8점)
|
|
메뉴펼치기
