Урок 13. Самостоятельная работа по графам

Дата проведения занятия  8а1 16.10.25

Дата проведения занятия  8а2 15.10.25

Дата проведения занятия  8б   14.10.25

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

Самостоятельная работа по графам

Выполняется в контрольных тетрадях по заданию учителя

Вариант 1

Вариант 2  

Домашняя работа - из урока 12

Ответьте на вопросы формы до 22 час 19.10.25 - срок для 8а, 8б. 

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

  Дата проведения занятия  8а1 14.10.25
Дата проведения занятия  8а2 13.10.25
Дата проведения занятия  8б   13.10.25

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

Определите длину кратчайшего пути между пунктами A и Z (при условии, что передвигаться можно только по построенным дорогам).

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

Работа на уроке в  тетрадях

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

Домашняя работа

1. Ответьте на вопросы формы до 22 час 19.10.25 - срок для 8а, 8б. 
2. По желанию. Завершите работу, начатую в классе: Поляков-графы
3. Подготовьтесь к самостоятельной работе по графам, которая состоится:

  8б   14.10.25

  8а2 15.10.25

  8а1 16.10.25

 

Урок 11. Решение задач с помощью графов

  

Дата проведения занятия  8а1 09.10.25

Дата проведения занятия  8а2 08.10.25

Дата проведения занятия  8б   07.10.25

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

1. Постройте дерево решений для следующей задачи
   Найдите все трехзначные числа, которые могут быть построены из цифр 2 и 4 (Посмотрите слайд 17 в презентации Графические информационные модели)
2. Найдите на  РИСУНКЕ изображение 4-х графов.
3. Нарисуйте в тетради 2 ориентированных графа по схемам II а) 2014 и  II б) 2013. Сколько существует различных путей из начальной точки А в конечную точку Л? Постройте дерево путей или произведите расчеты прямо на графах.

Домашнее задание выполнить в тетради

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

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

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

Дата проведения занятия  8а1 07.10.25

Дата проведения занятия  8а2 06.10.25

Дата проведения занятия  8б   06.10.25

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

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

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

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

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

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

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

Еще раз посмотреть презентацию Графические информационные модели.

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

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

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

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

Работа на уроке в  тетрадях

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

Домашняя работа

1. Ответьте на вопросы формы до 22 час 14.10.24. 
2. Завершите работу, начатую в классе: Поляков-графы
3. Подготовьтесь к самостоятельной работе по графам, которая будет 15.10.24

 

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

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

Дата проведения занятия 1.10.24, 2.10.24

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

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

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

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

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

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





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

1. Найдите на  РИСУНКЕ изображение 4-х графов.
2. Нарисуйте в тетради 2 ориентированных графа по схемам II а) 2014 и  II б) 2013. Сколько существует различных путей из начальной точки А в конечную точку Л? Постройте дерево путей или произведите расчеты прямо на графах.

На дополнительную оценку

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

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

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

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

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

Работа на уроке в  тетрадях

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

Домашняя работа

1. Ответьте на вопросы формы до 22 час 16.10.23. 
2. Завершите работу, начатую в классе: Поляков-графы
3. Подготовьтесь к самостоятельной работе по графам, которая будет 17.10.23

 

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

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

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

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

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

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

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

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

Для закрепления материала посмотрите эту презентацию.





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

1. Найдите на  РИСУНКЕ изображение 4-х графов.
2. Нарисуйте в тетради 2 ориентированных графа по схемам II а) 2014 и  II б) 2013. Сколько существует различных путей из начальной точки А в конечную точку Л? Постройте дерево путей или произведите расчеты прямо на графах.

На дополнительную оценку

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

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

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

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

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

Работа на уроке в  тетрадях

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

Домашняя работа

1. Ответьте на вопросы формы до 22 час 11.10.22. В 22.00 форма будет закрыта, ответы не будут приняты.
2. Завершите работу, начатую в классе: Поляков-графы
3. Подготовьтесь к самостоятельной работе по графам, которая будет 12.10.22

 

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

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

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

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

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

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

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

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

Для закрепления материала посмотрите эту презентацию.





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

1. Найдите на  РИСУНКЕ изображение 4-х графов.
2. Нарисуйте в тетради 2 ориентированных графа по схемам II а) 2014 и  II б) 2013. Сколько существует различных путей из начальной точки А в конечную точку Л? Постройте дерево путей или произведите расчеты прямо на графах.

На дополнительную оценку

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

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

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

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

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

Работа на уроке в  тетрадях

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

Домашняя работа

1. Ответьте на вопросы формы до 22 час 12.10.21. В 22.00 форма будет закрыта, ответы не будут приняты.
2. Завершите работу, начатую в классе: Поляков-графы
3. Подготовьтесь к самостоятельной работе по графам, которая будет 13.10.21

 

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

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

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

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

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


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

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

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





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

1. Найдите на  РИСУНКЕ изображение 4-х графов.
2. Нарисуйте в тетради 2 ориентированных графа по схемам II а) 2014 и  II б) 2013. Сколько существует различных путей из начальной точки А в конечную точку Л? Постройте дерево путей или произведите расчеты прямо на графах.

На дополнительную оценку

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

Урок 11-12. Алгебра логики. Высказывания

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

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

Часть 1. Самостоятельная работа по графам

Выполнить работу по заданию учителя

Часть 2. Высказывания

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

Смотрим презентацию Элементы алгебры логики слайды с 1 по 7

Работа на ПК

 1. Создайте документ в своей облачной папке 8info-yyyy, где уууу - ваша фамилия. Документ назовите "Высказывания. Практическая Работа"

2. В документе составьте таблицу. В таблице должны быть следующие столбцы: школьный предмет, истинные высказывания, ложные высказывания, не высказывания.

3. Заполните таблицу по каждому предмету приводя по два примера истинных, ложных высказываний и не высказываний.
4. Скопируйте эти предложения к себе в документ и объясните, почему они не являются высказываниями:
- Какого цвета эта тетрадь?
- Число Z не превосходит 10
- 4х + 2
- Помой посуду!
- Не шумите в библиотеке.
- Мне не интересно, чем ты занят.
- "Оно" - лучший фильм 21 века.
- Можно выйти?

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

Выполнить домашнее задание до 22.00 час 13.10.2020 
Придумать:

• 2 истинных высказывания,
• 2 ложных высказывания,
• 2 предложения, которые не являются высказываниями (не высказывания)

а) Записать их в свою рабочую тетрадь под заголовком "Высказывания" (max 3 балла)

б) Прислать письмо учителю с домашним заданием (4 высказывания и 2 не высказывания).
Тема письма: "Высказывания" (за а) и б) max 4 балла)

в) Создать на Google-диске в своей папке 8Info-yyyy Google-документ под именем
Высказывания-yyyy, где yyyy -ваша фамилия латинскими буквами.  Записать в документ свои высказывания и не высказывания (за а), б), в) max 5 баллов)

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

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

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

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

Работа на уроке в  тетрадях

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

Домашняя работа

1. Ответьте на вопросы формы до 22 час 7.10.20. В 22.00 форма будет закрыта, ответы не будут приняты.
2. Подготовьтесь к самостоятельной работе по графам, которая будет 8.10.20

 

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

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

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

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

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


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

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

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





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

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

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

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

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

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

Работа на уроке в  тетрадях

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

Домашняя работа

1. Ответьте на вопросы формы до 22 час 8.10.19
2. Подготовьтесь к самостоятельной работе по графам, которая будет 10.10.19

 

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

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

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

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


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

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

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





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

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

Урок 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. Вычислите и запишите в тетради, сколько существует различных путей из начальной точки А в конечную точку Л, НЕ проходящих через точку Г.

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

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

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

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

Для решения следующих задач перейдите по ссылке Поляков-графы

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

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