Лекция 6 по информатике «Функциональное программирование»

00:00 — Приветствие и план лекции Тема: функциональное программирование и рекурсия. Скоро переход к ЕГЭ-задачам. 02:32 — Функциональное программирование Ключевые части кода оформляются в виде своих функций. Пример: вычисление факториала. 03:34 — Структура программы с функциями Описание функций → вызов функций → основной цикл. Сравнение с ООП. 07:34 — Создание функции: общий вид def имя(аргументы): + тело + return. Разбор на примере факториала. 13:00 — Пример: функция факториала def fact(n): p = 1; for i in range(1, n+1): p *= i; return p. Вызов: x = fact(4). 18:04 — Функции без return return завершает функцию. Всё после него не выполняется. 19:16 — Пример: сумма введённых чисел Оформление в функцию без входных аргументов. Ввод внутри функции. 24:11 — Пример: алгоритм Евклида Оформление в функцию evklid(a, b). Вход, реализация, выход. 29:20 — Функция map: введение map(функция, итерируемый_объект) — применяет функцию к каждому элементу. 37:09 — Пример: map с int list(map(int, ["1", "2", "3"])) → [1, 2, 3]. 42:15 — Пример: map со своей функцией def f(x): return x**2, list(map(f, [1, 2, 7, 3])) → [1, 4, 49, 9]. 45:38 — Ввод чисел через пробел split() — разбиение строки по разделителю. x = list(map(int, input().split())). 50:56 — Разбор конструкции ввода input() → split() → map(int, ...) → list(...). Итоговый список чисел. 56:40 — Рекурсия: введение Функция, вызывающая саму себя. Пример: построение квадратов. 01:02:24 — Условие выхода из рекурсии Без условия — бесконечная рекурсия. Python ограничивает ~1000 вызовов. 01:06:08 — Рекуррентные соотношения Факториал: F(n) = F(n-1) * n, F(1) = 1. 01:09:18 — Разбор вычисления факториала Пошаговое раскручивание рекурсии: F(5) → F(4) → ... → F(1). 01:11:21 — Рекурсивная функция факториала def fact(n): if n == 1: return 1; return fact(n-1) * n. 01:13:13 — Числа Фибоначчи Рекуррентное соотношение: F(n) = F(n-1) + F(n-2), F(1) = 0, F(2) = 1. 01:19:49 — Рекурсивная функция Фибоначчи def fib(n): if n == 1: return 0; if n == 2: return 1; return fib(n-1) + fib(n-2). 01:23:17 — Интерактив: разбор функции Функция kuku(x) — рекурсивное вычисление чисел Фибоначчи. Применение через map. 01:29:41 — Ответ: список чисел Фибоначчи Для [2, 1, 6, 4] → [1, 1, 8, 3]. Разбор по шагам. 01:31:16 — Итоги лекции Функции, map, split, рекурсия. Всё это будет в ЕГЭ (задачи 16, 23, 26). Прощание.