Планирование уроков на учебный год (по учебнику Н.Д. Угриновича, профильный уровень)



Уроки 31 - 34
§1.10. Графы и их исследование с использованием языков объектно-ориентированного программирования Visual Basic и Turbo Delphi




Содержание урока

1.10.1. Введение в теорию графов
1.10.2. Изучение графов на языке Visual Basic

Проект «Построение основного связного дерева графа» на языке Visual Basic

Обработчик события вывода в графическое поле вершин графа

Обработчик события вывода элементов матрицы смежности взвешенного ориентированного графа

Обработчик события вывода элементов матрицы смежности взвешенного неориентированного графа

Обработчик события построения остовного связного дерева минимального веса

Контрольные вопросы

1.10.3. Изучение графов на языке Turbo Delphi

1.10.2. Изучение графов на языке Visual Basic


Обработчик события вывода элементов матрицы смежности взвешенного ориентированного графа


Во вложенном цикле со счетчиками N (строки матрицы смежности) и К (столбцы матрицы смежности) осуществим рисование ребер графа, вычисление весов ребер и их вывод в поля списков. В каждое поле списка будем выводить столбец матрицы смежности (рис. 1.65).

6. Щелкнуть по кнопке Button2 и в заготовку обработчика события ввести программный код.


Private Sub Button2_Click (...)
'Очистка полей списков
ListBox1.Items.Clear()
ListBox2.Items.Clear()
ListBox3.Items.Clear()
ListBox4.Items.Clear()
ListBox5.Items.Clear()
'Во вложенном цикле рисование ребер графа,
'вычисление весов ребер и их вывод в поля
'списков
For N=1 То 5
For К=1 То 5
Graph1.DrawLine(Pen1, P(N).X, P(N).Y, P(К) .X, P (K) .Y)
R(N,K)=Math.Sqrt((P(N).X-P(K).Х)ˆ2+(P(N).Y-P(K).Y)ˆ2)
Next К
ListBox1.Items.Add(R(N,1))
ListBox2.Items.Add(R(N,2))
ListBox3.Items.Add(R(N,3))
ListBox4.Items.Add(R(N,4))
ListBox5.Items.Add(R(N,5))
Next N
End Sub

7. Осуществить щелчок по кнопке Матрица смежности ориентированного графа.

В графическом поле будут нарисованы ребра графа, а в поля списков будут выведены веса ребер ориентированного графа (см. рис. 1.65).

Рис. 1.65. Остовное дерево и матрица смежности ориентированного графа



Следующая страница Обработчик события вывода элементов матрицы смежности взвешенного неориентированного графа



Cкачать материалы урока





Наверх