Читать статья по математике: "Обучение решению математических задач с помощью графов" Страница 2


назад (Назад)скачать (Cкачать работу)

Функция "чтения" служит для ознакомления с работой. Разметка, таблицы и картинки документа могут отображаться неверно или не в полном объёме!

гибкого применения теории графов, способность применения всех известных математических способов решения. Бесспорно, формулирование ответа задачи это тоже творческое изобретение, т.к. также необходима и кодировка и абстрагирование. Заключительный анализ задачи тоже не легок, необходимо творчески найти то рациональное зерно, по которому можно будет определить к какому типу задач относится данная решенная.

По данной проблеме разработаны следующие классификации:

По теории используемой при решении

По способам решения

1

Маршруты

1.

Имеющие другие способы

2

Группы знакомства

решения:

3

Множества элементов

а)

Метод математической ин-

4

Спортивные турниры

дукции

5

Выбор соответствия

б)

Комбинаторные методы

6

Мосты

в)

Метод составления таблиц

7

Наибольшее и наименьшее

2.

Не имеющие других способов

3.

Требующие особых приемоврешения

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

Вторая классификация необходима для выявления связи теории графов с другими разделами математики. Задачи 3-го типа этой классификации решаются с помощью выбора некоторых элементов из теории графов и применения их в других теориях. То есть при решении таких задач не достаточно знать одну теорию и успешно ее применять, необходимо оперировать понятиями и приемами сразу нескольких теорий.

Приведем примеры решения некоторых задач.

П.Т.З. 1. "Маршруты".

Как вы помните, охотник за мертвыми душами Чичиков побывал у известных помещиков по одному разу у каждого. Он посещал их в следующем порядке: Манилова, Коробочку, Ноздрева, Собакевича, Плюшкина, Тентетникова, генерала Бетрищева, Петуха, Констанжолго, полковника Кошкарева. Найдена схема, на которой Чичиков набросал взаимное расположение имений и проселочных дорог, соединяющих их. Установите, какое имение кому принадлежит, если ни одной из дорог Чичиков не проезжал более одного раза.

Д К Е С

Н

О

А F В М

Решение:

По схеме дорог видно, что путешествие Чичиков начал с имения Е, а окончил имением О. Замечаем, что в имения В и С ведут только две дороги, поэтому по этим дорогам Чичиков должен был проехать. Отметим их жирной линией. Определены участки маршрута, проходящие через А: АС и АВ. По дорогам АЕ, АК и АМ Чичиков не ездил. Перечеркнем их. Отметим жирной линией ЕD ; перечеркнем DK . Перечеркнем МО и МН; отметим жирной линией MF; перечеркнем FO; отметим жирной линией FH, НК и КО. Найдем единственно возможный при данном условии маршрут. И получаем: имение Е – принадлежит Манилову, D- Коробочке, С – Ноздреву, А – Собакевичу, В – Плюшкину, М – Тентетникову, F - Бетрищеву, Н – Петуху, К – Констанжолго, О – Кошкареву.

Д К Е С Н О

А F В М

П.Т.З. 2 "Группы, знакомства"

Участники музыкального фестиваля, познакомившись, обменялись конвертами с



Интересная статья: Быстрое написание курсовой работы