Fondamenti di Informatica II A.A 1999/2000
Table of Contents
Fondamenti di Informatica II A.A 1999/2000
Testi Consigliati
Strumenti di Lavoro
Orari delle Lezioni
Conoscenze di base:
Storia del linguaggio C convenzioni per il corso
ANSI C
Storia del linguaggio C caratteristiche dell'ANSI C
Criteri di giudizio
Complessità Spaziale
Complessità spaziale (2) una funzione iterativa
Complessità spaziale (3) una funzione ricorsiva
Complessità spaziale (4) La funzione sizeof
Complessità spaziale (5) La funzione sizeof
Complessità spaziale (6) La funzione sizeof (x86 TurboC)
Complessità spaziale (7) La funzione sizeof (x86 gcc)
Complessità spaziale (8) La funzione sizeof (sparc)
Complessità spaziale (9) calcolo
Complessità temporale
Complessità temporale (2) tempo di compilazione
Complessità temporale (3) Tempo di esecuzione
time.h
time.h
Complessità temporale (4) Misura delle Prestazioni
Complessità temporale (5)
Complessità temporale (6) Passo di programma
Complessità temporale (7)
La notazione asintotica
La notazione asintotica (2) O, W, Q
La notazione asintotica (3)
La notazione asintotica (4) valori al variare di n
La notazione asintotica (5) Bubble Sort
La notazione asintotica (6) Quick Sort
La notazione asintotica (7) valore per Bubble Sort
La notazione asintotica (8) valore per Quick Sort
Esercizio Ordinamento Mergesort
Il Preprocessore del linguaggio C
Il Preprocessore del linguaggio C
Il Preprocessore del linguaggio C inclusione di file
Il Preprocessore del linguaggio C le macro
Il Preprocessore del linguaggio C macro predefinite
Il Preprocessore del linguaggio C errori di definizione delle macro
Il Preprocessore del linguaggio C errori di definizione delle macro
Il Preprocessore del linguaggio C quando usare macro?
Il Preprocessore del linguaggio C compilazione condizionale
Il Preprocessore del linguaggio C compilazione condizionale
Il Preprocessore del linguaggio C conversione in stringa
Il Preprocessore del linguaggio C esercizio
I puntatori introduzione
I puntatori chiamata di una funzione
I puntatori chiamata di una funzione
I puntatori definizione
I puntatori accesso ai valori
I puntatori utilizzo nelle chiamate a funzione
I puntatori aritmetica
I puntatori e gli array
I puntatori note aggiuntive
I puntatori i puntatori a puntatori
I puntatori i puntatori a funzioni
I puntatori i puntatori a funzioni (utilizzo)
I puntatori i puntatori a funzioni (differenze)
I puntatori i puntatori a funzioni (perché)
I puntatori linee guida per la comprensione
I puntatori linee guida per la comprensione
I puntatori linee guida per la comprensione
I puntatori esercizio (1)
I puntatori esercizio (2)
I puntatori allocazione dinamica della memoria
I puntatori precisazione: definizioni e allusioni
I puntatori allocazione dinamica della memoria
I puntatori allocazione dinamica della memoria
I puntatori funzioni della stdlib.h
I puntatori funzioni della stdlib.h
I puntatori errori di programmazione
I puntatori esercizio
I puntatori FILE*
I puntatori FILE*
Tipo di dati astratto (ADT)
Tipo di dati astratto (ADT)
Tipo di dati astratto (ADT)
Tipo di dati astratto (ADT) esempio (Num_Nat)
Gli array
Gli array
Gli array rappresentazione in C
Gli array rappresentazione in C
Gli array utilizzo per altre strutture
Gli array utilizzo per altre strutture
Gli array i polinomi
Gli array i polinomi
Gli array i polinomi
Gli array i polinomi
Gli array i polinomi
Gli array i polinomi
Gli array i polinomi
Lo stack definizione
Lo stack come tipo di dati astratto
Lo stack possibile implementazione
Lo stack esercizio
Le code definizione
Le code come tipo di dati astratto
Le code possibile implementazione
Le liste introduzione
Le liste rappresentazioni concatenate
Le liste rappresentazioni concatenate
Le liste liste singolarmente concatenate
Le liste i metodi
Le liste creazione
Le liste lettura di un elemento
Le liste le catene
Le liste inserimento e cancellazione
Le liste inserimento e cancellazione
Le liste inserimento come ultimo elemento
Le liste cancellazione dell'ultimo elemento
Le liste inserimento del primo elemento
Le liste cancellazione del primo elemento
Le liste inserimento in mezzo alla lista
Le liste cancellazione in mezzo alla lista
Le liste le liste circolari
Le liste liste doppiamente concatenate
Le liste liste doppiamente concatenate
Le liste liste composite
Le liste utilizzo degli array
Le liste utilizzo degli array
Le liste conclusioni
Gli alberi introduzione
Gli alberi definizione
Gli alberi esempio
Gli alberi elementi
Gli alberi rappresentazione
Gli alberi rappresentazione
Gli alberi figlio a sinistra, fratello a destra
Gli alberi figlio a sinistra, fratello a destra
Gli alberi binari definizione
Gli alberi numero massimo dei nodi
Gli alberi numero massimo dei nodi
Gli alberi numero delle foglie
Gli alberi alberi binari pieno
Gli alberi alberi binari completi
Gli alberi rappresentazione con array
Gli alberi rappresentazione con array
Gli alberi rappresentazione collegata
Gli alberi attraversamento
Gli alberi attraversamento
Gli alberi attraversamento inorder ricorsivo
Gli alberi attraversamento inorder iterativo
Gli alberi attraversamento di livello
Gli alberi copia
Gli alberi verifica equivalenza
Gli alberi esempio
Gli alberi esercizio
Gli alberi alberi binari tramati
Gli alberi alberi binari tramati
Gli alberi alberi tramati
Gli alberi alberi tramati
Gli alberi alberi tramati
Gli alberi alberi di ricerca
Gli alberi alberi di ricerca
Gli alberi alberi di ricerca
Gli alberi alberi di ricerca
Gli alberi alberi di ricerca
Gli alberi alberi di ricerca
Gli alberi inserimento in radice
Gli alberi rotazioni a destra e sinistra
Gli alberi inserimento in radice: esempio (1)
Gli alberi inserimento in radice: esempio(2)
Gli alberi selezione del nodo tramite indice
Gli alberi partizione tramite indice
Gli alberi cancellazione di un nodo
Gli alberi cancellazione di un nodo
Gli alberi complessità della ricerca
Gli alberi albero degenere
Gli alberi inserzione casuale
Gli alberi bilanciamento
Gli alberi alberi AVL
Gli alberi alberi AVL: rotazioni
Gli alberi alberi AVL
Gli alberi unione
Gli alberi alberi 2-3-4
Gli alberi alberi 2-3-4
Gli alberi alberi rosso-neri
Gli alberi confronto operazioni
Hashing introduzione
Hashing tabella dei simboli (symbol table)
Hashing operazioni comuni
Hashing hashing statico
Hashing tabella di hash
Hashing fasi di hashing
Hashing numero di identificatori
Hashing definizioni
Hashing funzioni di hashing
Hashing problema delle collisioni
Hashing inserimento di un elemento
Hashing situazione di overflow
Hashing sondaggio lineare
Hashing concatenamento
Hashing hashing dinamico
Hashing trie
I grafi definizione
I grafi esempi
I grafi rappresentazione
I grafi terminologia
I grafi terminologia
I grafi rappresentazione
I grafi matrici di adiacenza
I grafi matrici di adiacenza
I grafi matrici di adiacenza
I grafi liste di adiacenza
I grafi liste di adiacenza
I grafi multiliste di adiacenza
I grafi multiliste di adiacenza
I grafi attraversamento
I grafi visita in profondità
I grafi visita in ampiezza
I grafi componenti connesse
I grafi alberi derivati
Gli alberi alberi derivati
I grafi grafi biconnessi
I grafi alberi derivati di minimo costo
I grafi algoritmo di Prim
View Text Version