Алгоритмы на 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

Алгоритмы на Python 3. Лекция №7

Темы, рассмотренные на лекции:

- Рекурсия.
- Сказка "Репка" и изготовление матрёшки.
- Прямой и обратный ход рекурсии.
- Фрактальный квадрат в квадрате.
- Факториал числа.
- Алгоритм Евклида.
- Быстрое возведение в степень.
- Ханойские башни.

#python #learn #algorithms

Алгоритмы на Python 3. Лекция №6

Темы, рассмотренные на лекции:

- Методы append(), pop() и функция len() для списка.
- Списковые включения.
- Мастер-класс по TDD.
- Сортировка вставками.
- Сортировка выбором.
- Сортировка методом пузырька.
- Сортировка подсчётом.

#python #learn #algorithms

Алгоритмы на Python 3. Лекция №5

Темы, рассмотренные на лекции:

- Список как массив данных.
- Линейный поиск в массиве.
- Копирование массива. Копирование задом-наперёд.
- Алгоритм обращения массива.
- Алгоритм циклического сдвига в массиве.
- Добавление элемента в конец и в начало массива.
- Удаление элемента из конца и начала массива.
- Ссылочная модель данных в Python. Изменяемость списка.
- Решето Эратосфена.

#python #learn #algorithms

Алгоритмы на Python 3. Лекция №4

Темы, рассмотренные на лекции:

- Описание простых функций с параметрами.
- Декомпозиция задачи.
- Структурное программирование. Проектирование «сверху-вниз».
- Стек вызовов.
- Полиморфизм в Python. Duck typing.
- Значения параметров по умолчанию.
- Именованные параметры функций
- Мастер-класс по структурному программированию на проекторе
- Метод грубой силы.
- Тест простоты числа.
- Разложение числа на множители.

#python #learn #algorithms

Алгоритмы на Python 3. Лекция №3

- Позиционные системы счисления
- Литералы чисел в Python
- Разложение числа на цифры.
- Однопроходные алгоритмы без реализации.

#python #learn #algorithms

Алгоритмы на Python 3. Лекция №2

- Основы алгебры логики.
- Таблицы истинности и логически законы.
- Дизъюнктивная нормальная форма.
- Тип данных bool. Константы True, False. Логические операции в Python.
- Проверка последовательности на наличие числа x%10==0.
- Проверка последовательности на то, что все числа делятся на 10.
- Последовательные и вложенные условные инструкции.
- Каскадные условные инструкции, оператор elif.

#python #learn #algorithms