Programmazione in C. Requisiti didattici

Transcript

1 Programmazione in C Requisiti didattici Nessun requisito specifico Tutti gli argomenti vengono trattati in maniera completa e incrementale Nozioni elementari di Matematica di base Fisica di base Capacità personali di Analisi Sintesi Ragionamento logico Politecnico di Torino 1

2 Caratteristiche dei contenuti Corso di tipo Metodologico Progettuale Elevato contenuto ingegneristico 3 Organizzazione e obiettivi Parte A B C Argomenti Teoria e introduzione alla programmazione Programmazione e linguaggio C Linguaggio C e problem solving Politecnico di Torino 2

3 Notazione e simbologia Tipo di informazione Simbolo Idee e suggerimenti Errori Frequenti Sorgenti C nomefile.c Attenzione 5 Collegamenti con altri corsi Il corso può essere considerato propedeutico per molti argomenti/corsi del settore informatico Programmazione avanzata Linguaggio C Altri linguaggi (C++, Java, C#, etc.) Strutture dati e algoritmi complessi Sistemi operativi Basi di dati Sistemi di calcolo (microprocessori, etc.) Etc Politecnico di Torino 3

4 Riferimenti bibliografici (1/2) Parte A Argomenti Teoria e introduzione alla programmazione Testi didattici P. Tosoratti Introduzione all informatica Ambrosiana, 1998, ISBN G. Cabodi, S. Quer, M. Sonza Reorda Introduzione alla programmazione in linguaggio C Hoepli, 1995, ISBN Riferimenti bibliografici (1/2) Parte A Argomenti Teoria e introduzione alla programmazione Risorse on-line Wikipedia The free encyclopedia Politecnico di Torino 4

5 Riferimenti bibliografici (1/2) Parte A Argomenti Teoria e introduzione alla programmazione Risorse on-line Ricerche con parole chiave Binary number, complement, George Boole, Boolean algebra, hardware, software, computer architecture, flow chart, computer program, etc. 9 Riferimenti bibliografici (1/2) Parte A Argomenti Teoria e introduzione alla programmazione Risorse on-line Forniscono riferimenti alle voci principali Etc Politecnico di Torino 5

6 Riferimenti bibliografici (2/2) Parte B C Argomenti Programmazione e linguaggio C Linguaggio C e problem solving Manuale di riferimento del linguaggio B. W. Kerninghan, D. M. Ritchie Il linguaggio C Pearson-Prentice Hall, 2004, ISBN X 11 Riferimenti bibliografici (2/2) Parte B C Argomenti Programmazione e linguaggio C Linguaggio C e problem solving Testo didattico G. Cabodi, S. Quer, M. Sonza Reorda Introduzione alla programmazione in linguaggio C Hoepli, 1995, ISBN Politecnico di Torino 6

7 Riferimenti bibliografici (2/2) Parte B C Argomenti Programmazione e linguaggio C Linguaggio C e problem solving Testi didattici aggiuntivi A. Kelley, I. Pohl C Didattica e Programmazione Addison-Wesley, 2004, ISBN Deitel & Deitel C Corso completo di programmazione Apogeo, 2000, ISBN Politecnico di Torino 7

8 Docente Docente Stefano Quer Politecnico di Torino Dipartimento di Automatica e Informatica Tel : Fax : [email protected] URL : Sistemi numerici: numeri senza segno Sistemi numerici: numeri con segno Sistemi numerici: numeri in virgola mobile Algebra di Boole Architettura dell elaboratore Introduzione alla programmazione Politecnico di Torino 8

9 Descrizione delle unità (1/4) Sistemi numerici: numeri senza segno Sistemi numerici: numeri con segno Sistemi numerici: numeri in virgola mobile 17 Descrizione delle unità (1/4) Sistemi numerici: numeri senza segno Sistemi numerici: numeri con segno Sistemi numerici: numeri in virgola mobile b=10 b=2 b=8 b= Sistemi numerici a base fissa Conversioni Operazioni elementari Politecnico di Torino 9

10 Descrizione delle unità (2/4) 4 Algebra di Boole 19 Descrizione delle unità (2/4) 4 Algebra di Boole Aspetti logici Politecnico di Torino 10

11 Descrizione delle unità (2/4) 4 Algebra di Boole Aspetti logici i 2 i 1 i 0 f 1 (i 2, i 1, i 0 ) = i 2 i 1 i 0 + i 2 i 1 i 0 f 2 (i 2, i 1, i 0 ) = i 2 i 1 i 0 + i 2 i 1 i 0 f 3 (i 2, i 1, i 0 ) = i 2 i 1 i 0 + i 2 i 1 i 0 x 1 f 1 x n f y 1 f y 2 f f 2 f n y m f 3 21 Descrizione delle unità (3/4) 5 Architettura dell elaboratore Politecnico di Torino 11

12 Descrizione delle unità (3/4) 5 Architettura dell elaboratore Aspetti architetturali 23 Descrizione delle unità (3/4) 5 Architettura dell elaboratore Aspetti architetturali Memoria #include <stdio.h> ingresso operativa controllo uscita int read () { int d1, d2, r; r = d1 + d2; return (r); } 3E 20 3F 03 C CPU (Central Process Unit) Politecnico di Torino 12

13 Descrizione delle unità (4/4) 6 Introduzione alla programmazione 25 Descrizione delle unità (4/4) 6 Introduzione alla programmazione Inizio Scrivo: Introduci n: Leggo: n fat 1 n > 1? vera fat fat n falsa n n 1 Scrivo: fat Fine Politecnico di Torino 13

14 Descrizione delle unità (4/4) 6 Introduzione alla programmazione Inizio Scrivo: Introduci n: Leggo: n fat 1 n > 1? vera fat fat n falsa n n 1 Scrivo: fat Fine 27 Materiale di supporto Esercizi risolti Esercizi proposti Test a risposta multipla di autovalutazione Politecnico di Torino 14

15 Docente Docente Fulvio Corno Politecnico di Torino Dipartimento di Automatica e Informatica Tel : Fax : [email protected] URL : Politecnico di Torino 15

16 Primo programma in C Scelte ed alternative Cicli ed iterazioni Vettori Caratteri e stringhe Matrici Vettori di stringhe Funzioni I/O avanzato e File 31 Descrizione delle unità (1/3) Primo programma in C Scelte ed alternative Cicli ed iterazioni Ambiente di sviluppo Istruzioni e costrutti fondamentali del linguaggio C Politecnico di Torino 16

17 Descrizione delle unità (2/3) Vettori Caratteri e stringhe Matrici Vettori di stringhe Tipi di dato strutturati Dati testuali Strutture dati multidimensionali 33 Descrizione delle unità (3/3) Funzioni I/O avanzato e File Programmi di dimensioni maggiori Accesso a file Interazione con il sistema operativo Politecnico di Torino 17

18 Materiale di supporto Sorgenti di tutti gli esempi presentati nei lucidi Esercizi risolti Esercizi proposti Schede sintetiche degli argomenti principali Politecnico di Torino 18

19 Docente Docente Gianpiero Cabodi Politecnico di Torino Dipartimento di Automatica e Informatica Tel : Fax : [email protected] URL : Aggregati di dati eterogenei: il tipo struct I puntatori e l allocazione dinamica di memoria Problem solving elementare su dati scalari Problem solving elementare su dati vettoriali Politecnico di Torino 19

20 Descrizione delle unità (1/2) Aggregati di dati eterogenei: il tipo struct I puntatori e l allocazione dinamica di memoria Struct: dati aggregati con componenti di tipo diverso cognome: Rossi nome: Mario matricola: media: Puntatore: dato e riferimento a dato, strumento per accedere a memoria allocata in esecuzione 39 Descrizione delle unità (2/2) Problem solving elementare su dati scalari Problem solving elementare su dati vettoriali Problema Soluzione Politecnico di Torino 20

21 Descrizione delle unità (2/2) Struttura dati Problem solving elementare su dati scalari Problem solving elementare su dati vettoriali Problema Soluzione 41 Descrizione delle unità (2/2) Struttura dati Problem solving elementare su dati scalari Problem solving elementare su dati vettoriali Problema Algoritmo while ( ) { x = f( ); } Soluzione Politecnico di Torino 21

22 Descrizione delle unità (2/2) Problem solving elementare su dati scalari Problem solving elementare su dati vettoriali puzzle.c Problema Soluzione 43 Materiale di supporto Sorgenti di tutti gli esempi presentati nei lucidi Esercizi risolti Esercizi proposti Schede sintetiche degli argomenti principali Politecnico di Torino 22