고등학교 논리 알고리즘 교육을 위한 사례연구

국문 초록 (Abstract)

IT 분야에서 강대국임을 자부하는 우리나라에서 고등학교 학생들의 논문 작성 능력과 알고리즘 개발 능력을 항상 시키는 교육은 매우 중요하다. 본 연구는 컴퓨터 교육 분야에서 알고리즘 분석과 개발의 한 사례가 될 수 있는 내용으로 구성되어 있다. “네모네모로직”의 알고리즘을 연구하는 과정으로, 이론적 배경에 대해 알아보고 선행연구를 분석하였으며, 새로운 알고리즘을 개발하여 기존의 알고리즘과 비교 분석하였다.
이론적 배경에는 되추적법과 알고리즘의 NP 이론에 대한 내용으로 구성되어 있고, 선행연구는 국내․외의 프로그램들에 대한 알고리즘을 조사하고 분석하는 과정으로, 연구 방법 및 과정에는 주어지는 문제의 조건과 연구 과정에 대한 내용으로 구성되어 있고, 비교 분석과 결론에서는 분석과정에서 나타난 직관적 알고리즘, 행완성 알고리즘, 행완성-열완성 알고리즘, 무모순 알고리즘 등 네 가지 알고리즘과 본 연구에서 개발한 완벽조합 알고리즘을 문제 해결의 정확도와 해결 시간 등의 성능을 시험하여 완벽조합 알고리즘의 우수성을 입증하였다.

목차 (Table of Contents)

• I. 서론 = 1
• 1. 연구의 필요성 및 목적 = 1
• 2. 연구내용 = 2
• II. 이론적 배경 및 선행 연구 조사 = 6
• 1. 기본 알고리즘 = 6
• 2. NP 이론 = 9
• 3. 선행 연구 조사 = 12
• III. 연구 방법 및 과정 = 14
• 1. 사용한 데이터 형식 = 14
• 2. 알고리즘에 적용할 조건 = 15
• 3. 선행연구 알고리즘들의 비교 = 15
• 4. 선행 연구 알고리즘들의 특징 = 20
• 5. 제안된 알고리즘 = 27
• IV. 비교 분석 및 결론 = 30
• 1. 알고리즘들의 성능 비교 분석 = 30
• 2. 결론 및 제고 = 32
• 참고문헌 = 34