- •Основные понятия и определения информатики. Схема передачи данных
- •Информационные технологии, информационные ресурсы
- •Количество и качество информации. Формы адекватности информации
- •Информация и энтропия, единицы измерения информации
- •Свойства информации
- •Данные, операции с данными
- •Основные структуры данных. Линейные структуры
- •Табличные и иерархические структуры данных. Дихотомия данных
- •Системы счисления и методы перевода чисел
- •Файлы и файловая структура
- •Основные этапы компьютерного решения задач
- •Алгоритм, основные понятия, свойства алгоритма
- •Способы записи алгоритма
- •Методы проектирования программных продуктов
- •Структурное проектирование и программирование
Свойства информации
Объективность информации характеризует её независимость от чьего-либо мнения или сознания, а также от методов получения. Более объективна та информация, в которую методы получения и обработки вносят меньший элемент субъективности.
Информацию можно считать полной, когда она содержит минимальный, но достаточный для принятия правильного решения набор показателей. Как неполная, так и избыточная информация снижает эффективность принимаемых на основании информации решений.
Достоверность - верность информации, не вызывающая сомнений. Объективная информация всегда достоверна, но достоверная информация может быть как объективной, так и субъективной. Причинами недостоверности могут быть: преднамеренное искажение (дезинформация); непреднамеренное искажение субъективного свойства; искажение в результате воздействия помех; ошибки фиксации информации.
В общем случае достоверность информации достигается: указанием времени свершения событий, сведения о которых передаются; сопоставлением данных, полученных из различных источников; своевременным вскрытием дезинформации; исключением искажённой информации и др.
Адекватность — степень соответствия смысла реально полученной информации и её ожидаемого содержимого. Например задан вопрос - "Сколько у человека пальцев на руке?" "На руке у человека пять пальцев" - ответ достоверный и адекватный, "У человека две руки" - ответ достоверный, но неадекватный.
Доступность информации — мера возможности получить ту или иную информацию.
Актуальность информации — это степень соответствия информации текущему моменту времени.
Эмоциональность — свойство информации вызывать различные эмоции у людей. Это свойство информации используют производители медиаинформации. Чем сильнее вызываемые эмоции, тем больше вероятности обращения внимания и запоминания информации.
Данные, операции с данными
Данные – диалектическая составная информации. В соответствии с методами регистрации, данные могут хранится и передаваться.
Операции с данными:
- Сбор данных
- Формализация данных (приведение к одинаковой форме)
- Фильтрация данных
- Сортировка данных
- Группировка данных
- Архивация данных
- Защита данных
- Преобразование данных
- Трассировка данных
Основные структуры данных. Линейные структуры
Бывают линейные, табличные и иерархические структуры.
Линейная структура – это структура где каждый элемент данных однозначно определяется его номером.
Разделитель – символ не встречающийся в самих данных.
Пример линейной структуры:
1 , 2 , 3 , 4
Где цифры это элементы, а запятая это разделитель.
Табличные и иерархические структуры данных. Дихотомия данных
Табличная структура – отличается от линейной тем, что адрес ячейки определяется не одним параметром, а несколькими. Чтобы найти элемент в табличной структуре, нужно просмотреть набор данных с начала и пересчитать внешние разделители (будет подсчитан один индекс), а затем считаем внутренние разделители.
Пример:
1 , 2 , 3 , 4 /
5 , 6 , 7, 8 /
9 , 0 , й , у/
Запятая – внутренний разделитель, слэш – внешний. Адрес элемента «6» (2,2) при отсчёте с 1.
Иерархическая структура – в ней адрес определяется путём доступа от вершины структуры к данному элементу. Достоинства этой структуры – это простота, лёгкость упорядочивания, лёгкость обновления. Недостаток – большая трудоёмкость при работе с ней.
Дихотомия данных. Основным недостатком иерархических структур данных является увеличенный размер пути доступа. Очень часто бывает так, что длина маршрута оказывается больше, чем длина самих данных, к которым он ведет. Поэтому в информатике применяют методы для регуляризации иерархических структур с тем, чтобы сделать путь доступа компактным. Один из методов получил название дихотомии. Его суть понятна из примера, представленного на рисунке ниже.
В иерархической структуре, построенной методом дихотомии, путь доступа к любому элементу можно представить как путь через рациональный лабиринт с поворотами налево (0) или направо (1) и, таким образом, выразить путь доступа в виде компактной двоичной записи. В нашем примере путь доступа к текстовому процессору Word 2000 выразится следующим двоичным числом: 1010.
