상세정보

C 프로그램을 접해 본 학생들이 프로그램 개발 단계로 나아갈 수 있는 프로그래밍 환경과 논리를 습득할 수 있도록 한 책이다. 예제 중심으로 프로그램을 분석하고 확장하므로 자연스럽게 프로그래밍 능력을 향상시킬 수 있도록 했다. 또한 이론적인 알고리즘 분야의 기본 원리를 단계적으로 설명하여 프로그램 개발에 적용할 수 있도록 돕는다.

본 교재는C 프로그램을 접해 본 학생들이 프로그램 개발 단계로 나아갈 수 있는 프로그래밍 환경과 논리를 습득할 수 있도록 하였다. 예제 중심으로 프로그램을 분석하고 확장하므로 자연스럽게 프로그래밍 능력을 향상시킬 수 있도록 하였다. 이론적인 알고리즘 분야의 기본 원리를 단계적으로 설명하여 프로그램 개발에 적용할 수 있도록 하였다.

정보제공 :

목차
제1장 개요 = 11
 1.1 자료구조와 알고리즘 = 14
  1.1.1 프로그램과 자료구조 = 14
  1.1.2 프로그램과 알고리즘 = 25
 1.2 알고리즘 설계기법 = 27
  1.2.1 분할정복기법 = 27
  1.2.2 Greedy 기법 = 32
  1.2.3 동적 프로그래밍 기법 = 35
  1.2.4 백트래킹 기법 = 40
 1.3 프로그램 언어와 구현 = 42
  1.3.1 프로그램 구성요소 = 45
  1.3.2 프로그램 번역단계 = 50
  1.3.3 프로그래밍 환경 = 52
 스스로 정리하기 = 56
제2장 프로그래밍 시작하기 = 57
 2.1 UNIX 환경 익히기 = 59
  2.1.1 시스템에의 출입 = 60
  2.1.2 기본 명령어 = 62
  2.1.3 파일시스템 = 70
  2.1.4 vi 편집기 = 79
  2.1.5 프로그램의 작성과 컴파일 = 91
  2.1.6 기본 실습 = 95
 2.2 프로그램의 기본구조 익히기 = 98
  2.2.1 예제로 C 프로그램 구조 익히기 = 99
  2.2.2 기본 제어 구조 익히기 = 103
  2.2.3 함수 활용 익히기 = 116
  2.2.4 재귀함수 = 131
 2.3 프로그래밍 연습하기 = 136
  2.3.1 알고리즘 작성 연습 = 137
  2.3.2 프로그램 작성 연습 = 151
 스스로 정리하기 = 167
제3장 기본 프로그래밍 이해와 실습 = 169
 3.1 문장수준의 기본제어를 이용한 프로그래밍 = 171
  3.1.1 입력 문자열 분석 프로그램 = 171
  3.1.2 난수 데이터 활용 = 175
 3.2 이차원배열을 이용한 프로그래밍 = 182
  3.2.1 Magic Square 만들기 = 182
  3.2.2 Lookup Table 만들기 = 188
 3.3 파일과 구조체를 이용한 프로그래밍 = 193
  3.3.1 구조체를 이용한 파일처리 = 193
  3.3.2 구조체를 이용한 연결리스트의 구현 = 200
 3.4 함수를 이용한 프로그래밍 = 206
  3.4.1 수식표기 방식의 변경과 계산 = 207
  3.4.2 단순 계산기 프로그램 분석 = 221
 스스로 정리하기 = 237
제4장  탐색 알고리즘 이해와 실습 = 239
 4.1 순차탐색과 이진탐색 = 241
  4.1.1 순차 탐색 = 242
  4.1.2 이진 탐색 = 247
 4.2 탐색트리의 구축과 활용 = 255
  4.2.1 이진탐색트리의 정의 = 255
  4.2.2 이진탐색트리 구축 = 258
  4.2.3 이진탐색트리의 연산 = 264
  4.2.4 응용 예제 프로그램 = 268
 4.3 그래프 탐색 = 281
  4.3.1 그래프의 개념과 표현 = 281
  4.3.2 깊이 우선 탐색 = 287
  4.3.3 너비 우선 탐색 = 290
  4.3.4 그래프의 활용 = 294
 스스로 정리하기 = 298
제5장  정렬 알고리즘 이해와 프로그래밍 = 299
 5.1 선택정렬 = 302
  5.1.1 선택정렬 알고리즘 이해 = 302
  5.1.2 선택정렬 함수와 프로그래밍 = 308
 5.2 버블정렬 = 313
  5.2.1 버블정렬 알고리즘 이해 = 313
  5.2.2 버블정렬 함수와 프로그래밍 = 317
 5.3 삽입정렬 = 322
  5.3.1 삽입정렬 알고리즘 이해 = 322
  5.3.2 삽입정렬 함수와 프로그래밍 = 325
 5.4 퀵 정렬 = 338
  5.4.1 퀵 정렬 알고리즘 이해 = 338
  5.4.2 퀵정렬 함수와 프로그래밍 = 340
 5.5 이진 합병 정렬 = 351
  5.5.1 이진합병 정렬 알고리즘 이해 = 351
  5.5.2 이진합병 정렬 함수와 프로그래밍 = 353
 스스로 정리하기 = 359