Dispense < Info_gen

Tags: view all tags
---+++ <font color="green" size="+2"> Dispense</font>

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!

   * [[%ATTACHURL%/0Frontespizio_19.pdf][Frontespizio]]: Frontespizio (vers. 23/2/19 - da riaggiornare a fine corso)

   * [[%ATTACHURL%/1Introduzione_19.pdf][Capitolo 1]]: Introduzione (vers. 23/2/2019)

   * [[%ATTACHURL%/2NotazioneAsintotica_19.pdf][Capitolo 2]]: Notazione Asintotica (vers. 23/2/19)

   * [[%ATTACHURL%/3Ricerca_19.pdf][Capitolo 3]]: Ricerca (vers. 12/3/19)
      * Dopo aver letto il Cap. 3, guardate questo [[https://www.youtube.com/watch?v=iP897Z5Nerk][video]]

   * [[%ATTACHURL%/4Ricorsione_19.pdf][Capitolo 4]]: Ricorsione (vers. 12/3/19)

   * [[%ATTACHURL%/5EquazioniDiRicorrenza_19.pdf][Capitolo 5]]: Equazioni di Ricorrenza (vers. 19/3/2019)

   * [[%ATTACHURL%/6Ordinamento_20.pdf][Capitolo 6]]: Ordinamento (vers. 31/3/2020)

      * Dopo aver letto il Capitolo 6, guardate questi video:
         * [[https://www.youtube.com/watch?v=ROalU379l3U][Insertion Sort]]
         * [[https://www.youtube.com/watch?v=lyZQPjUT5B4][Bubble Sort]]
         * [[https://www.youtube.com/watch?v=Ns4TPTC8whw][Selection Sort]]
         * [[https://www.youtube.com/watch?v=mRhy4wTlg0s][Quick Sort]]
         * [[https://www.youtube.com/watch?v=XaqR3G_NVoo][Merge Sort]]
         * [[https://www.youtube.com/watch?v=Xw2D9aJRBY4][Heap Sort]]

   * [[%ATTACHURL%/7StruttureDati_19.pdf][Capitolo 7]]: Strutture Dati (vers. 7/5/19)

   * [[%ATTACHURL%/8Dizionari_18.pdf][Capitolo 8]]: Dizionari (vers. 17/5/18)

   * [[%ATTACHURL%/9Grafi_17.pdf][Capitolo 9]]: Grafi (vers. 15/1/17)

---+++ <font color="336699" size="+2"> Esercizi</font>

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

   * [[%ATTACHURL%/Esercizi_Informatica_gen.pdf][Esercizi]]: Esercizi ragionati (vers. 14/05/2018: aggiunti nuovi esercizi)

---+++ <font color="DD4444" size="+2"> Per la parte di programmazione C</font>

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

   * D1: [[%ATTACHURL%/introduzioneC.pdf][Primi Passi con il Linguaggio C]] (vers. 2017)
   * D2: [[%ATTACHURL%/nextC.pdf][Parli del Diavolo... e spuntano i Puntatori]] (vers. 2017)
   * D3: [[%ATTACHURL%/ricorsione.pdf][Iterare è Umano, Ricorrere è Divino]] (vers. 2017)
   * D4: [[%ATTACHURL%/costruttoriTipo.pdf][Strutture Dati I: i Vettori in Linguaggio C]] (vers. 2017)
   * D5: [[%ATTACHURL%/tipiDato2.pdf][Stringhe e vettori bidimensionali]] (vers. 2017)
   * D6: [[%ATTACHURL%/struttureDinamiche.pdf][Stutture Dati Dinamiche Lineari]] (vers. 2017)
   * D7: [[%ATTACHURL%/alberi.pdf][Alberi Binari]]

   * *Integrazioni* al programma:
      * I1: Integrazione a D4: [[%ATTACHURL%/introStrutture.pdf][Strutture Dati e Codifiche]]
      * I2: Integrazione a D3: [[%ATTACHURL%/semiperfetti.pdf][Sulla strada della semiperfezione]]
      * I3: Integrazione a D7: [[%ATTACHURL%/datiGenerici.pdf][Strutture Dati Generiche]]

   * *Letture*:
      * L1: Lettura di Inizio Corso: [[%ATTACHURL%/ProblemiMacchineAlgoritmi.pdf][Problemi Macchine Algoritmi]] (vers. 2017)
      * L2: Lettura (semiseria) di Metà Corso: [[%ATTACHURL%/eserciziDiStile.pdf][Intermezzo: Esercizi di Stile]] (vers. 2017)
      * L3: Lettura di Fine Corso: [[%ATTACHURL%/perla.pdf][Una perla di Programmazione]]

   * *Soluzioni* di alcuni esercizi di *compiti* e *homework*:
      * S1 (primo esonero 2012): [[%ATTACHURL%/correzioneEsonero.pdf][Il problema del *baricentro* di un vettore]] (vers. 2017)
      * S2 (Secondo esonero 2012): [[%ATTACHURL%/correzioneEsonero-2.pdf][ Il problema della *somma successivi* in una lista]]
      * S3 (Soluzioni di alcuni Homework 2012): [[%ATTACHURL%/soluzioni.pdf][Erano poi così difficili questi Homework?]]
      * S4 (Primo esonero 2014): [[%ATTACHURL%/correzioneScomponi.pdf][Il problema del *massimo primo* ]]
      * S5 (Primo esonero 2016): [[%ATTACHURL%/correzioneEsonero-2016.pdf][Generazioni delle *combinazioni* di _n_ elementi presi _k_ a _k_ ]] (vers. 2017)
      * S6 [[%ATTACHURL%/ultimateCollection.pdf][The Ultimate 2010s Exercise Collection]]
      * S7 (Primo esonero 2018): [[%ATTACHURL%/correzioneEsonero-2018.pdf][Il problema del *minimo intero libero* ]]

   * *Piccoli Classici* (letture di articoli, capitoli non prodotti docente):
      * C1: Il problema della [[%ATTACHURL%/nextPermutation.pdf][prossima permutazione]] (da _A Discipline of Programming_, E. W. Dijkstra, 1976)
      * C2: Il problema del [[%ATTACHURL%/Bentley84.pdf][sottovettore di somma massima]].
      * C3: Se volete vedere lo sviluppo del programma lineare con invarianti o leggere la simpatica storia di questo problema: [[%ATTACHURL%/1-s2.0-0167642383900151-main.pdf][sottovettore di somma massima con invarianti]].
      * C4: Il problema di generare i composti (Homework 1-2017) [[%ATTACHURL%/composti.pdf][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: [[%ATTACHURL%/lezione03.pdf][slides Lezione 3]] e  [[https://drive.google.com/open?id=1F9j36SOryO-hkXPcbaeYnot33_gGPMEv][registrazione]].
      * *Lezione 4*: Alias, side effects e Ricorsione: [[%ATTACHURL%/lezione04.pdf][slides Lezione 4]] e  [[https://drive.google.com/open?id=1wJl4DJtYe5SG0h3X2_Fem4LfabGh6UPa][registrazione]].
      * *Lezione 5*: Vettori in C. Il problema del baricentro.  [[%ATTACHURL%/lezione05.pdf][slides Lezione 5]] e [[https://drive.google.com/open?id=13WAKdUuagHuoi8QMKQbGQKhK09p_hovb][registrazione]]
      * *Lezione 6*: Vettori variabili e vettori dinamici. Allocazione di Memoria.  [[%ATTACHURL%/lezione06.pdf][slides Lezione 6]] e [[https://drive.google.com/open?id=1LWf_9RBTqysyLhsk22q6ogS05qypKnoQ][registrazione]]
      * *Lezione 7*: Matrici e matrici dinamiche.  [[%ATTACHURL%/lezione07.pdf][slides Lezione 7]] e [[https://drive.google.com/open?id=1sJcH-_GK8K61CbIQ390XINy4fQUlfrlN][registrazione]]
      * *Lezione 8*: Dati strutturati e liste.  [[%ATTACHURL%/lezione08.pdf][slides Lezione 8]] e [[https://drive.google.com/file/d/10WfTsL5gzfR2WiHVLBUzfLDG4RfnjZR5/view?usp=sharing][registrazione]]
      * *Lezione 9*: Programmazione su liste.  [[%ATTACHURL%/lezione09.pdf][slides Lezione 9]] (animazione esecuzione [[%ATTACHURL%/animazioneReverseIterativa.pptx][Reverse Iterativa]]). Registrazione *non disponibile* per un disguido.
      * *Lezione 10*: Programmazione su liste II.  [[%ATTACHURL%/lezione10.pdf][Lezione 10]] e [[https://drive.google.com/open?id=1o8_TrCSk2emSJghZb9xRz8AyClZbyLmd][registrazione]]
      * *Lezione 11*: Introduzione agli alberi binari.  [[%ATTACHURL%/lezione11.pdf][lezione 11]] e [[https://drive.google.com/open?id=1wKf_M0rRVprLz4PN84o778fGVRsSf3kN][registrazione]].
      * *Lezione 12*: Programmazione su alberi binari.  [[%ATTACHURL%/lezione12.pdf][lezione 12]] e [[https://drive.google.com/open?id=1pWILiExc7J-mej3x-AptZ6pNFA5_plhH
 ][registrazione]].
      * *Lezione 13*: Commiato: 3 perle di programmazione. [[%ATTACHURL%/lezione13.pdf][lezione 13]] e [[https://drive.google.com/open?id=1qrMFc-zadXuD2kXB7qbPP1yyZlRn3x1g
 ][registrazione]].

   * *Codici* di Programmi:
      * L'Homework 1-2020 del professore: [[%ATTACHURL%/bagnatiAsciutti.c][bagnatiAsciutti.c]], [[%ATTACHURL%/altamenteComposto.c][altamenteComposto.c]]
      * Tutto quello che avreste voluto e non avete mai osato chiedere: [[%ATTACHURL%/naturali.c][naturali.c]].<br /> [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: [[%ATTACHURL%/sudoku.c][sudoku.c]].
      * L'Homework 1-2017 del professore: [[%ATTACHURL%/hw1-IvanoSalvo.1.c][hw1-IvanoSalvo.1.c]], [[%ATTACHURL%/hw1-IvanoSalvo.2.c][hw1-IvanoSalvo.2.c]], e [[%ATTACHURL%/hw1-IvanoSalvo.3.c][hw1-IvanoSalvo.3.c]]
      * L'Homework 2-2017 del professore: [[%ATTACHURL%/hw2-IvanoSalvo.1.c][hw2-IvanoSalvo.1.c]], [[%ATTACHURL%/hw2-IvanoSalvo.2.c][hw2-IvanoSalvo.2.c]], e [[%ATTACHURL%/hw2-IvanoSalvo.3.c][hw2-IvanoSalvo.3.c]]
<!--
      * L'Homework 3-2017 del professore: [[%ATTACHURL%/hw3-IvanoSalvo.1.c][hw3-IvanoSalvo.1.c]], [[%ATTACHURL%/hw3-IvanoSalvo.2.c][hw3-IvanoSalvo.2.c]], e [[%ATTACHURL%/hw3-IvanoSalvo.3.c][hw3-IvanoSalvo.3.c]]
-->
---+++ <font color="229922" size="+2">Altri materiali sul Linguaggio C</font>

Per programmare in linguaggio C, potete consultare questa rapida guida agli [[http://twiki.dsi.uniroma1.it/twiki/view/Infogen/SviluppoDiProgrammiC][ ambienti di sviluppo C]].

Può risultare utile consultare le [[http://twiki.dsi.uniroma1.it/twiki/view/Infogen/DispenseSulLinguaggioC][ dispense]] usate fino all'A.A. 2013-14 dal prof. Bongiovanni.

---+++ <font color="000000" size="+2"> Vecchie versioni</font>

   * [[%ATTACHURL%/0Frontespizio_17.pdf][Frontespizio]]: Frontespizio (vers. 15/1/17 - da aggiornare a fine corso)
   * [[%ATTACHURL%/1Introduzione_18.pdf][Capitolo 1]]: Introduzione (vers. 20/2/2018)
   * [[%ATTACHURL%/2NotazioneAsintotica_18.pdf][Capitolo 2]]: Notazione Asintotica (vers. 23/2/18)
   * [[%ATTACHURL%/3Ricerca_18.pdf][Capitolo 3]]: Ricerca (vers. 6/3/2018)
   * [[%ATTACHURL%/4Ricorsione_17.pdf][Capitolo 4]]: Ricorsione (vers. 15/1/17)
   * [[%ATTACHURL%/5EquazioniDiRicorrenza_17.pdf][Capitolo 5]]: Equazioni di Ricorrenza (vers. 15/1/17)
   * [[%ATTACHURL%/6Ordinamento_18.pdf][Capitolo 6]]: Ordinamento (nuova vers. 17/5/2018: cambiato il caso medio del Quicksort ed eliminata l'approssimazione di Stirling)
   * [[%ATTACHURL%/7StruttureDati_18.pdf][Capitolo 7]]: Strutture Dati (vers. 17/5/18)


   * [[%ATTACHURL%/1Introduzione_17.pdf][Capitolo 1]]: Introduzione (vers. 15/1/17)
   * [[%ATTACHURL%/2NotazioneAsintotica_17.pdf][Capitolo 2]]: Notazione Asintotica (vers. 15/1/17)
   * [[%ATTACHURL%/3Ricerca_17.pdf][Capitolo 3]]: Ricerca (vers. 15/1/17)
   * [[%ATTACHURL%/6Ordinamento_17New.pdf][Capitolo 6]]: Ordinamento (vers. 31/3/17)
   * [[%ATTACHURL%/7StruttureDati_17.pdf][Capitolo 7]]: Strutture Dati (vers. 15/1/17)
   * [[%ATTACHURL%/8Dizionari_17.pdf][Capitolo 8]]: Dizionari (vers. 15/1/17)

   * [[%ATTACHURL%/Frontespizio.pdf][Frontespizio]]: Frontespizio e Indice (vers. 2014)

   * [[%ATTACHURL%/1Introduzione.pdf][Capitolo 1]]: Cap.1 - Introduzione (vers. 2015)
   * [[%ATTACHURL%/2NotazioneAsintotica.pdf][Capitolo 2]]: Cap.2 - Notazione Asintotica (vers.2015)
   * [[%ATTACHURL%/3Ricerca.pdf][Capitolo 3]]: Cap.3 - Il problema della ricerca (vers.2015)
   * [[%ATTACHURL%/4Ricorsione.pdf][Capitolo 4]]: Cap.4 - La Ricorsione (vers. 2015)
   * [[%ATTACHURL%/5EquazioniDiRicorrenza.pdf][Capitolo 5]]: Cap.5 - Equazioni di ricorrenza (vers. 2015)
   * [[%ATTACHURL%/6Ordinamento.pdf][Capitolo 6]]: Cap.6 - Il problema dell'Ordinamento (*NUOVA* vers. 2016)
   * [[%ATTACHURL%/7StruttureDati.pdf][Capitolo 7]]: Cap.7 - Strutture Dati Fondamentali ( vers. 2015)
   * [[%ATTACHURL%/8Dizionari.pdf][Capitolo 8]]: Cap.8 - Dizionari (vers. 2015)
   * [[%ATTACHURL%/9Grafi.pdf][Capitolo 9]]: Cap.9 - Grafi (vers. 2015) - [[%ATTACHURL%/Dijkstra.pdf][Dijkstra]]: Algoritmo di Dijkstra aggiornato (vers. 2016)

   * [[%ATTACHURL%/Capitolo_1.pdf][Capitolo 1]]: Introduzione (vers. 2014)
   * [[%ATTACHURL%/Capitolo_2.pdf][Capitolo 2]]: Complessità asintotica (vers. 2014)
   * [[%ATTACHURL%/Capitolo_3.pdf][Capitolo 3]]: Il problema della ricerca (vers. 2014)
   * [[%ATTACHURL%/Capitolo_4.pdf][Capitolo 4]]: la ricorsione (vers. 2014)
   * [[%ATTACHURL%/Capitolo_5.pdf][Capitolo 5]]: Equazioni di ricorrenza (vers. 2014)
   * [[%ATTACHURL%/Capitolo_6.pdf][Capitolo 6]]: Il problema dell'ordinamento (vers. 2014)
   * [[%ATTACHURL%/Capitolo_7.pdf][Capitolo 7]]: Strutture dati fondamentali (vers. 2014)
   * [[%ATTACHURL%/Capitolo8.pdf][Capitolo 8]]: Dizionari (vers. 2014)
   * [[%ATTACHURL%/Capitolo9.pdf][Capitolo 9]]: Grafi (vers. 2014)
   * [[%ATTACHURL%/Esercizi_Informatica_gen.pdf][esercizi ragionati]]: Esercizi ragionati (vers. 2014)

   * [[http://twiki.dsi.uniroma1.it/pub/Infogen/DispenseELibriDiTesto/Indice.pdf][Indice.]] Indice
   * [[http://twiki.dsi.uniroma1.it/pub/Infogen/DispenseELibriDiTesto/Capitolo_1.pdf][Capitolo 1.]] Introduzione
   * [[http://twiki.dsi.uniroma1.it/pub/Infogen/DispenseELibriDiTesto/Capitolo_2.pdf][Capitolo 2.]] Complessità asintotica
   * [[http://twiki.dsi.uniroma1.it/pub/Infogen/DispenseELibriDiTesto/Capitolo_3.pdf][Capitolo 3.]] Il problema della ricerca
   * [[http://twiki.dsi.uniroma1.it/pub/Infogen/DispenseELibriDiTesto/Capitolo_4.pdf][Capitolo 4.]] Ricorsione
   * [[http://twiki.dsi.uniroma1.it/pub/Infogen/DispenseELibriDiTesto/Capitolo_5.pdf][Capitolo 5.]] Equazioni di ricorrenza
   * [[http://twiki.dsi.uniroma1.it/pub/Infogen/DispenseELibriDiTesto/Capitolo_6.pdf][Capitolo 6.]] Il problema dell'ordinamento
   * [[http://twiki.dsi.uniroma1.it/pub/Infogen/DispenseELibriDiTesto/Capitolo_7.pdf][Capitolo 7.]] Strutture dati fondamentali
   * [[http://twiki.dsi.uniroma1.it/pub/Infogen/DispenseELibriDiTesto/Capitolo_8.pdf][Capitolo 8.]] Dizionari
   * [[http://twiki.dsi.uniroma1.it/pub/Infogen/DispenseELibriDiTesto/Capitolo_9.pdf][Capitolo 9.]] Grafi
   * [[http://twiki.dsi.uniroma1.it/pub/Info_gen/ProgrammaDelCorso/grafi.pdf][Ancora sui grafi...]]
Attachments
Topic attachments
I	Attachment	History	Action	Size	Date	Who
pdf	6Ordinamento_17New.pdf	r1	manage	842.5 K	2017-03-31 - 07:50	TizianaCalamoneri
pdf	6Ordinamento_18.pdf	r2 r1	manage	1109.3 K	2018-05-17 - 14:00	TizianaCalamoneri
pdf	Capitolo_3.pdf	r4 r3 r2 r1	manage	1325.2 K	2014-03-03 - 14:58	TizianaCalamoneri
pdf	Capitolo_5.pdf	r3 r2 r1	manage	7989.8 K	2014-03-21 - 16:43	TizianaCalamoneri