Laboratorio Di Programmazione E Informatica 1 2025/2026

ntroduzione 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.

---

ntroduzione 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.

---