Типы структур

Модель Скачать презентацию
<< Информационные и материальные модели		Модель >>

Фотографий нет

Фото из презентации «Типы структур» к уроку информатики на тему «Модель»

Автор: Елена. Чтобы познакомиться с фотографией в полном размере, нажмите на её эскиз. Чтобы можно было использовать все фотографии на уроке информатики, скачайте бесплатно презентацию «Типы структур» со всеми фотографиями в zip-архиве размером 145 КБ.

Скачать презентацию

Типы структур

содержание презентации «Типы структур»

Сл	Текст	Эф	Сл	Текст	Эф
1	Структурирование данных. Типы структур.	0	10	первой группой может получить только первую; со второй	0
2	Структурная модель –представление информационной	0		группой – первую или вторую; с третьей группой – либо
	знаковой системы в виде структуры. Структура данных			третью, либо первую; с четвертой – любую. 10.
	упорядочивает элементы информации, описывает их		11	Иерархические структуры и графы. Человек	0
	взаимосвязи. Различают три основных типа структурных			отождествляет родственные по какому-то признаку объекты
	моделей данных: табличные, иерархические, сетевые. 2.			и выделяет их в самостоятельный объект (синица,
3	Табличный тип. Называют реляционным (от лат.	0		воробей, сова, аист – птицы); Для упрощения работы с
	отношения); Такая модель построена на взаимоотношениях			большим числом объектов используется способ деления
	ее частей; Данные этого типа размещаются в таблицах и			всего множества объектов на группы (классы); Деление
	представляют собой однородные объекты с равноправными			ведется не беспорядочно, а по каким-то общим для группы
	связями. 3.			признакам (классификация); 11.
4	Иерархический тип. Представляет собой совокупность	0	12	В разных отраслях науки и техники классы и	0
	элементов, расположенных в порядке подчинения одного			подклассы могут называться по-разному: виды, семейства,
	элемента другому; Образует перевернутое дерево-граф;			группы, разряды, отделы… Графически результат
	Имеет такие параметры как уровни, узлы, связи; Принцип			классификации представляют в виде иерархической
	организации данных: несколько узлов низшего уровня			структурной схемы; Самый верхний уровень задает
	связаны только с одним узлом высшего уровня. 4.			основные признаки класса; Каждый нижележащий уровень
5	Сетевой тип. Напоминает иерархический; Также имеет	0		выделяет подкласс, подчиненный предыдущему уровню; На
	узлы, уровни и связи; Принята свободная связь между			самом нижнем уровне располагаются конкретные экземпляры
	элементами разных уровней; Описать модель можно тоже с			выделенных подклассов. 12.
	помощью графа. 5.		13	Структуры, с помощью которых организуется	0
6	Граф. Это графическое средство для наглядного	0		классификация объектов по иерархическому принципу,
	представления элементарного состава и структуры			являются графами и называются деревьями. Рисуется
	системы. 6.			корень дерева -главная вершина, не зависящая ни от
7	Составляющие графа. Элементы системы – вершины	0		какой другой; Добавляются вершины второго уровня (любое
	графа; Связи системы – дуги или ребра графа; Дуга –			кол-во), связанные с вершиной верхнего уровня, но не
	направленная линия, связывающая две вершины – начало и			связанные между собой; На каждом следующем шаге
	конец. 7.			добавляются вершины очередного уровня, каждая из
8	Ненаправленная линия – ребро; Вершины могут	0		которых связана с одной вершиной предыдущего уровня, и
	изображаться кругами, овалами, точками,			не имеет никаких других связей; Полученный граф
	прямоугольниками… Размещение вершин на плоскости не			напоминает ветвящийся куст, который растет из
	имеет информационного значения; Граф называют			вершины-корня; Вершины, соединенные с графом только
	взвешенным или размеченным, если вершинам или линиям			одной дугой, называют листьями. 13.
	сообщается некоторая дополнительная информация. Такая		14	Если дерево ориентированно, то верхнюю вершину	0
	информация называется весом вершины или линии. 8.			называют предком, а нижние – потомками; Предок
9	Вес отображает на графе свойства компонента или	0		порождает потомка; На любом дереве единственная вершина
	связей. Вес может задаваться в виде надписи, либо			не имеющая предка – это корень; Может быть сколько
	другим способом: форма или цвет вершины, толщина или			угодно вершин не имеющих потомков – это листья;
	тип линии. Дедкино. 14. 3. Репкино. 15. Бабкино. 5.			Остальные вершины имеют только одного предка и любое
	Кошкино. Граф показывает связь (наличие дорог) м/у			число потомков; Вложенность уровней не ограничена;
	деревнями. Вес вершин – название деревень, вес линий –			Характеристики, присущие некоторой вершине дерева,
	длина дорог в км. 9.			доступны любой вершине, расположенной ниже по
10	Граф, в котором все линии направленные, называется	0		иерархической ветви дерева. Выполняется наследование
	ориентированным графом. I I II II III III IV IV. Граф			свойств. 14.
	изображает совместимость разных групп крови. Человек с
14	«Типы структур» \| Структура				0