Codici a barre. Fondamenti di Informatica B

Transcript

1 Codici a barre Si desidera un programma per la traduzione del codice avviamento postale (ZIP code)in un codice a barre. Lo ZIP contiene 5 cifre, alle quali viene aggiunta una sesta cifra di controllo: la sesta cifra viene scelta in modo tale che la somma delle 6 cifre sia un multiplo di 10 p.e. ZIP = 95012, ZIP con controllo = Ciascuna cifra viene tradotta in un codice a barre da 5 bit secondo la seguente tabella, dove 0 indica una mezza barra (stampabile col carattere : ) e 1 indica una barra completa (stampabile col carattere ).

2 Codici a barre pesi Si puo' notare che ciascuna cifra (tranne lo zero) può essere ottenuta dalla sua codifica a barre, facendo la somma dei valori delle barre, ciascuno moltiplicato per il suo peso, indicato alla fine della tabella.

3 Codici a barre Si richiede di scrivere un programma con due funzionalità: 1) leggere da tastiera uno ZIP code di 5 caratteri, verificare che ciascun carattere sia una cifra, e quindi calcolare la cifra di controllo e stampare a video il codice a barre corrispondente; 2) leggere da tastiera sei codici a barre, tradurli in cifre (se possibile), verificare che lo ZIP code corrispondente sia corretto e infine stamparlo a video.

4 Identificazione metodi Acquisizione e controllo ZIP code Calcolo cifra di controllo Produzione codice a barre Acquisizione e controllo codice a barre Traduzione codice in numero Verifica codice controllo

5 Individuazione elementi comuni Acquisizione e controllo di una stringa di lunghezza prefissata con caratteri in un insieme prefissato Verifica codice = calcolo codice della stringa completa e verifica che sia zero

6 Struttura del main Proponi scelta Acquisisci scelta Esegui funzione scelta Scelta = uscita true false

7 Una soluzione 320 righe totali (scrittura spaziata) 16 metodi: lunghezza da 1 riga a 55 righe (causa mancanza array) - main = 11 righe 16 costanti Tempo di sviluppo tutto da zero: circa 3 ore, con calma, compreso un po di debugging. Riducibile usando strutture dati appropriate che non abbiamo ancora trattato (o usando alcune soluzioni brutali) Commenti e testing ridotti all osso

8 Metodi di utilità generale String leggistringa (String messaggio, int lunghezza, String ammissibili) Permette l inserimento di una stringa di lunghezza prefissata i cui caratteri sono tutti in un insieme di caratteri ammissibili boolean stringavalida (String daverificare, String setvalido) Verifica se i caratteri di una stringa sono tutti in un insieme di caratteri ammissibili

9 Metodi di interazione utente void benvenuto() Stampa un saluto iniziale void presentascelte() Presenta il menu principale all utente un saluto iniziale int leggiscelta() Gestisce l inserimento delle possibili scelte nel menu principale

10 Metodi di gestione generale void main (String [] args) Gestisce il ciclo principale di interazione con l utente void esegui(int selezione) Applica la scelta dell utente void convertizip() Gestisce la conversione da ZIP a barre void convertibarre() Gestisce la conversione da barre a ZIP

11 Metodi conversione ZIP int codicecontrollo(string base) Calcola il codice controllo di una stringa numerica, in modo che la somma delle cifre della Stringa + il codice sia multiplo di 10 String ziptobarre (String zip) Converte,usando numtobar, una stringa numerica nel codice a barre String numtobar (String cifra) Converte una stringa numerica contenente un solo carattere nel relativo codice a barre. Si usa lo (scomodo) meccanismo dei pesi per generare i primi 4 bit del codice, il quinto viene calcolato per parità. String parity (String str) Calcola il bit di parità di una stringa che ha la forma di codice e a barre

12 Metodi conversione barre boolean checkparity (String barre) Controlla la parità di una stringa che ha la forma di codice a barreb int bartocifra(string barre) Converte una stringa numerica contenente un codice a barre nel valore numerico corrispondente. Si usa lo (scomodo) meccanismo dei d pesi sommandoli. Bisogna tener conto dei casi particolari dello 0 e del 7 vietato (l unica codifica non legale che rispetta il vincolo di dare somma dei pesi <= 9) int peso (int posiz, String bit) Calcola il peso di un certo bit data la sua posizione nel codice