알고리즘의 이해 2: C언어편(1~100을 이용한)

1~100을 이용한『알고리즘의 이해(2) - C 언어편』알고리즘의 이해라는 문제를 해결하기 위하여 C 언어의 최소한 명령을 사용하여 대부분의 결과가 1~100사이의 숫자가 출력되도록 하여 결과를 아는 상태에서 자신 있게 접근할 수 있도록 하였다. 이 책은 프로그래밍 언어를 처음 공부하는 학생, 데이터를 자기 자신의 요구에 맞게 정리 하고자 하는 공학계열의 학생, 정보처리에 관련된 기능사, 산업기사, 기사자격증의 실기시험 준비, 단기직업교육, 산업체 현장교육 등에 활용 할 수 있다.

CHAPTER 01 알고리즘 개요

1-1. 알고리즘과 순서도

1-2. 순서도의 기본 기호

1-3. 순서도의 기본 구조

1-4. 비주얼 C++ 6.0 사용법

1-5. 변수와 출력문



CHAPTER 02 순차구조

2-1. 입출력문

2-2. 산술연산자

2-3. 절대치(abs)

2-4. 정수(int)

2-5. 제곱근(sqrt)

2-6. 나머지(%)

2-7. 난수(rand)



CHAPTER 03 선택구조

3-1. 관계 연산자와 논리 연산자

3-2. if 문

3-3. if ~ else 문

3-4. 다중 if 문

3-5. switch case 문



CHAPTER 04 순환구조

4-1. for 문

4-2. while, do~while

4-3. break 문

4-4. goto 문

4-5. 두 수사이의 합, 갯수 구하기

4-6. 두 수 중에서 큰 수, 작은 수 판별

4-7. 2의 거듭 제곱표



CHAPTER 05 중복순환구조

5-1. 구구단 구하기

5-2. 삼각형 모양 만들기

5-3. 알파벳 출력하기

5-4. 소수

5-5. 약수

5-6. 5! 계산하기



CHAPTER 06 배열

6-1. 1차원 배열의 합과 평균

6-2. 1차원 배열에 데이터 입력

6-3. 2차원 배열

6-4. 2차원 배열에 데이터 입력(행 우선)

6-5. 2차원 배열에 데이터 입력(열 우선)

6-6. 2차원 배열에 삼각형 모양으로 채우기



CHAPTER 07 문자열 함수

7-1. 문자열과 포인터 변수

7-2. 문자열 길이 명령

7-3. 부분 문자열 처리

7-4. 문자열 복사, 연결 명령

7-5. 대문자, 소문자 및 수치 변환

7-6. 문자열 역순

7-7. 문자 변경

7-8. 문자열 분리



CHAPTER 08 기본 알고리즘(1)

8-1. 범위의 개수 구하기

8-2. 최대값과 최소값

8-3. 석차

8-4. 등차수열

8-5. 등비수열

8-6. 스위치 변수

8-7. 피보나치 수열



CHAPTER 09 기본 알고리즘(2)

9-1. 공배수

9-2. 최대공약수

9-3. 가장 가까운 수

9-4. 10진수를 2진수로 변환

9-5. 10진수를 16진수로 변환

9-6. 2진수를 10진수로 변환

9-7. 16진수를 10진수로 변환



CHAPTER 10 정렬 알고리즘(1)

10-1. 선택정렬(Selection Sort)

10-2. 버블정렬(Bubble Sort)

10-3. 삽입정렬(Insertion Sort)



CHAPTER 11 정렬 알고리즘(2)

11-1. 병합정렬(Merge Sort) - (1)

11-2. 병합정렬(Merge Sort) - (2)

11-3. 퀵 정렬(Quick Sort)



CHAPTER 12 검색 알고리즘

12-1. 순차검색(Sequential Search)

12-2. 이분검색(Binary Search)

12-3. 소문자 대문자 상호변환

12-4. 숫자의 빈도



CHAPTER 13 함수

13-1. 수학 함수

13-2. 함수

13-3. 재귀 함수



CHAPTER 14 순차 파일처리

14-1. 파일 처리 개요

14-2. 순차파일 쓰기

14-3. 순차 파일 읽기

14-4. 순차파일 추가

14-5. 순차파일 병합

14-6. 순차파일 행으로 읽기



부록

1. 아스키(ASCII) 코드

2. 데이터 형식

3. 1~100 숫자

4. 수의 진법

5. 참고문헌

김득수 저자 김득수는 현재) 대구공업대학 디지털전자정보계열 교수, 삼성정밀(현 삼성테크원) 연구소 연구원, 한국기계연구원 자동제어실 연구원, 지방기능경기대회 컴퓨터제어직종 심사위원(2009년, 2010년)