Fondamenti di Informatica Esercitazione 8/5/2014

Dimensione: px

Iniziare la visualizzazioe della pagina:

Download "Fondamenti di Informatica Esercitazione 8/5/2014"

Livio Colucci
5 anni fa
Visualizzazioni

1 Fondamenti di Informatica Esercitazione 8/5/2014 Ing. Luca Silvestri

Covered Topics n Cell Arrays Cell arrays are vectors of containers; their elements can be manipulated either as vectors of containers, or individually by

n MATLAB Structures The elements of a structure are accessed by name rather than by indexing, using the dot operator to specify the field name to be used.

2 Covered Topics n Cell Arrays Cell arrays are vectors of containers; their elements can be manipulated either as vectors of containers, or individually by inserting or extracting the contents of the container using braces in place of parentheses. n MATLAB Structures The elements of a structure are accessed by name rather than by indexing, using the dot operator to specify the field name to be used. n Structure Arrays Structures can be collected into structure arrays whose elements are structures all with the same field names. These elements can then be indexed and manipulated in the same manner as the cells in a cell array 2

3 Ex 7.1 Write a function called cellparse n Input: a cell array cellarray n Output: nstr: number of strings nvec: number of vectors nbool: number of boolean values cstring: a cell array of all the strings veclength: average length of all vectors alltrue: true is all the boolean values are true 3

4 Ex 7.1 cont. n Example: n B = { [1 2 3], true, 'hi', 42, false, true, 'test', true, [33 22]} nstr: 2 nvec: 3 nbool: 4 cstring: hi test veclength: 2 alltrue: false 4

Ex 7.4 n Write a function called createdate that

Feb, ) Year: a number n Write a function called

5 Ex 7.4 n Write a function called createdate that will take 3 numeric parameters (day, month, year) and return a structure with the following fields Day: a number Month: a 3 character string (Jan, Feb, ) Year: a number n Write a function called printdate that displays the date in the form: n May 8,

highrate that iterates through an array of student structures and returns an

6 Ex 7.5 n Consider a student structure with the following fields: Name: student name Average: student average score ( 0<=Average<=30) n Write a function highrate that iterates through an array of student structures and returns an array with the name of the students that have an average score greater or equal than

7 Ex 7.6 n Consider a structure to represent complex numbers and write the following functions: n cmplx = makecomplex (real, imag) n res = complexadd (cmpxa, compxb) n res = complexmult (cmpxa, cmpxb) n Reminder 7

8 Exercise: Assembling a Structure n Given this structure, determine the order of assembly starting from A. 8

9 Solution 9

10 Solution (cont) 10

11 Solution (support functions) 11

12 Solution (support functions) 12

13 Esercizio: Scramble n Supponiamo di partecipare ad una partita di Scarabeo. Dato un insieme di parole sul tabellone di gioco e considerata una possibile parola P essa può essere inserita nel tabellone solo se sono verificate le seguenti condizioni: P deve formare un intersezione con una delle parole sul tabellone di gioco. le 2 parole che si intersecano condivideranno un solo carattere il carattere condiviso può essere uno qualunque delle 2 parole messe a confronto n si suppone inoltre che l inserimento non dia luogo ad ulteriori sovrapposizioni di caratteri con altre parole n Si chiede di progettare una funzione che determini se è possibile inserire una parola p in un tabellone di gioco. 13

14 Soluzione n Input tabellone di gioco T vettore di stringhe parola da inserire P n output stringa true/false Bisogna verificare se P abbia un carattere in comune con gli elementi di T. 14

15 Vettore di stringhe >> p1='elicottero' p1 = elicottero >> p2='cometa' p2 = cometa >> p3='pesce' p3 = pesce >> T=[p1;p2;p3]??? Error using ==> vertcat CAT arguments dimensions are not consistent. 15

16 Vettore di stringhe >> T=[]; >> T(1,1:length(p1))=p1 T = >> T(2,1:length(p2))=p2 T = >> T(3,1:length(p3))=p3 T = >> char(t) ans = elicottero cometa pesce >> 16

17 function [r] = scrambleinsert( T, p ) % T is the game table % p in the word to be inserted % r is the output: true if p can be inserted, false otherwise n=size(t,1); r=false; for i=1:n r=intersezione(t(i,1:end),p); if r break; end end function r=intersezione( s1, s2 ) %Return true if s1 and s2 have at least a character in common r=false; i=1; while (i<=length( s1 )) && (r==false) for j=1:length( s2 ) if s1(i)==s2(j) r=true; break; end end i=i+1; end 17

18 Esercizio: Scramble 2 n Considerando l esercizio precedente si progetti una funzione che, data la lista delle parole sul tabellone dello Scarabeo, una nuova parola P, e la posizione della lettera mancante, determini se P può essere inserita e in quale parola 18

19 Soluzione function [w r] = scrambleinsertinposition( T, p, idx ) % T is the game table % p in the word to be inserted and idx the position for % insertion (in term of letters) % r is the output: true if p can be inserted, false otherwise % w is the word to be crossed n=size(t,1); r=false; for i=1:n x=find(t(i,1:end)==p(idx)); if ~isempty(x) w=i; r=true; break; end end 19

20 soluzione %Script to play scramble p1='elicottero'; p2='cometa'; p3='pesce'; clear T; T(1,1:length(p1))=p1; T(2,1:length(p2))=p2; T(3,1:length(p3))=p3; % Caso 1 w=input('inserisci una parola '); r=scrambleinsert(t,w) if r fprintf('la parola %s puo essere inserita nel tabellone \n',w); else fprintf('la parola %s non puo'' essere inserita nel tabellone \n',w); end... 20

21 soluzione... %Caso 2 w=input('inserisci una parola '); idx=input('inserisci la posizione della lettera mancante'); [w1 r]=scrambleinsertinposition(t,w,idx); if r disp(sprintf('la parola %s puo'' essere inserita nel tabellone e \n si interseca con la parola %s \n', w, T (w1,1:end) )); else disp(sprintf('la parola %s non puo'' essere inserita nel tabellone \n', w )); end... 21

Documenti analoghi

Fondamenti di Informatica

Fondamenti di Informatica Strings Prof. Emiliano Casalicchio emiliano.casalicchio@uniroma2.it Objectives Chapter six discusses the nature, implementation, and behavior of character strings in MATLAB: The