Разделы блога

Существующие разделы на сайте

ТОИ

Статьи по теоретическим основам информатики

ОГЭ

Статьи по решению заданий ОГЭ

ЕГЭ

Статьи по решению заданий ЕГЭ

PYTHON

Статьи по программированию на Python

Последние публикации

Последние статьи на сайте

Жадные алгоритмы

Жадная стратегия при решении задач. NP-трудные задачи. Приближенное решение NP-полных задач.

Алгоритм Дейкстры

Взвешенные графы. Поиск кратчайшего пути.

Сбалансированные деревья

Бинарное дерево поиска. Сбалансированные деревья. АВЛ-деревья. B-деревья.

Поиск в глубину

Алгоритмы с деревьями. Алгоритм поиска в глубину(DFS) на деревьях. Алгоритм Хаффмана.

Поиск в ширину

Алгоритм поиска в ширину на графах для поиска кратчайших путей. Топологическая сортировка.