Разделы презентаций
- Разное
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Структуры данных: деревья, сети, графы, таблицы.
Содержание
- 1. Структуры данных: деревья, сети, графы, таблицы.
- 2. Оборудование и программное обеспечение компьютер с мультимедийным проекторомРабочее место ученикаWindows 7MS OFFICE 2010
- 3. Форма урока: классно-урочная форма обучения, фронтальный опрос,
- 4. Образовательная: ввести классификацию структур информационных моделей;сформировать понятия
- 5. Знать:понятия «граф», «дерево», «сеть», «таблица»;структуры информационных моделей;структуру
- 6. Что такое модель? Модель - это объект,
- 7. Что такое информационная модель? Информационная модель –
- 8. В разговорной речи мы часто используем словесное
- 9. ДКРМБРайон состоит их пяти поселков: Дедкино, Бабкино,
- 10. Сформулировать цели и задачи урока вы сможете
- 11. Изучение нового материалаЦЕЛЬ: ввести понятия «структура данных»,
- 12. СТРУКТУРЫ ДАННЫХГРАФЫИЕРАРХИЧЕСКИЕ СТРУКТУРЫТАБЛИЦЫДанные, на которых базируется информационная
- 13. ГрафыСоставными частями графа являются вершины и ребра.
- 14. Сеть – граф, в котором вершины связаны
- 15. Ориентированный граф или несимметричная связь IIIIVIIIПример:Известно,
- 16. Пример:Район состоит их пяти поселков: Дедкино, Бабкино,
- 17. Иерархические структуры - деревьяДерево – это граф,
- 18. Российская ФедерацияАдминистративная структура Российской ФедерацииЦентральный округПриволжский округСибирский округСеверо-Западный округТомская обл.Кемеровская обл.Омскаяобл.Бийская обл.ТарскийСаргатскийЧерлакскийПримеры иерархических структур - деревьев
- 19. Примеры иерархических структур - деревьев Династия Рюриковичей
- 20. ТАБЛИЦЫКаждая строка относится к конкретному объектуТаблицы отражают
- 21. Таблица 1. Административная структура Российской ФедерацииПример таблицы «объект-свойство»Объект – гор
- 22. Таблица 2. УспеваемостьПример таблицы «объект-объект»Таблица ОО –
- 23. Двоичная матрица называется матрицей смежности: единицы стоят
- 24. Таблица 4. Переливание кровиПример таблицы «двоичная матрица»У
- 25. Подведем итоги Система основных понятийКроссв
- 26. Продолжите фразу: Сегодня я узнал…Мне захотелось…Было интересно…Было
- 27. Подведение итоговЦель: оценить работу каждого обучающегося с
- 28. Скачать презентанцию
Оборудование и программное обеспечение компьютер с мультимедийным проекторомРабочее место ученикаWindows 7MS OFFICE 2010
Слайды и текст этой презентации
Слайд 2Оборудование и программное обеспечение
компьютер с мультимедийным проектором
Рабочее место ученика
Windows
7
MS OFFICE 2010
Слайд 3
Форма урока:
классно-урочная форма обучения, фронтальный опрос, индивидуальная работа на
компьютерах, коллективная форма организации работы
Тип урока: комбинированный
Вид урока: лекция, беседа, самостоятельная работа на ПК
Слайд 4Образовательная:
ввести классификацию структур информационных моделей;
сформировать понятия «граф», «деревья», «сети»,
«таблицы»;
ознакомить обучающихся с граф-моделями и табличными моделями систем, сформировать умение
строить такие модели, использовать их для решения практических задач.Развивающая:
развивать умение оценивать свою учебную деятельность и деятельность своего партнера;
развивать умения выделять главное, сравнивать, анализировать, обобщать.
Воспитательная:
стимулировать интерес обучающихся к информационным технологиям;
пробудить интерес к самостоятельному решению задач.
ЦЕЛИ УРОКА
Слайд 5Знать:
понятия «граф», «дерево», «сеть», «таблица»;
структуры информационных моделей;
структуру и типы таблиц.
Уметь:
ориентироваться
в граф-моделях;
строить граф-модели (деревья, сети, таблицы) по вербальному описанию
системы;строить различные по типу таблицы.
ЗАДАЧИ ДЛЯ УЧАЩИХСЯ
Слайд 6Что такое модель?
Модель - это объект, который используется в
качестве «заместителя», представителя другого объекта (оригинала) с определённой целью.
Назовите виды
моделей. Виды моделей: натурные и информационные
Приведите примеры материальных моделей, не упомянутые в параграфе.
Муляж яблока, глобус, манекен.
Назовите типы информационных моделей.
Типы информационных моделей: вербальные, графические, табличные, математические.
Ответьте на следующие вопросы:
Слайд 7Что такое информационная модель?
Информационная модель – это описание в
той или иной форме объекта моделирования.
Можно ли карту города назвать
информационной моделью? Можно.
Что такое компьютерная информационная модель?
Компьютерная информационная модель – информационные модели, реализованные на компьютере.
Слайд 8В разговорной речи мы часто используем словесное (вербальное) представление информации.
Например, словестное описание некоторой местности: «Наш район состоит из пяти
поселков: Дедкино, Бабкино, Репкино, Кошкино и Мышкино. Автомобильные дороги проложены между поселков: Дедкино и Бабкино, Дедкино и Кошкино, Бабкино и Мышкино, Бабкино и Кошкино, Кошкино и Репкино». По такому описанию довольно трудно представить себе эту местность, нелегко и запомнить описание. А представьте себе, что поселков не 5, а 25! Как представить данную информацию, чтобы она стала понятной всем? Это словесное описание – словесная модель. Всё гораздо понятнее становится из схемы (на ней поселки обозначены первыми буквами своих названий).Целеполагание
Слайд 9Д
К
Р
М
Б
Район состоит их пяти поселков: Дедкино, Бабкино, Репкино, Кошкино и
Мышкино. Автомобильные дороги проложены между: Дедкино и Бабкино, Дедкино и
Кошкино, Бабкино и Мышкино, Бабкино и Кошкино, Кошкино и Репкино.
Слайд 10Сформулировать цели и задачи урока вы сможете сами. Закончите предложение,
используя опорные фразы:
Буду уметь…
Узнаю о...
Приобрету знания…
Смогу решить…
Смогу проявить…
Слайд 11Изучение нового материала
ЦЕЛЬ:
ввести понятия «структура данных», «граф», «сеть», «дерево»
«таблица»;
сформировать навыки построения графов, деревьев, по вербальному описанию
системы;строить различные по типу таблицы.
Реализация целей этапа осуществляется через:
Построение графа с использованием PowerPoint 2010.
Построение таблиц с помощью EXCEL 2010
Слайд 12СТРУКТУРЫ ДАННЫХ
ГРАФЫ
ИЕРАРХИЧЕСКИЕ СТРУКТУРЫ
ТАБЛИЦЫ
Данные, на которых базируется информационная модель, представляют собой
систему со всеми характерными признаками – элементным составом, структурой, назначением.
Такие структурированные системы данных называют структурами данных.
Слайд 13Графы
Составными частями графа являются вершины и ребра. Здесь вершины –
кружочки, обозначающие элементы системы, а ребра – линии, показывающие связь
между элементами. Также этот граф называют сетью.Для сети характерна возможность множества различных путей перемещения по ребрам между некоторыми парами вершин.
Для сети также характерно наличие замкнутых путей, которые называются циклами.
Слайд 14Сеть – граф, в котором вершины связаны между собой по
принципу «многие ко многим».
Ребро графа
Для сетей характерно наличие замкнутых путей
– циклов.Вершина
графа
Вершины графа – это компоненты системы, изображаемые кругами, овалами, прямоугольниками и пр.
Ребро графа – это ненаправленная линия, связывающая компоненты между собой определенным образом.
Слайд 15 Ориентированный граф или несимметричная связь
I
II
IV
III
Пример:
Известно, что существуют четыре
группы крови человека. При переливании крови от одного человека к
другому не все группы совместимы.На схеме показаны возможные варианты переливания крови
Дуги
Петля
Петля – линия, выходящая и входящая в одну и ту же вершину. Направленные линии называют дугами (в отличии от ребер неориентированных графов).
Слайд 16
Пример:
Район состоит их пяти поселков: Дедкино, Бабкино, Репкино, Кошкино и
Мышкино. Автомобильные дороги проложены между: Дедкино и Бабкино, Дедкино и
Кошкино, Бабкино и Мышкино, Бабкино и Кошкино, Кошкино и Репкино.Это словесное описание – словесная модель. По ней можно построить следующую схему – граф.
Д
К
Р
М
Б
Неориентированный граф или симметричная связь
Слайд 17Иерархические структуры - деревья
Дерево – это граф, предназначенный для отображения
вложенности, подчиненности, наследования между объектами. Между любыми двумя его вершинами
существует единственный путь. Деревья не содержат циклов и петель.Корень (единственная вершина 1-го уровня)
Вершины 2-го уровня (Ветви)
Вершины 3-го уровня (Листья)
Слайд 18Российская Федерация
Административная структура Российской Федерации
Центральный округ
Приволжский округ
Сибирский округ
Северо-Западный округ
Томская обл.
Кемеровская
обл.
Омская
обл.
Бийская обл.
Тарский
Саргатский
Черлакский
Примеры иерархических структур - деревьев
Слайд 20ТАБЛИЦЫ
Каждая строка относится к конкретному объекту
Таблицы отражают взаимосвязь между различными
объектами
Таблица – универсальное средство представления информации. В таблице может содержаться
информация о различных свойствах объектов, об объектах одного класса и разных классов, об отдельных объектах и группах объектов.Двоичные матрицы отражают качественную связь между объектами: есть связь или нет связи
Слайд 21Таблица 1. Административная структура Российской Федерации
Пример таблицы «объект-свойство»
Объект – гор
Слайд 22Таблица 2. Успеваемость
Пример таблицы «объект-объект»
Таблица ОО – это таблица, которая
описывает пары объектов и только одно свойство.
В такой таблице
строки и столбцы могут поменяться местами: в строках – информация о предметах, в столбцах – об учениках.
Слайд 23Двоичная матрица называется матрицей смежности: единицы стоят на пересечении строк
и столбцов с названием смежных (соединенных дорог) поселков.
Пример таблицы «двоичная
матрица» (матрица смежности)Таблица 3 представляет собой двоичную матрицу, соответствующую структуре сети на слайде
Таблица 3. Дорожная сеть
Слайд 24Таблица 4. Переливание крови
Пример таблицы «двоичная матрица»
У матрицы, отражающей ориентированный
граф, симметричности не будет.
Таблица 4 представляет собой матрицу смежности,
соответствующую структуре ориентированного графа, изображенного на слайде 
Слайд 26Продолжите фразу:
Сегодня я узнал…
Мне захотелось…
Было интересно…
Было трудно…
Я выполнял задания…
Самым
сложным при выполнении задания для меня было…
Самым интересным при выполнении
задания для меня было…
Рефлексия
Цель: выявление уровня осознания содержания пройденного материала
Слайд 27
Подведение итогов
Цель: оценить работу каждого обучающегося с обязательным указанием положительных
моментов; выставить отметки за работу на уроке
Домашнее задание:
Нарисовать граф «Моё
место в нашей галактике»
