​Топ. Примеры решения простых задач на языке Python

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

#топ #алгоритмы

НАВИГАЦИЯ ПО ПОСТАМ

Статьи о разработке на Python - #топ
Советы по Python - #tipsandtricks
Машинное обучение - #ml
Django - #django


Отдельные темы:

Строки - #строки
Списки - #списки
Функции - #функции
Словари - #словари
Модули - #модули
Алгоритмы - #алгоритмы


Подборки и обзоры книг - #книги


Задачки и тесты:

Задачи с кодом - #coding
Задачки для начинающих - #beginner
Задачи на логику - #логическаязадача
Тесты - #тест

​Топ. Алгоритмы поиска на Python

Умение выбрать нужный алгоритм для конкретной задачи является ключевым навыком для разработчиков.

В этой статье:

- операторы членства (Membership Operators)
- линейный поиск
- бинарный поиск
- улучшенный линейный поиск — Jump Search
- поиск Фибоначчи
- экспоненциальный поиск
- интерполяционный поиск

#топ #алгоритмы

Tips & Tricks. Обмен значений двух переменных

Допустим, у вас есть две переменных с разными значениями, и вам нужно поменять эти значения местами. Рассказываем, как это сделать без ввода временной третьей переменной.

#tipsandtricks #алгоритмы

Tips & Tricks. Вывод «звездочек» на экран

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

#tipsandtricks #алгоритмы

​Топ. Змейка на Python

Давайте создадим игру "Змейка". Работать будем по следующему плану:

1. Установка Pygame
2. Создание экрана
3. Создание змейки
4. Движение змейки
5. «Game over» при достижении змейкой границы
6. Добавление еды
7. Увеличение длины змейки
8. Вывод счета на экран

#топ #алгоритмы

Tips & Tricks. Вывод строки в обратном порядке

Допустим, вам нужно, чтобы программа принимала на вход строку и выводила ее в обратном порядке. Рассказываем, как это сделать при помощи рекурсии.

#tipsandtricks #алгоритмы #рекурсия

Tips & Tricks. Нахождение степени числа с использованием рекурсии

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

#tipsandtricks #алгоритмы #рекурсия

​Алгоритмы. Жадный алгоритм с примерами на Python

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

#алгоритмы

Алгоритм сортировки подсчетом на Python

Давайте разберем программу, сортирующую список методом подсчета (Counting sort). Пример кода и гифка для наглядности прилагаются.

#алгоритмы