Lab 4: 18 Aprile 2013

1. Lab 4: 18 Aprile 2013 Gianluca Durelli – durelli@elet.polimi.it Marco D. Santambrogio – marco.santambrogio@polimi.it Ver. aggiornata al 17 Aprile 2013

2. Argomenti • Argomenti di questo laboratorio: • Funzioni • Passaggio parametri per valore/indirizzo • Strutture dati • Obiettivo: • Risolvere completamente 1 esercizio • Impostarne almeno un altro

3. Esercizi • Cifrario a scorrimento • Calcoli su rettangolo • Tavola periodica degli elementi: • Creazione tavola • Ricerca elemento • Ordinamento elementi • Crea molecola

4. Esercizio 1 - Cifrario a scorrimento • I cifrari a scorrimento sono metodi di cifratura che agiscono su un testo in cui ogni lettera del testo in chiaro viene sostituita, nel testo cifrato, con la lettera che si trova un certo numero di posizioni dopo nell’alfabeto. • La sostituzione avviene lettera per lettera scorrendo il testo dall’inizio alla fine. • Un famoso cifrario a scorrimento è il cifrario di Cesare, usato da Cesare per cifrare le comunicazioni militari, che utilizzava uno spostamento di 3 caratteri. • Testo in chiaro: abcdefghiklmnopqrstux • Testocifrato: DEFGHIKLMNOPQRSTVXABC • Un altrocifrariofamoso è il ROT NcheutilizzaunospostamentodiNcaratteri.

5. Esercizio 1 - Cifrario a scorrimento • Si scriva un programmache, ricevuta in ingressounastringaditestoedilnumeroN, prima la cifriusando ROT N e poi decifri la stringacosìottenuta per riavere la stringainiziale. • V1: Passaggio per copia • Si risolval’eserciziodefinendo le funzionicrypt e decryptche, ricevuto in ingresso un carattereallavoltapassato per copiaedilvalore N, lo cifrino o decifrinosecondo lo schema ROT N. • V2: Passaggio per indirizzo • Si risolval’eserciziodefinendo le funzionicrypt e decryptche, ricevuto in ingresso un carattereallavoltapassato per indirizzoedilvalore N, lo cifrino o decifrinosecondo lo schema ROT13.

6. Esercizio 2 - Calcolisutriangolo • Si scriva un programmachechiedaall’utentediinserire 4 punti (in ordine) del piano cheidentificanoiverticidi un rettangolo e calcoliperimetroed area del rettangolostesso. • Es.: A(0, 1) - B(3, 1) – C(3, 2) – D(0, 2) • Perimetro: 8 • Area: 3 • Si definiscanoedutilizzinotutte le strutturedatichesiritengono opportune, in particolaresidefinisca: • Punto • Retta (definitada un puntoedilsuocoefficienteangolare) • Rettangolo (definitodaisuoiquattrovertici e gliattributiperimetroed area) • V1: Si usiunafunzionecalcolaRettangolochericeva in ingressounastrutturaditiporettangolopassata per copiae la aggiorni con perimetroed area. • Si stampino le informazionicalcolateall’interno del main • V2: Si usiunafunzionecalcolaRettangolochericeva in ingressounastrutturaditiporettangolopassata per indirizzoe la aggiorni con perimetroed area. • Si stampino le informazionicalcolateall’interno del main • Si risolvailproblemausando diverse funzioni come ad esempio: • lunghezzaSegmento • calcolaPerimetro • calcolaArea • coeffAngolareRetta

7. Tavolaperiodicadeglielementi • Si definiscano le struttureedi tipi didatonecessari a rappresentare un sottoinsiemedellatavolaperiodicadeglielementi. • In particolaresidefiniscailtipodidatoelementoidentificatoda: • Numeroatomico • Nome • Simbolo • Peso atomico • Sfruttandoi tipi didato qui definitisiaffrontinoiproblemisuccessivi

8. Esercizio 3 – Creazionetavolaperiodica • Si scriva un programmachepermettadicreare la tavolaperiodica. • Il programmachiedeall’utentequantielementisivoglionoinserire e poi procede con la richiestadeidatisulsingoloelemento • Vincolo: • Si risolval’eserciziousandounafunzioneaggiungiAllaTavolachericevuto in ingresso un elemento lo aggiunganella prima posizionedisponibiledellatavola.

9. Esercizio 4 – Ricercaelemento • Si scriva un programmachepermetta la ricercadi un elementonellatavola. • Il programmachiedeall’utentediinserire un nome, oppure un simbolo per effettuare la ricercadell’elemento. • Se l’elementodesideratovienetrovatosistampino a video le sue proprietà. • Vincolo: • Si utilizzino due funzionicercaNomee cercaSimbolo per risolverel’esercizio. Le funzionidevonoricevere in ingresso la stringadacercare e ritornare un oggettoditipoelemento.

10. Esercizio 5 - OrdinamentoElementi • Si scriva un programmachepermettadiordinare la tavolasecondounaproprietàsceltadall’utente (Nome, simbolo, numero e peso atomico). • Si ordiniilcatalogo e se ne effettui la stampa. • Vincolo: • Si utilizzinoquattrofunzionidifferenti per ordinare la tavolasecondo le diverse proprietà. • Suggerimento: • Si usiunafunzionescambia per scambiare le posizionidi due oggettinellatavola.

11. Esercizio 6 – Creamolecola • Si scriva un programmachepermettadieffettuare la creazionediunamolecolacompostada due elementidellatavola. • Il programmachiedeall’utenteglielementi con cui vuolecomporre la molecola (simbolo, nome) edilnomedellamolecola. • La molecolavienecomposta e vengonostampate a video le sue informazioni. • Vincolo: • Si utilizzi la funzioneassemblachericevuto in ingresso un vettoredielementi, illoronumero edilnomedellamolecola, licomponga e restituiscailnuovoelemento. • Es: • Na + Cl = NaCl – ClorurodiSodio • Il programmacrea un elemento: • Nome: ClorurodiSodio • SimboloNaCl • Peso atomico: sommadeipesiatomici • Numeroatomico: sommadeinumeriatomici

12. BUON LAVORO!