SPIRU HARET

de **cornel** » 29/01/2007 16:19

Citat:

Aici cred ca este:

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

da ai dreptate[/quote]

Reclame

de **mobutu** » 29/01/2007 18:41

La multiple choice
la intrebarea 2 raspunsurile sunt atat A cat si B (un algoritm este determinat si eficace si este in acelasi timp si finit si furnizeaza cel putin o iesire)

1 . pseudocod
2. top-down
3. bottom-up
4. varfuri (sau vertex) *
5. muchii (sau edges) *
6. arce
7. graf(digraf) partial
8. circuit
9. ciclu
10. elementar
10. hamiltonian
12. conex
13. schema logica -=??=-
14. aici cred ca e vorba de IF0(p;null) sa mai verifice careva
15. SEQ(a, WHILE(p; SEQ(b,c)))
16. REPEAT a untill (not p)
17. a; WHILE(not p ) do a;
18. if_then_else
19. if_then_else
20. repetitiva WHILE
21. repetitiva REPEAT
22. {P}A{Q}
23. {P} if c then A else B {Q} este corecta
raspunsurile cu * inseamna ca nu stiu cum trebuie raspuns exact la ele. Ambele variante de raspuns sunt corect. Programul in schimb nu stie decat de una. Tind sa cred ca e vorba de variantele in limba romana acolo unde exista una. Eu unul la examen asta am sa pun
La ?? nu sunt absolut sigur. Mai am nevoie sa confirme cineva. Anyway, daca e ceva gresit da-ti-mi la cap. Poate asa mai citesc odata sintezele alea.

de **cornel** » 29/01/2007 18:53

la

Citat:

13 eu zic ca este SEQ(a,b)

--- cel putin eu de aici am luat
1. structura secvenţială - formată din arce conectate etichetate cu instrucţiuni distincte de cea de ramificare. O structură secvenţială formată din două arce etichetate prin a, respectiv b se va nota prin SEQ(a,b) şi are semnificaţia execută a urmat de b.

de **mobutu** » 29/01/2007 19:38

cornel scrie:

la

Citat:

13 eu zic ca este SEQ(a,b)

--- cel putin eu de aici am luat
1. structura secvenţială - formată din arce conectate etichetate cu instrucţiuni distincte de cea de ramificare. O structură secvenţială formată din două arce etichetate prin a, respectiv b se va nota prin SEQ(a,b) şi are semnificaţia execută a urmat de b.

right... mea culpa..13. SEQ(a,b)

Cornel. verifici te rog si 14?

Lancerego poate completezi si tu primul post ca sa nu mai caute lumea.

de **nick** » 29/01/2007 20:26

mobutu scrie:

La multiple choice
la intrebarea 2 raspunsurile sunt atat A cat si B (un algoritm este determinat si eficace si este in acelasi timp si finit si furnizeaza cel putin o iesire)

16. REPEAT a untill (not p)
17. a; WHILE(not p ) do a;
18. if_then_else
19. if_then_else
20. repetitiva WHILE
21. repetitiva REPEAT

Tu esti sigur la alea de sus?
La astea nu e asa? Poate ma insel totusi.

18. if p then s else T
19. if p then s
20. while p do s
21. repeat s until p

de **mobutu** » 30/01/2007 00:45

Pai hai sa o luam in ordine:

intrebare 2 este descrisa la pagina 216 si avem urmatoarele:

conform lui D Knuth :
- un algoritm are caracter finit
- un alg. are caracter determinist
- are date de intrare
- furnizeaza cel putin o valoare de iesire
- este eficace
de aici raspunsurile a si b

la restul:
la intrebarea 18 structura se traduce in limbaj algoritmic prin instructiunea...

in sinteze la pag 220 scrie asa:
"Instructiunea If_then_else. Această instructiune are forma: if p then S1 [elseS2 ],
unde p este un predicat, iar S1 si S2 sunt secvenŃe de instrucŃiuni."
so... if_then_else este numele instructiunii iar "if p then s " este forma ei.
la 19 e identic
pentru WHILE si REPEAT sunt putin mai sus si respectiv putin mai jos respectiv la pag 220 si 221

daca cineva corecteaza testele dupa cum ai spus tu pe cuvant daca nu ma duc sa conest examenul pentru prostie. Problema e ca nimeni nu stie dupa ce criteriu apreciaza soft-ul daca raspunsul e bun sau nu.

de **phrozenb** » 30/01/2007 03:29

personal nu cred sa fie in test prea multe intrebari cu "completition" ... in primul rand pentru ca nu pot fi corectate de "examview"

diferente romana - engleza, spatii in plus, litere mici, mari, semne de punctuatie, paranteze... etc

mai frumos, la "arhitectura" cica este un subiect de facut eseu... pe ala cum il mai verifica?

o sa fie ca si la geometrie, maxim 1-2 de completat unde raspunsul nu poate sa fie prea diferit de ce se asteapta examview sa primeasca

de **Fabritia** » 30/01/2007 13:22

A dat cineva examen la algoritmi si programare? Ne poate spune daca se da din grile sau nu?

de **johnny_tl** » 30/01/2007 13:55

cred ca raspunsuriel la intrbarile 18,19,20,21 sunt cele postate de nick

de **cornel** » 30/01/2007 14:32

are cineva examenul la algoritmi simbata ???

de **Cristian** » 30/01/2007 15:14

Totusi,
pare absurd sa se dea examen doar din aceste intrebari

A m-ai dat cineva examen la Algoritmi?
Daca da, va rog sa imi spuneti daca se da doar din cele 26+23 de intrebari

de **Nightsong** » 30/01/2007 15:44

Cun adica 26+23 intrebari?, eu nu le am decat pe cele 23?...au mai aparut altele 26?, te rog zi-mi unde le gasesc...

de **Cristian** » 30/01/2007 15:50

Nightsong scrie:

Cun adica 26+23 intrebari?, eu nu le am decat pe cele 23?...au mai aparut altele 26?, te rog zi-mi unde le gasesc...

Le gasesti la avizier

de **nick** » 30/01/2007 19:44

Eu am dat astazi la Algoritmi si Programare in Buc, FR si au fost cele de pe site. O singura intrebare e posibil sa nu fie din cele propuse, dar nu sunt sigur nici cu aia. Poate era sub alta forma scrisa.

de **nick** » 30/01/2007 20:01

Astazi am avut exam la Algoritmi si au fost intrebarile din cele de pe avizier. Una cred ca nu am recunoscut-o.

In legatura cu corectura de la cele de la completion ma tem ca am dreptate. Sau cel putin 90%.

O tipa avea un raspuns de scris 'muchii' si ea a scris 'muchi' (clar eroare de tiparire) => raspuns gresit si nepunctat!

Noua ne-a zis sa scriem fara diacritice si litere mici. Asa ca mare atentie la spatii, puncte, litere mari, etc...

de **kronosro** » 30/01/2007 20:03

si daca foloseai termenul in engleza (vertex sau edges)?
si cum verifica softul ca undeva trebuia sa fie 1 spatiu sau 2 ?

de **nick** » 30/01/2007 20:11

kronosro scrie:

si daca foloseai termenul in engleza (vertex sau edges)?
si cum verifica softul ca undeva trebuia sa fie 1 spatiu sau 2 ?

nu stiu cum verifica softul exact nici eu.

Eu iti spun daor ce am auzit si ce am vazut.

Nu stiu daca era sau nu corect termenul in eng.

de **kronosro** » 30/01/2007 20:24

mobutu scrie:

Pai hai sa o luam in ordine:

intrebare 2 este descrisa la pagina 216 si avem urmatoarele:

conform lui D Knuth :
- un algoritm are caracter finit
- un alg. are caracter determinist
- are date de intrare
- furnizeaza cel putin o valoare de iesire
- este eficace
de aici raspunsurile a si b

Putina atentie si la termeni
determinist nu este acelasi lucru cu determinant
http://dexonline.ro/search.php?cuv=determinist
http://www.thefreedictionary.com/determinist
http://dexonline.ro/search.php?cuv=determinant
http://www.thefreedictionary.com/determinant

asa ca, parerea mea este ca rasp. corect este doar 2

de **mobutu** » 30/01/2007 20:47

kronosro scrie:

Putina atentie si la termeni
determinist nu este acelasi lucru cu determinant
http://dexonline.ro/search.php?cuv=determinist
http://www.thefreedictionary.com/determinist
http://dexonline.ro/search.php?cuv=determinant
http://www.thefreedictionary.com/determinant

asa ca, parerea mea este ca rasp. corect este doar 2

intrebare suna asa:
Un proces de calcul este un algoritm daca:

a. este DETERMINAT (nu determinant) si eficace
...etc
si mai vorbeai de atentie la termeni :-)

de **kronosro** » 30/01/2007 20:50

asa e. obosealabat-o vina.
dar , tot numai rasp 2 cred ca e corect :-P

de **moro** » 31/01/2007 12:54

Nu mai tineti minte ce intrebari s-au dat la examen? Am vazut ca nu sunt dotati baietii cu prea multa imaginatie...cine stie?

de **luci** » 31/01/2007 12:58

La intrebarea 2, raspunsul corect este 2 (sigur ,sigur,lasati-o asa !!)

de **dafne** » 31/01/2007 16:18

Ce cursuri a-ti mai folosit la "Algoritmi si programare" in afara de sinteza de pe site si unde le pot gasi. Va rog daca se poate cat mai urgent caci duminica am examen.

de **myrclaud** » 31/01/2007 17:26

In principiu, sintezele sunt suficiente pentru a rezolva grilele.
La Bucuresti, la FR, s-au dat cele 26 + 23 grile.
Au fost 10 grile, astfel:
- 6 din prima parte (din cele 26)
- 4 din a doua parte (din cele 23)
Cele din a doua parte au campuri pentru a fi completate raspunsurile. Orice spatiu in plus introdus la completarea raspunsurilor, sunt considerate ca fiind raspunsuri gresite.
Ex: la 20 trebuie completat "while p do s", cu pauza intre fiecare expresie, altfel sistemul nu recunoaste raspunsul ca fiind corect, considerandul gresit.

de **Eugen1968** » 31/01/2007 19:50

Citat:

Nightsong a scris:
Cun adica 26+23 intrebari?, eu nu le am decat pe cele 23?...au mai aparut altele 26?, te rog zi-mi unde le gasesc...

Le gasesti la avizier

Unde fratilor le gasiti voi la avizier celelalte 26 de intrebari ca eu l-am intors pe toate partile.
Fiti mai clari ca eu sunt am c-am chiorit de la ani de zile de stat in fata monitorului.

SPIRU HARET

Reclame

SEM. I - Algoritmi si programare

Reclame

grile algoritmi COMPLETION

Re: grile algoritmi COMPLETION

Informatii despre examenul de la "Algoritmi si programa

Cine este conectat

Reclame