Задание для 11 тех класса (группы 2 на дистанционное занятие в субботу 04.03.23) по информатике:
1. Прочитайте §40 учебника к теме "Графы".
2. Напишите программы к заданиям практической работы по теме "Графы. Алгоритм Дейкстры". Файл документа с описанием заданий к работе можно скачать по ссылке: документ в формате pdf.
По ссылке можно скачать презентацию к главе (на слайдах с 103 по 123 можно найдите дополнительную информацию к теме "Алгоритмы обработки графов").
Для задания уровня B практической работы понадобится файл исходный данных. Скачать его можно по ссылке: dijkstra.txt. В файле записаны весовые матрицы графов на которых можно тестировать алгоритм.
В практической работе требуется составить программы к задачам. Язык для написания программ - Python.
По ссылке скачайте файл с шаблоном ответа к уровням А, В и С практической работы на языке Python. Используйте этот файл как основу вашей собственной программы.
Дополнительные материалы к главе 6 "Алгоритмизация и программирование":
ссылка на архив с презентацией (язык Python): архив .zip, внутри файл презентации .ppt
ссылка на онлайн учебник за 10 класс по основам языка Python: файл в формате pdf
В случае, если на домашнем компьютере не установлена система программирования, необходимо воспользоваться онлайн системами. Например: https://www.onlinegdb.com(язык можно выбрать в правом верхнем углу в выпадающем меню Language)
Программу можно скачать в вида файла на компьютер нажав кнопку "Download code":
============================================
Программы задач практической работы должны быть сохранены в файлах.
На проверку необходимо в срок до 06.03.23 прислать файлы программ к практической работе по электронной почте.
============================================
