Бази даних

Реферативна база даних - результати пошуку

Mozilla Firefox Для швидкої роботи та реалізації всіх функціональних можливостей пошукової системи використовуйте браузер
"Mozilla Firefox"

Вид пошуку
Формат представлення знайдених документів:
повнийстислий
Пошуковий запит: (<.>A=Koval Iu$<.>)
Загальна кількість знайдених документів : 1

      
Категорія:    
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/фіз.-мат. Пошук видання у каталогах НБУВ 
 

Всі права захищені © Національна бібліотека України імені В. І. Вернадського