메뉴 바로가기 검색 및 카테고리 바로가기 본문 바로가기

한빛출판네트워크

IT CookBook, 쉽게 배우는 알고리즘(3판)

한빛아카데미

집필서

판매중

  • 저자 : 문병로
  • 출간 : 2024-01-03
  • 페이지 : 576 쪽
  • ISBN : 9791156640103
  • 물류코드 :40010
  • 구판정보 :이 도서는 <IT CookBook, 쉽게 배우는 알고리즘(개정판)>의 개정판입니다. 구판 정보 보기
  • 본 도서는 대학 강의용 교재로 개발되었으므로 연습문제 해답은 제공하지 않습니다.
  • 초급 초중급 중급 중고급 고급
0점 (0명)
좋아요 : 0

귀납적 사고를 통한 문제 해결 기법 훈련

 

이 책은 알고리즘에 대한 지식을 기반으로 제대로 된 프로그래밍을 하는 이들뿐 아니라, 알고리즘 속에 깃든 여러 가지 생각하는 방법, 자료구조, 테크닉을 통해 체계적으로 생각하는 훈련을 하고자 하는 모든 이를 대상으로 한다. 알고리즘의 설계와 분석을 활용해 체계적으로 사고할 수 있는 빌딩 블록을 구축하여, 컴퓨터 및 관련 분야의 연구자 또는 개발자로서 갖춰야 할 지적 기반을 쌓을 수 있다.

3판에서는 알고리즘 표기를 더욱 명확한 형태로 변경하였고 전체 장에 걸쳐 수정 및 보강을 진행하였다. 특히 4장 정렬은 완전히 새로 쓰고 내용을 확장하였다. 또한 각 장에서 배운 내용을 문제와 해설을 통해 종합적으로 정리할 수 있도록 종합예제 코너를 신설하였다.

 

※ 본 도서는 대학 강의용 교재로 개발되었으므로 연습문제 해답은 제공하지 않습니다.

 

 

 

표4.jpg

 

문병로 저자

문병로

서울대학교 컴퓨터공학부에서 교수로 재직 중이다. 서울대학교 계산통계학과, KAIST 전산학과, 펜실베이니아 주립대학교에서 학사•석사•박사 학위를 취득했다. 석사 학위를 취득한 후에는 LG전자 중앙연구소 연구원, 박사 학위를 취득한 후에는 UCLA VLSI CADLab 박사 후 연구원, LG반도체 책임연구원을 거쳤다. 문제 해결 분야와 유전 알고리즘의 이론 및 응용을 연구하는 ‘최적화 및 금융공학 연구실’을 운영하고 있다. 주 관심사는 어려운 문제들의 속성과 문제들이 이루는 공간의 특성, 알고리즘의 설계•분석, 알고리즘의 기업적 응용, 유전 알고리즘과 생태계•경제•사회•개인의 사고 체계 등에서 공통적으로 관찰되는 진화적•창발적 프로세스에 관한 연구 등이다. 최적화 알고리즘을 주식 투자에 적용하는 ㈜옵투스자산운용 대표이사를 겸직하고 있다. 매일경제, 한국경제, 중앙일보 등의 매체를 통한 100여 편의 정기•비정기 칼럼과 대중•기업•교육기관을 대상으로 진행한 300여 회의 강연을 통해 알고리즘, 인공지능, 수리적 투자에 관한 기술 문화를 확산하기 위해 노력해왔다. 서울대학교 학술연구교육상, 서울공대 우수 강의상, 신양공학학술상 등을 수상하였고, 서울공대 불후의 명강 시리즈 1호로 선정되었다.

Chapter 01 알고리즘이란

01 알고리즘은 작업 과정의 묘사

02 알고리즘은 생각하는 방법의 훈련

03 알고리즘은 자료구조의 확장

Drift 알고리즘 단어의 유래: 알⁻콰리즈미

 

Chapter 02 알고리즘 설계와 분석의 기초

01 알고리즘 분석을 위한 기초 개념

1 알고리즘 분석의 필요성

2 알고리즘의 수행 시간

3 재귀(자기호출)와 귀납적 사고

4 알고리즘으로 해결할 수 있는 문제

02 점근적 표기

1 점근적 표기의 개념

2 Θ-표기

3 O-표기

4 Ω-표기

5 대표적인 점근적 표기의 직관적 이해

03 점근적 표기의 엄밀한 정의

1 O-표기

2 Ω-표기

3 Θ-표기

4 o-표기

5 ω-표기

6 직관적 이해

종합예제

요약

연습문제

Drift 에너지의 천재 크누스

 

Chapter 03 점화식과 알고리즘 복잡도 분석

01 점화식

02 점화식의 점근적 분석 방법

1 반복 대치

2 추정 후 증명

3 마스터 정리

종합예제

요약

연습문제

Drift 천재 알고리즘의 재현: 스트라센 알고리즘의 재고

 

Chapter 04 정렬

01 기초적인 정렬 알고리즘

1 선택 정렬

2 버블 정렬

3 삽입 정렬

02 고급 정렬 알고리즘

1 병합 정렬

2 퀵 정렬

3 힙 정렬

4 셸 정렬

03 비교 정렬 시간의 하한

04 특수 정렬 알고리즘

1 기수 정렬

2 계수 정렬

3 버킷 정렬

05 정렬 알고리즘 간 실제 성능 비교

종합예제

요약

연습문제

Drift 재귀와 관계 중심의 사고방식

 

Chapter 05 선택 알고리즘

01 평균 선형 시간 선택 알고리즘

02 최악의 경우에도 선형 시간을 보장하는 선택 알고리즘

종합예제

요약

연습문제

검색 트리

 

Chapter 06 검색 트리

01 레코드, 키의 정의 및 검색 트리

02 이진 검색 트리

1 이진 검색 트리의 검색

2 이진 검색 트리의 삽입

3 이진 검색 트리의 삭제

03 레드 블랙 트리

1 레드 블랙 트리의 삽입

2 레드 블랙 트리의 삭제

3 레드 블랙 트리의 작업 성능 분석

04 B–트리

1 B -트리의 검색

2 B -트리의 삽입

3 B -트리의 삭제

4 B -트리의 작업 성능 분석

05 다차원 검색 트리

1 KD -트리

2 KDB -트리

3 R -트리

4 그리드 파일

종합예제

요약

연습문제

 

Chapter 07 해시 테이블

01 해시 테이블: 검색 효율의 극단

02 해시 함수

1 나누기 방법

2 곱하기 방법

03 충돌 해결

1 체이닝

2 개방 주소 방법

04 해시 테이블의 검색 시간 분석

종합예제

요약

연습문제

 

Chapter 08 집합의 처리

01 연결 리스트를 이용한 집합의 처리

1 작업의 개요

2 수행 시간

02 트리를 이용한 집합의 처리

1 기본 원리

2 연산의 효율을 높이는 방법

종합예제

요약

연습문제

Drift 추상화와 은유

 

Chapter 09 동적 프로그래밍

01 어떤 문제를 동적 프로그래밍으로 푸는가

02 행렬 경로 문제

03 돌 놓기 문제

04 행렬 곱셈 순서 문제

05 최장 공통 부분 순서(LCS)

06 메모하기

1 탑다운 방식의 동적 프로그래밍

2 돌 놓기 문제의 메모하기 알고리즘

3 행렬 곱셈 순서 문제의 메모하기 알고리즘

종합예제

요약

연습문제

Drift 은유와 추상의 혁명, 트랜스포머 어텐션

 

Chapter 10 그래프

01 그래프

02 그래프의 표현

1 인접 행렬을 이용한 방법

2 인접 리스트를 이용한 방법

3 인접 배열과 인접 해시 테이블

03 너비 우선 탐색과 깊이 우선 탐색

04 최소 신장 트리

1 프림 알고리즘

2 크루스칼 알고리즘

3 안전성 정리

05 위상 정렬

06 최단 경로

1 다익스트라 알고리즘(음의 가중치를 허용하지 않는 경우)

2 벨만⁻포드 알고리즘(음의 가중치를 허용하는 경우)

3 모든 쌍 최단 경로 알고리즘

4 사이클이 없는 그래프의 최단 경로

07 강연결 요소

종합예제

요약

연습문제

 

Chapter 11 그리디 알고리즘

01 전형적인 그리디 알고리즘의 구조

02 그리디 알고리즘으로 최적해가 보장되지 않는 예

1 이진 트리의 최적합 경로 찾기

2 보따리 문제

3 동전 바꾸기

03 그리디 알고리즘으로 최적해가 보장되는 예

1 최소 신장 트리

2 회의실 배정 문제

3 그 밖의 예

04 매트로이드 : 그리디 알고리즘으로 최적해가 보장되는 공간 구조 

1 매트로이드의 정의와 예

2 매트로이드의 확장과 포화

3 그리디 알고리즘으로 최적해를 보장하는 매트로이드 구조

4 문제 공간 탐색 관점에서 본 매트로이드

종합예제

요약

연습문제

 

Chapter 12 문자열 매칭

01 원시적 매칭

02 오토마타를 이용한 매칭

03 라빈–카프 알고리즘

04 KMP 알고리즘

05 보이어–무어 알고리즘

종합예제

요약

연습문제

 

Chapter 13 NP–완비

01 문제의 종류

02 Yes/No 문제와 최적화 문제

03 NP

04 다항식 시간 변환

05 NP–완비

06 NP–완비 문제들

07 NP–하드를 최적화 문제로 확장하기

★08 근사해 구하기

09 현상금 걸린 문제들

종합예제

요약

연습문제

Drift 비운의 천재 앨런 튜링과 정지 문제

 

Chapter 14 상태 공간 트리의 탐색

01 상태 공간 트리

02 백트래킹

1 미로 찾기 문제

2 색칠 문제

03 한정 분기

04 A* 알고리즘

1 최단 경로 찾기 문제

2 TSP

요약

연습문제

Drift 공간 탐색과 끌개

참고문헌

찾아보기

  • 첫번째 리뷰어가 되어주세요.
  • 결제하기
    • 문화비 소득공제 가능

    도서구입 안내

    <한빛아카데미> 도서는 한빛 홈페이지에서 더 이상 판매를 하지 않습니다. 도서 구입은 인터넷 서점을 이용하시기 바랍니다. 양해바랍니다.

    리뷰쓰기

    닫기
    * 도서명 :
    IT CookBook, 쉽게 배우는 알고리즘(3판)
    * 제목 :
    * 별점평가
    * 내용 :

    * 리뷰 작성시 유의사항

    글이나 이미지/사진 저작권 등 다른 사람의 권리를 침해하거나 명예를 훼손하는 게시물은 이용약관 및 관련법률에 의해 제재를 받을 수 있습니다.

    1. 특히 뉴스/언론사 기사를 전문 또는 부분적으로 '허락없이' 갖고 와서는 안됩니다 (출처를 밝히는 경우에도 안됨).
    2. 저작권자의 허락을 받지 않은 콘텐츠의 무단 사용은 저작권자의 권리를 침해하는 행위로, 이에 대한 법적 책임을 지게 될 수 있습니다.

    오탈자 등록

    닫기
    * 도서명 :
    IT CookBook, 쉽게 배우는 알고리즘(3판)
    * 구분 :
    * 상품 버전
    종이책 PDF ePub
    * 페이지 :
    * 위치정보 :
    * 내용 :

    도서 인증

    닫기
    도서명*
    IT CookBook, 쉽게 배우는 알고리즘(3판)
    구입처*
    구입일*
    부가기호*
    부가기호 안내

    * 온라인 또는 오프라인 서점에서 구입한 도서를 인증하면 마일리지 500점을 드립니다.

    * 도서인증은 일 3권, 월 10권, 년 50권으로 제한되며 절판도서, eBook 등 일부 도서는 인증이 제한됩니다.

    * 구입하지 않고, 허위로 도서 인증을 한 것으로 판단되면 웹사이트 이용이 제한될 수 있습니다.

    닫기

    해당 상품을 장바구니에 담았습니다.이미 장바구니에 추가된 상품입니다.
    장바구니로 이동하시겠습니까?

    자료실