1770666
столько раз учителя, ученики и родители
посетили официальный сайт проекта «Инфоурок»
за прошедшие 24 часа
Добавить материал и получить бесплатное
свидетельство о публикации
в СМИ №ФС77-60625 от 20.01.2015
Инфоурок Информатика КонспектыУрок - "Графические информационные модели"

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

библиотека
материалов

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

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

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

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

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

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

  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. По условию задачи строим взвешенный граф:

hello_html_m458f280.jpg





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

hello_html_1af21990.jpg






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

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

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


hello_html_66f0cb7.jpg


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

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

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

hello_html_2d3f3130.jpg



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




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

hello_html_m1b3aa8a3.jpg






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

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


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

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

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

4

6

5

6

8

5

8

12

28

5

10

17


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

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

hello_html_4d00b8fd.jpghello_html_m6968685d.jpghello_html_339eb8b.jpghello_html_3db6801a.jpgВ







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

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


hello_html_m7da8497b.jpg38. 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 км. Для посещения всех торговых точек нужно выбрать маршрут АБГДВЕ.

А

hello_html_m25bb6b77.jpg



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

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

hello_html_m6622da3.jpg



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

Сhello_html_2fe6040b.jpg помощью графа представлено 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.

Курс профессиональной переподготовки
Учитель информатики
Курс профессиональной переподготовки
Учитель математики и информатики
Найдите материал к любому уроку,
указав свой предмет (категорию), класс, учебник и тему:
также Вы можете выбрать тип материала:
Общая информация

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

Курс повышения квалификации «Табличный процессор MS Excel в профессиональной деятельности учителя математики»
Курс повышения квалификации «Облачные технологии в образовании»
Курс повышения квалификации «Сетевые и дистанционные (электронные) формы обучения в условиях реализации ФГОС по ТОП-50»
Курс профессиональной переподготовки «Информационные технологии в профессиональной деятельности: теория и методика преподавания в образовательной организации»
Курс повышения квалификации «Использование компьютерных технологий в процессе обучения в условиях реализации ФГОС»
Курс повышения квалификации «Специфика преподавания информатики в начальных классах с учетом ФГОС НОО»
Курс профессиональной переподготовки «Теория и методика обучения информатике в начальной школе»
Курс повышения квалификации «Современные тенденции цифровизации образования»
Курс повышения квалификации «Специфика преподавания дисциплины «Информационные технологии» в условиях реализации ФГОС СПО по ТОП-50»
Курс повышения квалификации «Современные языки программирования интегрированной оболочки Microsoft Visual Studio C# NET., C++. NET, VB.NET. с использованием структурного и объектно-ориентированного методов разработки корпоративных систем»
Курс повышения квалификации «Применение интерактивных образовательных платформ на примере платформы Moodle»
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.