1. Алгоритмическая машина Поста
1.1. Двоичное представление информации на бесконечной ленте памяти
1.2. -Команды выставления и удаления метки
1.3. -Команды смещения каретки влево и вправо
1.4. -Безусловный и условный переходы
1.5. -Остановка машины
1.6. Исполнение начинается с первой команды и заканчивается командой остановки. Процессор последовательно выполняет команды программы
2. Передача информации
2.1. Защита информации от потерь при воздействии шума
2.1.1. Кодирование с оптимально-избыточным кодом
2.1.2. Частичная потеря избыточной информации при передаче
2.1.3. Полное восстановление исходного сообщения
2.2. Модель К. Шеннона
2.2.1. Процедура кодирования
2.2.2. Процесс передачи по каналу связи
2.2.2.1. Пропускная способность канала
2.2.2.2. Воздействие шумов на канал связи
2.2.3. Процедура декодирования
3. Обработка информации
3.1. Виды обработки информации
3.1.1. Получение новой информации
3.1.2. Изменение формы представления информации
3.1.3. Структурирование данных
3.1.4. Поиск данных
3.2. Свойства алгоритма
3.2.1. Дискретность
3.2.2. Понятность
3.2.3. Конечность
3.2.4. Точность
3.3. Исполнитель обработки
3.3.1. Человек
3.3.2. Автомат(машина)
4. Автоматическая обработка информации
4.1. Свойства алгоритмической машины
4.1.1. Дискретное, символьное представление данных в памяти машины
4.1.2. Достаточная конечная система команд для решаемого класса задач
4.1.3. Автоматическое исполнение процессором программы, изменяющей содержимое памяти
5. Информационные процессы в компьютере
5.1. Эволюция поколений ЭВМ
5.1.1. Элементная база
5.1.1.1. Электронные лампы
5.1.1.2. Транзисторы
5.1.1.3. Интегральные схемы и большие интегральные схемы
5.1.1.4. Микросхемы и сверхбольшие интегральные схемы
5.1.2. Архитектура
5.1.2.1. Фон-неймановская однопроцессорная
5.1.2.2. Фон-неймановская однопроцессорная. Появление периферийных процессоров
5.1.2.3. Центральный процессор + каналы ввода-вывода. Шинная архитектура
5.1.2.4. Конвейерно-векторные, матричные, многопроцессорные, мультикомпьютерные системы
6. Хранение информации
6.1. Нецифровое
6.1.1. Бумага
6.2. Цифровое
6.2.1. Флеш-носители
6.2.1.1. Флеш-карты
6.2.1.2. Флеш-брелки
6.2.2. оптическое
6.2.2.1. CD
6.2.2.2. DVD
6.2.3. Магнитное
6.2.3.1. ленты
6.2.3.2. Диски
6.2.3.3. Карты