SEM. I - Algoritmi si programare

[lancerego]

Aici ne putem ajuta reciproc postand rezolvarile grilelor de examen.

[lancerego]

:!:Daca reproduceti aceasta grila pe alt site/forum, va rog sa o faceti numai insotita de link-ul http://spiruharet-bz.myforum.ro pentru a nu-i nedreptati pe cei care au muncit la rezolvarea ei.
MULTIPLE CHOICE:
1.3; 2.2; 3.3; 4.2; 5.3.; 6.3; 7.1; 8.1; 9.3; 10.1; 11.1; 12.1; 13.3; 14.2; 15.3; 16.3; 17.3; 18.1; 19.3; 20.2; 21.3; 22.1;23,3, 24,4, 25.1, 26.4;

COMPLETION:
1. pseudocod
2. top-down
3. bottom-up
4. varfuri (sau vertex) *
5. muchii (sau edges) *
6. arce
7. graf partial
8. circuit
9. ciclu
10. elementar
10. hamiltonian
12. conex
13. SEQ(a,b)
14. if(p;a,null)
15. SEQ(a, WHILE(p; SEQ(b,c)))
16. IF0(p;REPEAT(NOT(p);a))
17. SEQ(a,WHILE(NOT(p);a))
18. if p then S else T
19. if p then S
20. while p do S
21. repeat S until p
22. {P}A{Q}
23. {P} if c then A else B {Q}

Surse:
Sinteze, blakboard dar mai ales ajutorul unor colegi din anul 2 carora le multumesc pt. suport.

[mobutu]

1.3; 2.2; 3.3; 4.2; 5.3.; 6.3; 7.1; 8.1; 9.3; 10.1; 11.1; 12.1; 13.3; 14.2; 15.3; 16.3; 17.3; 18.1; 19.3; 20.2; 21.3; 22.1;

- la 2 cred ca e atat 1 cat si 2, dupa sinteze
- 23,3, 24,4, 25.1, 26.4
am sa le completez si pe cele de la COMPLETION si le voi posta aici cand le termin

Surse:
Sinteze,

[mishu]

sal, mobutu la ce ai primul examen la algoritmi si programare????????

[mobutu]

nu la geometrie analitica...
numai ca mi-a cam iesit pe nas ca nu mai pricep o boaba, mai ales ca am terminat liceul in '90. Si cat fac o pauza m-am apucat de urmatorul examen (algoritmi & co) unde sunt pe terenul meu

[mishu]

ai rezolvat la geom. problemele de la final ge 100?
da-mi si mie o idee daca stii cum?

[mobutu]

i'm a litlle cucu about geometria analitica... si cred ca am sa invatz ca papagalul
toate intrebarile la care gasesc raspuns si mai vad eu apoi. Apropo...poti intra cu ceva "ajutoare" la examen...de ex un pda?
ca fara :secret: cred ca am sa patesc asta: :rip_1:

[mishu]

habar nu am cum e la acest examen...dar succes daca ai de gand sa incerci....cred ca geomtria asta e piesa de rezistenta a facultatii ,cum spunea un coleg de al nostru, trecem geometria ......am trecut sesiunea.

[lancerego]

Quote:

Apropo...poti intra cu ceva "ajutoare" la examen...de ex un pda?

Si eu ma gandeam la ceva de genul asta ca altfel... :-(

[nick]

Le-a rezolvat cineva pe cele de la COMPLETION ?
:'-(

[mobutu]

nick wrote:

Le-a rezolvat cineva pe cele de la COMPLETION ?
:'-(

Am sa le postez eu cu exceptia unei intrebari sau 2. Dar putin mai tarziu ca sunt cu nasul bagat in geometrie la ora asta.

[nick]

Ok, numai sa fie pana marti seara, k miercuri dim am examen :-/

Tnx a lot.

Later edit: Pardon marti dim am examen :weep:

[florinstupy]

completition nu le rezolva nimeni?

[florinstupy]

4)varfuri
5)muchi
15)seq(a,while(p,seq(b,c)))
restul mai incercam :-/

[banudan]

Daca poate sa le verifice si altcineva iar la restul nu am gasit raspunsuri
COMPLETION
2) Abordarea problemelor prin descompuneri repetate şi detaliere pas cu pas se numeşte
abordare top-down sau rarefiere iterativa.
3) Abordarea prin care, pornind de la soluţii algoritmice ale unor probleme cunoscute,
construim soluţii ale altor probleme care au însă legătură cu problema de rezolvat, iar
în final, urmând aceeaşi modalitate construim soluţia problemei a cărei soluţie se
cere, se numeşte abordare bottom-up
4) Dacă G=(V,E) este un graf elementele lui V se numesc vârfuri (vertex)
5) Daca G=(V,E) este un graf, elementele lui E se numesc muchii(edges)
6) Daca G=(V,E) este un graf orientat, elementele lui E se numesc arce
7) Daca G=(V,E) este un graf, F este submulţime a lui E, atunci H=(V,F) se numeşte graf parţial al lui G
8) Daca G=(V,E) este un graf orientat, un drum orientat în G în care extremităţile
coincid se numeşte circuit (drum închis)
9) Daca G=(V,E) este un graf, un lanţ în G în care extremităţile coincid se numeşte ciclu
10) Într-un graf un lanţ în care toate virfurile, cu exceptia extremităţilor, sunt distincte se
numeşte ciclu elementar
11) Într-un graf, un lanţ elementar care conţine toate cârfurile grafului se numeste lanţ
hamiltonian
12) Un graf în care orice două vârfuri sunt conectate se numeşte graf conex
13)Structura secvenţială de reprezentare a algoritmilor este notată formal prin SEQ(a,b)-
execută a urmat de b
14) Dacă notăm prin null instrucţiunea vidă, atunci IF0(p;a) este echivalentă cu dacă p este verificat atunci a
15) Structura definită prin FOR(p;a,b,c) este echivalentă cu SEQ(a,WHILE(p;SEQ(b,c)))

[zypa]

urmatorul meu examen este la Algoritmi.Intrebare,exista doar 1 singur tip de probleme,cele de pe avizier.da?Ca pe blackboard totul este empty.
La voi apare ceva?
Multam....

[mishu]

Banuiesc ca asta o sa facem ........rezolvam ce avem si in ultimele doua zile daca apare ceva pe net o luam de la capat .......stam nopatea ,ziua......si le rezolvam si pe acelea...ca mai mult de atat nu cred ca avem ce face.

[mishu]

Mai intai sa le cautam in curs si dupa aceea daca le gasim ..o sa le postam.Cele care sunt deja afisate ,sunt verificate?

[nick]

Are cineva si restul de rezolvari pt Completion? :-(

[mishu]

daca e cineva de la FR pe forum poate ne spune si noua cineva cum va decurge examenul.......din ce set de intrebari se da!!!!

[cornel]

la intrebarea 2 -- eu zic ca si 1 este corect
voi ce parere aveti?

[johnny_tl]

un algoritm este finit si furnizeaza cel putin o iesire, asta e raspunsul sigur

[cornel]

1 ) limbajul convenţional mai este numit şi limbaj pseudocod

18) Structura IF(p;S,T) se traduce în limbaj algoritmic prin instrucţiunea
if p then S else T

20) Structura WHILE(p;S) se traduce în limbaj algoritmic prin instrucţiunea
whilw p do S

21) Structura REPEAT(p:S) se traduce în limbaj algoritmic prin instrucţiunea
repeat S until p

22)Dacă {P}B{R} şi {R}C{Q} atunci, prin regula compunerii secvenţiale avem
{P}A{Q},

23) Dacă {P şi c}A{Q} şi {P şi not c}B{Q} iar P implică Def(c), atunci {P} if c then A{Q}

totusi sa mai verifice careva

[nick]

cornel wrote:

23) Dacă {P şi c}A{Q} şi {P şi not c}B{Q} iar P implică Def(c), atunci {P} if c then A{Q}

Aici cred ca este:

{P} if c then A else B{Q}


La 16 si 17 a reusit sa gaseasca cineva raspunsurile ? :-/

[nick]

In alta ordine de idei stie cineva cum se corecteaza cele de la COMPLETION? Am auzit ca tot calculatorul verifica si iti poate spune ca e gresita si daca ai un spatiu sau un punct pus aiurea.