목차
Lesson 01 알고리즘 시작하기 = 14
STEP 01 일상 생활과 알고리즘 = 15
일상 속의 알고리즘 = 15
STEP 02 컴퓨터와 알고리즘 = 16
컴퓨터는 바보 또는 천재 = 16
STEP 03 알고리즘이란 = 17
알고리즘의 개요 = 17
알고리즘의 분석 기준 = 18
알고리즘과 전산학의 관계 = 19
알고리즘의 연구 분야 = 20
STEP 04 표기법 = 21
시간 복잡도의 중요성 = 22
표기법이란 = 22
표기법에 따른 알고리즘 유형 = 24
연습문제 = 27
Lesson 02 알고리즘을 순서도로 표현하기 = 28
STEP 01 알고리즘과 순서도 = 29
STEP 02 순서도의 작성 방법 = 31
STEP 03 순서도에 사용되는 기호들 = 31
STEP 04 3가지 기본 구조 = 38
연습문제 = 43
Lesson 03 프로그래밍 기초 다지기 = 44
STEP 01 변수는 저장 공간이다 = 45
변수란 = 45
STEP 02 기본 자료형과 사용자 정의 자료형 = 50
기본 자료형이란 = 50
사용자 정의 자료형 = 52
STEP 03 흐름을 제어하는 제어문 = 59
제어문이란 = 59
STEP 04 배열이란 = 64
첨자를 이용하여 배열 요소에 접근하기 = 65
STEP 05 포인터란 = 68
포인터 변수에 값을 저장하기 = 69
포인터 변수의 값 참조하기 = 71
포인터로 배열 참조하기 = 72
STEP 06 함수 = 74
함수의 선언과 정의 = 76
함수의 호출과 리턴값 = 76
연습문제 = 79
Lesson 04 재미있는 알고리즘(1) = 80
STEP 01 유클리드의 최대공약수 = 81
최대 공략수란 = 81
유클리드 알고리즘 = 82
STEP 02 하노이의 탑 = 85
하노이탑 문제 정의 = 86
하노이 탑의 규칙 찾기 = 87
STEP 03 소수(Prime Number) = 94
연습문제 = 99
Lesson 05 재미있는 알고리즘(2) = 100
STEP 01 마방진 = 101
마방진의 유래 = 101
홀수 마방진 = 102
4의 배수 마방진 = 108
STEP 02 체조／다이빙 점수 계산 = 117
체조와 다이빙 경기의 점수 계산 = 117
연습문제 = 121
Lesson 06 첨자로 빠르게 접근하는 배열 = 122
STEP 01 자료구조와 알고리즘 = 123
STEP 02 배열의 개요 = 123
배열의 필요성 = 123
STEP 03 배열의 차원 = 128
STEP 04 배열 다루기 = 129
배열에 요소 삽입하기 = 129
배열의 요소 삭제하기 = 130
배열의 특정 요소 찾기 = 131
STEP 05 배열의 장점과 단점 = 136
배열의 장점 = 136
배열의 단점 = 137
STEP 06 첨자 다루기 = 137
행렬 예제 1 = 138
행렬 예제 2 = 141
연습문제 = 144
Lesson 07 링크로 이어진 연결 리스트 = 146
STEP 01 연결 리스트의 필요성 = 147
배열의 한계점 = 147
STEP 02 연결 리스트 = 148
연결 리스트란 = 148
연결 리스트와 배열의 비교 = 149
연결 리스트의 종류 = 150
STEP 03 단순 연결 리스트 구현하기 = 151
STEP 04 이중 연결 리스트 구현하기 = 160
연습문제 = 169
Lesson 08 최근 데이터부터 출력되는 스택 = 170
STEP 01 스택 개요 = 171
스택(Stack)이란 = 171
STEP 02 배열로 스택 구현하기 = 173
STEP 03 연결 리스트로 스택 구현하기 = 182
연습문제 = 191
Lesson 09 입력된 순서대로 출력하는 큐 = 192
STEP 01 큐의 개요 = 193
큐(Queue)란 = 193
STEP 02 배열로 큐 구현하기 = 194
STEP 03 리스트로 큐 구현하기 = 203
연습문제 = 213
Lesson 10 계층적으로 구성되는 트리 = 214
STEP 01 트리의 개요 = 215
트리란 = 215
STEP 02 이진 트리 = 216
이진 트리란 = 216
STEP 03 이진 트리의 운행 = 222
트리 운행이란 = 222
연습문제 = 236
Lesson 11 데이터를 재배열하는 정렬 알고리즘(1) = 238
STEP 01 정렬이란 = 239
STEP 02 선택 정렬 = 239
선택 정렬(Selection Sort)이란 = 239
개선된 선택 정렬 알고리즘 = 242
STEP 03 버블 정렬 = 245
버블 정렬(Bubble Sort)이란 = 245
개선된 버블 정렬 알고리즘 = 248
STEP 04 삽입 정렬 = 252
삽입 정렬(Insertion Sort)이란 = 252
STEP 05 쉘 정렬 = 256
쉘 정렬(Shell Sort)이란 = 256
연습문제 = 261
Lesson 12 데이터를 재배열하는 정렬 알고리즘(2) = 262
STEP 01 퀵 정렬 = 263
퀵 정렬(Quick Sort)이란 = 263
STEP 02 힙 정렬 = 268
힙 정렬(Heap Sort)이란 = 268
STEP 03 병합 정렬 = 276
병합 정렬(Merge Sort)이란 = 276
STEP 04 기수 정렬 = 282
기수 정렬(Radix Sort)이란 = 282
연습문제 = 292
Lesson 13 특정 데이터를 찾는 검색 알고리즘(1) = 294
STEP 01 선형 검색 = 295
선형 검색이란 = 295
STEP 02 이분 검색 = 298
이분 검색이란 = 298
STEP 03 피보나치 검색 = 303
피보나치 검색이란 = 303
연습문제 = 314
Lesson 14 특정 데이터를 찾는 검색 알고리즘(2) = 316
STEP 01 보간 검색 = 317
보간 검색이란 = 317
STEP 02 이진 검색 트리 = 323
이진 검색 트리란 = 323
연습문제 = 334
Lesson 15 데이터를 감추는 암호화 알고리즘 = 336
STEP 01 암호의 개요 = 337
암호란 = 337
암호 기법에 따른 분류 = 339
STEP 02 전이 암호화 = 341
전이 암호화란 = 341
STEP 03 대치 암호화 = 347
대치 암호화란 = 347
STEP 04 XOR 암호화 = 355
XOR 암호화란 = 355
연습문제 = 363
Lesson 16 데이터 크기를 줄이는 압축 알고리즘 = 364
STEP 01 압축 = 365
압축이란 = 365
STEP 02 Run-Length 압축 알고리즘 = 366
Run-Length 압축이란 = 366
STEP 03 허프만 압축 알고리즘 = 378
허프만 압축 알고리즘이란 = 378
연습문제 = 397
Appendix 01 프로그램 준비하기 = 398
Appendix 02 연습문제 정답 = 402
