Структуры данных: деревья, сети, графы, таблицы - презентация, доклад, проект скачать

Нажмите для полного просмотра!

Структуры данных: деревья, сети, графы, таблицы, слайд №1

Структуры данных: деревья, сети, графы, таблицы, слайд №2

Структуры данных: деревья, сети, графы, таблицы, слайд №3

Структуры данных: деревья, сети, графы, таблицы, слайд №4

Структуры данных: деревья, сети, графы, таблицы, слайд №5

Структуры данных: деревья, сети, графы, таблицы, слайд №6

Структуры данных: деревья, сети, графы, таблицы, слайд №7

Структуры данных: деревья, сети, графы, таблицы, слайд №8

Структуры данных: деревья, сети, графы, таблицы, слайд №9

Структуры данных: деревья, сети, графы, таблицы, слайд №10

Структуры данных: деревья, сети, графы, таблицы, слайд №11

Структуры данных: деревья, сети, графы, таблицы, слайд №12

Структуры данных: деревья, сети, графы, таблицы, слайд №13

Структуры данных: деревья, сети, графы, таблицы, слайд №14

Структуры данных: деревья, сети, графы, таблицы, слайд №15

Структуры данных: деревья, сети, графы, таблицы, слайд №16

Структуры данных: деревья, сети, графы, таблицы, слайд №17

Структуры данных: деревья, сети, графы, таблицы, слайд №18

Структуры данных: деревья, сети, графы, таблицы, слайд №19

Структуры данных: деревья, сети, графы, таблицы, слайд №20

Структуры данных: деревья, сети, графы, таблицы, слайд №21

Структуры данных: деревья, сети, графы, таблицы, слайд №22

Структуры данных: деревья, сети, графы, таблицы, слайд №23

Структуры данных: деревья, сети, графы, таблицы, слайд №24

Структуры данных: деревья, сети, графы, таблицы, слайд №25

Структуры данных: деревья, сети, графы, таблицы, слайд №26

Структуры данных: деревья, сети, графы, таблицы, слайд №27

Структуры данных: деревья, сети, графы, таблицы, слайд №28

Структуры данных: деревья, сети, графы, таблицы, слайд №29

Структуры данных: деревья, сети, графы, таблицы, слайд №30

Структуры данных: деревья, сети, графы, таблицы, слайд №31

Структуры данных: деревья, сети, графы, таблицы, слайд №32

Структуры данных: деревья, сети, графы, таблицы, слайд №33

Структуры данных: деревья, сети, графы, таблицы, слайд №34

Структуры данных: деревья, сети, графы, таблицы, слайд №35

Структуры данных: деревья, сети, графы, таблицы, слайд №36

Структуры данных: деревья, сети, графы, таблицы, слайд №37

Структуры данных: деревья, сети, графы, таблицы, слайд №38

Структуры данных: деревья, сети, графы, таблицы, слайд №39

Структуры данных: деревья, сети, графы, таблицы, слайд №40

Структуры данных: деревья, сети, графы, таблицы, слайд №41

Структуры данных: деревья, сети, графы, таблицы, слайд №42

Структуры данных: деревья, сети, графы, таблицы, слайд №43

Структуры данных: деревья, сети, графы, таблицы, слайд №44

Структуры данных: деревья, сети, графы, таблицы, слайд №45

Структуры данных: деревья, сети, графы, таблицы, слайд №46

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Структуры данных: деревья, сети, графы, таблицы. Доклад-сообщение содержит 46 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

Структуры данных: деревья, сети, графы, таблицы

Слайд 2

Описание слайда:

Структуры данных упорядоченные данные, используемые в информационной модели. Наиболее часто используемые структуры: графы; иерархические структуры (деревья); таблицы.

Слайд 3

Описание слайда:

Граф это схема, которая наглядно отражает элементарный состав системы и структуру связей объектов системы.

Слайд 4

Описание слайда:

Состав графа Граф состоит из вершин, связанных линиями. Направленная линия (со стрелкой) называется дугой. Линия ненаправленная (без стрелки) называется ребром. Линия, выходящая из некоторой вершины и входящая в неё же, называется петлей.

Слайд 5

Описание слайда:

Разновидности графов Неориентированный – граф, вершины которого соединены ребрами. Ориентированный – граф, вершины которого соединены дугами. Взвешенный – граф, у которого вершины или рёбра (дуги) несут дополнительную информацию (вес). Сеть – граф, в котором возможно несколько различных путей перемещения по ребрам между некоторыми парами вершин. Характерно наличие замкнутых путей (циклов). Дерево – граф иерархической структуры. Между любыми двумя его вершинами существует единственный путь. Дерево не содержит циклов и петель.

Слайд 6

Описание слайда:

Слайд 7

Описание слайда:

Слайд 8

Описание слайда:

Состав структуры «Дерево» Корень – главная вершина дерева. Предок – объект верхнего уровня. Потомок – объект нижнего уровня. Листья – вершины, не имеющие потомков.

Слайд 9

Описание слайда:

Иерархическая система хранения файлов

Слайд 10

Описание слайда:

Иерархическая структура доменных адресов в Интернет

Слайд 11

Описание слайда:

Домашнее задание § 14 (1, 2), № 5-7, 10, 11.

Слайд 12

Описание слайда:

Использование графов при решении задач по материалам ГИА (9класс)

Слайд 13

Описание слайда:

Задача 1 Сколькими способами можно рассадить в ряд на три стула трех учеников? Выписать все возможные случаи.

Слайд 14

Описание слайда:

Решение Представим решение в виде графа:

Слайд 15

Описание слайда:

Решение Представим решение в виде графа:

Слайд 16

Описание слайда:

Решение Представим решение в виде графа:

Слайд 17

Описание слайда:

Решение Представим решение в виде графа:

Слайд 18

Описание слайда:

Задача 2 Сколько трехзначных чисел можно записать с помощью цифр 1, 3, 5 и 7 при условии, что в записи числа не должно быть одинаковых цифр?

Слайд 19

Описание слайда:

Решение

Слайд 20

Описание слайда:

Задача 3 Для составления цепочек используются бусины, помеченные буквами: A, B, C, D, E. На первом месте в цепочке стоит одна из бусин A, C, E. На втором – любая гласная, если первая буква согласная, и любая согласная, если первая гласная. На третьем месте – одна из бусин C, D, E, не стоящая в цепочке на первом месте. Сколько цепочек можно создать по этому правилу?

Слайд 21

Описание слайда:

Решение

Слайд 22

Описание слайда:

Задача 4. Отыскание пути

Слайд 23

Описание слайда:

Решение задачи

Слайд 24

Описание слайда:

Таблицы один из способов организации структуры данных. Чаще всего используются прямоугольные таблицы.

Слайд 25

Описание слайда:

Пример таблицы

Слайд 26

Описание слайда:

Пример таблицы

Слайд 27

Описание слайда:

Пример таблицы

Слайд 28

Описание слайда:

Приведение графа к табличной форме

Слайд 29

Описание слайда:

Приведение графа к табличной форме

Слайд 30

Описание слайда:

Табличное представление сетей

Слайд 31

Описание слайда:

Табличное представление ориентированного графа

Слайд 32

Описание слайда:

Зачем переводить в табличную форму?

Слайд 33

Описание слайда:

Домашнее задание § 14, № 15-17.

Слайд 34

Описание слайда:

Задания на информационное моделирование в ЕГЭ по информатике Демоверсия 2012 года

Слайд 35

Описание слайда:

Слайд 36

Описание слайда:

Слайд 37

Описание слайда:

Пример структуры данных – модели предметной области

Слайд 38

Описание слайда:

Прием в высшее учебное заведение Предметная область работа приемной комиссии университета Стадии процесса Подготовительный этап: предоставление информации о вузе, его факультетах для принятия решения молодыми людьми о поступлении на конкретный факультет, на конкретную специальность Прием документов от абитуриентов, оформление документации. Сдача абитуриентами приемных экзаменов, обработка результатов экзаменов. Процедура зачисления в университет по результатам экзаменов.

Слайд 39

Описание слайда:

I этап Информационная модель предоставляет сведения о плане приема в университет: на каких факультетах, какие специальности открыты для поступления, сколько человек принимается на каждую специальность; сведения для абитуриентов и родителей: какие вступительные экзамены сдаются на каждом факультете, какие экзамены зачисляются по результатам ЕГЭ.