​Топ. Сортировка выбором

Рассказываем, что такое Selection sort. Для этого пошагово разбираем программу, сортирующую список методом выбора.

Читать статью

#алгоритмы

​Алгоритмы. Сортировка пузырьком на Python

Пишем программу для упорядочивания списка путем сортировки пузырьком (Bubble sort). Разбираем суть сортировки и каждый шаг создания программы.

Читать статью

#алгоритмы

​Алгоритмы. Сортировка слиянием: для тех, кто не хочет просто использовать .sort()

Пошагово разбираем написание программы для сортировки слиянием списка чисел.

Читать статью

#алгоритмы

​Алгоритмы. Подробный разбор цикла while в Python

В этой статье:
- цикл while как таковой,
- имитация цикла do-while,
- оператор else,
- однострочное объявление while,
- бесконечные циклы,
- break и continue.

Читать статью

#алгоритмы #функции

​Алгоритмы. Обход двоичного дерева на Python

В этой статье:
- что такое двоичное дерево
- реализация двоичного дерева на Python
- прямой, обратный и центрированный обход дерева.

Читать статью

#алгоритмы

​Алгоритмы. Поиск в ширину на Python

В этой статье:
- что такое обход дерева в ширину и в глубину
- реализация обхода в ширину на Python.

Читать статью

#алгоритмы

Модули. Змейка на Python

Многие из нас в детстве играли в игру "Змейка": по экрану ползет змея, попутно поедает всякие съедобные штуки и растет при этом. Сегодня мы попробуем создать такую игру самостоятельно.

Читать статью

#модули #алгоритмы

​Книги. Топ-7 книг по алгоритмам на русском языке

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

Читать статью

#книги #алгоритмы

​Алгоритмы. Алгоритм А* и его реализация на Python

Алгоритм А* — один из самых часто используемых алгоритмов поиска кратчайшего пути. В этой статье мы разобрали принципы его работы и обсудили его реализацию на Python.

Читать статью

#алгоритмы

​Алгоритмы сортировки на Python

В этой статье мы вкратце рассказали, какие есть основные алгоритмы сортировки и каковы их главные характеристики. Также по каждому алгоритму показали реализацию на Python.

#алгоритмы

​Топ. Примеры решения простых задач на языке 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). Пример кода и гифка для наглядности прилагаются.

#алгоритмы