О выделении макроопераций из вычислительных процессов сортировки массивов данных

• Опубліковано в: Проблеми програмування
• Дата: 2016
• ISSN: 1727-4907
• Автори: Паулин, О.Н., Комлевая, Н.О., Марулин, С.Ю.
• Формат: Стаття
• Мова: Російська
• Опубліковано: Інститут програмних систем НАН України 2016
• Теми: Теоретичні та методологічні основи програмування
• Онлайн доступ: https://nasplib.isofts.kiev.ua/handle/123456789/126393
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Цитувати: О выделении макроопераций из вычислительных процессов сортировки массивов данных / О.Н. Паулин, Н.О. Комлевая, С.Ю. Марулин // Проблеми програмування. — 2016. — № 2-3. — С. 87-95. — Бібліогр.: 6 назв. — рос.

Розглядаються обчислювальні процеси (ОП) як простих, так і ефективних сортувань. Для наочності ОП представляються схемами алгоритмів. У кожному процесі виділяються макрооперації (МО), які є функціонально закінченими фрагментами ОП. Списки МО для кожної сортування зводяться воєдино і узагальнюються, тобто зводяться до мінімуму МО. Це дозволяє розглядати більшість ОП сортувань в рамках виділених МО. Рассматриваются вычислительные процессы (ВП) как простых, так и эффективных сортировок. Для наглядности ВП представляются схемами алгоритмов. В каждом процессе выделяются макрооперации (МО), которые являются функционально законченными фрагментами ВП. Списки МО для каждой сортировки сводятся воедино и обобщаются, то есть сводятся к минимальному количеству МО. Это позволяет рассматривать большинство ВП сортировок в рамках выделенных МО. 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.