Задание для 11 тех класса на дистанционный урок 12.03.22 (домашнее задание для группы 1 на вторник 15.03.22, группы 2 на четверг 17.03.22):
1. Прочитайте §41 (до страницы 118), ответьте на вопросы 1, 2, 3 к §41
2. Напишите программу к задаче: Кузнечик прыгает по столбикам, расположенным на одной линии на равных расстояниях друг от друга. Столбики имеют порядковые номера от 1 до N . В начале Кузнечик сидит на столбике с номером 1. Он может прыгнуть на следующий столбик или сразу на второй столбик, считая от текущего. Требуется найти количество способов, которыми Кузнечик может добраться до столбика с номером N . Учитывайте, что Кузнечик не может прыгать назад.
Входные данные
Входная строка содержит натуральное число N ( 1 ≤ N ≤ 45 ).
Выходные данные
Программа должна вывести одно число: количество способов, которыми Кузнечик может добраться до столбика с номером N .
Примеры: 1) входные данные: 3, выходные данные: 2; 2) входные данные: 10, выходные данные: 55
3. Напишите программы к практической работе по теме "Поиск оптимального решения. Задача о куче". Архив с материалами к работе можно скачать по ссылке: файл в формате zip
Критерии оценивания работы: "4" - написана и работает программа к уровню А; "5" - написана и работает программа к уровню B. На дополнительную оценку по желанию можно выполнить задание уровня C.
Файлы программ к задаче "Кузнечик" и практической работе нужно прислать по электронной почте (адрес указан в электронном дневнике) или сдать перед уроком на флэшке.
В дополнение к учебнику рекомендуется изучить видеоуроки по теме "Динамическое программирование":
1) https://www.youtube.com/watch?v=iKj-xI4enLw
2) https://www.youtube.com/watch?v=VgPAFaEYEo4
3) https://www.youtube.com/watch?v=UVAfng6OCW0
Вопросы по выполнению практической работы можно задать по электронной почте.
