- •Содержание
- •1 Передача информации
- •1.1 Общая схема передачи информации в линии связи
- •1.2 Характеристики канала связи
- •1.3 Влияние шумов на пропускную способность канала
- •1.4 Обеспечение надежности передачи информации
- •1.4.1 Коды, обнаруживающие ошибку
- •1.4.2 Коды, исправляющие одиночную ошибку
- •1.5 Способы передачи информации в компьютерных линиях связи
- •1.6 Связь компьютеров по телефонным линиям
- •2 Поколения эвм. Основные устройства компьютера
- •2.1 Поколения электронных вычислительных машин
- •2.2 Компьютер как формальный исполнитель алгоритмов (программ)
- •2.3 Основные устройства компьютера и их функции
- •3 Структура программного обеспечения компьютера
- •3.1 Классификация программного обеспечения
- •3 .2 Системное программное обеспечение эвм
- •3.3 Прикладное программное обеспечение эвм
- •4 Хранение информации в озу
- •4.1 Классификация данных
- •4.2 Представление элементарных данных в озу
- •4.3 Структуры данных и их представление в озу
- •5 Хранение информации на внешних запоминающих устройствах. Файловые структуры
- •5.1 Особенности устройств, используемых для хранения информации в компьютерах
- •5.2 Представление данных на внешних носителях
- •5.3 Роль операционной системы
- •6 Основы алгоритмизации
- •6.1 Понятие алгоритма. Свойства алгоритма
- •6.2 Символьная форма представления алгоритма
- •6.3 Графическая форма представления алгоритма
- •6.4 Структурная теорема
- •6.5 Основные подходы к разработке алгоритмов
- •6.6 Проверка правильности программы
- •7 Начальные сведения о вычислительных сетях
- •7.1 Классификация вычислительных сетей
- •7.2 Локальные вычислительные сети (лвс)
- •7.3 Организация обмена информацией в лвс
- •7.4 Методы доступа в лвс (управление правом отправки сообщения)
- •8 Глобальные вычислительные сети
- •8.1 Электронная почта
- •8.3 Всемирная паутина World Wide Web
- •8.4 Общие вопросы безопасности
- •Информатика
- •Гоу впо “Московский государственный университет приборостроения и информатики”
- •107996, Москва, ул. Стромынка, 20
4 Хранение информации в озу
4.1 Классификация данных
Наряду и параллельно с термином «информация» используется термин «данные». Определим его.
Данные – это сведения, характеризующие какую-то систему, явление, процесс или объект, представленные в определенной форме и предназначенные для дальнейшего использования.
Таким образом, данные – конкретная форма представления содержания информации (например, информацию о средней температуре t за месяц можно представить в виде таблицы, графика, текстового описания).
В отличие от ненаправленной (рассеянной) информации, существующей в природе независимо от нас и наших потребностей в ней, данными называется только такая информация, которая имеет значение для потребителя, и, следовательно, предусматривает ее использование для решения каких-то задач.
Данным приписываются несколько классификационных признаков.
Важнейшим из них является тип данных. Тип определяет:
- набор допустимых значений;
- правила их обработки;
- порядок их размещения в ОЗУ, ВЗУ при хранении;
- порядок доступа к ним.
Допустимый набор типов данных и их особенности определяются программной системой или языком программирования, на котором система написана.
Следующим классификационным признаком является деление данных на элементарные (однотипные, простые) и структурированные (сложные).
К элементарным данным относятся символы, числа и логические данные. Общей и обязательной особенностью одиночных данных является то, что каждое из них имеет одно значение и собственное имя.
Значение - это содержание тех ячеек памяти, где данное располагается. Имя (идентификатор) – это обозначение данного в тексте программы.
Информационный массив, объединяющий данные и связи (отношения) между ними, называется структурированными данными (пример – страница из классного журнала, телефонный справочник).
Сложные данные также имеют значения и идентификаторы.
По возможности изменения значений данных в ходе обработки их подразделяют на переменные и постоянные (константы). Из названия видно, что переменные могут изменять свое значение по ходу исполнения программы, а константы – нет.
В зависимости от того, на каком этапе обработки данные используются, они подразделяются на исходные (входные), промежуточные и выходные.
К исходным данным относятся данные, необходимые для исполнения программы, и вводимые в нее до или в процессе работы. Исходные данные могут предварительно быть записаны на некотором носителе и вводиться с него, поступать по линиям связи от каких-то датчиков или с других компьютеров, вводиться пользователем посредством устройства ввода.
Промежуточные данные формируются в ходе исполнения программы, и чаще всего пользователю недоступны; они не отображаются на устройствах вывода, но существуют в ОЗУ или на ВЗУ.
Выходные данные являются результатом работы программы – ради них и производится обработка входных.
Таким образом, работу программы можно рассматривать как действия по преобразованию входных данных в выходные через необходимые для этого промежуточные. С точки зрения самой программы все эти виды – равноправны, то есть обрабатываются и хранятся в соответствии с их типом, а не функциональным назначением.
Представление данных при их хранении и обработке требует решения 3-х основных задач:
- определить способы представления элементарных (простых) данных;
- определить способы объединения данных в структуры;
- установить способы размещения данных на материальном носителе.