Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Презентации / Презентация по информатике "Структуры данных: деревья, сети, графы, таблицы".

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



Осталось всего 2 дня приёма заявок на
Международный конкурс "Мириады открытий"
(конкурс сразу по 24 предметам за один оргвзнос)


  • Информатика
Структуры данных: деревья, сети, графы, таблицы. 10 класс
Объектом информационного моделирования может быть всё что угодно: отдельные п...
Рассмотрение множества объектов, объединенных единой целью функционирования п...
Модель – это новый объект, который отражает существенные с точки зрения цели...
Материальные модели иначе можно назвать предметными или физическими. Они восп...
Данные, на которых базируются информационные модели, представляют собой струк...
Графы Отображают элементный состав системы и структуру связей. Составные част...
Графы Пример 1, район состоит из пяти посёлков: Д,Б,Р,К, М. Автомобильные дор...
Иерархические структуры (деревья) Элементы дерева: Корень дерева, вершины, (...
Иерархические структуры – деревья Основное свойство – между любыми двумя верш...
Династия Рюриковичей Рюрик 879 Игорь 945 Святослав 972 Олег 977 Владимир 1014...
Таблицы Строки Столбцы Ячейки Таблицы типа «объект – свойство» Каждая строка...
Таблицы Элементы таблицы: Строки, столбцы, ячейки ТИПЫ ТАБЛИЦ «объект-свойств...
«объект-объект» Таблицы Связь между объектами двух типов: учениками и изучаем...
ТАБЛИЧНАЯ МОДЕЛЬ Автор 	Название 	Год издания	Жанр А. Беляев	«Человек-амфибия...
Любую структуру данных, в том числе и представленных в форме графа можно свес...
Изобразите в виде графа систему, состоящую из четырех одноклассников, между к...
Двоичные матрицы удобно использовать для решения некоторых логических задач —...
Задания 3. В школе учатся четыре талантливых мальчика: Иванов, Петров, Сидоро...
Из условия задачи : Николаев Николай Семёнов не Пётр У остальных имя не совпа...
РЕШЕНИЕ ЗАДАЧИ 2 	ОЛЬГА	МАРИЯ	СВЕТЛАНА	ЕКАТЕРИНА АНТОН				Н БОРИС	П			 ДАВИД...
Решение задачи 3 1.	Из первого пункта следует, что ни Иванов, ни Сидоров не м...
1 из 23

Описание презентации по отдельным слайдам:

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

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

№ слайда 2 Объектом информационного моделирования может быть всё что угодно: отдельные п
Описание слайда:

Объектом информационного моделирования может быть всё что угодно: отдельные предметы (дерево, стол); физические , химические , биологические процессы, метеорологические явления (гроза, смерч); экономические и социальные процессы.

№ слайда 3 Рассмотрение множества объектов, объединенных единой целью функционирования п
Описание слайда:

Рассмотрение множества объектов, объединенных единой целью функционирования позволяет говорить уже о системе.

№ слайда 4 Модель – это новый объект, который отражает существенные с точки зрения цели
Описание слайда:

Модель – это новый объект, который отражает существенные с точки зрения цели моделирования признаки изучаемого предмета, процесса или явления. Моделирование – метод познания, заключающийся в создании и исследовании моделей.

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

№ слайда 6 Материальные модели иначе можно назвать предметными или физическими. Они восп
Описание слайда:

Материальные модели иначе можно назвать предметными или физическими. Они воспроизводят геометрические свойства оригинала и имеют реальное воплощение. Примеры материальных моделей: Детские игрушки (куклы – модель ребенка, машинки – модели реальных автомобилей и т.д.). Глобус – модель планеты Земля. Школьные пособия (скелет человека – модель реального скелета, модель атома кислорода и т.д.) Физические и химические опыты. Информационная модель – совокупность информации, характеризующая свойства и состояния объекта, процесса, явления, а также взаимосвязь с внешним миром. Примеры моделей: Чертеж кухонной мебели – модель мебели для кухни. Схема Московского метрополитена – модель метро. График изменения курса евро – модель роста курса евро. По способу реализации информационные модели делятся на компьютерные и некомпьютерные.

№ слайда 7 Данные, на которых базируются информационные модели, представляют собой струк
Описание слайда:

Данные, на которых базируются информационные модели, представляют собой структурированные системы со своим составом и назначением. Их называют структурами данных. По видам описания структур данных выделяют: Графы Иерархические структуры Таблицы

№ слайда 8 Графы Отображают элементный состав системы и структуру связей. Составные част
Описание слайда:

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

№ слайда 9 Графы Пример 1, район состоит из пяти посёлков: Д,Б,Р,К, М. Автомобильные дор
Описание слайда:

Графы Пример 1, район состоит из пяти посёлков: Д,Б,Р,К, М. Автомобильные дороги проложены между: Д и Б, Д и К, Б и К, Б и М, Р и К Неориентированный граф Граф отображает элементный состав системы и структуру связи. Ориентированный граф Пример, 2 переливание крови от одного человека другому зависит от группы крови Составные части графа : вершины , рёбра

№ слайда 10 Иерархические структуры (деревья) Элементы дерева: Корень дерева, вершины, (
Описание слайда:

Иерархические структуры (деревья) Элементы дерева: Корень дерева, вершины, ( шк1, шк3, нач.кл …) Ветви Листья (1,2,3) Связь - один ко многим Структура, в которой одни элементы «подчиняются» другим, называется иерархия (от древнегреческого ἱεραρχία – «священное правление»). В информатике иерархию называют деревом.

№ слайда 11 Иерархические структуры – деревья Основное свойство – между любыми двумя верш
Описание слайда:

Иерархические структуры – деревья Основное свойство – между любыми двумя вершинами существует единственный путь. Деревья не содержат циклов и петель. Корень дерева Ветви Исходные вершины Порождённые вершины Листья Поддерево

№ слайда 12 Династия Рюриковичей Рюрик 879 Игорь 945 Святослав 972 Олег 977 Владимир 1014
Описание слайда:

Династия Рюриковичей Рюрик 879 Игорь 945 Святослав 972 Олег 977 Владимир 1014 Ярополк 980 Мстислав Тмутараканский 1036 Глеб 1015 Ярослав 1054 Борис 1015 Святополк 1018 Изяслав Полоцкий 1001 ИЕРАРХИЧЕСКАЯ МОДЕЛЬ

№ слайда 13 Таблицы Строки Столбцы Ячейки Таблицы типа «объект – свойство» Каждая строка
Описание слайда:

Таблицы Строки Столбцы Ячейки Таблицы типа «объект – свойство» Каждая строка относится к конкретному объекту. Таблицы типа «объект – объект» Отражаются взаимосвязи между различными объектами. Двоичная матрица - отображает качественную связь между объектами: есть связь или нет связи.

№ слайда 14 Таблицы Элементы таблицы: Строки, столбцы, ячейки ТИПЫ ТАБЛИЦ «объект-свойств
Описание слайда:

Таблицы Элементы таблицы: Строки, столбцы, ячейки ТИПЫ ТАБЛИЦ «объект-свойство» «объект-объект» «объект-свойство» С помощью таблиц устанавливается связь между несколькими элементами. Каждая строка относится к конкретному объекту, а столбцы отражают свойства объекта

№ слайда 15 «объект-объект» Таблицы Связь между объектами двух типов: учениками и изучаем
Описание слайда:

«объект-объект» Таблицы Связь между объектами двух типов: учениками и изучаемыми дисциплинами Двоичные матрицы- отражают качественную связь между объектами: есть связь или нет связи

№ слайда 16 ТАБЛИЧНАЯ МОДЕЛЬ Автор 	Название 	Год издания	Жанр А. Беляев	«Человек-амфибия
Описание слайда:

ТАБЛИЧНАЯ МОДЕЛЬ Автор Название Год издания Жанр А. Беляев «Человек-амфибия» 1990 г. Фантастика А. Пушкин «Сказка о царе Салтане» 1985 г. Поэтическая сказка Л. Толстой «Война и мир» 1972 г. Трагедия А. Конан-Дойль «Голубой карбункул» 1980 г. Детектив Фамилия Предмет Алгебра Русский Химия Иванов Рома 3 3 4 Петров Вася 4 4 3 Сидоров Иван 4 3 5 Андреев Коля 5 4 4

№ слайда 17 Любую структуру данных, в том числе и представленных в форме графа можно свес
Описание слайда:

Любую структуру данных, в том числе и представленных в форме графа можно свести к табличной форме. Матрица симметрична относительно главной диагонали для неориентированного графа Д Б К М Р Д 0 1 1 0 0 Б 1 0 1 1 0 К 1 1 0 0 1 М 0 1 0 0 0 Р 0 0 1 0 0

№ слайда 18 Изобразите в виде графа систему, состоящую из четырех одноклассников, между к
Описание слайда:

Изобразите в виде графа систему, состоящую из четырех одноклассников, между которыми существуют следующие связи (взаимоотношения): дружат: Саша и Маша, Саша и Даша, Маша и Гриша, Гриша и Саша. Глядя на полученный граф, ответьте на вопрос: с кем Саша может поделиться секретом, не рискуя, что он станет известен кому-то другому? Нарисовать ориентированный граф (блок-схему) проверки учителем тетрадей. В систему команд входят команды : проверить работу; взять тетрадь из пачки; выставить оценку; выяснить, остались ли ещё не проверенные тетради. Нарисуйте два варианта графа системы «Компьютер», содержащего следующие вершины: процессор, оперативная память, внешняя память, клавиатура, монитор, принтер; а) линия связи обозначает отношение «передает информацию»; б) линия связи обозначает отношение «управляет». Нарисуйте блок-схему поиска фальшивой монеты среди 10 монет. Имеем чашечные весы и известно, что фальшивая монета всего одна , и она легче настоящих. Задания

№ слайда 19 Двоичные матрицы удобно использовать для решения некоторых логических задач —
Описание слайда:

Двоичные матрицы удобно использовать для решения некоторых логических задач — головоломок. Попробуйте таким путем решить следующие задачи. Имена Иванова, Петрова, Семенова и Николаева — Иван, Петр, Семен и Николай, причем только у Николаева имя совпадает с фамилией, т. е. его зовут Николай. Семенова зовут не Петром. Определить фамилию и имя каждого человека. В Норильске, Москве, Ростове и Пятигорске живут четыре супружеские пары, причем в каждом городе — только одна пара. Имена этих супругов: Антон, Борис, Давид, Григорий, Ольга, Мария, Светлана, Екатерина. Антон живет в Норильске, Борис и Ольга — супруги, Григорий и Светлана не живут в одном городе, Мария живет в Москве, Светлана — ростовчанка. Кто на ком женат и кто где живет? Задания

№ слайда 20 Задания 3. В школе учатся четыре талантливых мальчика: Иванов, Петров, Сидоро
Описание слайда:

Задания 3. В школе учатся четыре талантливых мальчика: Иванов, Петров, Сидоров и Андреев. Один из них — будущий музыкант, другой преуспел в бальных танцах, третий — солист школьного хора, четвертый подает надежды как художник. О них известно следующее: Иванов и Сидоров присутствовали в зале консерватории, когда там солировал в хоре мальчиков певец. Петров и музыкант вместе позировали художнику. Музыкант раньше дружил с Андреевым, а теперь хочет познакомиться с Ивановым. Иванов не знаком с Сидоровым, так как они учатся в разных классах и в разные смены. Кто чем увлекается?

№ слайда 21 Из условия задачи : Николаев Николай Семёнов не Пётр У остальных имя не совпа
Описание слайда:

Из условия задачи : Николаев Николай Семёнов не Пётр У остальных имя не совпадает с фамилией Из таблицы видим: Иванов - Пётр, следовательно он не может быть Семёном. Петров Семён Семёнов Иван ИВАН ПЕТР СЕМЁН НИКОЛАЙ ИВАНОВ ПЕТРОВ СЕМЁНОВ НИКОЛАЕВ ИВАН ПЕТР СЕМЁН НИКОЛАЙ ИВАНОВ 0 ПЕТРОВ 0 СЕМЁНОВ 0 НИКОЛАЕВ 0 0 0 1 ИВАН ПЕТР СЕМЁН НИКОЛАЙ ИВАНОВ 0 ПЕТРОВ 0 СЕМЁНОВ 0 0 НИКОЛАЕВ 0 0 0 1 ИВАН ПЕТР СЕМЁН НИКОЛАЙ ИВАНОВ 0 0 ПЕТРОВ 0 0 СЕМЁНОВ 0 0 0 НИКОЛАЕВ 0 0 0 1 ИВАН ПЕТР СЕМЁН НИКОЛАЙ ИВАНОВ 0 1 0 0 ПЕТРОВ 0 0 СЕМЁНОВ 0 0 0 НИКОЛАЕВ 0 0 0 1 ИВАН ПЕТР СЕМЁН НИКОЛАЙ ИВАНОВ 0 1 0 0 ПЕТРОВ 0 0 1 0 СЕМЁНОВ 1 0 0 0 НИКОЛАЕВ 0 0 0 1

№ слайда 22 РЕШЕНИЕ ЗАДАЧИ 2 	ОЛЬГА	МАРИЯ	СВЕТЛАНА	ЕКАТЕРИНА АНТОН				Н БОРИС	П			 ДАВИД
Описание слайда:

РЕШЕНИЕ ЗАДАЧИ 2 ОЛЬГА МАРИЯ СВЕТЛАНА ЕКАТЕРИНА АНТОН Н БОРИС П ДАВИД Р ГРИГОРИЙ М

№ слайда 23 Решение задачи 3 1.	Из первого пункта следует, что ни Иванов, ни Сидоров не м
Описание слайда:

Решение задачи 3 1. Из первого пункта следует, что ни Иванов, ни Сидоров не могут быть певцами. В таблице занесем в соответствующие клетки знак «—». Петров — не художник и не музыкант (из пункта 2). Андреев и Иванов — не музыканты (из пункта 3). После этих рассуждений таблица выглядит так: Следовательно, Сидоров — музыкант, он не может быть ни солистом, ни танцором, ни художником, что и зафиксируем знаками «—» и его строчке. Сопоставим теперь второй и третий пункты условия задачи. Петров и Сидоров вместе позировали художнику, но Иванов не знает Сидорова, значит художник — не Иванов. Отметим этот факт « —» в соответствующей клетке. Танцор Художник Солист Музыкант Иванов - — Петров - - Сидоров - Андреев - Танцор Художник Солист Музыкант Иванов + - - - Петров - - + - Сидоров - - - + Андреев __ + — —



57 вебинаров для учителей на разные темы
ПЕРЕЙТИ к бесплатному просмотру
(заказ свидетельства о просмотре - только до 11 декабря)


Автор
Дата добавления 08.10.2016
Раздел Информатика
Подраздел Презентации
Просмотров21
Номер материала ДБ-245199
Получить свидетельство о публикации
Похожие материалы

Включите уведомления прямо сейчас и мы сразу сообщим Вам о важных новостях. Не волнуйтесь, мы будем отправлять только самое главное.
Специальное предложение
Вверх