Задание 5_1717 (Поляков). Уровень средний.

Не просто решаем задание, а ищем ошибки и исправляем их.

Автомат получает на вход трёхзначное число. По этому числу строится новое число по следующим правилам.
1. Из цифр, образующих десятичную запись N, строятся наибольшее и наименьшее возможные двузначные числа (числа не могут начинаться с нуля).
2. На экран выводится разность полученных двузначных чисел.
Пример. Дано число N = 351. Наибольшее двузначное число из заданных цифр – 53, наименьшее – 13. На экран выводится разность 53 – 13 = 40.
Чему равно количество чисел N на отрезке [700; 800], в результате обработки которых на экране автомата появится число 80?

Локальные и глобальные переменные и их область видимости.
Аргументы функции и их область видимости.
Как взаимодействует функция с основной программой.

Регулярные выражения.
Задание 3. Проверка корректности email: Напишите регулярное выражение для проверки, является ли строка корректным email-адресом. Пригодится в 24 задании

Тема Рекурсивные функции.

Задание 38. Напишите рекурсивную функцию new_pow(a,n) для вычисления a в степени n

Для чего нужны циклы

2. Как работает цикл for. Как узнать сколько раз он выполнится.
3. Что такое итерируемый объект.

4. Что делает функция range()
5. Расскажи про параметры range(), их назначение.

Тема Первая программа на Python.
Задание 4. Напишите программу, которая запрашивает у пользователя два числа и затем выводит их сумму на экран.

Тема ООП

Реализуем класс Полином

Задание 11: Полином

Создать класс Полином, описывающий многочлен одной переменной

a0+a1x+a2x^2+⋯+an*x^n

Коэффициенты можно хранить в списке.

Класс должен позволять:

выводить полином в удобном виде (например, 2x^3 - 5x + 1);

узнавать степень полинома;

вычислять значение полинома в точке
x0;

складывать два полинома;

умножать полином на число;

умножать два полинома;

получать производную полинома.

Создать два экземпляра класса (два разных многочлена), продемонстрировать:

вывод и степень каждого;

значение в заданной точке;

сумму полиномов;

произведение;

производную одного из полиномов.

Тема Функции

Задание 19. Напишите функцию для шифрования и дешифрования текста с использованием шифра Цезаря. Функция должна принимать текст и ключ шифрования, а затем возвращать зашифрованный или расшифрованный текст.

Шифр Цезаря — это вид шифра подстановки, в котором каждый символ в открытом тексте заменяется символом находящимся на некотором постоянном числе позиций левее или правее него в алфавите.

Рекурсия.

Пишем рекурсивную функцию для нахождения суммы числе в числе и наблюдаем за стеком вызовов.

Числа.

Задание 16. Дано положительное действительное число X. Найдите и выведите на экран первую цифру после десятичной точки.

ООП

Создать класс ИНСТИТУТ, имеющий название, количество студентов и позволяющий зачислять и отчислять N студентов. Определить класс УНИВЕРСИТЕТ, представляющий собой набор (список) институтов и предоставляющий возможность добавлять и удалять институты, определить среднюю численность студентов в институтах университета, самый многочисленный и самый малочисленный институт. Продемонстрировать работу с этим классом: зачислить студентов во все институты, отчислить (выпустить) некоторое количество студентов, продемонстрировать работу остальных методов.
Отношение между классами: композиция!