Для подтверждения авторства введите
e-mail, указанный при добавлении материала.
На этот адрес электронной почты будет отправлена ссылка для редактирования

презентация Алгоритмы комбинаторных задач

Задачи дискретной математики, к которым относится большинство олимпиадных задач по информатике, часто сводятся к перебору различных комбинаторных конфигураций объектов и выбору среди них наилучшего, с точки зрения условия той или иной задачи. Поэтому знание алгоритмов генерации наиболее распространенных комбинаторных конфигураций является необходимым условием успешного решения олимпиадных задач в целом. Важно также знать количество различных вариантов для каждого типа комбинаторных конфигураций, так как это позволяет реально оценить вычислительную трудоемкость выбранного алгоритма решения той или иной задачи на перебор вариантов и, соответственно, его приемлемость для решения рассматриваемой задачи, с учетом ее размерности. Кроме того, при решении задач полезным оказывается умение для каждой из комбинаторных конфигураций выполнять следующие операции: по имеющейся конфигурации получать следующую за ней в лексикографическом порядке; определять номер данной конфигурации в лексикографической нумерации всех конфигураций; и, наоборот, по порядковому номеру выписывать соответствующую ему конфигурацию.

Раздел: Презентации по информатике, 8 класс
Скачивая материал, я соглашаюсь с условиями публичной оферты.
  Скачать презентацию
Автор:
Размер файлов: 148.18 kB
Дата публикации: 09.04.2018
© При использовании материала ссылка на автора и сайт обязательна!
  Получить выходные данные
  Внести правки в свой материал

 Выходные данные (библиографическая ссылка):

Гришанина О. Н. Алгоритмы комбинаторных задач // Международный каталог для учителей, учеников и преподавателей «Презентации» // URL: https://edupres.ru/prezentatsii-po-informatike/8-klass/file/25722-algoritmy-kombinatornykh-zadach (дата обращения: 29.03.2024)
  Скачать сертификат о публикации— как получить такой сертификат