Все статьи в порядке публикации на Unicoding: изучайте новые технологии, смотрите лекции и участвуйте в обсуждении.
Алгоритмы на Python 3. Лекция №18
Затронутые темы: ООП, Классы, Объекты, Именованный кортеж, Связный список
#python #learn #algorithms
Алгоритмы на Python 3. Лекция №17
Затронутые темы:
алгоритм факториал, алгоритм Фибоначчи, алгоритм задачи о рюкзаке
Рекурсия и динамическое программирование.
#python #learn #algorithms
Алгоритмы на Python 3. Лекция №14
Темы, рассмотренные на лекции:
- Тип list. Изменяемость списка.
- Тип кортежа tuple как замороженный список. Насколько не изменяем кортеж?
- Список кортежей и цикл for с двумя переменными.
- Тип строк str. Неизменяемость строки. Методы строки find, count, replace.
- Срезы строк и списков.
- Присваивание в срез списка.
- Стандартные функции len, max, min, sum.
- Методы split и join.
- Структура данных Куча/Пирамида (Heap)
#python #learn #algorithms
Алгоритмы на Python 3. Лекция №13
Темы, рассмотренные на лекции:
- Стек
- Автоматическое тестирование функций модуля (библиотека doctest)
- Проверка корректности скобочной последовательности
- Обратная Польская нотация
#python #learn #algorithms
Алгоритмы на Python 3. Лекция №12
Темы, рассмотренные на лекции:
- Расстояние Левенштейна
- Проверка равенства строк
- Наивный поиск подстроки в строке
- Алгоритм Кнута-Морриса-Пратта
#python #learn #algorithms
Алгоритмы на Python 3. Лекция №11
Темы, рассмотренные на лекции:
- Двумерное динамическое программирование.
- Наибольшая общая подпоследовательность.
- Наибольшая возрастающая подпоследовательность.
#python #learn #algorithms
Алгоритмы на Python 3. Лекция №10
Темы, рассмотренные на лекции:
- Вычисление чисел Фибоначчи и проблема перевычислений.
- Одномерное динамическое программирование на примере чисел Фибоначчи.
- Задачи о кузнечике (количество траекторий, траектория наименьшей стоимости).
- Двумерные массивы (списки списков).
- Оператор is.
#python #learn #algorithms
Алгоритмы на Python 3. Лекция №9
Темы, рассмотренные на лекции:
- Быстрая сортировка Тони Хоара (реализация).
- Слияние двух упорядоченных массивов.
- Сортировка слиянием (реализация).
- Устойчивость сортировок.
- Проверка упорядоченности массива за O(N).
#python #learn #algorithms
Алгоритмы на Python 3. Лекция №8
Темы, рассмотренные на лекции:
- Генерация комбинаторных объектов.
- Рекурсивная генерация всех чисел длины M.
- Генерация всех перестановок (рекурсивная).
- Быстрые сортировки: Тони Хоара и слиянием (без реализации).
#python #learn #algorithms