Utilize este identificador para referenciar este registo:
http://elartu.tntu.edu.ua/handle/lib/36751| Título: | Метод побітового сортування даних в комп'ютерних системах |
| Outros títulos: | Bitwise data sorting method in computer systems |
| Autor: | Семеген, Віталій Васильович Semehen, Vitalii |
| Affiliation: | Тернопільський національний технічний університет імені Івана Пулюя Ternopil Ivan Puluj National Technical University |
| Bibliographic description (Ukraine): | Семеген В. В. Метод побітового сортування даних в комп'ютерних системах : кваліфікаційна робота магістра за спеціальністю „123 — Комп’ютерна інженерія“ / В. В. Семеген. – Тернопіль : ТНТУ, 2021. – 98 c. |
| Bibliographic description (International): | Semehen V. Bitwise data sorting method in computer systems: master qualification work „123 — Computer Engineering“ / V. Semehen – Ternopil: TNTU, 2021. p. – 98. |
| Data: | Dez-2021 |
| Submitted date: | Dez-2021 |
| Date of entry: | 23-Dez-2021 |
| Editora: | Тернопільський національний технічний університет імені Івана Пулюя |
| Country (code): | UA |
| Place of the edition/event: | Тернопільський національний технічний університет імені Івана Пулюя |
| Supervisor: | Луцик, Надія Степанівна Lutsyk, Nadiia |
| Committee members: | Литвиненко, Ярослав Володимирович Lytvynenko, Jaroslav |
| UDC: | 004.424.52 |
| Palavras-chave: | 123 комп’ютерна інженерія обчислювальна складність програмне забезпечення опрацювання даних сортування даних data sorting computational complexity software data processing |
| Number of pages: | 98 |
| Resumo: | У кваліфікаційній роботі розроблено алгоритм сортування даних та його практична реалізація. У алгоритмі оптимізовано кількість всіх порівнянь, при сортуванні, і відсутні перестановки елементів через виділення додаткової пам'яті у якій формується оптимальна адресна структура даних і з неї вкінці опрацювання зчитується відсортований масив даних.
Мовою програмування 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. |
| Content: | ВСТУП ...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 |
| Copyright owner: | © Семеген Віталій Васильович,2021 |
| References (Ukraine): | 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. |
| Content type: | Master Thesis |
| Aparece nas colecções: | 123 — комп’ютерна інженерія |
Ficheiros deste registo:
| Ficheiro | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| Кваліфікаційна робота магістра Семегена В..pdf | 2,46 MB | Adobe PDF | Ver/Abrir | |
| Семеген В. Авторська довідка.doc | 179,5 kB | Microsoft Word | Ver/Abrir |
Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.
Ferramentas administrativas