Модули, (псевдо-)случайные числа, генераторы тестов к задачам
Модули как пространства имён объектов. import, from … import …. Функция dir()
Полезные модули: math, random, os, sys
Генераторы тестов для задач и random.
Конвейер вида python generator.py parameters | python solution.py
Домашнее задание
Прочитать про модули в учебнике, оценить количество предустановленных модулей в документации изарегистрированных модулей на сайте «Python Package Index» - Написать свой собственный модуль с функцией печати чего угодно и программу, которая импортирует этот модуль и вызывает эту функцию
Написать генератор тестов для задачи сортировки списка двумя способами из предыдущего домашнего задания (список должен быть достаточно велик, чтобы разница в скорости сортировки стала действительно заметной)
- Написать генератор бессмысленных слов
- Из случайных букв
- Так, чтобы эти слова можно было читать вслух
MCCME Последняя цифра числа Фибоначчи. Последовательность чисел Фибоначчи определяется следующим образом: F0 = F1 = 1, Fn+1 = Fn+Fn-1. Напишите программу для вычисления последней цифры n-го члена последовательности.
- Хоть как-то
для достаточно больших n, например, 10000000
для очень больших n (практически любых)
Условные обозначения
- — тема по Linux
- — необязательная тема
- — теоретическое задание
— тема для самостоятельного изучения