쉽게 배우는 알고리즘 (관계 중심의 사고법 | 3 판)

쉽게 배우는 알고리즘 (관계 중심의 사고법 | 3 판)

$39.94
Description
귀납적 사고를 통한 문제 해결 기법 훈련
이 책은 알고리즘에 대한 지식을 기반으로 제대로 된 프로그래밍을 하는 이들뿐 아니라, 알고리즘 속에 깃든 여러 가지 생각하는 방법, 자료구조, 테크닉을 통해 체계적으로 생각하는 훈련을 하고자 하는 모든 이를 대상으로 한다. 알고리즘의 설계와 분석을 활용해 체계적으로 사고할 수 있는 빌딩 블록을 구축하여, 컴퓨터 및 관련 분야의 연구자 또는 개발자로서 갖춰야 할 지적 기반을 쌓을 수 있다.
3판에서는 알고리즘 표기를 더욱 명확한 형태로 변경하였고 전체 장에 걸쳐 수정 및 보강을 진행하였다. 특히 4장 정렬은 완전히 새로 쓰고 내용을 확장하였다. 또한 각 장에서 배운 내용을 문제와 해설을 통해 종합적으로 정리할 수 있도록 종합예제 코너를 신설하였다.
※ 본 도서는 대학 강의용 교재로 개발되었으므로 연습문제 해답은 제공하지 않습니다.
저자

문병로

서울대학교컴퓨터공학부에서교수로재직중이다.서울대학교계산통계학과,KAIST전산학과,펜실베이니아주립대학교에서학사·석사·박사학위를취득했다.석사학위를취득한후에는LG전자중앙연구소연구원,박사학위를취득한후에는UCLAVLSICADLab박사후연구원,LG반도체책임연구원을거쳤다.문제해결분야와유전알고리즘의이론및응용을연구하는‘최적화및금융공학연구실’을운영하고있다.

주관심사는어려운문제들의속성과문제들이이루는공간의특성,알고리즘의설계·분석,알고리즘의기업적응용,유전알고리즘과생태계·경제·사회·개인의사고체계등에서공통적으로관찰되는진화적·창발적프로세스에관한연구등이다.최적화알고리즘을주식투자에적용하는㈜옵투스자산운용대표이사를겸직하고있다.

매일경제,한국경제,중앙일보등의매체를통한100여편의정기·비정기칼럼과대중·기업·교육기관을대상으로진행한300여회의강연을통해알고리즘,인공지능,수리적투자에관한기술문화를확산하기위해노력해왔다.서울대학교학술연구교육상,서울공대우수강의상,신양공학학술상등을수상하였고,서울공대불후의명강시리즈1호로선정되었다.

목차

Chapter01알고리즘이란
01알고리즘은작업과정의묘사
02알고리즘은생각하는방법의훈련
03알고리즘은자료구조의확장
Drift알고리즘단어의유래:알⁻콰리즈미

Chapter02알고리즘설계와분석의기초
01알고리즘분석을위한기초개념
1알고리즘분석의필요성
2알고리즘의수행시간
3재귀(자기호출)와귀납적사고
4알고리즘으로해결할수있는문제
02점근적표기
1점근적표기의개념
2Θ-표기
3O-표기
4Ω-표기
5대표적인점근적표기의직관적이해
03점근적표기의엄밀한정의
1O-표기
2Ω-표기
3Θ-표기
4o-표기
5ω-표기
6직관적이해
종합예제
요약
연습문제
Drift에너지의천재크누스

Chapter03점화식과알고리즘복잡도분석
01점화식
02점화식의점근적분석방법
1반복대치
2추정후증명
3마스터정리
종합예제
요약
연습문제
Drift천재알고리즘의재현:스트라센알고리즘의재고

Chapter04정렬
01기초적인정렬알고리즘
1선택정렬
2버블정렬
3삽입정렬
02고급정렬알고리즘
1병합정렬
2퀵정렬
3힙정렬
4셸정렬
03비교정렬시간의하한
04특수정렬알고리즘
1기수정렬
2계수정렬
3버킷정렬
05정렬알고리즘간실제성능비교
종합예제
요약
연습문제
Drift재귀와관계중심의사고방식

Chapter05선택알고리즘
01평균선형시간선택알고리즘
02최악의경우에도선형시간을보장하는선택알고리즘
종합예제
요약
연습문제
검색트리

Chapter06검색트리
01레코드,키의정의및검색트리
02이진검색트리
1이진검색트리의검색
2이진검색트리의삽입
3이진검색트리의삭제
03레드블랙트리
1레드블랙트리의삽입
2레드블랙트리의삭제
3레드블랙트리의작업성능분석
04B-트리
1B-트리의검색
2B-트리의삽입
3B-트리의삭제
4B-트리의작업성능분석
05다차원검색트리
1KD-트리
2KDB-트리
3R-트리
4그리드파일
종합예제
요약
연습문제

Chapter07해시테이블
01해시테이블:검색효율의극단
02해시함수
1나누기방법
2곱하기방법
03충돌해결
1체이닝
2개방주소방법
04해시테이블의검색시간분석
종합예제
요약
연습문제

Chapter08집합의처리
01연결리스트를이용한집합의처리
1작업의개요
2수행시간
02트리를이용한집합의처리
1기본원리
2연산의효율을높이는방법
종합예제
요약
연습문제
Drift추상화와은유

Chapter09동적프로그래밍
01어떤문제를동적프로그래밍으로푸는가
02행렬경로문제
03돌놓기문제
04행렬곱셈순서문제
05최장공통부분순서(LCS)
06메모하기
1탑다운방식의동적프로그래밍
2돌놓기문제의메모하기알고리즘
3행렬곱셈순서문제의메모하기알고리즘
종합예제
요약
연습문제
Drift은유와추상의혁명,트랜스포머어텐션

Chapter10그래프
01그래프
02그래프의표현
1인접행렬을이용한방법
2인접리스트를이용한방법
3인접배열과인접해시테이블
03너비우선탐색과깊이우선탐색
04최소신장트리
1프림알고리즘
2크루스칼알고리즘
3안전성정리
05위상정렬
06최단경로
1다익스트라알고리즘(음의가중치를허용하지않는경우)
2벨만⁻포드알고리즘(음의가중치를허용하는경우)
3모든쌍최단경로알고리즘
4사이클이없는그래프의최단경로
07강연결요소
종합예제
요약
연습문제

Chapter11그리디알고리즘
01전형적인그리디알고리즘의구조
02그리디알고리즘으로최적해가보장되지않는예
1이진트리의최적합경로찾기
2보따리문제
3동전바꾸기
03그리디알고리즘으로최적해가보장되는예
1최소신장트리
2회의실배정문제
3그밖의예
04매트로이드:그리디알고리즘으로최적해가보장되는공간구조
1매트로이드의정의와예
2매트로이드의확장과포화
3그리디알고리즘으로최적해를보장하는매트로이드구조
4문제공간탐색관점에서본매트로이드
종합예제
요약
연습문제

Chapter12문자열매칭
01원시적매칭
02오토마타를이용한매칭
03라빈-카프알고리즘
04KMP알고리즘
05보이어-무어알고리즘
종합예제
요약
연습문제

Chapter13NP-완비
01문제의종류
02Yes/No문제와최적화문제
03NP
04다항식시간변환
05NP-완비
06NP-완비문제들
07NP-하드를최적화문제로확장하기
★08근사해구하기
09현상금걸린문제들
종합예제
요약
연습문제
Drift비운의천재앨런튜링과정지문제

Chapter14상태공간트리의탐색
01상태공간트리
02백트래킹
1미로찾기문제
2색칠문제
03한정분기
04A*알고리즘
1최단경로찾기문제
2TSP
요약
연습문제
Drift공간탐색과끌개
참고문헌
찾아보기