|
알고리즘에 대해 각자 과제를 하면서 깊이 생각해 보라는 뜻에서 내주신 것 같다. 이번학기 들어서 처음으로 나오는 과제여서 그런지 많이 어려운 편은 아니었으며 시간을 많이 들지는 않았다. 앞으로 어떠한 과제가 나올지 많이 궁금하다.&nb
|
|
|
자료구조에 대한 지식이 없는 사용자들이 쉽게 접근할 수 있어야 한다.
접근은 많은 것을 의미한다. 조직의 관리자들과 분석가들은 그들의 PC로부터 데이터웨어하우스에 연결될 수 있어야 한다. 이런 연결은 요구에 즉각적이어야 하고, 또한
|
|
|
앞에 위치하는 모든 노드를 차례대로 검색해야만 하는 단점이 있음 (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
개의 파일로 수행할 수 있도록 함
병합된 결과를 별도 파일에 저장하지 않고, 처리 마친 파일로 옮김
파일의 런 수를 조절
여러개의 파일이 비는 것
|
|
|
정렬, 기수 정렬 이렇게 3가지를 합해서 총 6가지 정렬에 대해 공부 하였습니다.
기본정렬은 개선된 정렬에 비해 간단한 구조로 되어 있습니다. 그래서 처음 정렬에 대해 공부하는 학생에게는 정렬이 어떤 것이다 이해 할 수 있는 좋은 자료가
|
|
|
sort=0&res_fr=0&res_to=0&merge=0&start=7&a_q=&n_q=&o_q=&img_id=blog12372618%7C3%7C50051415493_1&face=0&color=0&ccl=0 (공기막 구조)
http://imagesearch.naver.com/search.naver?sm=ext&viewloc=1&where=idetail&rev=11&query=%C6%AE%B7%AF%BD%BA%20%B1%B8%C1%B6&from=image&sort=0&res_fr=0&res_to=0&merge=0&start
|
|
|
자료>
권호영, 김승수, 방송사의 경영성과 분석 및 지표개발, 한국방송개발원 연구보고서, 1996.
정갑영, 산업조직론, 서울: 박영사, 1994.
http://www.chador.pe.kr/data/down/dt06.hwp
http://www.ccdm.or.kr/data/pdsbbs/방송사업자소유규제.hwp
http://www.kpf.or.kr/libr
|
|
메뉴펼치기
