SPIRU HARET

Forumul studenţilor
Last visit was: 17/04/2024 10:28 It is currently 17/04/2024 10:28
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 Daniel » 03/02/2007 11:42

In sinteza ne zic :
Dacă c este o expresie booleană şi A şi B sunt algoritmi, pentru cele două
forme ale instrucţiunii if sunt valabile regulile de corectitudine:
IF: Dacă
{P and c} A {Q}, {P and not c} B {Q} sunt corecte, iar P -> Def(c) este adevărata
Atunci formula
{P} if c then A else B {Q} este corectă.

Raspunsul acceptat de server la COMPLETION la intrebarea 23:
a)formula {P} if c then A else B {Q} este corecta
b){P} if c then A else B {Q} este corecta
c){P} if c then A else B {Q}

L.E: Era o intrebare :lol:
Last edited by Daniel on 03/02/2007 11:48, edited 1 time in total.
Bucuresti - Informatica - ID - AN 1
User avatar
Daniel
Membru
Membru
 
Posts: 83
Joined: 29/01/2007 20:27
Location: Bucuresti
Reputation point: 0

Advertisement

Postby mishu » 03/02/2007 11:43

eu nu mai inteleg nimic........ :-(
User avatar
mishu
Administrator
Administrator
 
Posts: 514
Joined: 19/01/2007 20:00
Location: Bucuresti
Reputation point: 0

Postby mishu » 03/02/2007 11:46

toate cele trei raspunsuri sunt acceptate la 23 , indiferent care il scriem?
User avatar
mishu
Administrator
Administrator
 
Posts: 514
Joined: 19/01/2007 20:00
Location: Bucuresti
Reputation point: 0

Postby mobutu » 03/02/2007 11:53

deimios wrote:
La prima pagina 14, 16, 17 la completion e incorrect.

La 16 raspunsul e gresit. While p nu este echivalent tu Repeat until not(p). Repeat executa o data instructiunea netinand cont de p. While nu executa doar daca p este evaluat TRUE.

Aici te contrazice sinteza care zice cam asa:

Instructiunea repeat are forma repeat S until C; unde S este o secventa de instructiuni (nu neapărat
incluse într-o instructiune compusă), iar C este o expresie logică. Secventa S se execută cel putin o dată,
executia ei continuând până când conditia C este îndeplinită (valoarea de adevăr a expresiei C este true).
Practic, în loc de
repeat S until C;
putem scrie
S; while (not C) do S;

Sinteze: pag 236

mobutu
Membru
Membru
 
Posts: 20
Joined: 23/01/2007 12:18
Location: Galati
Reputation point: 0

Postby Daniel » 03/02/2007 11:53

Ce am zis in postul de mai devreme se vroia sa fie o intrebare. E aiurea rau cu completion astea, se poate gresi mult pt k nu stii cum au pus ei raspunsurile pe server :'-(

De ex: 15. lancerego a raspuns la 15.SEQ(a, WHILE(p; SEQ(b,c)))
obs ca dupa p; este un spatiu, care se ragasteste si in sinteze. Dar daca cine il baga pe calculator k raspuns corect il omite :unsure:
Bucuresti - Informatica - ID - AN 1
User avatar
Daniel
Membru
Membru
 
Posts: 83
Joined: 29/01/2007 20:27
Location: Bucuresti
Reputation point: 0

Postby vergi77p » 03/02/2007 12:02

Daniel wrote:
Ce am zis in postul de mai devreme se vroia sa fie o intrebare. E aiurea rau cu completion astea, se poate gresi mult pt k nu stii cum au pus ei raspunsurile pe server :'-(

De ex: 15. lancerego a raspuns la 15.SEQ(a, WHILE(p; SEQ(b,c)))
obs ca dupa p; este un spatiu, care se ragasteste si in sinteze. Dar daca cine il baga pe calculator k raspuns corect il omite :unsure:




sunt doua spatii unul dupa a, iar celalalt dupa p;
vergi77p
Membru
Membru
 
Posts: 2
Joined: 21/01/2007 20:01
Location: Alexandria
Reputation point: 0

Postby mobutu » 03/02/2007 12:05

Daniel wrote:
In sinteza ne zic :
Dacă c este o expresie booleană şi A şi B sunt algoritmi, pentru cele două
forme ale instrucţiunii if sunt valabile regulile de corectitudine:
IF: Dacă
{P and c} A {Q}, {P and not c} B {Q} sunt corecte, iar P -> Def(c) este adevărata
Atunci formula
{P} if c then A else B {Q} este corectă.

Raspunsul acceptat de server la COMPLETION la intrebarea 23:
a)formula {P} if c then A else B {Q} este corecta
b){P} if c then A else B {Q} este corecta
c){P} if c then A else B {Q}

L.E: Era o intrebare :lol:


Avand in vedere ce s-a spus pe la alte facultati, cred ca ei corecteaza raspunsurile de teorie care se regasesc in sinteze fix dupa cum sunt trecute in sinteze. Se corecteaza inclusiv case sensitive. Lucur care poate duce la confuzii foarte mari si respectiv note mici la examen. Chiar daca stii materia. Chestiile astea ar trebui corectate de un profesor. Dar vorba cuiva de aici: daca faci valuri probabil ca o iei mai rau in freza.
mobutu
Membru
Membru
 
Posts: 20
Joined: 23/01/2007 12:18
Location: Galati
Reputation point: 0

Postby deimios » 03/02/2007 12:05

mobutu wrote:
Aici te contrazice sinteza care zice cam asa:

Instructiunea repeat are forma repeat S until C; unde S este o secventa de instructiuni (nu neapãrat
incluse într-o instructiune compusã), iar C este o expresie logicã. Secventa S se executã cel putin o datã,
executia ei continuând pânã când conditia C este îndeplinitã (valoarea de adevãr a expresiei C este true).
Practic, în loc de
repeat S until C;
putem scrie
S; while (not C) do S;

Sinteze: pag 236


La nr 16 facem WHILE->REPEAT. Ce ai detaliat mai sus se refera la 17 adica REPEAT->WHILE.
Iar forma detaliata mai sus este instructiunea repeat nu structura repeat.

Adica daca REPEAT(p;S) = SEQ(S,WHILE(NOT(p);S) atunci WHILE(p;S) = IF0(p;REPEAT(NOT(p);S))
Image
User avatar
deimios
Membru
Membru
 
Posts: 16
Joined: 02/02/2007 20:15
Location: Sf. Gheorghe
Reputation point: 0

Postby kronosro » 03/02/2007 12:08

daca il omite, risca sa ii fie devalidat raspunsul :weep:
Spiru Haret, Mate-Info, ID, an1
User avatar
kronosro
Membru
Membru
 
Posts: 334
Joined: 20/01/2007 14:02
Location: Bucuresti
Reputation point: 0

Postby Daniel » 03/02/2007 12:10

Atunci ce facem, omitem toate spatiile si scirem doar cu litere mici sau le scriem exact cum sunt in sinteze ?
Bucuresti - Informatica - ID - AN 1
User avatar
Daniel
Membru
Membru
 
Posts: 83
Joined: 29/01/2007 20:27
Location: Bucuresti
Reputation point: 0

Postby mobutu » 03/02/2007 12:12

deimios wrote:

La nr 16 facem WHILE->REPEAT. Ce ai detaliat mai sus se refera la 17 adica REPEAT->WHILE.
Iar forma detaliata mai sus este instructiunea repeat nu structura repeat.

Adica daca REPEAT(p;S) = SEQ(S,WHILE(NOT(p);S) atunci WHILE(p;S) = IF0(p;REPEAT(NOT(p);S))


mda...greu de dat un raspuns aici. Sunt atat de multe intrebari ambigue incat incep sa ma gandesc daca nu este un *&^% cel care a facut testele astea. La 15 de ex. tre' sa dai alta structura echivalenta sau forma? :hmmm:
mobutu
Membru
Membru
 
Posts: 20
Joined: 23/01/2007 12:18
Location: Galati
Reputation point: 0

Postby deimios » 03/02/2007 12:16

mobutu wrote:
mda...greu de dat un raspuns aici. Sunt atat de multe intrebari ambigue incat incep sa ma gandesc daca nu este un *&^% cel care a facut testele astea. La 15 de ex. tre' sa dai alta structura echivalenta sau forma? :hmmm:


Presupun ca trebuie structura. Dar nu se specifica.
Image
User avatar
deimios
Membru
Membru
 
Posts: 16
Joined: 02/02/2007 20:15
Location: Sf. Gheorghe
Reputation point: 0

Postby kronosro » 03/02/2007 12:17

mobutu wrote:
deimios wrote:

La nr 16 facem WHILE->REPEAT. Ce ai detaliat mai sus se refera la 17 adica REPEAT->WHILE.
Iar forma detaliata mai sus este instructiunea repeat nu structura repeat.

Adica daca REPEAT(p;S) = SEQ(S,WHILE(NOT(p);S) atunci WHILE(p;S) = IF0(p;REPEAT(NOT(p);S))


mda...greu de dat un raspuns aici. Sunt atat de multe intrebari ambigue incat incep sa ma gandesc daca nu este un *&^% cel care a facut testele astea. La 15 de ex. tre' sa dai alta structura echivalenta sau forma? :hmmm:


La 15 scrie clar: ESTE ECHIVALENTA cu....
deci treci relatia de echivalenta, SEQ(a, WHILE(p; SEQ(b,c)))
Spiru Haret, Mate-Info, ID, an1
User avatar
kronosro
Membru
Membru
 
Posts: 334
Joined: 20/01/2007 14:02
Location: Bucuresti
Reputation point: 0

Postby mobutu » 03/02/2007 12:25

deimios wrote:

Presupun ca trebuie structura. Dar nu se specifica.


Eu sunt de acord cu ce a kronosro putin mai sus....numai cca intrebarea a fost o mostra de incertitudine legata de felul in care sunt formulate intrebarile si ce se poate intelege din ele. La un examen nu ar trebui sa existe intrebari care lasa loc de presupuneri. E pentru prima oara cand, dand un examen pe calculator, vad atata indolenta din partea celor care concep testele. Un exemplu sumar de teste facute cu cap sunt cele de la VUE pentru certificari in linux, cisco, mcse, etc in care desi intrebarile sunt alambicate, totusi daca stii materia nu ai nici o sansa sa ratezi raspunsul corect.
mobutu
Membru
Membru
 
Posts: 20
Joined: 23/01/2007 12:18
Location: Galati
Reputation point: 0

Postby kronosro » 03/02/2007 13:07

eu am inca o nedumerire:
care e diferenta intre structura si instructiune?

Va rog, nu rideti. :blush:
Nu am reusit sa inteleg . Stie cineva sau poate sa-mi explice? :thankyou:
Spiru Haret, Mate-Info, ID, an1
User avatar
kronosro
Membru
Membru
 
Posts: 334
Joined: 20/01/2007 14:02
Location: Bucuresti
Reputation point: 0

Postby dafne » 03/02/2007 13:14

Maine am examen si voi deja m-atii bagat in ceata. Ce trebuie sau mai degraba pe cine trebuie sa cred. Sintezele astea sunt atat de vagi si pline de greseli incat nu stiu ce ar trebui sa invat si ce nu. :-(
dafne
Membru
Membru
 
Posts: 12
Joined: 28/01/2007 22:27
Reputation point: 0

Postby mobutu » 03/02/2007 13:23

kronosro wrote:
eu am inca o nedumerire:
care e diferenta intre structura si instructiune?

Va rog, nu rideti. :blush:
Nu am reusit sa inteleg . Stie cineva sau poate sa-mi explice? :thankyou:


O explicatie ar fi faptul ca o instructiune este inclusa intr-o structura. Si nu invers.
Structura contine mult mai multe decat o instructiune (date, valori, )

Citat din sinteze:

"O colectie de date pe care s-a evidentiat un anumit mod de structurare si s-au stabilit procedeele de înregistrare/identificare a componentelor se va numi structură de date."

vezi pagina 219 cap. II.3
mobutu
Membru
Membru
 
Posts: 20
Joined: 23/01/2007 12:18
Location: Galati
Reputation point: 0

Postby Daniel » 03/02/2007 13:32

Din tot ce am citit pe forum si din sinteze am ales urmatoarele variante de raspuns:
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; postate de lancerego pe prima pagina

COMPLETION
1) pseudocod
2) top-down
3) bottom-up
4) varfuri
5) muchii
6) arce
7) graf partial
8) circuit
9) ciclu
10) elementar
11) hamiltonian
12) conex
13) SEQ(a,b)
14) IF(p;a,null)
15) SEQ(a,WHILE(p;SEQ(b,c)))
16) REPEAT a until (not p)
17) a;WHILE(not p) do 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} este corecta

Semnalati eventualele greseli ca sa ajungem la o solutie finala pe care sa o putem invata pana maine. Bafta la examen!!!
Last edited by Daniel on 03/02/2007 14:33, edited 1 time in total.
Bucuresti - Informatica - ID - AN 1
User avatar
Daniel
Membru
Membru
 
Posts: 83
Joined: 29/01/2007 20:27
Location: Bucuresti
Reputation point: 0

Postby kronosro » 03/02/2007 13:36

Daniel wrote:
Din tot ce am citit pe forum si din sinteze am ales urmatoarele variante de raspuns:
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; postate de lancerego pe prima pagina

COMPLETION
1) pseudocod
2) top-down
3) bottom-up
4) varfuri
5) muchii
6) arce
7) graf partial
8) circuit
9) ciclu
10) elementar
11) hamiltonian
12) conex
13) SEQ(a,b)
14) IF(p;a,null)
15) SEQ(a,WHILE(p;SEQ(b,c)))
16) REPEAT a until (not p)
17) a;WHILE(not p) do 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) if C then A else B{Q} este corecta

Semnalati eventualele greseli ca sa ajungem la o solutie finala pe care sa o putem invata pana maine. Bafta la examen!!!


la 14 : poate arata cineva cum s-a ajuns la acel raspuns? + ceva explicatii
la 15 : atentie la spatii; corect ar fi (conform curs) SEQ(a, WHILE(p; SEQ(b,c)))
Spiru Haret, Mate-Info, ID, an1
User avatar
kronosro
Membru
Membru
 
Posts: 334
Joined: 20/01/2007 14:02
Location: Bucuresti
Reputation point: 0

Postby lancerego » 03/02/2007 13:46

Un algoritm exprimat în funcţie de structurile SEQ, IF şi WHILE se numeşte structurat, schema logică asociată se numeşte schemă logică structurată, iar programul corespunzător se numeşte program structurat.
Pentru a ajunge la structuri de tipul SEQ, IF şi WHILE vom folosi instructiuni algoritmice care definesc aceste structuri.
Image Informatica ID
"Un om destept nu comite greseli minore"(Goethe)
User avatar
lancerego
Fondator
Fondator
 
Posts: 120
Joined: 17/01/2007 11:38
Location: Buzau
Reputation point: 0

Postby vergi77p » 03/02/2007 13:49

20. while p do S
21. repeat S until p
23. {P} if C then A else B{Q}
Last edited by vergi77p on 03/02/2007 14:14, edited 1 time in total.
vergi77p
Membru
Membru
 
Posts: 2
Joined: 21/01/2007 20:01
Location: Alexandria
Reputation point: 0

Postby deimios » 03/02/2007 13:50

mobutu wrote:
O explicatie ar fi faptul ca o instructiune este inclusa intr-o structura. Si nu invers.
Structura contine mult mai multe decat o instructiune (date, valori, )

Citat din sinteze:

"O colectie de date pe care s-a evidentiat un anumit mod de structurare si s-au stabilit procedeele de înregistrare/identificare a componentelor se va numi structurã de date."

vezi pagina 219 cap. II.3


Dupa cum am inteles eu REPEAT, WHILE, IF sunt structuri in schemele logice iar sunt instructiuni in limbajul algoritmic. Probabil eu am creat confuzia prin folosirea cuvintului "instructiuni" in loc de schema logica.
Image
User avatar
deimios
Membru
Membru
 
Posts: 16
Joined: 02/02/2007 20:15
Location: Sf. Gheorghe
Reputation point: 0

Postby Daniel » 03/02/2007 13:52

FOR(p; a, b, c) - Este echivalentă cu SEQ(a, WHILE(p; SEQ(b, c)))
Sunt 3 spatii, unul dupa a, unul dupa p; si unul dupa b, dar Nick a zis:
Quote:
Noua ne-a zis sa scriem fara diacritice si litere mici. Asa ca mare atentie la spatii, puncte, litere mari, etc...
Asa ca m-am derutat de tot :weep:
Bucuresti - Informatica - ID - AN 1
User avatar
Daniel
Membru
Membru
 
Posts: 83
Joined: 29/01/2007 20:27
Location: Bucuresti
Reputation point: 0

Postby lancerego » 03/02/2007 13:58

In BB este scris asa: SEQ(a,WHILE(p;SEQ(b,c)))
later edit:
La 14 si eu cred ca raspunsul corect este: IF(p;a,null)
deoarece null fiind instructiunea vida se ajunge la structura IF0(p;a)
Last edited by lancerego on 03/02/2007 14:07, edited 4 times in total.
Image Informatica ID
"Un om destept nu comite greseli minore"(Goethe)
User avatar
lancerego
Fondator
Fondator
 
Posts: 120
Joined: 17/01/2007 11:38
Location: Buzau
Reputation point: 0

Postby kronosro » 03/02/2007 14:01

iar in curs e scris cu spatii
ne iau foc neuronii.... :axe:
Spiru Haret, Mate-Info, ID, an1
User avatar
kronosro
Membru
Membru
 
Posts: 334
Joined: 20/01/2007 14:02
Location: Bucuresti
Reputation point: 0

PreviousNext

Jump to:  

Who is online

Users browsing this forum: CommonCrawl [Bot] and 32 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