Домашнее задание для 11 тех (группа 2) класса по информатике на пятницу 24.01.26:
1. Прочитайте §32, ответьте на вопросы 1, 2, 3, 4, 5, 6 к §32;
2. Решите задачу:
Составьте, используя машину Тьюринга или нормальные алгорифмы Маркова алгоритм записи выражения функции F(x): "x*x", где x - произвольное число, записанное в унарной системе счисления (перефразируя: составьте алгоритм, который для произвольного натурального числа, записанного в унарной системе счисления формирует удвоенное число, половины которого в унарной записи разделены символом "*").
Пример: x = 4
Состояние ленты исполнителя на входе алгоритма: | | | |
Состояние ленты исполнителя на выходе алгоритма: | | | | * | | | |
Подсказку к решению задачи можно найти в методическом пособии, скачать которое можно по ссылке: документ в формате pdf
Работу алгоритма решения задачи можно проверить на эмуляторах машины Тьюринга или нормальных алгорифмов Маркова, скачать которые можно по ссылкам (внутри архивного файла, работает только под ОС Windows): файл архив в формате zip (эмулятор машины Тьюринга), файл архив в формате zip (эмулятор нормальных алгорифмов Маркова).
Составив алгоритм решения задачи в эмуляторе его можно сохранить в виде файла и отправить на проверку по электронной почте (или сдать на флэшке перед уроком)
Если нет возможности использовать программу эмулятор, то решение задачи нужно оформить письменно в тетради или на отдельном листе.
3. Прочитайте §33 по теме "Сложность алгоритмов" учебника. Ответьте на вопросы 1, 2, 3, 4, 5 к §33.
В дополнение к §33 учебника посмотрите видео, посвящённое основам понятия "асимптотическая сложность алгоритмов". Видео можно найти на сайте vkvideo по ссылке:
4. Тем, кто отсутствовал, или не успел на уроке нужно выполнить задания практической работы к теме "Оценка сложности алгоритмов". Документ-отчёт к работе можно скачать по ссылкам: документ в формате docx; документ в формате pdf
Отчёт можно заполнять в электронной форме в текстовом процессоре, в этом случае на проверку необходимо прислать подписанный файл отчёта, либо в письменной форме, распечатав документ, либо полностью от руки, в этом случае на проверку нужно прислать фотографии письменно выполненного отчёта.
Для получения положительной оценки вам необходимо выполнить от 3 до 5 заданий работы. Задания по номерами 6 и 7 (со звёздочкой) на дополнительную оценку.
Кроме этого обратите внимание на выделенный текст в начале описания работы.
К задаче необходимо привести код алгоритма написанный на языке Python.
Основы языка Python можно освежить в памяти воспользовавшись онлайн учебником за 10 класс доступный для скачивания по ссылке: https://kpolyakov.spb.ru/loadstat.php?f=/download/ch10-8_python.pdf
Скачать интерпретатор языка Python на домашний компьютер можно с официального сайта: https://www.python.org/downloads/
Программу можно скачать в вида файла на компьютер нажав кнопку "Download code":
Написав программу и оформив ответ к задаче, решение можно прислать по электронной почте, либо сдать файл программы и ответ к задачу очно перед уроком.
