- •Содержание предисловие 5
- •Тема 1. Основные понятия информатики 8
- •Тема 2. Алгоритмизация и программирование 23
- •Тема 3. Технические средства реализации информационных процессов 40
- •Тема 10. Искусственный интеллект 170
- •Предисловие
- •Тема 1. Основные понятия информатики
- •1.1. Информатика, ее структура, задачи и функции
- •1.2. Место информатики в ряду других фундаментальных наук
- •1.3. Понятие информации
- •1.4. Измерение информации: количество, единицы измерения, энтропия
- •1.5. Свойства информации
- •1.6. Виды информации
- •1.7. Требования к информации
- •1.8. Классификация и кодирование информации
- •Кодирование и декодирование числовой информации
- •Международные системы байтового кодирования текстовой информации
- •Кодирование графических данных
- •1.9. Общая характеристика процессов сбора, передачи, обработки и накопления информации
- •Тесты для самопроверки
- •1. Из каких взаимосвязанных частей состоит информатика?
- •2. Информация это
- •Тема 2. Алгоритмизация и программирование
- •2.1. Понятие алгоритма
- •2.2. Свойства алгоритмов
- •2.3. Графическое представление алгоритмов
- •2.4. Технологии программирования Операционный подход
- •Структурный подход
- •Объектно-ориентированное программирование
- •Декларативный подход в программировании
- •Процедурно-ориентированное программирование
- •2.5. Понятие языка программирования
- •2.6. Грамматика языков программирования
- •2.7. Проектирование программ
- •2.8. Системы программирования
- •2.9. Языки программирования высокого уровня Язык программирования Паскаль
- •Основные элементы языка программирования Паскаль
- •Язык программирования Пролог
- •Тесты для самопроверки
- •Задания для самопроверки
- •2. Разработать алгоритм и программу на языке Паскаль, выполняющую следующие действия:
- •Тема 3. Технические средства реализации информационных процессов
- •3.1. Офисная техника
- •3.2. История развития средств вычислительной техники
- •3.3. Методы классификации компьютеров
- •Классификация по поколениям Первое поколение
- •Второе поколение
- •Третье поколение
- •Четвёртое поколение
- •Пятое поколение37
- •Классификация по условиям эксплуатации
- •Классификация по производительности и характеру использования
- •Основные разновидности портативных компьютеров
- •3.4. Архитектура эвм
- •Классическая архитектура (архитектура фон Неймана)
- •Многопроцессорная архитектура
- •Многомашинная вычислительная система
- •Архитектура с параллельными процессорами
- •3.5. Базовая аппаратная конфигурация пк
- •Системный блок
- •Видеосистема компьютера
- •Монитор на базе электронно-лучевой трубки
- •Последняя не должна быть ниже 85 Гц, иначе изображение будет мерцать. Жидкокристаллические мониторы
- •Сенсорный экран
- •Клавиатура
- •3.6. Внутренние устройства системного блока пк
- •Системная плата
- •Внешняя память
- •Накопители на гибких магнитных дисках
- •Накопители на жестких магнитных дисках
- •Оптические накопители cd-rom
- •Накопители на магнитной ленте (стримеры)
- •Flash-память
- •Платы расширения
- •Аудиоадаптер
- •Видеоадаптер и графический акселератор
- •Модем и факс-модем
- •3.7. Системы, расположенные на материнской плате пк Центральный процессор
- •Микропроцессорный комплект
- •Системные шины
- •Внутренняя память
- •Оперативная память
- •Постоянная память
- •3.8. Периферийные устройства пк Принтеры
- •Плоттер
- •Манипуляторы
- •Дигитайзер
- •3.9. Общая схема пк
- •Тесты для самопроверки
- •Тема 4. Программные средства реализации информационных процессов
- •4.1. Программное обеспечение эвм. Классификация и структура.
- •4.2. Назначение и основные функции ос
- •4.3. Классификация ос
- •4.4. Понятие файловой системы
- •4.5. Сетевое по
- •4.6. Операционные среды и оболочки
- •4.7. Служебное по
- •Тесты для самопроверки
- •Тема 5. Инструментарии решения функциональных задач
- •5.1. Понятие прикладного по и пакета прикладных программ
- •5.2. Прикладное по общего назначения
- •5.2.1. Текстовые процессоры
- •5.2.2. Электронные таблицы
- •5.2.3. Средства создания презентаций
- •5.2.4. Система управления базами данных
- •5.2.5. Графические редакторы
- •5.2.6. Офисные системы
- •5.3. Проблемно-ориентированное по
- •5.4. Методо-ориентированное по
- •Тесты для самопроверки
- •Тема 6. Базы данных
- •6.1. Основные понятия баз данных
- •6.2. Виды моделей баз данных
- •6.2.1. Иерархическая модель данных
- •6.2.2. Сетевая модель данных
- •Реляционная модель данных
- •6.3. Классификация баз данных
- •6.4. Проектирование реляционной бд
- •6.4.1. Требования к бд
- •6.4.2. Трехуровневая архитектура представления данных
- •6.4.3. Средства представления инфологической модели данных
- •6.4.4. Нормализация отношений
- •Первая нормальная форма
- •Вторая нормальная форма
- •Третья нормальная форма
- •6.5. Основы использования языка sql
- •6.5.1. Язык Описания Данных
- •6.6. Язык Манипулирования Данными
- •Тесты для самопроверки
- •Тема 7. Модели и моделирование
- •7.1. Ключевые этапы моделирования
- •7.2. Обобщённая классификация моделей
- •7.2.1. Категориальные модели
- •7.2.2. Модели, фиксирующие особенности свойств оригинала
- •7.2.3. Природа моделей
- •7.2.4. Основания для перехода от модели к оригиналу
- •7.3. Классификация математических моделей
- •7.3.1. Модели, определяемые методом получения результата
- •7.3.2. Модели, определяемые инструментальной средой моделирования
- •Тесты для самопроверки
- •9. Среди общепринятых классификаций видов моделей отсутствует их классификация на
- •10. В отношении «объект-модель» не находятся понятия
- •Тема 8. Компьютерные сети
- •8.1. Основные понятия компьютерных сетей
- •8.2. Топология компьютерных сетей
- •8.3. Структура вычислительной сети
- •8.3.1. Компьютеры
- •8.3.2. Каналы передачи данных
- •8.3.3. Устройства сопряжения эвм с аппаратурой передачи данных
- •8.3.4. Устройства межсетевого интерфейса
- •8.3.5. Устройства коммутации
- •8.3.6. Методы доступа к каналам связи
- •8.4. Локальные сети
- •8.5. Организация работы в локальной сети
- •8.5.1. Сеть с файловым сервером
- •Одноранговая сеть
- •Модель открытой системы взаимодействия
- •8.6. Возможности сети Интернет
- •8.6.1. Программное обеспечение работы в Интернет
- •8.6.2. Адресация и протоколы в Интернет
- •8.7. Службы Интернета
- •8.7.1. Терминальный режим
- •8.7.2. Всемирная паутина, или World Wide Web
- •8.7.3. Служба Gopher
- •8.7.4. Файловые информационные ресурсы ftp
- •8.7.5. Электронная почта (e-mail)
- •8.7.6. Списки рассылки (Mail List)
- •8.7.7. Новости, или конференции
- •8.7.8. Передача разговоров по Интернету
- •8.7.9. Многопользовательские области, или Игры в Internet
- •8.7.10. Радиовещание Интернет (Internet Talk Radio)
- •8.7.11. Базы данных wais
- •8.8. Сетевая операционная система (сос)
- •8.8.1. Сетевая операционная система aix
- •8.8.2. Сетевая операционная система Cairo
- •8.8.3. Сетевая операционная система Dayton
- •8.8.4. Сетевая операционная система lan Server
- •8.8.5. Сетевая операционная система NetWare
- •8.8.6. Сетевая операционная система vines
- •8.8.7. Сетевая операционная система Windows 95
- •8.8.8. Сетевая операционная система Windows nt*
- •8.8.9. Сетевая операционная система Windows ntas
- •8.8.10. Операционная система unix
- •Тесты для самопроверки
- •1. Выберите определение компьютерной сети
- •2. Сетевая плата - это устройство
- •3. Какие типы локальных сетей существуют?
- •4. Какие области выделяются пользователю на жестком диске сервера?
- •Тема 9. Информационная безопасность
- •9.1. Защита информации
- •9.2. Объекты и элементы защиты в компьютерных системах обработки данных
- •9.3. Средства опознания и разграничения доступа к информации
- •9.4. Криптографический метод защиты информации
- •9.5. Компьютерные вирусы и антивирусные программные средства
- •9.6. Защита программных продуктов
- •9.7. Обеспечение безопасности данных на автономном компьютере
- •9.8. Безопасность данных компьютерных сетей
- •Тесты для самопроверки
- •Тема 10. Искусственный интеллект
- •10.1. Основные положения
- •10.2. Типичные модели представления знаний
- •10.2.1 Логическая модель представления знаний
- •10.2.2. Представление знаний правилами продукций
- •10.2.3. Объектно-ориентированное представление знаний фреймами
- •10.2.4. Модель семантической сети
- •10.3. Эволюционные аналогии в искусственных интеллектуальных системах
- •Тесты для самопроверки
- •Библиографический список
- •Информатика
- •300012, Г. Тула, пр. Ленина, 92
- •300012, Г. Тула, ул. Болдина, 151
7.2. Обобщённая классификация моделей
Так как изучению подвергаются разные свойства и отношения сущностей, то из-за их разнообразия возникает большое разнообразие моделей. Однако в сущностях можно выделить некоторые их общие стороны, следовательно, и ограниченное число типов моделей.
В общем случае рассмотрение сложного социального, финансового, производственного объекта предполагает изучение различных сторон его многоуровневого строения и внутренних процессов, то есть системной модели. Такая модель является сложной совокупностью взаимосвязанных моделей иерархической структуры, отображающих разные аспекты объекта изучения, прогноза (предсказания), проектирования на уровнях расчленения, обеспечивающих требуемую степень детализации системных характеристик.
На рисунке 7.1 представлена обобщенная классификация моделей.
7.2.1. Категориальные модели
Детерминированное моделирование (регулярные, предопределённые) предполагает изучение сущностей, не подвергаемых случайным воздействиям и изменениям, то есть с регулярным поведением.
Хаотическое моделирование (без и с элементами случайностей) предполагает изучение объектов с предсказуемым хаосом (детерминированный хаос) и случайным поведением (статистическое моделирование). Модель детерминированного хаоса определяется прежде всего нелинейными свойствами объекта исследования и начальными условиями, задающими его поведение. Случайный характер процессов исследуемого объекта описывается так называемыми вероятностными характеристиками (функцией распределения, математическим ожиданием, функцией корреляции и др.).
Эксперименты с нечёткими (расплывчатыми) моделями направлены на получение информации о недоопределённых сущностях и сущностях, предположительно описываемых нечёткими множествами.
Статическое моделирование позволяет изучать состояние объекта в некоторый фиксированный момент времени либо тогда, когда он не проявляет своих динамических свойств.
При динамическом моделировании изучается реакция объекта на внешние возмущения, на условия окружающей среды. Характер реакции определяется внутренними процессами перераспределения энергии, возникающими в физическом объекте.
Моделирование развития связано с изучением объекта, у которого изменяются цели, назначение, структурные элементы либо их отношения. Модель развития сущности может быть эволюционной, инволюционной либо циклической.
Дискретная и непрерывная модели предназначены соответственно для исследования дискретных и непрерывных во времени и/или в пространстве объектов и процессов.
Сосредоточенные и распределённые модели нужны для изучения свойств конечномерных и распределённых в пространстве либо во времени объектов и процессов.
При точечном (жестком) способе модель представляется одним числом, при нечетком - нечётким числом либо значением лингвистической переменной, а при интервальном – числовым интервалом.
7.2.2. Модели, фиксирующие особенности свойств оригинала
С кибернетической точки зрения многие модели рассматриваются как некоторый ящик с входами и выходами, о котором может быть что-то известно.
Кибернетическая модель типа «чёрный ящик» (непрозрачный ящик, модель «вход-выход») характеризуется тем, что содержимое ящика неизвестно и доступны для рассмотрения лишь входы и выходы. Это означает, что, воздействуя на входы, можно фиксировать его реакцию либо, располагая входной и выходной информацией, можно говорить о функциональном назначении ящика. Согласно классификации такой тип модели относится к функциональным.
Кибернетическая модель типа «серый ящик» используется в том случае, когда известен полностью состав ящика либо частично его содержание (функциональные элементы, функциональные элементы и отношения между ними). Им определяются структурные модели.
Если структура содержимого ящика задана, но не определены значения её параметров, то имеет место кибернетический «белый, прозрачный ящик». Им по сути дела представляются параметрические модели.
В последние годы анализ и проектирование сложных систем различной природы основаны на объектных и компонентных моделях. Они особенно популярны при разработке информационных систем. В отличие от структурных, функциональных и параметрических моделей объектная модель фиксирует и устройство моделируемой сущности, и её поведение не только во времени, но и в пространстве. Посредством объектной модели рассматривают разные аспекты системы-сущности (физической либо абстрактной, события либо сложного процесса) как раздельно, так и в виде целостности.
Функциональные модели предназначены для выражения функций оригинала и/или его компонентов, а также окружающей среды. Такие модели часто описывают функции оригинала либо каких-то его элементов зависимостями, существующими между его выходными и входными величинами. При этом их содержимое и структура обычно неизвестны. Это свидетельствует о том, что конкретная функция может быть реализована различными сущностями. Например, текущее время могут показывать и солнечные, и электронные часы.
В функциональной модели часто разделяют входные величины на несколько категорий. В одном случае они могут быть сигналами управления, контроля и мешающими факторами, в другом – потоками (вещественным, энергетическим, информационным). Обычно функциональность объекта или процесса проявляется в преобразовательных действиях (вещества, энергии, информации). Например, на этапе выбора физического принципа действия устройства можно считать, что конструктивный элемент типа «чёрный ящик» выполняет операцию или функцию, реализуемую за счёт некоего эффекта. Тогда изучение модели связано с поиском этого эффекта при заданных видах входных и выходных величин. Может оказаться так, что эта операция сопровождается появлением побочного нежелательного эффекта. В таком случае исследование модели будет направлено на поиск воздействия либо дополнительной операции, устраняющей этот эффект (например, с применением вещественно-полевого анализа).
Изучение функций элементов сложных систем сопровождается не только их перечнем, но и заданием отношений (в частном случае – связей) между ними, то есть их структуризацией.
В структурных моделях отражаются элементный состав оригинала, положение и форма его элементов в объёме пространство-время.
Типичными структурами сущностей являются линейная, кольцевая, звездообразная, иерархическая, полносвязная и комбинированная (рисунок 7.2).
Линейная структура указывает на связь элемента с двумя соседними элементами. Здесь отсутствуют отношения подчинённости, что свидетельствует о её ненадежности при разрыве какой-либо связи.
Кольцевая структура обеспечивает два направления отношений.
Звездообразная структура имеет центральный командный узел, с которым связаны все остальные узлы системы.
Иерархическая структура поддерживает неравноправность связей между элементами, проявляющаяся в том, что воздействие в одном из направлений гораздо больше влияет на элемент, нежели в другом. Введение иерархии упрощает создание и описание системы, позволяет рассматривать связи на различных структурных уровнях (концептуальном, топологическом и др.). Однако любая иерархия сужает возможности и гибкость системы при существенных изменениях в окружающей среде;
Полносвязная структура считается наиболее сложной, но обладает высокой надёжностью. В ней каждый элемент связан со всеми имеющимися элементами. Если в модели отсутствует одна или несколько межэлементных связей, то она считается сетевой.
Комбинированная структура представлена совокупностью вышеприведённых структур.
Структуры в зависимости от степени устойчивости межэлементных отношений подразделяются на:
детерминированные (в них отношения либо зафиксированы, либо изменяются по некоторому (предопределённому) закону);
нечёткие (межэлементные отношения задаются нечёткими множествами);
хаотические детерминированные и случайные (стохастические). Детерминированный хаос проявляется в неустойчивых нелинейных системах с ограничениями. В структурах со случайным хаосом элементы вступают в отношения друг с другом непредсказуемым образом (например, броуновское движение частиц);
смешанные.
Функциональные и структурные модели сущностей могут быть удачно заданы графами. Создание таких моделей, как правило, связано с декомпозицией – расчленением на ряд компонентов или частей для упрощения анализа и правильности выбора функций и структурных компонентов и системы в целом.
Параметрические модели отображают множество свойств, характеристик и параметров объектов и их компонентов различных уровней сложности. К таким моделям относятся, в частности, спецификации на сборку изделий, оформление нормативно-справочной информации, двух- и трёхмерные изображения деталей, узлов, процесса сборки изделия.
При разработке и проектировании сложных объектов зачастую на разных уровнях расчленения системы используют модели, обобщающие возможности функциональных, структурных и параметрических моделей. К их числу относятся, в частности, процедурные, географические, топографические и геометрические модели.
Процедурные модели диктуют порядок взаимодействия элементов оригинала при выполнении различных операций (например, в ходе процедур принятия решений, деятельности проектировщиков) при реализации тех или иных функций объекта. В состав последних могут входить модели операций, надёжности и живучести.
Географические модели отражают пространственное местоположение и отношения элементов географического объекта (участка, цеха, технологических систем, городского хозяйства, флоры и фауны).
На базе топографических моделей изучаются элементный состав и внутренние межэлементные связи оригинала. Чаще всего такие модели – это графы, матрицы инцидентности (матрица, хранящая информацию о связях элементов в объекте или процессе) или смежности (матрица, хранящая информацию о структуре графа. Элемент матрицы содержит информацию о связи). В общем случае граф определяет две математические величины – множество и соответствие. Так как граф изображается совокупностью связанных определённым образом точек, то математически он описывается множеством вершин и соответствий. Для каждой вершины указывается соответствие, которое представляет собой множество вершин, соединённых дугами с рассматриваемой вершиной.
Геометрическая модель может быть:
представлена математическим описанием (часто параметрической моделью);
визуализирована в форме плоского или объёмного изображения;
представлена фотографическим снимком, отображающим разнообразные геометрические характеристики деталей и узла конструкции; параметры, определяющие форму и положение в пространстве.
На основании геометрических характеристик деталей можно вычислять их массы, центр масс, моменты инерции, жёсткость и демпфирование.
При компьютерном геометрическом моделировании легко изменять размеры модели при заданной топологии изделия и архитектурного объекта, организовать ввод-вывод графической информации. Геометрическое представление, реализуемое средствами компьютерной графики, является одним из основных компонентов проектных процедур прикладного математического обеспечения компьютерного проектирования конструкций, траекторий движения инструмента, домов, строений и т. д.
Алгоритмические модели. Моделирующие алгоритмы предназначены для отображения поведения реальных систем, систем вычисления и обработки информации.
