SEM. I - Algoritmi si programare

[cornel]

Quote:

Aici cred ca este:

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

da ai dreptate[/quote]

[mobutu]

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.

[cornel]

la

Quote:

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.

[mobutu]

cornel wrote:

la

Quote:

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.

[nick]

mobutu wrote:

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

[mobutu]

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.

[phrozenb]

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

[Fabritia]

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

[johnny_tl]

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

[cornel]

are cineva examenul la algoritmi simbata ???

[Cristian]

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

[Nightsong]

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...

[Cristian]

Nightsong wrote:

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

[nick]

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.

[nick]

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...

[kronosro]

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

[nick]

kronosro wrote:

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.

[kronosro]

mobutu wrote:

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

[mobutu]

kronosro wrote:

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 :-)

[kronosro]

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

[moro]

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

[luci]

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

[dafne]

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.

[myrclaud]

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.

[Eugen1968]

Quote:

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.