презентация Динамическое программирование, алгоритмы на графах
Существует целый класс задач по программированию, которые проще решаются, если ученик владеет определенным набором знаний, умений и навыков в области алгоритмов на графах. Это происходит потому, что такие задачи могут быть переформулированы в терминах теории графов.
Теория графов содержит огромное количество определений, теорем и алгоритмов. И поэтому данный материал не может претендовать, и не претендует, на полноту охвата материала. Однако, по мнению автора, предлагаемые сведения являются хорошим компромиссом между объемом материала и его "коэффициентом полезного действия" в практическом программировании и решении олимпиадных задач.
Иногда решение основной задачи приходится формулировать в терминах несколько модифицированных подзадач. Именно такие проблемы рассматриваются в данной работе.
- Правила поведения в кабинете информатики
- РЕАЛИЗАЦИЯ ПРОФЕССИОНАЛЬНОЙ НАПРАВЛЕННОСТИ КУРСА ИНФОРМАТИКИ ПОСРЕДСТВОМ ДИФФЕРЕНЦИРОВАННЫХ ЗАДАНИЙ
- Разбор демо версии ЕГЭ по информатике
- Системы счисления. Перевод чисел
- Моделирование фракталов
- Оценивать объём памяти, необходимый для хранения текстовых данных
- Язык программирования Турбо Паскаль
- Основы кодирования числовой информации в компьютере
- Этические и правовые аспекты информационной деятельности. Правовая охрана программ и данных. Защита информации
- Презентация
Выходные данные (библиографическая ссылка):
Гришанина О. Н. Динамическое программирование, алгоритмы на графах // Международный каталог для учителей, учеников и преподавателей «Учебные презентации» // URL: https://edupres.ru/prezentatsii-po-informatike/9-klass/file/25724-dinamicheskoe-programmirovanie-algoritmy-na-grafakh (дата обращения: 15.07.2026)