3 Передача информации:

Схема приема и передачи информации (рисунок 1.3).

Рисунок 1.3 – Схема приема и передачи информации

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

Источник посылает передаваемое сообщение, которое кодируется в передаваемый сигнал. Этот сигнал посылается по каналу связи. В результате в приёмнике появляется принимаемый сигнал, который декодируется и становится принимаемым сообщением.

Каналами передачи информации (информационными каналами) - технические средства связи (телефон, радио, ТВ).

Органы чувств человека исполняют роль биологических информационных каналов.

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

Кодирование - процесс представления информации в виде кода.

Технические средства реализации информационных процессов.

Хранение информации.

Носители информации:

• ОЗУ компьютера (оперативная память).

• Гибкие диски 3,5”

• Оптические диски CD, DVD и др.

• Жёсткие диски.

• Переносные запоминающие устройства – flash и др.

Передача информации: источник, приёмник, канал.

Обработка информации: компьютер и др.

1.8 Основные типы и структуры данных

1.8.1 Основные типы данных

Данные, хранящиеся в памяти ЭВМ, представляют собой совокупность нулей и единиц (битов). Биты объединяются в последовательности: байты, слова и т.д. Каждому участку оперативной памяти, который может вместить один байт или слово, присваивается порядковый номер (адрес).

Все данные необходимые для решения практических задач подразделяются на несколько типов, причем понятие тип связывается не только с представлением данных в адресном пространстве, но и со способом их обработки.

Любые данные могут быть отнесены к одному из двух типов (рисунок 1.4):

• элементарному (простому), форма представления которого определяется архитектурой ЭВМ,

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

Рисунок 1.4 - Классификация типов данных

Данные простого типа это - символы, числа и т.п. элементы, дальнейшее дробление которых не имеет смысла.

Из элементарных данных формируются структуры (сложные типы) данных.

Статические структуры - структуры, которые занимают в памяти ЭВМ постоянный объем:

• Массив (функция с конечной областью определения) - простая совокупность элементов данных одного типа, средство оперирования группой данных одного типа. Отдельный элемент массива задается индексом. Массив может быть одномерным, двумерным и т.д. Разновидностями одномерных массивов переменной длины являются структуры типа кольцо, стек, очередь и двухсторонняя очередь.

• Запись (декартово произведение) - совокупность элементов данных разного типа. В простейшем случае запись содержит постоянное количество элементов, которые называют полями. Совокупность записей одинаковой структуры называется файлом. (Файлом называют также набор данных во внешней памяти, например, на магнитном диске). Для того, чтобы иметь возможность извлекать из файла отдельные записи, каждой записи присваивают уникальное имя или номер, которое служит ее идентификатором и располагается в отдельном поле. Этот идентификатор называют ключом.

Такие структуры данных как массив или запись занимают в памяти ЭВМ постоянный объем, поэтому их называют статическими структурами. К статическим структурам относится также множество.

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

Важной структурой, для размещения элементов которой требуется нелинейное адресное пространство является дерево.