тического задания. (5 мин)
5. Решение логической задачи самостоятельно каждый у себя на компьютере (5мин)
6. Самостоятельно выполнения заданий ( 15 мин)
7. Итог урока (1 мин)
8 Задание на дома (1 мин)
Ход урока
1. Сообщение темы урока.
2. Проверка домашнего задания – фронтальный опрос.
Данные, используемые в любой информационной модели, всегда определенным образом упорядочены, структурированы. Иначе можно сказать так: данные, на которых базируется информационная модель, представляют собой систему со всеми характерными признаками – элементным составом, структурой, назначением. Такие структурированные системы данных часто называют структурами данных
На предыдущем уроке теории мы с вами рассматривали часто используемых видов описания структур данных: графы, иерархические структуры (деревья) и таблицы. Озвучьте определение этим понятиям. (Студенты по очереди дают определение понятием. Учитель показывает на слайдах правильный ответ)
Граф graph - от греч. - пишу, изображаю – это средство для наглядного представления состава и структуры системы.
Вершины графа – это компоненты системы изображаемые кружками, овалами, прямоугольниками и пр.
Дуги – это направленные линии (стрелки), связывающие компоненты между собой определенным образом.
Ребра – это ненаправленные линии, связывающие компоненты между собой определенным образом.
Петля – это ребро, соединяющее вершину с нею самой.
Вершины, которым не соответствует ни одно ребро, называются "изолированными".
Сеть – это граф, в котором вершины связаны между собой по принципу «многие ко многим»
Число ребер, соединяющих две фиксированные вершины, может быть произвольным, поскольку оно определяется количеством и характером связей между соответствующим
Страницы: << < 1 | 2 | 3 | 4 > >>