알고리즘의 이해와 연습

프로그램 작성과정에 대한 이해가 부족한 학생들에게 프로그램을 작성해 가는 과정을 보다 쉽게 이해시키고, 산업체에서 요구하는 문제해결 실무능력을 향상시킬 수 있는 방법의 필요성이 절실히 요구되어, 이에 맞추어 알고리즘을 이해하고 프로그램 개발과정에 도움이 되는 교재이다.

사고 체계의 훈련에 도움이 될 수 있는 적당한 예제들로 구성하였으므로 프로그래밍을 연습하는 학생들이 실습 예제로 사용할 수도 있고, 알고리즘이나 자료구조를 강의하는 사람이 학생들에게 생각할 거리를 제공하기 위한 문제의 풀(pool)로도 사용할 수 있다.

시작하기에 앞서

1. 알고리즘의 개념

2. 프로그램 작성기법



1장. 순서도

1. 순서도의 역할

2. 순서도의 종류

3. 순서도 기호

4. 순서도 작성 규칙

5. 순서도의 기본 유형

6. N/S Chart

7. 프로그램 코드로의 변환



2장. 수열

1. 자연수의 합

2. 양음의 덧셈

3. 피보나치 수열의 합

4. 분수의 합

5. 팩토리얼의 합

6. 등차수열의 합



3장. 산술

1. 소수 판별

2. 소인수 분해

3. 약수 구하기

4. 배수 구하기

5. 최대공약수 구하기

6. 최대공약수, 최소공배수 구하기

7. 최대값, 최소값, 평균 구하기



4장. 자료변환

1. 2진수 덧셈

2. 2의 보수 구하기

3. 진법변환(10진수 → 2진수)

4. 진법변환(2진수 → 10진수)

5. 진법변환2(2진수 → 10진수)

6. 코드변환(그레이코드 ↔ 2진수)



5장. 배열

1. 삼각행렬

2. 지그재그 배열

3. 다이어몬드 배열

4. 리본 배열

5. 배열

6. 달팽이 배열

7. 배열의 회전

8. 마방진



6장. 정렬과 검색

1. 정렬

2. 선택 정렬

3. 버블 정렬

4. 칵테일 정렬

5. 삽입 정렬

6. 병합 정렬

7. 병합 정렬2

8. 석차 구하기

9. 가까운 수 구하기

10. 이진검색



7장. 응용

1. 구구단

2. 표준편차

3. 화폐매수 구하기

4. 최소 비용 그래프

5. 단방향 최단경로 찾기

6. 체크 디지트

7. 팰린드롬

8. 개미수열

박홍준