Materiali didattici che utilizzo per integrare i libri di testo, motivare e/o distrarre i miei studenti.
Problemi di base Dati 2 (3/4) numeri reali calcolare la somma il prodotto la media il valore minimo il valore massimo Dato un numero intero < 1000 visualizzare le sue cifre separatamente 128: 1 2 8 calcolare la somma delle sue cifre 128: 1+2+8=11 calcolare la somma dei quadrati delle sue cifre 128: 1+4+64=69 Verificare … Leggi tutto
Un algoritmo di ordinamento
Algoritmo intuitivo e ottimo per le prestazioni.Utilizza l’algoritmo di fusione di sottosequenze ordinate. La chiamata chiede di ordinare l’array dal primo, 1, all’ultimo, N, elemento.A ogni chiamata, dopo aver calcolato Medio, si effettuano due chiamate ricorsive, da Inf a Medio e da Medio+1 a Sup. In pratica le chiamate ricorsive scendono fino al livello di … Leggi tutto
Algoritmo intuitivo e più veloce del bubble sort. Si può individuare il valore minimo in un array V e scambiarlo con il valore alla prima posizione In questo modo l’elemento alla posizione 1 occupa definitivamente il posto che gli spetta… Ripetendo la stessa operazione con i sottovettori andranno al loro posto gli elementi alla posizione … Leggi tutto
Liste concatenate (a puntatori): semplice, circolare, con testa e coda, bidirezionale, multipla. Lista semplice Puntatore di testa e tre nodi con informazioni A-B-C Lista con testa e coda Puntatore di testa e puntatore di coda Lista circolare L’ultimo nodo punta alla testa Il nodo iniziale è meglio che sia l’ultimo… Lista bidirezionale A doppi puntatori: … Leggi tutto