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

Материал из Алговики
Перейти к навигации Перейти к поиску
Строка 11: Строка 11:


== Макроструктура алгоритма ==
== Макроструктура алгоритма ==
Основную сложность алгоритма составляет сортировка.
Основную сложность алгоритма составляет сортировка. В [[#Математическое описание алгоритма|описании алгоритма]] используется функция sort(), осуществляющая сортировку массива. Возможной реализацией будет сортировка слтянием.


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

Версия от 14:29, 13 октября 2016

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

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

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

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

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

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

Основную сложность алгоритма составляет сортировка. В описании алгоритма используется функция sort(), осуществляющая сортировку массива. Возможной реализацией будет сортировка слтянием.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Литература