Введение...................................................................................................................2
ГЛАВА 1. ТЕОРИЯ ГРАФОВ В ОБУЧЕНИИ.....................................................4
1.1 Основные понятия теории графов...................................................................4
1.2 Графическая модель обучения.........................................................................8
1.3 Изучение различных руководств...................................................................18
Библиография........................................................................................................27
1
Свами М., Туласираман К. Графы, сети и алгоритмы: Пер. с англ. - М .: Мир, 1984, 456 с.
В этом случае точки - это вершины графа, а связки - это ребра графа.
Теория графов не учитывает специфику множеств A и B. Существует
большое количество различных задач, при решении которых можно
временно забыть о содержании множеств и их элементов. Эта специфика
никак не отражается на процессе решения проблемы.
Например, вопрос в задаче: можно ли попасть из точки А в точку Е,
если двигаться только по линиям, соединяющим точки. Когда проблема
решена, мы получаем решение, подходящее для любого контента, который
можно смоделировать в виде графика.
Неудивительно, что теория графов - один из самых популярных
инструментов для создания искусственного интеллекта: ведь искусственный
интеллект может обсуждать с человеком вопросы отношений, географии или
музыки, а также решать различные проблемы.
Считатьпредставляет собой систему объектов произвольной природы
(вершин) и связок (ребер), соединяющих некоторые пары этих объектов.
Пусть V - (непустое) множество вершин, элементы v∈V - топы. Граф G
= G (V) с множеством вершин V - это семейство пар вида: e = (a, b), где a, b∈
V, указывая, какие вершины остаются связанными. Каждая пара e = (a, b)
является ребром графа. Множество U - это множество ребер e графа.
Вершины a и b являются концами ребра e.
Широкое распространение теории графов в информатике и
информационных технологиях можно объяснить концепцией графа как
структуры данных. В информатике и информационных технологиях граф
можно описать как нелинейную структуру данных.2...
Особенностью линейных структур данных является то, что они
связывают элементы простыми отношениями соседства. Массивы, таблицы,
списки, очереди, стеки, строки можно назвать линейными структурами
данных. В нелинейных структурах данных элементы расположены на разных
уровнях иерархии и делятся на три типа: исходные, сгенерированные и тому
подобное.
Основные понятия теории графов
ГрафикПредставляет собой геометрическую фигуру, состоящую из
точек и соединяющих их линий. Точки называются вершинами графа, а
прямые - ребрами.
3
Мельников О.И. Развлекательные задачи теории графов. - Минск: ТетраСистемс, 2019. - 144 с.
осознанный выбор требуемой арифметической операции и предотвращает
множество ошибок при решении задач студентами. При развитии умения
решать некоторые типы задач можно использовать диаграмму в виде
графика. Такая схема проста в исполнении, посильна для ребенка, наглядна и
к тому же вызывает положительные эмоции: дети с удовольствием
составляют схемы и рисуют их. В то же время исследования показывают, что
графики способствуют развитию логического мышления. Описание техники
использования графического моделирования при решении задач встречается
в методических пособиях и статьях, начиная с середины XXI века. Наиболее
показательны в этом отношении высказывания Э. Шпитальского «о
необходимости научить студентов самостоятельно пользоваться
аналитическими и синтетическими методами рассуждения». Он предупредил,
что этот метод вовсе не предназначен для автоматического решения проблем.
И.М. Тоненкова выделяет три этапа в методике обучения младших
школьников решению задач с помощью графиков:
1. Формирование умения заменять конкретный объект его моделью,
умение символически изображать связи между объектами задачи. Таким
образом, на этом этапе дети учатся переводить постановку задачи на
графический язык;
2. Введение условного обозначения объектов и связей между ними;
3. Построение графической модели, отражающей все данные
проблемы.
Сначала решаются задачи с небольшим количеством объектов и связей
между ними, затем постепенно происходит увеличение количества объектов,
увеличение количества связей между ними. Возникает необходимость
решения задач использования различных типов графиков.
Типы графиков:
1. неориентированный граф;
Например: «В классе играли в шахматы 4 человека: Марина, Саша,
Игорь и Настя. Какими были пары игроков, если бы все они играли друг с
другом один раз? "
2. ориентированный;
«Из лагеря выехали 4 туриста: Витя, Галя, Толя и Лиза. Витя идет сзади
Лиза, Толя за Гали, Лиза за Толи. В каком порядке собираются ребята?
"
:
6. В магазин привезли 10 ящиков персиков по 9 кг и 8 таких же ящиков
винограда. Сколько всего килограммов фруктов было принесено в магазин?
5
Майника Э. Алгоритмы оптимизации на сетях и графах. Пер. с англ. - М .: Мир, 2018, 328 с.
Тема «четырехугольники» изучается в начале восьмого класса. Целая
глава посвящена учебе. Первый абзац этой главы посвящен
многоугольникам. Дается определение многоугольника (стр. 39), а также то,
что называется вершинами и сторонами многоугольника. Говорят, что это
называется n-угольником. Приведены примеры фигур, которые являются
многоугольниками, и фигур, которые не являются многоугольниками.
Вводится определение смежных вершин и диагоналей многоугольника. В
конце этого абзаца говорится, что любой многоугольник делит плоскость на
две части (внутреннюю и внешнюю области многоугольника).
В следующем разделе (п. 40) автор рассказывает о выпуклых
многоугольниках. Приводится пример выпуклого и невыпуклого
многоугольника. Рассматривая выпуклый n-угольник A1A2A3 ... An-1AnA1,
автор говорит, что углы AnA1A2, A1A2A3, ..., An-1AnA1 называются углами
этого многоугольника, и показывает, какова сумма углов выпуклого n -gon
невероятно похож на.
Пункт (пункт 41) посвящен четырехугольнику. Автор не определяет
четырехугольник, он просто говорит, что четырехугольник имеет четыре
вершины, четыре стороны и две диагонали. Определяет противоположные
стороны и вершины. Приводится пример выпуклого и невыпуклого
четырехугольника. На основании суммы углов выпуклого n-угольника
делается вывод, что сумма углов выпуклого четырехугольника равна 360º.
Следующий раздел посвящен параллелограмму и трапеции. При
изучении параллелограмма (п. 42) дается его определение и доказываются
его свойства. Автор предлагает другой способ доказательства свойств
параллелограмма по сравнению с учебником [10]. Эти свидетельства меньше
по размеру и их легче усвоить.
Абзац абзаца (с. 43) рассказывает о знаках параллелограмма. В отличие
от А.В. Погорелова, Л.С. Атанасян рассматривает три особенности
параллелограмма. Это позволяет быстро решать проблемы с
доказательством.
Точка абзаца (стр. 44) назначается трапеции. В этом параграфе дается
определение трапеции, и рассматриваются типы трапеции. В этом учебнике
также предлагается изучить теорему Фалеса, но она не выделена в отдельный
пункт (по сравнению с учебником [10]).
В следующем абзаце рассматриваются прямоугольник, ромб и квадрат.
Дается определение прямоугольника и ромба на основе параллелограмма
(аналогично учебнику [10]). Поскольку прямоугольник и ромб являются
параллелограммом, они обладают всеми свойствами параллелограмма (в
учебнике этот факт не указывается [10]). В руководстве также обсуждаются
особые свойства прямоугольника и ромба. Определение и свойство квадрата
рассматриваются аналогично тому, как в учебнике [10], рассматриваются
специальные свойства квадрата.
В конце абзаца осевая и центральная симметрия выделены отдельным
пунктом (с. 47). В конце главы предлагаются задания для отработки ZUN.
Изучение четырехугольников в учебнике Л.С. Атанасяна происходит
по следующей схеме:
Ромб Квадратны
й
Трапеция
Трапеция