DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE. Marco D. Santambrogio Ver. aggiornata al 9 O/obre 2010

Transcript

1 Marco D. Santambrogio Ver. aggiornata al 9 O/obre 2010

2 Algoritmi Pseudocodice Diagramma di flusso Una prima introduzione al C Un primo programma Tipi di dato Strutture di controllo 2

3 3

4 4 4

5 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Novita Novita Dove lo cerco? In quale settore? Indicatori di settore Azione Trovato il settore, come trovo il mio DVD? Ordine alfabetico 5

6 1. Acquisisci il nome del settore (s) del DVD (d) 2. Vai al settore (s) 3. Cerca (t) 4. Prendi il DVD (d) Acquisisci e Cerca sono anche loro algoritmi 6

7 Contesto Sei nel settore (s) corretto Nel settore sono presenti diversi DVD Il settore puo essere visto come un insieme di DVD: s={d 0, d 1,, d n } Problema Devo trovare il DVD (d t ) tra tutti i DVD presenti nel settore (s) Aiuto: il settore e ordinato I DVD sono ordinati alfabeticamente 7

8 Noti s={d 0, d 1,, d n }, ord. alfabeticamente DVD cercato = d t 1. Ci sono DVD? Allora 1. Leggo il titolo del primo DVD in s 2. Se il titolo e il titolo cercato Allora concludo la ricerca con successo Altrimenti passo al DVD successivo Altrimenti concludo la ricerca con esito negativo 8

9 Cosa succede se il settore e vuoto? Come funziona la mia ricerca? Se in s vi sono DVD e io cerco Zorro? Scenario ancora peggiore Voglio cercare il numero del mio professore di Info B (Santambrogio) nella rubrica telefonica di Milano.. Esistono diversi modi per risolvere un problema 9

10 Noti s={d 0, d 1,, d n }, ord. alfabeticamente DVD cercato = d t 1. Ci sono DVD? DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Allora 1. Leggo il titolo del DVD (d x ) nel mezzo di s 2. Se il titolo di d x e il titolo cercato Allora concludo la ricerca con successo Altrimenti se d x < d t» allora ricomincio da 1 considerando la meta superiore di s» Altrimenti ricomincio da 1 considerando la meta inferiore di s Altrimenti concludo la ricerca con esito negativo 10

11 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE dt s={d0, d1,, d11} d0 d1 d2 d3 d4 d5 d6 d7 d8 d9 d10 d11 11

12 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE dx=d6 d6 = dt? NO d6 < dt 12

13 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE d6 dt d7 d8 d9 d10 d11 dx=d9 13

14 d x =d 9 d 9 = d t? SI d 9 Termino con successo la mia ricerca comprando d 9 14

15 Utilizzando dello pseudocodice Se A > B allora B = A altrimenti A = B Utilizzando dei diagrammi di flusso (aka schemi a blocchi) Inizio Fine Assegnamento Leggi Test Scrivi 15

16 Definizione Dicesi Massimo Comune Divisore (M.C.D.) il piu grande tra i divisori comuni a due o piu numeri Esempi Dati A=12, B=15 Divisori comuni: 1, 3 - MCD=3 Dati A=10, B=30 e C=20 Divisori comuni: 1, 2, 5, 10 - MCD=10 16

17 1. Leggi A e B 2. min= il minimo tra A e B 3. tmp = 1 4. MCD = 1 5. Finche tmp < min 1. tmp = tmp Se tmp divide A e B 1. Allora MCD = tmp 6. Stampa MCD 17

18 Inizio Leggi A e B min=minimo{a,b} tmp=1 MCD=1 Stampa MCD no tmp<min? Fine si tmp = tmp + 1 tmp divide A e B si MCD = tmp no 18

19 19

20 20

21 Come prima cosa, dobbiamo includere le librerie necessarie al funzionamento del nostro programma. La libreria stdio.h Standard Input Output Permette di utilizzare I comandi necessari per richiedere dati o visualizzare dei messaggi. 21

22 Tutti i programmi in C contengono un elemento principale: Il main main contiene le istruzioni che verranno eseguite all avvio del nostro programma 22

23 La sequenza di istruzioni che caratterizzano il main sono racchiuse tra parentesi graffe Tale blocco di istruzioni e anche noto come corpo Ogni istruzione deve essere seguita da un punto e virgola 23

24 24

25 Stampa a video il mesaggio Ciao Mondo! printf e contenuta in stdio.h Il messaggio da stampare e contenuto tra 25

26 return e' un comando che ci permette di comunicare con il sistema ospite In questo caso viene utilizzato per comunicare lo stato di terminazione del programma 0 indica una terminazione corretta del nostro programma 26

27 printf viene utiizzata per fornire un output del programma a video scanf viene utilizzato per fornire degli input, e.g. da tastiera, al nostro programma 27

28 Problema Richiedi all utente la sua altezza in centrimentri e mostrala a video in metri Pseudocodice 1. Scrivi quanto sei alto? 2. Leggi altezzacm 3. Altezzam = alteccacm/ Scrivi sei alto: altezzam 28

29 Pseudocodice 1. Scrivi quanto sei alto? 2. Leggi altezzacm 3. Altezzam = alteccacm/ Scrivi sei alto: altezzam 29

30 30

31 31

32 32

33 L importanza dei tipi di dato 33

34 In C esistono diversi tipi di dato built-in, tra cui int: numeri interi float: numeri con virgola (singola precisione) double: numeri con virgola (doppia precisione) char: caratteri (sono interi che possono variare tra 0-255) Inoltre il C fornisce anche la possibilità di definire dei nuovi tipi di dato 34

35 Problema Si scriva un programma che richieda l inserimento di un carattere e lo mostri a video 35

36 36

37 37

38 38

39 39

40 Problema Preso un dato inserito da tastiera Per potervi applicare la trasformazione di nostro interesse Dobbiamo prima verificare che il dato sia coerente con quanto ci aspettiamo Soluzione Definire l insieme dei caratteri validi Verificare l appartenenza del carattere inserito, all insieme dei caratterei validi 40

41 Dati L insieme dei caratteri ammissibili {a, b, c,, z} DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE 1. Richiedere l inserimento di un carattere 2. Se carattere inserito corretto 3. Allora stampa a video carattere Altrimenti stampa a video un messaggio di errore 41

42 42

43 43

44 In C non esiste un tipo di dato specifico per rappresentare i concetti vero e falso Una condizione assume un valore intero pari a 0 se la condizione è falsa 1 se la condizione è vera In generale, ogni valore diverso da zero è considerato vero ( 3 ) VERO ( 1 ) VERO ( a a ) FALSO 44

45 Scrivere un programma che, letti due numeri, individua quello maggiore Scrivere un programma che, letti 3 numeri, ne calcola il minimo comune multiplo 45

46 Fonti per lo studio Informatica arte e mestiere, S. Ceri, D. Mandrioli, L. Sbattella, McGrawHill Capitolo 3 Introduzione ai sistemi informatici, D. Sciuto, G. Buonanno, L. Mari, 4a Ed, McGrawHill Capitolo 3, 4 The Art & Craft of Computing, S. Ceri, D. Mandrioli, L. Sbattella, Addison-Wesley Capitolo 3 Credits