egg bi b l ibile ibil nom di variabili bili e bili funzi on D EVONO DEVONO avere DEVONO Facile comprensione nomi autoesplicativi pippo pluto

Transcript

1 Programmare è un arte S tratta d mettere nseme tant pccol element nel mglore de mod possble per ottenere un rsultato che soddsf le specfche Dato un problema, c sono vrtualmente nfnt programm n grado d rsolverlo (ved parte 1 del corso) Sono tutt equvalent? Prma d scrvere un programma occorre: Aver compreso l problema n manera approfondta Determnare precsamente un algortmo che possa portare ad una soluzone effcente Mentre s scrve un programma è necessaro: Conoscere qual sono matton dsponbl Lnguaggo d programmazone Lbrere Saper applcare buon prncp d programmazone 1 Prncp d programmazone P Prncp db base (ma che cosa sgnfcano?) Effcenza Modulartà della soluzone Ordne e leggbltà Effcenza: : determnazone d un algortmo che consum poche rsorse (n termn d uso d memora e d tempo d CPU prncpalmente) e sua codfca effcace e sostenble (mnme rsorse utlzzate, senza penalzzare modulartà e leggbltà) 2 Modulartà Problema complcato (lo scoprrete sempre pù quando programmng-n-the-large) Alla base d tutto sta l mpostazone della soluzone (top-down) Determnare precsamente l algortmo d soluzone Dvderlo n sotto problem Dvdere n sotto-sotto problem sotto problem Costrure le sngole sotto-part d soluzone n modo che possano essere rusabl n altr contest Integrare opportunamente le sotto-part Modulartà La modulartà/rusabltà è un concetto chave S evta d renventare la ruota tutte le volte S fa affdamento su lbrere ampamente dffuse, qund testate e affdabl Modul scrtt per utlzzo da parte d una comuntà Come gradevole effetto collaterale, l l codce così scrtto è pù leggble c saranno adeguat esemp pù avant 3 4

2 Ordne Èf fondamentale che un programma sa leggble: Facle comprensone del codce da parte d ch non l ha scrtto ma vorrà manutenerlo (l codce deve essere autoesplcatvo anche buon uso de comment) Chara strutturazone Per aumentare la leggbltà: Regole d namng Regole d strutturazone tt del codce Regole d Namng I nom d varabl e funzon DEVONO avere nom autoesplcatv Varabl d nome pppo, pluto, paperno, a23, kk1, pa3,, ecc. non dcono nulla su cò che contengono Usare l Camel Casng (prma lettera mnuscola) sa per le varabl, sa per le funzon: rowindex, columnindex, colorconverter vod swapvalues(nt &frstvalue, nt &secondvalue); vod savetofle(nt buffer[], nt buffersze); 5 6 Regole d Indentazone Blocch d codce nnestat t vanno opportunamente t ndentat t Normalmente l ndentazone è automatcamente effettuata dall edtor (specalzzato non l notepad) f (pppo > 17) prntf( Se maggorenne! ); else prntf( Se mnorenne! ); f (age >= 18) Quale è pù prntf( Se maggorenne! ); charo? else prntf( Se mnorenne! ); 7 Regole d ndentazone Poche e semplc Parentes graffe sempre a capo Contenuto delle parentes graffe sempre ndentato (d un tab) ) rspetto alle parentes stesse Non pù d uno statement per lnea Se sulle slde queste regole non sono rspettate è solo perché gl esemp non sempre voglono stare racchus n una sola slde 8

3 Un po d dee Problema d calcolo l Può essere rsolto eseguendo una sere d operazon n un ordne opportuno Algortmo: : procedmento d soluzone n termn d Azon che devono essere esegute Ordne n cu queste azon devono essere esegute Controllo del programma (o del flusso d esecuzone) Specfca l ordne con cu le azon devono essere esegute Pseudocodce Lnguaggo nformale che auta nello svluppo e nella rappresentazone degl algortm Smle al lnguaggo d tutt gorn Non comprensble da calcolator Auta l programmatore a vsualzzare l programma prma d scrverlo Facle da convertre nel corrspondente programma C 9 10 Bohm and Jacopn Tutt programm possono essere scrtt n termn d tre strutture d controllo Sequenza: natva n C Gl statement sono esegut per default n modo sequenzale Strutture d selezone: C ne ha tre tp f, f else, swtch Strutture d rpetzone: C ne ha tre tp whle, do whle, for Espresson logche Alla base d tutto tt c sono le condzon, rappresentate da espresson logche Un espressone logca è un espressone che può essere valutata come vero oppure falso In C valor vero e falso sono rappresentat, rspettvamente, da un valore ntero dverso da zero e da un valore ntero uguale a zero 11 12

4 Operator Relazonal Operatore standard d Operatore C Esempo d Sgnfcato f della condzone C condzone C = == x == y x èugualeayè a y!= x!= y x è dverso da y > > x > y x è maggore d y < < x < y x è mnore d y >= >= x >= y x è maggore o uguale a y < <= <= x <= y x è mnore o uguale a y Operator relazonal l per costrure condzon 13 Operator Logc && (AND logco) Resttusce true se entrambe le condzon sono true (OR logco) Resttusce true se una delle due condzon è true! (NOT logco, negazone logca) Rovesca la vertà/falstà della condzone Operatore unaro: ha un solo operando! 14 f else Struttura tt tpca f (espressone logca) /* sequenza d struzon */ else /* sequenza d struzon */ Prmo esempo: voto d un esame Rchedere n ngresso un voto (valore da 0 a 33) Se l valore è nferore a 18, stampare Boccato Se l valore è almeno 18, stampare Promosso Se l valore è superore a 30, stampare Promosso con Lode 15 16

5 Prmo esempo: voto d un esame Defnre una varable per nserre l voto Stampare un messaggo per rchedere l nsermento del valore Leggere l valore nserto dall utente e nserrlo nella varable Verfcare l valore nserto Se è mnore d 18 Boccato Altrment Promosso Se è maggore d 30 Lode!!! 17 Prmo esempo: voto d un esame #nclude <stdo.h> nt man() nt voto; prntf( Inserre un voto (fra 0 e 33): ); scanf( %d, &voto); f (voto < 18) prntf( Boccato ); else Blocco prntf( Promosso ); nnestato f (voto > 30) prntf( con Lode ); Come sarebbe con l espressone condzonale? 18 Secondo pccolo problema: Ottmsmo & Pessmsmo Valutare l grado d ottmsmo d una persona Rchedere l nsermento d due valor Se l secondo è mnore del prmo pessmsmo Se l secondo è maggore del prmo ottmsmo Se sono ugual realsmo Ottmsmo & Pessmsmo Il problema è semplce e le specfche sono gà n pseudocodce anche se sarebbe possble raffnare ulterormente: Controll d errore Che cosa succede se l utente nsersce strnghe alfanumerche anzché nter? (questo è vero pessmsmo ) 19 A vo la soluzone! 20

6 Assegnamento vs. Confronto Assegnamento e confronto sono due operator DIVERSI. Errore percoloso! Non causa error d sntass Ogn espressone che produce un valore può essere usata come condzone n una struttura tt d controllo Valor dvers da zero sono true,, valor ugual a zero sono false Esempo usando == f ( paycode == 4 ) prntf( Ha ottenuto un bonus!\n" n" ); Controlla l paycode,, se vale 4 allora vene concesso un bonus Assegnamento vs. Confronto Per esempo, sosttuendo == con = f ( paycode = 4 ) prntf( Ha ottenuto un bonus!\n" n" ); Assegna a paycode l valore 4 L assegnamento assegnamento, come tutt gl statement, resttusce un valore, n partcolare l valore assegnato; 4 è dverso da zero qund l espressone è true e l bonus è assegnato qualsas fosse l valore d paycode è un errore LOGICO e non d SINTASSI! SS Selezone Multpla - swtch swtch Utle quando una varable o espressone deve dar luogo a dverse azon per dvers valor assunt Formato Una sere d etchette tt case (caso) e una etchetta tt (un caso) default opzonale swtch ( value ) case '1': Azon; case '2': Azon; default: Azon; Menu All nterno d un applcazone, dà all utente la possbltà d sceglere quale azone compere Ne programm a console (nterfacca testuale) s stampano a vdeo le vare possbltà po s attende un nput dall utente t A seconda d cò che l utente ha dgtato, s esegue una partcolare azone esce dallo statement 23 24

7 Menu 1. Stampare tutte tt le opzon possbl (compreso l comando d uscta) e un messaggo per far capre all utente t che cosa debba fare prntf("1: Opzone 1\n"); prntf("2: Opzone 2\n"); prntf("0: Esc\n"); prntf("\nscegl nscegl un'opzone: "); 2. Attendere la scelta dell utente scanf("%d", &opton); 25 Menu 3. Selezonare l azone da compere swtch (opton) case 1: prntf("opzone p 1"); case 2: prntf("opzone 2"); case 0: prntf("uscta"); default: prntf("opzone errata"); 26 Menu 4. Se non è stata t scelta l opzone d uscta, rcomncare da capo Serve un struzone d terazone Ad esempo cclo whle d rpetzone Il programmatore specfca una azone che deve essere rpetuta mentre (whle)) una certa espressone logca rmane true Il loop whle vene rpetuto fnché la condzone dventa false 27 Somma de prm n numer Predsporre le varabl necessare a contenere: numero ntero da raggungere (da chedere all utente) contatore: conta da 1 al numero suddetto accumulatore della somma Chedere all utente d nserre un numero ntero Leggere l numero ntero Azzerare accumulatore e contatore Fntanto t che l contatore t è nferore o uguale al numero nserto Sommare l contatore all accumulatore accumulatore Incrementare l contatore Stampare l rsultato 28

8 Somma de prm n numer Ok, fatelo vo ma un pccolo (molto pccolo) suggermento non s nega a nessuno whle (counter <= n) Cclo do whle Altro costrutto tt sntattco tt d rpetzone Il programmatore specfca una azone che deve essere rpetuta t mentre (whle) una certa espressone logca rmane true A dfferenza del whle semplce, condzone n fondo,, qund l corpo del cclo vene eseguto almeno una volta Il loop do whle vene rpetuto fnché la condzone dventa false Lettura Controllata Chedere all utonto O l nsermento d dat da tastera è un operazone semplce ma va fatta con crtero Che cosa succede se gl s chede l nsermento d un numero ntero e lu nsersce qualcos altro? Come leggere sequenze d valor? 31 Lettura Controllata Controllo d Errore 1. Rchedere l nsermento d un valore ntero 2. Attendere l nsermento del valore da parte dell utente 3. Il valore nserto è un valore ntero? Se non lo è, segnalare l errore e chedere all utente se annullare l operazone In caso negatvo rprendere dal punto 1 In caso postvo termnare la lettura Note Che tpo d cclo teratvo utlzzare? whle? do whle? Come accorgers che la lettura non è andata a buon fne? 32

9 Lettura Controllata Controllo d Errore Che cosa c è cè dentro al cclo? Lettura del valore da tastera Verfca correttezza del valore letto Quante volte va eseguto l cclo? Almeno una volta senza condzon po tutte le volte che è necessaro Qund, quale cclo è pù convenente usare? Come accorgers che la lettura non è andata a buon fne? La funzone scanf() resttusce un ntero che ndca quante sono le varabl lette con successo Non ndca dove s sa verfcato l errore d lettura 33 Lettura Controllata - Pseudocodce 1. Dcharare le varabl necessare n: : valore letto success: : lettura effettuata con successo (o meno) cancel: : lettura annullata dall utente t Inzare l cclo 2. Stampare a vdeo la rchesta d nsermento d un valore ntero 3. Leggere l valore dgtato dall utente (nserre nella varable n) ) e nserre l conteggo de valor convertt con successo nella varable success Se success vale 0 (nessun valore convertto) nzare l trattamento dell errore errore 4. Se 34 Lettura Controllata - Pseudocodce 5. Trattamento dell errore errore 1. Dcharare una varable (op)) che possa contenere una rsposta sì/no dell utente 2. Chedere all utente se vogla annullare l operazone 3. Leggere la rsposta dell utente t (nserre nella varable op) ) 4. Se op contene una rsposta affermatva mettere a true la varable cancel, false altrment t 6. Contnuare l cclo se nessun valore convertto (success == 0) ) e l utente non ha rchesto la termnazone (!cancel) 35 Lettura Controllata nt n, success = 0, cancel = 0; do prntf("insersc un ntero: "); success = scanf("%d", &n); f (success == 0) char op; prntf("il valore nserto non è ntero!"); prntf("\n"); n"); prntf("annullare l'operazone? (s/n)"); whle (getchar()!= 10); //Svuota l buffer scanf("%c", &op); getchar(); //Manga solo l fne lnea cancel = (op == 's' op == 'S'); whle (success == 0 &&!cancel); 36

10 Lettura controllata perché Perché sono necessar: whle (getchar()!= 10); getchar(); //dopo scanf( %c, ); Se la lettura non va a buon fne, scanf() lasca nel buffer caratter non consumat (e anche se va a buon fne ) Per contnuare a lavorare correttamente con l buffer d ngresso, quest caratter vanno elmnat In una lnea nserta, l ultmo carattere è sempre l carattere 10 (LF Lne Feed) generato dal tasto nvo whle termna quando ncontra l ultmo carattere della lnea (appunto l 10) 37 Lettura Controllata perché Se la lettura va a buon fne, l carattere LF (10) rmane nel buffer Ovvamente, anche nel caso d lettura d carattere ( %c ), LF rmane nel buffer Ulteror nformazon quando s vedrà l nput/output n modo dettaglato 38 Cclo for for (nzalzzazone nzalzzazone; testdcontnuazone; ultmaistruzoneblocco ) statement; Equvalente a: nzalzzazone; whle (testdcontnuazone) tdc t statement; ultmaistruzoneblocco; Tpcamente: nt counter; for (counter = 1; counter <= 10; counter++) dosomethngwththecounter; 39 Tavola Ptagorca Dato un fattore massmo,, scrvere a vdeo la tavola ptagorca con fattor da 1 al valore nserto Due ccl for nnestat: : uno per le rghe e uno per le colonne (ognuno col propro contatore) Nel cclo pù nterno s stampa l rsultato della moltplcazone fra due contator Possbl problem d allneamento nella stampa: l rsultato c è ma è bruttno 40

11 Tavola Ptagorca Pseudo e codce 1. Lettura fattore massmo (maxfactor) 2. Cclo con ndce per rghe da 1 a fattore massmo 1. Cclo con ndce j per colonne da 1 a fattore massmo 1. Stampa * j nt maxfactor,, j; lettura maxfactor for ( = 1; <= maxfactor; ++) for (j = 1; j <= maxfactor; j++) prntf( %d, * j); 41 Tavola Ptagorca e l allneamento? Calcolare l occupazone massma n termn d cfre degl nter da stampare e adattare la stampa d volta n volta Qual è l ntero pù grande (quello che occupa pù spazo)? maxfactor * maxfactor D quante cfre è composto? (nt)log10(maxfactor * maxfactor) Un dea potrebbe essere d nserre davant alla cfra da stampare tant spaz banch quant sono necessar affnché tutt valor stampat occupno lo stesso spazo Cfre d cu è composto l valore da stampare: (nt)log10( * j) Spaz banch necessar: (nt)log10(maxfactor * maxfactor) - (nt)log10( * j) 42