#Проектное решение
Download 98.68 Kb.
|
Тесты Проектирование алгоритмов HEMIS
|
====
#Быстрая сортировка ==== Сортировка методом вставок ==== Сортировка пузырьком ++++ Бинарный (двоичный, дихотомический) поиск – это ==== Сравнение соседних элементов последовательности между собой и, в случае необходимости, замена их местами ==== Переупорядочивание элементов таким образом, чтобы их ключи следовали в соответствии с четко определенными правилами (обычно это цифровой или алфавитный порядок) ==== последовательное формирование отсортированной части массива путем добавления в ее конец очередного элемента, выбранного в его неотсортированной части ==== #поиск заданного элемента на упорядоченном множестве, осуществляемый путем неоднократного деления этого множества на две части таким образом, что искомый элемент попадает в одну из этих частей. Поиск заканчивается при совпадении искомого элемента с элементом, который является границей между частями множества или при отсутствии искомого элемента. ++++ Какой тип сортировки описывается в данном фрагменте int BinarySearch(int *x, int k, int key){ bool found = false; int high = k - 1, low = 0; int middle = (high + low) / 2; while ( !found && high >= low ){ if (key == x[middle]) found = true; else if (key < x[middle]) high = middle - 1; else low = middle + 1; middle = (high + low) / 2; } return found ? middle : -1 ; } ==== Сортировка выбором ==== #Бинарный поиск ==== Сортировка методом вставок ==== Сортировка пузырьком ++++ На чем основан алгоритм Дейкстры ==== #На жадном подходе ==== На динамическом программировании ==== На поиске с возвратом ++++ Алгоритм, который не основан на жадном подходе ==== Алгоритм Хаффмана ==== Алгоритм Крускала Download 98.68 Kb. Do'stlaringiz bilan baham: 
|