|
Docente
|
GIAMMARRESI DORA
(programma)
Introduzione ai computer e alla programmazione. Nozione di algoritmo e metodologie di analisi della complessità. Il linguaggio C: variabili e tipi didati 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,mergesort e quicksort. 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 proprietà. 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.
 H.Deitel,P.Deitel: Il linguaggio C-Fondamenti e Tecniche di Programmazione, Pearson Education
Ulteriori dispense fornite dal docente
|