Carrieri, Angela
(2019)
Algoritmi di ordinamento e permutazioni a motivo escluso.
[Laurea], Università di Bologna, Corso di Studio in Matematica [L-DM270], Documento ad accesso riservato.
Documenti full-text disponibili:
Documento PDF (Thesis)
Full-text accessibile solo agli utenti istituzionali dell'Ateneo Disponibile con Licenza: Salvo eventuali più ampie autorizzazioni dell'autore, la tesi può essere liberamente consultata e può essere effettuato il salvataggio e la stampa di una copia per fini strettamente personali di studio, di ricerca e di insegnamento, con espresso divieto di qualunque utilizzo direttamente o indirettamente commerciale. Ogni altro diritto sul materiale è riservato Download (572kB) | Contatta l'autore |
Abstract
In questa Tesi vengono analizzati due algoritmi di ordinamento di liste di numeri distinti: quello tramite pile e quello a bolla, e la loro relazione con le permutazioni a motivo escluso. Inizialmente viene descritto l'algoritmo di ordinamento tramite una sola pila e successivamente si fa un discorso più generale sull'ordinamento tramite più di una pila. Infine, si descrive l'algoritmo Bubble Sort e la sua variante Cocktail Sort.
Abstract