상세정보

프로그래밍 학도여, 프로그래밍을 잘하고 싶은가??첫째, 프로그래밍에 대한 막연한 두려움을 접어라, 둘째, 프로그래밍을 하는 데 있어 문법을 암기하기보다 이해해라,셋째, 책으로만 공부하지 말고 컴퓨터를 치고 결과를 확인해라.프로그래밍을 잘하기 위한 저자만의 3가지 방법이다.이 책은 언어적 문법보다는 이를 이용하여 어떠한 문제가 주어졌을 때 해결할 수 있는 능력을 설계하고 분석할 수 있도록 하는 데 초점을 두었다. 이론의 설명에만 치우치지 않고 다양한 예제를 통해 알고리즘을 이해하고, 이를 분석할 수 있도록 하였다. 또한 독자의 이해를 돕고자 많은 그림을 사용한 저자의 배려가 돋보인다.본 교재는 프로그래밍을 배우는 대학생 및 정보올림피아드를 준비하는 많은 학생, 그리고 프로그래밍의 설계 및 알고리즘에 대한 이해가 부족한 학생에게 많은 도움이 될 것이다.

정보제공 :

목차
제1장 알고리즘 표현하기 = 13
 1. 순서도 = 14
  1) 순차 구조(Sequence Structure) = 18
  2) 선택 구조(Selection Structure) = 18
  3) 반복 구조(Loop Structure) = 19
 2. N - S 차트 = 21
  1) 순차 구조 = 21
  2) 선택 구조 = 21
  3) 반복 구조 = 23
  4) 사용 예제 = 23
 3. 의사코드(Pseudo - code) = 23
제2장 프로그램 언어의 기초 = 25
 1. 변수(variable) = 26
 2. FOR문의 이해(반복문의 이해) = 29
  1) 단일 FOR문 = 29
  2) 2중 FOR문 = 30
  3) 3중 FOR문 = 31
 3. 부프로그램(sub program) = 36
 4. Text 파일 처리 = 39
  1) VB에서 파일 열기 = 40
  2) 처리부분 = 40
  3) VB에서 파일 닫기 = 40
  4) VC++에서 파일 입출력하기 = 41
 5. 레코드 처리 = 43
제3장 알고리즘의 기초 = 45
 1. 알고리즘(Algorithm)의 정의 = 46
 2. 유클리드 호제법(1) "컴퓨터는 단순한 반복을 좋아한다." = 47
 3. 유클리드 호제법(2) = 49
 4. 소수(Prime number) = 50
 5. 난수 발생 = 53
 6. 순위(rank) = 58
  1) 가장 일반적인 방법 = 58
  2) 개선된 방법 = 59
 7. 사상(mapping) = 60
 8. 최댓값／최솟값 구하기 = 64
 9. 방향성 = 65
  1) 라이프 게임(Game of Life) = 67
  2) 오목 = 69
 10. 재귀호출(Recursive Call) = 72
  1) factorial 구하기 = 78
  2) n비트로 표현 가능한 2진수 = 80
  3) 보물찾기 = 83
  4) 인접구간 연결하기 = 85
  5) 동전 지불하기 = 88
  6) 하노이 탑(Tower of Hanoi) = 92
  7) 미로 찾기 = 96
  8) 순열(n개의 숫자를 사용하여 n자리의 순열을 만든다) = 98
  9) 바둑에서 둘러싸인 돌 제거하기(9*9 바둑판) = 101
 11. 정렬(Sort) = 107
  1) 기본 선택법에 의한 정렬(Selection Sort) = 108
  2) 기본 선택법의 변형 = 110
  3) 기본 교환법(거품 정렬＝버블 정렬: Bubble Sort) = 112
  4) 기본 삽입법(Insertion Sort) = 115
  5) 힙 정렬(Heap Sort) = 116
  6) 퀵 정렬(Quick Sort) = 120
  7) 셸 정렬(Shell Sort) = 122
 12. 탐색 = 124
  1) 순차 탐색 = 124
  2) 이진 탐색(이분 탐색) = 124
  3) 직접 탐색(해싱) = 126
 13. 자료구조(Data Structure) = 131
  1) 자료구조의 분류 = 131
  2) 스택(Stack) = 131
  3) 큐(Queue) = 141
 14. 트리 = 143
  1) 트리(tree)란 어떤 구조인가? = 143
  2) 이진트리의 표현 = 146
  3) 트리의 순회(나무 타기: Tree traverse) = 148
 15. 그래프 = 151
  1) 그래프(Graph)란 어떤 구조인가? = 151
  2) 그래프의 표현(인접 행렬) = 153
  3) 그래프의 탐색법 = 156
  4) 위상 정렬(Topological sort) = 160
  5) 최단 거리 구하기 = 162
  6) 최소 비용 신장 트리 = 167
제4장 실전 알고리즘 = 173
 1. 욕심쟁이 기법(Greedy) = 174
  1) Greedy로 최적 해를 구할 수 없는 예: 외판원 문제(TSP) = 174
  2) Greedy 예제 = 176
 2. 분할 정복(Devide and conquer) = 181
 3. 동적 프로그래밍(Dynamic Programming) = 182
  1) 동적 프로그램의 실전 예 = 184
 4. 역추적(Backtracking) = 200
  1) n - Queen = 200
  2) 부분집합의 합(sum of subsets) = 205
 5. 기하 알고리즘 = 209
  1) 방향성 검사하기 = 209
  2) 선분의 교차 = 211
  3) Graham's Algorithm - 볼록 껍질(convex hull) = 215
부록 : 수학 관련 용어 정리 = 219