2. Структуры данных
Структуры данных — данные, на которых
базируется информационная модель,
представляющие собой систему со всеми
характерными признаками (элементным составом,
структурой, назначением).
Наиболее часто используются: графы,
иерархические структуры (деревья) и таблицы.
Граф отображает элементный состав системы и
структуру связей.
3. Деревья
Дерево — граф с иерархической структурой.
Основное свойство: между любыми двумя его
вершинами существует единственный путь. Деревья
не содержат циклов и петель.
Выделяется одна главная вершина, которая
называется корнем дерева. От нее идут ветви
дерева. Каждая вершина дерева(кроме корня) имеет
одну исходную вершину на предыдущем уровне и
может иметь множество порожденных вершин на
следующем уровне. Такой принцип называется
«один ко многим». Вершины, которые не имеют
порожденных вершин, называются листьями.
5. Графы
Граф – это средство наглядного представления элементов
объекта и связей между ними. Поэтому графы широко
используются в моделировании.
Граф состоит из вершин, связанных дугами или ребрами.
Вершины иногда называют узлами и изображают точками,
кругами, овалами и т.д. Связи между вершинами называют
ветвями и изображают линиями. Если линия направленная
(со стрелкой), она называется дугой. Если линия
ненаправленная (без стрелки), она называется ребром. Две
вершины, соединенные дугой или ребром, называются
смежными. Граф, у которого каждому ребру или дуге
сопоставлено некоторое число, называется нагруженным.
Графическое изображение графа наиболее удобно для
восприятия. Граф может быть также задан списком дуг и
таблицами.
6. Сетевое планирование
Сетевое планирование применяется на производстве.
Предположим, что изготовление аппарата включает 8
операций, причем некоторые из них можно выполнять
одновременно. Чтобы определить время изготовления,
строят схему (граф, сеть), на которой узлы обозначают
события (когда можно начинать очередную операцию), дуги
– работы, а числа около дуг (веса) – длительность этих работ.
7. В самом начале можно выполнять три работы
параллельно. Чтобы начать работу Г-Д, нужно закончить
работы А-Г и Б-Г, на это требуется 5 дней. Чтобы выполнить
последнюю операцию и получить готовое изделие, нужно
закончить работы Г-Д и В-Д, на это требуется 8 дней.
Поэтому аппарат будет готов только через 9 дней с момента
начала работы.
Начало
А
Б
В
Г Д Конец
1 4
2
2 6
2 2 1
8. Семантические сети
Для представления знаний применяют специальные
сетевые модели, которые называются семантическими
сетями (семантика изучает смысл сообщений). В них узлы –
это объекты (понятия, процессы, явления), а дуги – связи
(отношения) между ними.
Щука
Рыба
Птица
Животное
Гусь Крылья
Млекопитающее Плавать
Вода Кит Плавники
Это Это
Это Это
Это
Живет в Живет в
Это
умеет
умеет
имеет
имеет
9. Литература
• Семакин И.Г. Информатика и ИКТ. Базовый уровень:
учебник для 10-11 классов/ И.Г.Семакин, Е.К.Хеннер. – 8-е
изд. – М.: БИНОМ. Лаборатория знаний, 2012.
• http://std2groupinganimals.blogspot.com/
• Информатика и ИКТ: ЕГЭ: Учебно-справочные материалы
(Серия «Итоговый контроль: ЕГЭ»)/ С.М. Авдошин, Р.З.
Ахметсафина, И.Н. Лесовская, М.В. Курак, О.В.
Максименкова, Н.П. Липкин, С.А. Семикина. – М.; СПб.:
Просвещение, 2012.
• Поляков К.Ю. Информатика. Углубленный уровень:
учебник для 11 класса: в 2 ч. Ч. 1/ К.Ю. Поляков,
Е.А.Еремин. – М.: БИНОМ. Лаборатория знаний, 2013. –
240 с.: ил.