Obiettivi e programma

Obiettivi

• Conoscere i principi e gli strumenti di base della programmazione
• Saper esprimere la soluzione a un problema semplice (algoritmo) e codificarla in un linguaggio di programmazione (programma).

Conoscenze e abilità da conseguire

• Conoscenza dei concetti di base dell’informatica
• Conoscenza di un linguaggio di programmazione (il linguaggio C) e dei relativi stumenti per il suo utilizzo
• Saper costruire programmi che risolvano semplici problemi.

Prerequisiti

• Nozioni di matematica di base.

Percorso didattico

• Argomenti teorici
• Esemplificazioni: esercizi in aula
• Esercitazioni pratiche (attività in laboratorio)

Programma

• Metodi per l'analisi di un problema, algoritmi e diagrammi di flusso. Modularità, funzioni e il modello cliente-servitore. Programmazione strutturata.
• Struttura generale di un calcolatore elettronico. La macchina di Von Neumann.
• Il sistema operativo. Il S.O. Windows.
• Ambienti di programmazione: editor, debugger, compilatori ed interpreti. Fasi di sviluppo di un programma.
• Linguaggi di Programmazione: linguaggi di basso livello e di alto livello. Sintassi e semantica. Grammatiche: BNF.
• Il linguaggio C:
  • Alfabeto e sintassi del C.
  • Tipi di dato scalari e strutturati. Espressioni. Variabili. Dichiarazione/definizione, quantificatori e qualificatori, assegnamento, regole di visibilità e tempo di vita.
  • Istruzioni composte, condizionali e cicli.
  • Vettori, matrici, record, tabelle, puntatori. Funzioni sulle stringhe.
  • Funzioni e procedure. Tecniche di passaggio dei parametri. Il modello a run-time del C. Ricorsione.
  • Istruzioni di ingresso/uscita. File.
  • Librerie standard.

Calendario (provvisorio) delle lezioni in aula (pdf)

Lez.	Data	Ora	Aula	Argomento	Materiale
L-1	25/9/2007 (martedì)	11-14	6.2	Presentazione del corso. Gli algoritmi: proprietà fondamentali. Diagrammi di flusso. [Ceri, 1.1, 1.2, 1.3]
L-2	26/9/2007 (mercoledì)	9-11	6.2	Linguaggi di programmazione. Alfabeto, sintassi e semantica. Il formalismo BNF. Ambienti di programmazione.
L-3	27/9/2007 (giovedì)	9-11	6.2	Il computer. La tecnologia digitale. Memorie di massa. Funzioni del sistema operativo. [Ceri, 13.1]
L-4	28/9/2007 (venerdì)	11-14	0.5	Architettura di Von Neumann. CPU, memoria, bus, I/O. Il ciclo fetch-decode-execute. Gerarchia delle memorie. Linguaggi di programmazione di basso livello. [Ceri, 2.1, 2.2, 2.3, 2.4]
L-5	2/10/2007 (martedì)	11-14	6.2	Introduzione al linguaggio C. Identificatori, variabili, costanti, tipi di dato. Tipi scalari, qualificatori e quantificatori, operatori. Overloading e conversioni di tipo. Dichiarazioni di tipo. Espressioni booleane. Istruzioni di assegnamento e incremento. Coercizione e casting implicito/esplicito. [Ceri, 4.1.1, 5.1, 5.2, 5.7]
L-6	9/10/2007 (martedì)	11-12	6.2	Precedenza e associatività negli operatori. I/O con formato: printf e scanf. [Ceri, 4.1.2]
L-7	12/10/2007 (venerdì)	11-14	0.5	Introduzione alla programmazione strutturata. Teorema di Böhm-Jacopini. Istruzione composta. Istruzioni di alternativa: if e switch. If annidati. Cicli while, do..while, e for. Operatore condizionale. Break e continue.
E-1	16/10/2007 (martedì)	11-12	6.2	Esercizi su istruzioni di alternativa e cicli.
L-8	19/10/2007 (venerdì)	11-14	0.5	Tipi strutturati: vettori, matrici e stringhe.
L-9	26/10/2007 (venerdì)	11-14	0.5	Record e tabelle. Puntatori e variabili dinamiche. Operatori aritmetici.
L-10	30/10/2007 (martedì)	11-14	6.2	Complementi sull'uso dei puntatori. Vettori e puntatori. Problemi collegati all'uso dei puntatori.
L-11	6/11/2007 (martedì)	11-14	6.2	Funzioni e procedure. Il modello cliente-servitore. Interfacce. Parametri formali e parametri effettivi. Funzioni in C: Binding e visibilità.
E-2	9/11/2007 (venerdì)	11-14	0.5	Esercizi su funzioni, vettori e puntatori. Esercizi di preparazione alla prova in itinere.
	10/11/2007 (Sabato)	10-12	6.1-6.2	Prova in itinere
L-12	13/11/2007 (martedì)	11-14	6.2	Procedure. Passaggio dei parametri. Passaggio per valore e per riferimento. Dereferencing. Vettori come parametri di funzioni. Dichiarazioni di funzione e prototipi. Visibilità degli identificatori. Effetti collaterali nelle funzioni. Tempo di vita delle variabili. Variabili static.
E-3	16/11/2007 (venerdì)	11-14	0.5	Esercizi sulle funzioni.
L-13	20/11/2007 (martedì)	11-14	6.2	Il modello a run-time: lo stack. Spazio di indirizzamento. Processi computazionalmente iterativi/ricorsivi. Ricorsione tail.
L-14	23/11/2007 (venerdì)	11-14	0.5	I file. Accesso ai file di testo. Lettura/scrittura con formato. File binari. Lettura/scrittura di blocchi. Considerazioni di progetto.
E-4	27/11/2007 (martedì)	11-14	6.2	Esercizi sui file.
E-5	30/11/2007 (venerdì)	11-14	0.5	Esercizi sui file e di preparazione alle prove scritte
E-6	4/12/2007 (martedì)	11-14	6.2	Esercizi di preparazione alla prova pratica
	6/12/2007 (giovedì)	10-12	LAB3	Prova pratica
E-7	7/12/2007 (venerdì)	11-14	0.5	Esercizi di preparazione alle prove scritte
	19/12/2007 (mercoledì)	10-13	6.2	Secondo parziale

Handouts and all other material for Fondamenti di Informatica L-A per Ingegneria Elettronica e delle Telecomunicazioni, Università di Bologna - A.A. 2007/2008 by Paolo Torroni is licensed under a Creative Commons Attribution-Noncommercial-Share Alike 2.5 Italy License.
Based on a work at lia.deis.unibo.it.