- •Информация
- •Свойства информации
- •Преобразования сигнала
- •Системы счисления
- •Перевод из двоичной и шестнадцатеричной систем счисления в десятичную.
- •Перевод из двоичной системы счисления в шестнадцатеричную:
- •Правила вычитания
- •Правила умножения
- •Кодирование сигнала
- •Сложение по модулю
- •Ascii-коды
- •Коды Грея
- •Коды, учитывающие частоту символов
- •Код Штибица
- •Метод Вижинера
- •Метод Шеннона-Фано
- •Метод Хаффмена
- •Декодирование эффективных кодов
- •Методы эффективного кодирования словарей
- •Кодовое расстояние и корректирующая способность кода
- •Обнаружение ошибки
- •Коды, исправляющие ошибки
- •Комбинаторная мера
- •Аддитивная мера
- •Статистический подход к измерению информации
- •Полезность информации
- •Истинность информации
- •Виды современных компьютеров
- •Персональные компьютеры
- •Устройство управления
- •Арифметико-логическое устройство
- •Формы представления вещественных чисел
- •Коды представления числовых данных в алу
- •Сложение вещественных чисел
- •Поскольку старший числовой разряд мантиссы равен 0, она требует нормализации. Для этого:
- •Офисные пакеты
- •Настольные издательские системы
- •Системы автоматизации проектирования (сапр)
- •Инструментарий технологии программирования
- •Первое поколение эвм
- •Второе поколение эвм
- •Третье поколение эвм
- •Четвертое поколение эвм
- •Технология проектирования программ
- •Формализация задачи
- •Структурно-стилизованный способ
- •Операторный язык
- •Команда комментарии
- •Методы проектирования алгоритмов
- •Модуль Ввод и размещение
- •Модуль Ввод и анализ
- •Модуль Упорядочение
- •Модуль Определение
- •Лексический анализ
- •Синтаксический анализ
- •Семантический анализ
- •Генерация промежуточного кода
- •Оптимизация промежуточного кода
- •Компоновка
- •Выполнение и тестирование программы
- •Эволюция использования компьютеров. Проект эвм пятого поколения
- •Структура информационного процесса
- •Сбор информации
- •Первичное восприятие информации
- •Методы классификации
- •Иерархическая классификация
- •Фасетная классификация
- •Распознавание и кодирование объектов
- •Регистрация информации
- •Запись информации оператором
- •Контроль правильности записи данных
- •Первичное восприятие и измерение информации
- •Анализ результатов первичного восприятия и измерения
- •Распознавание символов
- •Восприятие информации клавиатурой
- •Первичное восприятие и измерение
- •Компьютерные сети
- •Топология сетей
- •Методы передачи данных в сетях
- •Организация обмена информацией в сети
- •Обработка информации
- •Хранение информации
- •Операции над данными
- •Линейные списки
- •Блочный способ
- •Двоичный способ
- •Индексно-последовательный способ
- •Индексно-произвольный способ
- •Размещение элементов в упорядоченном списке
- •Исходный список представлен таблицей 11:
- •Рандомизация
- •Фамилия (ключ) Числовое значение ключа
- •3) Формирование реальных номеров бакетов. Для определения константы с выполним следующие вычисления:
- •Метод квадратов. Распределение элементов по бакетам показано в таблице 20:
- •Сдвиг разрядов. Распределение элементов по бакетам показано в таблице 21:
- •Метод складывания. Распределение элементов по бакетам показано в таблице 22:
- •Оптимизированные цепочки элементов
- •Инвертированные списки
- •Иерархические структуры
- •Множественные ссылки на порожденные элементы
- •Ссылки на подобные и порожденные элементы
- •Кольцевые структуры
- •Справочники
- •Битовые отображения
- •Сетевые структуры
- •Множественные ссылки на порожденные элементы
- •Кольцевые структуры
- •Справочники
- •Битовые отображения
- •Жидкокристаллические мониторы
- •Плазменные мониторы
- •Технология вывода изображений на мониторы, использующие элт
- •Принципы организации текстовых видеорежимов
- •Принципы организации графических видеорежимов
- •Манипуляторы курсора
- •Механическая мышь
- •Устройства вывода на бумажный носитель
- •Матричные принтеры
- •Струйная технология
- •Термическая технология
- •Электрографическая технология
- •Технология формирования цвета
Распознавание и кодирование объектов
При решении этой задачи каждый объект предметной области относится к одному из классов и кодируется. При этом код объекта состоит из кода класса и кода самого объекта. Для кодирования объекта используется регистрационный метод.
Пример 1. Распознать, к каким классам относятся студенты учебных групп ВС и АС по результатам зимней сессии, если известен состав студентов (таблица 1) и результаты сессии (таблица 2). Выполнить кодирование студентов.
Таблица 1
№ п/п |
ФИО студента |
1 |
Иванов И.И. |
2 |
Сидоров С.С. |
3 |
Федоров Ф.Ф. |
4 |
Шатунов Ш.Ш. |
5 |
Шерстюк Ш.Ш. |
6 |
Яковлев Я.Я. |
7 |
Ющенко Ю.Ю. |
Таблица 2
№ п/п |
ФИО студента |
Шифр учебной группы |
Название дисциплины |
Оценка за экзамен |
1 |
Иванов И.И. |
ВС |
информатика |
5 |
2 |
Иванов И.И. |
ВС |
математика |
4 |
3 |
Сидоров С.С. |
ВС |
информатика |
4 |
4 |
Федоров Ф.Ф. |
АС |
физика |
4 |
5 |
Шатунов Ш.Ш. |
АС |
культурология |
5 |
6 |
Шерстюк Ш.Ш. |
ВС |
математика |
4 |
7 |
Яковлев Я.Я. |
АС |
физика |
5 |
8 |
Ющенко Ю.Ю. |
АС |
физика |
4 |
Используем для решения задачи коды классов, полученные в примере 1 раздела Классификационные методы. Для кодирования фамилий самих студентов используем их порядковые номера из таблицы 1. Получим таблицу 3:
Таблица 3
№ п/п |
ФИО студента |
Код |
1 |
Иванов И.И. |
1.1.#.1 |
2 |
Иванов И.И. |
1.2.$.2 |
3 |
Сидоров С.С. |
1.1.$.2 |
4 |
Федоров Ф.Ф. |
2.3.$.3 |
5 |
Шатунов Ш.Ш. |
2.4.#.4 |
6 |
Шерстюк Ш.Ш. |
1.2.@.5 |
7 |
Яковлев Я.Я. |
2.3.@.6 |
8 |
Ющенко Ю.Ю. |
2.3.$.7 |
Задача решена. Ее результат – в таблице 3.
Регистрация информации
Собранная информация в обязательном порядке регистрируется, или фиксируется, на каком-либо материальном носителе. Это может быть бумага, машинный носитель (например, магнитный диск) и т.д. Только после регистрации информации образуется сигнал.
Для регистрации на бумажном носителе в современной информатике используются средства, которые относятся к офисной технике, или оргтехнике:
пишущие машинки (механические; электрические; электронные, имеющие внутреннюю и внешнюю память и могущие подключаться к компьютеру и иметь монитор);
организационные автоматы. Это агрегированные комплексы электромеханических и электронных устройств, предназначенных для автоматизации процесса составления, редактирования и изготовления табличных и текстовых документов. По функциональным возможностям превосходят электронные пишущие машинки.
Промежуточным звеном регистрации информации при создании бумажного сигнала служит диктофонная техника.
Используются следующие виды бумажных носителей:
носители, содержащие открытый текст, т.е. текст, иллюстрации и т.п. произвольного вида;
стилизованные, ориентированные на использование информации автоматом, например, индекс на почтовом конверте.
В результате регистрации на машинном носителе формируется некоторый машинный код (говорят еще об электронном носителе), который может выполнять дополнительные функции эффективного, криптографического или помехозащитного характера. При этом используется, как правило, клавиатура компьютера. С помощью программных и аппаратных средств клавиатуры могут быть выполнены в виде:
1) универсальных алфавитно-цифровых (УК);
2) функциональных (ФК);
3) модифицированных функциональных (МФК);
3) клавиатур переменной лексики (КПЛ).
УК являются наиболее распространенными: именно этот тип клавиатур, как правило, используется современными компьютерами.
У ФК бóльшая часть клавиш маркирована словами. Для организации ФК не нужно аппаратных средств. Достаточно изменить маркировку клавиш и программно реализовать ввод отдельных слов при нажатии соответствующей клавиши. Лексический объем ФК соответствует числу клавиш: при использовании регистров это число может быть удвоено. Недостаток ФК - затруднен поиск нужной клавиши пользователем.
МФК сочетает ФК-ввод с меню. Из всего множества нужных слов W выделяется подмножество наиболее употребимых V. Затем W делится на группы (при этом возможно пересечение) так, чтобы в каждую группу входило одно слово из V (это лексические группы). Клавиши маркируются словами из V. При нажатии клавиш и только МФК работает как ФК. Если же нужны дополнительные лексемы, после нажатия клавиши из V нажимается специальная клавиша "подсказки" и на экран выводится лексическая группа. В ней каждое слово имеет порядковый номер n, который и вводится с клавиатуры. Тогда слово из V заменяется словом из соответствующей лексической группы с номером n. Пользователь должен хорошо знать, с какой из клавиш связано нужное слово; для облегчения работы может использоваться мнемоническая или смысловая связь между словами из V и лексическими группами.
КПЛ содержит два поля клавиш:
1) с названиями клавишных наборов (регистров);
2) поле набора - с клавишами, маркировка которых изменяется в зависимости от предварительно указанного регистра.
КПЛ реализуется с помощью электронных клавиш, изображаемых на экране монитора. Наиболее эффективен при этом тактильный экран.
Сравнительная характеристика видов клавиатур приведена в таблице:
Характеристика ввода слов |
Типы клавиатур |
|||
УК |
ФК |
МФК |
КПЛ |
|
Максимальный лексический объем |
не ограничен |
до 100 |
до 1000 |
несколько тысяч |
Исключение ввода несловарных слов |
нет |
есть |
есть |
есть |
Трудоемкость ввода часто употребляемых слов |
средняя |
малая |
малая |
малая |
Трудоемкость ввода редко употребляемых слов |
средняя |
малая |
средняя |
малая |
Сложность технической реализации |
малая |
малая |
малая |
большая |
Управление качеством регистрируемой информации
Возможно управление качеством регистрируемой информации, которое определяется следующими параметрами:
1) качеством восприятия информации человеком (оператором),
2) простотой выполнения операции «записи» информации оператором,
3) качеством контроля корректности информации, введенной оператором.
Восприятие информации оператором
Часто регистрация выполняется не в результате осуществления первых трех шагов сбора информации, а при чтении некоторого исходного документа. В этом случае информация "переносится" человеком с одного носителя на другой. Поскольку человеку свойственно ошибаться, продумана возможная помощь при решении этой задачи, которая позволит в какой-то степени повысить качество регистрируемой информации:
необходимо предписывать правила составления исходного документа за счет унификации и стандартизации форм документов. Это позволит оператору привыкнуть к некоторой структуре и приобрести определенный автоматизм в восприятии данных;
необходимо обеспечить совместимость формата исходного документа с форматом сигнала, составляемого на базе этого документа. Например, если методистом деканата на базе экзаменационной ведомости ведется журнал успеваемости, разумно его структуру максимально приблизить к структуре исходной ведомости.
