Домашняя работа на 29.11.16
"Семейное древо".

Опорный конспект по теме "Структуры данных".

1. Граф –  это схема, способная отображать элементарный состав системы и структуру данных. Ее составными частями графа являются: 

• Вершины 
• Рёбра.

2. Неориентированный граф – это граф, рёбра которого не имеют какого-либо направления. Это может быть схема станций метро (например,поезда идущие как в одну, так и в другую сторону=> рёбра графа не имеют направления)

3. Сеть –  это граф, в котором вершины связаны между собой по принципу «многие ко многим». Для сети характерны следующие свойства:

• Возможность множества различных путей перемещения по рёбрам между некоторыми парами вершин
•  Наличие замкнутых цепей (циклов)

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

4. Ориентированный граф – граф, рёбра (дуги) которого имеют направление(ориентацию). Примером такого графа может служить маршрутный лист для игры "Wo-wo-wo" (в ней участники должны перемещаться от одного города к другому, выполняя различные задания; при этом делать это они могут лишь в одном направлении, но не в обратном- поэтому рёбра такого графа будут иметь определенную ориентацию).

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

Корнем дерева называют главную, верхнюю вершину; от неё идут ветви - связи между вершинами, т.е. ребра. Вершины, не имеющие порождённых вершин, называются листьями.

Примером дерева может служить родословное дерево поколений.

9. Иерархическими называются структуры, элементы которых находятся в отношениях подчинения или вхождения одних в другие.

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

14. Двоичными матрица- это таблица, отражающие качественную связь между объектами (есть связь или нет). Например, в виде двоичной матрицы можно представить информацию об обеспеченности учеников класса учебниками по каждому предмету.

15. 

Каналы Связи

История устройств передачи информации:

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

 Модель передачи информации по техническим  каналам связи выглядит следующим образом:

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

Кодирование информации – любое преобразование  информации, идущей от источника,  в форму( чаще всего это эл. Ток или радиосигнал),  пригодную для ее передачи по каналу  связи.

Современные компьютерные системы передачи информации –  это компьютерные сети.

В компьютерных сетях:

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

Декодирование-  обратный процесс, преобразование передаваемого сигнала в компьютерный код.

Задачи, решаемые разработчиками технических систем передачи информации:

·         Как обеспечить наибольшую скорость передачи информации

·         Как уменьшить потери информации при ее передаче

К.Шеннон – основоположник теории информации.

Пропускная способность канала.

- максимальная скорость передачи информации. Измеряется в бит/сек, кбит/сек и т.п.

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

·          Телефонные линии

·         Электрокабельая связь

·         Оптоволоконная кабельная связь

·         Радиосвязь

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

Шум и способы защиты от шума.

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

 Причины возникновения шума:

·          Плохое качество линий связи

·          Незащищенность различных потоков информации, передаваемых по общим каналам.

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

Теория кодирования вывод самый оптимальный код: избыточность будет минимально возможной, а достоверность – максимальной.

Большой вклад в научную теорию связи внес В.А. Котельников.

В современных системах цифровой связи для борьбы с потерей  информации при передаче:

·         Всё сообщение разбивается на блоки( небольшие порции)

·         Для каждого блока вычисляется  контрольная сумма( сумма двоичных цифр), которая передается вместе с данным блоком.

·         В месте приема заново вычисляется контрольная сумма принятого блока; при ее несовпадении с первоначальной передача повторяется.

Основные понятия:

Приложение:

Классификация каналов  связи:

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

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

План:

1. 1.       Что такое система?
   2.       Классификация систем.
   3.       Свойства системы.
   4.       Системный эффект.
   5.       Системные связи и структура.
   ·         5.1 Связи.
   ·         5.2 Структура системы.
   6.       Системный подход.
   7.       Системные открытия.
   8.       Примеры систем.

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

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

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

Т.к система состоит из взаимосвязанных частей, то мы можем говорить о таком понятии как "состав системы"- совокупность входящих в нее элементов.

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

2. Классификация систем.

Системы бывают:

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

Искусственные - системы, созданные человеком в результате научно-технического прогресса.( Денежная система, социальная система)

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

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

Целесообразность- функция, назначение системы

4. Системный эффект

Закон системного эффекта – принцип эмерджентности( эмергентности):

 Эмерджентность( эмергентность)- наличие у какой-либо системы особых свойств, не присущих её элементам, а также сумме элементов, не связанных особыми системообразующими связями; несводимость свойств системы к сумме свойств её компонентов; синоним — «системный эффект».

Иначе говоря, при системном эффекте  всякая система приобретает новые качества, не присущие ее составным частям.

 Системный эффект- средство достижения цели.

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

5.1 Связи

Отношения между частями социальных систем:

 отношение подчинения

 отношения вхождения

 отношения родственных связей семьи

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

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

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

 6. Системный подход.

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

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

 7. Системные открытия.

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

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

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

                                              Домашнее задание на 13.09.2016 г

Представление информации, языки,кодирование from David Smith

Кроссворд на тему "Информационные технологии" находится здесь

Весь реферат находится здесь