Домашнее задание для 11 тех класса по информатике на четверг 08.03.24:
1. Прочитайте §40 учебника к теме "Графы", §41 (до страницы 115) "Динамическое программирование".
2. Зайдите под своим аккаунтом на сайт https://informatics.msk.ru/ (сайт использовался в 10-м классе) или создайте новый. В поиске на сайте найдите курс "11 тех - Алгоритмизация и программирование" и зарегистрируйтесь на нём. Код регистрации:
Перейдите в раздел "Задачи к §40 (Графы)" в подраздел "Условия задач". Напишите программы к задачам F, G, H и отправьте решение на проверку. Программы нужно написать на языке Python.
3. Тем, кто отсутствовал 05.03.24 или не успел на уроке нужно написать программы к заданиям практической работы по теме "Графы. Алгоритм Флойда-Урошалла". Файл документа с описанием заданий к работе можно скачать по ссылке: документ в формате pdf.
По ссылке можно скачать презентацию к главе (на слайдах с 103 по 123 можно найдите дополнительную информацию к теме "Алгоритмы обработки графов").
Для задания уровня B практической работы понадобится файл исходный данных. Скачать его можно по ссылке: floyd.txt. В файле записаны весовые матрицы графов на которых можно тестировать алгоритм.
Для задания уровня C практической работы понадобится файл исходный данных. Скачать его можно по ссылке: shop.txt. В файле записаны весовые матрицы графов на которых можно тестировать алгоритм.
В практической работе требуется составить программы к задачам. Язык для написания программ - Python.
По ссылке скачайте файл с шаблоном ответа к уровням А, В и С практической работы на языке Python. Используйте этот файл как основу вашей собственной программы.
Дополнительные материалы к главе 6 "Алгоритмизация и программирование":
ссылка на архив с презентацией (язык Python): архив .zip, внутри файл презентации .ppt
ссылка на онлайн учебник за 10 класс по основам языка Python: файл в формате pdf
В случае, если на домашнем компьютере не установлена система программирования, необходимо воспользоваться онлайн системами. Например: https://www.onlinegdb.com(язык можно выбрать в правом верхнем углу в выпадающем меню Language)
Программу можно скачать в вида файла на компьютер нажав кнопку "Download code":
