In questa pagina viene pubblicato il materiale didattico proposto durante le lezioni di esercitazioni di Fondamenti di Informatica presso l'università degli studi di Trieste, facoltà di ingegneria, anno 2011.
- Lezione 1 (16 novembre 2011) e 2 (17 novembre 2011): funzioni, fattoriale, elevamento a potenza, calcolo di sen(x) in un intorno dello zero, ricerca sequenziale;
- Lezione 3 (21 novembre 2011): scomposizione in fattori primi, algoritmo per il complemento a due di un numero binario;
- Lezione 4 (23 novembre 2011): risoluzione di un sistema lineare determinato di n equazioni in n incognite, istogramma verticale delle occorrenze di un carattere in una stringa;
- Lezione 5 (24 novembre 2011):
- Svolgimento esercizio conversioni base 2 base 10 e base 10 base 2;
- ordina_vett: semplice algoritmo di ordinamento di un vettore;
- implementazione dell'algoritmo bubble sort;
- ricerca binaria in un vettore ordinato;
- Istogramma verticale versione 2 (soluzione homework lezione 4).
- Lezione 6 (30 novembre 2011):
- Funzioni ricorsive:
- calcolo del fattoriale mediante funzione ricorsiva;
- merge sort, un algoritmo ricorsivo per l'ordinamento di un vettore;
- il rompicapo della torre di Hanoi.
- Lezione 7 (1 dicembre 2011):
- Classi e programmazione orientata agli oggetti:
- homework e note (sono indispensabili gli appunti presi a lezione).
- Lezione 8 (5 dicembre 2011):
- Classi e programmazione orientata agli oggetti:
- implementazione del progettino "Università" (homework lezione 7).
- Lezione 9 (7 dicembre 2011):
- Operazioni sui file
- SMSCompress: comprimi un sms!
- Estrai capoverso: estrae i capoversi contenenti una o più parole chiave.
- Un'implementazione del gioco battaglia navale. Per giocare è sufficiente importare il modulo battaglianavale. Esso carica gli altri due moduli necessari.
- Un'implementazione della biblioteca (terza provetta).