IEIM Esercitazione IX Ordinamento vettori e Struct Complesse. Alessandro A. Nacci -

Transcript

1 IEIM Esercitazione IX Ordinamento vettori e Struct Complesse Alessandro A. Nacci alessandro.nacci@polimi.it - 1

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. 3

4 La media Dato che sappiamo usare le sommatorie... 4

5 La media Dato che sappiamo usare le sommatorie... 4

6 La media Dato che sappiamo usare le sommatorie... Cosa sarebbe cambiato se fosse stato... 4

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 5

8 La mediana Per calcolare la mediana di dati: si ordinano gli n di dati in ordine crescente o decrescente; Come facciamo ad ordinare i dati? 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

9 Ordinamento dei dati: bubble sort Per avere un ordinamento crescente: scambio man mano a due a due due elementi e xi xi+1 se xi > xi+1 Dopo n-1 iteraizoni ho la garanzia di aver ordinato l intero array 6

10 Ordinamento dei dati: bubble sort Per avere un ordinamento crescente: scambio man mano a due a due due elementi e xi xi+1 se xi > xi+1 Dopo n-1 iteraizoni ho la garanzia di aver ordinato l intero array 6

11 Ordinamento dei dati: bubble sort Per avere un ordinamento crescente: scambio man mano a due a due due elementi e xi xi+1 se xi > xi+1 Dopo n-1 iteraizoni ho la garanzia di aver ordinato l intero array 6

12 Ordinamento dei dati: bubble sort Per avere un ordinamento crescente: scambio man mano a due a due due elementi e xi xi+1 se xi > xi+1 Dopo n-1 iteraizoni ho la garanzia di aver ordinato l intero array 6

13 Ordinamento dei dati: bubble sort Per avere un ordinamento crescente: scambio man mano a due a due due elementi e xi xi+1 se xi > xi+1 Dopo n-1 iteraizoni ho la garanzia di aver ordinato l intero array 6

14 La mediana (codice C) 7

15 La mediana (codice C) 7

16 Calcolo delle frequenze 8

17 Calcolo delle frequenze 8

18 Il main() 9

19 FINE ESERCIZIO Domande? 10

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 12

22 Automobili: Le strutture dati - Codice C 13

23 crea_libretto_cicolazione Scriviamo una funzione per la creazione di un generico libretto di circolazione 14

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 15

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 16

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 CLASSE EURO 17

30 Stampa di un componente AUTOMOBILE NOME COSTO COLORE COMPONENTI NOME COSTO CATEGORIA LIBRETTO ANNO IMM. PROVINCIA CLASSE EURO 18

31 Stampa di un componente AUTOMOBILE NOME COSTO COLORE COMPONENTI stringa NOME COSTO CATEGORIA LIBRETTO ANNO IMM. PROVINCIA CLASSE EURO 18

32 Stampa di un componente AUTOMOBILE NOME COSTO COLORE COMPONENTI NOME COSTO CATEGORIA stringa float LIBRETTO ANNO IMM. PROVINCIA CLASSE EURO 18

33 Stampa di un componente AUTOMOBILE NOME COSTO COLORE COMPONENTI NOME COSTO CATEGORIA stringa float enum LIBRETTO ANNO IMM. PROVINCIA CLASSE EURO 18

34 Stampa di un componente AUTOMOBILE NOME COSTO COLORE COMPONENTI NOME COSTO CATEGORIA stringa float enum LIBRETTO ANNO IMM. PROVINCIA CLASSE EURO 18

35 Stampa di un componente AUTOMOBILE NOME COSTO COLORE COMPONENTI NOME COSTO CATEGORIA stringa float enum LIBRETTO ANNO IMM. PROVINCIA CLASSE EURO 18

36 Calcolo costo componente AUTOMOBILE NOME COSTO COLORE COMPONENTI NOME COSTO CATEGORIA LIBRETTO ANNO IMM. PROVINCIA CLASSE EURO 19

37 Stampa libretto circolazione AUTOMOBILE NOME COSTO COLORE COMPONENTI NOME COSTO CATEGORIA LIBRETTO ANNO IMM. PROVINCIA CLASSE EURO 20

38 Stampa libretto circolazione AUTOMOBILE NOME COSTO COLORE COMPONENTI NOME COSTO CATEGORIA LIBRETTO ANNO IMM. intero PROVINCIA CLASSE EURO 20

39 Stampa libretto circolazione AUTOMOBILE NOME COSTO COLORE COMPONENTI NOME COSTO CATEGORIA LIBRETTO ANNO IMM. intero stringa PROVINCIA CLASSE EURO 20

40 Stampa libretto circolazione AUTOMOBILE NOME COSTO COLORE COMPONENTI NOME COSTO CATEGORIA LIBRETTO ANNO IMM. PROVINCIA CLASSE EURO intero stringa intero 20

41 Stampa libretto circolazione AUTOMOBILE NOME COSTO COLORE COMPONENTI NOME COSTO CATEGORIA LIBRETTO ANNO IMM. PROVINCIA CLASSE EURO intero stringa intero 20

42 Stampa a schermo dei dati di un auto AUTOMOBILE NOME COSTO COLORE COMPONENTI NOME COSTO CATEGORIA LIBRETTO ANNO IMM. PROVINCIA CLASSE EURO 21

43 Stampa a schermo dei dati di un auto AUTOMOBILE NOME COSTO COLORE COMPONENTI NOME COSTO CATEGORIA LIBRETTO ANNO IMM. PROVINCIA CLASSE EURO 21

44 Una prima parte di main()... 22

45 Occupiamoci della modifica 23

46 Occupiamoci della modifica 23

47 Occupiamoci della modifica 23

48 Occupiamoci della modifica 23

49 Occupiamoci della modifica 23

50 Finiamo il main()... 24

51 Automobili: Le strutture dati - Codice C AUTOMOBILE NOME COSTO COLORE COMPONENTI NOME COSTO CATEGORIA LIBRETTO ANNO IMM. PROVINCIA RICAPITOLIAMO CLASSE EURO 25

52 26

53 Lavoriamo con i file Vogliamo poter salvare tutte le informazioni di una automobile su file e poterle rileggere indietro 27

54 Per poter salvare un automobile... AUTOMOBILE NOME COSTO E UN DATO STRUTTURATO! COLORE COMPONENTI NOME COSTO CATEGORIA DOBBIAMO POTER SALVARE I COMPONENTI LIBRETTO ANNO IMM. PROVINCIA CLASSE EURO 28 DOBBIAMO POTER SALVARE I LIBRETTI

55 Organizzazione dei dati auto_db componenti_db libretto_db 29

56 Organizzazione dei dati AUTOMOBILE NOME COSTO auto_db COLORE COMPONENTI NOME COSTO CATEGORIA componenti_db LIBRETTO ANNO IMM. PROVINCIA CLASSE EURO 30 libretto_db

57 Scrittura su file Ci è comodo avere una funzione per la scrittura di una singola linea di un file... 31

58 Scrittura su file Ci è comodo avere una funzione per la scrittura di una singola linea di un file... 31

59 Salviamo un libretto... 32

60 Salviamo un libretto... 32

61 Salviamo un libretto... 32

62 Salviamo i componenti... 33

63 Salviamo i componenti... 33

64 Salviamo i componenti... 33

65 Salviamo l auto... 34

66 Salviamo l auto... 34

67 Salviamo l auto... 34

68 Lettura da file Scriviamo ora il codice per leggere i dati da file.. 35

69 Lettura del libretto di circolazione 36

70 Lettura del libretto di circolazione 36

71 Leggiamo i componenti Sono più linee! E una stringa! 37

72 Leggiamo i componenti Sono più linee! E una stringa! 38

73 Leggiamo i componenti Sono più linee! E una stringa! 38

74 Leggiamo i componenti Sono più linee! E una stringa! 38

75 Leggiamo i componenti 39

76 Leggiamo l automobile 40

77 Leggiamo l automobile 40

78 Finiamo il main()... 41

79 Tutte il materiale sarà disponibile sul mio sito internet! alessandronacci.it 42