Изменения
Новая страница: «== Определение == '''Алгоритм определения мест''' — это алгоритм (операция) упорядочения инд…»
== Определение ==
'''Алгоритм определения мест''' — это алгоритм (операция) упорядочения индексов элементов конечного множества (массива) без изменения положения самих элементов.
== Алгоритмы определения мест ==
Введём обозначения:
'''n''' – число элементов;
'''{A<sub>1</sub>,A<sub>2</sub>,…,A<sub>n</sub>}''' – массив элементов;
'''{m<sub>1</sub>,m<sub>2</sub>,…,m<sub>n</sub>}''' – массив мест (индексов) элементов.
=== Сортировка индексов по возрастанию элементов ===
Входные данные: '''n, {A<sub>1</sub>,A<sub>2</sub>,…,A<sub>n</sub>}'''.
[[файл:СОР11.JPG]]
Выходные данные: '''{m<sub>1</sub>,m<sub>2</sub>,…,m<sub>n</sub>}'''.
* Особенность алгоритма состоит в том, что для одинаковых элементов индексы мест различны.
=== Определение мест по возрастанию элементов ===
Входные данные: '''n, {A<sub>1</sub>,A<sub>2</sub>,…,A<sub>n</sub>}'''.
[[файл:СОР12.JPG]]
Выходные данные: '''{m<sub>1</sub>,m<sub>2</sub>,…,m<sub>n</sub>}'''.
* Особенность алгоритма состоит в определении одинаковых мест для одинаковых элементов, при этом если одинаковых элементов '''k''', то в распределении мест пропускается '''(k-1)''' место.
== Другие алгоритмы: ==
*[[составление перестановок]];
*[[составление сочетаний]];
*[[составление размещений]];
*[[составление разбиений]];
*[[сортировка]];
*[[наибольший общий делитель]];
*[[наименьшее общее кратное]];
*[[проверка кратности]];
*[[деление по модулю]];
*[[получение простых чисел]];
*[[разложение на множители]].
== Ссылки ==
* [[Участник:Logic-samara]]
[[Категория:Дискретная математика]][[Категория:Алгоритмы]]
'''Алгоритм определения мест''' — это алгоритм (операция) упорядочения индексов элементов конечного множества (массива) без изменения положения самих элементов.
== Алгоритмы определения мест ==
Введём обозначения:
'''n''' – число элементов;
'''{A<sub>1</sub>,A<sub>2</sub>,…,A<sub>n</sub>}''' – массив элементов;
'''{m<sub>1</sub>,m<sub>2</sub>,…,m<sub>n</sub>}''' – массив мест (индексов) элементов.
=== Сортировка индексов по возрастанию элементов ===
Входные данные: '''n, {A<sub>1</sub>,A<sub>2</sub>,…,A<sub>n</sub>}'''.
[[файл:СОР11.JPG]]
Выходные данные: '''{m<sub>1</sub>,m<sub>2</sub>,…,m<sub>n</sub>}'''.
* Особенность алгоритма состоит в том, что для одинаковых элементов индексы мест различны.
=== Определение мест по возрастанию элементов ===
Входные данные: '''n, {A<sub>1</sub>,A<sub>2</sub>,…,A<sub>n</sub>}'''.
[[файл:СОР12.JPG]]
Выходные данные: '''{m<sub>1</sub>,m<sub>2</sub>,…,m<sub>n</sub>}'''.
* Особенность алгоритма состоит в определении одинаковых мест для одинаковых элементов, при этом если одинаковых элементов '''k''', то в распределении мест пропускается '''(k-1)''' место.
== Другие алгоритмы: ==
*[[составление перестановок]];
*[[составление сочетаний]];
*[[составление размещений]];
*[[составление разбиений]];
*[[сортировка]];
*[[наибольший общий делитель]];
*[[наименьшее общее кратное]];
*[[проверка кратности]];
*[[деление по модулю]];
*[[получение простых чисел]];
*[[разложение на множители]].
== Ссылки ==
* [[Участник:Logic-samara]]
[[Категория:Дискретная математика]][[Категория:Алгоритмы]]