Информатика на Python, лекция 3, ФБВТ МФТИ (2023) 

Спасибо Вам за ваши лекции в открытом доступе!

легендарое возвращение

таймкоды: входные данные функции (параметры), выходные данные, побочные эффекты функции, работа с одним\последовательностью параметром, прогрессия, генераторы списков, функция мап 0:00 вступление 0:08 Алгоритмы работы с последовательностями. Пример рисунок на доске алгоритм - как чёрный ящик с 1) входными данными (x) 2) выходными (y). Есть два смысла слова ФУНКЦИЯ: 1) специальная конструкция, зашитая в Язык Программирования и 2) привычная, математическая. Функция - отличный контейнер. Чтобы реализовать любую "функцию" т.е. любой алгоритм, достаточно 1.Циклов, 2.Ветвлений и 3.Переменных. + 4.Массивы. И этого хватит для Тьюринг-полноты 1:16 какие данные поступают на вход алгоритма 2:13 память функции. Побочные эффекты Non pure function. Например, print("Hello, world") - это распечатка на поток вывода, а не возврат значения типа return 3:48 входные и выходные данные (у функции, как чёрного ящика) 4 типа. Что мы ей туда засовываем. По входным данным: это может быть либо - число, либо - последовательность. Длина этого "списка" будет определена в момент передачи (вызова функции), а не в момент её написания ( объявления). (1) число -> число ( x ->f(x)), (2) последовательность -> число ([x1, x2,...xn] -> y). Редуцирующие алгоритмы (сводят к одному значению) 16:35 Функция, как 1) чёрная коробка (не открывается, смотрим только с точки зрения её поведения, не разбираясь в его реализации), 2) белая коробка (можно заглянуть внутрь, смотрим на логику её обработки и не важно кто и зачем это прислали (x)). Результат зависит только от входных данных 19:54 (3) число -> последовательность x -> [y1,y2,...ym]. Это: - разбиение числа на цифры, - арифметическая прогрессия, - геометрическая прогрессия, - каноническое разложение на множители 22:57 входные данные. (start, stop, step) - три параметра прогрессии, список параметров 23:46 (4) последовательность -> последовательность [x1,...xn] -> [y1,...ym] 24:25 -1) полная загрузка -> полная выгрузка, -2) конвейерное применение f(x), потоковая обработка последовательности по одному, по мере необходимости, как в типе (1) с числами. Где f(x) размапливают (map), 27:34 - 3) фильтр, фильтрация потока, сортировки 31:36 код алгоритма конвейерного применения 31:50 фильтрация потока, применение критерия 32:45 можно объединить 33:12 list comprehension Генераторы списков 35:18 код 2 аналогичные записи 35:25 функция map(): B = map(f, filter(crit, A)) 38:40 как генерируется арифметическая прогрессия, параметры start, stop, step 39:25 перенос строки 40:55 цикл while() для потенциально бесконечных 42:08 переход к следующему элементу: механизм итерирования, перешагивания на следующую итерацию 42:27 код на доске арифметической прогрессии 2 аналогичные записи 42:58 тесты. баг №1 если шаг = 0 45:30 к функции есть 1) документация обычно: набор параметров, допустимые значения, что она должна возвращать, 2) фактическая реализация, которая может вести себя специфически, бывают недокументируемые возможности, а бывают баги. Для этого тестировщики создают тест-кейсы 47:07 код фиксед 47:52 баг бесконечное зацикливание 48:08 в x += step, икс ушёл бы в минус так далеко, что пришёл бы из плюса ( в ЯП С++) 51:18 код фиксед 1,2,3 53:46 геометрическая прогрессия, важные условия 54:26 разбиение числа на цифры 55:45 полуриторические вопросы 58:32 код разбиение числа на цифры 58:48 алгоритмы обработки последовательностей (2), Индуктивный алгоритм обработки последовательности 1:01:22 функция f() называется индуктивной 1:02:28 механизм индукции: f current текущий + x next следующий = f current next, который на следующей итерации является f current 1:04:09 код алгоритма сумма 1:05:55 код подсчёт. Инкрементация increment (прибавление по единичке). Вычитание decrement 1:06:28 среднее арифметическое 1:07:55 код произведение 1:09:07 среднеквадратическое отклонение, дисперсия 1:10:31 механизм подсчёта за один проход, однопроходные алгоритмы 1:15:37 код алгоритм среднеквадратическое отклонение Разъяснение тем лекции (читать, скачать бесплатно в формате docx) в группе ВК "Основы Программирования (кодинг) на Python" (osnovyprogrammirovania)

Лучший препод.!🤘👍

Ого, только недавно вспоминал о канале и тут новое видео!

Спасибо!

Спасибо.

С уважением 😊😊

Мужик с большой буквы :)

Паша, смотри внимательно 🕵️ пригодиться 👆

А задачи лабораторных не выкладываются ли куда-то?

Сначала не понял, потом как понял, потом совсем не понял. Но очень интересно! Спасибо вам, Тимофей! Пытаюсь изучать Python в свои преклонные годы. Очень низкий поклон вам!

😮👍👍

👏👍

Лабы бы ещё.

Здравствуйте! У Вас есть информация про переходные процессы в статистике и как их решать в Excel или Python?

Поставьте пожалуйста модератора, пусть удаляет гнилые политические высеры

Возвращение Учителя с большой буквы "У"

Препод - огонь, друзья! Маэстро!

Препод от бога

старинное русское слово "покуда" тоже годится

Японские свечи и box-plot все же разньіе вещи.

Ух ты, опять лекции, почему то первые две пропустил.

Разъяснение тем лекции (читать, скачать бесплатно в формате docx) в группе ВК "Основы Программирования (кодинг) на Python" (osnovyprogrammirovania)

Таймкоды кто-нибудь сделайте плиз!

Ни чего не понимаю в языках программирования, особенно нравится подача знаний, в любой даже сложной науке можно разобраться, если это заинтересовывает

Функция даёт для одного аргумента не более одного значения, а алгоритм может давать и больше.

Тимофей выдает много лишней информации

Столько лишнего, ужас, и совершенно невменяемое введнение терминологии, невозможно слушать

много воды, особенно вначале