Конспект "Структуры данных: графы, деревья, таблицы"

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

Граф

Элементарное описание структуры системы и ее связей.

Составными частями неориентированного графа являются вершины и ребра. Здесь вершины изображены кружками, обозначающие элементы системы, а ребра — линиями, показывающими симметричные связи (отношения) между элементами.

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

  

Также графы еще называют сетями.

Сеть

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

Дерево

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

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

Таблицы

Чаще всего мы пользуемся простейшими таблицами, состоящие из строк и граф (столбцов). В верхней строке таблицы обычно располагаются заголовки столбцов. Пересечение строки и столбца образует ячейку.

Таблица выше является примером таблицы типа «объект-свойство». Каждая строка такой таблицы относится к конкретному объекту. Первая графа обычно идентифицирует этот объект. Последующие графы отражают свойства (характеристики) объекта.

Другой тип таблиц называется «объект-объект».Такие таблицы отражают взаимосвязь между различными объектами. Эта таблица отражает связь между двумя типами объектов: учениками и изучаемыми дисциплинами. Оценка является характеристикой такой связи.

Важной разновидностью таблиц типа «объект-объект» являются двоичные матрицы. Они отображают качественную связь между объектами – есть связь или нет связи. Единица – изучаемый предмет, а ноль – не изучаемый предмет.

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

Конспект "Каналы связи"

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

Все возможные способы передачи информационной связи основаны на передаче на расстояние физического (электрического или электромагнитного) сигнала и подчиняются некоторым общим законам. Исследованием этих законов занимается теория связи, возникшая в 1920-х годах. Математический аппарат теории связи разработал ученый Клод Шеннон.

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

Классифицировать компьютерные каналы связи можно так:

• по способу кодирования: цифровые и аналоговые;

• по способу коммуникации: выделенные (постоянное соединение) и коммутируемые (временное соединение)

• по способу передачи сигнала: кабельные (витая пара, коаксиальные кабели, оптико-волоконные кабели;), телефонные и радио (радиорелейные, спутниковые).

Конспект "Система: основные понятия"

План:

1. Что такое система? Что такое структура системы?

2. Свойства системы.

3. Сущность системного эффекта.

4. Сущность системного подхода.

5. Системные открытия в науке.

6. Примеры систем.

Система – это сложный объект, состоящий из взаимосвязанных частей и существующий как единое целое. Здесь же определяются два главных свойства системы – целостность и целесообразность, ведь система выполняет свою главную функцию в среде существования только в совокупности своих частей и связей между ними, являющиеся её структурой.

Метод изучения действительности, при котором любой объект исследования рассматривается как система, при этом учитываются его существенные связи с внешней средой, называется системным подходом.

Однако, к примеру, системный эффект зиждется на тезисе: "Всякая система приобретает новые качества, не присущие её составным частям". Это означает, что свойства системы не сводятся к совокупности свойств её частей и не выводятся из них, так как целое больше суммы своих частей.

Примером системного открытия в науке является клетка – структурно-функциональная элементарная единица строения и жизнедеятельности всех организмов, обладающая собственным обменом веществ, способная к самостоятельному существованию, самовоспроизведению. Клеточная теория строения организмов была сформирована в 1839 году немецкими учёными, зоологом Т. Шванном и ботаником М. Шлейденом

Примеры систем

	Естественная система	Искусственная (техническая) система	Общественная система
Название	Галактика Млечный Путь	ПК	7Г класс
Состав (подситемы)	Солнечная система и отдельные звезды	Основное устройство компьютера	Ученики
Структура (связи)	Гравитационные взаимодействия	Обмен данными, командами, адресами по шинам	Общение между одноклассниками и друзьями
Целесообразность	Включает в себя планеты, звезды	Работа с информацией	Классная работа
Суть системного эффекта	Образует вместе с другими галактиками Местное Сверхскопление (Сверхскопление Девы)	Способность передавать и обмениваться информацией	Создание дружных отношений

Национальная информационная безопасность

Текст

var i,n: integer;
begin
writeln ('Введите n');
readln(n);
i:=0;
repeat
if i mod 2 = 0 then
begin
writeln(i);
i:=i+1;
end;
until i=n;
end.

var i,n: integer;
begin
writeln ('Введите n');
readln(n);
i:=0;
for i:= 1 to n do
if i mod 2 = 0 then
writeln(i);
readln;
end.

var i,n: integer;
begin
writeln ('Введите n');
readln(n);
i:=0;
while i<=n do
if i mod 2 = 0 then
begin
i:=i+1;
end;
readln;
end.

var
S, a, b, c: real;
begin
writeln ('Введите числа');
readln (a);
readln (b);
readln (c);
S:= a*b*c;
writeln ('Ответ=',S);
readln;
end.