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

темы: теория графов

#python #learn #algorithms

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

Темы:
структура данных,
Коллекции данных,
Словари (dict)/ ассоциативные массивы
итерирование по словарю. Перебор элементов словаря по ключу

#python #learn #algorithms

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

Темы: Linked list/связные списки: односвязные и двусвязные (есть ссылка на предыдущий элемент)
RAM (random access memory) память произвольного доступа
Array / массив. Структура данных. Это некоторое количество последовательных ячеек в памяти. К произвольному элементу массива можно обратиться за О(1)
Linked list расширяемый. добавление и удаление элементов в список за О(1). Поиск элементов за О(N). Доступ по индексу за О(N)
Hash / Хеш-таблица -структура данных, реализующая интерфейс ассоциативного массива Н, элементы которого - пары (ключ, значение) и выполняет 3 операции: добавление, удаление, поиск.

#python #learn #algorithms

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

Темы: Дерево, Куча (Heap), алгоритм сортировка HeapSort

#python #learn #algorithms

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

Затронутые темы: ООП, Классы, Объекты, Именованный кортеж, Связный список

#python #learn #algorithms

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

Затронутые темы:
алгоритм факториал, алгоритм Фибоначчи, алгоритм задачи о рюкзаке
Рекурсия и динамическое программирование.

#python #learn #algorithms

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

#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