- •Информация
- •Свойства информации
- •Преобразования сигнала
- •Системы счисления
- •Перевод из двоичной и шестнадцатеричной систем счисления в десятичную.
- •Перевод из двоичной системы счисления в шестнадцатеричную:
- •Правила вычитания
- •Правила умножения
- •Кодирование сигнала
- •Сложение по модулю
- •Ascii-коды
- •Коды Грея
- •Коды, учитывающие частоту символов
- •Код Штибица
- •Метод Вижинера
- •Метод Шеннона-Фано
- •Метод Хаффмена
- •Декодирование эффективных кодов
- •Методы эффективного кодирования словарей
- •Кодовое расстояние и корректирующая способность кода
- •Обнаружение ошибки
- •Коды, исправляющие ошибки
- •Комбинаторная мера
- •Аддитивная мера
- •Статистический подход к измерению информации
- •Полезность информации
- •Истинность информации
- •Виды современных компьютеров
- •Персональные компьютеры
- •Устройство управления
- •Арифметико-логическое устройство
- •Формы представления вещественных чисел
- •Коды представления числовых данных в алу
- •Сложение вещественных чисел
- •Поскольку старший числовой разряд мантиссы равен 0, она требует нормализации. Для этого:
- •Офисные пакеты
- •Настольные издательские системы
- •Системы автоматизации проектирования (сапр)
- •Инструментарий технологии программирования
- •Первое поколение эвм
- •Второе поколение эвм
- •Третье поколение эвм
- •Четвертое поколение эвм
- •Технология проектирования программ
- •Формализация задачи
- •Структурно-стилизованный способ
- •Операторный язык
- •Команда комментарии
- •Методы проектирования алгоритмов
- •Модуль Ввод и размещение
- •Модуль Ввод и анализ
- •Модуль Упорядочение
- •Модуль Определение
- •Лексический анализ
- •Синтаксический анализ
- •Семантический анализ
- •Генерация промежуточного кода
- •Оптимизация промежуточного кода
- •Компоновка
- •Выполнение и тестирование программы
- •Эволюция использования компьютеров. Проект эвм пятого поколения
- •Структура информационного процесса
- •Сбор информации
- •Первичное восприятие информации
- •Методы классификации
- •Иерархическая классификация
- •Фасетная классификация
- •Распознавание и кодирование объектов
- •Регистрация информации
- •Запись информации оператором
- •Контроль правильности записи данных
- •Первичное восприятие и измерение информации
- •Анализ результатов первичного восприятия и измерения
- •Распознавание символов
- •Восприятие информации клавиатурой
- •Первичное восприятие и измерение
- •Компьютерные сети
- •Топология сетей
- •Методы передачи данных в сетях
- •Организация обмена информацией в сети
- •Обработка информации
- •Хранение информации
- •Операции над данными
- •Линейные списки
- •Блочный способ
- •Двоичный способ
- •Индексно-последовательный способ
- •Индексно-произвольный способ
- •Размещение элементов в упорядоченном списке
- •Исходный список представлен таблицей 11:
- •Рандомизация
- •Фамилия (ключ) Числовое значение ключа
- •3) Формирование реальных номеров бакетов. Для определения константы с выполним следующие вычисления:
- •Метод квадратов. Распределение элементов по бакетам показано в таблице 20:
- •Сдвиг разрядов. Распределение элементов по бакетам показано в таблице 21:
- •Метод складывания. Распределение элементов по бакетам показано в таблице 22:
- •Оптимизированные цепочки элементов
- •Инвертированные списки
- •Иерархические структуры
- •Множественные ссылки на порожденные элементы
- •Ссылки на подобные и порожденные элементы
- •Кольцевые структуры
- •Справочники
- •Битовые отображения
- •Сетевые структуры
- •Множественные ссылки на порожденные элементы
- •Кольцевые структуры
- •Справочники
- •Битовые отображения
- •Жидкокристаллические мониторы
- •Плазменные мониторы
- •Технология вывода изображений на мониторы, использующие элт
- •Принципы организации текстовых видеорежимов
- •Принципы организации графических видеорежимов
- •Манипуляторы курсора
- •Механическая мышь
- •Устройства вывода на бумажный носитель
- •Матричные принтеры
- •Струйная технология
- •Термическая технология
- •Электрографическая технология
- •Технология формирования цвета
Кольцевые структуры
Пусть исходная сеть имеет вид рисунка 12. Ее описание данным способом показано в таблицах 76 – 80.
Таблица 76 Таблица 77 Таблица 78
№ п/п |
Шифр учебной группы |
Ссылка на порожденный элемент (табл.79) |
|
№ п/п |
Дисциплина |
Ссылка на порожденный элемент (табл.80) |
|
№ п/п |
Оценка |
Ссылка на порожденный элемент (табл.80) |
1 |
01-АС |
4 |
|
1 |
Информатика |
3 |
|
1 |
5 |
1 |
2 |
01-ИЭ |
1 |
|
2 |
Программирование |
1 |
|
2 |
4 |
2 |
3 |
02-ВТ |
3 |
|
3 |
Физика |
5 |
|
3 |
3 |
4 |
Таблица 79
№ п/п |
ФИО студента |
Ссылка на подобный элемент |
Ссылка на порожденный элемент (табл.80) |
Ссылка на родительский элемент (табл.76) |
1 |
Иванов И.И. |
2 |
3 |
2 |
2 |
Сидоров С.С. |
5 |
4 |
2 |
3 |
Петров П.П. |
3 |
2 |
3 |
4 |
Федоров Ф.Ф. |
4 |
1 |
1 |
5 |
Яковлев Я.Я. |
1 |
5 |
2 |
Таблица 80
№ п/п |
Э |
Ссылка на подобный элемент в цепи студентов |
Ссылка на родительский элемент в цепи студентов (табл.79) |
Ссылка на подобный элемент в цепи оценок |
Ссылка на родительский элемент в цепи оценок (табл.78) |
Ссылка на подобный элемент в цепи дисциплин |
Ссылка на родительский элемент в цепи дисциплин (табл.77) |
1 |
Э1 |
1 |
4 |
3 |
1 |
2 |
2 |
2 |
Э2 |
2 |
3 |
5 |
2 |
1 |
2 |
3 |
Э3 |
3 |
1 |
1 |
1 |
4 |
1 |
4 |
Э4 |
4 |
2 |
4 |
3 |
3 |
1 |
5 |
Э5 |
5 |
5 |
2 |
2 |
5 |
3 |
Здесь таблицы 76, 79 описывают состав учебных групп, таблицы 77, 79 показывают, какие оценки были получены и по каким дисциплинам сдавались экзамены, таблица 80 представляет связь между студентами, дисциплинами и оценками.
Рассмотрим решение задач просмотра элементов.
Пример 34. Пусть требуется определить, какую оценку по Информатике получил студент Иванов И.И., т.е. qпросмотр = (ФИО студента = Иванов И.И., Дисциплина = Информатика, Оценка), где Кдоступ = Иванов И.И., Информатика. Сеть задана таблицами 76 – 80.
Решение задачи:
по таблице 79 определяется элемент с ключом Иванов И.И. – это элемент с номером 1;
по полю Ссылка на порожденный элемент устанавливается номер порожденного элемента в таблице 80 – это элемент 3 (это значит, что Иванов И.И. сдал только один экзамен);
в таблице 80 обращаются к элементу 3. Для решения поставленной задачи требуется установить родительский элемент в цепи оценок. Для этого по полю Ссылка на родительский элемент в цепи оценок определяют нужную ссылку – 1;
в таблице 78 в строке 1 определяем полученную оценку – это 5. Теперь требуется уточнить, по какой дисциплине получена эта оценка;
по графе Ссылка на родительский элемент в цепи дисциплин таблицы 80 для элемента 3 определяем номер родительского элемента из таблицы 77 – номер 1;
в таблице 77 в элементе с номером 1 определяем название дисциплины – Информатика. Таким образом, студент Иванов И.И. получил по информатике 5. Алгоритм заканчивает работу.
Рассмотрим решение задачи добавления нового элемента.
Пример 35. Пусть в сети рисунка 12 надо разместить элемент со структурой:
ФИО студента |
Шифр учебной группы |
Дисциплина |
Оценка |
Петров П.П. |
02-ВТ |
Информатика |
5 |
т.е. qдобавление = (ФИО студента = Петров П.П., Шифр учебной группы = 02-ВТ, Дисциплина = Информатика, Оценка = 5), где Кдоступ = Петров П.П., 02-ВТ, Информатика, 5.
Очевидно, после размещения сеть примет вид рисунка 13. Тогда таблицы 78 – 80 модифицируются и примут вид таблиц 81 – 83 (новые и измененные элементы выделены заливкой):
Таблица 81 Таблица 82
№ п/п |
ФИО студента |
Ссылка на подобный элемент |
Ссылка на порожденный элемент (табл.83) |
Ссылка на родительский элемент (табл.76) |
|
№ п/п |
Оценка |
Ссылка на порожденный элемент (табл.83) |
1 |
Иванов И.И. |
2 |
3 |
2 |
|
1 |
5 |
1 |
2 |
Сидоров С.С. |
5 |
4 |
2 |
|
2 |
4 |
2 |
3 |
Петров П.П. |
3 |
2 |
3 |
|
3 |
3 |
4 |
4 |
Федоров Ф.Ф. |
4 |
1 |
1 |
|
|
|
|
5 |
Яковлев Я.Я. |
1 |
5 |
2 |
|
|
|
|
Таблица 83
№ п/п |
Э |
Ссылка на подобный элемент в цепи студентов |
Ссылка на родительский элемент в цепи студентов (табл.81) |
Ссылка на подобный элемент в цепи оценок |
Ссылка на родительский элемент в цепи оценок (табл.82) |
Ссылка на подобный элемент в цепи дисциплин |
Ссылка на родительский элемент в цепи дисциплин (табл.77) |
1 |
Э1 |
1 |
4 |
3 |
1 |
2 |
2 |
2 |
Э2 |
6 |
3 |
5 |
2 |
1 |
2 |
3 |
Э3 |
3 |
1 |
6 |
1 |
4 |
1 |
4 |
Э4 |
4 |
2 |
4 |
3 |
3 |
1 |
5 |
Э5 |
5 |
5 |
2 |
2 |
5 |
3 |
6 |
Э6 |
2 |
3 |
1 |
1 |
3 |
1 |