Diario delle lezioni A.A. 2013/2014

16 settembre 2013 (Lezione n° 1)

·        Presentazione del corso e delle modalità d’esame

·        Hardware e Software

·        Linguaggio macchina

·        Linguaggi di alto livello

·        Compilatore ed Interprete

17 settembre 2013 (Lezione di Laboratorio n° 1)

·        Java--: installazione e primi programmi

·        Outputin Java--

·        Introduzione alle variabili

·        Bytecode: compilazione ed interpretazione inJava

18 settembre 2013 (Lezione n° 2)

·        Paradigmi di programmazione

·        Codifica binaria di numeri interi

·        I tipi interi del Java

23 settembre 2013 (Lezione n° 3)

·        Conversone numeri in virgola mobile in binario

·        Conversione tra base 2, 8 e 16

·        Rappresentazione mantissa ed esponente

·        Variabili, tipi, identificatori

·        Dichiarazione, Inizializzazione ed assegnazionedi variabili

·        Operatori numerici

·        Problema / algoritmo / programma

·        I diagrammi di flusso

24 settembre 2013 (Lezione di Laboratorio n° 2)

·        Esercizi su variabili ed assegnamento

·        Commenti e formattazione in Java

·        Inputin Java--

25 settembre 2013 (Lezione n° 4)

·        Espressioni ed effetti collaterali

·        Operatori con effetti collaterali

·        Tipi primitivi vs tipi riferimento

·        Array monodimensionali

30 settembre 2013 (Lezione n° 5)

·        Espressioni booleane

·        Operatori di confronto

·        Operatori booleani

·        Legge di De morgan

·        Comando if e If…else

·        Blocchi

·        Comando vuoto

·        Comando while

1° ottobre 2013 (Lezione di Laboratorio n° 3)

·        Esercizi su variabili ed assegnamento

·        Ambito di visibilità delle variabili e blocchi

·        Esercizisu array

·        Esercizi su cicli con commando while

2 ottobre 2013 (Lezione n° 6)

·        Comando do…while

·        Comando for

·        Comando for each

·        Comando switch e comando break

·        Programmazione strutturata versus programmazionecon salti

7 ottobre 2013 (Lezione n° 7)

·        Esercizi su cicli e array

·        Array multidimensionali

8 ottobre 2013 (Lezione di Laboratorio n° 4)

·        Ricerca binaria e ricerca lineare

·        Esercizi su array bidimensionali

9 ottobre 2013 (Lezione n° 8)

·        Esercizi su cicli e array

·        Ordinamento per selezione

14 ottobre 2013 (Lezione n° 9)

·        Metodi

·        Parametri formali e Parametri attuali

·        Stack e Heap nella chiamata dei metodi

·        Simulazione programmi con Stack e Heap

15 ottobre 2013 (Lezione n° 5 di Laboratorio)

·        Esercizi su Metodi

16 ottobre 2013 (Lezione n° 10)

·        Comandi etichettati

·        Break e Continue

·        Esercizi

22 ottobre 2013 (Lezione n° 11)

·        Ricorsione

·        Albero delle chiamate ricorsive

·        Evoluzione dello Stack nelle chiamate ricorsive

·        Iterazione e ricorsione

·        Esercizi

23 ottobre 2013 (Lezione n° 6 di Laboratorio)

·        Dal java—al java: ambiente Eclipse

·        Esercizi

·        Assegnazione del progetto

23 ottobre 2013 (Lezione n° 12)

·        Tecnica Divide et Impera

·        Ricorsione su array

·        Esercizi

24 ottobre 2013 (Lezione n° 7 di Laboratorio)

·        Esercizi su ricorsione

·        Ricerca binaria ricorsiva

·        Esercizi su tecnica divide et impera

4 novembre 2013 (Lezione n° 13)

·        Merge-Sort

5 novembre 2013 (Lezione n° 8 di Laboratorio)

·        Implementazione del selection-sort

·        Implementazione del merg-sort

·        Confronto tra merge-sort e selection-sort

·        Esercizi

6 novembre 2013 (Lezione n° 14)

·        Esercizi in classe in preparazione alla provaparziale

11 novembre 2013 (Lezione n° 15)

·        Prova parziale

12 novembre 2013 (Lezione n° 9 di Laboratorio)

·        Codice per il cambio base di numeri interi

·        Esercizi

13 novembre 2013 (Lezione n° 16)

·        Esercizi in classe per le soluzioni della provaparziale

·        Programmazione dinamica (esercizio sottoarray disomma massima)

18 novembre 2013 (Lezione n° 17)

·        Tipi riferimento definiti dall’utente: costruttoclass

·        Differenza tra tipi primitivi e tipi riferimento

·        Array di tipi riferimento

19 novembre 2013 (Lezione n° 10 di Laboratorio)

·        Esercizi sulle frazioni in Java

20 novembre 2013 (Lezione n° 18)

·        Tipi ricorsivi

·        Ricorsione strutturale

·        Esercizi in classe su Programmazione dinamica

26 novembre 2013 (Lezione n° 11 di Laboratorio)

·        Espressioni con Frazioni in Java

27 novembre 2013 (Lezione n° 19)

·        Strutture dati dinamiche

·        Pile implementate con elementi “semplicemente”concatenati

·        Code implementate con elementi doppiamenteconcatenati

·        dd

2 dicembre 2013 (Lezione n° 20)

·        Esercizi

4 dicembre 2013 (Lezione n° 21)

·        Code implementate con elementi “semplicemente”concatenati

·        Liste

·        Esercizi

9 dicembre 2013 (Lezione n° 22)

·        Esercizi

10 dicembre 2013 (Lezione n° 12 di Laboratorio)

·        Pile

·        Code

·        Liste

11 dicembre 2013 (Lezione n° 23)

·        Esercizi

12 dicembre 2013 (Lezione n° 24)

·        Esercizi