Хранение информации
Носитель - материальная среда, используемая для записи и хранения информации.
Носители информации:
Нецифровые:
Атрибуты поиска:
Защита информации
Защищаемая информация - информация, являющаяся предметом собственности и подлежащая защите в соответствии с требованиями правовых документов или требованиями, устанавливаемыми собственником информации.
Меры защиты информации:
Структуры данных: деревья, сети, графы, таблицы
Структуры данных:
Носитель - материальная среда, используемая для записи и хранения информации.
Носители информации:
Нецифровые:
- Исторические
- Современные
Цифровые:
- Магнитные
- Оптические
- Флэш-носители
Факторы качества носителей:
- Вместимость
- Надежность хранения
Перспективные виды носителей - носители на базе нанотехнологий
Передача информации
Модель К. Шеннона:
- Процедура кодирования
- Процесс передачи по каналу связи:
1. Пропускная способность канала
2. Воздействие шумов на канал связи - Процедура декодирования
Поиск данных
Атрибуты поиска:
- Набор данных
- Ключ поиска
- Критерий поиска
Алгоритмы поиска:
- Случайный перебор. Последовательный перебор
- Поиск половинным делением
- Блочно-последовательный поиск. Использование индексов и списков указателей
- Поиск методом спуска по дереву. Использование многоуровневых списков указателей
Защищаемая информация - информация, являющаяся предметом собственности и подлежащая защите в соответствии с требованиями правовых документов или требованиями, устанавливаемыми собственником информации.
Меры защиты информации:
- Физическая защита каналов; криптографические шрифты; цифровая подпись и сертификаты
- Антивирусные программы; брандмауэры; межсетевые экраны
- Резервное копирование; использование ББП; контроль и профилактика оборудования; разграничение дступа
Компьютерное информационное моделирование
Модель - объект-заменитель реального объекта
Виды моделей:
- Материальные (натурные)
- Информационные
Компьютерная информационная модель - модель, реализованная на компьютере
Этапы построения компьютерной информационной модели:
- Определение цели моделирования
- Системный анализ объекта моделирования: результат - теоретическая информационная модель
- Реализация модели на компьютере: используется специальное программное обеспечение или языки высокого уровня
Структуры данных: деревья, сети, графы, таблицы
Структуры данных:
- Графы
- Таблицы
Разновидности графа:
- Деревья
- Сети
Тип связей в графе:
- Один ко многим
- Многие ко многим
Элементы дерева:
- Корень
- Ветви
- Листья
Единственность пути между вершинами
Элементы прямоугольной таблицы:
- Строки
- Столбцы
- Ячейки
Типы таблиц:
- Объект-свойство
- Объект-объект
- Двоичная матрица
Компьютер - универсальная техническая система обработки информации
Компьютер - универсальное программно управляемое автоматическое устройство для обработки информации различных видов
Архитектура персонального компьютера:
- Шинная: устройства взаимодействуют через общую магистраль - шину
- Открытая: изменяемый состав устройств
Архитектура фон Неймана:
- Централизованная: устройства взаимодействуют через центральный процессор
- Фиксированная: неизменный набор устройств
Современные технические решения и устройства:
- Контроллер - специализированный процессор, управляющий работой внешнего устройства
- Общая шина: служит для передачи данных и сигналов управления между устройствами
- Кэш-память - "быстрая" память для хранения оперативных данных
- ПЗУ - энергозависимая память для программы первоначальной загрузки компьютера
- Видеопамять: служит для формирования изображения, выводимого на экран монитора
- Звуковая плата - устройство для оцифровывания звука
- Мультимедиа - синтез различных способов вывода информации
Дополнительные устройства: мышь, сканер, модем, маршрутизатор, плоттер и пр.
Программное обеспечение компьютера
Совокупность программ, хранящихся в долговременной памяти компьютера, составляют программное обеспечение (ПО) компьютера.
Все множество программ, составляющий ПО, можно разделить на три группы:
- прикладные программы
- системные программы
- системы программирования
Назначение операционных систем
Операционная система - комплекс программ, обеспечивающих:
- управление устройствами и задачами (процессами) - согласованную работу всех аппаратных средств компьютера и выполняемых программ
- работу с файлами - организацию хранения и обработки файлов на внешних носителях
- пользовательский интерфейс - диалог пользователя с компьютером
Работу пользователя с файлами обслуживает подсистема ОС, которая называется файловой системой.
Дискретные модели данных в компьютере. Представление чисел
Целые числа:
- В математике: десятичное представление; множество: дискретно, бесконечно, не ограничено
- В компьютере (в информатике): двоичное представление; множество: дискретно, конечно, ограничено
Вещественные числа:
- В математике: десятичное представление; множество: непрерывно, бесконечно, не ограничено
- В компьютере (в информатике): двоичное представление; множество: дискретно, конечно, ограничено
Дискретные модели данных в компьютере. Представление текста, графики и звука
Дискретные модели данных:
- Текст
- Графика
- Звук
Текст. Таблицы кодировки:
- 8-разрядные (ASCII, KOI8 и др.)
- 16-разрядные (Unicode)
Графика
- Дискретность изображения. Растр-сетка пикселей (MxN - размер растра, dpi - разрешение)
- Дискретность цвета. Модели цвета: RGB (излучаемый цвет), CMYK (отражаемый цвет)
Звук. Дискретные измерения звукового сигнала
- Частота дискретизации
- Разрядность дискретизации