Università degli Studi di Roma "Tor Vergata"

Introduzione ai computer e alla programmazione. Il linguaggio C: variabili e tipi di dati fondamentali. Istruzioni di input-output. Controllo del flusso. Operatori aritmetici, logici e relazionali. Le funzioni e il passaggio dei parametri. Le funzioni ricorsive. Gli array: definizioni e applicazioni. Media, mediana, moda. Problemi di ricerca e ordinamento su array. Analisi degli algoritmi e implementazione in C di selectionsort, bubblesort, insertionsort e mergesort. Stringhe e algoritmi su analisi del testo. Le strutture. I puntatori e le strutture auto-referenzianti.
Strutture dati elementari: liste, pile e code. Definizioni e loro implementazioni con strutture linkate.
Alberi: definizioni, notazioni e proprieta'. Implementazione con strutture linkate. Visita di alberi.
Alberi binari di ricerca: definizione e implementazione in C.
Grafi: definizioni e notazioni. Implementazioni con matrici di adiacenza e liste di adiacenza. Visite in ampiezza e in profondità di grafi non diretti.

Automi a stati finiti deterministici e non deterministici. Teorema di equivalenza tra i due modelli. Espressioni regolari. Teorema di equivalenza tra espressioni regolari e automi a stati finiti. Proprieta' di chiusura dei linguaggi regolari. Minimizzazione di automi. Cenni su automi a pila. Macchine di Turing e calcolabilità. Tesi di Turing-Church.

• H.Deitel,P.Deitel
Il linguaggio C-Fondamenti e Tecniche di Programmazione
Pearson Education.
• J.E. Hopcroft, R. Motwani, J.D. Ullman. Automi, linguaggi e calcolabilita'.
Pearson Education.

Introduzione ai computer e alla programmazione. Il linguaggio C: variabili e tipi di dati fondamentali. Istruzioni di input-output. Controllo del flusso. Operatori aritmetici, logici e relazionali. Le funzioni e il passaggio dei parametri. Le funzioni ricorsive. Gli array: definizioni e applicazioni. Media, mediana, moda. Problemi di ricerca e ordinamento su array. Analisi degli algoritmi e implementazione in C di selectionsort, bubblesort, insertionsort e mergesort. Stringhe e algoritmi su analisi del testo. Le strutture. I puntatori e le strutture auto-referenzianti.
Strutture dati elementari: liste, pile e code. Definizioni e loro implementazioni con strutture linkate.
Alberi: definizioni, notazioni e proprieta'. Implementazione con strutture linkate. Visita di alberi.
Alberi binari di ricerca: definizione e implementazione in C.
Grafi: definizioni e notazioni. Implementazioni con matrici di adiacenza e liste di adiacenza. Visite in ampiezza e in profondita' di grafi non diretti.

Automi a stati finiti deterministici e non deterministici. Teorema di equivalenza tra i due modelli. Espressioni regolari. Teorema di equivalenza tra espressioni regolari e automi a stati finiti. Proprieta' di chiusura dei linguaggi regolari. Minimizzazione di automi. Cenni su automi a pila. Macchine di Turing e calcolabilita'. Tesi di Turing-Church.

• H.Deitel,P.Deitel
Il linguaggio C-Fondamenti e Tecniche di Programmazione
Pearson Education.
• J.E. Hopcroft, R. Motwani, J.D. Ullman. Automi, linguaggi e calcolabilita'.
Pearson Education