презентация Алгоритмы комбинаторных задач
Задачи дискретной математики, к которым относится большинство олимпиадных задач по информатике, часто сводятся к перебору различных комбинаторных конфигураций объектов и выбору среди них наилучшего, с точки зрения условия той или иной задачи. Поэтому знание алгоритмов генерации наиболее распространенных комбинаторных конфигураций является необходимым условием успешного решения олимпиадных задач в целом. Важно также знать количество различных вариантов для каждого типа комбинаторных конфигураций, так как это позволяет реально оценить вычислительную трудоемкость выбранного алгоритма решения той или иной задачи на перебор вариантов и, соответственно, его приемлемость для решения рассматриваемой задачи, с учетом ее размерности. Кроме того, при решении задач полезным оказывается умение для каждой из комбинаторных конфигураций выполнять следующие операции: по имеющейся конфигурации получать следующую за ней в лексикографическом порядке; определять номер данной конфигурации в лексикографической нумерации всех конфигураций; и, наоборот, по порядковому номеру выписывать соответствующую ему конфигурацию.
- Информационные технологий
- Память – основа психических и информационных процессов
- Разветвляющийся алгоритм
- Объекты алгоритмов
- Системы счисления. Перевод чисел
- MS Excel бағдарламасында іс-қағаздарын жүргізу
- Информационные процессы в технике
- Основные типы и форматы данных
- Алгоритмы комбинаторных задач
- Виды алгоритмов. Циклы
Выходные данные (библиографическая ссылка):
Гришанина О. Н. Алгоритмы комбинаторных задач // Международный каталог для учителей, учеников и преподавателей «Презентации» // URL: https://edupres.ru/prezentatsii-po-informatike/8-klass/file/25722-algoritmy-kombinatornykh-zadach (дата обращения: 29.03.2024)