- •Информация
- •Свойства информации
- •Преобразования сигнала
- •Системы счисления
- •Перевод из двоичной и шестнадцатеричной систем счисления в десятичную.
- •Перевод из двоичной системы счисления в шестнадцатеричную:
- •Правила вычитания
- •Правила умножения
- •Кодирование сигнала
- •Сложение по модулю
- •Ascii-коды
- •Коды Грея
- •Коды, учитывающие частоту символов
- •Код Штибица
- •Метод Вижинера
- •Метод Шеннона-Фано
- •Метод Хаффмена
- •Декодирование эффективных кодов
- •Методы эффективного кодирования словарей
- •Кодовое расстояние и корректирующая способность кода
- •Обнаружение ошибки
- •Коды, исправляющие ошибки
- •Комбинаторная мера
- •Аддитивная мера
- •Статистический подход к измерению информации
- •Полезность информации
- •Истинность информации
- •Виды современных компьютеров
- •Персональные компьютеры
- •Устройство управления
- •Арифметико-логическое устройство
- •Формы представления вещественных чисел
- •Коды представления числовых данных в алу
- •Сложение вещественных чисел
- •Поскольку старший числовой разряд мантиссы равен 0, она требует нормализации. Для этого:
- •Офисные пакеты
- •Настольные издательские системы
- •Системы автоматизации проектирования (сапр)
- •Инструментарий технологии программирования
- •Первое поколение эвм
- •Второе поколение эвм
- •Третье поколение эвм
- •Четвертое поколение эвм
- •Технология проектирования программ
- •Формализация задачи
- •Структурно-стилизованный способ
- •Операторный язык
- •Команда комментарии
- •Методы проектирования алгоритмов
- •Модуль Ввод и размещение
- •Модуль Ввод и анализ
- •Модуль Упорядочение
- •Модуль Определение
- •Лексический анализ
- •Синтаксический анализ
- •Семантический анализ
- •Генерация промежуточного кода
- •Оптимизация промежуточного кода
- •Компоновка
- •Выполнение и тестирование программы
- •Эволюция использования компьютеров. Проект эвм пятого поколения
- •Структура информационного процесса
- •Сбор информации
- •Первичное восприятие информации
- •Методы классификации
- •Иерархическая классификация
- •Фасетная классификация
- •Распознавание и кодирование объектов
- •Регистрация информации
- •Запись информации оператором
- •Контроль правильности записи данных
- •Первичное восприятие и измерение информации
- •Анализ результатов первичного восприятия и измерения
- •Распознавание символов
- •Восприятие информации клавиатурой
- •Первичное восприятие и измерение
- •Компьютерные сети
- •Топология сетей
- •Методы передачи данных в сетях
- •Организация обмена информацией в сети
- •Обработка информации
- •Хранение информации
- •Операции над данными
- •Линейные списки
- •Блочный способ
- •Двоичный способ
- •Индексно-последовательный способ
- •Индексно-произвольный способ
- •Размещение элементов в упорядоченном списке
- •Исходный список представлен таблицей 11:
- •Рандомизация
- •Фамилия (ключ) Числовое значение ключа
- •3) Формирование реальных номеров бакетов. Для определения константы с выполним следующие вычисления:
- •Метод квадратов. Распределение элементов по бакетам показано в таблице 20:
- •Сдвиг разрядов. Распределение элементов по бакетам показано в таблице 21:
- •Метод складывания. Распределение элементов по бакетам показано в таблице 22:
- •Оптимизированные цепочки элементов
- •Инвертированные списки
- •Иерархические структуры
- •Множественные ссылки на порожденные элементы
- •Ссылки на подобные и порожденные элементы
- •Кольцевые структуры
- •Справочники
- •Битовые отображения
- •Сетевые структуры
- •Множественные ссылки на порожденные элементы
- •Кольцевые структуры
- •Справочники
- •Битовые отображения
- •Жидкокристаллические мониторы
- •Плазменные мониторы
- •Технология вывода изображений на мониторы, использующие элт
- •Принципы организации текстовых видеорежимов
- •Принципы организации графических видеорежимов
- •Манипуляторы курсора
- •Механическая мышь
- •Устройства вывода на бумажный носитель
- •Матричные принтеры
- •Струйная технология
- •Термическая технология
- •Электрографическая технология
- •Технология формирования цвета
Битовые отображения
Пусть исходная сеть соответствует рисунку 12. Ее структура описана в таблице 86.
Таблица 86
Обозначение строк |
Обозначение столбцов |
||||||||
Шифр учебной группы |
Э |
||||||||
01-АС |
01-ИЭ |
02-ВТ |
Э1 |
Э2 |
Э3 |
Э4 |
Э5 |
||
ФИО студента |
Иванов И.И. |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
Петров П.П. |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
|
Сидоров С.С. |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
|
Федоров Ф.Ф. |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
|
Яковлев Я.Я. |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
|
Оценка |
5 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
4 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
|
3 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
|
Дисциплина |
Информатика |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
Программирование |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
|
Физика |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
|
Заполнение бинарной матрицы (таблица 86) выполняется аналогично иерархическим структурам.
Рассмотрим решение задач просмотра элементов сети.
Пример 38. Пусть требуется определить оценку по Информатике Иванова И.И., т.е. qпросмотр = (ФИО студента = Иванов И.И., Дисциплина = Информатика, Оценка), где Кдоступ = Иванов И.И., Информатика.
Решение задачи:
находим элементы со значениями Иванов И.И. и Информатика. Им соответствуют обозначения столбцов {01-ИЭ, Э3} и {Э3, Э4}, соответственно;
определим пересечение полученных множеств: {01-ИЭ, Э3} ∩ {Э3, Э4} = {Э3}. Таким образом, полученная Ивановым оценка по информатике соответствует элементу Э3 и равна 5. Выводится 5 и алгоритм заканчивает работу.
Рассмотрим решение задачи добавления нового элемента.
Пример 39. Пусть в сети рисунка 12 надо разместить элемент со структурой:
ФИО студента |
Шифр учебной группы |
Дисциплина |
Оценка |
Петров П.П. |
02-ВТ |
Информатика |
5 |
т.е. qдобавление = (ФИО студента = Петров П.П., Шифр учебной группы = 02-ВТ, Дисциплина = Информатика, Оценка = 5), где Кдоступ = Петров П.П., 02-ВТ, Информатика, 5.
Сеть примет вид рисунка 13, а ее описание будет соответствовать таблице 87 (новые данные :выделены заливкой).
Таблица 87
Обозначение строк |
Обозначение столбцов |
|||||||||
Шифр учебной группы |
Э |
|||||||||
01-АС |
01-ИЭ |
02-ВТ |
Э1 |
Э2 |
Э3 |
Э4 |
Э5 |
Э6 |
||
ФИО студента |
Иванов И.И. |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
Петров П.П. |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
1 |
|
Сидоров С.С. |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
|
Федоров Ф.Ф. |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
|
Яковлев Я.Я. |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
|
Оценка |
5 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
4 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
|
3 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
|
Дисциплина |
Информатика |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
1 |
Программирование |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
|
Физика |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
|
Представление информации
Для представления информации потребителю используются устройства вывода, называемые периферийными устройствами (или периферией), которые в зависимости от вида сигнала-носителя информации делятся на устройства вывода на бумажный носитель и устройства вывода на электронный носитель.
Устройства вывода на электронный носитель
Эти устройства называются мониторами (или дисплеями). В соответствии с технологиями работы мониторов наиболее распространенными являются следующие их виды: использующие электронно-лучевые трубки (ЭЛТ), жидкокристаллические, плазменные
Мониторы, использующие ЭЛТ
Большинство современных настольных компьютеров используют мониторы на базе электронно-лучевых трубок (ЭЛТ). По принципу действия подобные мониторы мало чем отличаются от обычного телевизора: испускаемый электродом (электронной пушкой) пучок электронов, попадая на экран, покрытый люминофором, вызывает его свечение:
Здесь:
1 - электронные пушки, испускающие пучки электронов. Число пушек равно числу цветов люминофора, покрывающего экран 4. Каждый луч отвечает за один из цветов. Люминофор - вещество, которое испускает свет при бомбардировке его заряженными частицами. В качестве люминофора для цветных ЭЛТ используются сложные составы на основе редкоземельных металлов - иттрия, эрбия и т.д. ;
2 - отклоняющая система, изменяющая направление луча, и модулятор, регулирующий яркость луча. Работает по принципу разности потенциалов. В результате прохождения через этот элемент электроны приобретают большую энергию, часть из которой расходуется на свечение люминофора;
3 - теневая маска - тонкий стальной лист с множеством очень маленьких отверстий, отстоящих от экрана на 1 см. Отверстия расположены так, что каждый луч, пройдя через маску, попадает на свое зерно. При этом луч пробегает экран примерно 60 раз в секунду в направлении, показанном стрелками (о теневых масках см. далее);
4 - экран, покрытый люминофором трех цветов - красного (Red), зеленого (Green) и синего (Blue) цветов, нанесенных в виде точек диаметром 0,2 - 0,3 мм. Зерна собраны в равносторонние треугольники - триады, в каждом из которых есть зерна трех цветов:
R G B
B R G
На каждое из зерен падает свой луч, что определяет его яркость, а, следовательно, получаемый цвет.
Заметим, что любое текстовое или графическое изображение на экране монитора компьютера (как, впрочем, и телевизора) состоит из множества дискретных точек люминофора - пиксел. Поэтому такие дисплеи называют еще растровыми.
Цвета люминофора называются обычно первичными, поскольку путем сложения соответствующего их количества можно получить любой другой цвет. Такая модель цветообразования называется аддитивной (addition - сложение), или RGB. Яркость конкретного цвета определяется интенсивностью падающего на ту или иную точку луча. Для коррекции пучков электронов (чтобы они попадали на нужную каплю люминофора) используется теневая маска. Так как электронные пушки находятся на расстоянии друг от друга, углы падения пучков электронов немного различаются, что дало возможность создать теневую маску таким образом, что нужный луч попадает на нужную каплю люминофора, а два остальных луча закрыты маской, т.е. капля находится «в тени».
Каждый пиксел имеет координаты на плоскости экрана монитора, которые используются для генерации изображения в этой точке.
Различают ЭЛТ с дельтаобразным и планарным расположением электронных пушек. ЭЛТ с планарным расположением называют также трубками с самосведением лучей, так как воздействие магнитного поля Земли на три планарно расположенных лучах практически одинаково, поэтому при изменении положения трубки относительно поля Земли не требуется производить дополнительные регулировки.
Различают два типа теневых масок - собственно теневые (shadow) и щелевые (slot).
Собственно теневая маска - самая распространенная. Она состоит из металлической сетки перед частью стеклянной трубки с люминофорным слоем. Изготавливается, как правило, из инвара - сплава железа и никеля. Отверстия работают как прицел, именно этим обеспечивается то, что электронный луч попадает только на требуемые люминофорные элементы и только в определенных областях.
Минимальное расстояние между люминофорными элементами одинакового цвета называется dot pich и является индексом качества изображения. Шаг точки измеряется в мм. Чем меньше значение шага точки, тем выше качество изображения.
Щелевая маска предполагает расположение люминофорных элементов в вертикальных эллиптических ячейках, а маска сделана из вертикальных линий. Вертикальные полосы разделены на эллиптические ячейки, которые содержат группы из трех люминофорных элементов трех основных цветов. минимальное расстояние между двумя ячейками называется slot pich (щелевой шаг). Чем меньше его значение, тем выше качество изображения.
В качестве недостатков ЭЛТ можно назвать: мерцание экрана, вызванное непрерывным сканированием его лучом электронов; громоздкость; энергоемкость, наличие излучений.
