Алгоритм определения мест

Алгоритм определения мест — это алгоритм (операция) упорядочения индексов элементов конечного множества (массива) без изменения положения самих элементов.

Алгоритмы определения мест

Обозначения

Введём обозначения:

n – число элементов;

{A₁,A₂,…,A_n} – массив элементов;

{m₁,m₂,…,m_n} – массив мест (индексов) элементов.

Сортировка индексов по возрастанию элементов

Входные данные: n, {A₁,A₂,…,A_n}.

Выходные данные: {m₁,m₂,…,m_n}.

• Особенность алгоритма состоит в том, что для одинаковых элементов индексы мест различны.

Определение мест по возрастанию элементов

Входные данные: n, {A₁,A₂,…,A_n}.

Выходные данные: {m₁,m₂,…,m_n}.

• Особенность алгоритма состоит в определении одинаковых мест для одинаковых элементов, при этом если одинаковых элементов k, то в распределении мест пропускается (k-1) место.

Другие алгоритмы:

• алгоритм метода математической индукции;
• алгоритмы в арифметике;
• алгоритмы перевода чисел;
• комбинаторные алгоритмы;
• алгоритм сортировки;
• алгоритм определения мест;
• логистические алгоритмы;
• алгоритмы решения транспортных задач;
• алгоритмы численных методов;
• алгоритмы построенные с помощью машины Поста;
• алгоритмы построенные с помощью машины Тьюринга;
• алгоритм синтеза автомата Мили;
• алгоритм синтеза автомата Мура.

Ссылки

• Участник:Logic-samara