Linguaggio di programmazione C (Introduzione alla programmazione)

1
Linguaggio di programmazione C(Introduzione
alla programmazione)

• C. Limongelli
• limongel_at_dia.uniroma3.it
• http//limongelli.dia.uniroma3.it
• Orlandini
• orlandin_at_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
• Laritmetica del C
• Tipi di dato numerici e loro rappresentazione
• Espressioni e tipi numerici, espressioni
  booleane, operatori di uguaglianza e relazionali
• Loperatore 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 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