|
정렬할 수 있는 기계를 개발하여 미국 인구조사국에서 사용
- 중략 - 제1장 컴퓨터와 자료
제2장 자료구조
제3장 알고리즘
제4장 컴퓨터 구조
제5장 운영체제
제6장 프로그래밍 언어
제7장 데이터베이스
제8장 컴퓨터 네트워크
* 각 장별
|
|
|
홀러리스: 천공카드를 자동적으로 읽고, 계수하고, 정렬할 수 있는 기계를 개발하여 미국 인구조사국에서 사용
- 중략 - 제1장 컴퓨터와 자료
제2장 자료구조
제3장 알고리즘
제5장 운영체제
* 각 장별 출제예상문제 제공(해설포함) *
|
|
|
정렬할 수 있는 기계를 개발하여 미국 인구조사국에서 사용
- 중략 - 제1장 컴퓨터와 자료
제2장 자료구조
제3장 알고리즘
제4장 컴퓨터 구조
제5장 운영체제
제6장 프로그래밍 언어
제7장 데이터베이스
제8장 컴퓨터 네트워크
* 각 장별
|
|
|
컴퓨터와 비교될 수 있는 Analytical Engine을 발명하였으며, 이것은 4개 요소인 연산장치, 기억장치, 제어장치, 입출력으로 구성됨
⑤ 1890, 미국 통계학자 홀러리스: 천공카드를 자동적으로 읽고, 계수하고, 정렬할 수 있는 기계를 개발하여 미국
|
|
|
알고리즘, 한국컴퓨터산업교육학회
ⅵ. 전경구(2000), 광역도시권 설정방법에 관한 연구, 한국지역개발학회 Ⅰ. 광역과 광역도시권
1. 수도권정비계획
2. 광역시설계획
3. 광역개발계획
Ⅱ. 광역과 광역자치정부
Ⅲ. 광역과 광역정부
|
|
|
시저(시저 암호) --------------------------------09p
데이비드 허프만(허프만 코딩)-----------------------------10p
빌 게이츠 ----------------------------------------------11p
‘컴퓨터 과학자 15인의 지식 오디세이’를 읽고... --------------13p
|
|
|
정렬 알고리즘인 퀵 정렬은 불안정 정렬에 속하며, 다른 원소와의 비교만으로 정렬을 수행하는 비교 정렬 에 속합니다.
참고 문헌 : https://gmlwjd9405.github.io/2018/05/06/algorithm-selection-sort.html
https://gmlwjd9405.github.io/2018/05/06/algorithm-insertion-sort.html
http
|
|
|
알고리즘의 성능에 지대한 영향을 미친다는 것을 알았다. 1. 외부정렬의 개요
2. 외부정렬의 종류 및 분석
- 자연 2-원 합병(Natural 2-way)
- 균형 2-원 합병(Balanced 2-way)
- 균형 m-원 합병(Balanced m-way)
- 다단계 합병(Polyphase)
3. 성능 비
|
|
|
컴퓨터에서 수행 가능해야
한다.
② 각 명령은 단순하고 명확해야 한다.
③ 한정된 수의 단계를 거친 후에는 반드시
종료해야 한다.
④ 외부 입력이 반드시 존재해서 하나 이상
의 출력을 생성해야 한다. 『알고리즘』 교과목의 2018
|
|
|
알고리즘의 본체*/
{
int c = 1;
int c2 = 1;
int i,j;
int p,q;
edge e;
quicksort(1, n);/*가중치 집합 정렬*/
for(i=1; i <= n-1; i++)/*F[] 초기화*/
{
F[i].pair1 = 0;
F[i].pair2 = 0;
F[i].weight = 0;
}
initial(n);/*정점의 집합 초기화*/
while(c <= m){/*가중치를 선택하여 F[]에 저장*/
|
|
메뉴펼치기
