Алгоритмы на Python 3. Лекция №4
HTML-код
- Опубликовано: 13 окт 2017
- Практика: 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.
- Значения параметров по умолчанию.
- Именованные параметры функций
- Мастер-класс по структурному программированию на проекторе
- Метод грубой силы.
- Тест простоты числа.
- Разложение числа на множители.
![Как считали число пи? [Veritasium]](http://i.ytimg.com/vi/A3PL61fHzjs/mqdefault.jpg)
Восхитительно! Бесплатно, такие качественные знания. После этих лекций платный курс СПЕЦИАЛИСТ бауманки выглядит заурядным мошенничеством! Лектор, чемпион! Дай БОГ здоровья этому доброму человеку!
по моему словосочетание "специалист чего то там ..." уже мошеннечество XD
Если взять конкретно Борисова, то тут, мил человек, ты, мягко говоря, погорячился.
@@lvanovlvan за Борисова и двор..
@@Km-pn3hf простите великодушно, барыня, а вы чьих будете?
Иванов Иван Зачем говорить про Борисова если есть КУРОВ нахой
Тайм-коды: Функции
0:41 Определение простой функции def hello(): # definition/определение
1:43 Вызов функции hello()
Святой Вы человек
@@serdtsev Спасибо!
you rock
@@AAAAAAAAAAAAAAAAAAAAHH thanks)
зач?
Лучший лучший лучший лучший. Готовилась в школе по вашим роликам для подготовки к егэ. Теперь учусь в вузе по этим лекциям. Когда студенты в конце каждой лекции аплодируют, очень завистно, что не могу хлопать вместе с ними.
Вы Человек с большой буквы. Спасибо
Лучшего обучения по Python еще не встречал, после трех ваших лекций написал свой первый код по подбору полимеров и он работает. Большое спасибо Тимофей, смотрю Ваши лекции с удовольствием.
тебе работу питонщиком еще не предлагали? )))
@@user-vb3vr7um1y = )))))
Питон не даст проср*ть все полимеры! ))
Боюсь представить что ты тогда напишешь после последнего выпуска 🤣👍👍
@@mistergearone9108 напишет максимально эффективные алгоритмы для исскуственного интелекта и развяжет войну между машинами и человечеством!!!! Я в деле бро!!!!
Это просто не вероятно. Я всегда засыпал от подобного материала, а тут на одном дыхании! Не всё с первого раза, иногда перематывал, но это уже ко мне вопрос. Очень круто, спасибо!
"Эта тумба, к сожалению, под пол не провалится!" - замечательно! Очень живое обучение, очень интересное, насыщеное знаниями. И, благодаря харизматичному преподавателю, не хочется прекращать слушать. Как же жаль, что у меня не было такого преподавателя :(
Смотрю уже 4-ю лекцию. Я восхищен Тимофеем. Не представляю даже, как возможно быть таким умным и столько знать???!! Вот честно восхищен. Спасибо огромное за курсы. А еще моя девушка говорит, что вы очень симпатичный. Мне кажется высказывание Чехова: "Идеальный человек - идеален во всем", здесь подходит как нельзя кстати. И даже с горкой...)
полностью с вами и с вашей девушкой солидарна
Мало того, что знает много, так ещё и умеет предоставить материал понятно и доступно
Подача материала на уровне. Учится у таких преподавателей одно удовольствие. Интерес к материалу растёт экспоненциально.)
Спасибо!
- Функция без параметров: 0:00
- Функция с параметрами: 3:16
- Стек вызовов: 30:24
- Структурное программирование (36:15):
- Проектирование "сверху-вниз": 39:00
- Алгоритмы (1:01:20):
- Метод грубой силы (brute force): 1:01:50
- Алгоритм факторизации (разложение числа на множители): 1:10:16
Не все герои носят плащи
Устал дуть на экран, блин! ))
@@hongaslahoenvaara Ничего, главное не сдаваться!
Молодец, отличный курс. Первый раз встречаю такой уровень понимания и преподношение материала. Спасибо!
Tolerance and a cm
Но
Yes Ида
Сколько сторожи
Ничз
Tolerance and a cm
Но
Yes Ида
Сколько сторожи
Tolerance and a cm
Но
Yes Ида
Сколько сторожи
Tolerance and a cm
Но
Yes Ида
Сколько
Тимофей больше вам спасибо за то, что выкладываете эти супер полезные видео на YT
Класс!!! Таких лекторов единицы!!!
Лучшее объяснение функций, что я видел!
Спасибо за замечательные лекции. 10 лет назад пытался изучать программирование, но не хватило запала, забросил это дело и считал все эти гды, что это не мое, но за счет ваших лекций и cs50, понимаю, что я ошибался.
Тимофей Фёдорович, спасибо Вам - ШЕДЕВРАЛЬНО!!!!! Полезно и учителям, которые переходят из Pascal-я на Python.
ты пожалуй лучший из всей сети кто обьясняет столь доходчиво)
спасибо! слушать Вас -- одно удовольствие)
Великолепные лекции, приятно слушать. Спасибо что выкладываете это бесплатно.
Воооо! С визуальной частью лекция становится шикарной.
Отличная подача и много упорядоченной информации - благодарю за то, что снимаете эти курсы
После препода в моём универе это, конечно, просто супер. Очень доступно и понятно, спасибо вам большое.
Обалдеть, качество подачи материала, именно преподнесения в понятной для студента форме, на высшем уровне! Я словно посмотрел лекцию от MIT, только на родном языке) Эх, если б только нам так же качественно преподавали... Мечты, мечты))
Идеальная подача материала. Спасибо вам огромное!
Меня жизнь не готовила к тому, что Арагорн будет учить меня алгоритмам. Спасибо тебе за лекции, сын Исилдура!
Ахахаха, я же теперь это не развижу :D
Спасибо большое, невероятное удовольствие изучать материал по вашим лекциям!
Бо́льшая из Игрека и Зеда
- 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.
Очередное спасибо за классную лекцию :D
Потрясающе полезная и интересная лекция
Очень интересно! Особенно часть про основы структурного программирования. Прекрасная подача через метафоры, восхищает!
Очень симпатично. С учетом того что учеников "вводят" в предмет, все очень достойно и толково, и - важно - человек очень увлеченно рассказывает. За ограниченное время лекции конечно много не расскажешь.
Восхитительный преподаватель! Спасибо, смотрю сам, рекомендую друзьям
Лучшая подача материала. Это как повезло студентам.
Благодарю за лекции) проведу карантин с пользой)
Тимофея Федоровича полюбил с первой же лекции ❤
Уникальный педагогический подход, браво!
Спасибо за труды!
После этих лекций у меня появилось понимание что именно надо учить чтобы научиться программированию. А лекции на "Открытом образовании" вообще никакое сравнение не выдерживают. Интересно, люди, которые их делают не пытались на RUclips посмотреть как читаются качественные лекции. Большое спасибо лектору!
Что это за лекции на "Открытом образовании"?
@@Pavel-Baranov-1985 бесплатные лекции, которые преподаватели вузов читаю. Там разные лекции, есть и пайтону
Совет по стилю кода: не нужно писать типы аргументов в строке документации. Для этого существуют аннотации типов (см. PEP 484).
Пример: определение функции is_simple_number можно было написать как "def is_simple_number(x: int) -> bool: ..." т.е. мы указываем что ожидаем получить аргумент х типа int, а также подразумеваем, что возвращаемое значение будет типа bool.
Шикарная лекция, большое спасибо!
Метод проектирования на основе аналогии дома - это пушка! Создание пустых функций, продумывание архитектуры, умные названия, блин, как же это просто с одной стороны, и здорово наводит порядок в голове и программе! Только учусь прогать и вот такая находка :)
Спасибо Вам огромное, за замечательные уроки!!!!!
Замечательные лекции! Спасибо за возможность учиться! ☺️
Огромное спасибо за Ваши лекции!
Отличная подача материала - БЛАГОДАРЮ УЧИТЕЛЬ !
Вот бы каждому вузу таких преподователей как Тимофей Харьянов, что значит талант, при такой подаче наверное и мартышке станет интересно, что такое программирование и с чем его едят.Как же повезло студентам кто попал к этому преподователю.
Гениальный преподаватель :) Однозначно - лайк.
После третьей лекции перед сном переводил числа в разные системы счисления в уме. Теперь буду строить дома)
Потрясающая лекция!
"Допустим я строю дом. Кого я вызываю? Я вызываю менеджера по продажам"
Ржал в голос. Сейчас же главное продать, даже если продаваемого не существует ))
Скилбокс, гикбренс и другие просто отдыхают
да ???😱😱
@@user-te4jy5gg2k да
Как же круто! сейчас как раз учу Пайтон. Здорово! Рад, что нашел такие замечательные лекции! Тимофей - красавчик!
И как прогресс за 7 месяцев?
Приятный учитель!
# Так качественно и доходчиво объяснять не законно !!!
Учитель от Бога!
Это реально круто))
поднимаем в топ ютуба, развивайтесь ребятки
Он просто шикарен!
Господи, спасибо большое за Тимофея Федоровича!
Вот думаю теперь, может, в МФТИ поступить?!.. (музыкант, дирижер, учитель)
Не путайте туризм с иммиграцией. Все физтехи, которых я знаю(человек десять) нуждаются в помощи психолога, а лучше - психиатра
@@user-ti8ve4ny2k Это точно!
@@user-ti8ve4ny2k на лекциях весело, а на зачёте или экзамене потом хренак и задачка на сообразительность, с понятиями, которых на этих лекциях и близко не было. И привет пересдача.
Поэтому лучше забить на это все и весь семестр играть в префу или во что там сейчас играют. Дабы сохранять незамутненность сознания и поддерживать высокий потенциал сообразительности :-)
Джампкаты на третьей минуте отпадные:)) экономят время и придают динамики
Спасибо за лекцию
Поддержу ребят выше, лектор просто пушка. Даже я не имея вообще знаний в программировании понимаю что он говорит, особенно когда приводит аналогии вроде - "бежит спортсмен по стадиону" это очень сильно врезается в память ну лично мне, такие примеры как: - "начался пожар мы не идем в душ а уходим с цикла" мне очень легко это далось к пониманию я этим хотел пояснить что есть много уроков курсов и всякого на ютубе но блин только единицы могут донести материал и ценно вот именно это.
Спасибо что вы есть!
спасибо! очень качественный контент
lection is good!Respect!
И еще раз спасибо за знания!!!
не могу оторваться от просмотра ролика...
Браво! Браво! Браво!
Эта лекция , как и все остальные видео материалы Тимофея Хирьянова феноменально интересная и понятная❤
...просто здесь пример алгоритма с участием менеджера нужно принять с ссылкой на "тот" анекдот, где : инженер-строитель попал на лекцию в мед.институт, где лектор кладет на кафедру 3 черепа и говорит, что они пренадлежат одному и тому же человеку, но в разном возрасте - тогда инженер-строитель его спрашивает " как у 1 человека может быть 3 черепа - на что лектор отвечает : " это лекция для студентов мед института😅"
Поэтому - это прекрасная лекция❤, но с поправкой, что процесс строительства описан не для архитекторов и инженеров строителей 🎉🎉🎉
Лучший лектор !
Как будто в свой универ вернулся.... круто!
Супер, спасибо
Особенно восхитительно, когда говорится, что нужно хорошенько подумать над именами методов, и тут же primary number именуется «из_симпл» :)))
Wonderful course :) "prostoe chislo" - prime number
12:52 "Вася с Петей равны по силе, но Вася не равно Петя" 😂😂😂
По вкусу невкусно, по сути вкусно!
Тут все просто: Вася плавает как Петя, крякает как Петя, но не выглядит как Петя )
Спасибо большое. Платные курсы -мусор по сравнению с лекциями и практиками Тимофея Хирьянова. Спасибо большое,что делитесь своими знаниями. Счастья вам!
спасибо, просто спасибо ))))
Великолепно!!!!
Боже, прежде, чем прийти к этому видео, я облазил 10 различных каналов, и никто не смог доходчиво объяснить материал, а здесь всё просто и ясно
Отлично про рабочего)))
Спасибо!
Ты лучший, мужик ✊
По поводу снобов с++. Это уже было: "Фигня это ваше Си-соси, настоящий программист пишет на ассемблере!" А препод в институте нам говорил: "Ассемблер это, конечно, хорошо, но вы должны прочувствовать машинный код!" Если, что - мне 55 и я с удовольствием слушаю эти лекции. Хотя пока ничего нового и не узнал. Но это все равно, что в 100-й раз смотреть фильмы Гайдая - вроде бы уже все наизусть, но всегда можно смаковать нюансы.
Программист пишет программы, а на си-соси и питоне пишут кодеры. Почувствуй разницу.
@@Mudragel ну как бы программист и кодер как правило это один и тот же человек, так шо разницы никакой голубчик.
@@Mudragel Бред. Языки программирования - инструменты для решения задач, такие же как и кисти с краской у художника. Вопрос только в том, что ты с этими инструментами будешь делать.
@@Asylum_M Я именно, об этом и говорил, но у некоторых кодеров слабоумие и они не понимают смысла написанного.
@@Mudragel а вы к какому типу себя относите?
Дробышевский от информатики! -)))
А при чем тут этот анархо-коммунист и левачек?
@@nedyzhe А откуда тебе знать, что лектор не левых убеждений? И если так, это как-то влияет на качество подаваемого материала? Камон, Дробышевского есть за что критиковать, не апеллируя к его политической ориентации.
@@user-ct1cx5gj9u
Политическая ориентация не может быть сколь ни будь важным фактором при изучении математики, физики или информатики. Но части вопросов, которые поднимает Дробышевский, очень легко задать политический вектор под влиянием своих убеждений, особенно, в свете сегодняшнего форсирования левыми расовых вопросов.
@@nedyzhe Это да, хотя у меня антипатия к Дробышевскому развилась на другой почве, а его предвзятости стали уже дополнением.
-What watch on your watch? -Six watch! - Простые числа это prime numbers, не simple =)
Извините, а модуль graphics нужно отдельно скачивать? У меня просто выдает ошибку.
И спасибо за ролики, очень круто.
UPD. pip install graphics.py.
Для тех кто раньше не встречался с сепаратором:Сепаратор- это то что разделяет отдельные части строки. В пайтоне есть встроенная функция sep- именно её он используется во второй строчке на 25:35Указав что sep=separator - он якобы сказал что везде где принт поставил бы пробел нужно ставить нами поданный символ separator =)
Без гугла и проб в блокноте+ консоли не разобрался было не понятно почему местами меняются поданные данные в функцию=)
Thanks mate.. ;)
NP bro
sep это не функция, а переменная (имя) в функции print. Сама функция print имеет параметры (имена): *value, sep='' ', end='
' и т.д.
@@juliusvaidila2058 зачем использовать такие сложные слова
"Без гугла и проб в блокноте+ консоли не разобрался было не понятно почему местами меняются поданные данные в функцию=)"
Не пробовали запятые ставить, чтобы Вас самих можно было читать?
Тут тоже побывали, едем дальше
Преподаватель от бога!
Уже почти старик, мысли не такие ясные и не всегда с первого раза понимаю что именно я понял, но слушается всё на одном дыхании и понятно, однозначно один из лучших лекторов. просмотрел очень много видео, качество на высоте.
За 30 перевалило?
@@am0ba Мне тоже интересно, сколько ему.
Хороший учитель. Всё понятно.
спасибо за лекцию
будешь должен
Спасибо вам!!!
Thanks
Спасибо, я вас почти люблю
Шикарно
в функции is_simple_number делитель достаточно проверять до корня квадратного из x
шШедеврально
Максимальное значение строк....
Жесть конечно, но работает, только что проверил.
Кстати, классно, что Тимофей преподает именно так, просто, ведь в питоне можно использовать параметр max
print(max(a,b,c))
Но смысл именно вложить алгоритм, а не удобную вкусняшку.
Спасибо
вы лучший