Section outline

  • Qui trovate l'elenco delle lezioni già svolte, con il corrispondente PDF della lavagna. Si noti che questi PDF non sono adatti ad essere utilizzati come materiale didattico principale del corso, perché mancano delle spiegazioni e dei commenti che collegano una scritta con un'altra. Dopo la sigla WS (abbreviazione di Walter Savitch) trovate le sezioni del libro di testo che corrispondono alla lezione. La sigla IE (abbreviazione di Irv Englander) indica invece le pagine delle slide tratte dal testo di Irv Englander.

    • 27/9/2022. Presentazione del corso di laurea. Presentazione dell'insegnamento di Programmazione e Algoritmi 1. L'hardware del calcolatore. WS 1.1.1  (lavagna)
    • 28/9/2022. Il software. Interpreti e compilatori. Il linguaggio Java. Il primo programma in Java. WS 1.1.2, 1.1.3, 1.1.4, 1.2.3, 1.2.4 (lavagna)
    • Linguaggi a basso e ad alto livello Page
    • I programmi della lezione del 28/9/2022 Folder
    • 03/10/2022. LABORATORIO. Introduzione a Linux e all'ambiente operativo dell'aula informatica.
    • Cosa è Linux ? File
      Modified 3/10/22, 17:31
    • Introduzione alla shell di Linux ed esercizi del 3/10/2022 Page
    • Soluzione esercizi su Introduzione alla shell di Linux Page
    • 04/10/2022. Algoritmi, collaudo, bug e debugging. L'ambiente di sviluppo: JDK, Visual Studio Code, Git. Commenti e indentazione. Dichiarazione di variabili. I tipi interi e in virgola mobile. WS 1.3.2, 1.3.3, 2.1.1, 2.1.2, 2.1.4, 2.1.5, 2.1.6, 2.4.2, 2.4.3 (lavagna)
      • Si consiglia anche la lettura della sezione 2.4.1 (nomi significativi per le variabili) sebbene non trattata esplicitamente durante la lezione.
    • I programmi della lezione del 4/10/2022 Folder
    • 05/10/2022. I tipi boolean e char. Gli identificatori. Letterali. Espressioni. Promozioni e conversioni di tipo con il cast. Altre istruzioni di assegnamento. Istruzioni di auto-incremento e auto-decremento.  Il tipo stringa. WS 2.1.3, 2.1.7,2.1.9, 2.1.10, 2.1.11, 2.1.12, 2.1.13, 2.1.14, 2.2.1, 2.2.2, 2.2.3, 2.2.4 (lavagna)
      • Si consiglia anche la lettura delle sezioni 2.1.8 (constanti con nome), 2.2.5 (caratteri di escape) e 2.4.4 (linee guida per l'uso di costanti con nome) sebbene non trattate esplicitamente a lezione.
    • I programmi della lezione del 5/10/2022 Folder
    • Documentazione della classe String URL
    • 11/10/2022. Ancora sulla classe String. Il Progetto 2.8.3 del libro di testo. Revisitazione delle operazioni di input/output. L'istruzione if-then-else. WS 2.3.1, 2.3.2, 3.1.1 (lavagna)
    • Documentazione della classe PrintStream URL
    • Documentazione della classe Scanner URL
    • Mappa concettuale Java File
    • I programmi della lezione del 11/10/2022 Folder
    • 12/10/2022. Ancora sull'istruzione if-then-else. Esempio di programma che calcola massimo e minimo di due numeri. Espressioni booelani, operatori di confronto ed operatori logici.  Istruzioni if annidate. WS 3.1.2, 3.1.3, 3.2.1 (lavagna)
    • Mappa concettuale java aggiornata File
    • I programmi della lezione del 12/10/2022 Folder
    • 17/10/2022. LABORATORIO. Esercitazione su Visual Studio Code, dichiarazione di variabili, assegnamento e selezione.
    • Esercizi del 17/10/2022 Page
    • Soluzioni esercizi del 17/10/2022 Folder
    • 18/10/2022. If-then-else multi ramo. Confronto tra stringhe. L'operatore condizionale. Il sistema di numerazione binario. WS 3.1.4, 3.1.5, 3.1.6. IE da 3-1 fino 3-29 (lavagna)
      • Si consiglia anche la lettura delle sezioni 3.2.2 (regole di precedenza), e 3.2.3 (input e output di valori boolean) sebbene non trattate esplicitamente a lezione.
    • I programmi della lezione del 18/10/2022 Folder
    • 19/10/2022. Rappresentazione in modulo e segno e in complemento a due. Overflow. Rappresentazione dei caratteri: codice ASCII e Unicode. IE da 4-1 a 4-15. IE da 5-1 a 5-30. WS 2.2.6. IE (lavagna)
    • 24/10/2022. LABORATORIO. Esercitazioni con i costrutti di assegnamento e selezioni. Il comando switch. WS 3.3.
    • Esercizi del 24/10/2022 Page
    • Soluzioni esercizi del 24/10/2022 Folder
    • 25/10/2022. Rappresentazione di stringhe e sequenze di escape. Sistema di numerazione ottale ed esadecimale. Numeri frazionari in base 2 e problemi di rappresentazione dei tipi double e float. WS 2.2.5. IE da 3-30 a 3-40 (lavagna)
    • 25/10/2022. Iterazione definita e l'istruzione for. WS 4.1.3, 4.1.4, 4.2.1, 4.2.2, 4.2.4 (ma attenzione, il libro fa prima l'iterazione indefinita e poi quella definita: nel leggere il libro, meglio seguire l'ordine seguito lì)
    • I programmi della lezione del 25/10/2022 Folder
    • 02/11/2022. Cicli for annidati. L'iterazione indefinita e l'istruzione while (WS 4.1, 4.1.1)
    • I programmi della lezione del 2/11/2022 Folder
    • Videolezione - esecuzione passo passo del codice File
    • 07/11/2022. LABORATORIO. Esercitazione con iterazione definita (e indefinita)
    • Esercizi del 07/11/2022 Page
    • Soluzioni esercizi del 7/11/2022 Folder
    • 08/11/2022. Ancora su iterazione definita. L'istruzione do-while. WS 4.1.2, 4.2.3 (lavagna)
      • Si consiglia anche la lettura della sezione 4.2.5 (Cicli difettosi)
    • I programmi della lezione dell'8/11/2022 Folder
    • 09/11/2022. Metodi statici. WS 5.1, 5.1.1, 5.1.2, 5.1.3, 5.1.5.(lavagna)
      • Si consiglia anche la lettura delle sezioni 5.1.4 (blocchi) e 5.1.6 (ancora sull'istruzione return) sebbene non trattate esplicitamente a lezione.
    • I programmi della lezione del 9/11/2022 Folder
    • 14/11/2022. LABORATORIO. Realizzazione di chatbot per Telegram. Esercizi.
    • Template per bot Telegram File
    • Realizzare un bot Telegram con Java Page
    • Esercizi del 14/11/2022 Page
    • Soluzioni esercizi del 14/11/2022 Folder
    • 15/11/2022. La classe Math. Pila dei record di attivazione. Il debugger. Gli array. WS 5.2, 5.3, 6.1, 6.1.1, 6.1.1, 6.1.3, 6.1.4.
      • Si consiglia anche la lettura della sezione 5.4 (Come  scrivere  i  metodi) e tutte le sue sottosezioni, sebbene non trattate esplicitamente durante la lezione.
    • Documentazione della classe Math URL
    • Videolezione - esecuzione passo passo di codice con metodi File
    • I programmi della lezione del 15/11/2022 Folder
    • 16/11/2022. Ancora sugli array. I tipi riferimento. WS 6.1.5, 6.1.7, 6.2.1, 6.2.2, 6.2.4, 6.2.5 (lavagna)
    • Programmi della lezione del 16/11/2022 Folder
    • 21/11/2022. LABORATORIO. Collaudo dei metodi. Esercizi.
    • Collaudo dei metodi Page
    • I programmi della lezione del 21/11/2022 Folder
    • Esercizi del 21/11/2022 Page
    • Soluzioni esercizi del 21/11/2022 Folder
    • 22/11/2022. ESERCITAZIONE. Metodi che modificano gli array sul posto.
    • Documentazione della classe Arrays URL
    • Programmi della lezione del 22/11/2022 Folder
    • 23/11/2022. Algoritmi di ricerca lineare e binaria. Ordinamento per selezione. WS 6.3, 6.3.1, 6.3.2, 6.3.3.
    • Programmi della lezione del 24/11/2022 Folder
    • 2022/11/28. LABORATORIO. Metodi statici, array e test.
    • Esercizi del 28/11/2022 Page
    • Soluzioni esercizi del 28/11/2022 Folder
    • 29/11/2022. Complessità computazionale: analisi della complessità di un algorimto; caso pessimo ottimo e medio; complessità asintotica. (lavagna)
    • Estratto del libro di Bertossi e Montressor sull'analisi di algoritmi File
    • 30/11/2022. Complessità computazionale: analisi complessità della ricerca binaria  del selection sort; complessità minima di un problema. (lavagna)
    • 05/12/2022. LABORATORIO. Un programma completo: l'impiccato.
    • Esercizi del 5/12/2022: l'Impiccato Page
    • Programmi della lezione del 5/12/2022 Folder
    • Soluzioni esercizi del 5/12/2022 Folder
    • 06/12/2022. Costanti e variabili statiche (o globali). Array multi-dimensionali. WS 2.1.8, 6.4, 6.4.1, 6.4.2 (lavagna)
    • Programmi della lezione del 6/12/2022 Folder
    • 07/12/2022. Array multidimensionali e array di array. WS 6.4.3, 6.4.4. (lavagna)
    • Programmi della lezione del 7/12/2022 (e traccia di esecuzione di jshell) Folder
    • 12/12/2022. LABORATORIO. Esercizi su array multi-dimensionali e Forza 4.
    • Esercizi del 12/12/2022: Forza 4 Page
    • Programmi della lezione del 12/12/2022 Folder
    • Soluzioni esercizi del 12/12/2022 Folder
    • 13/12/2022. Valutazione a corto circuito delle espresisoni booleane. Overloading dei metodi. Ricorsione. WS 3.2.2, 9.3.1, 7.1, 7.1.1, 7.1.2, 7.1.3, 7.1.4, 7.1.5. (lavagna)
    • Programmi della lezione del 13/12/2022 Folder
    • 14/12/2022. Progettazione di metodi ricorsivi. Ricerca binaria (ricorsiva) e merge sort. WS 7.2.1, 7.2.2. (lavagna)
    • Programmi della lezione del 14/12/2022 Folder
    • 19/12/2022. Progettazione del metodo principale di un programma: il gioco del tris.
    • Esercizi del 19/12/2022: programma main del gioco del tris Page
    • Programmi della lezione del 19/12/2022 Folder
    • Soluzioni esercizi del 19/12/2022 Folder
    • 20/12/2022. Ripasso di complessità computazionale. Complessità computazionale del Merge Sort e relazioni di ricorrenza (lavagna)
    • 21/12/2022. Introduzione alla classi Java come metodo di aggregazione dei dati (record). WS 8, 8.1, 8.1.1, 8.1.2 (lavagna)
    • Programmi della lezione del 21/12/2022 Folder
    • 09/01/2023. LABORATORIO. Metodi ricorsivi. Oggetti.
    • Esercizi del 9/1/2023 Page
    • Soluzioni esercizi del 9/1/2023 Folder
    • 10/01/2023. Array di oggetti. Parametri della riga di comando. WS 6.2.3 (lavagna)
    • Programmi della lezione del 10/1/2023 Folder

    • 11/01/2023. Svolgimento del compito di prova.