arrivederci

Aula 15

• Esercitazione guidata 11 parte 2 - ricapitolazione sulle liste
• Continuazione Esercitazioni Guidate precedenti se serve

Il prof. e` in viaggio: niente incontri il 15/12 e 17/12

E` disponibile, nella directory delle esercitazioni guidate,

• EG11: parte 2: ricapitolazione sulle liste

Aula 15

• Esercitazione guidata 11 parte 1 - Liste Advanced
• Continuazione Esercitazioni Guidate precedenti se serve

Argomenti:

• Interpretazione induttiva delle liste
  • lista come struttura intrinsecamente ricorsiva
  • Tecniche di gestione di lista mediante algoritmi ricorsivi;

Argomenti:

• Algoritmo di inserimento ordinato in lista;
• Funzione per l'inserimento ordinato in lista.

(Ormai da tempo abbiamo cominciato ufficialmente ad usare ANCHE il libro di Calvanese et.al)

Aula 15

• Esercitazione guidata 10 - Gestione di liste collegate
• Continuazione Esercitazioni Guidate precedenti se serve

Argomenti:

• Funzione per l'inserimento in coda alla lista;
• Funzione per la deallocazione dell'intera lista;
• Algoritmo di eliminazione di un elemento da una lista;
• Funzione di eliminazione di un elemento da una lista;

(Con le due precedenti lezioni sulle liste abbiamo cominciato ufficialmente ad usare ANCHE il libro di Calvanese et.al)

Argomenti:

• Algoritmo di inserimento in lista mediante aggiunta in coda;
• Tecnica del record generatore (RG);
• Algoritmo di inserimento in lista, in coda, usando la tecnica del RG;
• Costruzione di una lista mediante inserimento in coda;
• Algoritmo di deallocazione di una lista.

(Con la precedente lezione sulle liste abbiamo cominciato ufficialmente ad usare ANCHE il libro di Calvanese et.al)

Aula 15

• Esercitazione guidata 9 - Ricorsione
• Continuazione Esercitazioni Guidate precedenti se serve

Argomenti:

• Introduzione alle strutture di dati dinamiche con la rappresentazione dell'ADT LISTA; funzioni fondamentali.
• Rappresentazione concreta dell'ADT LISTA
  • rappresentazione mediante array (cenni);
  • rappresentazione mediante struct e puntatori);
  • scansione di una lista: stampa e ricerca
  • Algoritmo di inserimento in testa
  • costruzione di una lista di n nodi con inserimento in testa.
  • Funzione di inserimento in testa (insTestaLista());
  • costruzione di una lista di n nodi con uso della funzione insTestaLista();

(Da qui in poi si usa ANCHE il libro di Calvanese et.al)

Aula 15

Argomenti:

• Introduzione alla definizione di algoritmi ricorsivi.
• Differenza tra algoritmi iterativi e algoritmi ricorsivi.
• Esercizi: fattoriale, inversione dell'input fornito da tastiera (discussione).
• Tecniche di visualizzazione delle attivazioni ricorsive (visualizzazione logica, visualizzazione mediante record di attivazione.
• Esercizio sulla palindromia.

Aula 15

• Esercitazione guidata 8 - Concetto di Tabella e Tabella dei Voli Aerei
• Continuazione Esercitazioni Guidate precedenti se serve

Aula 15

• Esercitazione Guidata 06 - struct, richiami sul debugging, quadrilateri
• Esercitazione Guidata 07 - file binari e una versione del programma "quadrilateri" che usa i file binari

Aula 15

Argomenti:

• Specifica di strutture dati (cenni sulla rappresentazione astratta delle strutture dati da gestire in un programma; rappresentazione astratta di dati e funzioni e loro rappresentazione concreta in un linguaggio).
• Una struttura di dati teorica: Concetto di Tabella.
• Introduzione all'esercizio Gestione Voli: dalla rappresentazione astratta ad una concreta per la tabella di voli aerei

Aula 15

• Esercitazione guidata 5 (completa)
• Continuazione Esercitazioni Guidate precedenti se serve

Lezione registrata in precedenza.

Argomenti:

• Qualita` dei programmi. Corretteza di un programma e sua verifica mediante esecuzione di Test
• Test di programmi con la tecnica "a scatola nera";
• Test di programmi con la tecnica "a scatola trasparente";
• Test top down di programmi composti da varie funzioni.

Aula 15

• Esercitazione guidata 5 (limitata alla prima parte)
• Continuazione Esercitazioni Guidate precedenti se serve

Aula 15

Argomenti:

• Allocazione "esatta" di stringhe. Array di stringhe. Riempimento di un array di stringhe "esatte".
• Ricerca in array di stringhe.
• Gestione di un array di stringhe parzialmente riempito. Introduzione al programma di gestione di una tabella di stringhe (vedi anche la esercitazione guidata 5 - STRMENU.c)

Aula 15

Argomenti:

• strutture dati e tipi: la struttura dati dedicata ai vettori spostamento
• Altra struttura dati interessante: le stringhe
• Uso di puntatori per gestire stringhe
• Allocazione statica e allocazione dinamica: malloc(), free(), Test sull'allocazione

Aula 15

Argomenti:

• Uso di Puntatori per scandire array.
• Puntatori restituiti da funzioni
• Parametri di Output e Passaggio di indirizzo

in Aula 15

Argomenti:

• Puntatori, aritmetica dei puntatori e array
• Accesso ad array con la notazione [] e con i puntatori

in Aula 15

Argomenti:

• Sistemi numerici e Rappresentazione dell'informazione --- prima parte

Aula 15

• si tratta di un'esercitazione extra, facoltativa
• E` un riepilogo di quasi tutto quel che abbiamo visto finora, in una serie di esercizi sul gioco degli 11 fiammiferi
• Fatela quando e se volete. Ovviamente possiamo discuterla durante gli appuntamenti di "laboratorio".

in Aula 15

Argomenti:

• Algoritmi di ordinamento

Aula 15

• Esercitazione guidata 4
• Continuazione Esercitazioni Guidate precedenti se serve

Fatela nel periodo suggerito! Seguira` la EG8 per esercitarsi su queste cose.

Argomenti:

• Richiami sul concetto di file
• file testuali e loro gestione, in C, mediante I/O formattata
• Introduzione ai file binari in C
• Alcuni approfondimenti su file binari: uso di fopen con modi "*b*", fwrite, fread in un esercizio
• accesso random in file, mediante fseek

in Aula 15

Argomenti:

• Approfondimenti su Array

Aula 15

• Esercitazione guidata 3
• Continuazione Esercitazioni Guidate precedenti se serve

in Aula 15

Argomenti:

• Programmazione con le funzioni

Aula 15

• Esercitazione guidata 2
• Continuazione Esercitazione guidata 1 se serve

in Aula 15

Argomenti:

• Programmazione con le istruzioni di controllo (seconda parte)

in Aula 15

Argomenti:

• Breve introduzione alla rappresentazione dell'informazione
• Programmazione con le istruzioni di controllo (prima parte)

• Esercitazione guidata 1 - Aula 15 - portate il calcolatore ...

in Aula 15

Argomenti:

• Algoritmi e programmazione strutturata (prosecuzione)
• Tipi
• Espressioni e loro valutazione
• Algebra di Boole ed Espressioni Logiche

in Aula 15

in Aula 15

in Aula 15

Lezione introduttiva

1. Dovreste gia` essere tutte/i iscritte/i sulla pagina Classroom definita per questo corso (vedi pagina web del corso).
2. Se il laboratorio didattico continuera` ad essere indisponibile, progetteremo e terremo esercitazioni guidate in aula (servira` portare il computer se possibile) e/o a distanza.
3. ---- In caso di problemi improvvisi, per la prima lezione avvisi appariranno qui; poi faremo riferimento solo a classroom.