Laboratorio Di Programmazione Strutturata 2010/2011

Nozioni di architettura dei calcolatori, gestione della memoria – gestione della CPU. Introduzione ai linguaggi di programmazione: il linguaggio C, tipi di dati fondamentali, operatori di assegnamento, operatori relazionari, operatori logici. Strutture di controllo del flusso: if-else – for – while – do while –switch. Input/Output su standard I/O e su file. Generazione di numeri pseudocasuali, diagrammi di flusso, definizione e struttura di un diagramma, rappresentazione di algoritmi attraverso diagrammi di flusso. Array, stringhe, puntatori. Le funzioni nel linguaggio C: prototipi e dichiarazioni, chiamata per indirizzo e per valore, funzioni ricorsive e iterative, cenni sulla libreria matematica, algoritmi matematici, l'algoritmo di Euclide. La ricorsione – Algoritmi ricorsivi, il fattoriale, la successione di Fibonacci. Algoritmi di ordinamento: SelectionSort – InsertionSort – BubbleSort. Strutture di dati in C, Liste.