Генеалогическое древо А.С.Пушкина

Структуры данных (конспект по п.14)

Структуры данных

Структура данных — программная единица, позволяющая хранить и обрабатывать множество однотипных и/или логически связанных данных вычислительной технике.

Виды структур:

• графы
• деревья
• таблицы

Графы

Неориентированный граф (сеть)                                             Ориентированный граф

Возможно множество различных путей

перемещения по рёбрам

Обозначения: 1-дом, 2-магазин,                  
3- почта, 4- школа, 5- бассейн

Пользуясь таким графом, можно найти

несколько путей, чтобы добраться

от школы до дома.

Граф отображает элементный состав системы и структуру связей. Составными частями графа являются вершины и рёбра.

Иерархические структуры (деревья)

Основным свойством дерева является то, что между любыми двумя его вершинами существует единственный путь. Деревья не содержат циклов и петель.

Основные элементы: корень дерева (главная вершина), ветви, листья (вершины, которые не имеют порождённых вершин)

Таблицы

Простейшая таблица состоит из строк и столбцов, пересечение строки и столбца образует ячейку.

Типы:

• объект-свойство (таблица 1.1)
• объект-объект (таблица 1.2)
• двоичная матрица (таблица 1.3)

Таблица 1.1. Сладкий подарок для первоклассника

Товар	Цена (руб.)	Количество	Стоимость (руб.)
Конфета “Алёнка крем брюле”	23	7	161
Конфета “Красная Шапочка”	10	5	50
Конфета “Василёк”	13	7	91
Конфета “Маска”	20	6	120
Конфета “Коровка шоколадная”	21	5	105

Таблица 1.2. Успеваемость девятиклассников

Ученик	Предмет
	Русский язык	Алгебра	Химия	Физика	Биология	География
Дмитрий	5	3	3	4	3	4
Илья	5	5	5	5	4	5
Мария	4	5	5	5	4	4

Таблица 1.3. Выбранные блюда для вечеринки

Имя гостя	Выбранное блюдо
	Блины с клюквой	Пирожки с картошкой	Оладьи со сметаной	Сырники с творогом
Марина	1	1	0	1
Егор	0	1	1	1
Наташа	0	0	1	1

Табличный способ представления данных является универсальным. Любую структуру данных можно представить в виде таблицы.

Каналы связи

Каналы связи

Канал связи — система технических средств и среда распространения сигналов для односторонней передачи данных от источника к получателю и наоборот.

Для чего они нужны?

Они обеспечивают передачу информации от отправителя получателю.

Виды каналов связи

Волоконно-оптические. Состоят из стеклянной сердцевины, по которой распространяется свет, окруженная твердым заполнителем и помещенная в защитную оболочку диаметром 125 мкм. Предназначены для передачи информации в оптическом диапазоне (как правило-инфракрасном).

Электрические:

1) Проводные. Проводные линии связи строятся с использованием телефон­ных или телеграфных проводов. Такая среда обладает низкими показателями скорости передачи данных, поэтому при построении сети при наличии возможности предпочитают использовать кабель или радиодиапазон.

2) Беспроводные. Беспроводная связь существует в спектре частот электромагнитных сигналов.Микроволновые системы передают высокочастотные радиосигналы через атмосферу и широко распространены для передачи больших объёмов данных на дальние расстояния, поскольку этот тип сигналов передается по прямой и не может огибать Землю по её контуру, для дальней передачи применяются наземные ретрансляторы, расположенные через каждые 50 км.Наиболее распространённые виды беспроводной связи: сотовый телефон, пейджер, радар.

Проблема

Существуют разного рода помехи, искажающие передаваемый сигнал и приводящие к потери информации, которые называются аддитивным шумом.

Технические причины возникновения помех:

• плохое качество линий связи
• незащищённость друг от друга различных потоков информации, передаваемой по одним тем же каналам.

Влияние шума может быть уменьшено увеличением мощности передаваемого сигнала.

Конспект на тему "Что такое система"

Что такое система?

1. Понятие системы

     Система - это совокупность материальных или информационных объектов, обладающая определенной целостностью.

     Система - целостная, взаимосвязанная совокупность частей, существующая в некоторой среде и обладающая определенным назначением, подчиненная некоторой цели. Система обладает внутренней структурой, относительной обособленностью от окружающей среды, наличием связей со средой.

      Системный эффект заключается в том, что системе свойственны новые качества, не присущие её составным частям (целое больше суммы своих частей)

Состав системы-

это совокупность входящих в нее частей (элементов).

• элемент
• подсистема-  это система, входящая в состав другой, более крупной системы.

Структура системы-

совокупность связей, существующих между частями системы.

• связи
• порядок связей

II. Основные свойства системы

1. Целесообразность: главная функция, которую выполняет система

2. Целостность:  система существует в совокупности своих частей и выполняет свою отдельную функцию в среде своего существования.

Системы бывают естественные, искусственные и общественные.

Примеры:

	Естественная	Искусственная	Общественная
Название	Солнечная система	Сотовый телефон	Спортивная секция
Состав	Солнце, планеты, звёзды и другие естественные космические объекты	Аккумулятор, дисплей, интерфейсные устройства, контроллер управления	Тренер, спортсмены
Структура связи	Гравитационные взаимодействия	Телефонный план нумерации	Тренировки
Целесообразность	В совокупности планеты наделяют систему всеми функциями	Передача звуковой информации на расстояния почти мгновенно	Достижение весомого результата
Суть системного эффекта	Взаимодействие Солнца и планет	Передача информации	Занятие спортом, соревнования