쉽게배우는 알고리즘 1~5장 sol 등록

 자료 (압축파일).zip

쉽게배우는 알고리즘 1~5장 sol

저자 문병로|한빛미디어

1장. 알고리즘 설계와 분석의 기초

01. 몇 가지 기초 사항들
1.1 알고리즘이란
1.2 알고리즘을 왜 분석하는가
1.3 알고리즘의 수행 시간
1.4 재귀(자기호출)와 귀납적 사고
1.5 알고리즘으로 어떤 문제를 푸는가
[알고리즘 1-1] 병합정렬
02. 점근적 표기
2.1 θ-표기법
2.2 O-표기법
2.2 Ω-표기법
☆03. 점근적 표기의 엄밀한 정의
3.1 O-표기법
3.2 Ω-표기법
3.3 θ-표기법
3.4 ο-표기법
3.5 ω-표기법
요약
연습문제
[Drift] 에너지의 천재 크누스


2장. 점화식과 점근적 복잡도 분석
01. 점화식의 이해
02. 점화식의 점근적 분석 방법
2.1 반복대치
2.2 추정후 증명
2.3 마스터 정리
요약
연습문제


3장. 정렬
01. 기초적인 정렬 알고리즘
1.1 선택정렬
1.2 버블정렬
1.3 삽입정렬
[알고리즘 3-1] 선택정렬
[알고리즘 3-2] 버블정렬
[알고리즘 3-3] 삽입정렬
02. 고급 정렬 알고리즘
2.1 병합정렬
2.2 퀵정렬
2.3 힙정렬
[알고리즘 3-4] 병합정렬
[알고리즘 3-5] 퀵정렬
[알고리즘 3-6] 힙만들기
[알고리즘 3-7] 힙정렬
03. 비교정렬 시간의 하한
04. 특수 정렬 알고리즘
4.1 기수정렬
4.2 계수정렬
[알고리즘 3-8] 기수정렬
[알고리즘 3-9] 계수정렬
요약
연습문제
[Drift] 관계 중심의 사고 방식


4장. 선택 알고리즘
01. 평균 선형시간 선택 알고리즘
[알고리즘 4-1] 평균 선형시간 선택 알고리즘
02. 최악의 경우 선형시간 선택 알고리즘
[알고리즘 4-2] 최악의 경우 선형시간 선택 알고리즘
요약
연습문제


5장. 검색트리
01. 레코드, 키의 정의 및 검색트리
02. 이진검색트리
2.1 이진검색트리에서의 검색
2.2 이진검색트리에서의 삽입
2.3 이진검색트리에서의 삭제
[알고리즘 5-1] 이진검색트리에서의 검색
[알고리즘 5-2] 이진검색트리에서의 삽입
[알고리즘 5-2b] 이진검색트리에서의 삽입(비재귀적 버전)
[알고리즘 5-3] 이진검색트리에서의 삭제
03. 레드블랙트리
3.1 레드...(하략)


자료출처 : http://www.ALLReport.co.kr/search/detail.asp?pk=15042711&sid=qjfRnf777&key=



[문서정보]

문서분량 : 460 Page
파일종류 : ZIP 파일
자료제목 :
파일이름 : 쉽게배우는 알고리즘 1~5장 sol.zip
키워드 : 쉽게배우는,알고리즘,한빛,1~5장,sol


[관련자료]

- 한빛미디어 한번에이해되는 마이크로컨트롤러 AVR ATmega128 이상설 개정판 솔루션
- 프로그래밍 언어론 , 쉽게 배우는 언어의 원리와 구조 (김종훈 , 김종진 저) 솔루션


[추천자료]

- C++ ESPRESSO 에스프레소 솔루션 (1~10장 프로그래밍 답안) 천인국지음 인피니티북스 (c언어)
- C++ 기초 플러스 5판 솔루션 연습문제 예제문제 (윤성일역 , 성안당) (c언어)
- [컴퓨터시스템구조] Computer System Architecture 3rd Edition 3판 솔루션 입니다.
- 개념을 콕콕 잡아주는 C프로그래밍 1~5장 sol
- 데이터 통신과 네트워킹 솔루션 1~27장 연습문제 해답 (홀수번호 번역본) 데이터 통신과 네트워크 홀수