Реальная база готовых
студенческих работ

Авторам Вопрос-ответ

Узнайте стоимость индивидуальной работы!

Тип задания

Предмет

Ваше имя

Вы нашли то, что искали?

Да, спасибо!

Нет, пока не нашел

Узнайте стоимость индивидуальной работы

Тип задания

Предмет

Ваше имя

это быстро и бесплатно

Оформите заказ сейчас и получите скидку 100 руб.!

Тип задания

Предмет

Ваше имя

Метод разделяй и властвуй в информатике

Тип Реферат

Предмет Информатика

ID (номер) заказа
4768954

Просмотров

1205

Размер файла

99.72 Кб

Ознакомительный фрагмент работы:

Введение

[Энциклопедия Baidu] «Разделяй и властвуй» ((Разделяй и властвуй)) обычно интерпретируется как: разложение части территории на несколько частей, а затем захват и завоевание по частям, которые могут быть разложены различными политическими фракциями или Что еще, тогда пусть они отталкивают друг друга.Суть разделяй и властвуйОчки - разбить проблему на более мелкие подзадачи;Управление - сломайте эти меньшие проблемы одну за другой;Вместе - объедините решенные проблемы ребенка и, наконец, получите решение проблемы «матери»;В информатике метод «разделяй и властвуй» является очень важным алгоритмом. Буквальная интерпретация - «разделяй и властвуй», которая состоит в том, чтобы разделить сложную проблему на две или более одинаковые или похожие подзадачи, а затем разделить подзадачу на более мелкие подзадачи ... до тех пор, пока окончательная подзадача не может быть просто решена напрямую , Решение исходной проблемы - это объединение решений подзадач. Этот метод является основой многих эффективных алгоритмов, таких как алгоритмы сортировки (быстрая сортировка, сортировка слиянием), преобразование Фурье (быстрое преобразование Фурье) ...Народное: большие вещи становятся маленькими, маленькие становятся маленькими.

Список использованных источников

1. Thomas H. Cormen; Charles E. Leiserson; Ronald L. Rivest; Clifford Stein. Introduction to Algorithms (неопр.). — MIT Press, 2019. — HYPERLINK "https://ru.wikipedia.org/wiki/%D0%A1%D0%BB%D1%83%D0%B6%D0%B5%D0%B1%D0%BD%D0%B0%D1%8F:%D0%98%D1%81%D1%82%D0%BE%D1%87%D0%BD%D0%B8%D0%BA%D0%B8_%D0%BA%D0%BD%D0%B8%D0%B3/9780262533058" ISBN 978-0-262-53305-8.2. Brassard, G. and Bratley, P. Fundamental of Algorithmics, Prentice-Hall, 2023.3. Anany V. Levitin, Introduction to the Design and Analysis of Algorithms (Addison Wesley, 2022).4. Donald E. Knuth, The Art of Computer Programming: Volume 3, Sorting and Searching, second edition (Addison-Wesley, 1998).5. Heideman, M. T., D. H. Johnson, and C. S. Burrus, « HYPERLINK "http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.331.4791&rep=rep1&type=pdf" Gauss and the history of the fast Fourier transform Архивная копия от 31 июля 2020 на HYPERLINK "https://ru.wikipedia.org/wiki/Wayback_Machine" \o "Wayback Machine" Wayback Machine», IEEE ASSP Magazine, 1, (4), 14-21 (1984).6. Donald Knuth. The Art of Computer Programming: Volume 3 Sorting and Searching (англ.). — 2020. — P. 159. — ISBN 0-201-89685-0.7. А. Карацуба; Ю. Офман. Умножение многозначных чисел на автоматах // Доклады Академии наук. — 2023. — Т. 146. — С. 293—294.

Смотреть

Проект сети для центра информационных технологий
Реферат, Информатика и программирование

Смотреть

Створення власних бібліотек компонентів в Protel 99
Реферат, Информатика и программирование

Смотреть

Мифы и реальности Internet - известные и скрытые возможности сети
Реферат, Информатика и программирование

Смотреть

Программа для оценки шахматной ситуации
Реферат, Информатика и программирование

Смотреть

Нет нужной работы в каталоге?

Сделайте индивидуальный заказ на нашем сервисе. Там эксперты помогают с учебой без посредников Разместите задание – сайт бесплатно отправит его исполнителя, и они предложат цены.

Вы работаете с экспертами напрямую. Поэтому стоимость работ приятно вас удивит

Исполнитель внесет нужные правки в работу по вашему требованию без доплат. Корректировки в максимально короткие сроки

Если работа вас не устроит – мы вернем 100% суммы заказа

Наши менеджеры всегда на связи и оперативно решат любую проблему

К работе допускаются только проверенные специалисты с высшим образованием. Проверяем диплом на оценки «хорошо» и «отлично»

1 000 +

Новых работ ежедневно

Требуются доработки?
Они включены в стоимость работы

Работы выполняют эксперты в своём деле. Они ценят свою репутацию, поэтому результат выполненной работы гарантирован

Математика

История

Экономика

159599
рейтинг

3275
работ сдано

1404
отзывов

Математика

Физика

История

156492
рейтинг

6068
работ сдано

2737
отзывов

Химия

Экономика

Биология

105734
рейтинг

2110
работ сдано

1318
отзывов

Высшая математика

Информатика

Геодезия

62710
рейтинг

1046
работ сдано

598
отзывов

Тип работы

Томский политехнический университет

Быстро, качественно, недорого. Все работы зачли и это главное. Спасибо.

МТУ

Отправила денежку заранее, так как была довольна, надеюсь, что мой учитель будет в восторг...

МГУПП

Доброжелательный человек, быстро понимает суть поставленной задачи, всё сделали досрочно. ...

Последние размещённые задания

Ежедневно эксперты готовы работать над 1000 заданиями. Контролируйте процесс написания работы в режиме онлайн

Решить 2 задачи по прикладной механике

Решение задач, Прикладная механика

Срок сдачи к 17 дек.

только что

Тема облачные технологии в образовании

Реферат, Цифровая грамотность

Срок сдачи к 15 дек.

только что

Ответить на билет развернуто

Ответы на билеты, Теория Судовой Электротехники

Срок сдачи к 15 дек.

1 минуту назад

Задание в прикрепленном файте. Вариант 2.

Решение задач, Международное частное право

Срок сдачи к 22 дек.

1 минуту назад

Сделать контрольную работу

Контрольная, Микроэкономика

Срок сдачи к 25 дек.

2 минуты назад

Решить 6 задач и сделать схемы

Контрольная, Метрология, стандартизация и сертификация

Срок сдачи к 25 дек.

2 минуты назад

Отчет по практике

Отчет по практике, Экономика и бухгалтерский учет

Срок сдачи к 25 дек.

2 минуты назад

Выполнить задания

Другое, Информатика

Срок сдачи к 18 дек.

3 минуты назад

Без заголовка

Реферат, Реферат по госту

Срок сдачи к 17 дек.

3 минуты назад

Разработка информационной системы для центра занятости. 25-30 страниц

Курсовая, Информатика

Срок сдачи к 22 дек.

3 минуты назад

Дневник и Отчет

Отчет по практике, Общие по юристпуденции

Срок сдачи к 23 дек.

3 минуты назад

Решить 3 задачи "Физика атома и атомного ядра"

Решение задач, Физика, Вуз

Срок сдачи к 18 дек.

4 минуты назад

Оценивание сложных систем в условиях риска и неопределенности

Лабораторная, Теория информационных процессов и систем

Срок сдачи к 16 дек.

6 минут назад

Разработать базу данных «Городские мероприятия»

Курсовая, База данных

Срок сдачи к 19 дек.

7 минут назад

Экзамен Билет № 12 (ответить на 4 вопроса и решить одну задачу)

Другое, Пожарная тактика, пожарная безопасность

Срок сдачи к 2 февр.

8 минут назад

Пластинчатые теплообменики

Диплом, Теплотехника

Срок сдачи к 18 дек.

9 минут назад

сделать курсовой по тмм.

Курсовая, Теория механизмов и машин (ТММ), детали машин, машиностроение

Срок сдачи к 26 дек.

10 минут назад

Курсовая

Курсовая, основы технологии машиностроения

Срок сдачи к 25 дек.

11 минут назад

Закажи индивидуальную работу за 1 минуту!

Размещенные на сайт контрольные, курсовые и иные категории работ (далее — Работы) и их содержимое предназначены исключительно для ознакомления, без целей коммерческого использования. Все права в отношении Работ и их содержимого принадлежат их законным правообладателям. Любое их использование возможно лишь с согласия законных правообладателей. Администрация сайта не несет ответственности за возможный вред и/или убытки, возникшие в связи с использованием Работ и их содержимого.