UNIVERSITÀ DI PARMA
Diploma in Ingegneria Informatica ed Elettronica
FONDAMENTI DI INFORMATICA II
| Argomento | Codice | Eventuali file correlati | |
|---|---|---|---|
| Utilità | util.c | util.h | |
| complessità spaziale esempio di sizeof | sizeof.c | ||
| complessità temporale analisi con clock(); | time.c | ||
| Ordinamento bubble- e quick-sort | sort.c | ||
| Banale esercizio di lettura file ASCII | primo_esercizio.c | primo.txt | secondo.txt |
| Ordinamento bubble- e quick-sort con allocazione dinamica della memoria | psort.c | ||
| Aritmetica dei puntatori | pointer.c | ||
| Tutto ciò che il programmatore meticoloso NON deve fare con i puntatori | buggy.c | ||
| Esempio trattato a lezione sull'utilizzo di liste | parole.c | ||
| Gestione di una struttura dati a stack (versione con array) | stack.c | stack.h | |
| Gestione di una struttura dati a coda (versione con array) | queue.c | queue.h | |
| Conversione di espressioni numeriche (notazione infissa) in notazione polacca inversa mediante utilizzo di una struttura a stack | infix.c | ||
| Risoluzione di espressioni in notazione polacca inversa mediante utilizzo di una struttura a stack | postfix.c | ||
| Gestione di una lista ordinata mediante l'utilizzo di array del C | lista.c | lista.h | |
| Gestione di una lista ordinata mediante l'utilizzo di rappresentazioni collegate del C | lista_c.c | lista.h | |
| Programma di test di utilizzo della lista | testlis.c | ||
| Esempio di gestione lista circolare | josephus.c | ||
| Gestione (parziale) di un albero binario di ricerca | tree.c | tree.h | testtree.c |
| Hash con parole file di testo | hashw.c | promessi.txt | |
| Esercizio con alberi binari di ricerca con chiavi di tipo alfanumerico | tree_str.c | DOMANDE.TXT |