쉽게 배우는 자료구조 with 파이썬

문병로

서울대학교컴퓨터공학부교수로재직중입니다.서울대학교계산통계학과,KAIST전산학과,펜실베이니아주립대학교에서각각학사ㆍ석사ㆍ박사학위를취득했습니다.석사학위를취득한후에는LG전자중앙연구소연구원,박사학위를취득한후에는UCLAVLSICADLab박사후연구원,LG반도체책임연구원을거쳤습니다.이론연구의필드적용에관심이많아2000년초부터연구실벤처를창업해서알고리즘과최적화이론의필드접목을시도해왔으며,현재문제해결분야와유전알고리즘등의공간탐색이론및응용을연구하는‘최적화및금융공학연구실’을운영하고있습니다.2009년부터는최적화알고리즘을이용한주식투자를전문으로하는(주)옵투스자산운용의대표이사를겸직하고있습니다.

주관심사는난제의속성과이러한문제들이이루는공간의특성,알고리즘의설계/분석,알고리즘의기업적응용,유전알고리즘과생태계,경제,사회,개인의사고체계등에서공통으로관찰되는진화적ㆍ창발적프로세스에관한연구등입니다.

전공저서로본서《쉽게배우는자료구조with파이썬》을비롯해《쉽게배우는자료구조with자바》,《쉽게배우는알고리즘》,《쉽게배우는유전알고리즘》이있고,역서로《IntroductiontoAlgorithms》가있습니다.교양부문저서로는계량적주식투자에관한《문병로교수의메트릭스튜디오》가있습니다.국제저널과학술대회에150여편의논문을발표했습니다.

Chapter01자료구조소개
01자료구조란
02자료구조와알고리즘
03자료구조의추상데이터타입

Chapter02재귀(자기호출)와귀납적사고
01자료구조와재귀
02재귀구조예
03재귀와수학적귀납법
연습문제

Chapter03알고리즘의성능
01알고리즘수행시간이란
02알고리즘복잡도
1O-표기
2Ω-표기
3Θ-표기
4점근적표기법의수학적정의
5집합표기를대신하는‘=’
6시각적정리
연습문제

Chapter04파이썬기초
01파이썬언어의특징
02파이썬사용기초
1파이썬코드의수행
2프린트
3수의처리
4문자열
5제어
6불변타입과가변타입
7리스트,튜플,딕셔너리,집합
8복사호출,참조호출,할당호출
9클래스
10순회가능클래스
03프로그램수행
04패키지와모듈
05파이썬개발환경

Chapter05리스트
01리스트란
1생활속의리스트
2리스트의작업
3리스트의구현
02배열리스트(파이썬기본제공)
1리스트의객체구조
2리스트의작업
3파이썬내장리스트의한계
03연결리스트
1연결리스트의객체구조
2연결리스트의작업
3연결리스트의구현
04배열리스트와연결리스트의비교
05연결리스트의개선및확장
1원형연결리스트
2원형연결리스트구현및연결리스트개선
3양방향연결리스트
4양방향원형연결리스트의구현
연습문제

Chapter06스택
01스택이란
1생활속의스택
2스택의개념과원리
3추상데이터타입스택
02리스트를이용한스택
1리스트스택의객체구조
2리스트스택의작업과구현
03연결리스트를이용한스택
1연결리스트스택의객체구조
2연결리스트스택의작업과구현
04스택응용
1문자열뒤집기
2Postfix계산
연습문제

Chapter07큐
01큐란
1생활속의큐
2큐의개념과원리
3추상데이터타입큐
02리스트를이용한큐
1리스트큐의객체구조
2리스트큐의작업과구현
03연결리스트를이용한큐
1연결리스트큐의객체구조
2연결리스트큐의작업과구현
04큐응용:좌우동형문자열체크
연습문제

Chapter08우선순위큐:힙
01힙이란
1우선순위큐와힙
2힙과완전이진트리
3힙의조건
4힙객체의구조
02힙작업알고리즘과구현
1원소삽입
2원소삭제
3힙생성
4기타작업
5힙구현전체코드
03힙수행시간
연습문제

Chapter09정렬
01정렬이란
02기본정렬알고리즘
1선택정렬
2버블정렬
3삽입정렬
03고급정렬알고리즘
1병합정렬
2퀵정렬
3힙정렬
4셸정렬
04데이터특성을잘이용하는정렬알고리즘
1계수정렬
2기수정렬
3버킷정렬
05정렬알고리즘간성능비교
연습문제

Chapter10색인과이진검색트리
01색인
1색인이란
2레코드,키와색인의관계
3추상데이터타입색인
02이진검색트리
1검색트리
2이진검색트리
3노드객체의구조
03이진검색트리알고리즘과구현
1검색
2삽입
3삭제
4이진검색트리의성질
5순회
6이진검색트리의구현
연습문제

Chapter11균형검색트리
01균형검색트리란
02AVL트리
1AVL트리란
2노드객체의구조
3균형이깨진AVL트리의수선
4AVL트리의구현
03레드-블랙트리
1레드-블랙트리란
2레드-블랙트리의수선
04B-트리
1B-트리란
2B-트리알고리즘
3B-트리의작업성능
연습문제

Chapter12해시테이블
01해시테이블
1해시테이블이란
2해시테이블의객체구조
02해시함수
1나누기방법
2곱하기방법
03충돌해결
1체이닝
2개방주소방법
3검색시간
연습문제

Chapter13그래프
01그래프란
02그래프의표현
1인접행렬
2인접리스트
3인접배열
4인접해시테이블
03너비우선탐색과깊이우선탐색
1BFS
2DFS
04최소신장트리
1프림알고리즘
2크루스칼알고리즘
3안전성정리
05위상정렬
06최단경로
1다익스트라알고리즘(음의가중치를허용하지않는경우)
2벨만-포드알고리즘(음의가중치를허용하는경우)
연습문제

찾아보기