Embedded Files
ВНИМАНИЕ! Конкурс компьютерных рисунков с призами!
1 июня отмечается Международный день защиты детей. Это не только один из самых радостных праздников для детей, но и напоминание взрослым о том, что дети нуждаются в их постоянной заботе и защите, и что взрослые несут ответственность за них.
Депутат Народного Совета от фракции «Свободный Донбасс» Максим Кныш совместно с информационной платформой «Пересвет 24» при поддержке отдела информационных технологий ГОУ ДПО «ДОНРИДПО» объявляет Конкурс компьютерного рисунка, приуроченного Международному дню защиты детей.
Конкурс проводится с 25 мая по 05 июня 2022 года.
В конкурсе могут принять участие обучающиеся 3-11 классов общеобразовательных организаций Донецкой Народной Республики.
Номинации:
1. «Пусть всегда будет солнце…».
2. «Я рисую мир».
3. «Город моей мечты».
Требования:
1. Растровые или векторные рисунки по номинациям конкурса, выполненные полностью самостоятельно с помощью любого графического редактора.
2. Все работы необходимо представить в виде файла с расширением *.jpg, *.jpeg, *.png .
3. Размер файла с рисунком не должен превышать 10 МБ.
Регистрация на конкурс:
Для того, чтобы принять участие в конкурсе, необходимо заполнить форму по ссылке и в конце прикрепить файл с рисунком https://forms.yandex.ru/u/628e07874ed7772f1f9e764b/
Итоги конкурса будут подведены до 20 июня.
По итогам конкурса победители каждой номинации награждаются дипломами и призами:
1 место – USB-клавиатура с подсветкой;
2 место – флеш-накопитель на 16 Gb;
3 место – компьютерная мышь.
Остальные участники получат сертификат об участии, а все педагоги, подготовившие участников – благодарственные письма в электронном виде.
Если у Вас есть вопросы, напишите нам на электронную почту risunkov.kon@yandex.ru
Polozhenie.pdfТема урока "Использование графов при решении задач"
Сегодня на уроке вы:
вспомните, что такое графы;
закрепите умения использовать графы при решении задач.
Давайте вспомним!
Схема – это информационная модель, в которой с помощью особых приёмов и географических обозначений выделяется один или несколько признаков рассматриваемого объекта.
Граф — это группа объектов со связями между ними.
Граф состоит из вершин, связанных линиями. Направленная линия (со стрелкой) называется дугой. Линия ненаправленная (без стрелки) называется ребром. Линия, выходящая из некоторой вершины и входящая в неё же, называется петлей.
Вершины графа можно изображать по-разному. Это может быть овал либо круг, точка или прямоугольник.
Если вершины графа соединены рёбрами, то такой граф называется неориентированным.
Если вершины графа соединены дугами (стрелками), то такой граф называется ориентированным.
Взвешенный граф - граф, у которого вершины или рёбра (дуги) несут дополнительную информацию (вес).
Семантическая сеть - вид графа с циклами, то есть граф, в цепи которого начальная и конечная вершины совпадают.
Дерево – граф иерархической структуры. Между любыми двумя его вершинами существует единственный путь. Дерево не содержит циклов и петель.
Иерархия – это структура распределения частей целого от высшего к низшему.
У графа «Дерево» выделяется главная вершина, которая называется корень дерева. У любой вершины дерева могут быть потомки. А вершины, у которых нет потомков, называются листьями.
Внимательно посмотри видеоролик, в котором приведены примеры решение задач с помощью графов
Выполни задания!
Повтори § 13 и уроки 22-23.
Выполни задания в тетради (смотри примеры решения в видео) и отправь: tasha-nataly@mail.ru или https://vk.com/id59850110
Задание 1
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и Е. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Подсказка. Для удобства предлагаю отобразить таблицу в виде графа. Для этого на листе расставляем точки — населенные пункты. В соответствии с таблицей соединяем их и подписываем расстояния.
Задание 2
У Наташи есть 2 конверта: обычный и авиа, и 3 марки: прямоугольная, квадратная и треугольная. Сколькими способами Наташа может выбрать конверт и марку, чтобы отправить письмо? Построй граф и получи ответ.
Page updated
Google Sites
Report abuse