Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал:
http://elartu.tntu.edu.ua/handle/lib/36751| Назва: | Метод побітового сортування даних в комп'ютерних системах |
| Інші назви: | Bitwise data sorting method in computer systems |
| Автори: | Семеген, Віталій Васильович Semehen, Vitalii |
| Приналежність: | Тернопільський національний технічний університет імені Івана Пулюя Ternopil Ivan Puluj National Technical University |
| Бібліографічний опис: | Семеген В. В. Метод побітового сортування даних в комп'ютерних системах : кваліфікаційна робота магістра за спеціальністю „123 — Комп’ютерна інженерія“ / В. В. Семеген. – Тернопіль : ТНТУ, 2021. – 98 c. |
| Bibliographic description: | Semehen V. Bitwise data sorting method in computer systems: master qualification work „123 — Computer Engineering“ / V. Semehen – Ternopil: TNTU, 2021. p. – 98. |
| Дата публікації: | гру-2021 |
| Дата подання: | гру-2021 |
| Дата внесення: | 23-гру-2021 |
| Видавництво: | Тернопільський національний технічний університет імені Івана Пулюя |
| Країна (код): | UA |
| Місце видання, проведення: | Тернопільський національний технічний університет імені Івана Пулюя |
| Науковий керівник: | Луцик, Надія Степанівна Lutsyk, Nadiia |
| Члени комітету: | Литвиненко, Ярослав Володимирович Lytvynenko, Jaroslav |
| УДК: | 004.424.52 |
| Теми: | 123 комп’ютерна інженерія обчислювальна складність програмне забезпечення опрацювання даних сортування даних data sorting computational complexity software data processing |
| Кількість сторінок: | 98 |
| Короткий огляд (реферат): | У кваліфікаційній роботі розроблено алгоритм сортування даних та його практична реалізація. У алгоритмі оптимізовано кількість всіх порівнянь, при сортуванні, і відсутні перестановки елементів через виділення додаткової пам'яті у якій формується оптимальна адресна структура даних і з неї вкінці опрацювання зчитується відсортований масив даних.
Мовою програмування Assembler розроблено програмне забезпечення з графічним інтерфейсом, яке сортує текстові дані у файлі.
Представлено результати теоретичної та практичної швидкодії алгоритму побітового сортування даних. The algorithm of data sorting and its partical realization was developed in the qualification work. The algorithm optimizes the number of all comparisons during sorting, and there are no permutations of elements due to the allocation of additional memory in which the optimal address data structure is formed and from it at the end of processing reads the sorted data array. GUI software that sorts text data into a file was developed using the Assembler programing language. The results of theoretical and practical performance of the bit data sorting algorithm are presented. |
| Зміст: | ВСТУП ...9 РОЗДІЛ 1. АНАЛІТИЧНА ЧАСТИНА ...12 1.1 Типи алгоритмів і їх характеристики ...12 1.2 Аналіз існуючих алгоритмів сортування даних ...14 1.3 Алгоритмічна складність ...20 1.4 Застосування алгоритмів сортування даних ...22 1.5 Висновки до розділу 1...24 РОЗДІЛ 2. МАТЕМАТИЧНІ МЕТОДИ АЛГОРИТМУ ПОБІТОВОГО СОРТУВАННЯ ДАНИХ ...25 2.1 Опис покращення алгоритмів сортування даних ...25 2.2 Розробка алгоритму побітового сортування даних ...33 2.3 Висновки до розділу 2...42 РОЗДІЛ 3. ПРОГРАМНА РЕАЛІЗАЦІЯ МЕТОДУ ПОБІТОВОГО СОРТУВАННЯ ДАНИХ ...43 3.1 Опис коду програмного забезпечення ...43 3.2 Результати тестування ...48 3.3 Висновки до розділу 3...61 РОЗДІЛ 4. ОХОРОНА ПРАЦІ ТА БЕЗПЕКА В НАДЗВИЧАЙНИХ СИТУАЦІЯХ ...62 4.1. Охорона праці ...62 4.2. Організація та забезпечення заходів щодо розосередження робітників та службовців суб’єктів господарювання, що продовжують свою роботу в особливий період, і евакуація населення. ...64 4.3. Висновки до розділу 4...66 ВИСНОВКИ ... 67 СПИСОК ЛІТЕРАТУРИ ...68 Додаток А ...71 Додаток Б ....76 |
| URI (Уніфікований ідентифікатор ресурсу): | http://elartu.tntu.edu.ua/handle/lib/36751 |
| Власник авторського права: | © Семеген Віталій Васильович,2021 |
| Перелік літератури: | 1. В. Семеген, Н. Луцик. Актуальність створення оптимального алгоритму сортування даних. Матеріали IX Науково-технічної конференції Тернопільського національного технічного університету імені Івана Пулюя «Інформаційні моделі, системи та технології» (8–9 грудня 2021 року). Тернопіль: ТНТУ, 2021. С. 127. 2. В. Семеген, Н. Луцик. Метод побітового сортування даних в комп'ютерних системах. Матеріали IX Науково-технічної конференції Тернопільського національного технічного університету імені Івана Пулюя «Інформаційні моделі, системи та технології» (8–9 грудня 2021 року). Тернопіль: ТНТУ, 2021. С. 128. 3. Robert Sedgewick and Kevin Wayne. Algorithms, 4th edition. AddisonWesley, Upper Saddle River, NJ, USA, 2011, 488 р. 4. Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein (2009) Introduction to Algorithms, Third Edition (Cambridge, Massachusetts London, England), 1292 p. 5. Donald E. Knuth (1998) The Art Of Computer Programming: Sorting And Searching. Volume 3 (Addison Wesley Series In Computer Science And Information Processing), 722 p. 6. Рогушина Ю. В. Алгоритм сортування // Велика українська енциклопедія. URL: https://vue.gov.ua/Алгоритм сортування (дата звернення: 01.12.2021). 7. Mikhai J. Atallah, editor. Algorithms and Theory of Computation Handbook/ CRC Press, 1999. 8. Ахо А. Структуры данных и алгоритмы / Ахо А., Хопкрофт Дж., Ульман Дж. ; пер. с англ. А. А. Минько. — М. : Издательский дом «Вильямс», 2000. — 382 с.69 9. Кузюрин Н. Н. Эффективные алгоритмы и сложность вичислений / Н. Н. Кузюрин, С. А. Фомин. — М. : Институт системного программирования, 2008. — 357 с. 10. Макконнел Дж. Основы современных алгоритмов / Дж. Макконнел ; пер. с англ. А. К. Малюк. — М. : Техносфера, 2004. — 368 с. 11. Oded Regev. A Subexponential Time Algorithm for the Dihedral Hidden Subgroup Problem with Polynomial Space. URL: https://archive.org/details/arxiv- quant-ph0406151 (дата звернення: 17.12.2021). 12. Is radix sort faster than quicksort for integer arrays?. URL: https://erik.gorset.no/2011/04/radix-sort-is-faster-than-quicksort.html (дата звернення: 18.12.2021). 13. Note 6: Sorting Algorithms in Data Structure for Application. URL: http://faculty.tamuc.edu/dcreider/csci520/Note520/Note%206.htm (дата звернення: 20.12.2021). 14. Пирамидальная сортировка. URL: https://works.doklad.ru/view/I9h4R9kRVx0.html (дата звернення: 20.11.2021). 15. Skiena, Steven S. (2008). "4.5: Mergesort: Sorting by Divide-and- Conquer". The Algorithm Design Manual (2nd ed.). Springer. pp. 120–125. ISBN 978- 1-84800-069-8. Sun Microsystems. "Arrays API (Java SE 6)". URL: https://docs.oracle.com/javase/6/docs/api/java/util/Arrays.html 16. (2A, 2B, Intel® 64 and IA-32 Architectures Software Developer’s Manual Volume 2 2C & 2D): Instruction Set Reference, A-Z . URL: https://www.intel.com/content/dam/www/public/us/en/documents/manuals/64-ia-32- architectures-software-developer-instruction-set-reference-manual-325383.pdf (дата звернення: 27.11.2021). 17. Build desktop Windows apps using the Win32 API. https://docs.microsoft.com/en-us/windows/win32/ (дата звернення: 03.12.2021). URL:70 18. QueryPerformanceCounter function (profileapi.h). URL: https://docs.microsoft.com/en-us/windows/win32/api/profileapi/nf-profileapi- queryperformancecounter (дата звернення: 01.12.2021). 19. QueryPerformanceFrequency function (profileapi.h). URL: https://docs.microsoft.com/en-us/windows/win32/api/profileapi/nf-profileapi- queryperformancefrequency (дата звернення: 01.12.2021). 20. Sara Baase and Alan Van Gelder/ Computer Algorithms: Introduction to Design and Analis. Addison-Wesley, third edition, 2000. 21. Державні дисплейними санітарні терміналами правила і норми роботи електронно-обчислювальних з машин. візуальними Офіційний вебпортал парламенту України. URL: https://zakon.rada.gov.ua/rada/show/v0007282- 98#Text (дата звернення: 17.11.2021). 22. Плиско В. Е. Теория алгоритмов / В. Е. Плиско, В. Н. Крупский. — М. : ACADEMIA, 2009. — 38 c 23. Arne Andersson. Balanced search trees made simple. In Proceedings of the Third Workshop on Algorithms and Data Structures, volume 709 of Lecture Notes in Computer Science, pages 60–71. Springer, 1993. 24. Шинкаренко В. І. Особливості практичного застосування показників обчислювальної складності алгоритмів / В. І. Шинкаренко / Проблеми програмування. — 2008. — No 2-3. — С. 53—67. |
| Тип вмісту: | Master Thesis |
| Розташовується у зібраннях: | 123 — комп’ютерна інженерія |
Файли цього матеріалу:
| Файл | Опис | Розмір | Формат | |
|---|---|---|---|---|
| Кваліфікаційна робота магістра Семегена В..pdf | 2,46 MB | Adobe PDF | Переглянути/відкрити | |
| Семеген В. Авторська довідка.doc | 179,5 kB | Microsoft Word | Переглянути/відкрити |
Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.
Інструменти адміністратора