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

Рет қаралды 12,753

7 ай бұрын

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

Пікірлер: 54

@user-wz2lw4oi9q 7 ай бұрын

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

@user-pr2lm4eh8h 6 ай бұрын

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

@maximfdrv 7 ай бұрын

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

@user-lr6kg3ej6k 6 ай бұрын

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

@user-nf7ij6fb7h 6 ай бұрын

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

@Chousik- 7 ай бұрын

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

@tkhirianov 7 ай бұрын

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

@stockmarketvl 7 ай бұрын

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

@Vladimir_Kondratev. 7 ай бұрын

Спасибо.

@chebypel_2286 7 ай бұрын

Спасибо

@user-qi1jq2cw8c 7 ай бұрын

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

@tkhirianov 7 ай бұрын

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

@jiper100 7 ай бұрын

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

@kirkarimov1418 7 ай бұрын

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

@qvoot 3 ай бұрын

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

@legohistory8039 7 ай бұрын

👍

@NightoSan 5 ай бұрын

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

@rudolf_rozbergo9 7 ай бұрын

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

@user-ne4bd3ry1n 7 ай бұрын

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

@boderaner 7 ай бұрын

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

@alexanderbashkatov5981 7 ай бұрын

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

@boderaner 7 ай бұрын

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

@tkhirianov 7 ай бұрын

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

@alexanderbashkatov5981 6 ай бұрын

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

@boderaner 6 ай бұрын

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

@user-lx1kb1gq9t 6 ай бұрын

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

@user-lx1kb1gq9t 6 ай бұрын

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

@guderian27 6 ай бұрын

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

@AkatlaLet 7 ай бұрын

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

@noch_temna111 7 ай бұрын

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

@Not_Today_1969 7 ай бұрын

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

@noch_temna111 7 ай бұрын

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

@crissquest3258 7 ай бұрын

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

@crissquest3258 7 ай бұрын

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

@user-sq6ml3mz6d 7 ай бұрын

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

@PACKUH 7 ай бұрын

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

@K-lm1oo 7 ай бұрын

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

@crissquest3258 7 ай бұрын

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

@K-lm1oo 7 ай бұрын

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

@mikeofs1304 6 ай бұрын

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