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





