- •552800 И 654600 - Информатика и вычислительная техника
- •Введение
- •Часть 1. Информатика и современное общество
- •1. Информатизация общества и информатика
- •1.1. Информационное общество
- •1.2. Понятие информатики
- •Средства для преобразования информации
- •Часть 2. Информация, ее представление и измерение
- •2. Информация
- •2.1. Понятие и характерные черты информации
- •2.2. Классификация информации
- •2.3. Свойства информации
- •3. Сигнал как материальный носитель информации
- •3.1. Виды сигнала
- •3.2. Преобразования сигнала
- •3.3. Системы счисления
- •3.3.1. Правила перевода чисел из одной системы счисления в другую
- •3.3.1.1. Правила перевода целых чисел
- •3.3.1.2. Правила перевода правильных дробей
- •3.3.1.3. Правило перевода дробных чисел
- •3.3.2. Правила выполнения простейших арифметических действий
- •3.3.2.1. Правила сложения
- •3.3.2.2. Правила вычитания
- •3.3.2.3. Правила умножения
- •3.3.2.4. Правила деления
- •4. Кодирование дискретного сигнала
- •4.1. Кодирование по образцу
- •4.1.1. Прямые коды
- •4.1.2. Ascii-коды
- •4.1.3. Коды, учитывающие частоту информационных элементов
- •4.1.4. Коды Грея
- •4.1.5. Код Штибица
- •4.2. Криптографическое кодирование
- •4.2.1. Метод простой подстановки
- •4.2.2. Метод Вижинера
- •4.3. Эффективное кодирование
- •4.3.1. Метод Шеннона-Фано
- •4.3.2. Метод Хаффмена
- •4.3.3. Повышение эффективности кодирования
- •4.3.4. Декодирование эффективных кодов
- •4.3.5. Специальные методы эффективного кодирования
- •4.3.5.1. Методы эффективного кодирования числовых последовательностей
- •4.3.5.2. Методы эффективного кодирования словарей
- •Основной вспомогательный
- •4.3.5.3. Методы эффективного кодирования естественно-языковых текстов
- •4.4. Помехозащитное кодирование
- •4.4.1. Искажение кодовых комбинаций
- •4.4.2. Кодовое расстояние и корректирующая способность кода
- •4.4.3. Коды, исправляющие ошибки
- •5. Измерение информации
- •5.1. Структурный подход к измерению информации
- •5.1.1. Геометрическая мера
- •5.1.2. Комбинаторная мера
- •5.1.3. Аддитивная мера
- •5.2. Статистический подход к измерению информации
- •5.3. Взаимосвязь структурного и статистического подходов к измерению информации
- •5.4. Семантический подход к измерению информации
- •5.4.1. Целесообразность информации
- •5.4.2. Полезность информации
- •5.4.3. Истинность информации
- •6. Качество информации
- •Часть 3. Компьютер как основной элемент информационного процесса
- •7. Структура компьютера и принципы его функционирования
- •8. Виды современных компьютеров
- •9. Структурные элементы компьютера
- •9.1. Память
- •9.1.1. Внутренняя память
- •9.1.2. Внешняя память
- •9.1.2.1. Физическая и логическая структура магнитных дисков
- •9.2. Устройство управления
- •9.3. Арифметико-логическое устройство
- •9.3.1. Структура и принцип действия
- •9.3.2. Формы представления числовых данных
- •9.3.2.1. Формы представления целых чисел
- •9.3.2.2. Формы представления вещественных чисел
- •9.3.3. Коды представления числовых данных
- •9.3.4. Принципы выполнения арифметической операции сложения
- •9.3.4.1. Сложение целых чисел
- •9.3.4.2. Сложение вещественных чисел
- •10. Виды программного обеспечения компьютера
- •Инструментарий технологии программирования.
- •10.1. Системное программное обеспечение
- •Системное по базовое по сервисное по (утилиты) операционные системы операционные оболочки
- •10.2. Пакеты прикладных программ
- •10.3. Инструментарий технологии программирования
- •Инструментарий технологии программирования
- •11. Поколения эвм
- •12. Технология проектирования программ
- •12.1. Формализация задачи
- •12.2. Программирование задачи
- •12.2.1. Разработка алгоритма
- •12.2.1.1. Способы описания алгоритма
- •12.2.1.2. Методы проектирования алгоритмов
- •12.3. Отладка программы
- •13. Эволюция использования компьютеров. Проект эвм пятого поколения
- •Часть 4. Фазы обращения информации
- •14. Структура информационного процесса
- •15. Сбор информации
- •15.1. Методы классификации
- •15.1.1. Иерархическая классификация
- •15.1.2. Фасетная классификация
- •15.2. Методы кодирования
- •15.3. Распознавание и кодирование объектов
- •15.4. Регистрация информации
- •16. Восприятие информации
- •16.1. Сканер как устройство восприятия информации
- •16.1.1. Первичное восприятие и измерение информации
- •16.1.2. Анализ результатов первичного восприятия и измерения
- •16.1.3. Распознавание символов
- •16.2. Восприятие информации клавиатурой
- •16.2.1. Первичное восприятие и измерение
- •16.2.2. Анализ
- •16.2.3. Распознавание
- •17. Передача информации
- •17.1. Модуляция и демодуляция сигнала
- •17.2. Уплотнение сигнала и выделение уплотненного сигнала
- •17.4. Компьютерные сети
- •17.4.1. Топология сетей
- •17.4.2. Методы передачи данных в сетях
- •17.4.3. Организация обмена информацией в сети
- •18. Обработка информации
- •19. Представление информации
- •19.1. Устройства вывода на электронный носитель
- •19.1.1. Мониторы, использующие элт
- •19.1.2. Жидкокристаллические мониторы
- •19.1.3. Плазменные мониторы
- •19.1.4. Технология вывода изображений на мониторы, использующие элт
- •19.1.4.1. Принципы организации текстовых видеорежимов
- •19.1.4.2. Принципы организации графических видеорежимов
- •19.2. Устройства вывода на бумажный носитель
- •19.2.1. Технология формирования цвета
- •19.2.2. Матричные принтеры
- •19.2.3. Струйная технология
- •19.2.4. Термическая технология
- •19.2.5. Электрографическая технология
- •Приложение 1. Определения информатики
- •Приложение 2. Определения информации
- •Приложение 3. Положения комбинаторики, используемые в измерении информации
- •Список литературы
- •Оглавление
- •Часть 1. Информатика и современное общество 6
- •Часть 2. Информация, ее представление и измерение 11
- •Часть 3. Компьютер как основной элемент информационного процесса 81
- •Часть 4. Фазы обращения информации 154
13. Эволюция использования компьютеров. Проект эвм пятого поколения
Рассмотренная технология проектирования программ реализует последовательное преобразование целого ряда сигналов (рис. 13.1), т.е. их кодирование.
Рис. 13.1. Технология проектирования программы как последовательное кодирование сигналов
Эта схема имеет два недостатка:
-
процесс подготовки задачи к решению на ЭВМ несоизмеримо продолжительнее самого решения: многие месяцы подготовки задачи несопоставимы с несколькими минутами ее решения компьютером;
-
цепочка «заказчик – ЭВМ» работает в общем случае как неисправный телефон в силу того, что в процессе общения участники этой цепочки используют несколько языков (естественный, математический, язык графических символов, язык программирования и т.д.), часть из которых неоднозначна по смыслу высказываний. Из-за этого результаты решения задачи требуется согласовывать с заказчиком и, возможно, вносить в программу изменения. Это также удлиняет процесс подготовки программного продукта.
Таким образом, продолжительность подготовки задачи к ее автоматизированному решению - одна из причин совершенствования традиционной технологии этой процедуры.
Вторая причина связана с объективной эволюцией использования компьютеров, которая показана в табл. 13.1.
Таблица 13.1
Параметр |
Эволюция использования компьютеров |
||||
50-е г.г. |
60-е г.г. |
70-е г.г. |
80-е г.г. |
90-е г.г. |
|
Критерий эффективности использования ЭВМ |
Машинные ресурсы |
Машинные ресурсы |
Человеческие ресурсы: трудоемкость разработки и сопровождения программ |
Трудоемкость формализации профессиональных знаний |
Полнота и скорость доступа к информации |
Расположение пользователя |
Машинный зал |
Отдельное помещение |
Терминальный зал |
Рабочий стол |
Произвольное мобильное |
Тип пользователя |
Инженер-программист |
Профессиональный программист |
Программист - пользователь |
Пользователь с общей компьютерной подготовкой |
Слабо обученный пользователь |
Тип диалога |
Работа за пультом |
Обмен перфоносителями и машинными программами |
Интерактивный (клавиатура и экран) |
Интерактивный по жесткому меню |
Интерактивный, графический интерфейс |
Как видно из табл. 13.1, компьютер «приближается» к конечному пользователю, который не является хорошо подготовленным в области общения с компьютером и испытывает значительные затруднения в решении своих прикладных задач с использованием компьютера. В этой связи возникает проблема организации нового типа взаимодействия конечного пользователя и компьютера. Эта проблематика получила выражение в проекте ЭВМ пятого поколения, который был опубликован в начале 80-х годов 20-го столетия в Японии.
Основная идея этого проекта – сделать общение конечного пользователя с компьютером максимально простым, подобным общению с любым бытовым прибором. Для решения поставленной задачи предлагались следующие направления:
-
разработка простого интерфейса, позволяющего конечному пользователю вести диалог с компьютером для решения своих задач. Подобный интерфейс может быть организован двумя способами: естественно-языковым и графическим. Поддержка естественно-языкового диалога – очень сложная и не решенная пока задача. Реальным является создание графического интерфейса, что и сделано в ряде программных продуктов, например, в ОС Windows’xx. Этот интерфейс обладает наглядностью, не требует специальных знаний. Однако разработка доступных интерфейсов решает проблему только наполовину – позволяет конечному пользователю обращаться к заранее спроектированному программному обеспечению, не принимая участие в его разработке;
-
привлечение конечного пользователя к проектированию программных продуктов. Это направление позволило бы включить заказчика непосредственно в процесс создания программ, что в конечном итоге сократило бы время разработки программных продуктов и, возможно, повысило бы их качество. Подобная технология связана с автоматизацией профессиональных знаний конечного пользователя и предполагает два этапа проектирования программных продуктов:
-
программистом создается «пустая» универсальная программная оболочка, способная наполняться конкретными знаниями и с их использованием решать практические задачи. Например, эту оболочку можно было бы заполнить правилами составления квартальных и иных балансов предприятий, и тогда она могла бы решать задачи бухгалтерского учета. Либо можно было внести туда правила зачисления абитуриентов, которые изложены ранее и использованы в примерах. В этом случае мы бы получили программный продукт, аналогичный тому, что проектировали выше, и т.д.;
-
конечный пользователь заполняет созданную программистом программную оболочку, вводя в нее знания, носителем которых (в некоторой предметной области) он является. Здесь может использоваться понятный интерфейс, который обсуждался выше. После этого программный продукт готов к эксплуатации.
Таким образом, предлагаемая в проекте ЭВМ пятого поколения технология решения прикладных задач представлена на рис. 13.2.
Программист
а) программист создает пустую программную оболочку;
Заказчик
б) заказчик (конечный пользователь) наполняет оболочку знаниями
Рис. 13.2. Технология решения прикладных задач в проекте ЭВМ пятого поколения
Наполненная знаниями конечного пользователя программная оболочка готова к решению тех прикладных задач, правила решения которых внес в нее конечный пользователь. Таким образом, начинается эксплуатация программного продукта.
Предлагаемая технология имеет много серьезных проблем, связанных с представлением и манипулированием знаниями. Тем не менее, с ней связывают прорыв в области проектирования прикладных программных продуктов.