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


Темы на лекции:
- Цикл Эйлера и цикл Гамильтона.
- Жадный алгоритм Дейкстры
- Алгоритм Флойда-Уоршелла

#python #learn #algorithms

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

Темы на лекции:
- Двоичные деревья поиска.
- Асимптотика основных операций.
- Балансировка деревьев.
- Малый левый и правый повороты.
- Большой левый и правый повороты.

#python #learn #algorithms

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

Темы на лекции:
- Алгоритм Дейкстры с очередью.
- Алгоритмы Флойда-Уоршелла.

#python #learn #algorithms

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

Темы на лекции:
- Взвешенный граф
- Обход графа в ширину.
- Очередь при обходе в ширину и её асимптотика.
- Выделение компонент связности (обходом в ширину).
- Нахождение кратчайшего цикла в невзвешенном графе.

#python #learn #algorithms

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

Темы лекции:
- Обход графа в глубину (DFS).
- Выделение и подсчёт компонент связности.
- Проверка графа на двудольность.
- Выделение компонент сильной связности орграфа алгоритмом Косарайю.
- Топологическая сортировка через алгоритм Тарьяна.

#python #learn #algorithms

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

Тема:
варианты хранения Графа в памяти
асимптотика
библиотека networx для работы с графами

#python #learn #algorithms

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