|
외부 정렬 알고리즘
13.3 실렉트와 조인 연산을 위한 알고리즘
13.4 프로젝트와 집합 연산을 위한 알고리즘
13.5 질단 연산과 외부 조인의 구현
13.6 파이프라인을 사용한 연산의 결합
13.7 경험을 사용한 질의 최적화
13.8 질의 최적
|
|
|
정렬 알고리즘의 중요성과 기본 개념
2. 선택 정렬(Selection Sort) 소개 및 원리
3. 버블 정렬(Bubble Sort)의 작동 방식과 특징
4. 퀵 정렬(Quick Sort)의 알고리즘과 성능
5. 병합 정렬(Merge Sort)의 구현 및 장점
6. 각 정렬 방식의 비교와 사용 시나리오
|
|
|
프로그래밍)
예제)
※Greedy method(욕심쟁이 기법)
예제1 ~ 예제2)
※Hash function을 이용한 검색
1. Universal Hash function
예제)
2. Open addressing
(1)선형탐색(Linear probing)
예제)
(2)이차탐색(Quadratic Probing)
예제)
(3)더블해싱(Double hashing)
예제)
|
|
|
프로그래밍언어 와 공리 의미론에서 사용되고 단언과 매우 유사하다.
Zuse 프로그램들은 숫자 배열을 정렬하는 프로그램,주어진 그래프의 연결성을 검사하는 프로그램,제곱근을 포함한 정수와 부동소수점의 연산을 수행하는 프로그램, 괄호
|
|
|
덧셈과 뺄셈
3.2 행렬의 곱셈
4 정렬(sort)
4.1 버블 정렬(bubble sort)
4.2 선택 정렬(selection sort)
4.3 삽입 정렬(insertion sort)
4.4 퀵 정렬(quick sort)
5 학생 성적 처리
6 스택, 큐, 연결리스트
6.1 스택(stack)
6.2 큐(queue)
6.3 연결 리스트(linked list)
|
|
|
론
참고문헌
<< 함께 제공되는 참고자료 한글파일 >>
1. 동적 프로그래밍 방법.hwp
2. 분할정복법.hwp
3. 욕심쟁이 방법.hwp
4. 크루스칼 알고리즘이란.hwp
5. 플로이드 알고리즘(Floyd Algorithm).hwp
6. 합병 정렬(merge sort) 알고리즘의 개념.hwp
|
|
|
외부 파일 마음껏 이용하기
Ⅶ. 플래시(플래쉬) 애니메이션 기본기 다지기
1. 애니메이션의 핵심, 타임라인의 이해
2. 프레임 다루기
3. 어니언 스킨 마스터하기
4. 레이어 다루기
5. 레이어 폴더 기능 알아보기
6. 레이어 분배 기능 알아보
|
|
|
프로그래밍 입문, 생능, 2005
윈도우 2000 서버 바이블, 시대정보사
조영우·이재환·이창희·김교일, 홈페이지 제작 기법, 2000
Homer,Alex 외, 인스틴트 다이나믹 HTML, 1998
HTML+ 자바스크립트 쉽게 배우기, 영진닷컴
Neil Randall, 정경희·조가원 역, 단계
|
|
|
외부교육) 검토 (9.19 목요일)
3) VB/VBA 교육일정 수립 (9.20 금요일)
4) VB/VBA 스터디 진행 (9.23~10.11일 약 3주)
- 주1회 매주 목요일 오후, 주 단위 스터디 내용 REVIEW 및 정리 1. VB, VBA, MACRO 란?
2. VB, VBA의 차이점?
3. VBA의 활용장점
|
|
|
정렬(2-way merge Sort) ⇒ 병합법
① 이미 순서 배열된 두 개의 파일을 병합하여 하나의 정렬된 파일로 만드는 정렬 방식.
② 수행시간 : O(nlog2n)
③ 메모리 사용 공간 : S=2n
④ 전체 수행 단계 횟수(패스 횟수) : log2n
◈ 외부 정렬
: 보조 기억 장치를
|
|
메뉴펼치기
