воскресенье, 12 марта 2023 г.

Задание для 11 тех класса (группы 1, группы 2 на среду 15.03.23) по информатике:

1. Прочитайте §40 учебника к теме "Графы".

2. Зайдите под своим аккаунтом на сайт https://informatics.msk.ru/ (сайт использовался в 10-м классе) или создайте новый. В поиске на сайте найдите курс "11 тех - Алгоритмизация и программирование" и зарегистрируйтесь на нём. Код регистрации:


Перейдите в раздел "Задачи к §40 (Графы)" в подраздел "Условия задач". Напишите программы к задачам G, H и отправьте решение на проверку. Программы нужно написать на языке Python.

3. Тем, кто отсутствовал 17.03.23 и 18.03.23 или не успел на уроке нужно написать программы к заданиям практической работы по теме "Графы. Алгоритм Флойда-Урошалла". Файл документа с описанием заданий к работе можно скачать по ссылке: документ в формате 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":