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

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

ТОИ

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

ОГЭ

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

ЕГЭ

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

PYTHON

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

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

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

Алгоритм k ближайших соседей

Сценарии использования и ограничениями алгоритма k ближайших соседей. Рекомендации по темам, которые стоит изучать дальше.

Динамическое программирование

Метод решения сложных задач, разбиваемых на подзадачи. Примеры задач.

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

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

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

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

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

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