Chapter 1. 복잡도(Complexity) 1. 공간 복잡도 2. 시간 복잡도 Chapter 2. 두 개의 수 사이에 있는 소수들을 구해 보자 1. 모델 구축 2. 분석 2.1. 배경도 2.2. 시스템 다이어그램 2.3. 자료명세서 2.4. 처리 과정 3. 설계 3.1 나씨-슈나이더만 다이어그램 4. 검토 5. 평가 6. 구현 6.1. 원시 코드 파일 만들기 6.2. 프로그램에 관해 설명 달기 6.3. 자료형 설계하기 6.4. 함수 선언하기 6.5. 함수 정의하기 6.6. 오류와 해결책 : 배열 크기 줄이기 Chapter 3. 공간 복잡도 문제 1. 배열을 사용할 때 발생할 수 있는 문제들은 무엇일까? 2. 힙(Heap)을 이용한 동적 메모리 관리 3. 스택에 할당할 수 없는 배열 할당 3.1. 나씨-슈나이더만 다이어그램 3.2. 구현 4. 입력받은 수들을 포함하여 숫자들의 개수만큼 4.1 배열을 할당하는 방법 4.1. 나씨-슈나이더만 다이어그램 4.2. 구현 5. 소수의 개수만큼 할당하는 방법 5.1. 나씨-슈나이더만 다이어그램 5.2. 구현 5.3. 디버깅 Chapter 4. 시간 복잡도 문제 Chapter 5. 디스크 파일로 많은 데이터를 입력할 때 힙을 이용한 문제 풀이 1. 시스템 다이어그램 작도 2. Load 모듈 설계 2.1. 자료명세서 2.2. 처리 과정 2.3. 나씨-슈나이더만 다이어그램 2.4. 검토 3. Evaluate 모듈 설계 3.1. 모듈 기술서 3.2. 나씨-슈나이더만 다이어그램 4. Save 모듈 설계 5. 구현 6. 디버깅 Chapter 6. 정리하자 1. 문제를 풀어 보자

알고리듬은 프로그램의 주춧돌입니다. 많은 알고리듬 책들이 출간되어 있습니다. 어떻게 알고리듬을 만드는지를 설명하는 것이 아니라 이미 선배들에 의해서 만들어진 많은 정렬과 검색 알고리듬을 개념적으로 설명합니다. 그리고 특정 프로그래밍 언어로 코드를 구현해 놓고, 빅오 표기법 (Big-Oh Notation)으로 알고리듬의 수행 소요시간에 대한 수학적인 평가만을 강조하고 있습니다. 보통 사람들을 위해 쓰인 책이 아니라 소위 천재라고 하는 사람들을 위해 쓰인 책이라는 느낌이 듭니다. 알고리듬 책을 읽다 보면, 잘 이해가 되지 않습니다. 따라서 모든 알고리듬을 외우고자 합니다. 이러한 상황이다 보니 알고리듬은 어려운 것이고 프로그래밍과 상관이 없는 것처럼 보이고, 등한시하는 경향이 있습니다. 실제 예로 컴퓨터 공학 전공 학생에게 알고리듬 과목은 전공 필수 과목인데도 기피과목 중 하나가 되어 버렸습니다. 학생들 사이에는 흔히 “학점 받고 싶으면, 알고리듬은 듣지 마라.”, “프로그램을 만드는 데 쓸모도 없는 걸 왜 배우는지 모르겠다.”, “외우고, 산술계산만 잘하면 성적은 나올 것이다.”“어차피 회사 가면 알아서 배운다.”등등 말들이 나돌고 있고, 알고리듬 과목은 매우 지루하고 단순한 암기 과목에 불과하다는 인식이 팽배합니다. 매우 잘못된 생각입니다. 왜냐하면, 프로그래밍은 문제를 풀어 알고리듬을 만들고, 만들어진 알고리듬으로 프로그래밍 언어를 사용하여 프로그램을 만드는 일입니다. 따라서 프로그래밍과 알고리듬을 떼려야 뗄 수 없는 것입니다. 프로그래밍을 잘하기 위해서는 먼저 알고리듬을 잘 이해해야 합니다. 그리고 문제를 풀어 알고리듬을 만들 수 있어야 합니다. 알고리듬은 프로그래밍의 기초입니다. 알고리듬은 프로그래밍의 시작이자 프로그램의 주춧돌이자 받침돌입니다. 이 책은 왜 알고리듬이 중요한 것인지, 어떻게 문제를 풀어 알고리듬을 만드는지, 어떻게 알고리듬으로 프로그램을 만드는지를 누구나 이해할 수 있도록 설명하고 있습니다. 그래서 나만의 프로그램을 만들고자 하는 사람이면, 나이, 성별, 학력, 전공과 상관없이 누구나 알고리듬을 만드는 방법을 배워 훌륭한 프로그램을 만들어 보다 편한 세상을 만들 수 있기를 바라는 것입니다 . 이 책을 집필하는 데 있어 많은 분에게 도움을 받았습니다. 그분들에게 지면을 통해서라도 감사하다는 말씀을 드리고 싶습니다. 2017년 3월 김 석 현