이미 소장하고 있다면 판매해 보세요.
- 해외배송 가능?
- 문화비소득공제 가능
책소개
목차
|
1 알고리즘은 중요하다
문제를 이해한다 필요하다면 실험해본다 구원의 알고리즘 또 다른 이야기 이 이야기의 교훈 참고자료 2 알고리즘의 수학 문제 인스턴스의 크기 함수의 증가율 최고, 평균, 최저 상황에 대한 분석 성능 계열 연산의 혼합 성능측정 연산 마지막 한 가지 참고자료 3 패턴과 도메인 패턴: 의사전달을 위한 언어 알고리즘 패턴의 형식 의사코드 패턴 형식 설계 형식 실험 평가 형식 도메인과 알고리즘 부동소수점 계산 수동 메모리 할당 프로그램 언어의 선택 참고자료 4 정렬 알고리즘 개요 삽입 정렬 중앙값 정렬 빠른정렬 선택 정렬 힙 정렬 계수 정렬 버킷 정렬 정렬 알고리즘의 선택 기준 참고자료 5 검색 개요 깊이-우선 검색 너비-우선 검색 단일 출발지 최단 거리 모든 쌍 최단 경로 최소 신장 트리 알고리즘 참고자료 6 그래프 알고리즘 개요 깊이-우선 검색 너비-우선 검색 단일 출발지 최단 거리 모든 쌍 최단 경로 최소 신장 트리 알고리즘 참고자료 7 인공지능으로 경로 찾기 개요 게임 트리 검색 트리 깊이-우선 검색 너비-우선 검색 A* 검색 미니맥스 네그맥스 알파베타 참고자료 8 네트워크 흐름 알고리즘 개요 최대 흐름 이분 맞춤 여유 경로에 대한 고찰 최소 비용 흐름 옮겨싣기 수송 할당 선형 계획법 참고자료 9 계산 기하학 개요 볼록 껍질 스캔 라인스위프 최근접 이웃 질의 범위 질의 참고자료 10 모든 방법이 실패할 때 가정의 변화 근사 알고리즘 오프라인 알고리즘 병렬 알고리즘 무작위 알고리즘 아주 가끔 틀릴 수도 있는 알고리즘 참고자료 11 후기 개요 원칙: 자료를 이해한다 원칙: 작은 문제로 나눈다 원칙: 적합한 자료구조를 선택한다 원칙: 성능을 높이려면 저장공간을 추가한다 원칙: 확실한 해결책이 없다면, 검색을 구성해본다 원칙: 확실한 해결책이 없다면, 해결책이 있는 다른 문제로 환원한다 원칙: 알고리즘을 작성하는 건 어렵다-알고리즘을 시험하는 건 더 어렵다 부록 성능측정 통계의 기초 하드웨어 예에 관하여 |
저자 소개
공저자: 조지 T. 하인만, 게리 폴리케, 스탠리 셀코
조지 T. 하인만, 게리 폴리케, 스탠리 셀코는 우스터폴리테크닉대학의 컴퓨터 과학과 교수이다. 조지는 『Component-Based Software Engineering: Putting the Pieces Together』(Addison-Wesley, 2001)의 공동편집자이다. 게리는 『Head First Object-Oriented Analysis & Design : 세상을 설계하는 객체지향 방법론』(한빛미디어, 2007)의 공동저자다.
역자: 전경원
중앙대학교에서 물리학을 전공하고, 현재 광주과학기술원에서 광소자의 모의실험을 수행하며 박사과정을 밟고 있다. 물리학과 프로그래밍을 좋아하며, 좋은 과학자가 되려고 노력 중이다.
품목정보
- 발행일
- 2010년 02월 25일
- 쪽수, 무게, 크기
- 404쪽 | 728g | 183*235*30mm
- ISBN13
- 9788979147292
출판사 리뷰
|
당장 해결하고 싶은 문제와 관련된 알고리즘을 바로 찾아 활용한다
강력한 소프트웨어를 만들려면 효율적인 알고리즘을 사용해야 하지만, 프로그래머들은 문제가 발생하기 전까지는 좀처럼 알고리즘에 관해 생각하지 않는다. 이 책은 다양한 문제를 해결하는 알고리즘을 설명하고 문제에 적합한 알고리즘을 선택하고 구현하는 것을 돕는다. 이론보다 응용에 집중했다. 이 책은 특정 프로젝트에 쉽게 적용할 수 있는 코드를 여러 프로그램 언어로 제공한다. 특정 코딩 문제를 해결하거나 기존 해결책의 성능을 향상한다. 풀고자 하는 문제와 관련된 알고리즘을 빠르게 찾아서 특정 알고리즘이 왜 적합한지 확인한다. C, C++, 자바, 루비로 제공된 알고리즘 코드를 설명과 함께 살펴본다. 알고리즘이 최고 성능을 발휘할 조건뿐만 아니라 기대 성능을 배운다. 비슷한 설계상의 결정이 다른 알고리즘에 미치는 영향을 이해한다. 알고리즘의 효율을 높이는 고급 자료구조를 학습한다. 여러분은 이 책에서 응용 소프트웨어에 성공의 열쇠가 되는 알고리즘의 성능을 높이는 방법을 배울 수 있을 것이다. |
