흔히들 21세기는 지식 정보화 사회라고 말한다. 지식 정보화 사회에서는 지식이 무기라는 말들도 한다. 이렇듯이 컴퓨터와 정보 통신의 비약적인 발달로 인해 우리 사회에서 가장 중요한 가치를 가지는 것이 정보가 되고 있는 현실이다. 이러한 정보를 어떻게 다루어야 하는 지를 결정하는 것이 바로 알고리즘이다. 문제가 주어지면 그 문제를 분석하여 어떻게 풀어나가는 것이 가장 효율적인 방법인가를 연구하고 그 방법을 프로그램으로 구현하는 것이 알고리즘이므로 알고리즘의 학습을 통한 논리적인 사고를 기르는 것이야 말로 21세기를 살아가는 데 가장 필요한 내용이 될 것이다.

이 책은 전문계 고등학교 학생이 알고리즘을 이해하고 구현하는 데 있어서 가장 기본적인 교재라고 할 수 있다.

제1장 ‘알고리즘의 기초'에서는 알고리즘에 대한 기초 개념과 알고리즘에서 활용되는 기본적인 자료 구조들을 학습하고 프로그램으로 구현하여 실제 알고리즘 문제 해결에 활용할 수 있도록 구성하였다.

제2장 ‘정렬 및 검색 알고리즘'에서는 알고리즘 문제 해결에 가장 많이 활용되는 정렬과 검색 알고리즘들에 대해 학습하고 프로그램으로 구현하여 실제 알고리즘 문제 해결에 활용할 수 있도록 구성하였다.

제3장 ‘알고리즘의 활용'에서는 기본 알고리즘 이외에 많이 활용되는 알고리즘들과 알고리즘 문제 해결에 활용되는 알고리즘 기법들을 학습하여 프로그램으로 구현하고 실제 알고리즘 문제 해결을 통해 알고리즘 기법과 해결 과정을 익힐 수 있도록 구성하였다.

이 교재를 통해 많은 학생이 창의적인 알고리즘을 설계하고 프로그램을 개발하는 전문가로서의 소양을 갖출 수 있는 계기가 되기를 기대한다.

-전문계 고등학생들이 알고리즘을 이해하고 구현하는 데 있어서 가장 기본적인 학습 교재로 개발한 교과서
-많은 학생들이 창의적인 알고리즘을 설계하고 프로그램을 개발하는 전문가로서의 소양을 갖출 수 있도록 구성
-알고리즘의 개념과 기본적인 자료 구조를 학습하고 프로그램으로 구현하여 실제 알고리즘 문제 해결에 활용할 수 있도록 구성
-알고리즘 문제 해결에 가장 많이 활용되는 정렬과 검색 알고리즘을 학습할 수 있도록 구성
-기본 알고리즘, 다양한 활용 알고리즘 기법들을 학습하여 프로그램으로 구현하고 실제 알고리즘 문제 해결을 통해 알고리즘과 해결 과정을 익힐 수 있도록 구성

Ⅰ. 알고리즘의 기초

  1. 알고리즘의 개요
    1) 알고리즘의 개념
    2) 알고리즘의 분류
    3) 알고리즘의 분석
    4) 알고리즘의 예

  2. 기본 자료 구조
    1) 자료 구조와 알고리즘
    2) 배열
    3) 연결 리스트
    4) 스택
    5) 큐
    6) 트리

Ⅱ. 정렬과 검색 알고리즘

  1. 정렬 알고리즘
    1) 정렬의 개념
    2) 선택 정렬
    3) 버블 정렬
    4) 쉘 정렬
    5) 힙 정렬
    6) 퀵 정렬
    7) 병합 정렬
    8) 기수 정렬

  2. 검색 알고리즘
    1) 순차 검색
    2) 이진 검색
    3) 보간 검색
    4) 피보나치 검색
    5) 이진 검색 트리
    6) 해싱

Ⅲ. 알고리즘의 활용

  1. 다양한 알고리즘
    1) 그래프 알고리즘
    2) 수학적 알고리즘
    3) 기하 알고리즘
    4) 스트링 알고리즘

  2. 알고리즘 활용의 실제
    1) 알고리즘 기법
    2) 재미있는 알고리즘 1-마방진
    3) 재미있는 알고리즘 2-TicTacToe
    4) 재미있는 알고리즘 3-바이오리듬
    5) 재미있는 알고리즘 4-미로찾기

홍성준 덕수고등학교
유순옥 선린인터넷고등학교
우경옥 경기상업고등학교