IEIM 2015-2016

(1)

IEIM 2015-2016

Esercitazione IX

“Ordinamento vettori e Struct Complesse”

Alessandro A. Nacci

alessandro.nacci@polimi.it - www.alessandronacci.it

(2)

Ordinamento di vettori

“Il lancio dei dadi”

2

(3)

Lancio dei dadi

Data la sequenza di lanci di un dato che ha prodotto il seguente risultato:

{3,4,6,1,3,5,4,2,6,2,3}

•

Calcolare media e mediana degli elementi di un array contenente i lanci di un dado.

•

Calcolare inoltre le frequenze di ogni valore.

(4)

La media

Dato che sappiamo usare le sommatorie...

4

(5)

La media

(6)

La media

4

Cosa sarebbe cambiato se fosse stato...

(7)

La mediana

•

Per calcolare la mediana di dati:

•

si ordinano gli n di dati in ordine crescente o decrescente;

•

se il numero di dati è dispari la mediana corrisponde al valore centrale, ovvero al valore che occupa la posizione (n + 1) / 2

•

se il numero n di dati è pari, la mediana è

stimata utilizzando i due valori che occupano le posizione (n / 2) e ((n /2) + 1)

(generalmente si sceglie la loro media

(8)

La mediana

•

Per calcolare la mediana di dati:

•

si ordinano gli n di dati in ordine crescente o decrescente;

•

se il numero di dati è dispari la mediana corrisponde al valore centrale, ovvero al valore che occupa la posizione (n + 1) / 2

•

se il numero n di dati è pari, la mediana è

stimata utilizzando i due valori che occupano le posizione (n / 2) e ((n /2) + 1)

(generalmente si sceglie la loro media

5

Come facciamo ad ordinare i dati?

(9)

Ordinamento dei dati: bubble sort

•

Per avere un ordinamento crescente:

•

scambio man mano a due a due due elementi xⁱ e xⁱ⁺¹ se xⁱ > xⁱ⁺¹

•

Dopo n-1 iteraizoni ho la garanzia di aver ordinato l’intero array

(10)

•

6

(11)

•

(12)

•

6

(13)

•

(14)

La mediana (codice C)

7

(15)

La mediana (codice C)

(16)

Calcolo delle frequenze

8

(17)

Calcolo delle frequenze

(18)

Il main()

9

(19)

FINE ESERCIZIO

Domande?

(20)

Utilizzo di Struct Complesse

“Gestione Automobili”

11

(21)

Automobili

•

Rappresentare in C una automobile. Nel nostro caso, una automobile è descritta da un nome, un costo, un colore, da un insieme di componenti e da un libretto di circolazione.

•

Un componente ha un nome, un costo ed una categoria. Le categorie possibili sono TRAZIONE, MULTIMEDIA, SICUREZZA

•

Il libretto di circolazione riporta invece l’anno e la provincia di immatricolazione e in che classe Euro rientra.

•

Il programma deve poter permettere la creazione di auto e la stampa a schermo di tutti i dati relativi ad un’auto

•

Deve poter permettere inoltre di modificare il nome dell’auto

•

Deve poter calcolare il costo totale per la produzione dell’auto

(22)

Automobili: Le strutture dati - Codice C

13

(23)

crea_libretto_cicolazione

•

Scriviamo una funzione per la creazione di un generico libretto di circolazione

(24)

crea_libretto_cicolazione

•

Scriviamo una funzione per la creazione di un generico libretto di circolazione

14

(25)

crea_componente

•

Scriviamo una funziona per la creazione di un generico componente di un’auto

(26)

crea_componente

•

Scriviamo una funziona per la creazione di un generico componente di un’auto

15

(27)

crea_auto

•

Scriviamo una funziona per la creazione di una generica automobile

(28)

crea_auto

•

Scriviamo una funziona per la creazione di una generica automobile

16

(29)

Stampa a schermo dei dati di un’auto

AUTOMOBILE NOME COSTO COLORE

COMPONENTI NOME COSTO CATEGORIA LIBRETTO

ANNO IMM.

PROVINCIA

(30)

Stampa di un componente

18

ANNO IMM.

PROVINCIA CLASSE EURO

(31)

ANNO IMM.

PROVINCIA

stringa

(32)

18

ANNO IMM.

stringa float

(33)

ANNO IMM.

PROVINCIA

stringa float enum

(34)

18

ANNO IMM.

stringa float enum

(35)

ANNO IMM.

PROVINCIA

stringa float enum

(36)

Calcolo costo componente

19

ANNO IMM.

(37)

Stampa libretto circolazione

ANNO IMM.

PROVINCIA

(38)

20

ANNO IMM.

intero

(39)

ANNO IMM.

PROVINCIA

intero

stringa

(40)

20

ANNO IMM.

intero

stringa intero

(41)

ANNO IMM.

PROVINCIA

intero

stringa intero

(42)

21

ANNO IMM.

(43)

ANNO IMM.

PROVINCIA

(44)

Una prima parte di main() ...

22

(45)

Occupiamoci della modifica

(46)

23

(47)

(48)

23

(49)

(50)

Finiamo il main() ...

24

(51)

Automobili: Le strutture dati - Codice C

RICAPITOLIAMO

ANNO IMM.

PROVINCIA

(52)

26

(53)

Lavoriamo con i file

•

Vogliamo poter salvare tutte le informazioni di una automobile su file e poterle rileggere indietro

(54)

Per poter salvare un’automobile...

28

ANNO IMM.

DOBBIAMO POTER SALVARE I

COMPONENTI

DOBBIAMO POTER SALVARE I

LIBRETTI

E’ UN DATO STRUTTURATO!

(55)

Organizzazione dei dati

auto_db

componenti_db

libretto_db

(56)

Organizzazione dei dati

30

auto_db

componenti_db

libretto_db

ANNO IMM.

(57)

Scrittura su file

•

Ci è comodo avere una funzione per la scrittura di una singola linea di un file...

(58)

Scrittura su file

•

Ci è comodo avere una funzione per la scrittura di una singola linea di un file...

31

(59)

Salviamo un libretto...

(60)

32

(61)

(62)

Salviamo i componenti...

33

(63)

(64)

33

(65)

Salviamo l’auto...

(66)

34

(67)

(68)

Lettura da file

Scriviamo ora il codice

per leggere i dati da file..

35

(69)

Lettura del libretto di circolazione

(70)

Lettura del libretto di circolazione

36

(71)

Leggiamo i componenti

E’ una stringa!

Sono più linee!

(72)

38

E’ una stringa!

Sono più linee!

(73)

E’ una stringa!

Sono più linee!

(74)

38

E’ una stringa!

Sono più linee!

(75)

(76)

Leggiamo l’automobile

40

(77)

Leggiamo l’automobile

(78)

Finiamo il main() ...

41

(79)

Tutte il materiale sarà

disponibile sul mio sito internet!

alessandronacci.it