Пт. Окт 16th, 2026

3.16 Динамическое программирование как метод решения задач с сохранением промежуточных результатов. Задачи, решаемые с помощью динамического программирования: вычисление рекурсивных функций, подсчёт количества вариантов, задачи оптимизации

Динамическое программирование | Подготовка к ЕГЭ по информатике Динамическое программирование в задачах ЕГЭ по информатике Что такое динамическое программирование? Динамическое программирование (ДП)…

3.14 Алгоритмы на графах. Построение минимального остовного дерева взвешенного связного неориентированного графа. Количество различных путей между вершинами ориентированного ациклического графа. Алгоритм Дейкстры

Алгоритмы на графах для ЕГЭ по информатике Разберем ключевые алгоритмы работы с графами, которые встречаются в заданиях ЕГЭ. 1. Минимальное остовное дерево…

3.13 Стеки. Анализ правильности скобочного выражения. Вычисление арифметического выражения, записанного в постфиксной форме. Очереди. Использование очереди для временного хранения данных

Стеки и очереди Основные структуры данных Стек и очередь — это две фундаментальные структуры данных в программировании, которые используются для временного хранения…

3.12 Словари (ассоциативные массивы, отображения). Хэш-таблицы. Построение алфавитно-частотного словаря для заданного текста

Словари и хэш-таблицы Основы работы со словарями Словарь (ассоциативный массив, отображение) — это структура данных, которая хранит пары «ключ-значение». В Python словари…

3.7 Рекурсия. Рекурсивные процедуры и функции. Использование стека для организации рекурсивных вызовов

Рекурсия в программировании Что такое рекурсия? Рекурсия — это процесс, при котором функция вызывает саму себя непосредственно или через другие функции. Рекурсивное…