Articolul precedent |
Articolul urmator |
193 16 |
Ultima descărcare din IBN: 2024-05-12 14:13 |
SM ISO690:2012 CERVAC, Petru. Analiza categorică a algoritmilor de sortare. In: Conferinţa tehnico-ştiinţifică a studenţilor, masteranzilor şi doctoranzilor, 5-7 aprilie 2023, Chișinău. Chișinău, Republica Moldova: Tehnica-UTM, 2023, Vol.1, pp. 203-209. ISBN 978-9975-45-828-3.. |
EXPORT metadate: Google Scholar Crossref CERIF DataCite Dublin Core |
Conferinţa tehnico-ştiinţifică a studenţilor, masteranzilor şi doctoranzilor Vol.1, 2023 |
||||||
Conferința "Conferinţa tehnico-ştiinţifică a studenţilor, masteranzilor şi doctoranzilor" Chișinău, Moldova, 5-7 aprilie 2023 | ||||||
|
||||||
Pag. 203-209 | ||||||
|
||||||
Descarcă PDF | ||||||
Rezumat | ||||||
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ă. |
||||||
Cuvinte-cheie algoritmi de sortare, teoria categoriilor, complexitate, eficienţă |
||||||
|