SPIRU HARET

Forumul studenţilor
Last visit was: 03/03/2024 05:55 It is currently 03/03/2024 05:55
Daţi-ne like pe pagina oficială de FaceBook

Advertisement


All times are UTC + 2 hours

SEM. I - Algoritmi si programare

Grile, răspunsuri, discuţii, pentru toate formele de învăţămînt
Forum rules
Citiţi regulamentul înainte de a scrie pe forum
Folosiţi Image căutarea înainte de a deschide un subiect nou

Postby cornel » 29/01/2007 15:19

Quote:
Aici cred ca este:

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


da ai dreptate[/quote]
User avatar
cornel
Membru
Membru
 
Posts: 35
Joined: 20/01/2007 08:53
Location: craiova
Reputation point: 0

Advertisement

grile algoritmi COMPLETION

Postby mobutu » 29/01/2007 17: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.
mobutu
Membru
Membru
 
Posts: 20
Joined: 23/01/2007 12:18
Location: Galati
Reputation point: 0

Postby cornel » 29/01/2007 17:53

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.
User avatar
cornel
Membru
Membru
 
Posts: 35
Joined: 20/01/2007 08:53
Location: craiova
Reputation point: 0

Postby mobutu » 29/01/2007 18:38

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.
mobutu
Membru
Membru
 
Posts: 20
Joined: 23/01/2007 12:18
Location: Galati
Reputation point: 0

Re: grile algoritmi COMPLETION

Postby nick » 29/01/2007 19:26

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
User avatar
nick
Membru
Membru
 
Posts: 41
Joined: 25/01/2007 14:55
Location: Bucuresti
Reputation point: 0

Postby mobutu » 29/01/2007 23: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.
mobutu
Membru
Membru
 
Posts: 20
Joined: 23/01/2007 12:18
Location: Galati
Reputation point: 0

Postby phrozenb » 30/01/2007 02: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? :D

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 :)
phrozenb
Membru
Membru
 
Posts: 17
Joined: 27/01/2007 00:40
Location: Iasi, FF
Reputation point: 0

Postby Fabritia » 30/01/2007 12:22

A dat cineva examen la algoritmi si programare? Ne poate spune daca se da din grile sau nu?
Fabritia
Membru
Membru
 
Posts: 12
Joined: 21/01/2007 11:43
Location: Satu Mare
Reputation point: 0

Postby johnny_tl » 30/01/2007 12:55

cred ca raspunsuriel la intrbarile 18,19,20,21 sunt cele postate de nick
johnny_tl
Membru
Membru
 
Posts: 3
Joined: 25/01/2007 17:46
Location: Tulcea
Reputation point: 0

Postby cornel » 30/01/2007 13:32

are cineva examenul la algoritmi simbata ???
User avatar
cornel
Membru
Membru
 
Posts: 35
Joined: 20/01/2007 08:53
Location: craiova
Reputation point: 0

Postby Cristian » 30/01/2007 14: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
Cristian
Membru
Membru
 
Posts: 14
Joined: 30/01/2007 13:57
Location: Oradea
Reputation point: 0

Postby Nightsong » 30/01/2007 14: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...
Nightsong
Membru
Membru
 
Posts: 6
Joined: 24/01/2007 13:27
Location: Bucuresti
Reputation point: 0

Postby Cristian » 30/01/2007 14:50

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
Cristian
Membru
Membru
 
Posts: 14
Joined: 30/01/2007 13:57
Location: Oradea
Reputation point: 0

Postby nick » 30/01/2007 18: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.
User avatar
nick
Membru
Membru
 
Posts: 41
Joined: 25/01/2007 14:55
Location: Bucuresti
Reputation point: 0

Postby nick » 30/01/2007 19: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...
User avatar
nick
Membru
Membru
 
Posts: 41
Joined: 25/01/2007 14:55
Location: Bucuresti
Reputation point: 0

Postby kronosro » 30/01/2007 19:03

si daca foloseai termenul in engleza (vertex sau edges)?
si cum verifica softul ca undeva trebuia sa fie 1 spatiu sau 2 ?
User avatar
kronosro
Membru
Membru
 
Posts: 334
Joined: 20/01/2007 14:02
Location: Bucuresti
Reputation point: 0

Postby nick » 30/01/2007 19:11

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.
User avatar
nick
Membru
Membru
 
Posts: 41
Joined: 25/01/2007 14:55
Location: Bucuresti
Reputation point: 0

Postby kronosro » 30/01/2007 19:24

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
User avatar
kronosro
Membru
Membru
 
Posts: 334
Joined: 20/01/2007 14:02
Location: Bucuresti
Reputation point: 0

Postby mobutu » 30/01/2007 19:47

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 :-)
mobutu
Membru
Membru
 
Posts: 20
Joined: 23/01/2007 12:18
Location: Galati
Reputation point: 0

Postby kronosro » 30/01/2007 19:50

asa e. obosealabat-o vina.
dar , tot numai rasp 2 cred ca e corect :-P
User avatar
kronosro
Membru
Membru
 
Posts: 334
Joined: 20/01/2007 14:02
Location: Bucuresti
Reputation point: 0

Postby moro » 31/01/2007 11: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?
moro
Membru
Membru
 
Posts: 13
Joined: 23/01/2007 20:25
Reputation point: 0

Postby luci » 31/01/2007 11:58

La intrebarea 2, raspunsul corect este 2 (sigur ,sigur,lasati-o asa !!)
luci
Membru
Membru
 
Posts: 11
Joined: 23/01/2007 11:27
Location: Tulcea
Reputation point: 0

Postby dafne » 31/01/2007 15: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.
dafne
Membru
Membru
 
Posts: 12
Joined: 28/01/2007 22:27
Reputation point: 0

Informatii despre examenul de la "Algoritmi si programa

Postby myrclaud » 31/01/2007 16: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.
User avatar
myrclaud
Membru
Membru
 
Posts: 1
Joined: 31/01/2007 15:07
Location: Bucuresti
Reputation point: 0

Postby Eugen1968 » 31/01/2007 18:50

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.
Eugen1968
Membru
Membru
 
Posts: 14
Joined: 31/01/2007 18:34
Location: ID
Reputation point: 0

PreviousNext

Jump to:  

Who is online

Users browsing this forum: CommonCrawl [Bot], DotNetDotCom.org [Bot] and 30 guests


Advertisement

Furnizat de phpBB | phpBB România
Afiliaţi: Lucrări de licenţă | Lucrări la comandă | Reparaţii televizoare | Divina's Boutique | Livrare cadouri în Spania
Link-ul tău aici | Link-ul tău aici | Link-ul tău aici | Link-ul tău aici | Link-ul tău aici


Găzduire Web - Hostico