- •Информация
- •Свойства информации
- •Преобразования сигнала
- •Системы счисления
- •Перевод из двоичной и шестнадцатеричной систем счисления в десятичную.
- •Перевод из двоичной системы счисления в шестнадцатеричную:
- •Правила вычитания
- •Правила умножения
- •Сложение по модулю
- •Кодирование сигнала
- •Ascii-коды
- •Коды Грея
- •Коды, учитывающие частоту символов
- •Код Штибица
- •Метод Вижинера
- •Метод Шеннона-Фано
- •Метод Хаффмена
- •Декодирование эффективных кодов
- •Методы эффективного кодирования словарей
- •Кодовое расстояние и корректирующая способность кода
- •Обнаружение ошибки
- •Коды, исправляющие ошибки
- •Комбинаторная мера
- •Аддитивная мера
- •Статистический подход к измерению информации
- •Полезность информации
- •Истинность информации
- •Виды современных компьютеров
- •Персональные компьютеры
- •Устройство управления
- •Арифметико-логическое устройство
- •Формы представления вещественных чисел
- •Коды представления числовых данных в алу
- •Сложение вещественных чисел
- •Поскольку старший числовой разряд мантиссы равен 0, она требует нормализации. Для этого:
- •Офисные пакеты
- •Настольные издательские системы
- •Системы автоматизации проектирования (сапр)
- •Инструментарий технологии программирования
- •Первое поколение эвм
- •Второе поколение эвм
- •Третье поколение эвм
- •Четвертое поколение эвм
- •Технология проектирования программ
- •Формализация задачи
- •Структурно-стилизованный способ
- •Операторный язык
- •Команда комментарии
- •Методы проектирования алгоритмов
- •Модуль Ввод и размещение
- •Модуль Ввод и анализ
- •Модуль Упорядочение
- •Модуль Определение
- •Лексический анализ
- •Синтаксический анализ
- •Семантический анализ
- •Генерация промежуточного кода
- •Оптимизация промежуточного кода
- •Компоновка
- •Выполнение и тестирование программы
- •Эволюция использования компьютеров. Проект эвм пятого поколения
- •Структура информационного процесса
- •Сбор информации
- •Первичное восприятие информации
- •Методы классификации
- •Иерархическая классификация
- •Фасетная классификация
- •Распознавание и кодирование объектов
- •Регистрация информации
- •Запись информации оператором
- •Контроль правильности записи данных
- •Первичное восприятие и измерение информации
- •Анализ результатов первичного восприятия и измерения
- •Распознавание символов
- •Восприятие информации клавиатурой
- •Первичное восприятие и измерение
- •Компьютерные сети
- •Топология сетей
- •Методы передачи данных в сетях
- •Организация обмена информацией в сети
- •Обработка информации
- •Хранение информации
- •Операции над данными
- •Линейные списки
- •Блочный способ
- •Двоичный способ
- •Индексно-последовательный способ
- •Индексно-произвольный способ
- •Размещение элементов в упорядоченном списке
- •Исходный список представлен таблицей 11:
- •Рандомизация
- •Фамилия (ключ) Числовое значение ключа
- •3) Формирование реальных номеров бакетов. Для определения константы с выполним следующие вычисления:
- •Метод квадратов. Распределение элементов по бакетам показано в таблице 20:
- •Сдвиг разрядов. Распределение элементов по бакетам показано в таблице 21:
- •Метод складывания. Распределение элементов по бакетам показано в таблице 22:
- •Оптимизированные цепочки элементов
- •Инвертированные списки
- •Иерархические структуры
- •Множественные ссылки на порожденные элементы
- •Ссылки на подобные и порожденные элементы
- •Кольцевые структуры
- •Справочники
- •Битовые отображения
- •Сетевые структуры
- •Множественные ссылки на порожденные элементы
- •Кольцевые структуры
- •Справочники
- •Битовые отображения
- •Жидкокристаллические мониторы
- •Плазменные мониторы
- •Технология вывода изображений на мониторы, использующие элт
- •Принципы организации текстовых видеорежимов
- •Принципы организации графических видеорежимов
- •Манипуляторы курсора
- •Механическая мышь
- •Устройства вывода на бумажный носитель
- •Матричные принтеры
- •Струйная технология
- •Термическая технология
- •Электрографическая технология
- •Технология формирования цвета
Полезность информации
Количество усваиваемой потребителем информации Iусв тесно связано с теми знаниями, которые имеет потребитель к моменту получения информации – с тезаурусом (ТЗ) потребителя. Этим определяется полезность информации. В самом деле, для усвоения тех знаний, которые получаются в ВУЗе, требуется среднее образование - иначе студент ничего не поймет. С другой стороны, любая учебная дисциплина ориентируется на знания, которые учащийся должен приобрести в предыдущих курсах. Этим объясняется последовательность учебных дисциплин по годам обучения.
Зависимость усваиваемой потребителем информации от его тезауруса выражается графически следующей кривой:
Как видно из графика, при тезаурусе, равном нулю и максимальному значению в точке max, информация не усваивается: в первом случае, потребителю непонятна принимаемая информация, во втором – она ему уже известна. Максимально усваивается информация (т.е. она наиболее полезна) в точке opt, когда потребитель обладает достаточным (но не максимально возможным) тезаурусом для понимания получаемой информации. При значении тезауруса i-го потребителя ТЗi количество усваиваемой им информации определяется как Iусв = f(ТЗi). Сам тезаурус ТЗi может быть практически определен как результат интеллектуального тестирования, которое проводится, например, в некоторых западных странах. При таком тестировании человеку выставляется некоторый балл, который и может расцениваться как его ТЗi.
Истинность информации
Эта мера оценивает информацию с позиций ее соответствия отображаемому источнику информации, т.е. реальному миру.
Пусть r(mess) – функция, оценивающая истинность сообщения mess как соответствие его реальному положению вещей: 0 ≤ r(mess) ≤ 1, причем при r(mess) = 1 сообщение истинно, а при r(mess) = 0 сообщение ложно.
Например, r(«данное пособие посвящено информатике») = 1, r(«данное пособие имеет объем 5 страниц») = 0.
Оценить истинность сложного сообщения можно, разбив его на простые. Например, сообщение mess:
«данное пособие посвящено информатике и имеет объем 5 страниц»
можно представить как два простых сообщения mess1 и mess2:
mess1 - «данное пособие посвящено информатике» ,
mess2 - «данное пособие имеет объем 5 страниц».
Тогда можно предложить рассчитывать истинность сложного сообщения как среднее арифметическое значение истинностей сообщений, его составляющих (что называют - «истинно лишь наполовину»). В таком случае имеем:
r(mess) = Ѕ (r(mess1) + r(mess2)) = Ѕ (1 + 0) = 0,5.
Качество информации
Качество информации является одним из важнейших параметров для потребителя информации. Оно определяется следующими характеристиками:
репрезентативность – правильность отбора информации в целях адекватного отражения источника информации. Например, в целях большей репрезентативности данных о себе абитуриенты стремятся представить в приемную комиссию как можно больше свидетельств, дипломов, удостоверений и другой информации, подтверждающей их высокий уровень подготовки, что учитывается при зачислении в ВУЗ;
содержательность – семантическая емкость информации. Рассчитывается как отношение количества семантической информации к ее количеству в геометрической мере. Это характеристика сигнала, про который говорят, что «мыслям в нем тесно, а словам просторно». В целях увеличения содержательности сигнала, например, используют для характеристики успеваемости абитуриента не полный перечень его аттестационных оценок, а средний балл по аттестату;
достаточность (полнота) – минимальный, но достаточный состав данных для достижения целей, которые преследует потребитель информации. Эта характеристика похожа на репрезентативность, однако разница состоит в том, что в данном случае учитывается минимальный состав информации, который не мешает принятию решения. Например, абитуриент – золотой медалист может не представлять в приемную комиссию свой аттестат: диплом, подтверждающий получение золотой медали, свидетельствует о полном наборе отличных оценок в аттестате;
доступность – простота (или возможность) выполнения процедур получения и преобразования информации. Эта характеристика применима не ко всей информации, а лишь к той, которая не является закрытой. Для обеспечения доступности бумажных документов используются различные средства оргтехники для их хранения, а для облегчения их обработки используются средства вычислительной техники;
актуальность – зависит от динамики изменения характеристик информации и определяется сохранением ценности информации для пользователя в момент ее использования. Очевидно, что касается информации, которая используется при зачислении, она актуальна, так как само обучение уже закончилось, и его результаты изменены быть не могут, а, значит, остаются актуальными;
своевременность – поступление не позже заранее назначенного срока. Этот параметр также очевиден недавним абитуриентам: опоздание с представлением позитивной информации о себе при поступлении может быть чревато незачислением;
точность – степень близости информации к реальному состоянию источника информации. Например, неточной информацией является медицинская справка, в которой отсутствуют данные о перенесенных абитуриентом заболеваниях;
достоверность – свойство информации отражать источник информации с необходимой точностью. Эта характеристика вторична относительно точности. В предыдущем примере получаемая информация недостоверна;
устойчивость – способность информации реагировать на изменения исходных данных без нарушения необходимой точности.
Структура компьютера и принципы его функционирования
В 1946 – 1948 годах в Принстонском университете (США) коллективом исследователей под руководством Джона фон Неймана был разработан проект ЭВМ, который никогда не был реализован, но идеи которого используются и по сей день. Этот проект получил название машины фон Неймана или Принстонской машины. В его состав входила схема и следующие принципы функционирования вычислительной машины:
1) принцип программного управления: работа ЭВМ регламентируется программой, что позволяет, вводя разные программы, решать разные задачи. Команды, из которых состоит программа, интерпретируются специально введенным в схему устройством – устройством управления. Структура отдельной команды имеет вид: <код операции> <операнды>, где <код операции> определяет, какая операция должна выполняться, <операнды> - список (возможно, одноэлементный) тех констант, адресов, имен переменных или других элементов, над которыми выполняется данная операция. В зависимости от числа операндов различают одно-, двух- и трехадресные машинные команды. Каждая команда имеет определенный объем, измеряемый байтами.
Этот принцип был самым прогрессивным среди включенных в проект, поскольку обеспечивал универсальность ЭВМ. В соответствии с принципом программного управления любая ЭВМ – это совокупность аппаратной (технической) и программной частей;
2) принцип условного перехода: команды из программы не всегда выполняются одна за другой. Возможно присутствие в программе команд условного перехода, которые меняют последовательное выполнение команд в зависимости от значений данных;
3) принцип размещения программы в памяти: программа, требуемая для работы ЭВМ, предварительно размещается в памяти компьютера, а не вводится команда за командой;
4) принцип иерархии памяти: память ЭВМ не однородна. Для часто используемых данных выделяется память меньшего объема, но большего быстродействия; для редко используемых данных выделяется память большего объема, но меньшего быстродействия;
5) принцип двоичной системы счисления: для внутреннего представления данных и программ в памяти ЭВМ применяется двоичная система счисления, которую можно проще реализовать технически.
Структура Принстонской машины представлена на рисунке:
Здесь одинарные стрелки показывают управляющие связи, по которым передаются управляющие сигналы, двойные стрелки представляют информационные связи, по которым передаются данные и программы.
Рассмотрим назначение отдельных элементов этой схемы и их взаимосвязь в процессе функционирования ЭВМ.
Через устройство ввода (УВв) в память (П) вводится программа – набор команд, предписывающих ЭВМ выполнять требуемые действия (на схеме связь 1). При вводе программы (а позже и данных) выполняется отображение вводимой информации во внутреннее представление, принятое в ЭВМ.
После размещения программы в памяти устройство управления (УУ) выбирает последовательно команду за командой из памяти (связь 2) и интерпретирует ее по следующим правилам:
если выбранная команда является командой ввода данных, УУ посылает управляющий сигнал (связь 3) в УВв для начала ввода данных. Данные также вводятся по связи 1 и размещаются в памяти П;
если выбранная команда связана с выполнением арифметических или логических операций, то в память П из УУ посылается сигнал (связь 4) на выборку указанных в команде данных с последующей их пересылкой в арифметико-логическое устройство (АЛУ) (связь 5), а в само АЛУ передается сигнал с кодом нужной операции (связь 7). АЛУ выполняет арифметические и логические действия над переданными операндами. После выполнения требуемых действия, АЛУ возвращает результат в память П (связь 6);
если выбранная команда является командой вывода, УУ генерирует управляющий сигнал устройству вывода (УВыв) (связь 8) на начало операции по выводу данных. Сами данные выбираются из памяти П по связи 9.
УВыв выводит информацию из ЭВМ и преобразует ее из внутреннего представления во внешнее.
В соответствии с принципом иерархии памяти блок Память на рисунке делится на два блока – внешняя и внутренняя память. Внешняя память традиционно отводится для долговременного хранения данных и программ, а сама оперативная обработка данных в соответствии с программой, как это было рассмотрено выше, выполняется во внутренней памяти.
В современных компьютерах блоки УУ и АЛУ объединены в блок, называемый процессором. В состав процессора, кроме указанных блоков, входят также несколько регистров – специальных небольших областей памяти, куда процессор помещает промежуточные результаты и некоторую другую информацию, необходимую ему в ближайшие такты работы.
