вторник, 23 октября 2018 г.

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

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



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

Решите задачи

вторник, 16 октября 2018 г.

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

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


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

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


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

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

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






Решите задачу:
На рисунке — схема дорог, свя­зы­ва­ю­щих го­ро­да А, Б, В, Г, Д, Е, Ж и К. По каж­дой до­ро­ге можно дви­гать­ся толь­ко в одном направлении, ука­зан­ном стрелкой. Сколь­ко су­ще­ству­ет раз­лич­ных путей из го­ро­да А в город К?



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

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

понедельник, 1 октября 2018 г.

Урок 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. Задача. Для передачи сообщений используются только "маленькие" русские буквы, запятая, точка, пробел. Какова мощность такого алфавита? Каков информационный вес символа такого алфавита? Сколько бит информации содержит такое сообщение: 
тише едешь, дальше будешь.