|
정렬할 수 있는 기계를 개발하여 미국 인구조사국에서 사용
- 중략 - 제1장 컴퓨터와 자료
제2장 자료구조
제3장 알고리즘
제4장 컴퓨터 구조
제5장 운영체제
제6장 프로그래밍 언어
제7장 데이터베이스
제8장 컴퓨터 네트워크
* 각 장별
|
|
|
홀러리스: 천공카드를 자동적으로 읽고, 계수하고, 정렬할 수 있는 기계를 개발하여 미국 인구조사국에서 사용
- 중략 - 제1장 컴퓨터와 자료
제2장 자료구조
제3장 알고리즘
제5장 운영체제
* 각 장별 출제예상문제 제공(해설포함) *
|
|
|
홀러리스: 천공카드를 자동적으로 읽고, 계수하고, 정렬할 수 있는 기계를 개발하여 미국 인구조사국에서 사용
- 중략 - 제1장 컴퓨터와 자료
제2장 자료구조
제3장 알고리즘
제5장 운영체제
* 각 장별 출제예상문제 제공(해설포함) *
|
|
|
홀러리스: 천공카드를 자동적으로 읽고, 계수하고, 정렬할 수 있는 기계를 개발하여 미국 인구조사국에서 사용
- 중략 - 제1장 컴퓨터와 자료
제2장 자료구조
제3장 알고리즘
제5장 운영체제
* 각 장별 출제예상문제 제공(해설포함) *
|
|
|
홀러리스: 천공카드를 자동적으로 읽고, 계수하고, 정렬할 수 있는 기계를 개발하여 미국 인구조사국에서 사용
- 중략 - 제1장 컴퓨터와 자료
제2장 자료구조
제3장 알고리즘
제5장 운영체제
* 각 장별 출제예상문제 제공(해설포함) *
|
|
|
앞에 위치하는 모든 노드를 차례대로 검색해야만 하는 단점이 있음 (2) 큐와 스택 ① 큐(queue) ㉠ 한쪽 끝에서 삽입이 행해지고, 다른 쪽 끝에서 삭제가 행해지는 리스트 - 중략 - 제1장 서론 제2장 정렬 제3장 탐색 - 출제예상문제 및 해설 -
|
|
|
이들 원소들을 임의 순서로 처리할 경우 대단히 유리 ㉢ 새로운 원소를 배열의 중간에 삽입하거나 기존 원소를 삭제하는 작업에는 비교적 많은 시간이 소요 - 중략 - 제1장 서론 제2장 정렬 제3장 탐색 - 각 장별 출제예상문제 (해설포함)
|
|
|
정렬이
이루어 지는 방식
☞ 외부 정렬(external sort)
; 내부 정렬 기법을 통해서 정렬된 여러 개의 리스트(list)를
디스크나 자기 테이프와 같은 보조 기억 장치를 사용해서
합병하는 방식 정렬이란?
버블소트이란?
|
|
|
알고리즘(maximum algorithm)
2. 선형 탐색 알고리즘(linear search algorithm)
3. 삽입정렬(insertion sorting algorithm)
4. 버블 정렬 알고리즘(bubble sorting algorithm)
5. 2진탐색 알고리즘(binary search algorithm)
(문제기술
분석
코딩
프로그램
결과
개선
|
|
|
정렬 (polyphase sorting)
k
-중 병합을 위해서는
2k
개 파일 필요
다상 정렬은
k
-중 병합을
k+1
개의 파일로 수행할 수 있도록 함
병합된 결과를 별도 파일에 저장하지 않고, 처리 마친 파일로 옮김
파일의 런 수를 조절
여러개의 파일이 비는 것
|
|
메뉴펼치기
