Задание на дистанционный урок для 11 тех (группа 1, группа 2) класса по информатике на субботу 22.01.22 (и одновременно домашнее задание для группы 1 на вторник 25.01.22 и для группы 2 на четверг 27.01.22):
1. Прочитайте §33 по теме "Сложность алгоритмов" учебника. Письменно в тетради (или на отдельном листе) ответьте на вопросы 1, 2, 3, 4, 5 к §33.
В дополнение к §33 учебника обязательно! посмотрите видео, посвящённое основам понятия "асимптотическая сложность алгоритмов". Видео можно найти на youtube по ссылке:
2. Выполните задания практической работы к теме "Оценка сложности алгоритмов". Документ-отчёт к работе можно скачать по ссылкам: документ в формате doc; документ в формате docx
Отчёт можно заполнять в электронной форме в текстовом процессоре, в этом случае на проверку необходимо прислать подписанный файл отчёта, либо в письменной форме, распечатав документ, либо полностью от руки, в этом случае на проверку нужно прислать фотографии письменно выполненного отчёта.
Для получения положительной оценки вам необходимо выполнить от 3 до 5 заданий работы. Задания по номерами 6 и 7 (со звёздочкой) на дополнительную оценку.
Кроме этого обратите внимание на выделенный текст в начале описания работы. К каждой задаче необходимо привести код алгоритма написанный на языке Python (или по желанию на C++).
Для каждой задачи из практической работы код программы необходимо сохранить в виде файла и прислать их на проверку вместе с отчётом.
Основы языка Python можно освежить в памяти воспользовавшись онлайн учебником за 10 класс доступный для скачивания по ссылке: https://kpolyakov.spb.ru/loadstat.php?f=/download/ch10-8_python.pdf
Скачать интерпретатор языка Python на домашний компьютер можно с официального сайта: https://www.python.org/downloads/
Программу можно скачать в вида файла на компьютер нажав кнопку "Download code":
На проверку до 25.01.22 (для группы 1) и до 27.01.22 (для группы 2) необходимо прислать фотографии ответов на вопросы к §33, отчёт к практической работе и файлы программ к практической работе по электронной почте (адрес указан в задании в электронном дневнике), либо сдать работу очно перед уроком.
