Programma di Laboratorio Di Programmazione Strutturata:
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.(16 ore) Le funzioni e il passaggio dei parametri. Le funzioni ricorsive. (16 ore) Gli array: definizioni e applicazioni. Media, mediana, moda. (8 ore) Problemi di ricerca e ordinamento su array. Analisi degli algoritmi e implementazione in C di selectionsort, bubblesort, insertionsort,mergesort e quicksort. (16 ore) Stringhe e algoritmi su analisi del testo. (8 ore)
Le strutture. I puntatori e le strutture auto-referenzianti.(8 ore)
Strutture dati elementari: liste, pile e code. Definizioni e loro implementazioni con strutture
linkate. (16 ore) Cenni su Alberi e Grafi. 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. (12 ore)
English
Italiano