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

한빛출판네트워크

사전처럼 바로 찾아 쓰는 알고리즘

한빛미디어

번역서

판매중

  • 저자 : 조지 T. 하인만 , 게리 폴리케 , 스탠리 셀코
  • 번역 : 전경원
  • 출간 : 2010-03-08
  • 페이지 : 404 쪽
  • ISBN : 9788979147292
  • 물류코드 :1729
  • 초급 초중급 중급 중고급 고급
0점 (0명)
좋아요 : 35
당장 해결하고 싶은 문제와 관련된 알고리즘을 바로 찾아 활용한다

강력한 소프트웨어를 만들려면 효율적인 알고리즘을 사용해야 하지만, 프로그래머들은 문제가 발생하기 전까지는 좀처럼 알고리즘에 관해 생각하지 않는다. 이 책은 다양한 문제를 해결하는 알고리즘을 설명하고 문제에 적합한 알고리즘을 선택하고 구현하는 것을 돕는다.이론보다 응용에 집중했다. 이 책은 특정 프로젝트에 쉽게 적용할 수 있는 코드를 여러 프로그램 언어로 제공한다.
  • 특정 코딩 문제를 해결하거나 기존 해결책의 성능을 향상한다.
  • 풀고자 하는 문제와 관련된 알고리즘을 빠르게 찾아서 특정 알고리즘이 왜 적합한지 확인한다.
  • C, C++, 자바, 루비로 제공된 알고리즘 코드를 설명과 함께 살펴본다.
  • 알고리즘이 최고 성능을 발휘할 조건뿐만 아니라 기대 성능을 배운다.
  • 비슷한 설계상의 결정이 다른 알고리즘에 미치는 영향을 이해한다.
  • 알고리즘의 효율을 높이는 고급 자료구조를 학습한다.
여러분은 이 책에서 응용 소프트웨어에 성공의 열쇠가 되는 알고리즘의 성능을 높이는 방법을 배울 수 있을 것이다.

"저자는 신비로운 학문의 정수를 빼내어 이론과 구현의 완벽한 균형을 갖춘 필수 안내서로 바꾸어 놓는 환상적인 일을 해냈다. 진정으로 알고리즘을 이해하는 일이 훨씬 더 쉬워졌다."
- 매슈 러셀, Digital Reasoning Systems 사의 CTO이자 『Dojo: The Definitive Guide』 (O"Reilly, 2008)의 저자.
조지 T. 하인만 저자

조지 T. 하인만

조지 T. 하인만, 게리 폴리케, 스탠리 셀코는 우스터폴리테크닉대학의 컴퓨터 과학과 교수이다. 조지는 『Component-Based Software Engineering: Putting the Pieces Together』(Addison-Wesley, 2001)의 공동편집자이다. 게리는 『Head First Object-Oriented Analysis & Design : 세상을 설계하는 객체지향 방법론』(한빛미디어, 2007)의 공동저자이다.
게리 폴리케 저자

게리 폴리케

조지 T. 하인만, 게리 폴리케, 스탠리 셀코는 우스터폴리테크닉대학의 컴퓨터 과학과 교수이다. 조지는 『Component-Based Software Engineering: Putting the Pieces Together』(Addison-Wesley, 2001)의 공동편집자이다. 게리는 『Head First Object-Oriented Analysis & Design : 세상을 설계하는 객체지향 방법론』(한빛미디어, 2007)의 공동저자이다.
스탠리 셀코 저자

스탠리 셀코

조지 T. 하인만, 게리 폴리케, 스탠리 셀코는 우스터폴리테크닉대학의 컴퓨터 과학과 교수이다. 조지는 『Component-Based Software Engineering: Putting the Pieces Together』(Addison-Wesley, 2001)의 공동편집자이다. 게리는 『Head First Object-Oriented Analysis & Design : 세상을 설계하는 객체지향 방법론』(한빛미디어, 2007)의 공동저자이다.
전경원 역자

전경원

중앙대학교에서 물리학을 전공하고, 현재 광주과학기술원에서 광소자의 모의실험을 수행하며 박사과정을 밟고 있다. 물리학과 프로그래밍을 좋아하며, 좋은 과학자가 되려고 노력 중이다.

1 알고리즘은 중요하다
문제를 이해한다 020
필요하다면 실험해본다 022
구원의 알고리즘 025
또 다른 이야기 026
이 이야기의 교훈 028
참고자료 028
 
2 알고리즘의 수학
문제 인스턴스의 크기 029
함수의 증가율 032
최고, 평균, 최저 상황에 대한 분석 037
성능 계열 041
연산의 혼합 055
성능측정 연산 056
마지막 한 가지 059
참고자료 059
 
3 패턴과 도메인
패턴: 의사전달을 위한 언어 062
알고리즘 패턴의 형식 063
의사코드 패턴 형식 065
설계 형식 066
실험 평가 형식 068
도메인과 알고리즘 069
부동소수점 계산 070
수동 메모리 할당 074
프로그램 언어의 선택 077
참고자료 078
 
4 정렬 알고리즘
개요 081
삽입 정렬 088
중앙값 정렬 093
빠른정렬 106
선택 정렬 114
힙 정렬 115
계수 정렬 120
버킷 정렬 123
정렬 알고리즘의 선택 기준 129
참고자료 134
 
5 검색
개요 173
깊이-우선 검색 181
너비-우선 검색 188
단일 출발지 최단 거리 192
모든 쌍 최단 경로 205
최소 신장 트리 알고리즘 210
참고자료 213
 
6 그래프 알고리즘
개요 173
깊이-우선 검색 181
너비-우선 검색 188
단일 출발지 최단 거리 192
모든 쌍 최단 경로 205
최소 신장 트리 알고리즘 210
참고자료 213
 
7 인공지능으로 경로 찾기
개요 215
게임 트리 216
검색 트리 219
깊이-우선 검색 225
너비-우선 검색 235
A* 검색 240
미니맥스 255
네그맥스 261
알파베타 265
참고자료 272
 
8 네트워크 흐름 알고리즘
개요 275
최대 흐름 278
이분 맞춤 290
여유 경로에 대한 고찰 293
최소 비용 흐름 298
옮겨싣기 299
수송 300
할당 301
선형 계획법 301
참고자료 303
 
9 계산 기하학
개요 305
볼록 껍질 스캔 315
라인스위프 324
최근접 이웃 질의 336
범위 질의 348
참고자료 355
10 모든 방법이 실패할 때
가정의 변화 357
근사 알고리즘 358
오프라인 알고리즘 358
병렬 알고리즘 359
무작위 알고리즘 359
아주 가끔 틀릴 수도 있는 알고리즘 368
참고자료 372
 
11 후기
개요 373
원칙: 자료를 이해한다 373
원칙: 작은 문제로 나눈다 374
원칙: 적합한 자료구조를 선택한다 375
원칙: 성능을 높이려면 저장공간을 추가한다 376
원칙: 확실한 해결책이 없다면, 검색을 구성해본다 377
원칙: 확실한 해결책이 없다면, 해결책이 있는 다른 문제로 환원한다 378
원칙: 알고리즘을 작성하는 건 어렵다-알고리즘을 시험하는 건 더 어렵다 379
 
부록 성능측정
통계의 기초 381
하드웨어 383
예에 관하여 383

  • 첫번째 리뷰어가 되어주세요.
  • 결제하기
    • 문화비 소득공제 가능
    • 배송료 : 2,000원배송료란?

    배송료 안내

    • 20,000원 이상 구매시 도서 배송 무료
    • 브론즈, 실버, 골드회원이 주문하신 경우 무료배송

    무료배송 상품을 포함하여 주문하신 경우에는 구매금액에 관계없이 무료로 배송해 드립니다.

    닫기

    리뷰쓰기

    닫기
    * 도서명 :
    사전처럼 바로 찾아 쓰는 알고리즘
    * 제목 :
    * 별점평가
    * 내용 :

    * 리뷰 작성시 유의사항

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

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

    오탈자 등록

    닫기
    * 도서명 :
    사전처럼 바로 찾아 쓰는 알고리즘
    * 구분 :
    * 상품 버전
    종이책 PDF ePub
    * 페이지 :
    * 위치정보 :
    * 내용 :

    도서 인증

    닫기
    도서명*
    사전처럼 바로 찾아 쓰는 알고리즘
    구입처*
    구입일*
    부가기호*
    부가기호 안내

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

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

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

    닫기

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

    자료실