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

Лекция 7: Динамическое программирование.
Курс информатики для 1-го курса ФБВТ МФТИ (2023).
Таймкоды:
00:00 Что такое динамическое программирование?
02:18 Последовательность Фибоначчи рекурсией
13:07 Использование кэша
34:24 Наглядная демонстрация
35:48 Динамическое программирование снизу и сверху
43:35 Максимальная сумма среза
01:09:18 Заключение
Плейлист с лекциями 1-го курса ФБВТ МФТИ (2023): • 2023 ФБВТ Информатика ...
Снял и смонтировал видео: ​⁠​⁠ youtube.com/@antonoreshkin?si...

Пікірлер: 54

  • @user-pr2lm4eh8h
    @user-pr2lm4eh8h6 ай бұрын

    Тимофей, благодаря вам и вашим видео на ютуб, я изменил жизнь, и теперь являюсь лидом в крупной компании. Благодарю вас за ваши видео курсы, вы изменили мою жизнь! счастья вам и низкий поклон.

  • @user-wz2lw4oi9q
    @user-wz2lw4oi9q6 ай бұрын

    Огромный респект Ване и Вам за профессионализм

  • @maximfdrv
    @maximfdrv6 ай бұрын

    Отличная лекция. Ване отдельное спасибо за придание лекции немного весёлости

  • @user-lr6kg3ej6k
    @user-lr6kg3ej6k6 ай бұрын

    Большое спасибо вам за эти чудесные лекции. С нетерпением жду восьмую лекцию!

  • @Chousik-
    @Chousik-6 ай бұрын

    Готовился с вами к ЕГЭ, многое пригодилось и в первом семестре. Спасибо

  • @tkhirianov

    @tkhirianov

    6 ай бұрын

    Я очень рад, что вы это оценили! Многие на курсах к ЕГЭ стремятся "сузить" курс до тренировки на конкретные виды задач, и это печально.

  • @user-nf7ij6fb7h
    @user-nf7ij6fb7h5 ай бұрын

    Тимофей Федорович огромное спасибо !!!

  • @stockmarketvl
    @stockmarketvl6 ай бұрын

    Спасибо Тимофей за знания 🤩🤗 давай еще 😉

  • @user-qi1jq2cw8c
    @user-qi1jq2cw8c6 ай бұрын

    как гениально вы сразу нарисовали идеалььный круг на 1:43! Тиктокеры в бешенстве будут

  • @tkhirianov

    @tkhirianov

    6 ай бұрын

    Есть анекдот про это. :-) "Абитуриент у доски рисует идеальный круг на устном вступительном по геометрии. Его спрашивают: - Вы что, столько лет занимались геометрией? - Нет, я два года в армии мясорубку крутил."

  • @chebypel_2286
    @chebypel_22866 ай бұрын

    Спасибо

  • @Vladimir_Kondratev.
    @Vladimir_Kondratev.6 ай бұрын

    Спасибо.

  • @jiper100
    @jiper1006 ай бұрын

    Препод Супер!!!

  • @kirkarimov1418
    @kirkarimov14186 ай бұрын

    Тимофей, рад видеть Вас опять в эфире

  • @qvoot
    @qvoot2 ай бұрын

    Ванечька, let me give э, piece of chalk and you will draw a showman))))

  • @NightoSan
    @NightoSan4 ай бұрын

    а где вы эту n взяли ? для пробега по массиву не лучше in range(len(A)) ?

  • @legohistory8039
    @legohistory80396 ай бұрын

    👍

  • @rudolf_rozbergo9
    @rudolf_rozbergo96 ай бұрын

    Здравствуйте, лекции по Си не планируете сделать?

  • @user-ne4bd3ry1n

    @user-ne4bd3ry1n

    6 ай бұрын

    разве исчезли лекции Тимофея по Си

  • @user-lx1kb1gq9t
    @user-lx1kb1gq9t6 ай бұрын

    Мне показалось или в задаче "Max длина среза списка" в строке 4 должно быть: >>> Sa[i] = Sa[i-1] + A[i] ?

  • @user-lx1kb1gq9t

    @user-lx1kb1gq9t

    6 ай бұрын

    понял. У нас Sa сдвинуто на один элемент относительно А Правильно: Sa[i] = Sa[i - 1] + A[i - 1]

  • @boderaner
    @boderaner6 ай бұрын

    А ведь в последнем варианте Фибоначчи и массива никакого не нужно. Нам нужны только переменные для двух предыдущих чисел, которые мы будем передвигать как стулья. def fib_sum(n): a, b = 0, 1 if n return None elif n return n else: for i in range(2, n+1): a, b = a, a+b return b

  • @alexanderbashkatov5981

    @alexanderbashkatov5981

    6 ай бұрын

    Друг, кажется твоя b всегда возвращает 1. a, b = b, a+b

  • @boderaner

    @boderaner

    6 ай бұрын

    @@alexanderbashkatov5981, согласен, эту опечатку я не заметил. Зато спустя 5‒10 минут после написания кода нашёл минимум 3 места, где его можно упростить. А Вы найдёте?

  • @tkhirianov

    @tkhirianov

    6 ай бұрын

    Педагогически это не так красиво - рекуррентная формула теряется. А нам от Фибоначчи нужно только оттолкнуться, чтобы переходить к более сложным случаям, в том числе к тем, где все значения функции нужны для "восстановления ответа".

  • @alexanderbashkatov5981

    @alexanderbashkatov5981

    6 ай бұрын

    @@boderaner потратил 20 минут, нашел 4 места. Найдете следующее?

  • @boderaner

    @boderaner

    6 ай бұрын

    @@alexanderbashkatov5981, для этого не помешало бы знать, какие нашли Вы. Пока мой вариант такой: def fib_sum(n): a, b = 0, 1 if n return None elif n > 1: for i in range(1, n): a, b = b, a+b return b return n

  • @guderian27
    @guderian276 ай бұрын

    Google bard попросил сгенерировать функцию для фибоначи, сгенерировал рекурсивную без кеша: def fibonacci(n): if n == 0: return 0 elif n == 1: return 1 else: return fibonacci(n - 1) + fibonacci(n - 2)

  • @AkatlaLet
    @AkatlaLet6 ай бұрын

    Вам этот Пйтон еще не обрыг?

  • @noch_temna111
    @noch_temna1116 ай бұрын

    Что за прикол брать ребенка в универ на лекцию и на публику говорить с ним на английском языке? Почему нельзя было оставить ребенка посидеть на кафедре?

  • @Not_Today_1969

    @Not_Today_1969

    6 ай бұрын

    Потому что человек реалист и смотрит в будущее.

  • @noch_temna111

    @noch_temna111

    6 ай бұрын

    @@Not_Today_1969 слушайте, но брать ребенка на работу - это ту мач.

  • @crissquest3258

    @crissquest3258

    6 ай бұрын

    вот просто искал этот комментарий. Спасибо тебе Кот , я рад что я не одинок . Ребёнок очень сильно мешает учебному процессу , кто бы там не разводил эти уси пуси онижедетиаясуперпапа.

  • @crissquest3258

    @crissquest3258

    6 ай бұрын

    @@Not_Today_1969 совершенно не волнует на каком языке Тимофей общается со своим сыном , зачем он это делает во время лекции ? Пусть студенты тоже берут с собой братьев , сестёр , детей , а чтобы им не было скучно дают им мяч и всю аудиторию как игровую площадку. Ах да , правда нужно будет найти новое название для мероприятия и спонсора , так как к учебному процессу МФТИ это уже будет иметь очень символическое значение.

  • @user-sq6ml3mz6d

    @user-sq6ml3mz6d

    6 ай бұрын

    @@crissquest3258 всякие бывают ситуации, может человеку просто нет возможности с кем то оставить ребенка, может быть с садиком какая проблема, да мало ли что может быть еще, сам попадал в такие ситуации когда приходилось с ребенком ехать на работу.

  • @PACKUH
    @PACKUH6 ай бұрын

    как много посвящено разглагольствованию обо всем и ни о чем и как мало посвящено настоящему функционалу... ребята начали спрашивать про конкретные функции чтобы хоть как то ухватится за то, что приближенно к земному, но Тимофей упорно продолжает рассуждать о высоком вместо того, чтобы просто научить пользоваться инструментом и выпустить рабочего инженера из ВУЗА, а не теоретика-математика. Проблема современного образования еще и в том, что препод диктует/принуждает к своим придуманным вопросам к экзамену и студенты будут вынуждены учить то, что он хочет, а не то, что действительно потом будет использоваться в работе. а потом переучивать их до нормального уровня где нет зеленой доски с мелом и вымышленных функций.

  • @K-lm1oo

    @K-lm1oo

    6 ай бұрын

    Тимофей говорил на одной из первых лекций, что его курс посвещен не синтаксису языка, а алгоритмам. О синтаксисе он расказывает ровно столько, что бы студент мог написать фукцию выполняющую алгоритм.

  • @crissquest3258

    @crissquest3258

    6 ай бұрын

    ну такая себе у вас претензия. синтаксис языка сегодня один , завтра другой - а фундамент всегда будет один . По сути его курс даже и не привязан к какому-то языку .

  • @K-lm1oo

    @K-lm1oo

    6 ай бұрын

    @@crissquest3258 У меня нет притензии. Просто констатирую факт.

  • @mikeofs1304

    @mikeofs1304

    6 ай бұрын

    Тяжело вам джейсоножонглерам , формаклепам жить. Обижает вас злой Тимофей. Эту беспощадную с...у математику использует. Живодер да и только