- •Глава 4 информационные ресурсы и информатизация общества 64
- •Раздел II прикладная информатика 82
- •Глава 5. Общая характеристика процессов сбора, передачи, обработки и хранения информации 82
- •Глава 6. Технические средства реализации информационных процессов 105
- •Глава 11 глобальная информационная сеть internet 222
- •Глава 12 искусственный интеллект 270
- •Глава 13 экспертные системы 297
- •Острейковский в.А. Информатика
- •Введение
- •Раздел I теоретическая информатика глава 1 основные понятия и определения информатики
- •1.1. Терминология информатики
- •1.2. Объект информатики
- •1.3. Предметная область информатики как науки
- •1.4. Краткая история развития информатики
- •Контрольные вопросы
- •Глава 2 информатика как наука
- •2.1. Категории информатики
- •2.2. Аксиоматика информатики
- •2.3. Виды и свойства информации
- •Контрольные вопросы
- •Глава 3. Математические основы информатики
- •3.1. Методы и модели оценки количества информации
- •3.2. Основные понятия теории алгоритмов
- •3.3. Системы счисления
- •3.3.1. Позиционные системы счисления
- •3.3.2. Двоичная система счисления
- •3.3.3. Другие позиционные системы счисления
- •3.3.4. Смешанные системы счисления
- •3.3.5. Перевод чисел из одной системы счисления в другую
- •3.4. Формы представления и преобразования информации
- •3.4.1. Числовая система эвм. Представление целых чисел без знака и со знаком
- •3.4.2. Индикаторы переноса и переполнения
- •3.4.3. Представление символьной информации в эвм
- •3.4.4. Форматы данных
- •Контрольные вопросы, упражнения и задачи
- •Глава 4 информационные ресурсы и информатизация общества
- •4.1. Особенности информационного ресурса
- •4.2. Формы и виды информационных ресурсов
- •4.3. Информатизация общества
- •4.3.1. Сущность и цели информатизации
- •4.3.2. Создание информационных структур
- •4.3.3. Формирование индустрии информатики
- •4.3.4. Развитие интеллектуального и информационного рынков
- •4.4. Перспективы перехода к информационному обществу
- •Контрольные вопросы
- •Раздел II прикладная информатика глава 5. Общая характеристика процессов сбора, передачи, обработки и хранения информации
- •5.1. Восприятие информации
- •5.2. Сбор информации
- •5.3. Передача информации
- •5.4. Обработка информации
- •Контрольные вопросы
- •Глава 6. Технические средства реализации информационных процессов
- •6.1. Определение и принципы организации информационных процессов в вычислительных устройствах
- •6.2. Функционирование эвм с шинной организацией
- •6.3. Функционирование эвм с канальной организацией
- •6.4. Информационная модель эвм
- •6.5. Основные команды эвм
- •6.6. Персональные эвм
- •6.6.1. Общие сведения о пэвм и их классификация
- •6.6.2. Структурная схема пэвм
- •6.6.3. Внешние устройства пэвм
- •6.6.4. Внешние запоминающие устройства пэвм
- •6.6.5. Печатающие устройства пэвм
- •6.6.6. Перспективы развития пэвм
- •6.7. Вычислительные системы
- •6.8. Поколения вычислительных средств
- •Контрольные вопросы, упражнения и задачи
- •Глава 7 алгоритмизация и программирование
- •7.1. Определение алгоритма
- •7.2. Методы разработки алгоритма
- •7.2.1. Метод частных целей
- •7.2.2. Метод подъема
- •7.3. Программирование с отходом назад
- •7.4. Алгоритмы ветвей и границ
- •7.5. Жизненный цикл программного обеспечения
- •Контрольные вопросы, упражнения и задачи
- •Раздел III элементы информационных технологий глава 8 базы и банки данных
- •8.1. Автоматизированные банки данных
- •8.2. Модели данных
- •8.3. Схема функционирования субд
- •8.4. Организация поиска данных
- •8.5. Администратор базы данных
- •Контрольные вопросы
- •Глава 9 пакеты прикладных программ
- •9.1. Классификация ппп
- •9.2. Проблемно-ориентированные ппп
- •9.4. Интегрированные ппп
- •9.4. Пакеты прикладных программ для решения научно-технических задач
- •9.5. Библиотеки стандартных программ
- •Контрольные вопросы
- •Глава 10 вычислительные сети
- •10.1. Принципы построения и классификация вычислительных сетей
- •10.2. Способы коммутации и передачи данных
- •10.3. Программное обеспечение вычислительных сетей
- •10.4. Локальные вычислительные сети
- •10.4.1. Классификация лвс
- •10.4.2. Организация обмена информацией в лвс
- •10.4.3. Методы доступа в лвс
- •10.4.4. Модели взаимодействия в лвс
- •10.5. Обеспечение безопасности информации в вычислительных сетях
- •Контрольные вопросы
- •Глава 11 глобальная информационная сеть internet
- •11.1. Краткая характеристика основных информационных ресурсов internet
- •11.2. Принципы функционирования internet
- •11.2.1. Иерархия протоколов internet
- •11.2.3. Спецификация универсального адреса информационного ресурса в internet
- •11.3. Технология world wide web (www)
- •11.3.1. Общая характеристика www
- •11.3.2. Программы-клиенты www
- •11.3.3. Стратегия поиска информации в сети
- •11.3.4. Язык гипертекстовой разметки web-документов html
- •11.3.5. Поисковые машины www
- •11.4. Электронная почта в internet
- •11.5. Технологии доступа к ресурсам internet, отличные от www
- •11.5.1. Удаленный доступ к ресурсам сети telnet
- •11.5.2. Обмен файлами по протоколу ftp. Служба архивов ftp
- •Контрольные вопросы
- •Глава 12 искусственный интеллект
- •12.1. Направление исследований в области искусственного интеллекта
- •12.2. Машинный интеллект и робототехника
- •12.3. Интеллектуальные роботы
- •12.4. Моделирование биологических систем
- •12.5. Эвристическое программирование и моделирование
- •12.6. Система знаний
- •12.7. Модели представления знаний
- •12.7.1. Логическая модель представления знаний
- •12.7.2. Сетевая модель представления знаний
- •12.7.3. Фреймовая модель представления знаний
- •12.7.4. Продукционная модель представления знаний
- •Контрольные вопросы
- •Глава 13 экспертные системы
- •13.1. Общая характеристика эс
- •13.2. Структура и режимы использования эс
- •13.3. Классификация инструментальных средств эс
- •13.4. Организация знаний в эс
- •13.5. Отличие эс от традиционных программ
- •13.6. Виды эс
- •13.7. Типы задач, решаемых эс
- •Контрольные вопросы
- •Приложение 3 глоссарий экспертных систем
Контрольные вопросы
1. Что такое восприятие информации?
2. Перечислите основные этапы переработки информации в системах восприятия
информации.
3. Что такое сбор информации?
4. Опишите типичный процесс сбора информации.
5. Что такое канал связи?
6. Охарактеризуйте непрерывный и дискретный каналы связи.
7. Назовите основные элементы канала связи.
8. Опишите простейший способ повышения достоверности передачи информации.
9. Дайте обобщенную структурную схему вычислительной системы.
10. Как Вы понимаете преимущества и недостатки централизованной и децентрализованной форм обработки информации?
11. Опишите принципы технологии автоматизированной обработки информации.
12. Расскажите о режимах взаимодействия пользователя с ЭВМ.
Глава 6. Технические средства реализации информационных процессов
Вычислительная техника в развитии информатики играет особую роль. Возникновение информатики как научного направления в середине XX столетия связано именно с появлением ЭВМ, ориентированных на хранение и преобразование информации. Появление ЭВМ, их быстрое развитие и внедрение в различные сферы общественной деятельности привело к возникновению нового научно-технического направления, которое называется <вычислительная техника>. Специалисты по вычислительной технике разрабатывают новые структуры и принципы работы вычислительных машин, модифицируют и качественно улучшают элементную базу, на которой строятся компьютеры, создают компьютерные сети и т.п. Работа специалистов по вычислительной технике тесно связана с информатикой и программированием. Многие задачи теоретической информатики являются основополагающими и для специалистов по вычислительной технике, а без усилий программистов, разрабатывающих программное обеспечение ЭВМ, никакая вычислительная машина не сможет работать. Поэтому в раздел прикладной информатики включена тема о вы'' числительных средствах.
6.1. Определение и принципы организации информационных процессов в вычислительных устройствах
Обработка информации и представление результатов обработки в удобном для человека виде производится с помощью вычислительных средств. Научно-технический прогресс привел к созданию разнообразных вычислительных средств: электронных вычислительных машин (ЭВМ), вычислительных систем (ВС), вычислительных сетей (ВСт). Они различаются структурной организацией и функциональными возможностями.
Дать определение такому явлению, как ЭВМ, представляется сложным. Достаточно сказать, что само по себе название ЭВМ, т.е. электронные вычислительные машины, не отражает полностью сущность концепции. Слово <электронные> подразумевало электронные лампы в качестве элементной базы, современные ЭВМ правильнее следовало бы называть микроэлектронными.
Слово <вычислительный> подразумевает, что устройство предназначено для проведения вычислений, однако анализ программ показывает, что современные ЭВМ не более 10 - \5°/ч времени тратят на чисто вычислительную работу - сложение, вычитание, умножение и т.д. Основное время затрачивается на выполнение операций пересылки данных, сравнения, ввода-вывода и т.д. То же самое относится и к англоязычному термину <компьютер>, т.е. <вычислитель>. К понятию ЭВМ можно подходить с нескольких точек зрения.
Представляется разумным определить ЭВМ с точки зрения ее функционирования. Целесообразно описать минимальный набор устройств, который входит в состав любой ЭВМ, и тем самым определить состав минимальной ЭВМ, а также сформулировать принципы работы отдельных блоков ЭВМ и принципы организации ЭВМ как системы, состоящей из взаимосвязанных функциональных блоков.
Если же рассматривать ЭВМ как ядро некоторой информационно-вычислительной системы, может оказаться полезным показать информационную модель ЭВМ - определить ее в виде совокупности блоков переработки информации и множества информационных потоков между этими блоками.
Принципы фон-Неймана. Большинство современных ЭВМ строится на базе принципов, сформулированных американским ученым, одним из <отцов> кибернетики Дж. фон Нейманом. Впервые эти принципы были опубликованы фон Нейманом в 1945 г. в его предложениях по машине EDVAC. Эта ЭВМ была одной из первых машин с хранимой программой, т.е. с программой, запомненной в памяти машины, а не считываемой с перфокарты или другого подобного устройства. В целом эти принципы сводятся к следующему:
1) Основными блоками фон-неймановской машины являются блок управления, арифметико-логическое устройство, память и устройство ввода-вывода.
2) Информация кодируется в двоичной форме и разделяется на единицы, называемые словами.
3) Алгоритм представляется в форме последовательности управляющих слов, которые определяют смысл операции. Эти управляющие слова называются командами. Совокупность команд, представляющая алгоритм, называется программой.
4) Программы и данные хранятся в одной и той же памяти. Разнотипные слова различаются по способу использования, но не по способу кодирования.
5) Устройство управления и арифметическое устройство обычно объединяются в одно, называемое центральным процессором. Они определяют действия, подлежащие выполнению, путем считывания команд из оперативной памяти. Обработка информации, предписанная алгоритмом, сводится к последовательному выполнению команд в порядке, однозначно определяемом программой.
Принципы фон-Неймана практически можно реализовать множеством различных способов. Здесь приведем два из них: ЭВМ с шинной и канальной организацией. Перед тем как описать принципы функционирования ЭВМ, введем несколько определений. Архитектура ЭВМ- абстрактное определение машины в терминах основных функциональных модулей, языка, структур данных. Архитектура не определяет особенности реализации аппаратной части ЭВМ, времени выполнения команд, степени параллелизма, ширины шин и других аналогичных характеристик. Архитектура отображает аспекты структуры ЭВМ, которые являются видимыми для пользователя: систему команд, режимы адресации, форматы данных, набор программно-доступных регистров. Одним словом, термин <архитектура> используется для описания возможностей, предоставляемых ЭВМ.
Весьма часто употребляется термин конфигурация ЭВМ, под которым понимается компоновка вычислительного устройства с четким определением характера, количества, взаимосвязей и основных характеристик его функциональных элементов. Термин <организация ЭВМ> определяет, как реализованы возможности ЭВМ.
Команда - совокупность сведений, необходимых процессору для выполнения определенного действия при выполнении программы.
Команда состоит из кода операции, содержащего указание на операцию, которую необходимо выполнить, и нескольких адресных полей, содержащих указание на места расположения операндов команды.
Способ вычисления адреса по информации, содержащейся в адресном поле команды, называется режимом адресации. Множество команд, реализованных в данной ЭВМ образует ее систему команд.