Сортування квазіупорядкованих масивів

Автор(и)

  • В. П. Гамаюн

DOI:

https://doi.org/10.18372/2073-4751.2(62).14475

Ключові слова:

Сортування псевдо упорядкованих масивів, Розрядно-логарифмічне кодування, Сортування блоками

Анотація

В організації обчислювального процесу при задачного-алгоритмічній методі проектування основний етап при зшивці набору алгоритмів до узагальненої блок схему полягає у виборі часто використовуваного алгоритму, який потім структурно реалізується в операційному автоматі. У класичній побудові комп'ютерних засобів таким загальним алгоритмом є складання, інші алгоритми реалізуються за підтримки цього базового. Математичне забезпечення спільно із операційним (структурним) автоматом складає операційний базис.
У статті розглянуто пропозицію побудови нового операційного базису комп'ютерних засобів для високоточних по обробці комп'ютерних засобів і систем. Високоточна обробка реалізується через разрядно-логарифмічні уявлення. Базовою операцією при яких є сортування масивів, елементами яких є короткі цифрові коди. Сортування виконується для впорядкування масивів. При виконанні операцій при розрядно логарифмическом кодуванні масиви деяким чином (в повному обсязі) впорядковані. Тому постановка задачі обрана саме при таких умовах. Головне рішення задачі пропонується в кілька етапів. Впорядкування масиву по блокам з граничними значеннями, впорядкування всередині блоків і стикування блоків між собою з «перекриттям» граничних елементів блоків. Потім повторення сортування всередині блоків і наступні «перекриття». Сортування закінчується при відсутності невпорядкованих елементів. Моделювання визначає скорочення кроків сортування на один-два порядки в порівнянні з сортуванням методом «бульбашки» на гіпотетичній паралельній структурі. Поліпшення базової операції визначає позитивну швидкодію нового операційного базису в цілому.

##submission.downloads##

Опубліковано

2019-12-10

Номер

Том 2 № 62 (2019)

Розділ

Статті

Ліцензія

Автори, які публікуються у цьому журналі, погоджуються з наступними умовами:

  1. Автори залишають за собою право на авторство своєї роботи та передають журналу право першої публікації цієї роботи на умовах ліцензії Creative Commons Attribution License, котра дозволяє іншим особам вільно розповсюджувати опубліковану роботу з обов'язковим посиланням на авторів оригінальної роботи та першу публікацію роботи у цьому журналі.

  2. Автори мають право укладати самостійні додаткові угоди щодо неексклюзивного розповсюдження роботи у тому вигляді, в якому вона була опублікована цим журналом (наприклад, розміщувати роботу в електронному сховищі установи або публікувати у складі монографії), за умови збереження посилання на першу публікацію роботи у цьому журналі.

  3. Політика журналу дозволяє і заохочує розміщення авторами в мережі Інтернет (наприклад, у сховищах установ або на особистих веб-сайтах) рукопису роботи, як до подання цього рукопису до редакції, так і під час його редакційного опрацювання, оскільки це сприяє виникненню продуктивної наукової дискусії та позитивно позначається на оперативності та динаміці цитування опублікованої роботи (див. The Effect of Open Access).