Fondamenti di Informatica

Transcript

1 Fondamenti di Informatica lesson 25 Exercises 2013/06/23 Prof. Emiliano Casalicchio

2 Esami n Appelli (Prova Scritta - Prova Pratica) 1 Luglio (ore 9:00) 3 Luglio (ore 14) 15 Luglio (ore 9:00) 17 Luglio (ore 14) n Regole Alla prova scritta non è consentito consultare ne libri, ne appunti, ne dispositivi elettronici di alcun genere (telefoni, palmari, etc ) Alla prova pratica si accede solo se si supera la prova scritta, ossia si consegue un voto >= 18/30 2

3 Esercizi n n n Dato l andamento giornaliero dello spread degli ultimi 2 anni costruire la top 10 ordinata per valore assunto dallo spread e la relativa data Ordinare gli elementi dell agenda (nome, cognome, numero di telefono) in ordine alfabetico cresente per cognome Dato un sudoku completato, verificare che la soluzione sia corretta. Regole: matrice 9x9 divisa in sottomatrici 3x3 ogni sottomatrice deve contenere elementi da 1 a 9 senza ripetizioni ogni riga deve contenere numeri da 1 a 9 senza ripetizioni ogni colonna deve contenere i numeri da 1 a 9 senza ripetizioni 3

4 Esercizi: Spread n Dato l andamento giornaliero dello spread degli ultimi 2 anni si chiede di determinare la top 10 ordinata per valore assunto dallo spread la top 10 ordinata per data in entrambi I casi restituire sia il valore dello spread sia la data 4

5 Analisi del problema: Spread n rappresentazione dei dati (data,spread) n rappresentazione della data gg, mm, aaaa in struttura? aaaammgg come numero? n rappresentazione della collezione dei dati array di strutture? matrice 2xn? 2 array? n scegliamo una matrice 2xn n rappresentazione della data aaaammgg n operazioni sort + filter 5

6 Soluzione: spread.m spreads=[ ! !! ! ! ! ];! spreads_sorted=mybubblesort(spreads,1,'des');! if length(spreads_sorted)>=10! top10(1,:)=spreads_sorted(1,1:10);! top10(2,:)=spreads_sorted(2,1:10);! else top10=spreads_sorted;! 6

7 mybubblesort function v = mybubblesort( v, row,order)! %Sort the array v along the row specified in the input.! %INPUT: a vector of numbers v! % a row index (1 or 2)! % order 'asc' ascending 'des' descending! %OUTPUT: a vector v of number sorted in descending order!! for i=1:length(v)-1! scambio=false;! for j=2:length(v)-i+1! switch order! case 'des'! if v(row,j-1)<v(row,j)! x1=v(1,j);! x2=v(2,j);! v(1,j)=v(1,j-1);! v(2,j)=v(2,j-1);! v(1,j-1)=x1;! v(2,j-1)=x2;! scambio=true;! 7

8 mybubblesort!case 'asc'! if v(row,j-1)>v(row,j)! x1=v(1,j);! x2=v(2,j);! v(1,j)=v(1,j-1);! v(2,j)=v(2,j-1);! v(1,j-1)=x1;! v(2,j-1)=x2;! scambio=true;! if ~scambio! break;! 8

9 Esercizi n Ordinare gli elementi di un agenda (nome, cognome, numero di telefono) in ordine alfabetico cresente per cognome 9

10 Analisi del problema n reppresentazione dell agenda struct n operazioni sort su stringhe 10

11 confronto tra stringhe >> s1='asfsae ;! >> s2='werdf';! >> s1>s2!??? Error using ==> gt! Matrix dimensions must agree.!! >> s1(1:min(length(s1),length(s2)))>s2(1:min(length(s1),le ngth(s2)))! ans =! ! >> strcmp(s1,s2)! ans =! 0!! 11

12 Soluzione del problema % Inizio Script! %Ordinamento agenda! clear;! agenda=builddata('agenda.xls');! agenda=mysortcognome(agenda);! % Fine Script! 12

13 mysortcognome function v = mysortcognome(v)! %Sort the array v along the row specified in the input.! %INPUT: a struct vector containing strings! %OUTPUT: a vector v of number sorted in descending order! for i=1:length(v)-1! scambio=false;! for j=2:length(v)-i+1! if gtstr(v(j-1).cognome,v(j).cognome)! x=v(j);! v(j)=v(j-1);! v(j-1)=x;! scambio=true;! if ~scambio! break;!! 13

14 Esercizi n Dato un sudoku completato, verificare che la soluzione sia corretta matrice 9x9 divisa in sottomatrici 3x3 ogni sottomatrice deve contenere elementi da 1 a 9 senza ripetizioni ogni riga deve contenere numeri da 1 a 9 senza ripetizioni ogni colonna deve contenere i numeri da 1 a 9 senza ripetizioni 14

15 Analisi del problema n Input: matrice 9x9 regole Sudoku n Output True or False n Operazioni (fold di fold) analisi righe: fold analisi colonne: fold analisi sottomatrici: fold 15

16 Sudoku.m %Sudoku! clc;! clear;! sudoku =...; % MATRICE OMESSA PER MANCANZA DI SPAZIO. VEDI CODICE! %! if ~isempty(find(sudoku>9)) ~isempty(find(sudoku<1))! %controllo se gli elementi del sudoku sono complresi da 1 a 9! fprintf(' Sudoku errato. \n Il sudoku contiene valori >9 o < 1');! elseif controllorighe(sudoku) &&...! controllocolonne(sudoku) &&...! controllosottomatrici(sudoku)! fprintf(' Sudoku corretto ');! else! fprintf(' Sudoku errato. Ci sono duplicati non ammessi (righe, colonne sottomatrici)');! 16

17 controllorighe.m function r = controllorighe( s )! %Data una matrice s controlla che nelle righe! %non ci siano elementi ripetuti.! %INPUT: matrice s! %OUTPUT: r=true se non ci sono ripetizioni. Altrimenti r=false! r=true;! for i=1:size(s,1) % scorro righe! for j=1:size(s,2) % scorro colonne! if length(find(s(i,:)==s(i,j)))>1! r=false;! break;! if r==false! break;!! 17

18 controllocolonne.m function r = controllocolonne( s )! %Data una matrice s controlla che nelle colonne! %non ci siano elementi ripetuti.! %INPUT: matrice s! %OUTPUT: r=true se non ci sono ripetizioni. Altrimenti r=false! r=true;! for i=1:size(s,2) %scorro colonne! for j=2:size(s,1) %scorro righe! if length(find(s(:,i)==s(j,i)))>1! r=false;! break;! if r==false! break;! 18

19 controllosottomatrici.m function r = controllosottomatrici(s)! %Data una matrice s di dimensione 9x9 controlla che nelle sottomatrici! %di dimensione 3x3 (mod 3) non ci siano elementi ripetuti.! %INPUT: matrice s! %OUTPUT: r=true se non ci sono ripetizioni. Altrimenti r=false! r=true;! if size(s,1)~=9 && size(s,2)~=9! r=false;! else! for i=1:3:size(s,1)! for j=1:3:size(s,2)! if ~controllomatrice(s(i:i+2,j:j+2))! r = false;! break;! if r == false! break;! 19

20 controllomatrice.m function r = controllomatrice(m)! r=true;! for i=1:size(m,1)! for j=1:size(m,2)! if length(find(m==m(i,j)))>1! r=false;! break;! if r == false! break;! 20

21 Simmetrica n Verifica se e una matrice simmetrica iterativa ricorsiva 21

22 Esercizi n Scrivere una funzione che verifichi la simmetricità di una matrice n Realizzare una funzione per il calcolo delle disposizioni semplici Dnk=n!/(n-k)! n Scrivere una funzione che, dati in input due interi N1 ed N2, restituisca la somma di tutti gli interi compresi tra N1 ed N2. n Sia assegnato un vettore A di interi di dimensione N. Scrivere una funzione ricorsiva che calcoli il massimo valore degli elementi di A n Scrivere una funzione che verifichi se una parola e un palindromo, ossia se letta in senso inverso, sia da sinistra sia da destra, rimane identica (per es. oro) n Scrivere una funzione che verifichi se un numero intero è palindromo, ovvero se letto in senso inverso, sia da sinistra sia da destra, rimane identico (ad es. 101) 22