Введение
ГЛАВА 1. ТЕОРЕТИЧЕСКИЕ ОСНОВЫ ПОСТРОЕНИЯ МЕТОДИЧЕСКОЙ ТЕОРИИ ОБУЧЕНИЯ БУДУЩИХ УЧИТЕЛЕЙ ИНФОРМАТИКИ ТЕОРИИ АЛГОРИТМОВ 15
1.1. Основные компоненты методической теории обучения теории алгоритмов в педагогическом вузе 15
1.2. Логико-семиотический анализ содержания обучения 17
1.3. Семиотический подход к описанию алгоритмических языков 22
1.4. Метод межпарадигмальной рефлексии как принцип отбора содержания обучения теории алгоритмов 31
1.5. Использование базовых педагогических технологий при обучении теории алгоритмов 40
Выводы по главе 1 51
ГЛАВА 2. ПОСТРОЕНИЕ МЕТОДИЧЕСКОЙ ТЕОРИИ ОБУЧЕНИЯ ТЕОРИИ АЛГОРИТМОВ 52
2.1. Концептуальный базис методической теории обучения теории алгоритмов 52
2.1.1. Уточнение понятия "теория алгоритмов" 52
2.1.2. Взаимосвязь основных понятий теории алгоритмов с основными понятиями дисциплин "Программирование" и "Математическая логика" .... 57
2.2. Концептуальный каркас методической теории обучения теории алгоритмов 65
2.3. Логика методической теории обучения теории алгоритмов 66
2.4. Содержательная надстройка методической теории обучения теории алгоритмов 71
2.4.1. Цели обучения теории алгоритмов будущих учителей информатики 71
2.4.2. Отбор содержания обучения теории алгоритмов 90
2.4.3. Логико-семиотический анализ содержания обучения теории алгоритмов 93
2.4.4. Методы обучения теории алгоритмов 109
2.4.5. Формы организации обучения теории алгоритмов 112
2.4.6. Средства обучения теории алгоритмов 115
2.5. Учебный предмет "Теория алгоритмов"
как интерпретация методической теории обучения теории алгоритмов 119
2.5.1. Концепции построения учебного предмета 119
2.5.2. Структура содержания обучения как результат оптимизации учебной программы методами теории графов 129
Выводы по главе 2 136
ГЛАВА 3. ОРГАНИЗАЦИЯ И ПРОВЕДЕНИЕ ПЕДАГОГИЧЕСКОГО ЭКСПЕРИМЕНТА 138
3.1 . Общая характеристика опытно-экспериментального исследования 138
3.2. Использование кластерного анализа для классифицирования представительных моделей 140
3.3. Использование факторного анализа при отборе содержания обучения теории алгоритмов будущих учителей информатики 144
3.4. Использование анализа контрольных работ для корректировки содержания системы упражнений по теории алгоритмов 149
3.5. Проверка эффективности предложенной методической системы обучения теории алгоритмов 174
Выводы по главе 3 178
ЗАКЛЮЧЕНИЕ 179
БИБЛИОГРАФИЯ 182
ПРИЛОЖЕНИЯ 202
