Управление образования города алматы городской научно-методический центр новых технологий в образовании
жүктеу/скачать 2,35 Mb.
|
Факултатив
- Бұл бет үшін навигация:
- Содержательная (констатирующая) часть
- Нормативная часть
| Ожидаемые результаты:
Учащиеся должны знать элементарные основы комбинаторики и теории графов, уметь применять теоретические знания при решении задач, получить навыки решения нестандартных задач, повысить качество знаний и математическую культуру. Данный курс состоит из двух разделов (основ комбинаторики и теории графов), которые включают в себя 34 урока. Содержательная (констатирующая) часть Тема 1. Теория графов (12 часов) Введение в теорию графов: понятие графов и виды графов, способы задания графов. Изображение графов на плоскости: задача о плоской укладке. Простейшие свойства графов. Понятие цикла и дерева. Основные свойства деревьев, применение деревьев в программировании. Связность графа, связные компоненты графа, определение цикломатического числа, подграфы и степень вершины. Эйлеровы и гамильтоновы циклы. Критерий эйлеровости графа, решение задач на построение, не отрывая руки. Область применения графов. Теорема Эйлера. Понятие направленного графа. Взаимосвязь между ребрами, вершинами и областями графов. Применение графов к решению задач. Методы нахождения кратчайших путей в графе. Некоторые задачи теории графов. Тема 2. Комбинаторика (22 часа) Введение в комбинаторику: простейшие определения и понятия комбинаторики. Подсчет методом непосредственного перебора. Основные комбинаторные принципы. Принцип сложения и принцип умножения. Подсчет с помощью комбинаторных принципов. Подсчет вариантов с помощью графов. Построение таблицы вариантов комбинаций. Основные комбинаторные соединения: перестановки, размещения и сочетания (без повторения и с повторениями). Классификация основных комбинаторных соединений по характеру выборки. Классификация комбинаторных задач. Методы решения комбинаторных задач. Решение задач методом перебора, табличным методом. Комбинаторика с элементами теории графов. Решение задач с помощью построения дерева возможных вариантов решений. Решение задач построением граф-схем. Нормативная часть
жүктеу/скачать 2,35 Mb. Достарыңызбен бөлісу:
|