Linguaggio di programmazione C ( Introduzione alla programmazione )

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

2. strumenti • Testo Consigliato: • 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

3. 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’

4. 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…

5. …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’

6. Materiale didattico di riferimento • Con riferimento al libro di testoDeitel & 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