Bubble sort
Vedi la discussione Osserva il meccanismo Soluzione 1 Sono necessarie (?) n passate su n-1 coppie Soluzione 2 Si può migliorare la soluzione precedente
admin
Selection sort
Vedi la discussione Osserva il meccanismo dell’algoritmo Lo scambio solo se necessario
Ricerca con sentinella
L’algoritmo di ricerca sequenziale può essere migliorato? Soluzione 1 Il ciclo while esegue molte operazioni Soluzione 2 Aggiungendo k, la sentinella, come ultimo elemento si possono evitare, a ogni passo, le operazioni a costo delle operazioni aggiuntive, ma eseguite una sola volta… Complessità degli algoritmi con
Ricerca binaria
L’algoritmo di ricerca binaria Soluzione 1 Gli indici inf e sup scorrono dai lati opposti della sequenza fino a raggiungere la posizione di k, se è presente. Soluzione 2 Una variabile pos invece della variabile ANCORA Soluzione 3 Senza la variabile pos (ma con doppio return) Versione ricorsiva Utilizzando la ricorsione
Lanciare due dadi
Vedi la discussione. Simulazione del lancio di due dadi (come somma degli esiti di due dadi singoli) Frequenze Conteggio delle uscite e calcolo finale delle frequenze assolute e relative Le frequenze assolute degli esiti dei due dadi e delle loro somme