- •1. Технические средства информатики
- •1.1. Типы эвм
- •1.1.1. Краткая история создания эвм
- •1.1.1.1. Механические и электромеханические вычислительные машины
- •1.1.1.2. Электронные вычислительные машины
- •1.1.2. Архитектура эвм
- •1.1.3. Классификация современных эвм
- •1.2. Аппаратные средства эвм
- •1.2.1. Состав и особенности основных устройств
- •Внутренняя память.
- •1.2.2. Периферийные устройства (устройства ввода/вывода)
- •1.2.3. Внешняя память
- •1.3. Представление данных в эвм
- •1.3.1. Единицы измерения количества и объема информации
- •1.3.2. Системы счисления
- •III (три); lix (пятьдесят девять); dlv (пятьсот пятьдесят пять).
- •1.3.3. Типы данных и их представление
- •1.3.3.1. Базовые типы данных
- •1.3.3.2. Целые типы данных
- •1.3.3.3. Вещественные типы данных
- •1.3.3.4. Текстовый тип данных
- •1.3.3.5. Логический тип данных
- •1.3.3.6. Кодирование графической информации
- •1.3.3.7. Кодирование звуковой информации
- •1.3.4. Структуры данных. Файловая структура
- •1.3.4.1. Структуры данных
- •1.3.4.2. Файловая структура
- •1.4. Компьютерные сети
- •1.4.1. Основные особенности компьютерных сетей
- •1.4.2. Основные концепции сетевого программного обеспечения
- •1.4.3. Топология локальной сети
- •1.4.4. Основные устройства обеспечения сетевого взаимодействия
- •1.4.5. Основные особенности глобальной сети Internet
- •1.4.6. Виды услуг в Internet
- •2. Алгоритмические средства информатики (представление данных)
- •2.1. Основные особенности информации
- •2.1.1. Данные и знания
- •2.1.2. Информационное моделирование
- •2.2. Уровни моделей данных
- •2.3. Абстракции
- •2.4. Множество. Кортеж
- •2.5. Домены и атрибуты
- •2.6. Отношения
- •2.7. Табличное представление данных
- •2.8. Представление данных в виде графа
- •2.9. Отображение
- •2.10. Виды связи
- •2.11. Типы моделей представления данных
- •2.11.1. Реляционная модель
- •2.11.2. Иерархическая модель
- •2.11.3. Сетевая модель
- •2.11.3. Сетевая модель
- •2.11.3. Сетевая модель
- •2.12. Ограничения целостности
- •2.12.1. Виды ограничений целостности
- •2.12.2. Явные ограничения целостности
- •2.13. Операции над данными
2.1.2. Информационное моделирование
С точки зрения информатики решение любой производственной или научной задачи описывается следующей технологической цепочкой:
В данном случае под моделью понимается некоторый мысленный образ реального объекта (системы), отражающий существенные свойства объекта и заменяющий его в процессе решения задачи.
Модель – это широкое понятие, включающее в себя множество способов представления изучаемой реальности. Различают модели материальные (натурные, предметные) и идеальные (абстрактные). В информатике рассматриваются информационные модели, относящиеся к классу идеальных. При этом различают статические (описывают состояние системы, объекта, явления в определенный момент времени) и динамические модели (описывают процессы изменения и развития объектов, процессов, явлений).
Модель – это некоторое упрощенное подобие реального объекта, процесса или явления. Слово “модель” происходит от латинского “modulus”, что в переводе означает “образец”.
Информационные – это образные, знаковые модели, описывающие информационные процессы (возникновение, передача, преобразование и использование информации) в системах разнообразной природы.
Например, к образным моделям относятся рисунки, фотографии, учебные плакаты.
Например, к знаковым моделям относится географическая карта, программа на языке программирования, периодическая таблица химических элементов, расписание поездов, схема метрополитена.
К статическим моделям, например, относится классификация животных, строение молекул.
Моделирование – это процесс замены реального объекта, процесса, явления моделью, отражающей его существенные признаки с точки зрения достижения конкретной цели. Это изучение оригинала путем создания и исследования его копии, замещающей оригинал с определенных сторон, интересующих исследователя.
К динамическим моделям, например, относится описание движения тел, развития организмов, процесса химических реакций.
Модель представления информации определяет правила, в соответствии с которыми описывается информация. Широко распространенным способом представления элементов информации и связей между ними является распределение их по типам (категориям, классам), при этом элементы одного типа предполагаются подобными. В соответствии с уровнем требований к типизации (то есть разбиению элементов по типам) модели разделяют на сильно типизированные и слабо типизированные. Для представления данных используются сильно типизированные модели, а для представления знаний – слабо типизированные.
Например, к одному и тому же типу Имя можно отнести все конкретные имена сотрудников фирмы, множество описаний сотрудников может относиться к типу СОТРУДНИК. В первом случае мы определили типовое свойство (тип свойства), необходимое для описания объектов, а во втором – типовой объект (тип объекта). Обобщенное описание типа – это его интенсионал, а множество конкретных представителей (экземпляров, реализаций) – экстенсионал.
Например, к образным моделям относятся рисунки, фотографии, учебные плакаты.
Для интенсионального определения типа свойства достаточно дать ему название (например, Имя) и указать ограничения, которым должно удовлетворять каждое конкретное значение (например, текстовая строка, не превышающая 30 знаков). Интенсиональное определение типа объекта включает его название и указание, какие типы свойств и в какой последовательности его составляют.
Например, если тип объекта СОТРУДНИК состоит из типов свойств Номер, Имя, Адрес и Возраст, то его интенсиональное определение записывается в следующей форме:
СОТРУДНИК(Номер, Имя, Адрес, Возраст)
Экстенсионал типа свойства составляет множество всех конкретных значений, имеющихся в данных (например, множество имен всех сотрудников, работающих в данной фирме). Экстенсионал типа объекта – это множество описаний (с помощью последовательностей значений типов свойств) всех конкретных объектов (например, всех сотрудников фирмы).
Сильно типизированные – это модели, в которых предполагается, что все конкретные элементы должны быть обязательно отнесены к какому-либо типу из множества заранее определенных. Все элементы, принадлежащие одному типу, должны иметь однотипные свойства и структуру.
Например, если в предметной области имеются служащие фирмы и товары, то для представления данных о них в сильно типизированной модели мы сначала должны определить соответствующие типы СЛУЖАЩИЙ и ТОВАР, а также указать, какими свойствами и в каком порядке будем описывать элементы этих типов. Например,
СЛУЖАЩИЙ(Табельный номер, Имя, Адрес)
ТОВАР(Название, Поставщик, Цена, Количество).
Тогда все конкретные служащие и товары должны быть описаны только значениями этих свойств и в указанном порядке. Например,
«1123, Иванов И.П., Томск» относится к типу СЛУЖАЩИЙ,
«Микросхема, ЭЛЕКС, 120, 400» относится к типу ТОВАР.
Слабо типизированные модели не связаны никакими предположениями относительно наличия типов. Типы используются в той степени, в какой это целесообразно в каждом конкретном случае. Отдельные элементы могут присутствовать в модели как сами по себе, так и в связи с другими элементами.
В слабо типизированной модели конкретные данные не обязательно должны быть отнесены к определенным заранее типам. Например, не определяя отдельный тип КЛИЕНТ, в такую модель можно включить данные о конкретном клиенте.