Информация
Информатика (информация + автоматика)
Изучает
Направления
Вычислительная техника
Программирование и алгоритмизация
Прикладная
Теоретическая
По способу получения
Искусственный интеллект
Характеристики
Уменьшает неопределенность
Нематериальна, но она может существовать только тогла, когда с каким-то объктом или средой.
Характеризует разнообразие
Информационные технологии
Вкусовая
Обонятельная
Звуковая
Тактильная
Зрительная
"Мышечное чувство"
По форме представления
Графическая
Звуковая
Числовая
Мультимедийная
Текстовая
Данные
Знания
Процедурные
Декларативные
Свойства
Полезная
Достоверная
Понятная
Актуальная
Объективная
Полная
Материальный носитель - это объект или среда, которые могут содержать информацию
Изменения свойств носителя - информационные процессы
Передача информации
Обработка информации - это изменение информации, её формы и содержания.
Источник информации
Носитель --- канал связи (среда и технические устройства, с помощью которых передаётся информация)
Приёмник информации
Сигнал- изменение свойств нсителя, которое используется для передачи информации.Сообщение - последовательность синалов
Кодирование - представление информации в форме, удобной для её хранения, передачи и автоматической обработки.
Поиск информации
Создание новой информации
Структурирование- это выделение важных элементов в информационных сообщениях и установление связей между ними.
Сортировка
Носитель обладат "памятью". При хранении информации свойтва носителя не изменяются
Множество- это набор неповторяющихся элементов. Множества часто оформляют в виде маркированного списка.
Список - это упорядоченная последовательность элементов. Список обычно упорядочен по какому-то принципу.
Таблицы применяют для хранения информации об объектах, имеющих одинаковый набор свойств.
Строка таблицы, содержащая информацию об одном объекте, называется записью, а столбец - полем.
Дерево - это структура данных, которая служит для описания иерархии - многоуровневой системы, где одни элементы подчинены другим. Лес - несколько деревьев.
Деревья используют для классификаций и файловой системы, для отбора вариантов
Дерево состоит из узлов (вершин) и связей между ними - дуг.
Путь - это последовательность узлов, где каждый следующий связан с предыдущим.
Поддерево - это чась дерева, которая тоже представляет собой дерево.
Высота дерава - Это наибольшая длина пути от корня дерева к листу
Корень - самый первый узел. Корень - единственный узел, у которого нет родителя.
Ветви
Листья
Из двух связанных узлов тот, который находится выше, называется родителем, а другой сыном.
Потомок какого-то узла - это узел, в который можно перейти по стрелкам от узла-предка. Предок какого-то узла - это узел, из которого можно перейти по стрелкам в даннный узел.
Если в дереве каждый узел может иметь не более двух сыновей, то оно называется двоичным (бинарным)
Упорядоченное дерево ( используются термины "левый сын", "правое поддерево" и тд)
Форма записи данных по дереву
Префиксная (операция записывается перед данными)
Постфиксная (операция записывается псле данных)
Инфиксная (изначальная)
click to edit
Графы - это набор вершин (узлов) и связей между ними (рёбер). Граф - это математический объект, а не рисунок.
Петля - это ребро, которое начинается и заканчивается в одной и той же вершине.
Степень вершины - это количество рёбер, с которыми связана эта вершина. ( Петля считается дважды)
Список смежностей - перечисление для каждого узла все узлы, связанные с ним.
Лемма о рукопожатиях - число вершин графа, имеющих нечётную степень, должно быть чётно.
Цикл - это замкнутый путь в графе.
Путь - это последовательность рёбер, по которым можно перейти из одного узла в другой.
Связный граф - это граф, между любыми вершинами которого существует путь.
Дерево - это связный граф, в котором нет циклов
Взвешенный граф - это граф, с каждым ребром которого связано некоторое число (вес ребра).
Весовая матрица - таблица, в которой а пересечении строки x и столбца y записывается вес ребра из вершины x в вершину y, а пустая клетка означает, что ребра между этими вершинами нет.
Ориентироанный граф (орграф) - это граф, в котором рёбра имеют направления. Ребра в орграфе - дуги.
Исток - вершина,из которой выходят дуги, но в неё не входит ни одна дуга
Сток - вершина, из которой не входит ни одна дуга, все дуги в неё входят.
Ациклический граф - граф, несодержащий циклов.
Топологическая сортировка - вершины связаны отношением частичного порядка, поэму можно составить список вершин в том порядке, в котором нужно выполнить вычисления.
Аналоговый прибор