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

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


  • Информатика

Документы в архиве:

1.86 МБ Структуры данных деревья, графы.pptx
772.56 КБ конспект1.docx
8.23 КБ тест1.htm
5.67 КБ 1.js
13.16 КБ 111.jpg
27.13 КБ 222.jpg
10.21 КБ 333.jpg
11.32 КБ 777.JPG
22 КБ Thumbs.db
5.59 КБ spider.jpg
718.5 КБ физкультминутка.docx

Название документа Структуры данных деревья, графы.pptx

Поделитесь материалом с коллегами:

Задание для домашней работы Генеалогическое древо Оформить генеалогическое др...
Примеры моделей Манекен Карта погоды Схема
Модель создают, если:
Модель создают, если:
Модель создают, если:
 модели Натурные Информационные
Р-К-Б-М Р-К-Д-Б-М
 Информационные модели. ГРАФЫ И ДЕРЕВЬЯ.
ЦЕЛИ УРОКА: Расширить представления учащихся о видах информационных моделей;...
Состав графа Граф состоит из вершин, связанных линиями. Направленная линия (с...
Изображение вершин
Неориентированный граф - граф, вершины которого соединены ребрами. Маша Юра А...
Ориентированный граф - граф, вершины которого соединены дугами Маша Юра Аня В...
граф, у которого вершины или рёбра (дуги) несут дополнительную информацию (ве...
Примеры графов
Иерархия - это расположение частей в порядке от высшего к низшему. Директор З...
Классификация компьютеров Дерево – граф иерархической структуры. компьютер су...
Чемпион Финалисты Участники ½ финала Участники ¼ финала Первоначальные игроки...
Задача: Аркадий, Борис, Владимир, Григорий и Дмитрий при встрече обменялись...
 количество рукопожатий- 10. Примеры графов
Самое главное Граф - это схемы, состоящие из точек и соединяющих эти точки от...
1 из 23

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

№ слайда 1 Задание для домашней работы Генеалогическое древо Оформить генеалогическое др
Описание слайда:

Задание для домашней работы Генеалогическое древо Оформить генеалогическое древо своей семьи. Написать заголовок – фамилию семьи. В окошки на дереве вписать фамилию, имя, отчество ваших родственников и себя, а так же кем они вам приходятся. П. 2.10, стр.101-108 Р.Т. № 64,67, стр.80 Васильева С.В. я Захарова Р.П. мать Захаров В.А. отец Захаров А.П. дедушка Захарова З.А. бабушка Бездельникова О.А. бабушка Бездельников П.И. дедушка Васильевой С.В.

№ слайда 2 Примеры моделей Манекен Карта погоды Схема
Описание слайда:

Примеры моделей Манекен Карта погоды Схема

№ слайда 3 Модель создают, если:
Описание слайда:

Модель создают, если:

№ слайда 4 Модель создают, если:
Описание слайда:

Модель создают, если:

№ слайда 5 Модель создают, если:
Описание слайда:

Модель создают, если:

№ слайда 6  модели Натурные Информационные
Описание слайда:

модели Натурные Информационные

№ слайда 7 Р-К-Б-М Р-К-Д-Б-М
Описание слайда:

Р-К-Б-М Р-К-Д-Б-М

№ слайда 8  Информационные модели. ГРАФЫ И ДЕРЕВЬЯ.
Описание слайда:

Информационные модели. ГРАФЫ И ДЕРЕВЬЯ.

№ слайда 9 ЦЕЛИ УРОКА: Расширить представления учащихся о видах информационных моделей;
Описание слайда:

ЦЕЛИ УРОКА: Расширить представления учащихся о видах информационных моделей; Познакомить с понятиями «дерево, граф»; Научить решать некоторые задачи с помощью графа; Развить умения построения графа и дерева.

№ слайда 10 Состав графа Граф состоит из вершин, связанных линиями. Направленная линия (с
Описание слайда:

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

№ слайда 11 Изображение вершин
Описание слайда:

Изображение вершин

№ слайда 12 Неориентированный граф - граф, вершины которого соединены ребрами. Маша Юра А
Описание слайда:

Неориентированный граф - граф, вершины которого соединены ребрами. Маша Юра Аня Витя Коля

№ слайда 13 Ориентированный граф - граф, вершины которого соединены дугами Маша Юра Аня В
Описание слайда:

Ориентированный граф - граф, вершины которого соединены дугами Маша Юра Аня Витя Коля

№ слайда 14 граф, у которого вершины или рёбра (дуги) несут дополнительную информацию (ве
Описание слайда:

граф, у которого вершины или рёбра (дуги) несут дополнительную информацию (вес). Москва, 1147 Переславль Залесский, 1152 Владимир, 1108 Взвешенный граф - 182 158 127

№ слайда 15 Примеры графов
Описание слайда:

Примеры графов

№ слайда 16 Иерархия - это расположение частей в порядке от высшего к низшему. Директор З
Описание слайда:

Иерархия - это расположение частей в порядке от высшего к низшему. Директор Заместители директора Учителя Ученики

№ слайда 17 Классификация компьютеров Дерево – граф иерархической структуры. компьютер су
Описание слайда:

Классификация компьютеров Дерево – граф иерархической структуры. компьютер суперкомпьютер рабочая станция персональный компьютер настольный портативный карманный

№ слайда 18 Чемпион Финалисты Участники ½ финала Участники ¼ финала Первоначальные игроки
Описание слайда:

Чемпион Финалисты Участники ½ финала Участники ¼ финала Первоначальные игроки Корень – главная вершина дерева. Предок – объект верхнего уровня. Потомок – объект нижнего уровня. Листья – вершины, не имеющие потомков. Олимпийская система спортивных соревнований

№ слайда 19 Задача: Аркадий, Борис, Владимир, Григорий и Дмитрий при встрече обменялись
Описание слайда:

Задача: Аркадий, Борис, Владимир, Григорий и Дмитрий при встрече обменялись рукопожатиями (каждый пожал руку каждому по одному разу). Сколько всего рукопожатий было сделано? Примеры графов

№ слайда 20  количество рукопожатий- 10. Примеры графов
Описание слайда:

количество рукопожатий- 10. Примеры графов

№ слайда 21 Самое главное Граф - это схемы, состоящие из точек и соединяющих эти точки от
Описание слайда:

Самое главное Граф - это схемы, состоящие из точек и соединяющих эти точки отрезков прямых или кривых. Граф состоит из вершин, дуг, ребер. Дерево - граф иерархической структуры.

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

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

Название документа конспект1.docx

Поделитесь материалом с коллегами:


МБОУ «Средняя общеобразовательная школа №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

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

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

  1. Р-К-Б-М

  2. Р-К-Д-Б-М

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

Презентация

hello_html_m4cf9d482.png

hello_html_m344d4c07.png



hello_html_m46e8981e.png

hello_html_16371402.png

hello_html_2f2d1196.png





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

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



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

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

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

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

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

  • Деревья.

Сколько их?

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

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

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

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


Название документа физкультминутка.docx

Поделитесь материалом с коллегами:

hello_html_523ba1e3.gifhello_html_d7cae47.gifhello_html_4debb8c2.gifhello_html_523ba1e3.gifhello_html_m667806e5.gifhello_html_523ba1e3.gifhello_html_m660df6c7.gifhello_html_6299885a.gifhello_html_m5711ca5d.png













































hello_html_m6b36b7da.png







hello_html_m52c4dc29.png

gjkt



































35735





















3



2


Автор
Дата добавления 27.10.2015
Раздел Информатика
Подраздел Конспекты
Просмотров999
Номер материала ДВ-100448
Получить свидетельство о публикации

Похожие материалы

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