Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:pril1.doc
X
- •Оглавление.
- •Введение.
- •Глава I. Содержание и методика организации факультативного курса «Деревья».
- •§1. Основные понятия и определения теории графов.
- •§2. Деревья.
- •§3. Остовные деревья.
- •§4. Задача об отыскании кратчайшего пути.
- •§5. «Сколько корней у дерева?»
- •§6. Деревья и комбинаторика.
- •§7. Деревья в теории вероятностей.
- •Глава II. Методика организации факультативного курса «Деревья»
- •§ 1. Анализ школьных учебников с точки зрения исследуемой проблемы.
- •§2. Методические рекомендации для учителя по проведению факультативного курса.
- •§1. Основные понятия и определения теории графов. (3 часа)
- •§2. Деревья. (2 часа)
- •§3. Остовные деревья. (2 часа)
- •§4. Задача об отыскании кратчайшего пути. (1 час)
- •§5. «Сколько корней у дерева?» (1 час)
- •§6. Деревья и комбинаторика. (2 часа)
- •§7. Деревья в теории вероятностей. (2 часа)
- •§3. Опытно-экспериментальная проверка разработанного факультативного курса.
- •Заключение.
- •Литература.
- •История возникновения теории графов.
- •Дополнительные задания к факультативному курсу.
- •Проверочные работы.
- •Инструкция по применению электронных материалов «Факультативный курс “Деревья”».
- •I. Оргмомент
- •II. Великий Эйлер и его задача
- •V. Итог урока
- •I. Организационный момент
- •II. Великий Эйлер и его задача
- •1. Кенигсбергские мосты
- •2. Задача о 15 мостах
- •III. В поисках сокровищ
- •IV. Вычерчивание фигур одним росчерком
- •V. Итог урока
V. Итог урока
Сегодня мы с вами познакомились еще с одним методом решения задач с помощью графов. Поучительная сторона этих задач состоит в исследовании, возможно или нет решение данной задачи, прежде чем приниматься за само решение. Мы еще раз убедились, что теория графов позволяет быстро и изящно решать задачи, которые весьма трудно решить другими методами и позволяет решить не только одну отдельно взятую задачу, но и находить методы решения целого класса задач.
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]