Dispense

A partire dall'A.A. 2011/2012, sono disponibili delle dispense. Si consiglia di stamparle prima che i vari argomenti vengano trattati a lezione, in modo che su di essi possiate seguire le spiegazioni e prendere appunti. Si ricorda che studiare le dispense NON è sufficiente per passare l'esame, poiché rimane comunque fondamentale seguire le lezioni e fare gli esercizi.

Attenzione: man mano che avanzano le lezioni del corso, le dispense possono essere sostituite con una nuova versione: stampate sempre la versione più recente!

• Frontespizio: Frontespizio (vers. 23/2/19 - da riaggiornare a fine corso)

• Capitolo 1: Introduzione (vers. 23/2/2019)

• Capitolo 2: Notazione Asintotica (vers. 23/2/19)

• Capitolo 3: Ricerca (vers. 12/3/19)
  • Dopo aver letto il Cap. 3, guardate questo video

• Capitolo 4: Ricorsione (vers. 12/3/19)

• Capitolo 5: Equazioni di Ricorrenza (vers. 19/3/2019)

• Capitolo 6: Ordinamento (vers. 31/3/2020)

• • Dopo aver letto il Capitolo 6, guardate questi video:
    • Insertion Sort
    • Bubble Sort
    • Selection Sort
    • Quick Sort
    • Merge Sort
    • Heap Sort

• Capitolo 7: Strutture Dati (vers. 7/5/19)

• Capitolo 8: Dizionari (vers. 17/5/18)

• Capitolo 9: Grafi (vers. 15/1/17)

Esercizi

Ecco alcuni esercizi ragionati. Per verificare il vostro grado di preparazione, cercate di risolvere gli esercizi prima di consultare la soluzione.

• Esercizi: Esercizi ragionati (vers. 14/05/2018: aggiunti nuovi esercizi)

Per la parte di programmazione C

La seguente dispensa copre (in abbondanza) gli argomenti del corso.
Contiene un gran numero di esercizi di vario genere utili sia al superamento dell'esame,
sia alla comprensione attiva degli argomenti del corso.
A chi preferisse una lettura più mirata, suggerisco di consultare prima il Diario delle Lezioni
e selezionare solo gli argomenti trattati a lezione.

• D1: Primi Passi con il Linguaggio C (vers. 2017)
• D2: Parli del Diavolo... e spuntano i Puntatori (vers. 2017)
• D3: Iterare è Umano, Ricorrere è Divino (vers. 2017)
• D4: Strutture Dati I: i Vettori in Linguaggio C (vers. 2017)
• D5: Stringhe e vettori bidimensionali (vers. 2017)
• D6: Stutture Dati Dinamiche Lineari (vers. 2017)
• D7: Alberi Binari

• Integrazioni al programma:
  • I1: Integrazione a D4: Strutture Dati e Codifiche
  • I2: Integrazione a D3: Sulla strada della semiperfezione
  • I3: Integrazione a D7: Strutture Dati Generiche

• Letture:
  • L1: Lettura di Inizio Corso: Problemi Macchine Algoritmi (vers. 2017)
  • L2: Lettura (semiseria) di Metà Corso: Intermezzo: Esercizi di Stile (vers. 2017)
  • L3: Lettura di Fine Corso: Una perla di Programmazione

• Soluzioni di alcuni esercizi di compiti e homework:
  • S1 (primo esonero 2012): Il problema del baricentro di un vettore (vers. 2017)
  • S2 (Secondo esonero 2012): Il problema della somma successivi in una lista
  • S3 (Soluzioni di alcuni Homework 2012): Erano poi così difficili questi Homework?
  • S4 (Primo esonero 2014): Il problema del massimo primo
  • S5 (Primo esonero 2016): Generazioni delle combinazioni di n elementi presi k a k (vers. 2017)
  • S6 The Ultimate 2010s Exercise Collection
  • S7 (Primo esonero 2018): Il problema del minimo intero libero

• Piccoli Classici (letture di articoli, capitoli non prodotti docente):
  • C1: Il problema della prossima permutazione (da A Discipline of Programming, E. W. Dijkstra, 1976)
  • C2: Il problema del sottovettore di somma massima.
  • C3: Se volete vedere lo sviluppo del programma lineare con invarianti o leggere la simpatica storia di questo problema: sottovettore di somma massima con invarianti.
  • C4: Il problema di generare i composti (Homework 1-2017) spiegato dal Maestro (da A Discipline of Programming, E. W. Dijkstra, 1976)

• Didattica a Distanza ai tempi della pandemia 2020:
  • Lezione 3: Puntatori e Passaggi di parametri: slides Lezione 3 e registrazione.
  • Lezione 4: Alias, side effects e Ricorsione: slides Lezione 4 e registrazione.
  • Lezione 5: Vettori in C. Il problema del baricentro. slides Lezione 5 e registrazione
  • Lezione 6: Vettori variabili e vettori dinamici. Allocazione di Memoria. slides Lezione 6 e registrazione
  • Lezione 7: Matrici e matrici dinamiche. slides Lezione 7 e registrazione
  • Lezione 8: Dati strutturati e liste. slides Lezione 8 e registrazione
  • Lezione 9: Programmazione su liste. slides Lezione 9 (animazione esecuzione Reverse Iterativa). Registrazione non disponibile per un disguido.
  • Lezione 10: Programmazione su liste II. Lezione 10 e registrazione
  • Lezione 11: Introduzione agli alberi binari. lezione 11 e registrazione.
  • Lezione 12: Programmazione su alberi binari. lezione 12 e registrazione.
  • Lezione 13: Commiato: 3 perle di programmazione. lezione 13 e registrazione.

• Codici di Programmi:
  • L'Homework 1-2020 del professore: bagnatiAsciutti.c, altamenteComposto.c
  • Tutto quello che avreste voluto e non avete mai osato chiedere: naturali.c.
    [Contiene tutte le funzioni testate (iterative e ricorsive) sui numeri naturali a partire da +1, == e =]
  • Un solutore di sudoku brute-force che fa backtracking: sudoku.c.
  • L'Homework 1-2017 del professore: hw1-IvanoSalvo.1.c, hw1-IvanoSalvo.2.c, e hw1-IvanoSalvo.3.c
  • L'Homework 2-2017 del professore: hw2-IvanoSalvo.1.c, hw2-IvanoSalvo.2.c, e hw2-IvanoSalvo.3.c

Altri materiali sul Linguaggio C

Per programmare in linguaggio C, potete consultare questa rapida guida agli ambienti di sviluppo C.

Può risultare utile consultare le dispense usate fino all'A.A. 2013-14 dal prof. Bongiovanni.

Vecchie versioni

• Frontespizio: Frontespizio (vers. 15/1/17 - da aggiornare a fine corso)
• Capitolo 1: Introduzione (vers. 20/2/2018)
• Capitolo 2: Notazione Asintotica (vers. 23/2/18)
• Capitolo 3: Ricerca (vers. 6/3/2018)
• Capitolo 4: Ricorsione (vers. 15/1/17)
• Capitolo 5: Equazioni di Ricorrenza (vers. 15/1/17)
• Capitolo 6: Ordinamento (nuova vers. 17/5/2018: cambiato il caso medio del Quicksort ed eliminata l'approssimazione di Stirling)
• Capitolo 7: Strutture Dati (vers. 17/5/18)

• Capitolo 1: Introduzione (vers. 15/1/17)
• Capitolo 2: Notazione Asintotica (vers. 15/1/17)
• Capitolo 3: Ricerca (vers. 15/1/17)
• Capitolo 6: Ordinamento (vers. 31/3/17)
• Capitolo 7: Strutture Dati (vers. 15/1/17)
• Capitolo 8: Dizionari (vers. 15/1/17)

• Frontespizio: Frontespizio e Indice (vers. 2014)

• Capitolo 1: Cap.1 - Introduzione (vers. 2015)
• Capitolo 2: Cap.2 - Notazione Asintotica (vers.2015)
• Capitolo 3: Cap.3 - Il problema della ricerca (vers.2015)
• Capitolo 4: Cap.4 - La Ricorsione (vers. 2015)
• Capitolo 5: Cap.5 - Equazioni di ricorrenza (vers. 2015)
• Capitolo 6: Cap.6 - Il problema dell'Ordinamento (NUOVA vers. 2016)
• Capitolo 7: Cap.7 - Strutture Dati Fondamentali ( vers. 2015)
• Capitolo 8: Cap.8 - Dizionari (vers. 2015)
• Capitolo 9: Cap.9 - Grafi (vers. 2015) - Dijkstra: Algoritmo di Dijkstra aggiornato (vers. 2016)

• Capitolo 1: Introduzione (vers. 2014)
• Capitolo 2: Complessità asintotica (vers. 2014)
• Capitolo 3: Il problema della ricerca (vers. 2014)
• Capitolo 4: la ricorsione (vers. 2014)
• Capitolo 5: Equazioni di ricorrenza (vers. 2014)
• Capitolo 6: Il problema dell'ordinamento (vers. 2014)
• Capitolo 7: Strutture dati fondamentali (vers. 2014)
• Capitolo 8: Dizionari (vers. 2014)
• Capitolo 9: Grafi (vers. 2014)
• esercizi ragionati: Esercizi ragionati (vers. 2014)

• Indice. Indice
• Capitolo 1. Introduzione
• Capitolo 2. Complessità asintotica
• Capitolo 3. Il problema della ricerca
• Capitolo 4. Ricorsione
• Capitolo 5. Equazioni di ricorrenza
• Capitolo 6. Il problema dell'ordinamento
• Capitolo 7. Strutture dati fondamentali
• Capitolo 8. Dizionari
• Capitolo 9. Grafi
• Ancora sui grafi...