|
알고리즘이다. 2.1 Zuse 의 Plankalkul
2.2 최소의 하드웨어 프로그래밍 : 의사코드
2.3 IBM 704와 Fortran
2.4 함수 프로그래밍 : LISP
2.5 정교화를 향한 첫 단계 : ALGOL 60
2.6 사무 기록의 전산화 : COBOL
2.7 시분할의 발단 : BASIC
2.8 모든 사람을 위한 모
|
|
|
정렬은 이미 정렬된 여러 개의 부분 리스트를 관리하다가 매 원소가 들어 올 때마다 적절한 리스트에 추가하고 필요하면 리스트들을 합병하는 식으로 온라인 정렬로 만들 수 있다. 1. 정렬알고리즘의 정의
2. 정렬알고리즘의 종류
1). 비
|
|
|
정렬은 이미 정렬된 여러 개의 부분 리스트를 관리하다가 매 원소가 들어 올 때마다 적절한 리스트에 추가하고 필요하면 리스트들을 합병하는 식으로 온라인 정렬로 만들 수 있다. 1. 정렬알고리즘의 정의
2. 정렬알고리즘의 종류
1). 비
|
|
|
분할
왼쪽 부분집합에는 기준값보다 작은 원소들을 이동
오른쪽 부분집합에는 기준값보다 큰 원소들을 이동
일반적으로 기준값(Pivot)은 전체 원소 중에서 가운데 위치한 원소를 선택 1. 정의
2. 과정
3. 프로그램 소스
4. 구현 결과
|
|
|
insert() :
O(log n)
- 루프 :
n-1
번
- 전체 소요시간 :
O(n log n) 정 렬
1. 정렬의 정의
2. 기본적인 정렬
3. 퀵 정렬 (quick sort)
4. 힙 정렬 (heap sort)
5. 병합 정렬 (merge sort)
6. 결정 트리와 정렬 문제 복잡도의 하한선
7. 기타 정렬
|
|
|
정렬합병 결과를 수록할 출력화일의 이름
- 세부사항의 지시
. 사용자가 정의한 정렬순서 및 기준
. 내부정렬 단계에서 사용할 알고리즘(예 ; quick, heap)
. 합병단계에서 사용할 알고리즘(예 ; 균형, 다단계, 계단식합병)
. 화일 사용 전후에 필요
|
|
|
다른 여러 가지 방법들을 알려주셨으면 좋겠습니다.) ◆ 문제정의
◆ 문제를 해결하기 위한 개략적인 전략
◆ 문제를 해결하기 위한 구체적인 방법
◆ 제안한 알고리즘 분석/평가(시간/공간적인 면에서...)
◆ 결론 / 의견
|
|
|
정렬의 정의와 필요성
[2] 정렬의 종류
[3] 각 정렬의 개념과 실행과정, 성능분석
(1) 버블정렬(Bubble sort)
1. 개념
2. 실행과정
3. 성능분석
(2) 선택정렬(Selection sort)
1. 정의
2. 실행과정
3. 성능분석
(3)
|
|
|
정의
Ⅲ. 수업장학의 정의
Ⅳ. 수업장학의 방법
1. 임상장학
2. 동료장학
3. 자기장학
4. 약식장학
5. 자체연수
Ⅴ. 수업장학의 문제
Ⅵ. 수업장학의 실천 방안
１. 수업 장학 방향 설정
２. 교내 자체수업 연수실시
참고문헌
|
|
|
, pop 연산, top
- 중략 - 제1장 알고리즘 소개
제2장 분할정복 알고리즘
제3장 동적 프로그래밍 알고리즘
제4장 욕심쟁이 알고리즘
제5장 정렬 알고리즘
제6장 탐색 알고리즘
제7장 근사 알고리즘
* 각 장별 출제예상문제 제공 + 해설포함 *
|
|
메뉴펼치기
