Алгоритмы на Python 3. Лекция №4

Практика: judge.mipt.ru/mipt_cs_on_python3/
Telegram-группа: t.me/tkhirianov_mipt_cs_on_py...
Спонсировать: / tkhirianov или www.paypal.me/tkhirianov
курс: Информатика. Алгоритмы и структуры данных на Python 3.
лектор: Хирьянов Тимофей Фёдорович
26.09.2017
Темы, рассмотренные на лекции №4:
- Описание простых функций с параметрами.
- Декомпозиция задачи.
- Структурное программирование. Проектирование «сверху-вниз».
- Стек вызовов.
- Полиморфизм в Python. Duck typing.
- Значения параметров по умолчанию.
- Именованные параметры функций
- Мастер-класс по структурному программированию на проекторе
- Метод грубой силы.
- Тест простоты числа.
- Разложение числа на множители.

[@user-pc9wq8ke1s]

Восхитительно! Бесплатно, такие качественные знания. После этих лекций платный курс СПЕЦИАЛИСТ бауманки выглядит заурядным мошенничеством! Лектор, чемпион! Дай БОГ здоровья этому доброму человеку!

[@joke3102]

по моему словосочетание "специалист чего то там ..." уже мошеннечество XD

[@lvanovlvan]

Если взять конкретно Борисова, то тут, мил человек, ты, мягко говоря, погорячился.

[@Km-pn3hf]

@@lvanovlvan за Борисова и двор..

[@lvanovlvan]

@@Km-pn3hf простите великодушно, барыня, а вы чьих будете?

[@Km-pn3hf]

Иванов Иван Зачем говорить про Борисова если есть КУРОВ нахой

[@iritaka]

Тайм-коды: Функции 0:41 Определение простой функции def hello(): # definition/определение 1:43 Вызов функции hello()

[@serdtsev]

Святой Вы человек

[@iritaka]

@@serdtsev Спасибо!

[@AAAAAAAAAAAAAAAAAAAAHH]

you rock

[@iritaka]

@@AAAAAAAAAAAAAAAAAAAAHH thanks)

[@Barilla_2077]

зач?

[@margaritashetkina811]

Лучший лучший лучший лучший. Готовилась в школе по вашим роликам для подготовки к егэ. Теперь учусь в вузе по этим лекциям. Когда студенты в конце каждой лекции аплодируют, очень завистно, что не могу хлопать вместе с ними. Вы Человек с большой буквы. Спасибо

[@fastxer]

Подача материала на уровне. Учится у таких преподавателей одно удовольствие. Интерес к материалу растёт экспоненциально.) Спасибо!

[@DimonRonD]

"Эта тумба, к сожалению, под пол не провалится!" - замечательно! Очень живое обучение, очень интересное, насыщеное знаниями. И, благодаря харизматичному преподавателю, не хочется прекращать слушать. Как же жаль, что у меня не было такого преподавателя :(

[@user-cc6th6cz9r]

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

[@user-vb3vr7um1y]

тебе работу питонщиком еще не предлагали? )))

[@user-xk4rd1nz5b]

@@user-vb3vr7um1y = )))))

[@hongaslahoenvaara]

Питон не даст проср*ть все полимеры! ))

[@mistergearone9108]

Боюсь представить что ты тогда напишешь после последнего выпуска 🤣👍👍

[@user-bh5gt3ew9t]

@@mistergearone9108 напишет максимально эффективные алгоритмы для исскуственного интелекта и развяжет войну между машинами и человечеством!!!! Я в деле бро!!!!

[@user-dk3vw7xd7l]

Это просто не вероятно. Я всегда засыпал от подобного материала, а тут на одном дыхании! Не всё с первого раза, иногда перематывал, но это уже ко мне вопрос. Очень круто, спасибо!

[@user-uu1tm2sr9o]

Смотрю уже 4-ю лекцию. Я восхищен Тимофеем. Не представляю даже, как возможно быть таким умным и столько знать???!! Вот честно восхищен. Спасибо огромное за курсы. А еще моя девушка говорит, что вы очень симпатичный. Мне кажется высказывание Чехова: "Идеальный человек - идеален во всем", здесь подходит как нельзя кстати. И даже с горкой...)

[@akirachynbolotova4427]

полностью с вами и с вашей девушкой солидарна

[@brodborgames2038]

Мало того, что знает много, так ещё и умеет предоставить материал понятно и доступно

[@nockcodenockcode9399]

Молодец, отличный курс. Первый раз встречаю такой уровень понимания и преподношение материала. Спасибо!

[@user-gw6qx4nt9b]

Tolerance and a cm Но Yes Ида Сколько сторожи Ничз

[@user-gw6qx4nt9b]

Tolerance and a cm Но Yes Ида Сколько сторожи

[@user-gw6qx4nt9b]

Tolerance and a cm Но Yes Ида Сколько сторожи

[@user-gw6qx4nt9b]

Tolerance and a cm Но Yes Ида Сколько

[@anyailves5471]

спасибо! слушать Вас -- одно удовольствие)

[@p.konstantin1888]

Идеальная подача материала. Спасибо вам огромное!

[@Roiser101]

Воооо! С визуальной частью лекция становится шикарной.

[@SHlNJlKARl]

Отличная подача и много упорядоченной информации - благодарю за то, что снимаете эти курсы

[@amoralvladislav]

Великолепные лекции, приятно слушать. Спасибо что выкладываете это бесплатно.

[@voxcake]

Очередное спасибо за классную лекцию :D

[@serhii_sokil]

Класс!!! Таких лекторов единицы!!!

[@Krivaya_Liniya]

Спасибо большое, невероятное удовольствие изучать материал по вашим лекциям!

[@puhd4167]

ты пожалуй лучший из всей сети кто обьясняет столь доходчиво)

[@alexandroffi]

После препода в моём универе это, конечно, просто супер. Очень доступно и понятно, спасибо вам большое.

[@vladsaichenko1946]

Тимофей больше вам спасибо за то, что выкладываете эти супер полезные видео на YT

[@user-iz9sj1nn5q]

- Функция без параметров: 0:00 - Функция с параметрами: 3:16 - Стек вызовов: 30:24 - Структурное программирование (36:15): - Проектирование "сверху-вниз": 39:00 - Алгоритмы (1:01:20): - Метод грубой силы (brute force): 1:01:50 - Алгоритм факторизации (разложение числа на множители): 1:10:16

[@klicker228]

Не все герои носят плащи

[@hongaslahoenvaara]

Устал дуть на экран, блин! ))

[@user-iz9sj1nn5q]

​@@hongaslahoenvaara Ничего, главное не сдаваться!

[@user-ig1cn6hq9d]

Тимофей Фёдорович, спасибо Вам - ШЕДЕВРАЛЬНО!!!!! Полезно и учителям, которые переходят из Pascal-я на Python.

[@mrrrrrrrr120]

Спасибо за замечательные лекции. 10 лет назад пытался изучать программирование, но не хватило запала, забросил это дело и считал все эти гды, что это не мое, но за счет ваших лекций и cs50, понимаю, что я ошибался.

[@ArtJug]

Очень интересно! Особенно часть про основы структурного программирования. Прекрасная подача через метафоры, восхищает!

[@sergeilumi2463]

Меня жизнь не готовила к тому, что Арагорн будет учить меня алгоритмам. Спасибо тебе за лекции, сын Исилдура!

[@jaykee483]

Ахахаха, я же теперь это не развижу :D

[@AnatolikZX]

Благодарю за лекции) проведу карантин с пользой)

[@SentenceIsNot]

Лучшая подача материала. Это как повезло студентам.

[@user-sg3ft1zl7b]

Восхитительный преподаватель! Спасибо, смотрю сам, рекомендую друзьям

[@wava210]

Метод проектирования на основе аналогии дома - это пушка! Создание пустых функций, продумывание архитектуры, умные названия, блин, как же это просто с одной стороны, и здорово наводит порядок в голове и программе! Только учусь прогать и вот такая находка :)

[@user-tb9by7ws2v]

Уникальный педагогический подход, браво!

[@antonrosen5786]

Спасибо за труды!

[@xrollup]

Очень симпатично. С учетом того что учеников "вводят" в предмет, все очень достойно и толково, и - важно - человек очень увлеченно рассказывает. За ограниченное время лекции конечно много не расскажешь.

[@arbykov]

Шикарная лекция, большое спасибо!

[@TsekovDavid]

Огромное спасибо за Ваши лекции!

[@MrDKwest]

Отличная подача материала - БЛАГОДАРЮ УЧИТЕЛЬ !

[@shtern_of_kruzenshtern]

Лучшее объяснение функций, что я видел!

[@ligecss1928]

Гениальный преподаватель :) Однозначно - лайк.

[@user-wd7yr7qj8b]

Спасибо Вам огромное, за замечательные уроки!!!!!

[@georgevonfloydmann1797]

Обалдеть, качество подачи материала, именно преподнесения в понятной для студента форме, на высшем уровне! Я словно посмотрел лекцию от MIT, только на родном языке) Эх, если б только нам так же качественно преподавали... Мечты, мечты))

[@marina-kruz]

Замечательные лекции! Спасибо за возможность учиться! ☺️

[@user-ku4qv8sz5b]

Как же круто! сейчас как раз учу Пайтон. Здорово! Рад, что нашел такие замечательные лекции! Тимофей - красавчик!

[@kolyaber8582]

И как прогресс за 7 месяцев?

[@user-et4wn4kb8g]

После третьей лекции перед сном переводил числа в разные системы счисления в уме. Теперь буду строить дома)

[@user-cp9lf9hu2x]

Приятный учитель!

[@vp827]

Это реально круто))

[@guide_psy]

Он просто шикарен!

[@ravils3878]

поднимаем в топ ютуба, развивайтесь ребятки

[@heroachilles]

Учитель от Бога!

[@Ivan27a5]

Потрясающе полезная и интересная лекция

[@user-od9sm2pl9f]

# Так качественно и доходчиво объяснять не законно !!!

[@AleksandrAsterisk]

спасибо! очень качественный контент

[@anatoliiljin6870]

Спасибо что вы есть!

[@olgachernova8734]

После этих лекций у меня появилось понимание что именно надо учить чтобы научиться программированию. А лекции на "Открытом образовании" вообще никакое сравнение не выдерживают. Интересно, люди, которые их делают не пытались на KZbin посмотреть как читаются качественные лекции. Большое спасибо лектору!

[@Pavel-Baranov-1985]

Что это за лекции на "Открытом образовании"?

[@olgachernova8734]

@@Pavel-Baranov-1985 бесплатные лекции, которые преподаватели вузов читаю. Там разные лекции, есть и пайтону

[@Ivan27a5]

Потрясающая лекция!

[@maxlastor1316]

И еще раз спасибо за знания!!!

[@vzbiven3093]

Совет по стилю кода: не нужно писать типы аргументов в строке документации. Для этого существуют аннотации типов (см. PEP 484). Пример: определение функции is_simple_number можно было написать как "def is_simple_number(x: int) -> bool: ..." т.е. мы указываем что ожидаем получить аргумент х типа int, а также подразумеваем, что возвращаемое значение будет типа bool.

[@RedBadSamurai]

не могу оторваться от просмотра ролика...

[@aka76aka]

Спасибо за лекцию

[@A2fr1Z]

Поддержу ребят выше, лектор просто пушка. Даже я не имея вообще знаний в программировании понимаю что он говорит, особенно когда приводит аналогии вроде - "бежит спортсмен по стадиону" это очень сильно врезается в память ну лично мне, такие примеры как: - "начался пожар мы не идем в душ а уходим с цикла" мне очень легко это далось к пониманию я этим хотел пояснить что есть много уроков курсов и всякого на ютубе но блин только единицы могут донести материал и ценно вот именно это.

[@olympiesquolympiesqu639]

Тимофея Федоровича полюбил с первой же лекции ❤

[@user-vy5sv3tn4u]

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

[@gunfoogunfoo2287]

Особенно восхитительно, когда говорится, что нужно хорошенько подумать над именами методов, и тут же primary number именуется «из_симпл» :)))

[@lerochkastories]

Господи, спасибо большое за Тимофея Федоровича! Вот думаю теперь, может, в МФТИ поступить?!.. (музыкант, дирижер, учитель)

[@user-ti8ve4ny2k]

Не путайте туризм с иммиграцией. Все физтехи, которых я знаю(человек десять) нуждаются в помощи психолога, а лучше - психиатра

[@user-gw9kb3su3x]

@@user-ti8ve4ny2k Это точно!

[@hongaslahoenvaara]

@@user-ti8ve4ny2k на лекциях весело, а на зачёте или экзамене потом хренак и задачка на сообразительность, с понятиями, которых на этих лекциях и близко не было. И привет пересдача. Поэтому лучше забить на это все и весь семестр играть в префу или во что там сейчас играют. Дабы сохранять незамутненность сознания и поддерживать высокий потенциал сообразительности :-)

[@user-wf7md5iy8p]

Лучший лектор !

[@vkromm]

Как будто в свой универ вернулся.... круто!

[@juliashvets2561]

Супер, спасибо

[@zwhousesupport2901]

Джампкаты на третьей минуте отпадные:)) экономят время и придают динамики

[@user-rg6gi5ve1g]

Ты лучший, мужик ✊

[@glazalmaz8512]

"Допустим я строю дом. Кого я вызываю? Я вызываю менеджера по продажам" Ржал в голос. Сейчас же главное продать, даже если продаваемого не существует ))

[@alexeygodin5609]

Wonderful course :) "prostoe chislo" - prime number

[@azizbekabibullaev9025]

lection is good!Respect!

[@Strig_Wotlk]

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

[@SLP_728]

Великолепно!!!!

[@nicholaseastman6915]

Бо́льшая из Игрека и Зеда - Whose motorcycle is this? - It's a chopper, baby. - Whose chopper is this? - Zed's. - Who's Zed? - Zed's dead, baby, Zed's dead.

[@fortestgump7453]

спасибо, просто спасибо ))))

[@ravabat5841]

Браво! Браво! Браво!

[@TVplavik]

Хороший учитель. Всё понятно.

[@hellyeah1327]

Уже почти старик, мысли не такие ясные и не всегда с первого раза понимаю что именно я понял, но слушается всё на одном дыхании и понятно, однозначно один из лучших лекторов. просмотрел очень много видео, качество на высоте.

[@am0ba]

За 30 перевалило?

[@user-ru1qt2og1o]

@@am0ba Мне тоже интересно, сколько ему.

[@xy8976]

Отлично про рабочего)))

[@alexandrkononenko7872]

Скилбокс, гикбренс и другие просто отдыхают

[@user-te4jy5gg2k]

да ???😱😱

[@alexandrkononenko7872]

@@user-te4jy5gg2k да

[@Zinzillya]

Спасибо!

[@qufeeK]

12:52 "Вася с Петей равны по силе, но Вася не равно Петя" 😂😂😂

[@Evgeny.Net_voine]

По вкусу невкусно, по сути вкусно!

[@user-mf8zf2yb1u]

Тут все просто: Вася плавает как Петя, крякает как Петя, но не выглядит как Петя )

[@TheKOTLUIS]

Для тех кто раньше не встречался с сепаратором:Сепаратор- это то что разделяет отдельные части строки. В пайтоне есть встроенная функция sep- именно её он используется во второй строчке на 25:35Указав что sep=separator - он якобы сказал что везде где принт поставил бы пробел нужно ставить нами поданный символ separator =) Без гугла и проб в блокноте+ консоли не разобрался было не понятно почему местами меняются поданные данные в функцию=)

[@juliusvaidila2058]

Thanks mate.. ;)

[@axea4554]

NP bro

[@pavelnevolin976]

sep это не функция, а переменная (имя) в функции print. Сама функция print имеет параметры (имена): *value, sep='' ', end=' ' и т.д.

[@darmoed_phantorm]

@@juliusvaidila2058 зачем использовать такие сложные слова

[@MaxPV1981]

"Без гугла и проб в блокноте+ консоли не разобрался было не понятно почему местами меняются поданные данные в функцию=)" Не пробовали запятые ставить, чтобы Вас самих можно было читать?

[@Elena_karp88]

Спасибо большое. Платные курсы -мусор по сравнению с лекциями и практиками Тимофея Хирьянова. Спасибо большое,что делитесь своими знаниями. Счастья вам!

[@user-nv6d]

Преподаватель от бога!

[@user-rb2nd4il4p]

По поводу снобов с++. Это уже было: "Фигня это ваше Си-соси, настоящий программист пишет на ассемблере!" А препод в институте нам говорил: "Ассемблер это, конечно, хорошо, но вы должны прочувствовать машинный код!" Если, что - мне 55 и я с удовольствием слушаю эти лекции. Хотя пока ничего нового и не узнал. Но это все равно, что в 100-й раз смотреть фильмы Гайдая - вроде бы уже все наизусть, но всегда можно смаковать нюансы.

[@Mudragel]

Программист пишет программы, а на си-соси и питоне пишут кодеры. Почувствуй разницу.

[@samirfarzaliev4180]

@@Mudragel ну как бы программист и кодер как правило это один и тот же человек, так шо разницы никакой голубчик.

[@Asylum_M]

@@Mudragel Бред. Языки программирования - инструменты для решения задач, такие же как и кисти с краской у художника. Вопрос только в том, что ты с этими инструментами будешь делать.

[@Mudragel]

@@Asylum_M Я именно, об этом и говорил, но у некоторых кодеров слабоумие и они не понимают смысла написанного.

[@user-xk4rd1nz5b]

​@@Mudragel а вы к какому типу себя относите?

[@user-ur1cf3ui1i]

Эта лекция , как и все остальные видео материалы Тимофея Хирьянова феноменально интересная и понятная❤ ...просто здесь пример алгоритма с участием менеджера нужно принять с ссылкой на "тот" анекдот, где : инженер-строитель попал на лекцию в мед.институт, где лектор кладет на кафедру 3 черепа и говорит, что они пренадлежат одному и тому же человеку, но в разном возрасте - тогда инженер-строитель его спрашивает " как у 1 человека может быть 3 черепа - на что лектор отвечает : " это лекция для студентов мед института😅" Поэтому - это прекрасная лекция❤, но с поправкой, что процесс строительства описан не для архитекторов и инженеров строителей 🎉🎉🎉

[@danilablagorodniy8465]

спасибо за лекцию

[@kolyaber8582]

будешь должен

[@OOLMrStone]

Спасибо вам!!!

[@skisportsergievposad5600]

Шикарно

[@bugagashenka3680]

Тут тоже побывали, едем дальше

[@rombondarev5704]

в функции is_simple_number делитель достаточно проверять до корня квадратного из x

[@user-nt7zx5ix8t]

При определении числа на простоту не надо перебирать все числа до самого этого числа, достаточно дойти до квадратного корня из этого числа. Ну и делить надо только на простые числа (если, скажем, на 3 не делится, то и на 9, 27 делиться тоже не будет)

[@user-ne4bd3ry1n]

вы лучший

[@codingfox]

Именованные параметры - то чего не хватает в PHP. Надеюсь, когда-нибудь они появятся

[@eugenedukatta9355]

1:12:15 Прикольно, если if поменять на while логика работы немного меняется, но результат тоже верный )) (я так этот пример решил)

[@SnailBeast]

Я б там не нацело делил, а просто делил, но возникает один вопрос, не меняется ли при этом тип данных и что с производительностью

[@akai5226]

-What watch on your watch? -Six watch! - Простые числа это prime numbers, не simple =)

[@makedatauseful1015]

Супер преподаватель

[@hongaslahoenvaara]

Дробышевский от информатики! -)))

[@nedyzhe]

А при чем тут этот анархо-коммунист и левачек?

[@user-ct1cx5gj9u]

@@nedyzhe А откуда тебе знать, что лектор не левых убеждений? И если так, это как-то влияет на качество подаваемого материала? Камон, Дробышевского есть за что критиковать, не апеллируя к его политической ориентации.

[@nedyzhe]

@@user-ct1cx5gj9u Политическая ориентация не может быть сколь ни будь важным фактором при изучении математики, физики или информатики. Но части вопросов, которые поднимает Дробышевский, очень легко задать политический вектор под влиянием своих убеждений, особенно, в свете сегодняшнего форсирования левыми расовых вопросов.

[@user-ct1cx5gj9u]

@@nedyzhe Это да, хотя у меня антипатия к Дробышевскому развилась на другой почве, а его предвзятости стали уже дополнением.

[@user-hr4lp8ro2h]

спасибо вам

[@AbdominalBreathing]

шШедеврально