Участник:Obirvalger/Метод рекурсивной координатной бисекции: различия между версиями

Материал из Алговики
Перейти к навигации Перейти к поиску
Строка 12: Строка 12:
== Макроструктура алгоритма ==
== Макроструктура алгоритма ==
Как записано в [[#Вычислительное ядро алгоритма|описании ядра алгоритма]], основную часть метода составляют множественные (всего <math>\lceil \log_2{k} \rceil</math>) сортировки(функция sort).
Как записано в [[#Вычислительное ядро алгоритма|описании ядра алгоритма]], основную часть метода составляют множественные (всего <math>\lceil \log_2{k} \rceil</math>) сортировки(функция sort).
Возможной реализацией функции sort будет сортировка слтянием.
<nowiki>Вставьте сюда текст, который не нужно форматировать</nowiki>Возможной реализацией функции sort будет сортировка слтянием.


== Схема реализации последовательного алгоритма ==
== Схема реализации последовательного алгоритма ==

Версия от 15:06, 13 октября 2016

Авторы: Гордеев Михаил, Колмаков Евгений.

Свойства и структура алгоритмов

Общее описание алгоритма

Математическое описание алгоритма

Вычислительное ядро алгоритма

Макроструктура алгоритма

Как записано в описании ядра алгоритма, основную часть метода составляют множественные (всего [math]\displaystyle{ \lceil \log_2{k} \rceil }[/math]) сортировки(функция sort). Вставьте сюда текст, который не нужно форматироватьВозможной реализацией функции sort будет сортировка слтянием.

Схема реализации последовательного алгоритма

Последовательная сложность алгоритма

Информационный граф

Ресурс параллелизма алгоритма

Входные и выходные данные алгоритма

Свойства алгоритма

Программная реализация алгоритма

Особенности реализации последовательного алгоритма

Локальность данных и вычислений

Возможные способы и особенности параллельной реализации алгоритма

Масштабируемость алгоритма и его реализации

Динамические характеристики и эффективность реализации алгоритма

Выводы для классов архитектур

Существующие реализации алгоритма

Литература