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


Подписи к слайдам:
Заголовок слайда

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

  • Преподаватель Г.Ф.Иманкулова

Тип учебного занятия: Урок практикум повторение материала и обобщения знаний и навыков

Цели урока:

  • Образовательные: способствовать отработки понятия «граф», «деревья», «таблицы»; закрепления классификаций структур информационных моделей; организация самостоятельной работы над граф-модели и табличные модели систем, строить такие модели, используя их для решения практических задач на уроке.
  • Развивающие: создать условия для развития умения выделять главное, сравнивать, анализировать, обобщать. Способствовать развитию умения принимать самостоятельные решения.
  • Воспитательные: воспитывать внимательность, стремление довести дело до намеченного результата; установление взаимных контактов и обмен опытом между учащимися и преподавателем.; стремиться к воспитанию профессиональны важных личностных качеств обучающихся, используя принцип профессиональной направленности.

Компетенции:

  • Понимать сущность и социальную значимость своей будущей профессии, проявлять к ней устойчивый интерес; владеть информационной культурой, анализировать и оценивать информацию с использованием информационно – коммуникационных технологий.

Оборудование:

  • компьютер учителя с мультимедийным проектором,
  • компьютер для каждого студента для выполнения практических заданий.

Проверка домашнего задания

  • Граф [graph - от греч. - пишу, изображаю] – это средство для наглядного представления состава и структуры системы.
  • Вершины графа – это компоненты системы изображаемые кружками, овалами, прямоугольниками и пр.
  • Дуги – это направленные линии (стрелки), связывающие компоненты между собой определенным образом.

Ребра – это ненаправленные линии, связывающие компоненты между собой определенным образом.

  • Ребра – это ненаправленные линии, связывающие компоненты между собой определенным образом.
  • Петля – это ребро, соединяющее вершину с нею самой.
  • Вершины, которым не соответствует ни одно ребро, называются "изолированными".

Сеть – это граф, в котором вершины связаны между собой по принципу «многие ко многим»Число ребер, соединяющих две фиксированные вершины, может быть произвольным, поскольку оно определяется количеством и характером связей между соответствующими этим вершинам объектами, В то же время каждому ребру соответствует не более двух вершин.

  • Сеть – это граф, в котором вершины связаны между собой по принципу «многие ко многим»Число ребер, соединяющих две фиксированные вершины, может быть произвольным, поскольку оно определяется количеством и характером связей между соответствующими этим вершинам объектами, В то же время каждому ребру соответствует не более двух вершин.

Дерево – это граф, предназначенный для отображения вложенности, подчиненности, наследования и т.п. между объектами. В таком графе нет связанных по замкнутой линии вершин. Каждая вершина связана только с верхней и не связана больше ни с чем.

  • Дерево – это граф, предназначенный для отображения вложенности, подчиненности, наследования и т.п. между объектами. В таком графе нет связанных по замкнутой линии вершин. Каждая вершина связана только с верхней и не связана больше ни с чем.

Данная таблица является примером таблицы типа «объект – свойство». Каждая строка такой таблицы относится к конкретному объекту. В нашем примере объект – это автор книги

  • Данная таблица является примером таблицы типа «объект – свойство». Каждая строка такой таблицы относится к конкретному объекту. В нашем примере объект – это автор книги
  • Автор
  • Название
  • Год издания
  • Жанр
  • А. Беляев
  • «Человек – амфибия»
  • 2000 г..
  • Фантастика
  • А. Пушкин
  • «Сказка о царе Салтане»
  • 2003 г..
  • Поэтическая сказка
  • Л. Толстой
  • «Война и мир»
  • 1972 г..
  • Трагедия
  • А. Конан-Дойль
  • «Голубой карбункул»
  • 1980 г..
  • Детектив

Тип таблиц называется «объект – объект»

  • Ученик
  • Предмет
  • Русский язык
  • Алгебра
  • Химия
  • Физика
  • История
  • Музыка
  • Иванов Петр
  • 4
  • 5
  • 5
  • 4
  • 4
  • 5
  • Ботов Иван
  • 3
  • 3
  • 3
  • 3
  • 3
  • 4
  • Волков Илья
  • 5
  • 5
  • 5
  • 5
  • 5
  • 5
  • Галкина Нина
  • 4
  • 4
  • 5
  • 2
  • 4
  • 4

Решение логической задачи

  • Рассмотрим логическую задачу (Учебник теоретического обучения).(Задание 16 (1) к §14)
  • Иван
  • Петр
  • Семен
  • Николай
  • Иванов
  • Петров
  • Семенов
  • Николаев

Выполнение практического задания

  • Учебник стр.79 Задание 5
  • Дайте именам возможным связям между следующими объектами и изобразите связи между ними в форме графа: брат и сестра; ученик и школа; Саша и Маша; Москва и Берлин; министр, директор, рабочий; Пушкин и Дантес; Ев­ропа, Франция, Париж
  • Пример:

. Выполнение практического задания

  • Учебник стр.79 Задание 5
  • Брат
  • Сестра
  • Ученик
  • Школа
  • Европа
  • Франция
  • Париж

Решение логической задачи самостоятельно .

  • После решения задачи продемонстрировать результат
  • Ольга
  • Мария
  • Светлана
  • Екатерина
  • Антон
  • -
  • -
  • -
  • Борис
  • -
  • -
  • -
  • Давид
  • -
  • -
  • -
  • Григорий
  • -
  • -
  • -

Учебник практикум по «Информатики и ИКТ»

  • Задание 1
  • Задание 2
  • Задание 3
  • Задание 4

Итог урока

Спасибо за урок!

  • Спасибо за урок!
  • Удачного дня!

Заголовок слайда

  • «Вы можете использовать данное оформление для создания своих презентаций, но в своей презентации вы должны источник шаблона:http://director.edu54.ru»
  • Ерёмина Ольга Викторовна
  • МОУ «СОШ №2 г.Калининска Саратовской области»
  • Учитель географии, второй квалификационной категории
  • «http://pedsovet.su/»