DSpace Repository

Analiza categorică a algoritmilor de sortare

Show simple item record

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


Files in this item

The following license files are associated with this item:

This item appears in the following Collection(s)

Show simple item record

Attribution-NonCommercial-NoDerivs 3.0 United States Except where otherwise noted, this item's license is described as Attribution-NonCommercial-NoDerivs 3.0 United States

Search DSpace


Advanced Search

Browse

My Account