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



Уроки 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 (строки матрицы смежности) и К (столбцы матрицы смежности) осуществим вычисление весов ребер и их вывод в поля списков. Для вывода половины элементов матрицы смежности начальному значению счетчика вложенного цикла присвоим значение К = N + 1. В каждое поле списка выводить столбец матрицы смежности (рис. 1.66).

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


Private Sub Button3_Click (...)
'Очистка полей списков
ListBox6.Items.Clear()
ListBox7.Items.Clear()
ListBox8.Items.Clear ()
ListBox9.Items.Clear()
ListBox10.Items.Clear()
'Во вложенном цикле вычисление весов ребер и
'их вывод в поля списков
For N=1 То 5
For K=N+1 То 5
Graph1.DrawLine(Pen1, P(N).X, P(N).Y, P(К).X, P(K).Y)
R1(N,K)=Math.Sqrt((P(N).X-P(K).Х)ˆ2 + (P(N).Y-P(K).Y)ˆ2)
Next К
ListBox6.Items.Add(R1(N,1))
ListBox7.Items.Add(R1(N, 2))
ListBox8.Items.Add(R1(N,3))
ListBox9.Items.Add(R1(N, 4))
ListBox10.Items.Add(R1(N, 5))
Next N
End Sub

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

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

Рис. 1.66. Матрица смежности неориентированного графа



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



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





Наверх