Scopi

Il corso presenta i fondamenti della programmazione dei sistemi di elaborazione elettronici, con lo scopo di sviluppare le capacità di analisi di un problema e di creazione di una soluzione formale. Ci si prefigge inoltre di fare acquisire agli allievi una discreta "manualità" nello sviluppo di programmi in linguaggio C.

Sono previste le seguenti precedenze di acquisto:

• Fondamenti di Informatica I

Contenuti del corso svolto presso il Politecnico di Torino

• ANALISI FORMALE DI UN PROBLEMA
  • Identificazione del problema: input, output, elaborazioni richieste, condizioni al contorno non specificate o sottintese.
  • Decomposizione in problemi elementari: approccio top-down e bottom-up.
• FORMALIZZAZIONE DI UNA SOLUZIONE
  • Formalizzazione mediante pseudo-linguaggio.
  • Formalizzazione mediante diagrammi di flusso (flow-chart).
  • Diagrammi di flusso strutturati e non strutturati.
• IL LINGUAGGIO C
  • Tipi di dato.
  • Istruzioni di assegnazione.
  • Operazioni aritmetiche e logiche.
  • Istruzioni di controllo.
  • Sottoprogrammi e passaggio dei parametri.
  • Libreria di I/O.
  • Libreria matematica.
  • File di testo.

Tutorati

I tutorati sono generalmente composti da riassunti sulla parte teorica e da esercizi risolti dal tutore, dopo aver lasciato agli allievi un po' di tempo per impostarli. Si indicano nel seguito gli argomenti su cui verteranno i singoli tutorati; la conoscenza di questi argomenti è presupposto necessario per la fruizione completa e proficua del tutorato stesso. Ogni tutorato dà per scontata la conoscenza degli argomenti trattati in quelli precedenti.

• Tutorato n. 1 - Ripasso generale: main(), #include, variabili, printf, scanf, cicli for, while e do-while
• Tutorato n. 2 - Funzioni di I/O
• Tutorato n. 3 - Vettori e matrici
• Tutorato n. 4 - Stringhe
• Tutorato n. 5 - I file
• Tutorato n. 6 - I file
• Tutorato n. 7 - Sottoprogrammi
• Tutorato n. 8 - Sottoprogrammi
• Tutorato n. 9 - Esercizi d'esame
• Tutorato n. 10 - Esercizi d'esame
• Tutorato n. 11 - Esercizi d'esame
• Tutorato n. 12 - Esercizi d'esame

Il testo di riferimento è costituito da una raccolta di lucidi in formato .pdf, disponibile alla pagina: http://security.polito.it/~lioy/06azn/index.html#mat_prog.

Gli argomenti che costituiscono programma d'esame sono tutti e soli quelli trattati nella raccolta di lucidi, mentre le videocassette indicate e i testi ausiliari e di approfondimento, pur coprendo tutto il programma, sono sovrabbondanti.

Testo ausiliario (attenzione: contiene argomenti non programma d'esame):

• Deitel & Deitel, "C Corso completo di programmazione", casa editrice Apogeo

Testo di approfondimento (attenzione: contiene argomenti non programma d'esame):

• B.W. Kerninghan, D.M. Ritchie, "Linguaggio C", Jackson editore, 1991.
  Testo poco didattico, adatto solo a chi sa già programmare.

All'indirizzo http://www.cad.polito.it/~erwing/static.php?page=teaching sono disponibili esercizi e temi di esami risolti relativi all'a.a. 2007/08.

Il testo consigliato dal docente include una serie di esercizi svolti e da svolgere.

È disponibile inoltre il seguente materiale in Linguaggio C, sviluppato nel corso del tutorato, a.a. 05/06:

• Lezioni 23 e 25 novembre (2 KB)
• Lezione 28 novembre (2 KB)
• Lezione 30 novembre (1 KB)
• Lezione 1 dicembre (2 KB)
• Lezioni 7 e 9 dicembre (4 KB)
• Lezione 17 dicembre (2 KB)

Videocorso utilizzato: Introduzione alla programmazione (DVD)

• Prof. Marco Mezzalama, Politecnico di Torino
• Prof. Angelo Raffaele Meo, Politecnico di Torino

• [1.] Introduzione
  Marco Mezzalama
• [2.] La programmazione; I linguaggi ad alto livello
  Angelo Raffaele Meo
• [3.] Il linguaggio C: Le variabili
  Angelo Raffaele Meo
• [4.] Il linguaggio C: Istruzioni
  Angelo Raffaele Meo
• [5.] Il linguaggio C: Esempi di programma 1
  Angelo Raffaele Meo
• [6.] Il linguaggio C: Variabili ed espressioni aritmetiche
  Angelo Raffaele Meo
• [7.] Il linguaggio C: I vettori I
  Angelo Raffaele Meo
• [8.] Il linguaggio C: I vettori II
  Angelo Raffaele Meo
• [9.] Il linguaggio C: Esempi di programma 2
  Angelo Raffaele Meo
• [10.] Il linguaggio C: Il concetto di funzione o sottoprogramma I
  Angelo Raffaele Meo
• [11.] Il linguaggio C: Il concetto di funzione o sottoprogramma II
  Angelo Raffaele Meo
• [12.] Il linguaggio C; Le funzioni
  Angelo Raffaele Meo
• [13.] Il linguaggio C: Le funzioni di libreria
  Angelo Raffaele Meo
• [14.] Il linguaggio C: Gli operatori aritmetici
  Angelo Raffaele Meo
• [15.] Il linguaggio C: Gli operatori binari
  Angelo Raffaele Meo
• [16.] Il linguaggio C: Strutture di controllo
  Angelo Raffaele Meo
• [17.] Il linguaggio C: Alcuni costrutti
  Angelo Raffaele Meo
• [18.] Il linguaggio C: Funzioni che ritornano valori non interi
  Angelo Raffaele Meo
• [19.] Il linguaggio C: Esempi di programma 3
  Angelo Raffaele Meo
• [20.] Il linguaggio C: Esempi di programma 4
  Angelo Raffaele Meo
• [21.] Il linguaggio C: Ricorsione
  Angelo Raffaele Meo
• [22.] Il preprocessore: C
  Angelo Raffaele Meo
• [23.] Il linguaggio C: Puntatori
  Angelo Raffaele Meo
• [24.] Il linguaggio C: Puntatori e vettori
  Angelo Raffaele Meo
• [25.] Aritmetica dei puntatori
  Angelo Raffaele Meo
• [26.] Sottoprogrammi per stringhe
  Angelo Raffaele Meo
• [27.] Il linguaggio C: Typedef; Libreria di ingresso/uscita; Accesso ai file
  Angelo Raffaele Meo
• [28.] Il linguaggio C: Accesso ai file; Gestione di basi di dati
  Angelo Raffaele Meo

Ai fini del superamento dell'esame non sono da visionare le videolezioni n. 21 e 25.

Possono essere scaricati tramite il seguente link: http://security.polito.it/~lioy/06azn/index.html#temi_esame

L'esame consiste nella stesura di un programma in linguaggio C, un eventuale orale è a discrezione del docente. La durata è di 1,5-2 ore, si possono consultare appunti e libri. È concesso l'uso della calcolatrice, ma non di calcolatori portatili.