컴퓨터 교육 전문가가 집필한 ‘알고리즘 & 순서도 연습’을 위한 알고리즘 기초서!
컴퓨터 과학의 기초인 알고리즘을 배우는 학생들이 단계별로 학습할 수 있도록 구성한 책으로, 이론부터 문제 해결을 위한 연습까지 난이도를 높여 가며 공부할 수 있도록 구성하였습니다.
Chapter 1에서는 알고리즘이란 무엇인지 간략하게 살펴본 후, Chapter 2~4는 순차 구조, 선택 구조, 반복 구조와 같은 제어 구조가 알고리즘에서 어떻게 활용되는지를 다양한 문제를 통해 알아봅니다. 마지막으로 Chapter 5에서 이전에 배웠던 모든 내용을 토대로 난이도 높은 문제를 해결해 봅니다.
기존 알고리즘 교재의 특징은 배우는 사람으로 하여금 선형 구조, 트리, 그래프 등과 같은 데이터 구조와 탐색 및 정렬과 같은 알고리즘 예제를 그대로 외우게만 할 뿐이었습니다. 하지만 이 책은 알고리즘의 특성과 조건, 순차, 선택 및 반복 등의 구조를 배우면서 문제 해결 방법을 예제를 통하여 자신의 지식으로 습득할 수 있도록 집필되었습니다. 교육 현장에 있는 저자의 경험을 바탕으로 학문 체계보다는 학습자의 공부 방법에 중심을 두어, 기존의 알고리즘 교재들보다 SW 교육에 관심을 가지는 독자들에게 도움이 되기를 바랍니다.
저자 소개
■ 현 춘천교육대학교 컴퓨터교육과 교수
■ 현 한국정보교육학회 이사
■ 현 한국컴퓨터교육학회 이사
■ 현 이러닝학회 이사
목 차
Chapter 1 알고리즘의 개요
알고리즘의 개요
알고리즘의 표현
순서도
순서도 프로그램
데이터와 변수
Chapter 2 순서대로 실행하기
산술 연산
입·출력
순차 구조
문제 해결을 위한 알고리즘 연습
Chapter 3 조건에 따라 실행하기
단순 조건
복합 조건
선택 조건
문제 해결을 위한 알고리즘 연습
Chapter 4 반복하여 실행하기
배열
함수
반복 구조
문제 해결을 위한 알고리즘 연습
Chapter 5 컴퓨팅 사고로 문제 해결하기
컴퓨팅 사고
문제 해결을 위한 알고리즘 연습
부록
배열 관련 함수
- initZeroArray
- initRandomArray
- initSortedArray
- printArray
함수를 호출하는 주프로그램
- n개의 데이터 합 구하기
- 순서에 맞게 삽입하기
- n까지의 합 구하기
- n까지의 피보나치 수열 구하기
- 주어진 숫자의 배수 표시하기
- 주어진 숫자보다 작거나 같은 숫자 표시하기
- 가장 작은 숫자 찾기
- 가장 큰 숫자를 마지막으로 보내기
- 최대공약수 구하기
- 소수 구하기
- 순위 구하기
- 순차 탐색
- 이진 탐색
- 선택 정렬
- 삽입 정렬
- 버블 정렬
순서도 프로그램(Flowgorithm) 사용법
- Flowgorithm 소개 및 프로그램 다운로드
- 파일 관리 및 프로그램 실행
- 순차 구조의 작성
- 변수 및 배열 선언
- 치환 명령
- 입출력 명령
- 선택 구조의 작성
- 반복 구조의 작성
- 함수의 작성
- Flowgorithm의 실행
- 고급 프로그래밍 언어로의 변환
- 순서도의 출력
출판사 서평
기존 알고리즘 교재의 특징은 배우는 사람으로 하여금 선형 구조, 트리, 그래프 등과 같은 데이터 구조와 탐색 및 정렬과 같은 알고리즘 예제를 그대로 외우게만 할 뿐이었습니다. 하지만 이 책은 알고리즘의 특성과 조건, 순차, 선택 및 반복 등의 구조를 배우면서 문제 해결 방법을 예제를 통하여 자신의 지식으로 습득할 수 있도록 집필되었습니다. 교육 현장에 있는 저자의 경험을 바탕으로 학문 체계보다는 학습자의 공부 방법에 중심을 두어, 기존의 알고리즘 교재들보다 SW 교육에 관심을 가지는 독자들에게 도움이 되기를 바랍니다.
