Проект "Его величество граф!"

Автор проекта

Очагова Юлия Васильевна

Предмет, возраст учащихся

математика, 10 класс

Краткая аннотация проекта

Проект направлен на изучение понятия графа как средства решения нестандартных задач, а так же задач повседневной жизни. В процессе работы учащиеся изучат такие понятия как граф, ориентированный граф, взвешенный граф, алгоритмы поиска в графе, понятие сложнорешаемой задачи и методы её решения. Особое значение при выполнении проекта приобретает решение задач и исследование полезности графов в решении задач, применение графов в жизни.

Вопросы, направляющие проект

Основополагающий вопрос

Нужны ли графы?

Проблемные вопросы

Где встречаются графы в повседневной жизни?

Какие задачи можно решить при помощи графов?

Как сделать путешествие интересным и недорогим?

Учебные вопросы

Как решить задачу при помощи графов?

Какие есть методы решения задач на графах?

Какая задача называется сложнорешаемой?

Как решить сложнорешаемую задачу?

План проведения проекта

1. Актуализация знаний учителем;

2. выявление проблем для исследования;

3. разбиение учащихся на группы и формулировка заданий для каждой группы;

4. выполнение каждой группы своего задания. Учитель при этом выполняет роль консультанта;

5. круглый стол по результатам исследований, представление в блогах возможного дальнейшего развития тем исследования.

Визитная карточка проекта

Визитная карточка

Публикация учителя

Буклет

Презентация учителя для выявления представлений и интересов учащихся

Презентация

Пример продукта проектной деятельности учащихся

Работа Пупкина Васи 10 класс

Материалы по формирующему и итоговому оцениванию

Критерии оценивания

Материалы по сопровождению и поддержке проектной деятельности

1.Аппаратное обеспечение

лазерный диск, компьютер(-ы), проекционная система

2.Программное обеспечение

браузер InternetExplorer

Другие документы

1. Березина, Л.Ю.Графы и их применение/Л.Ю. Березина.- М.: Просвещение, 1979.

2. Оре, О. Графы и их применение/О.Оре.- Новосибирск: Наука, 1969.

3. Гарднер, М. Mатематические головоломки и развлечения /М. Гарднер. - М.: Мир, 1971.

4. Кордемский, Б.А.Математическая смекалка/ Б.А.Кордемский.- М.: ГИФМЛ, 1959

5.Домин, Н.Л.Элементы теории графов/ Н.Л. Домнин.- М.: Просвещение, 1980.

6.Горбатов, В.А. Основы дискретной математики/ В.А.Горбатов- М.: ВШ. 1986.

7.Ерусалимский, Я.М. Дискретная математика: теория, задачи, приложения/ Я.М.Ерусалимский.- М.: Вузовская книга, 2002.

8. Зыков, А.А. Основы теории графов/ А.А.Зыков - М.: Наука, 1987.

9. Зыков, А.А. Теория конечных графов/А.А.Зыков - Новосибирск: Наука, 1969.

10.Яблонский, С.В. Введение в дискретную математику/С.В.Яблонский - М.: Высш. школа, 2001.