Что такое неэлементарный алгоритм?

Буду рад за любую информацию где об этом можно почитать.

0

Ребята, делаю Курсовую. Дело в том, что я не могу разобраться, что есть неэлементарный алгоритм? Я включил их описание в Курсовую, их 3 вида. Но нигде не сказано, которые могли бы являться не элементарными.
По своим догадкам я думаю что:
Линейный алгоритм - элементарный.
Остальные неэлементарные:
Разветвляющий
Циклический:
Цикл до (с постусловием)
Цикл – (с предусловием)
Цикл с параметром

1. Линейные алгоритмы - (все этапы решения задачи выполняются строго последовательно). Простейшие задачи имеют линейный алгоритм решения (имеют структуру "следование").

2. Разветвляющиеся алгоритмы - (в таких алгоритмах выбирается один из нескольких возможных путей (вариантов) вычислительного процесса). Разветвляющийся алгоритм - это алгоритм, где ответ зависит от выполнения или не выполнения поставленных условий. Дальнейшие решения будут идти только по одной ветке.

3. Циклические алгоритмы - (реализует повторение некоторых действий):

Цикл – (с предусловием) - Здесь в начале происходит действие, далее проверяется условие условием.

Цикл до (с постусловием) - В этом цикле с начало проверяется условие, затем происходит действие.

Цикл с параметром - используется, когда известно начальное значение переменной, конечное значение и шаг изменения равен 1 или –1, т.е. параметр увеличивается или уменьшается на единицу. Таким образом, цикл с параметром организует выполнение одного или нескольких операторов заранее определенное число раз (известное заранее).

Добавлено через 2 часа 55 минут
Элементарный алгоритм.
Один из членов обладающего свойством полноты подмножества, выделенного из множества алгоритмов функционирования или управления, обладающий свойством неразложимости.
Примечание.
Свойство неразложимости состоит в том, что элементарный алгоритм не может быть заменен комбинацией других алгоритмов. Свойство полноты состоит в том, что любой неэлементарный алгоритм, принадлежащий к множеству алгоритмов, может быть выполнен с помощью совокупности элементарных алгоритмов.

Элементарный алгоритм - это простейший алгоритм, который не может быть заменен комбинацией других алгоритмов.

Добавлено через 2 минуты
Одной из самых распространенных задач является сортировка каких-либо данных. В python у List’а есть метод sort(). Но так как все-таки у меня цель хотя бы вкратце описать алгоритмы, то этот метод я все-таки проигнорирую. И расскажу пока только о самых элементарных алгоритмах:

Сортировка выбором
Сортировка вставками
Сортировка “Методом пузырька”
Сортировка Шелла

Сортировка выбором

Алгоритм состоит из следующих шагов:

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

def selection_sort(arrayToSort):
a = arrayToSort
for i in range(len(a)):
idxMin = i
for j in range(i+1, len(a)):
if a[j] < a[idxMin]:
idxMin = j
tmp = a[idxMin]
a[idxMin] = a[i]
a[i] = tmp
return a

ary = [0,3,5,1,2,3,5,4,2,34,43,24]
print selection_sort(ary)
Сортировка вставками

из массива последовательно берется каждый элемент
вставляется в его отсортированную часть(например в начале массива)
def insertion_sort(arrayToSort):
a = arrayToSort
for i in range(len(a)):
v = a[i]
j = i;
while (a[j-1] > v) and (j > 0):
a[j] = a[j-1]
j = j - 1
a[j] = v
print a
return a

ary = [54,1,2,3,52,3,1,2,3,5,3,67,3,2,543]
print insertion_sort(ary)
Сортировка “Методом Пузырька”
Еще один элементарный алгоритм. Заключается он в том, что последовательно сравниваются пары элементов в массиве и в случае несоответствия выбранному порядку меняются местами. Это продолжается до тех пор пока не нужно будет делать никаких перестановок. Сложность этого алгоритма O(N*N)
def bubble_sort(arrayToSort):
a = arrayToSort
for i in range(len(a),0,-1):
for j in range(1, i):
if a[j-1] > a[j]:
tmp = a[j-1]
a[j-1] = a[j]
a[j] = tmp
print a
return a
ary = [5, 0, 10, 4, 1, 5, 8, 4, 3, 12, 41]
print bubble_sort(ary)
Сортировка Шелла
Сортировка Шелла является несколько измененным вариантом сортировки вставками.
Сортировка вставками является медленной из-за того, что совершает перемещения только с соседними элементами. А сортировка Шелла позволяет быстро сделать обмен между элементами, которые находятся далеко друг от друга.
Идея заключается в том, чтобы просматривать элементы беря каждый h-тый элементы(начиная откуда угодно). В результате мы получаем массив где каждый h-тый элемент отсортирован. Повторяя такую операцию с использованием меньших h, заканчивая 1 результатом будет отсортированный массив.
___________________________
Источник

Какие алгоритмы являются неэлементарными тогда друзья?

0

Выдержка из книги Майзель М.М. «Автоматика, телемеханика и системы управления производственными процессами»
Но в итоге, не понятно что есть неэлементарный алгоритм ....

0