알고리즘 & 순서도 연습(컴퓨팅 사고력을 위한)

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

Chapter 1 알고리즘의 개요

알고리즘의 개요

알고리즘의 표현

순서도

순서도 프로그램

데이터와 변수



Chapter 2 순서대로 실행하기

산술 연산

입·출력

순차 구조

문제 해결을 위한 알고리즘 연습



Chapter 3 조건에 따라 실행하기

단순 조건

복합 조건

선택 조건

문제 해결을 위한 알고리즘 연습



Chapter 4 반복하여 실행하기

배열

함수

반복 구조

문제 해결을 위한 알고리즘 연습



Chapter 5 컴퓨팅 사고로 문제 해결하기

컴퓨팅 사고

문제 해결을 위한 알고리즘 연습



부록

배열 관련 함수

- initZeroArray

- initRandomArray

- initSortedArray

- printArray

함수를 호출하는 주프로그램

- n개의 데이터 합 구하기

- 순서에 맞게 삽입하기

- n까지의 합 구하기

- n까지의 피보나치 수열 구하기

- 주어진 숫자의 배수 표시하기

- 주어진 숫자보다 작거나 같은 숫자 표시하기

- 가장 작은 숫자 찾기

- 가장 큰 숫자를 마지막으로 보내기

- 최대공약수 구하기

- 소수 구하기

- 순위 구하기

- 순차 탐색

- 이진 탐색

- 선택 정렬

- 삽입 정렬

- 버블 정렬

순서도 프로그램(Flowgorithm) 사용법

- Flowgorithm 소개 및 프로그램 다운로드

- 파일 관리 및 프로그램 실행

- 순차 구조의 작성

- 변수 및 배열 선언

- 치환 명령

- 입출력 명령

- 선택 구조의 작성

- 반복 구조의 작성

- 함수의 작성

- Flowgorithm의 실행

- 고급 프로그래밍 언어로의 변환

- 순서도의 출력

정인기 ■ 현 춘천교육대학교 컴퓨터교육과 교수

■ 현 한국정보교육학회 이사

■ 현 한국컴퓨터교육학회 이사

■ 현 이러닝학회 이사