П.1 Понятие информации
Понятие информации:
- Атрибутная концепция: - информация всеобщее свойство материи
- Функциональная концепция: присущи только живой природе, являются ее функцией
- Антропоцентрическая концепция: присущи только человека
Понятие информации связано с научными направлениями, такими как:
философия, теория информации, кибернетика, нейрофизиология и генетика.
П. 2 Представление информации, языки, кодирование
Языки представления бывают естественные(русский, английский) и формальные( языки математики, нотная грамота)
Кодирование
1. Засекречивание информации - Шифрование
2. Быстрый способ записи - Стенография
3. Передача по техническим каналам связи - Телеграфный код
4. Выполнение математических вычислений - Системы счисления
П.3 Измерение информации. Объемный подход
Объемный подход при измерении информации заключается в том, что измеряется весь объем информации , который равен длине двоичного кода.
Производные единицы:
- байт (1 байт = 8 бит)
- килобайт (1 Кб = 1024 байт)
- магабайт (1 Мб = 1024 Кб )
- гигабайт (1 Гб = 1024 Мб)
Информационный объем(I) = K * i, где i - это длина кода символа.
П.4 Измерение информации. Содержательный подход
Содержательный подход при измерении информации заключается в том, что измеряется количество информации в сообщении.
1 бит - это количество информации в сообщении об одном из двух равновероятных результатов некоторого события.
N - это число возможных вариантов
i - количество информации в сообщении об одном результате события
2^i = N -главный формула информатики.
П. 7 Хранение информации
Носитель - это материальная среда, используемая для записи и хранения информации.
Носители информации:
- Нецифровые( камень, папирус, бумага)
- Цифровые ( магнитные(ленты), оптические(CD, DVD), флэш-носители
Факторы качества носителей - вместимость и надежность.
П. 8 Передача информации (9, 11-14, 19, 20,22,23)
Шеннон К. - создатель теории информации
Теория информации:
1) Процедура кодирования - 2) Процесс передачи по каналу связи ( пропускная способность, воздействие шумов на каналы связи) - 3) Процедура декодирования
Шеннон разработал теорию кодирования, дающую методы борьбы с шумом за счет избыточности кода.
Избыточность кода - это многократное повторение передаваемых данных.
П. 9 Обработка информации и алгоритмы
Исполнитель - это субъект или объект, который обрабатывает информации
Исходные данные - это информация, которая подвергается обработке
Виды обработки информации:
- получение новой информации
- изменение формы ее представления
- систематизация данных
- поиск информации
Новая наука - теория алгоритмов ( модель Тьюринга)
СКИ - это совокупность всех команд языка исполнителя
Алгоритм обработки - это формализованные правила, определяющие последовательность шагов обработки информации
Алгоритмическая машина - это автоматический исполнитель обработки знаковых последовательностей
Главные свойства алгоритма:
- Дискретность
- Понятность
- Точность
- Конечность
П. 11 Поиск данных
Постановка задачи поиска данных:
- Первый атрибут - набор данных
- Второй атрибут - ключ поиска
- Третий атрибут - критерий поиска
Структуры данных - это структурированные системы данных, хранящиеся на каких-либо носителях.
Структуры данных бывают:
- Линейные
- Блочные одноуровневые
- Блочные многоуровневые
Виды поиска:
- Последовательный
- Поиск половинным делением
- Блочный
- Иерархический
П. 12 Защита информации
Защищаемая информация - информация, являющаяся предметом собственности и подлежащая защите в соответствии с требованиями правовых документов или требованиями, устанавливаемыми собственником информации.
Защита информации - это деятельность по предотвращению утечки защищаемой информации, несанкционированных воздействий на защищаемую информацию.
- Угроза утечки: Преднамеренная кража, копирование
- Проникновение в память компьютера
- Перехват в каналах передачи данных, искажение
2. Угроза разрушения: несанкционированное разрушение ( вредоносные программные коды-вирусы), непреднамеренное разрушение(сбои оборудования, ошибки и сбои в работе)
П. 13 Компьютерное информационное моделирование
Модель - это объект-заменитель реального объекта.
Информационная модель - это описание в той или иной форме объекта моделирования.
Виды моделей:
- Материальные(натурные)
- Информационные( компьютерная информационная модель)
Этапы построения компьютерной информационной модели:
- Определение цели моделирования
- Системный анализ объекта моделирования
- Реализация модели на компьютере
П. 14 Структуры данных: деревья, сети, графы, таблицы
- Графы
Граф - это схема, отражающая элементный состав системы и структуры связей.
Составные части графа - это вершины и ребра.
Разновидности графа: деревья и сети.
- Элементы дерева: корень, ветви, листья. (Единственность пути между вершинами)
- Элементы сети: вершины и ребра. (Множественность путей между вершинами
2. Таблицы
Таблица состоит из строк и столбцов.
Типы таблиц:
- объект - свойство
- объект- объект
- двоичная матрица