- •Информация
- •Свойства информации
- •Преобразования сигнала
- •Системы счисления
- •Перевод из двоичной и шестнадцатеричной систем счисления в десятичную.
- •Перевод из двоичной системы счисления в шестнадцатеричную:
- •Правила вычитания
- •Правила умножения
- •Кодирование сигнала
- •Сложение по модулю
- •Ascii-коды
- •Коды Грея
- •Коды, учитывающие частоту символов
- •Код Штибица
- •Метод Вижинера
- •Метод Шеннона-Фано
- •Метод Хаффмена
- •Декодирование эффективных кодов
- •Методы эффективного кодирования словарей
- •Кодовое расстояние и корректирующая способность кода
- •Обнаружение ошибки
- •Коды, исправляющие ошибки
- •Комбинаторная мера
- •Аддитивная мера
- •Статистический подход к измерению информации
- •Полезность информации
- •Истинность информации
- •Виды современных компьютеров
- •Персональные компьютеры
- •Устройство управления
- •Арифметико-логическое устройство
- •Формы представления вещественных чисел
- •Коды представления числовых данных в алу
- •Сложение вещественных чисел
- •Поскольку старший числовой разряд мантиссы равен 0, она требует нормализации. Для этого:
- •Офисные пакеты
- •Настольные издательские системы
- •Системы автоматизации проектирования (сапр)
- •Инструментарий технологии программирования
- •Первое поколение эвм
- •Второе поколение эвм
- •Третье поколение эвм
- •Четвертое поколение эвм
- •Технология проектирования программ
- •Формализация задачи
- •Структурно-стилизованный способ
- •Операторный язык
- •Команда комментарии
- •Методы проектирования алгоритмов
- •Модуль Ввод и размещение
- •Модуль Ввод и анализ
- •Модуль Упорядочение
- •Модуль Определение
- •Лексический анализ
- •Синтаксический анализ
- •Семантический анализ
- •Генерация промежуточного кода
- •Оптимизация промежуточного кода
- •Компоновка
- •Выполнение и тестирование программы
- •Эволюция использования компьютеров. Проект эвм пятого поколения
- •Структура информационного процесса
- •Сбор информации
- •Первичное восприятие информации
- •Методы классификации
- •Иерархическая классификация
- •Фасетная классификация
- •Распознавание и кодирование объектов
- •Регистрация информации
- •Запись информации оператором
- •Контроль правильности записи данных
- •Первичное восприятие и измерение информации
- •Анализ результатов первичного восприятия и измерения
- •Распознавание символов
- •Восприятие информации клавиатурой
- •Первичное восприятие и измерение
- •Компьютерные сети
- •Топология сетей
- •Методы передачи данных в сетях
- •Организация обмена информацией в сети
- •Обработка информации
- •Хранение информации
- •Операции над данными
- •Линейные списки
- •Блочный способ
- •Двоичный способ
- •Индексно-последовательный способ
- •Индексно-произвольный способ
- •Размещение элементов в упорядоченном списке
- •Исходный список представлен таблицей 11:
- •Рандомизация
- •Фамилия (ключ) Числовое значение ключа
- •3) Формирование реальных номеров бакетов. Для определения константы с выполним следующие вычисления:
- •Метод квадратов. Распределение элементов по бакетам показано в таблице 20:
- •Сдвиг разрядов. Распределение элементов по бакетам показано в таблице 21:
- •Метод складывания. Распределение элементов по бакетам показано в таблице 22:
- •Оптимизированные цепочки элементов
- •Инвертированные списки
- •Иерархические структуры
- •Множественные ссылки на порожденные элементы
- •Ссылки на подобные и порожденные элементы
- •Кольцевые структуры
- •Справочники
- •Битовые отображения
- •Сетевые структуры
- •Множественные ссылки на порожденные элементы
- •Кольцевые структуры
- •Справочники
- •Битовые отображения
- •Жидкокристаллические мониторы
- •Плазменные мониторы
- •Технология вывода изображений на мониторы, использующие элт
- •Принципы организации текстовых видеорежимов
- •Принципы организации графических видеорежимов
- •Манипуляторы курсора
- •Механическая мышь
- •Устройства вывода на бумажный носитель
- •Матричные принтеры
- •Струйная технология
- •Термическая технология
- •Электрографическая технология
- •Технология формирования цвета
Организация обмена информацией в сети
Вследствие сложности процесса передачи данных в сети и из-за широкого развития сетей по инициативе Международной организации по стандартизации - ISO (International Standard Organization) - приняты международные соглашения, регламентирующие различные вопросы взаимодействия узлов в сети. При этом определены следующие уровни взаимодействия в сети:
физический. Обеспечивает электрические, механические и функциональные характеристики подключения к каналам связи. В 1994 году в Европе утвержден стандарт V.32 для работы на любых каналах. В нем определены десять процедур, по которым модем после тестирования линии выбирает соответствующие несущие частоты и полосу пропускания. На этом уровне обеспечивается также преобразование сигналов из аналоговых в дискретные и обратно;
канальный. Генерирует стартовый сигнал и организует начало передачи данных, проверяет полученную информация и исправляет ошибки, отключает канал при его неисправности и восстанавливает передачу после ремонта, генерирует сигнал окончания передачи и переводит канал в пассивное состояние. При обнаружении ошибки запрашивается ее перепередача. Для повышения скорости обмена данные сжимаются (эффективно кодируются);
сетевой. Выполняет маршрутизацию и адресацию информации, управляет потоками данных. По одному каналу могут передаваться данные от нескольких источников;
транспортный. Управляет в целом передачей данных от источника сообщения к получателю. Отвечает за стандартизацию обмена данными между программами, находящимися на разных компьютерах сети;
сеансовый. Организует и проводит сеанс связи между прикладными процессами, выполняемыми на компьютерах сети. Определяет правила диалога прикладных программ, рестарта, проверки прав доступа к сетевым ресурсам;
представительный. Интерпретирует и преобразует передаваемые между прикладными процессами данные к виду, удобному для прикладных процессов. Определяет форматы данных, алфавиты, коды представления специальных и графических символов;
прикладной. Выполняет прикладные программы и административное управление сетью.
Уровни 1 и 2 составляют нижнюю группу, непосредственно связанную с каналами связи. Уровни 3 и 4 прокладывают путь данным между отправителем и получателем сообщения и управляют передачей по этому пути. Уровни 5 – 7 связаны с организацией взаимодействия прикладных программ, с вводом, хранением, обработкой данных и выдачей результатов.
Каждый из уровней выполняет «указания» уровня с большим порядковым номером, т.е. более высокого уровня. Каждый из уровней, помимо выполнения собственных функций, «подстраховывает» работу более низких уровней. Так, если канальный уровень пропустит ошибку, ее исправит транспортный.
Организация взаимодействия между одинаковыми уровнями различных компьютеров сети определяется соответствующим протоколом, название которого соответствует уровню.
Обработка информации
Эта фаза в современной информатике выполняется компьютером и часто включает хранение данных с использованием внешней памяти. Вследствие принципа программного управления обработка информации осуществляется в соответствии с программой, предварительно размещенной в памяти компьютера.
Рассмотрим процесс обработки информации на примере программы:
var CHISLO: integer;
input (CHISLO);
CHISLO:=CHISLO+1;
write (CHISLO); .
Пусть для этого исходного модуля сформирован загрузочный модуль, выполненный в условных машинных командах и размещенный в ОЗУ:
Сегментированный адрес в ОЗУ для команды |
Содержимое адреса |
0002:0008 |
- |
0002:000А |
128 0008 |
0002:000D |
126 1 |
0002:000F |
127 0008 |
0003:0002 |
124 |
0003:0003 |
125 0008 |
0003:0005 |
129 0008 |
где коды операций означают следующее:
Код операции |
Объем |
Действие |
124 |
1б |
сложить содержимое регистров АХ и СХ, результат – в регистре АХ |
125 |
3б |
поместить содержимое регистра АХ по адресу |
126 |
2б |
поместить константу в регистр АХ |
127 |
3б |
поместить содержимое адреса в регистр СХ |
128 |
3б |
ввод с клавиатуры с размещением по указанному адресу |
129 |
3б |
вывод на экран монитора данного, расположенного по указанному адресу |
Пусть начальным значением переменной CHISLO, вводимым с клавиатуры, является целое число 20. Тогда содержимое адресов и регистров, участвующих в обработке в соответствии с указанной программой, приведено в таблице (при этом учитывались структура и принципы функционирования УУ и АЛУ, рассмотренные ранее):
Счетчик адреса команд |
Содержимое регистра команды УУ |
Содержимое регистров АЛУ |
Содержимое адреса 0008 |
||||
Код операции |
Первый операнд |
Второй операнд |
Первый операнд (АХ) |
Второй операнд (СХ) |
Результат (АХ) |
||
000A |
128 |
0008 |
- |
- |
- |
- |
20 |
000D |
126 |
1 |
АХ |
1 |
- |
- |
20 |
000F |
127 |
0008 |
СХ |
1 |
20 |
1 |
20 |
0002 |
124 |
АХ |
СХ |
1 |
20 |
21 |
20 |
0003 |
125 |
АХ |
0008 |
21 |
20 |
21 |
21 |
0006 |
129 |
0008 |
- |
21 |
20 |
21 |
21 |
Будучи одной из фаз предметного информационного процесса, обработка информации компьютером, в свою очередь, сама является информационным процессом, в реализации которого принимают участие структурные элементы компьютера, рассмотренные ранее:
источником информации является программист, если выполняется отладка программы, или пользователь, если программа эксплуатируется. В качестве сигнала S1 выступают входные данные, например, значения переменной CHISLO. Носитель информации произволен;
восприятие сигнала S1 инициируется при выполнении команды, соответствующей оператору input (CHISLO). Введенная с клавиатуры информация размещается в промежуточной буферной памяти УВв. Носитель сигнала S2 носит электронный характер;
передача – введенная информация передается из буферной памяти по адресу основной памяти, указанному в загрузочном модуле для размещения соответствующей переменной. Например, для переменной CHISLO отведена область памяти размером 2 байта по адресу 0002:0008. Сигнал S3 носит электронный характер;
обработка – выполняется процессором и заключается в выполнении оператора присваивания из приведенной программы. Этому оператору соответствует код, по которому выполняются следующие действия:
в регистр АХ помещается 1;
в регистр СХ помещаются данные, расположенные по адресу 0002:0008, – это введенное при восприятии значение переменной CHISLO;
содержимое регистров АХ и СХ складывается, результат помещается в регистр АХ;
содержимое регистра АХ помещается по адресу 0002:0008, т.е. присваивается переменной CHISLO. При этом отведенная под переменную память может быть недостаточна для размещения результата, если, например, введенное значение было слишком большим. Тогда возникает ситуация переполнения. Таким образом, семантика сигнала S4 различается в зависимости от результатов вычислений:
если вычисления корректны, то это значение переменной CHISLO, которое размещено по адресу 0002:0008, а потому носит электронный характер;
если вычисления некорректны, тогда сигнал S4 – это диагностические сообщения о недостатке памяти для переменной. Также носит электронный характер;
хранение – не выполняется, поскольку в программе отсутствуют команды по привлечению внешней памяти;
передача – это перенос сигнала S4 от основной памяти компьютера к промежуточной буферной памяти УВыв, в роли которого выступает для нашей программы монитор. Инициируется оператором write (CHISLO), если обработка прошла корректно, или средствами ОС при наличии ошибки в программе. В любом случае выполняется средствами ОС и каналами сопряжения УВыв и других устройств компьютера. Сигналы S4 и S5 в таком случае тождественны по синтаксису и носителю, а различаются лишь местом нахождения;
представление заключается в преобразовании сигнала S5 к виду, понятному и удобному потребителю. Выполняется УВыв, в роли которого в данном случае выступает монитор; тогда сигнал S6 – электронный;
потребителем информации является:
программист - в случае отладки. В роли сигнала S6 выступают:
диагностические сообщения о наличии ошибок в тексте программы, если обнаружены ошибки. Назначение программиста в этом случае – исправить исходный текст программы и заново отладить программу;
результирующие данные;
конечный пользователь – в случае эксплуатации программного продукта. Сигнал S6 - это результирующие данные.
