Название "алгоритм" произошло от латинской формы имени величайшего среднеазиатского математика Мухаммеда ибн Муса ал-Хорезми (Alhorithmi), жившего в 783—850 гг. В своей книге "Об индийском счете" он изложил правила записи натуральных чисел с арабских цифр и правила действий над ними "столбиком", знакомые теперь каждому школьнику. В XII веке эта книга была переведена на латынь и получила широкое рас в Европе.
Человек ежедневно встречается с необходимостью следовать тем или иным правилам, выполнять различные инструкции и указания. Например, переходя через дорогу на перекрестке без светофора надо сначала посмотреть направо. Если машин нет, то перейти полдороги, а если машины есть, ждать, пока они пройдут, затем перейти полдороги. После этого посмотреть налево и, если машин нет, то перейти дорогу до конца, а если машины есть, ждать, пока они пройдут, а затем перейти дорогу до конца.
В математике для решения типовых задач мы используем определенные правила, описывающие последовательности действий. Например, правила сложения дробных чисел, решения квадратных уравнений и т. д. Обычно любые инструкции и правила представляют собой последовательность действий, которые необходимо выполнить в определенном порядке. Для решения задачи надо знать, что дано, что следует получить и какие действия и в каком порядке следует для этого выполнить. Предписание, определяющее порядок выполнения действий над данными с целью получения искомых результатов, и есть алгоритм.
lambda - ключевое слово, позволяющее объявить лямбда-выражение (анонимную функцию)
Лямбда-выражение в Python может содержать только одну какую либо инструкцию, возвращающую значение, либо же не возвращающую.
Синтаксис -
lambda parameters: expression
например, лямбда выражение, возвращающее значение входного параметра, увеличенного на 1:
f = lambda x: x + 1
f(1) # -> 2
filter - функция, выполняющая фильтрацию последовательности
сигнатура:
def filter(func: Callable[[Any], bool], source: Iterable[Any]) -> Iterable[Any]
где func - вызываемый объект, имеющий в качестве входного параметра один любой объект и возвращающий логическое значение
source - исходный итерируемый объект
Возврат: Последовательность, составленная из всех элементов, для которых func вернёт true. Возвращаемое значение имеет тип объекта-итератора и является неиндексируемым.
пример:
a = [1, 2, 3, 4]
print(list(filter(lambda p: p > 2, a))) #распечатает [3, 4]
Для задания функции-фильтратора для передачи в filter обычно использую лямбда-выражения
map - функция, применяющая указанную функцию к каждому элементу входной последовательности.
def map(func: Callable[[Any], Any], iterable: Iterable[Any]) -> Iterable[Any]
Где:
func - функция, применяемая к каждому элементу последовательности
iterable - исходная последовательность
Возврат:
Последовательность, составленную из возвращённых значений переданной функцией для каждого из исходных элементов в порядке следования исходных элементов. Возвращаемое значение имеет тип объекта-итератора и является неиндексируемым.
Пример
list_of_str = ['1', '2', '5', '10']
print(list(map(int, list_of_str))) #[1, 2, 5, 10]
import sys - оператор, импортирующий в текущий файл модуль sys
sys.stdin - предоставляет доступ к стандартному потоку ввода для интерпретатора Python
таблица
Объяснение: