Урок 8. Решение задач на анализ и построение графов

 Дата проведения занятия 23.10.18

Для описания графа часто используют квадратную таблицу, которая описывает все возможные связи между узлами.
Решите задачу (№ 91) 
Между населёнными пунктами A, B, C, D, E, F, Z построены дороги с односторонним движением. В таблице указана протяжённость каждой дороги. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.

Определите длину кратчайшего пути между пунктами A и Z (при условии, что передвигаться можно только по построенным дорогам).
Сначала преобразуем таблицу в вид, аналогичный графам, рассмотренным на прошлом уроке, по этому графу и будем искать кратчайший путь.
Длина кратчайшего пути такая: AD(12) + DC(2) + CE(4) + EZ(5) = 23 км

Работа на уроке в контрольных тетрадях. Оценка - на 2-ю четверть.

1. Для решения следующих задач перейдите по ссылке Поляков-графы
2. Посмотрите на графы ЗДЕСЬ.  
3. Нарисуйте эти графы в тетради - по вариантам
4. Постройте дерево или вычислите на графе и запишите в тетради, сколько существует различных путей для разных графов:
   •  а) из начальной точки А в конечную точку Е,
   •  б) из начальной точки А в конечную точку К, 
   •  в) из начальной точки А в конечную точку К, не проходящих через Ж

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

Данный пост составлен по учебнику Информатика для 8 класса Босовой Л.Л., Босовой А.Ю
Дата проведения занятия 16.10.18

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

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


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

Если на ребре графа есть стрелка, это означает, что по этому ребру можно двигаться только в указанном направлении. Такой граф называется ориентированным или орграфом.

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





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

1. Вам выданы 4 графа. Те, кого не было на уроке, могут посмотреть графы ЗДЕСЬ
2. Нарисуйте в тетради 2 ориентированных графа по схемам II а) 2014 и  II б) 2013. Сколько существует различных путей из начальной точки А в конечную точку Л? Постройте дерево путей или произведите расчеты прямо на графах.
3. Представьте, что из каждого графа удалили точку Г. 
4. Нарисуйте в тетради измененные графы II а) 2014 и  II б) 2013..
5. Вычислите и запишите в тетради, сколько существует различных путей из начальной точки А в конечную точку Л, НЕ проходящих через точку Г.

Урок 6. Самостоятельная работа по теме «Информация и информационные процессы»

Дата проведения занятия 9.10.18 Ребята!  9.10.18 - самостоятельная работа по теме Информация и информационные процессы для 8А, 8Б, 8В. В работе будут задания по следующим темам: Информационные процессы Представление информации Двоичное кодирование Измерение информации После контрольной работы просьба сдать конспекты на проверку. Желаем успехов!

Урок 5. Измерение информации

Дата проведения занятия 2.10.18

Данный пост составлен по учебнику Информатика для 7 класса Босовой Л.Л., Босовой А.Ю.

Для просмотра в компьютерном классе  презентацию Измерение информации  ищите на  сервере по адресу \\server\public1\learn\7i\7-1-6-изм-инф.ppt
Дома ищите презентацию Измерение информации в Электронном приложении к учебнику «Информатика» для 7 класса.

Работа в классе
1. Повторяем основные единицы измерения информации и связь между ними
2. Решаем задачи на вычисление информационного веса символа i
3. Решаем задачи на подсчет количества информации в сообщении I=K*i
4. Работаем с формами
Вариант1
Вариант2

 Домашнее задание 
1. Подготовьтесь к контрольной работе, которая будет 9.10.18
2. Найдите  и повторно посмотрите  презентацию Измерение информации
3. Приготовьте к 9.10.17 конспекты для проверки 
4. Задача. Для передачи сообщений используются только "маленькие" русские буквы, запятая, точка, пробел. Какова мощность такого алфавита? Каков информационный вес символа такого алфавита? Сколько бит информации содержит такое сообщение:
тише едешь, дальше будешь.