понедельник, 12 мая 2014 г.

Информатика: краткий конспект по параграфам

П.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 Поиск данных

Постановка задачи поиска данных:
  • Первый атрибут - набор данных
  • Второй атрибут - ключ поиска
  • Третий атрибут - критерий поиска
Структуры данных - это структурированные системы данных, хранящиеся на каких-либо носителях.
Структуры данных бывают:
  • Линейные
  • Блочные одноуровневые
  • Блочные многоуровневые 


Виды поиска:
  1. Последовательный
  2. Поиск половинным делением
  3. Блочный
  4. Иерархический

П. 12 Защита информации

Защищаемая информация - информация, являющаяся предметом собственности и подлежащая защите в соответствии с требованиями правовых документов или требованиями, устанавливаемыми собственником информации.
Защита информации - это деятельность по предотвращению утечки защищаемой информации, несанкционированных воздействий на защищаемую информацию.

  1. Угроза утечки: Преднамеренная кража, копирование
  • Проникновение в память компьютера 
  • Перехват в каналах передачи данных, искажение 
     2. Угроза разрушения: несанкционированное разрушение ( вредоносные программные коды-вирусы), непреднамеренное разрушение(сбои оборудования, ошибки и сбои в работе)

П. 13 Компьютерное информационное моделирование

Модель - это объект-заменитель реального объекта.
Информационная модель - это описание в той или иной форме объекта моделирования.

Виды моделей:

  • Материальные(натурные)
  • Информационные( компьютерная информационная модель)
Этапы построения компьютерной информационной модели:

  1. Определение цели моделирования
  2. Системный анализ объекта моделирования
  3. Реализация модели на компьютере
П. 14 Структуры данных: деревья, сети, графы, таблицы

  1. Графы 
Граф - это схема, отражающая элементный состав системы и структуры связей.
 Составные части графа - это вершины и ребра.
Разновидности графа: деревья и сети.

  • Элементы дерева: корень, ветви, листья. (Единственность пути между вершинами)
  • Элементы сети: вершины и ребра. (Множественность путей между вершинами
      2.  Таблицы
Таблица состоит из строк и столбцов.
Типы таблиц:

  • объект - свойство
  • объект- объект
  • двоичная матрица





Комментариев нет:

Отправить комментарий