Поколение Python 🐍

Друзья, сегодня отмечают Международный день шахмат. В честь этого расскажем об одной из классических переборных задач — задаче о ходе коня. 🤩 ♟️ Условие задачи. Требуется провести коня по шахматной доске 8×8 так, чтобы он побывал в каждой клетке ровно один раз. Начальная клетка может быть произвольной. Конечная клетка не обязана совпадать с начальной. 🙂 Задача о ходе коня известна по крайней мере с XVIII века. В 1759 году швейцарский математик Леонард Эйлер посвятил ей большую работу с характерным названием «Решение одного любопытного вопроса, который, кажется, не подчиняется никакому исследованию». 💡 Способ решения: 🔘 определим начальную позицию коня — самая левая клетка верхнего ряда 🔘 находясь в очередной клетке, отметим ее как посещенную 🔘 попробуем рекурсивно перейти в каждую из восьми возможных клеток, для этого проверим, находится ли выбранная клетка в пределах доски и не была ли она посещена ранее 🔘 если проверка пройдена, выполним рекурсивный переход в новую клетку Если мы окажемся в клетке, из которой нет дальнейших ходов, то отметим текущую клетку как непосещенную и вернемся назад, чтобы попробовать другой маршрут. Когда счетчик посещенных клеток станет равен 64, задача будет решена. 📌 Правило Варнсдорфа В 1823 году немецкий математик Генрих фон Варнсдорф предложил простое правило для решения задачи о ходе коня:

«На каждом ходу конь должен переходить на ту клетку, из которой доступно наименьшее количество ходов на еще не посещенные клетки. Если таких клеток несколько, то можно перейти на любую из них».

Оно не гарантирует успешного решения во всех случаях, однако практически всегда позволяет сразу построить полный маршрут, избегая тупиков. Правило Варнсдорфа часто применяют для ускорения переборных алгоритмов при решении задачи о ходе коня. ⚠️ Подробнее об этой и других классических переборных шахматных задачах рассказываем в планируемом курсе по алгоритмам и структурам данных для продвинутых. Подпишитесь, чтобы первыми узнать о его выходе! Ставьте реакцию: 🔥 — если любите задачи с шахматами 👀 — если это не ваш тип задач #шахматы #курспоалгоритмам

Друзья, отличная новость — вышли последние модули курса для самураев! 😍 Полный список модулей: 🌸продвинутые аспекты Python 🌸операторы и типы данных 🌸аннотации типов 🌸логирование 🌸тестирование 🌸работа с операционной системой 🌸встроенные модули и библиотеки 🌸модуль sqlite 🌸интерфейс командной строки 🌸частые вопросы с собеседований 🌸экзамены трех уровней для проверки знаний по Python 🖤 Купить курс для самураев можно на нашем сайте по ссылке. 🧡 Действует скидка 1500 рублей на все наши курсы до конца июня. Она применяется автоматически при покупке через наш сайт. 🛍 При покупке пакета курсов скидка составит 2000 рублей. Теперь пакеты еще выгоднее! Ставьте реакцию: 🔥 — если уже проходите курс для самураев ❤️ — если купили курс, но пока до него не добрались 👀 — если вам пока не нужен курс для самураев #курсдлясамураев

Друзья, вы наверняка слышали о безусловном базовом доходе — концепции, при которой государство платит всем гражданам без исключения. 😍 😭 Сейчас безусловный базовый доход работает только в одной стране мира — на Маршалловых островах с населением около 50 тысяч человек. Но помечтать не вредно! 👀 Чем бы вы занимались, если бы вам ежемесячно платили деньги, которых хватало бы на все основные траты? Ставьте реакцию: 🔥 — если читали раньше о безусловном базовом доходе 👀 — если впервые узнали об этой концепции

Друзья, принесли вам новое слово недели. 😎 🧠 Мемоизация — это техника оптимизации, при которой результаты выполнения функции кэшируются для предотвращения повторных вычислений при одних и тех же входных данных. 📌 Благодаря мемоизации результаты выполнения функции с определенными аргументами кэшируются, то есть сохраняются в специальной структуре данных. Поэтому при следующем вызове функции с такими же аргументами не нужно производить вычисления повторно — можно просто вернуть полученный ранее результат. ❗️ В Python для реализации мемоизации можно использовать декоратор @lru_cache(maxsize=None) модуля functools. Прочитать подробнее о нем можно по ссылке. Ставь реакцию: ❤️ — если знали этот термин 👀 — если услышали о нем впервые #словонедели

#тесты

Друзья, сегодня разбираемся, как Python перебирает объекты в цикле for. 😵‍💫 ❗️ В Python любой объект, который можно обойти с помощью цикла for, является итерируемым. 💡 Каждый раз, когда выполняется цикл for, Python сначала получает специальный объект — итератор. Для этого неявно вызывается встроенная функция iter(), в которую передается сам итерируемый объект. 🔮 Все дело в том, что у каждого итерируемого объекта есть магический метод __iter__(), который возвращает итератор. Именно этот метод вызывает функция iter(). 📌 Итератор — это объект, который обеспечивает последовательный доступ к элементам коллекции. Он выдает элементы по одному и хранит текущее состояние обхода. Дальше цикл for работает уже с итератором: на каждой итерации он запрашивает у него следующий элемент и получает их до тех пор, пока элементы не закончатся. ⚠️ При вызове функции iter() сначала проверяется, реализован ли у объекта метод __iter__(). Если да, вызывается именно он. Если же метод __iter__() отсутствует, но реализован метод __getitem__(), Python создает итератор, который извлекает элементы по индексам, начиная с 0. Если ни один из этих методов не реализован, объект не считается итерируемым, и при попытке вызвать iter() будет возбуждено исключение TypeError: '<тип объекта>' object is not iterable. ➡️ Более подробно про итерируемые объекты и итераторы мы говорим в наших курсах для профессионалов и ООП. Напоминаем, что до конца июня курсы можно купить со скидкой 1500 рублей! Ставьте реакцию: 🔥 — если знали, как работает цикл for 👀 — если узнали об этом впервые #python #ооп #профи

Друзья, хотим порекомендовать отличный телеграм-канал по Data Science! 😎 👩‍❤️‍👨 Канал «Пикейный аналитик» ведет друг «Поколения» Сослан Табуев — старший аналитик в бигтехе, PhD по математике и ИТ-специалист с 20-летним опытом. 👨‍💻 Сослан работает с продуктовой аналитикой, рекомендательными системами, e-commerce и прикладными DS-задачами, много лет помогает начинающим специалистам разбираться не только в Python, но и в мышлении, которое стоит за хорошей аналитикой. О чем канал: 🔵Data Science 🔵статистика 🔵A/B-тесты 🔵машинное обучение 🔵аналитические ловушки 🔵и многое другое Сослан пишет без академического занудства, но с уважением к математике. Иногда — с иронией, потому что иначе в аналитике не выжить. ✏️ Подпишитесь, если вас интересует Data Science не как набор библиотек, а как способ думать о данных, экспериментах и решениях! Ставьте реакцию: 🔥 — если интересуетесь Data Science 👀 — если эта сфера не для вас #рекомендация

Друзья, роботы уже частично спасают человечество от уборки и мытья посуды. 😍 Давайте пофантазируем в комментариях: какие еще бытовые задачи вы бы делегировали роботам, если бы была такая возможность? 🫡 Ставьте реакцию: 🔥 — если у вас уже есть посудомойка или робот-пылесос 👀 — если приходится делать все по старинке

#тесты

Друзья, хорошие новости: мы стали авторами месяца по итогам мая! Об этом написали в канале Stepik (подписывайтесь, если еще не успели!). 😍 👩‍❤️‍👨 По этому поводу дарим скидку 1500 рублей на все наши курсы до конца июня. 🛍 При покупке пакета курсов скидка составит 2000 рублей. Теперь пакеты еще выгоднее! 👉 Скидка применяется автоматически при покупке через наш сайт. 👍 Огромное спасибо Stepik за то, что выбрали нас! Это совместное достижение нашей команды и наших студентов. Ценим, что вы проходите наши курсы. ❤️ Ставьте реакцию: 🔥 — если знали, что Stepik выбирает авторов месяца 👀 — если узнали об этом впервые

Друзья, сегодня хотим рассказать о модуле statistics в Python. Он пригодится для быстрого вычисления статистических величин на небольших наборах данных. 😉 💎 Встроенный модуль statistics содержит множество функций для вычисления различных величин: • mean() и fmean() — среднее арифметическое • geometric_mean() — среднее геометрическое • harmonic_mean() — среднее гармоническое • median() — медиана • mode() — мода (наиболее часто встречающееся значение) • multimode() — мультимода (все наиболее часто встречающиеся значения) • и так далее Приведенный ниже код:

import statistics

numbers = [5, 3, 3, 1, 4, 2, 4]

print(statistics.mean(numbers))
print(statistics.fmean(numbers))
print(statistics.geometric_mean(numbers))
print(statistics.harmonic_mean(numbers))
print(statistics.median(numbers))
print(statistics.mode(numbers))
print(statistics.multimode(numbers))

выводит:

3.142857142857143
3.142857142857143
2.8261463109481344
2.441860465116279
3
3
[3, 4]

📌 Все функции модуля statistics, за исключением mode() и multimode(), могут работать только с числовыми данными. 🔖 Для больших наборов данных лучше использовать более мощные инструменты, например, библиотеки numpy и pandas. 😉😉😉😚😉 Подробнее о модуле statistics рассказываем в нашем новом курсе для самураев. Уже завтра вас ждут приятные скидки, чтобы запастись курсами на лето! Ставьте реакцию: 🔥 — если слышали о моде в статистическом смысле 👀 — если это новое для вас значение слова #курсдлясамураев

Друзья, мы готовы подвести итоги розыгрыша! 🎁 👋 сову Дуолинго получает Глеб 🍯 медведя Фальстаф получает Danil 🎁 А еще оба победителя получат наборы программистского мерча от «Поколения»! 📌 Мы свяжемся с победителями в ближайшее время, чтобы обсудить получение призов. Проверить результаты розыгрыша можно по ссылке. ❓ А кто ваш любимый персонаж из Duolingo? Напишите в комментариях! Ставьте реакцию: 🔥 — если изучаете с Duolingo английский ❤️ — если изучаете другой язык или предмет с Duolingo 👀 — если вообще не пользуетесь этим приложением #розыгрыш

Друзья, разбираем задачу про Кемаля и сломанный ноутбук. 😍 😉😉😚😚😉😉 Всего не напечаталось 10 - 7 = 3 цифры. Получается, что неисправную клавишу нажали минимум 5 раз. При этом не сработали первое, третье и пятое нажатие, но точно сработали второе и четвертое. Цифр, встречающихся хотя бы дважды, в получившемся числе две: 7 и 9. 🟢 Пример числа с неисправной клавишей 7: 7774779189 🟢 Пример числа с неисправной клавишей 9: 7479991899 Ставьте реакцию: 🔥 — если легко справились с задачей 👀 — если пришлось поломать голову #разборзадачи

Друзья, сегодня решаем очередную задачку. 😎 😚😉😉😉😉😉 Тимур отдал своему коту Кемалю старый ноутбук, чтобы тот смог изучить программирование и наконец начать зарабатывать себе на корм. Однако на этом ноутбуке неисправна одна клавиша с некоторой цифрой. Неисправная клавиша срабатывает на каждое второе нажатие.

Например, если неисправна клавиша с цифрой 2, при вводе числа 12125252 мы получим 112552.

Кемаль попробовал ввести 10-значное число, но на экране появилось 7 цифр: 7479189. ❓ Клавиша с какой цифрой могла быть неисправна? Попытайтесь найти все возможные варианты. 🧠 Свои ответы и ход рассуждений пишите в комментариях, не забывая прятать их под скрытым текстом. Разбор задачи опубликуем сегодня после обеда! Ставьте реакцию: 🔥 — если хотели бы жить жизнь котика 👀 — если вам такое не нравится #задача

Друзья, сегодня поговорим про рекурсию. 👀 📌 Рекурсия — это ситуация, когда объект является частью самого себя. Классические примеры рекурсии — треугольник Серпинского и эффект Дросте. 👨‍💻 В программировании рекурсия — это подход, при котором функция вызывает саму себя:

def func():
    func()

❌ В данном случае при вызове функция func() будет бесконечно вызывать саму себя. Когда стек достигнет максимального допустимого размера (максимальной глубины рекурсии), Python принудительно завершит работу программы с ошибкой RecursionError: maximum recursion depth exceeded. ✔️ Чтобы избежать бесконечного вызова функции, в рекурсии необходимо предусмотреть базовый случай — условие, при котором функция перестанет вызывать саму себя и вернет какое-нибудь значение. Условие, при котором функция вызывает саму себя, называется рекурсивным случаем. 💡 Идея рекурсии заключается в сведении исходной задачи к более простой подзадаче, которая решается той же функцией. Этот процесс продолжается до тех пор, пока исходная задача не будет сведена к простейшему случаю, при котором сведение к подзадаче невозможно. 🔸🔸🔸🔸🔸🔸⬇️ Реализуем рекурсивную функцию sum_to(), которая принимает положительное целое число n и возвращает сумму чисел от 1 до n включительно. Сведем задачу к подзадаче: вычислим сумму чисел от 1 до n - 1, а затем прибавим к результату n. Для этой подзадачи используем ту же функцию sum_to(). При n = 1 сведение к подзадаче невозможно, поэтому в таком случае вернем явный ответ: 1.

def sum_to(n):
    if n == 1:   # базовый случай
        return 1
    return n + sum_to(n - 1)  # рекурсивный случай

🧐 Более подробно про рекурсию мы расскажем в планируемом курсе «Алгоритмы и структуры данных для продвинутых». Чтобы первым узнать дату выхода и другие подробности, подпишитесь на новости о курсе на нашем сайте. Ставьте реакцию: 🔥 — если уже слышали понятие рекурсии 👀 — если узнали о нем впервые #алгоритмыдляпродвинутых

#тесты

Друзья, распродажа курсов почти закончилась! 😱 ⚡️ Хорошая новость: вы еще успеваете купить любой курс «Поколения» со скидкой 2000 рублей до конца суток 9 июня! Стоимость курса со скидкой составит 5900 рублей. А что покупать-то? 🌻 Курс для профессионалов 🌻 Курс по ООП 🌻 Курс для самураев 🌻 Курс по алгоритмам и структурам данных 🌻 Курс по SQL и базам данных 🛍 Скидка 2000 рублей распространяется и на пакеты курсов! Помните, что сам пакет уже позволяет купить курсы значительно дешевле, чем по отдельности. Пакеты доступны на нашем сайте. 👀 Напоминаем, что можно купить курс по выгодной цене сейчас, а пройти — в любое удобное для вас время! Ставьте реакцию: 🔥 — если уже успели почувствовать, что лето началось 👀 — если вам пока не до этого

Друзья, наверняка многие из вас изучают не только Python, но и обычные человеческие языки. 😃 💃Если учите языки с помощью Duolingo, делитесь в комментариях ссылкой на ваш профиль! Давайте дружить и мотивировать друг друга. Среди тех, кто поделится профилем, разыграем игрушки: 👋 сову Duolingo 🍯 медведя Фальстафа Вместе с игрушками отправим наборы программистского мерча от «Поколения». Итоги розыгрыша подведем 15 июня! ❓ Какие еще способы и приложения для изучения иностранных языков используете? Расскажите в комментариях! Ставьте реакцию: 🔥 — если в школе учили английский ❤️ — если изучали другие языки #розыгрыш

Друзья, разбираем сегодняшнюю задачу. 🤔 Обозначим число в правой верхней клетке за x, а в центральной клетке — за y. Заметим, что у суммы диагонали с числом 8 и суммы чисел в правом столбце есть общее слагаемое x. Получаем: 8 + x + y = 10 + 12 + x 8 + y = 10 + 12 y = 14 У сумм чисел по обеим диагоналям есть общее число y. Поэтому: 16 + 12 = 8 + x x = 20 Итого x + y = 20 + 14 = 34 👀 Чтобы убедиться в правильности решения, можно расставить остальные числа и перепроверить себя. Заполненный квадрат смотрите на картинке к посту. Ставьте реакцию: 🔥 — если легко справились с задачей 👀 — если были трудности #разборзадачи

Друзья, давненько у нас не было задач. Исправляемся! 😎 ✏️ Тимур нарисовал квадрат, в котором суммы чисел в каждой вертикали, горизонтали и диагонали из трех клеток равны. Но Кемаль немного пошалил и стер некоторые числа. ❓ Помогите Тимуру вспомнить, чему равна сумма чисел в двух закрашенных клетках! Свои ответы и ход рассуждений пишите в комментариях, не забывая прятать их под скрытым текстом. ✅ Правильный ответ и разбор опубликуем сегодня после обеда. Ставьте реакцию: 🔥 — если ваш кот тоже шалит 👀 — если у вас нет кота ❤️ — если ваш кот не шалит (мы вам не верим!) #задача