소장자료검색

책소개

대학 학부나 대학원의 기초과목에서 활용할 수 있도록 엮은 알고리즘 해설서이다. 알고리즘의 관련된 문제의 구체적인 설계방법과 복잡도 분석, 계산이론 등 자료구조에 관해 다루고 있다.

목차

1. <1> 알고리즘과 복잡도 분석
2. 알고리즘 개념
3. 알고리즘 분석 및 복잡도 측정
4. 순환적 알고리즘
5. 연습문제
6. <2> 자료구조
7. 소개
8. 배열과 레코드
9. 스택과 큐
10. 리스트
11. 트리
12. 그래프
13. 해싱
14. 연습문제
15. <3> 분할 및 정복
16. 분할 및 정복의 개념
17. 이진탐색
18. Strassen의 행렬식 곱셈 알고리즘
19. 최대값 및 최소값 문제
20. 합병정렬
21. 퀵 정렬
22. 연습문제
23. <4> 탐욕적 방법(Greedy Method)
24. 탐욕적 방법의 소개
25. 단일 출발점에서의 최단경로 문제
26. 배낭 문제
27. 최소 신장트리
28. 연습문제
29. <5> 동적 프로그래밍
30. 동적 프로그래밍의 개념
31. 이항계수
32 행렬의 연속적인 곱셈
33. 최적의 이진 탐색트리
34. 외판원 문제
35. 0-1 배낭 문제
36. 최단경로 문제 : Floyd 알고리즘
37. 연습문제
38. <6> 백트랙킹(Backtracking)
39. 개념소개
40. 해밀턴 회로문제
41. 0-1 배낭문제
42. 그래프 채색문제
43. 서양장기에서의 n-여왕 문제
44. Monte Carlo 알고리즘
45. 연습문제
46. <7> 이론 : 계산 복잡도 및 풀기 어려운 문제
47. 개념의 소개
48. 문제의 풀기 어려움
49. 최적화 문제 및 결정 문제
50. P와 NP의 개념
51. NP- completeness
52. NP- hard 문제들
53. 근사 알고리즘
54. 연습문제
55. <8> 병렬 컴퓨터 및 병렬 알고리즘
56. 소개
57. PRAM(Parallel Random Access Machine)
58. 다른 병렬 컴퓨터 모형들
59. 연습문제