Объектно-ориентированное программирование» для студентов специальности 5В070300 «Информационные системы» идля оп 6В06120 «Информационные системы» Шымкент 2022
жүктеу/скачать 1,44 Mb.
|
- Бұл бет үшін навигация:
- Лекция 16. КомпонентыTButton, TPanel, Tlabel, Tedit,tlabeledit, TMainMenu, TpopupMenu. Цель лекции
| Контрольные вопросы:
1. Объяснение: понятие и виды операций над предметами. 2. Приведите пример способов создания предметов. 3. Приведите примеры отношений между объектами - соединение и агрегация. 4. Приведите пример состояния, поведения и личности объекта. Лекция 16. КомпонентыTButton, TPanel, Tlabel, Tedit,tlabeledit, TMainMenu, TpopupMenu. Цель лекции: формирование у студентов умений демонстрировать свои представления о компонентах TButton, TPanel, Tlabel, Tedit,tlabeledit, TMainMenu, TpopupMenu В результате освоения данной лекции студенты приобретают следующие способности: TButton, TPanel, Tlabel, Tedit,tlabeledit, TMainMenu, TpopupMenu Существуют определенные классы задач, которые требуют знания теории графов, такие как транспортные задачи, задачи оптимизации потоков в сетях, задачи поиска в структурах, таких как иерархические ветви, и т. д. Веточки и графы похожи друг на друга. Например, известный теоретик в области программы Д. Кнут объяснил графы в разделе ветви. Создатель языка Паскаль Н. Вирт в книге” Алгоритмы и структуры данных " вообще не рассматривает граф, а рассматривает ветви различной сложности. Российские авторы при описании сложных структур сначала рассматривают графы (см. рис.12.1). При этом граф определяется как двойное (V,E) множество. где V-конечное множество потолков; E-конечная совокупность стен, соединяющих потолки. Запись S= < U, W > описывает следующее: стена S соединяет потолки U и W. Потолки, контактирующие с одной стеной, называются натяжными потолками. S-стена и U-потолок (и S-стена и W-потолок) называются стыковыми (инцидентными). Стыковые (инцидентные) стены на одном потолке называются коррупционными стенами. Степень перекрытия равна числу примыкающих к нему (сквозных) стен. Дорога, соединяющая U и K перекрытия – W0,W1, . . . , WN (n>0), последовательность потолков, где W0=U, Wn=K, для любого i (0 i i n n-1) потолки Wi и Wi+1 соединены стенами. W0, . . . , Длина пути Wn равна числу его ребер-n. Если все крыши дороги разные, то такая дорога называется обычной дорогой. Если W0=Wn, то такой путь называется замкнутым. Замкнутый путь, у которого все стены разные, называется петлей. Все перекрытия имеют разный замкнутый путь, называемый контуром. Расстояние между двумя холмами-это длина кратчайшего пути, соединяющего эти холмы. Если существует путь, соединяющий любую пару холмов, то такой граф называется связующим графом. Если через стены соединяются любые два потолка, то такой граф называется полным графом. Отличие ориентированного графа или орграфа от простого графа состоит в том, что потолки, соединяясь не со стенами, а с дугами (дуга - это стена, направление которой задано). Перемещение по орграфу можно выполнять только в направлении дуги. Если от любого потолка графа есть путь к известному потолку, то этот потолок называется сливом орграфа. Если есть путь от одного потолка до любого потолка графа, то такой потолок называют источником орграфа. Наибольшее расстояние U потолка до остальных потолков графа называется эксцентриситетом U потолка. Наибольшим эксцентриситетом между потолками называют диаметр графа. Наименьший эксцентриситет между потолками называют радиусом графа. Потолок, эксцентриситет которого равен радиусу графа, называется медианой графа или его центральным потолком. Рисунок 12.1-вид графа Если все перекрытия (но не все стены должны быть включены) входят в цикл, и этот цикл существует в графе, этот граф называется графом Гамильтона. Если все стенки графа входят в цикл только один раз, и этот цикл существует в графе, то этот граф называется графом Эйлера. Путь, который проходит только один раз по всем стенам графа, называется Эйлеровым путем. Граф может быть представлен по принятой форме в виде рисунка, где потолкам соответствуют круги, а стенам-линии, соединяющие эти круги. жүктеу/скачать 1,44 Mb. Достарыңызбен бөлісу:
|