Теоретические основы информатики
Оглавление
Оглавление
Оглавление
Содержание
1. Информатика как наука и как вид практической деятельности
1.1. Введение 1.2. Информатика как вид практической деятельности 1.3. Преимущества и недостатки информатики 1.4. Заключение
2. Информационные системы и технологии. Геоинформационные технологии
2.1. Основные компоненты ИСиТ 2.2. Основные компоненты геоинформационных технологий 2.3. Применение геоинформационных технологий 2.4. Преимущества и недостатки геоинформационных технологий
3. Общая схема передачи информации на линиях связи, характеристики канала связи, шумы
3.1. Источник информации и средства связи 3.2. Канал связи 3.3. Шумы 3.4. Линия связи
4. Передача информации по непрерывному каналу. Способы передачи информации в компьютерных линиях связи
4.1. Передача данных 4.2. Линия связи 4.3. Аппаратура линии связи 4.4 Характеристики линий связи
5. Кодирование информации методами Шеннона–Фено и Хаффмана
5.1. Введение в кодирование информации 5.2. Метод Шеннона–Фено 5.3. Преимущества и недостатки метода Шеннона–Фено 5.4. Метод Хаффмана: 5.5. Сравнение методов и применение 5.6. Заключение
6. Сжатие данных по методу Лемпеля–Зива
6.1. Применение 6.2. Описание 6.3. Алгоритм 6.4. Пример
7. Элементы криптографии. Шифрование с открытым ключом
7.1. Введение в криптографию и шифрование с открытым ключом 7.2. Виды шифрования с открытым ключом 7.3. Преимущества и недостатки шифрования с открытым ключом 7.4. Заключение
9. Элементы теории алгоритмов
9.1. Основные элементы теории алгоритмов 9.2. Виды алгоритмов 9.3. Плюсы и минусы различных типов алгоритмов 9.4. Заключение
10. Автомат как основной элемент информационных систем. Модель Глушкова. Абстрактные автоматы.
10.1. Понятие автомат 10.2. Модель Глушкова 10.3. Абстрактные автоматы
11. Виды управляющих автоматов. Структуры автоматов Мили и Мура.
11.1. Введение 11.2. Детерминированные конечные автоматы (DFA)11.3. Недетерминированные конечные автоматы (NFA) 11.4. Автоматы с магазинной памятью (PDA) 11.5. Линейно ограниченные автоматы (LBA) 11.6. Автоматы Мили и автоматы Мура 11.7. Заключение
12. Синтез цифрового автомата для выполнения умножения беззнаковых чисел
12.1. Цифровые автоматы 12.2. Алгоритмы выполнение операций двоичной арифметики
13. Алгоритм сортировки. Сортировка вставками, пузырьковая сортировка, быстрая сортировка
13.1. Алгоритмы 13.2. Сортировка вставками 13.3. Пузырьковая сортировка 13.4. Быстрая сортировка 13.5. Примеры реализации и сравнение алгоритмов
14. Алгоритмы поиска и выборки. Последовательный поиск, Двоичный поиск
14.1. Алгоритмы поиска и выборки 14.2. Последовательный поиск 14.3. Двоичный поиск
Made on
Tilda