Содержание
18) В чем заключается принцип “Разделяй и властвуй”. Приведите пример его применения
Разделяй и властвуй (англ. divide and conquer) в информатике — главная парадигма разработки алгоритмов, заключающаяся в рекурсивном разбиении решаемой задачи на две или более подзадачи того же типа, но меньшего размера, и комбинировании их решений для получения ответа к исходной задаче. Разбиения выполняются до тех пор, пока все подзадачи не окажутся элементарными.
Корректность работы алгоритма, следующего парадигме "разделяй и властвуй" обычно доказывается при помощи метода математической индукции. А время работы можно определить, решив соответствующее рекуррентное уравнение……
Выдержка из текста
Вопросы и задачи к контрольной работе
по дисциплине
«Теория алгоритмов»
Контрольная работа состоит из двух частей:
– теоретической;
– практической.
Варианты заданий
№
вар №№ теоретических вопросов №№
задач
17 17 11 18 3 21
Теоретическая часть
17. Какие алгоритмы называют алгоритмами с возвратом? В чем их особенность?
11. Структурная алгоритмизация (основные требования и принципы).
18. В чем заключается принцип “Разделяй и властвуй”. Приведите пример его использования.
Практическая часть
3. Построить Систему Алгоритмов определения факториала (n!). Привести фрагмент программы (С, Pascal, Basic).
21. Определите сложность алгоритма вычисления суммы элементов матрицы размерностью mхn (m<n).
Список использованной литературы
Список литературы:
1. Аляев Ю.Н., Козлов О.А. Алгоритмизация и языки программирования Pascal, C++, Visual Basic: Учебно-справочное пособие. — М.: Финансы и статистика, 2002. — 320 с.
2. Паулин О.Н. Основы теории алгоритмов: Учеб. пособие: — Одесса: Автограф, 2002. — 188 с.
3. А. Ахо, Дж. Хопкрофт, Дж. Ульман. Построение и анализ вычислитель¬ных алгоритмов. — М.: Мир, 1979. — 536 с.
4. Э. Рейнгольд, Ю. Нивергельт, Н. Део. Комбинаторные алгоритмы. Теория и практика — М.: Мир, 1980. — 480 с.
С этим материалом также изучают
Ищете качественный пример курсовой работы по принципу законности в уголовно-исполнительном праве? В статье представлен детальный разбор структуры, глубокий анализ темы на основе УИК РФ и ключевых источников, а также готовый план для написания собственной работы.
Изучите всесторонний анализ материального и нематериального стимулирования для вашей дипломной работы. Внутри вы найдете разбор теорий Герцберга, примеры систем KPI, грейдинга и практические кейсы, которые помогут создать качественное исследование.
... Логика курсаА. Ответьте на следующие вопросы:1.В чем заключаются особенности современного международного разделения труда по ... от официально заявленного;г)правильный ответ отсутствует.3.11. Суть теории сравнительного преимущества состоит в том, ...
Содержание1. В чем заключается историческое наследие лекарствоведения Древней Индии?2. В чем заключались особенности развития алхимии в Азии?3. В чем заключались медицинские реформы Петра I?4. Какова история возникновения ...
Подробный разбор тем по социальной работе с пожилыми для студентов. В статье рассмотрены теоретические основы геронтологии, концепция жизненного пути, практические задачи и методы, а также дана пошаговая структура для написания курсовой или дипломной работы.
... сокращенных затрат?25Список литературы26Выдержка из текста1 В чем заключается сущность учетно-измерительной функции цен? Может ... фирмы?1712 Какие основные задачи решает современная фирма при выборе ценовой стратегии?1813 Чем отличаются рыночные методы ...
... Результатом теоретической функции являются законы и принципы педагогики, теории, концепции - все это составляет фундаментальную ... обучения и воспитания. Собственно в этом и заключаются её функции, теоретическая и прикладная. Теоретическая ...
Узнайте, как правильно структурировать и написать дипломную работу по кредитной политике коммерческого банка. Рассматриваем теоретические основы, методики анализа и приводим примеры на основе деятельности ведущих российских банков, чтобы ваша работа была не только теоретически грамотной, но и практически ценной.
... симметричный антенный вибратор?114.Как можно классифицировать радиоприемные устройства?13Список литературы16Выдержка из текста1.В чем состоит принцип временного разделения каналов?Принцип временного разделения каналов основан на том, ...
... субъектов лизинга можно выделить в РФ53 В чем заключаются количественные преимущества лизинга по сравнению с кредитом?ЗадачаРассчитать ... имущества в собственность. На этом этапе основная задача собственника (как арендодателя, сдавшего, как правило, в ...