1. |
Koval Iu. V. Sieve sorting algorithm = Алгоритм сортування решетами / Iu. V. Koval, Iu. V. Krak // Вісн. Київ. нац. ун-ту. Сер. Фіз.-мат. науки. - 2018. - Вип. 4. - С. 92-95. - Бібліогр.: 6 назв. - англ.Мета роботи - представити алгоритм сортування, який надає змогу паралельно виконувати операції порівняння, проаналізувати складність та час виконання алгоритму, обговорювати віртуальний процес для цього алгоритму та реалізацію програми мовою C++, яка імітує такий віртуальний процес. Запропоновано алгоритм сортування решетами, доведено правильність його виконання, досліджено складність і терміни роботи цього алгоритму, запропоновано структуру віртуального процесу, що реалізує цей алгоритм, обговорено програму мовою C++, що імітує такий віртуальний процес. Код програми може бути взятий у авторів. Також було вдосконалено алгоритм та доведено правильність такого вдосконалення. У процесі розв'язання проблем було виявлено незручність класичної UNIX-подібної реалізації для роботи з механізмами пайпів та створення процесами. Індекс рубрикатора НБУВ: З970.6-015.5
Рубрики:
Шифр НБУВ: Ж28079/фіз.-мат. Пошук видання у каталогах НБУВ
|