Linguaggio di programmazione C (Introduzione alla programmazione) C. Limongelli limongel@dia.uniroma3.it http://limongelli.dia.uniroma3.it Orlandini orlandin@dia.uniroma3.it

strumenti Testo Consigliato: Compilatore C: Titolo: C Corso completo di programmazione seconda edizione italiana Editore: Apogeo Autore: Deitel & Deitel ISBN 88-503-2254-2 Livello Introduttivo IntermedioCompilatore C:  Compilatore C: Dev-C++  gratuito e scaricabile al sito: http://www.bloodshed.net/dev/devcpp.html

Argomenti svolti Programmazione strutturata Sintassi e semantica delle istruzioni principali Tipi di dato numerici e rappresentazioni (operatori aritmetici) Espressioni e tipi numerici Espressioni booleane funzioni Parametri formali e attuali Prototipi di funzioni (cosa sono, a cosa servono) Tipo restituito da una funzione Array: definizione, proprieta’ Alogritmi di base: ricerca, ricerca binaria, ordinamento (bubble sort), considerazioni sulla complessita’

Programma in dettaglio… Ambiente di sviluppo di un programma C L’aritmetica del C Tipi di dato numerici e loro rappresentazione Espressioni e tipi numerici, espressioni booleane, operatori di uguaglianza e relazionali L’operatore di assegnazione, operatori di incremento e decremento, operatori logici La programmazione strutturata: Gli algoritmi La pseudocodifica: linguaggi per la pseudocodifica le principali istruzioni strutturate: sintassi e semantica If-else While for do-while Il blocco istruzioni Il teorema di Iacopini Boehm Processo di raffinamento top-down degli algoritmi segue…

…Programma in dettaglio Le funzioni in C Le funzioni della libreria matematica Le funzioni (definizione, prototipo, file di intestazione) Invocazione di funzioni (parametri formali e attuali, passaggio di parametri per valore) Le regole di visibilita’ Gli array in C Definizione di array, dichiarazione, proprieta’ Alogritmi di base sugli array: ricerca, ricerca binaria, ordinamento (bubble sort), considerazioni sulla complessita’

Materiale didattico di riferimento Con riferimento al libro di testo  Deitel & Deitel, C: Corso completo di programmazione Editore Apogeo Capitoli 1, 2, 3, 4, 5 (no 5.13, 5.14, 5.15) 6 (no vettori locali statici e automatici) fino a 6.9 escluso. Materiale integrativo: dispense sulla rappresentazione degli interi (rappresentazione-interi.pdf) e dei razionali (float.pdf) Slides con ulteriori considerazioni sugli algoritmi di ricerca (ricera.pdf) e ordinamento (bubble-sortC.pdf) Esercizi C svolti a lezione (alcuni dei quali presi dal libro e “riveduti”) Materiale di consultazione opzionale. Dal libro: Batini Carlucci Aiello, Lenzerini, Marchetti Spaccamela, Miola: Fondamenti di Programmazione dei calcolatori elettronici, Ed. Franco Angeli Capitolo 1: Linguaggi di programmazione: sintassi e semantica Librerie C: vedi http://www.utas.edu.au/infosys/info/documentation/C/CStdLib.html