dc.contributor.advisor | SUDACEVSCHI, Viorica | |
dc.contributor.author | CERVAC, Petru | |
dc.date.accessioned | 2023-09-06T05:51:21Z | |
dc.date.available | 2023-09-06T05:51:21Z | |
dc.date.issued | 2023 | |
dc.identifier.citation | CERVAC, Petru. Analiza categorică a algoritmilor de sortare. In: Conferinţa tehnico-ştiinţifică a studenţilor, masteranzilor şi doctoranzilor, Universitatea Tehnică a Moldovei, 5-7 aprilie 2023. Chișinău, 2023, vol. 1, pp. 203-209. ISBN 978-9975-45-956-3. ISBN 978-9975-45-957-0 (Vol.1). | en_US |
dc.identifier.isbn | 978-9975-45-872-6 | |
dc.identifier.isbn | 978-9975-45-957-0 | |
dc.identifier.uri | http://repository.utm.md/handle/5014/23752 | |
dc.description.abstract | Acest articol explorează posibilitatea utilizării teoriei categoriilor pentru a analiza complexitatea algoritmilor de sortare. Sunt analizați diferiți algoritmi de sortare, cum ar fi bubble sort, insertion sort, selection sort, merge sort, quicksort și heapsort, din punct de vedere al complexității lor în timp și spațiu. Apoi sunt descrise conceptele din teoria categoriilor, inclusiv functorialitatea, transformările naturale și adjuncțiile, și se explică cum acestea pot fi utilizate pentru analiza algoritmiilor de sortare într-un mod sistematic și unificat. Studiul propus în lucrare demonstrează potențialul teoriei categoriilor în analiza comportamentului algoritmilor de sortare și oferirea unei abordări pentru compararea și contrastarea diferitor algoritmi. Sunt discutate limitările și provocările utilizării teoriei categoriilor în practică și se propun căi pentru cercetarea viitoare. Lucrarea contribuie la dialogul continuu despre rolul teoriei categoriilor în informatică și complexitatea computațională. | en_US |
dc.language.iso | ro | en_US |
dc.publisher | Universitatea Tehnică a Moldovei | en_US |
dc.rights | Attribution-NonCommercial-NoDerivs 3.0 United States | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/us/ | * |
dc.subject | algoritmi de sortare | en_US |
dc.subject | teoria categoriilor | en_US |
dc.title | Analiza categorică a algoritmilor de sortare | en_US |
dc.type | Article | en_US |
The following license files are associated with this item: