알고리즘 & 순서도 연습

정인기

■ 현 춘천교육대학교 컴퓨터교육과 교수
■ 현 한국정보교육학회 이사
■ 현 한국컴퓨터교육학회 이사
■ 현 이러닝학회 이사

Chapter 1 알고리즘의 개요
알고리즘의 개요
알고리즘의 표현
순서도
순서도 프로그램
데이터와 변수

Chapter 2 순서대로 실행하기
산술 연산
입·출력
순차 구조
문제 해결을 위한 알고리즘 연습

Chapter 3 조건에 따라 실행하기
단순 조건
복합 조건
선택 조건
문제 해결을 위한 알고리즘 연습

Chapter 4 반복하여 실행하기
배열
함수
반복 구조
문제 해결을 위한 알고리즘 연습

Chapter 5 컴퓨팅 사고로 문제 해결하기
컴퓨팅 사고
문제 해결을 위한 알고리즘 연습

부록
배열 관련 함수
- initZeroArray
- initRandomArray
- initSortedArray
- printArray
함수를 호출하는 주프로그램
- n개의 데이터 합 구하기
- 순서에 맞게 삽입하기
- n까지의 합 구하기
- n까지의 피보나치 수열 구하기
- 주어진 숫자의 배수 표시하기
- 주어진 숫자보다 작거나 같은 숫자 표시하기
- 가장 작은 숫자 찾기
- 가장 큰 숫자를 마지막으로 보내기
- 최대공약수 구하기
- 소수 구하기
- 순위 구하기
- 순차 탐색
- 이진 탐색
- 선택 정렬
- 삽입 정렬
- 버블 정렬
순서도 프로그램(Flowgorithm) 사용법
- Flowgorithm 소개 및 프로그램 다운로드
- 파일 관리 및 프로그램 실행
- 순차 구조의 작성
- 변수 및 배열 선언
- 치환 명령
- 입출력 명령
- 선택 구조의 작성
- 반복 구조의 작성
- 함수의 작성
- Flowgorithm의 실행
- 고급 프로그래밍 언어로의 변환
- 순서도의 출력

기존 알고리즘 교재의 특징은 배우는 사람으로 하여금 선형 구조, 트리, 그래프 등과 같은 데이터 구조와 탐색 및 정렬과 같은 알고리즘 예제를 그대로 외우게만 할 뿐이었습니다. 하지만 이 책은 알고리즘의 특성과 조건, 순차, 선택 및 반복 등의 구조를 배우면서 문제 해결 방법을 예제를 통하여 자신의 지식으로 습득할 수 있도록 집필되었습니다. 교육 현장에 있는 저자의 경험을 바탕으로 학문 체계보다는 학습자의 공부 방법에 중심을 두어, 기존의 알고리즘 교재들보다 SW 교육에 관심을 가지는 독자들에게 도움이 되기를 바랍니다.