О выделении макроопераций из вычислительных процессов сортировки массивов данных
Vernadsky National Library of Ukraine
Переглянути архів ІнформаціяПоле | Співвідношення | |
Title |
О выделении макроопераций из вычислительных процессов сортировки массивов данных
|
|
Creator |
Паулин, О.Н.
Комлевая, Н.О. Марулин, С.Ю. |
|
Subject |
Теоретичні та методологічні основи програмування
|
|
Description |
Розглядаються обчислювальні процеси (ОП) як простих, так і ефективних сортувань. Для наочності ОП представляються схемами алгоритмів. У кожному процесі виділяються макрооперації (МО), які є функціонально закінченими фрагментами ОП. Списки МО для кожної сортування зводяться воєдино і узагальнюються, тобто зводяться до мінімуму МО. Це дозволяє розглядати більшість ОП сортувань в рамках виділених МО.
Рассматриваются вычислительные процессы (ВП) как простых, так и эффективных сортировок. Для наглядности ВП представляются схемами алгоритмов. В каждом процессе выделяются макрооперации (МО), которые являются функционально законченными фрагментами ВП. Списки МО для каждой сортировки сводятся воедино и обобщаются, то есть сводятся к минимальному количеству МО. Это позволяет рассматривать большинство ВП сортировок в рамках выделенных МО. The paper dwells computation process (CP) array sorting from the simple to the efficient. Computation process present’s as a block flowchart for clarity. Each process are extracted macro operations (MO), which are functionality finished pieces of CP. Lists of MO for each sorting algorithm put it together and summarized – minimizing number of MO. This approach will allow careful consideration most CP as it applies to dedicated MO. |
|
Date |
2017-11-23T12:57:47Z
2017-11-23T12:57:47Z 2016 |
|
Type |
Article
|
|
Identifier |
О выделении макроопераций из вычислительных процессов сортировки массивов данных / О.Н. Паулин, Н.О. Комлевая, С.Ю. Марулин // Проблеми програмування. — 2016. — № 2-3. — С. 87-95. — Бібліогр.: 6 назв. — рос.
1727-4907 http://dspace.nbuv.gov.ua/handle/123456789/126393 004.021 |
|
Language |
ru
|
|
Relation |
Проблеми програмування
|
|
Publisher |
Інститут програмних систем НАН України
|
|