자료구조

> 전체도서 > 자료 구조

>>  전체도서

>>  전산학개론

>>  프로그래밍 언어

>>  C 언어

>>  자료 구조

>>  데이터베이스/화일처리

>>  운영체제/UNIX시스템

>>  컴퓨터 구조/논리 회로

>>  데이터 통신/인터넷

>>  프로그래밍/전자상거래

>>  시스템분석/소프트웨어 공학

>>  컴퓨터 게임/멀티미디어/컴퓨터 그래픽스

>>  OA/오피스

>>  전산수학/통계학

book list

전체 도서 보기

전산학개론

프로그래밍 언어

C 언어

자료 구조

데이터베이스/화일처리

운영체제/UNIX시스템

컴퓨터 구조/논리 회로

데이터 통신/인터넷

웹 프로그래밍/전자상거래

시스템분석/
소프트웨어 공학

컴퓨터 게임/멀티미디어
컴퓨터 그래픽스

OA/오피스

이산수학/통계학

차근차근 이해하는 알고리즘

정익사
2017-02-02
조회수 3491

차근차근 이해하는 알고리즘

 지은이 : 이형원

 ISBN : 978-89-353-0524-7

 금액 : 20,000원


● 발행날짜 : 2015년 1월 15일

● 페이지 : 340페이지

● 판매처 : 온라인 서점

● 강의자료 제공

   책 소개
 책 소개
 저자소개
 목차
제 1 장 알고리즘의 기초
Chapter 1.1 알고리즘의 특성
Chapter 1.2 알고리즘의 표현
Chapter 1.3 유클리드의 알고리즘?:?최대공약수 구하기
Chapter 1.4 알고리즘의 성능평가
Chapter 1.5 점근 분석과 점근 표기법
Chapter 1.6 알고리즘의 설계 패러다임

제 2 장 욕심쟁이 방법
Chapter 2.1 욕심쟁이 방법의 기초
Chapter 2.2 최소 신장 트리
Chapter 2.3 단일 시작점 최단 경로: 다익스트라 알고리즘
Chapter 2.4 배낭 문제
Chapter 2.5 허프만 코딩
Chapter 2.6 여행하는 외판원 문제: 근사해 구하기
Chapter 2.7 욕심쟁이 방법을 마치며

제 3 장 분할정복
Chapter 3.1 순환
Chapter 3.2 분할정복의 기초
Chapter 3.3 마스터 정리
Chapter 3.4 이진탐색
Chapter 3.5 최대값 찾기
Chapter 3.6 거듭제곱
Chapter 3.7 합병정렬
Chapter 3.8 퀵정렬
Chapter 3.9 트로미노 타일로 체스판 채우기
Chapter 3.10 하노이탑
Chapter 3.11 분할정복을 마치며

제 4 장 동적 계획법
Chapter 4.1 동적 계획법의 기초
Chapter 4.2 이항계수
Chapter 4.3 동전 거스름돈 문제
Chapter 4.4 연속된 행렬 곱셈
Chapter 4.5 최적 이진 탐색 트리
Chapter 4.6 0-1 배낭 문제
Chapter 4.7 단일 시작점 최단 경로: 벨먼-포드 알고리즘
Chapter 4.8 모든 쌍 최단 경로: 플로+이드-워셜 알고리즘
Chapter 4.9 동적 계획법을 마치며

제 5 장 백트래킹
Chapter 5.1 백트래킹의 기초
Chapter 5.2 n-여왕
Chapter 5.3 해밀턴 사이클
Chapter 5.4 k-그래프 채색
Chapter 5.5 부분집합의 합
Chapter 5.6 0-1 배낭 문제
Chapter 5.7 백트래킹을 마치며

제 6 장 부 록
Appendix A 정렬
Appendix B 이 책에서 사용하는 데이터 타입
0 0