Инфоурок Информатика КонспектыУрок - "Графические информационные модели"

Урок - "Графические информационные модели"

Скачать материал

Тема: Графические информационные модели

Планируемые УУД:

предметные — представление о сущности и разнообра­зии графических информационных моделей;

метапредметные — владение информационным моде­лированием как важным методом познания;

личностные — представление о сферах применения ин­формационного моделирования.

Решаемые учебные задачи:

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

2.                 рассмотрение примеров использования графов как раз­новидности информационных моделей.

Основные понятия, рассматриваемые на уроке:

    схема;

    карта;

    чертеж;

    график;

    диаграмма;

    граф;

    сеть;

    дерево.

Средства икт, используемые на уроке:

    персональный компьютер (ПК) учителя, мультимедий­ный проектор, экран;

    ПК учащихся.

    Электронное приложение к учебнику:

    презентация «Графические информационные модели».

Единая коллекция цифровых образовательных ресурсов:

1.   интерактивный задачник, раздел «Графические моде­ли» (119308);

2.   инструмент разработки и анализа родословных «Живая Родословная» (145555).

Ход урока

В начале урока осуществляется:

1.   визуальная проверка выполнения домашнего задания в РТ;

2.   рассмотрение заданий, вызвавших затруднения при вы­полнении домашнего задания;

3.   демонстрация нескольких ученических презентаций (при их наличии).

Урок строится на основе презентации «Графические моде­ли» из электронного приложения к учебнику. Целесообразно организовать беседу учащихся, в ходе которой обобщить и си­стематизировать их представления о разнообразных графиче­ских моделях. Рассмотрение блока, касающегося многообразия графических информационных моделей, можно завершить работой во фронтальном режиме с интерактивным задачником (раздел «Графические модели», режим «Практика»).

Основное внимание следует уделить понятию графа. Эта тема поддерживается большим количеством задач в рабочей тетради.

В процессе рассмотрения материала урока выполнить № 34 (1, 2), 36, 39, 41, 44 в РТ, № 6, 10 и задание № 11 к § 1.3.

В практической части урока можно познакомить уча­щихся с инструментом разработки и анализа родословных «Живая Родословная».

Домашнее задание

§ 1.3; вопросы и задания № 1-5, 7-9, 12 к параграфу; № 35, 37, 38, 40, 42 в РТ. Дополнительное задание: № 34 (3, 4), 43 или 45 в РТ.

Указания, комментарии, ответы и решения

Задания в учебнике

6. По условию задачи строим взвешенный граф:


 

 

 

С учетом скорости движения велосипедиста по грунтовой дороге (20 км/ч) и по шоссе (30 км/ч) вычислим время (в ча­сах), требуемое для преодоления расстояния между каждой парой населенных пунктов, соединенных дорогами.


 

 

 

 

По получившемуся взвешенному графу легко оценить ми­нимально возможное время движения велосипедиста между любыми из имеющихся населенными пунктами.

№ 7. На первый взгляд это задание может показаться очень простым, но выполнить его будет достаточно сложно. Необходимо проанализировать текст, вычленить из него объ­екты (вершины графа) и зафиксировать связи между ними (ребра графа), изобразить соответствующий граф.

Например, по сказке «Царевна-лягушка» можно постро­ить следующую семантическую сеть:

 


Возможно, учителю будет полезно познакомиться с сайтом о развитии навыков функционального чтения (https://sites. google.com/site/kursusfunctreading/7-aktivnoe-ctenie-priemy- vizualizacii/semanticeskie-grafy) и увидеть примеры учениче­ских работ.

Ученики могут предложить различные варианты семанти­ческой сети по сказке «Колобок». На базе этого задания мож­но организовать групповую работу с обязательным представ­лением и обсуждением полученных результатов.

№ 9. На первом месте в числе может стоять любая из четырех имеющихся цифр (четыре варианта), на втором ме­сте — любая, кроме той, что уже использовали (три вариан­та), на третьем — любая из двух, не использовавшихся ранее. Итого: 4 • 3 • 2 = 24 (числа).


 

№ 10. В десятичной системе счисления для записи чисел используются 10 цифр: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. На первом месте в трехзначном числе может стоять любая из девяти цифр (0 на первом месте стоять не может), на втором — лю­бая из девяти оставшихся (с учетом нуля), на третьем — лю­бая из восьми, отличная от стоящих на первом и втором ме­стах. Всего 9 • 9 • 8 вариантов.

 

 

 

№ 11. Всего 16 цепочек.


 

 


 

При безошибочной игре выигрывает первый игрок. Сво­им первым ходом он должен взять один камень. В куче оста­нется пять камней. Какой бы ход ни сделал второй игрок, в куче останется 4, 3 или 2 камня. Это позволяет первому игроку своим вторым ходом оставить в куче ровно один ка­мень, его и должен будет забрать своим вторым ходом вто­рой игрок.

Задания в рабочей тетради № 34

 

                       Количество вершин

Ко     Количество ребер

Количество циклов

4

6

5

6

8

5

8

12

28

5

10

17

 


 

При подсчете циклов сложности могут возникнуть с гра­фами 3 и 4. Рассмотрим их более подробно.

Подсчитать циклы в графе 3 помогут рисунки:


□ В       

 

 

 

Подсчитать циклы в графе 4 помогут рисунки:  # # #


№ 37. 18 чисел: 102, 103, 120, 123, 130, 132, 201, 203, 210, 213, 230, 231, 301, 302, 310, 312, 320, 321.

№ 38. 13 цепочек.

 


 

№ 39

Пары

Населенных

 пунктов

Кратчайшие

расстояния между пунктами

Пара самых удаленных

 друг от друга пунктов

АБ

5

АВ

АВ

15

АГ

8

БВ

10

БГ

3

ВГ

7

 


 

№ 40

ары Населенных пунктов

         Кратчайшие расстояния между пунктами

АБ

x < 7

АВ

x + 2 < 7

АГ

x + 3 или 7

БВ

2

БГ

3

ВГ

5

 


 

Ответ: При x < 5.

№ 41. 4 различных маршрута. Самый короткий маршрут: АБВЕ = 19 км. Для посещения всех торговых точек нужно выбрать маршрут АБГДВЕ.

А


 

№ 42. 33 балла (Старт-Б-А-В-Б-Г-В-Финиш).

№ 43. Метки, стоящие рядом с каждой вершиной, и есть искомые расстояния от А до соответствующей вершины.


 

№ 44. На дереве команде 1 (+1) будут соответствовать реб­ра, идущие влево; ребра, идущие вправо, будут соответство­вать команде 2 (х2).

С помощью графа представлено 7 программ. Это ровно половина.

 

 

 

 

№ 45. Сложение и вычитание имеют одинаковый прио­ритет. Поэтому один и тот же результат будет получаться, например, при выполнении программ 1122 и 1221. Дей­ствительно, если применить эти программы к некому исход­ному числу х, то мы получим: x + 4 + 4 - 3 - 3 = x + 2 и х - 3 + 4 + 4 - 3 = х + 2. Следовательно, разные результаты получатся в программах, содержащих:

1)    четыре команды «прибавить 4»;

2)    три команды «прибавить 4» и одну команду «вы­честь 3»;

3)    две команды «прибавить 4» и две команды «вычесть 3»;

4)    одну команду «прибавить 4» и три команды «вы­честь 3»;

5)    четыре команды «вычесть 3».

Ответ: 5 разных чисел.

№ 46. См. решение № 12 к § 1.3.

Просмотрено: 0%
Просмотрено: 0%
Скачать материал
Скачать материал "Урок - "Графические информационные модели""

Методические разработки к Вашему уроку:

Получите новую специальность за 3 месяца

Руководитель страховой организации

Получите профессию

Секретарь-администратор

за 6 месяцев

Пройти курс

Рабочие листы
к вашим урокам

Скачать

Скачать материал

Найдите материал к любому уроку, указав свой предмет (категорию), класс, учебник и тему:

6 625 797 материалов в базе

Скачать материал

Другие материалы

Вам будут интересны эти курсы:

Оставьте свой комментарий

Авторизуйтесь, чтобы задавать вопросы.

  • Скачать материал
    • 30.10.2017 1226
    • DOCX 208 кбайт
    • Рейтинг: 4 из 5
    • Оцените материал:
  • Настоящий материал опубликован пользователем Гревцев Иван Анатольевич. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт

    Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.

    Удалить материал
  • Автор материала

    Гревцев Иван Анатольевич
    Гревцев Иван Анатольевич
    • На сайте: 7 лет и 6 месяцев
    • Подписчики: 0
    • Всего просмотров: 17515
    • Всего материалов: 11

Ваша скидка на курсы

40%
Скидка для нового слушателя. Войдите на сайт, чтобы применить скидку к любому курсу
Курсы со скидкой

Курс профессиональной переподготовки

Няня

Няня

500/1000 ч.

Подать заявку О курсе

Курс профессиональной переподготовки

Создание и обеспечение электронного архива с использованием информационно-коммуникационных технологий

Специалист по формированию электронного архива

600 ч.

9840 руб. 5900 руб.
Подать заявку О курсе
  • Сейчас обучается 29 человек из 21 региона

Курс профессиональной переподготовки

Управление сервисами информационных технологий

Менеджер по управлению сервисами ИТ

600 ч.

9840 руб. 5900 руб.
Подать заявку О курсе
  • Сейчас обучается 27 человек из 19 регионов

Курс повышения квалификации

Использование компьютерных технологий в процессе обучения информатике в условиях реализации ФГОС

36 ч. — 144 ч.

от 1700 руб. от 850 руб.
Подать заявку О курсе
  • Сейчас обучается 140 человек из 44 регионов

Мини-курс

Стратегии и инструменты для эффективного привлечения и удержания клиентов

6 ч.

780 руб. 390 руб.
Подать заявку О курсе

Мини-курс

Адаптация и расстройства: понимание, преодоление, развитие

10 ч.

1180 руб. 590 руб.
Подать заявку О курсе
  • Сейчас обучается 23 человека из 17 регионов

Мини-курс

Методика образовательных игр с детьми раннего возраста

3 ч.

780 руб. 390 руб.
Подать заявку О курсе
  • Сейчас обучается 21 человек из 12 регионов