Diario delle lezioni

Ogni lezione è da 2 ore.

Totale:

• 12 lezioni (24 ore) per un totale di 3 CFU.

24 settembre 2018 (Lezione di laboratorio n° 1)

• Java ed Eclipse: installazione e primi programmi
• Bytecode: compilazione ed interpretazione in Java
• Output in Java
• Introduzione alle variabili

1° ottobre 2018 (Lezione di laboratorio n° 2)

• Conversione implicita e conversione esplicita (cast)
• Input in Java
• Esercizi su input e output
• Esercizi su conversione implicita e conversione esplicita (cast)
• Esercizi su variabili ed assegnament

8 ottobre 2018 (Lezione di laboratorio n° 3)

• Esercizi su comando If
• Esercizi su comandi iterativi while e do…while

15 ottobre 2018 (Lezione di laboratorio n° 4)

• Esercizi su array
• Esercizi su comandi iterativi while e do…while e for

22 ottobre 2018 (Lezione di laboratorio n° 5)

• Esercizi su metodi
• Esercizi su array e comandi iterativi

29 ottobre 2018 (Lezione di laboratorio n° 6)

• Esercizi su ricorsione
• Esercizi su array e ricorsione

5 novembre 2018 (Lezione di laboratorio n° 7)

• Esercizi su cicli, array e metodi

12 novembre 2018 (Lezione di laboratorio n° 8)

• Implementazioni di Selection Sort e Insertion Sort
• Analisi di complessità dell’Insertion Sort
• Stima di complessità nel caso migliore, peggiore, medio
• Esercizi

19 novembre 2018 (Lezione di laboratorio n° 9)

• Correzione Homework n. 4
• Tipi riferimento definiti dall’utente
• Creazione di oggetti
• Array di oggetti
• Operatore “.” per accedere ai campi di oggetti
• Tipi definiti ricorsivamente: primo esempio di lista

26 novembre 2018 (Lezione di laboratorio n° 10)

• Introduzione ai dizionari
• Pile con implementazione delle operazioni di Pop e Push
• Code con implementazione delle operazioni di accodamento e decodamento

3 dicembre 2018 (Lezione di laboratorio n° 11)

• Liste
• Implementazione in Java di liste ordinate

10 dicembre 2018 (Lezione di laboratorio n° 12)

• Alberi binari di ricerca (implementazione in Java)
• Stima euristica dell’altezza media di un albero binario di ricerca