- •Понятие информатики и информации
- •Понятие информатики и информационной технологии
- •1.2. Структура современной информатики
- •1.3 История развития информатики
- •1.4 Сигналы и данные
- •1.5 Данные и методы
- •1.6 Свойства информации
- •1.7 Информационные процессы
- •1.8 Основные типы и структуры данных
- •1.8.1 Основные типы данных
- •1.8.2 Структуры данных
- •1.8.3 Обобщенные структуры или модели данных
- •Представление информации в компьютерах
- •2.1. Двоичное кодирование
- •2.2. Системы счисления, используемые в компьютерах
- •2.3. Кодирование числовой информации. Форматы представления чисел.
- •2.4. Кодирование текстовой информации
- •2.5. Кодирование графической информации
- •2.6. Кодирование звуковой информации
- •Развитие вычислительных систем и техники
- •4 Функциональная и структурная организация компьютера
- •4.1 Архитектура и логическая структура пк
- •4.2 Понятие и принцип работы вычислительной системы
- •4.3 Структура персонального компьютера
- •4.4 Аппаратные средства реализации информационных процессов
- •4.5 Программные средства реализации информационных процессов
- •5 Понятие о телекоммуникационных технологиях (информационно-вычислительные сети)
- •6 Организация хранения данных
- •Файловая структура хранения данных
- •Текстовые форматы:
- •Графические форматы:
- •Видео форматы:
- •Аудио форматы:
- •Мультимедиа форматы:
- •Модели данных
- •Иерархическая структура данных
- •6.2.2 Сетевая модель данных
- •6.2.3 Реляционная модель данных
- •6.2.4 Объектно-ориентированная модель данных
- •7 Информационный процесс в автоматизированных системах
- •7.1 Информационные системы
- •7.2 Жизненный цикл по
- •7.3 Модели жц по
- •Информационные технологии
- •8.1 Технология разработки аис
- •8.2 Методология rad
- •8.3 Принципы системного подхода к созданию аис
- •8.4 Стадии и этапы создания аис
- •9 Методологии разработки информационных моделей предметной области
- •9.1 Информационная модель предметной области
- •9.2 Информационная модель интерфейса аис
- •9.3 Информационная модель данных
- •Типы связей.
- •Основы защиты информации. Методы защиты информации
- •10.1 Классификация угроз безопасности
- •10.2 Методы и средства защиты информации
- •10.3 Вредоносные программы и средства защиты
- •Библиографический список
1.8 Основные типы и структуры данных
1.8.1 Основные типы данных
Данные, хранящиеся в памяти ЭВМ, представляют собой совокупность нулей и единиц (битов). Биты объединяются в последовательности: байты, слова и т.д. Каждому участку оперативной памяти, который может вместить один байт или слово, присваивается порядковый номер (адрес).
Все данные необходимые для решения практических задач подразделяются на несколько типов, причем понятие тип связывается не только с представлением данных в адресном пространстве, но и со способом их обработки.
Любые данные могут быть отнесены к одному из двух типов:
основному (простому), форма представления которого определяется архитектурой ЭВМ,
сложному, конструируемому пользователем для решения конкретных задач.
Рисунок - Классификация типов данных
Данные простого типа это - символы, числа и т.п. элементы, дальнейшее дробление которых не имеет смысла.
Из элементарных данных формируются структуры (сложные типы) данных.
Некоторые структуры:
Массив (функция с конечной областью определения) - простая совокупность элементов данных одного типа, средство оперирования группой данных одного типа. Отдельный элемент массива задается индексом. Массив может быть одномерным, двумерным и т.д. Разновидностями одномерных массивов переменной длины являются структуры типа кольцо, стек, очередь и двухсторонняя очередь.
Запись (декартово произведение) - совокупность элементов данных разного типа. В простейшем случае запись содержит постоянное количество элементов, которые называют полями. Совокупность записей одинаковой структуры называется файлом. (Файлом называют также набор данных во внешней памяти, например, на магнитном диске). Для того, чтобы иметь возможность извлекать из файла отдельные записи, каждой записи присваивают уникальное имя или номер, которое служит ее идентификатором и располагается в отдельном поле. Этот идентификатор называют ключом.
Такие структуры данных как массив или запись занимают в памяти ЭВМ постоянный объем, поэтому их называют статическими структурами. К статическим структурам относится также множество.
Имеется ряд структур, которые могут изменять свою длину - так называемые динамические структуры. К ним относятся дерево, список, ссылка.
Важной структурой, для размещения элементов которой требуется нелинейное адресное пространство является дерево.
1.8.2 Структуры данных
Существует три основных типа структур данных:
– линейная. Примером линейной структуры данных является список. В списке каждый элемент данных однозначно определяется своим номером в массиве;
– иерархическая. В этой структуре адрес каждого элемента определяется путем доступа (маршрутом), ведущим от вершины структуры к данному элементу;
– табличная. В табличных структурах элементы данных определяются адресом ячейки, который состоит из нескольких параметров.
1.8.3 Обобщенные структуры или модели данных
Обобщенные структуры называют также моделями данных, т.к. они отражают представление пользователя о данных реального мира.
Любая модель данных должна содержать три компоненты:
структура данных - описывает точку зрения пользователя на представление данных.
набор допустимых операций, выполняемых на структуре данных. Модель данных предполагает, как минимум, наличие языка определения данных (ЯОД), описывающего структуру их хранения, и языка манипулирования данными (ЯМД), включающего операции извлечения и модификации данных.
ограничения целостности - механизм поддержания соответствия данных предметной области на основе формально описанных правил.
В процессе исторического развития в СУБД использовалось следующие модели данных:
иерархическая,
сетевая,
реляционная,
объектно-ориентированная.
В последнее время все большее значение приобретает объектно-ориентированный подход к представлению данных. Поиск и хранение данных удобнее автоматизировать, когда данные упорядочены, то есть образуют заданную структуру.