Fisa de lucru recapitulare – Recursivitate, metode de programare și grafuri orientate

1. Se consideră subprogramul f, definit alăturat. Scrieţi ce se afişează în urma apelului f(9);

procedure f(x:integer);
begin void f(int x)
write(x); {cout<<x;
if x>0 then begin if(x>0)
if x mod 2=0 then write(’a’); { if(x%2==0) cout<<”a”;
f(x div 2); end; f(x/2);
end; }}

2. Scrieti ce se afisează în urma apelului de mai jos pentru subprogramul f, definit alăturat. f(12345);
procedure f (x:integer);
begin void f(int x)
write(’*’); {cout<<”*”;
if x>0 then if(x>0)
begin write(x); { cout<<x;
f(x div 100); f(x/100);
write(’*’) cout<<”*”;
end }}
end;

3. Pentru funcţia f, definită alăturat, care este valoarea f(4721)?

function f(n:integer):integer; int f(int n)
begin {if(n==0)
if n=0 then f:=0 { return 0;
else if n mod 2=0 else
then f:=n mod 10+f(n div 10) if(n%2==0)
else f:= f(n div 10) { return n%10+f(n/10);
end; else
return f(n/10);
}
}}
4. Se utilizeaza metoda backtracking pentru a genera toate cuvintele formate din doua litere distincte
din mulimea { b, v, s, r} astfel incat nici un cuvant sa nu inceapa cu litera v si nici un cuvant sa nu
contina litera s langa litera r. Care este a treia şi a patra solutie generata?

5. Folosind metoda backtracking, s-au generat toate secventele formate din 3 cifre, fiecare secventa
generata avand numai cifre din multimea {1,2,3,4,5}, oricare doua cifre alaturate din secventa sunt fie
ambele pare, fie ambele impare. Scriţi primele 10 soluţii afişate si ultimele 3.

a b
6. Se consideră graful orientat din figura alăturată.
c
e
1) Scrieti matricea de adiacenta atasata grafului
2) srieti gradul interior si gradul exterior al varfului d d
3) Care este lungimea maximă a unui drum în graf?

7. Fie graful orientat: 1 3

a) scrieţi matricea sa de adiacenţă și matricea vârf-arce
b) scrieţi gradul interior şi gradul exterior al vârfului 3
c) determinaţi,dacă există, un drum de lungime 4, și un ciclu
d) scrieți matricea drumurilor 4
e) parcurgeți în lățime și în adâncime graful plecând din vf. 4
2
5