Здесь приведены дополнительные задания для 11 класса.
Задание 1.
Квадрат разлинован на N×N клеток (1 < N < 17). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вверх. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вверх — в соседнюю верхнюю. При попытке выхода за границу квадрата Робот разрушается. Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клетке маршрута Робота.
Напишите программу, которая определит максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой нижней клетки в правую верхнюю для поля указанного. Исходные данные представляют собой таблицу размером N×N, каждая ячейка которой соответствует клетке квадрата. Исходные данные приведены в task1.txt
Рекомендации: написать рекурсивную функцию.
Задание 2
В файле содержится последовательность из 10 000 целых положительных чисел. Каждое число не превышает 10 000. Напишите программу, которая определит сначала количество пар элементов последовательности, у которых сумма элементов кратна 117, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два различных элемента последовательности. Порядок элементов в паре не важен.
Исходные данные приведены в task2.txt
Рекомендации: подобная задача: 17, вариант ЕГЭ 13.
Задание 3
Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды: Вперёд n (где n — целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова, и Направо m (где m — целое число), вызывающая изменение направления движения на m градусов по часовой стрелке. Запись
Повтори k [Команда1 Команда2 … КомандаS]
означает, что последовательность из S команд повторится k раз. Черепахе был дан для исполнения следующий алгоритм:
Повтори 4 [Вперёд 7 Направо 90 Вперёд 11 Направо 90]
Определите количество точек с целочисленными координатами, лежащих внутри или на границе области, которую ограничивает заданная алгоритмом линия.
Рекомендации: определить тип фугуры и решить математически или написать программу используя исполнитель черепаха (turtle) на python
Задание 4
Босова, учебник по информатике 11 класс, §. 7, страница 101, Задание 14,
Задание 5
Босова, учебник по информатике 11 класс, §. 7, страница 102, Задание 15,
Темы докладов:
1. Цепи Маркова
2. АСУ "созвездие". Аналоги. Последствия внедрения технологии.
3. Экзоко́ртекс. Аналоги. Последствия внедрения технологии.
4. Игровая зависимость как заболевание. Код в Международном классификаторе заболеваний. Диагностика и профилактика
5. Теория вычислительного обучения
