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