Esercitazioni Anno Accademico 2004-05 (RobertoNavigli)

Di seguito sono riportati gli argomenti delle esercitazioni del corso. Cliccando sui collegamenti ipertestuali è possibile accedere al codice sorgente di tutti gli esercizi svolti a lezione, più qualcun altro che non abbiamo avuto il tempo di vedere insieme (determinazione di uno heap, visita in-order iterativa, ecc.). Molti dei file contenenti esercizi fanno uso dei file .h che dichiarano i prototipi dei vari tipi di dato (liste, pile, code, alberi), che devono quindi trovarsi nella medesima cartella, per la compilazione. Per il linking (eseguito a seguito della compilazione) è necessario invece avere a disposizione i file oggetto (.o o .obj) delle funzioni di gestione delle strutture utilizzati dai vari file .c. Più semplicemente, se si usa gcc, è possibile compilare un file x.c che dipende da un altro file y.c con il comando:

  • gcc x.c y.c

Ad esempio, l'esercizio sul bilanciamento delle parentesi fa uso delle funzioni sulle pile, implementate mediante liste. Per compilarlo è sufficiente digitare:

  • gcc parentesi.c pila2.c list.c

Lezione del 18/3/2005

Lezione del 1/4/2005

Lezione del 15/4/2005

Lezione del 22/4/2005

Lezione del 29/4/2005

Lezione del 13/5/2005

  • Ricorsione: esercizi
    • Sostituzione di ciascun elemento x di una lista con la somma degli elementi della sottolista con testa x
    • Inversione ricorsiva di una lista
    • Lista come prefisso di un'altra lista
    • Restituzione della coda di una lista avente come prefisso un'altra lista
    • Creazione della lista degli elementi pari e della lista degli elementi dispari di una lista in input
  • Albero binari: esercizi
    • Bilanciamento
    • Somma dei valori nel cammino da ciascun nodo alla radice
    • Altezza minimale di un albero
    • Creazione della lista dei nodi di livello k
    • Alberi completi
    • Numero di nodi in un albero con k discendenti

Lezione del 20/5/2005

Lezione del 27/5/2005

-- RobertoNavigli - 28 May 2005

Topic attachments
I Attachment HistorySorted ascending Action Size Date Who Comment
C source code filec bi2n.c r1 manage 2.7 K 2005-05-21 - 13:44 RobertoNavigli Da n-ario a binario e viceversa
C source code filec circo.c r1 manage 1.2 K 2005-05-28 - 09:18 RobertoNavigli Conteggio e inser. liste circolari
C source code filec coda.c r1 manage 0.5 K 2005-05-21 - 12:45 RobertoNavigli Funzioni gestione coda (liste)
Header fileh coda.h r1 manage 0.1 K 2005-05-21 - 12:44 RobertoNavigli Definizione del tipo coda (liste)
C source code filec conc_hash.c r1 manage 1.7 K 2005-05-21 - 12:34 RobertoNavigli Hash concatenati
C source code filec fibo.c r1 manage 0.7 K 2005-05-21 - 13:20 RobertoNavigli Numeri di fibonacci
C source code filec find.c r1 manage 0.3 K 2005-05-21 - 13:20 RobertoNavigli Ricerca ricorsiva in una stringa
C source code filec intersect.c r1 manage 0.9 K 2005-05-28 - 09:16 RobertoNavigli Intersezione di due liste ordinate
C source code filec inverti_ordine.c r1 manage 0.6 K 2005-05-21 - 12:55 RobertoNavigli Inversione elementi di una pila
C source code filec list.c r1 manage 1.5 K 2005-05-21 - 12:27 RobertoNavigli Funzioni per la gestione di liste
Header fileh list.h r1 manage 0.3 K 2005-05-21 - 12:28 RobertoNavigli Definizione del tipo lista
C source code filec merge.c r1 manage 0.7 K 2005-05-21 - 13:43 RobertoNavigli Fusione di liste ordinate
C source code filec minmax.c r1 manage 1.3 K 2005-05-28 - 09:23 RobertoNavigli Min e max da radice a foglia
C source code filec mutua_ric1.c r1 manage 0.8 K 2005-05-28 - 09:24 RobertoNavigli Mutua ricorsione su liste
C source code filec mutua_ric2.c r1 manage 1.1 K 2005-05-28 - 09:36 RobertoNavigli Mutua ricorsione su alberi
Header fileh ntree.h r1 manage 0.1 K 2005-05-21 - 13:43 RobertoNavigli Definizione del tipo albero n-ario
C source code filec open_linear_addressing_hash.c r1 manage 1.3 K 2005-05-21 - 12:34 RobertoNavigli Hash a indirizzamento lineare
C source code filec parentesi.c r1 manage 0.7 K 2005-05-21 - 12:54 RobertoNavigli Bilanciamento parentesi
C source code filec pila1.c r1 manage 0.4 K 2005-05-21 - 12:42 RobertoNavigli Funzioni gestione pila (array)
Header fileh pila1.h r1 manage 0.1 K 2005-05-21 - 12:41 RobertoNavigli Definizione del tipo pila (array)
C source code filec pila2.c r1 manage 0.3 K 2005-05-21 - 12:42 RobertoNavigli Funzioni gestione pila (liste)
Header fileh pila2.h r1 manage 0.1 K 2005-05-21 - 12:42 RobertoNavigli Definizione del tipo pila (liste)
C source code filec pointers.c r1 manage 1.2 K 2005-05-21 - 11:58 RobertoNavigli Richiami sui puntatori
C source code filec rec_read_dir.c r1 manage 1.3 K 2005-05-21 - 11:51 RobertoNavigli Esercitazione 1
C source code filec ric_es.c r1 manage 3.0 K 2005-05-21 - 13:35 RobertoNavigli Ricorsione con liste
C source code filec strcmp.c r1 manage 0.4 K 2005-05-21 - 11:59 RobertoNavigli Confronto tra stringhe
C source code filec trasferisci.c r1 manage 0.6 K 2005-05-21 - 12:54 RobertoNavigli Trasferimento pila-pila (iter.)
C source code filec trasferisci_rec.c r1 manage 0.5 K 2005-05-21 - 12:55 RobertoNavigli Trasferimento pila-pila (ric.)
Header fileh tree.h r1 manage 0.1 K 2005-05-21 - 13:02 RobertoNavigli Definizione tipo albero binario
C source code filec verifica.c r1 manage 1.6 K 2005-05-28 - 09:39 RobertoNavigli Alberi binari di ricerca
C source code filec tree_es1.c r2 r1 manage 4.3 K 2005-05-21 - 13:36 RobertoNavigli Esercizi sugli alberi
C source code filec tree_es2.c r2 r1 manage 3.0 K 2005-05-28 - 10:02 RobertoNavigli Esercizi sugli alberi (2)
Edit | Attach | Watch | Print version | History: r8 < r7 < r6 < r5 < r4 | Backlinks | Raw View | Raw edit | More topic actions
Topic revision: r8 - 2006-02-24 - StefanoGuerrini






 
Questo sito usa cookies, usandolo ne accettate la presenza. (CookiePolicy)
Torna al Dipartimento di Informatica
This site is powered by the TWiki collaboration platform Powered by PerlCopyright © 2008-2024 by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding TWiki? Send feedback