7


  • Учителю
  • Конспект урока по информатике 'Структуры данных: деревья, графы' (7 класс)

Конспект урока по информатике 'Структуры данных: деревья, графы' (7 класс)

Автор публикации:
Дата публикации:
Краткое описание:
предварительный просмотр материала


МБОУ «Средняя общеобразовательная школа №9»

















Конспект открытого урока информатики на тему:

«Структуры данных: деревья, графы»


Класс: 7 (общеобразовательный)

Учитель: Воронина Елена Вальдемаровна

Тип урока: комбинированный

Учебник: Информатика и ИКТ. 7класс. Л. Босова.



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

Цели урока:

Образовательные:

  • Расширить представления учащихся о видах информационных моделей;

  • Познакомить с понятиями «дерево, граф»;

  • Научить решать некоторые задачи с помощью графа;

  • Развить умения построения графа и дерева.

Развивающие:

Создать условия для развития умения выделять главное, сравнивать, анализировать, обобщать.

Воспитательные:

  1. Воспитывать внимательность, стремление довести дело до намеченного результата;

  2. Установление взаимных контактов и обмен опытом между учащимися и преподавателем.


Оборудование: компьютер учителя с мультимедийным проектором, компьютеры учеников.

План урока

1. Организационный момент (1 мин)

2. Проверка домашнего задания - фронтальный опрос (5 мин)

3. Объяснение нового материала. (15 мин)

4. Закрепление нового материала (8 мин)

5. Физкультминутка (2)

5.Практическая работа (10мин)

6. Подведение итогов (2 мин)

Ход урока

1. Проверка домашнего задания - фронтальный опрос.

На предыдущем уроке мы с вами рассматривали такие понятия, как «модель», «информационная модель».

Ответьте на следующие вопросы:

  1. Что такое модель?

  2. Назовите виды моделей (натурные и информационные)

  3. Приведите примеры моделей, не упомянутые в параграфе.

2. Объяснение нового материала.

Графы

В разговорной речи мы часто используем словесное (вербальное) представление информации. Например, словестное описание некоторой местности: «Наш район состоит из пяти поселков: Дедкино, Бабкино, Репкино, Кошкино и Мышкино. Автомобильные дороги проложены между: Дедкино и Бабкино, Дедкино и Кошкино, Бабкино и Мышкино, Бабкино и Кошкино, Кошкино и Репкино». По такому описанию довольно трудно представить себе эту местность, нелегко и запомнить описание. А представьте себе, что поселков не 5, а 25! Всё гораздо понятнее становится из схемы (Слайд 7) (на ней поселки обозначены первыми буквами своих названий)

рис.1

Это не карта местности. Здесь не выднржаны направления по сторонам света, не соблюден масштаб. На этой схеме отражен лишь факт существования пяти поселков и дорожной связи между ними. Такая схема называется графом.

Глядя на этот граф, легко понять структуру дорожной системы в данной местности. Построенный граф позволяет, апример, ответить на вопрос: через какие поселки надо проехать, чтобы добраться из Репкино в Мышкино. Видно, что есть два возможных пути:

  1. Р-К-Б-М

  2. Р-К-Д-Б-М

Очевидно, первый путь более выгодный, он короче. Однако, если по какой-то причине дорога между К и Б окажется непроезжей, то единственным остается второй путь.

Презентация


  1. Закрепление нового материала

Р.Т. №59, стр.77.


5.Физкультминутка.

Обратите внимание на стены и найдите:

  • Ориентированный граф;

  • Неориентированный граф;

  • Взвешенный граф;

  • Деревья.

Сколько их?

6. Практическая работа (по группам)

  • Задачник1, стр.90, №11 (2,1)

  • Интерактивный тест на доске

7. Подведение итогов




 
 
X

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

После этого кнопка ЗАГРУЗКИ станет активной!

Кнопки рекомендации:

загрузить материал