Diario delle lezioni A.A. 2014/2015
22 settembre 2014 (Lezione n° 1)
· Presentazione del corso e delle modalità d’esame
· Il sistema binario: bit, byte e loro multipli
· Hardware e Software
· Linguaggio macchina
· Linguaggi di alto livello
· Compilatore ed Interprete
23 settembre 2014 (Lezione di Laboratorio n° 1)
· Java--: installazione e primi programmi
· Outputin Java--
· Introduzione alle variabili
· Bytecode: compilazione ed interpretazione inJava
24 settembre 2014 (Lezione n° 2)
· Codifica binaria di numeri interi; complemento a2
· I tipi interi del Java
· Conversone numeri in virgola mobile in binario
· Conversione tra base 2, 8 e 16
· Rappresentazione mantissa ed esponente
· Tipi in virgola mobile del java
29 settembre 2014 (Lezione n° 3)
· Paradigmi di programmazione
· Variabili, tipi, identificatori
· Dichiarazione, Inizializzazione ed assegnazionedi variabili
· Problema / algoritmo / programma
· Sintassi e semantica dei linguaggi diprogrammazione
· Calcolabilità delle funzioni: non tutto ècalcolabile
30 settembre 2014 (Lezione di Laboratorio n° 2)
· Outputin Java--
· Esercizi su variabili ed assegnamento
· Operatori aritmetici per numeri interi e numeriin virgola mobile
· Conversione implicita e conversione esplicita(cast)
· Inputin Java—
1° ottobre 2014 (Lezione n° 4)
· I diagrammi di flusso
· Espressioni ed effetti collaterali
· Operatori con effetti collaterali
· Introduzione agli array
6 ottobre 2014 (Lezione n° 5)
· Tipi primitivi vs tipi riferimento
· Stack e Heap
· Array monodimensionali
· Espressioni booleane
· Operatori di confronto
· Operatori booleani
7 ottobre 2014 (Lezione di Laboratorio n° 3)
· Esercizi su array
· Esercizi su espressioni booleane
· I blocchi
· Ambito di visibilità delle variabili e blocchi
· Commenti in java
8 ottobre 2014 (Lezione n° 6)
· Legge di De morgan
· Comando if e If…else
· Comando vuoto
· Comando while
· Programmazione strutturata versus programmazionecon salti
· Esercizi su cicli e selezione
13 ottobre 2014 (Lezione n° 7)
· Comando do…while
· Comando for
· Equivalenza tra comandi while, do…while e for
· Comando for each
· Comando switch e comando break
14 ottobre 2014 (Lezione di Laboratorio n° 4)
· Esercizisu array
· Esercizi su cicli
15 ottobre 2014 (Lezione n° 8)
· Array multidimensionali
· Comandi etichettati
· Break e Continue
20 ottobre 2014 (Lezione n° 9)
· Esercizi su cicli e array
· Esercizi su break e continue
· Esercizi su array bidimensionali
21 ottobre 2014 (Lezione di Laboratorio n°5)
· Esercizi su cicli e array
· Ordinamento per selezione
27 ottobre 2014 (Lezione n° 10)
· Metodi
· Parametri formali e Parametri attuali
· Stack e Heap nella chiamata dei metodi
· Simulazione programmi con Stack e Heap
28 ottobre 2014 (Lezione di Laboratorio n° 6)
· Esercizi su metodi
29 ottobre 2014 (Lezione n° 11)
· Ricerca binaria e ricerca lineare
· Esercizi su cicli e array
· Esercizi su Metodi
3 novembre 2014 (Lezione n° 12)
· Esercizi
4 novembre 2014 (Lezione di Laboratorio n° 7)
· Dal java-- al java: l’ambiente Eclipse
· Input da tastiera in Eclipse
· Esercizi
5 novembre 2014 (Lezione n° 13)
· Esercizi in classe in preparazione alla provaparziale
10 novembre 2014 (Lezione n° 14)
· Prova parziale
11 novembre 2014 (Lezione di Laboratorio n° 8)
· Assegnazione del progetto
· Correzione esercizi prova parziale
· Overloading di metodi
12 novembre 2014 (Lezione n° 15)
· Ricorsione
· Albero delle chiamate ricorsive
· Evoluzione dello Stack nelle chiamate ricorsive
· Iterazione e ricorsione
· Esercizi
17 novembre 2014 (Lezione n° 16)
· Tecnica Divide et Impera
· Ricorsione su array
· Esercizi
· Metodo Merge per l’unione di due array ordinatiin un unico array ordinato
18 novembre 2014 (Lezione di Laboratorio n° 9)
· Esercizi su ricorsione
· Codice per la conversione di numeri tra basidiverse
19 novembre 2014 (Lezione n° 17)
· Merge-Sort
· Programmazione dinamica (esercizio sottoarray disomma massima)
24 novembre 2014 (Lezione n° 18)
· Tipi riferimento definiti dall’utente: costruttoclass
· Differenza tra tipi primitivi e tipi riferimento
· Array di tipi riferimento
· Tipi ricorsivi
· Ricorsione strutturale
25 novembre 2014 (Lezione di Laboratorio n° 10)
· Esercizi su tecnica divide et impera
· Implementazione del selection-sort
· Implementazione del merge-sort
· Confronto tra merge-sort e selection-sort
· Esercizi su tipi riferimento: le frazioni
26 novembre 2014 (Lezione n° 19)
· Strutture dati dinamiche
· Introduzione a Liste, Pile, Code
· Pile in java
· Code in java
1° dicembre 2014 (Lezione n° 20)
· Liste semplicemente concatenate
· Liste doppiamente concatenate
2 dicembre 2014 (Lezione di Laboratorio n° 11)
· Esercizi su tipi riferimento: le frazioni
· Esercizi su tipi riferimento strutturalmentericorsivi: espressioni con frazioni
3 dicembre 2014 (Lezione n° 21)
· Esercizi su strutture dati dinamiche
9 dicembre 2014 (Lezione di Laboratorio n° 12)
· Esercizi su tipi riferimento strutturalmente ricorsivi:espressioni con frazioni
· Liste
10 dicembre 2014 (Lezione n° 22)
· Esercizi su tipi riferimento e strutture datidinamiche
15 dicembre 2014 (Lezione n° 23)
· Code implementate tramite array
· Esercizi su tipi riferimento e strutture dati dinamiche
17 dicembre 2014 (Lezione n° 24)
· Esercizi in preparazione all’esame