Заполните таблицу, информатика

таблица

Объяснение:

Название "алгоритм" произошло от латинской формы имени величайшего среднеазиатского математика Мухаммеда ибн Муса ал-Хорезми (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