- •Информация
- •Свойства информации
- •Преобразования сигнала
- •Системы счисления
- •Перевод из двоичной и шестнадцатеричной систем счисления в десятичную.
- •Перевод из двоичной системы счисления в шестнадцатеричную:
- •Правила вычитания
- •Правила умножения
- •Кодирование сигнала
- •Сложение по модулю
- •Ascii-коды
- •Коды Грея
- •Коды, учитывающие частоту символов
- •Код Штибица
- •Метод Вижинера
- •Метод Шеннона-Фано
- •Метод Хаффмена
- •Декодирование эффективных кодов
- •Методы эффективного кодирования словарей
- •Кодовое расстояние и корректирующая способность кода
- •Обнаружение ошибки
- •Коды, исправляющие ошибки
- •Комбинаторная мера
- •Аддитивная мера
- •Статистический подход к измерению информации
- •Полезность информации
- •Истинность информации
- •Виды современных компьютеров
- •Персональные компьютеры
- •Устройство управления
- •Арифметико-логическое устройство
- •Формы представления вещественных чисел
- •Коды представления числовых данных в алу
- •Сложение вещественных чисел
- •Поскольку старший числовой разряд мантиссы равен 0, она требует нормализации. Для этого:
- •Офисные пакеты
- •Настольные издательские системы
- •Системы автоматизации проектирования (сапр)
- •Инструментарий технологии программирования
- •Первое поколение эвм
- •Второе поколение эвм
- •Третье поколение эвм
- •Четвертое поколение эвм
- •Технология проектирования программ
- •Формализация задачи
- •Структурно-стилизованный способ
- •Операторный язык
- •Команда комментарии
- •Методы проектирования алгоритмов
- •Модуль Ввод и размещение
- •Модуль Ввод и анализ
- •Модуль Упорядочение
- •Модуль Определение
- •Лексический анализ
- •Синтаксический анализ
- •Семантический анализ
- •Генерация промежуточного кода
- •Оптимизация промежуточного кода
- •Компоновка
- •Выполнение и тестирование программы
- •Эволюция использования компьютеров. Проект эвм пятого поколения
- •Структура информационного процесса
- •Сбор информации
- •Первичное восприятие информации
- •Методы классификации
- •Иерархическая классификация
- •Фасетная классификация
- •Распознавание и кодирование объектов
- •Регистрация информации
- •Запись информации оператором
- •Контроль правильности записи данных
- •Первичное восприятие и измерение информации
- •Анализ результатов первичного восприятия и измерения
- •Распознавание символов
- •Восприятие информации клавиатурой
- •Первичное восприятие и измерение
- •Компьютерные сети
- •Топология сетей
- •Методы передачи данных в сетях
- •Организация обмена информацией в сети
- •Обработка информации
- •Хранение информации
- •Операции над данными
- •Линейные списки
- •Блочный способ
- •Двоичный способ
- •Индексно-последовательный способ
- •Индексно-произвольный способ
- •Размещение элементов в упорядоченном списке
- •Исходный список представлен таблицей 11:
- •Рандомизация
- •Фамилия (ключ) Числовое значение ключа
- •3) Формирование реальных номеров бакетов. Для определения константы с выполним следующие вычисления:
- •Метод квадратов. Распределение элементов по бакетам показано в таблице 20:
- •Сдвиг разрядов. Распределение элементов по бакетам показано в таблице 21:
- •Метод складывания. Распределение элементов по бакетам показано в таблице 22:
- •Оптимизированные цепочки элементов
- •Инвертированные списки
- •Иерархические структуры
- •Множественные ссылки на порожденные элементы
- •Ссылки на подобные и порожденные элементы
- •Кольцевые структуры
- •Справочники
- •Битовые отображения
- •Сетевые структуры
- •Множественные ссылки на порожденные элементы
- •Кольцевые структуры
- •Справочники
- •Битовые отображения
- •Жидкокристаллические мониторы
- •Плазменные мониторы
- •Технология вывода изображений на мониторы, использующие элт
- •Принципы организации текстовых видеорежимов
- •Принципы организации графических видеорежимов
- •Манипуляторы курсора
- •Механическая мышь
- •Устройства вывода на бумажный носитель
- •Матричные принтеры
- •Струйная технология
- •Термическая технология
- •Электрографическая технология
- •Технология формирования цвета
Справочники
Структура сети представляется справочником в виде таблице 84 (для сети рисунка 12).
Таблица 84
№ п/п |
Обозначение поля |
Элемент сети |
Родительский элемент |
Порожденные элементы |
1 |
Шифр учебной группы |
01-АС |
- |
10 |
2 |
Шифр учебной группы |
01-ИЭ |
- |
7,9,11 |
3 |
Шифр учебной группы |
02-ВТ |
- |
8 |
4 |
Дисциплина |
Информатика |
- |
17,18 |
5 |
Дисциплина |
Программирование |
- |
15,16 |
6 |
Дисциплина |
Физика |
- |
19 |
7 |
ФИО студента |
Иванов И.И. |
2 |
17 |
8 |
ФИО студента |
Петров П.П. |
3 |
16 |
9 |
ФИО студента |
Сидоров С.С. |
2 |
18 |
10 |
ФИО студента |
Федоров Ф.Ф. |
1 |
15 |
11 |
ФИО студента |
Яковлев Я.Я. |
2 |
19 |
12 |
Оценка |
5 |
- |
15,17 |
13 |
Оценка |
4 |
- |
16,19 |
14 |
Оценка |
3 |
- |
18 |
15 |
Э |
Э1 |
10,12,5 |
- |
16 |
Э |
Э2 |
8,13,5 |
- |
17 |
Э |
Э3 |
7,12,4 |
- |
18 |
Э |
Э4 |
9,14,4 |
- |
19 |
Э |
Э5 |
11,13,6 |
- |
Рассмотрим решение задач просмотра элементов.
Пример 36. Пусть требуется определить, какую оценку по Информатике получил студент Иванов И.И., т.е. qпросмотр = (ФИО студента = Иванов И.И., Дисциплина = Информатика, Оценка), где Кдоступ = Иванов И.И., Информатика.
Решение задачи:
по таблице 84 находим элементы с ключами Иванов И.И. и Информатика. Их номера формируют множество {7, 4};
для найденных элементов формируем множество общих порожденных ими элементов, используя поле Порожденные элементы. Для этого строим пересечение соответствующих подмножеств: {17, 18} ∩ {17} = {17};
обращаемся к элементу 17 и определяем список родительских элементов: {7, 12, 4};
из множества ссылок, определенных в шаге 3), вычитаем множество ссылок, определенных в шаге 1): {7, 12, 4} \ {7, 4} = {12}. Полученная ссылка и есть номер элемента, соответствующего оценке. Таким образом, ответ задачи – 5. Алгоритм заканчивает работу.
Рассмотрим решение задачи добавления нового элемента.
Пример 37. Пусть в сети рисунка 12 надо разместить элемент со структурой:
ФИО студента |
Шифр учебной группы |
Дисциплина |
Оценка |
Петров П.П. |
02-ВТ |
Информатика |
5 |
т.е. qдобавление = (ФИО студента = Петров П.П., Шифр учебной группы = 02-ВТ, Дисциплина = Информатика, Оценка = 5), где Кдоступ = Петров П.П., 02-ВТ, Информатика, 5.
Сеть примет вид рисунка 13, а ее описание примет вид таблицы 85 (новые и модифицированные данные выделены заливкой):
Таблица 85
№ п/п |
Обозначение поля |
Элемент сети |
Родительский элемент |
Порожденные элементы |
1 |
Шифр учебной группы |
01-АС |
- |
10 |
2 |
Шифр учебной группы |
01-ИЭ |
- |
7,9,11 |
3 |
Шифр учебной группы |
02-ВТ |
- |
8 |
4 |
Дисциплина |
Информатика |
- |
17,18,20 |
5 |
Дисциплина |
Программирование |
- |
15,16 |
6 |
Дисциплина |
Физика |
- |
19 |
7 |
ФИО студента |
Иванов И.И. |
2 |
17 |
8 |
ФИО студента |
Петров П.П. |
3 |
16,20 |
9 |
ФИО студента |
Сидоров С.С. |
2 |
18 |
10 |
ФИО студента |
Федоров Ф.Ф. |
1 |
15 |
11 |
ФИО студента |
Яковлев Я.Я. |
2 |
19 |
12 |
Оценка |
5 |
- |
15,17,20 |
13 |
Оценка |
4 |
- |
16,19 |
14 |
Оценка |
3 |
- |
18 |
15 |
Э |
Э1 |
10,12,5 |
- |
16 |
Э |
Э2 |
8,13,5 |
- |
17 |
Э |
Э3 |
7,12,4 |
- |
18 |
Э |
Э4 |
9,14,4 |
- |
19 |
Э |
Э5 |
11,13,6 |
- |
20 |
Э |
Э6 |
8,12,4 |
- |