SEM. I - Algoritmi si programare

[Daniel]

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

[mishu]

eu nu mai inteleg nimic........ :-(

[mishu]

toate cele trei raspunsuri sunt acceptate la 23 , indiferent care il scriem?

[mobutu]

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

[Daniel]

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:

[vergi77p]

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;

[mobutu]

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

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.

[deimios]

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

[kronosro]

daca il omite, risca sa ii fie devalidat raspunsul :weep:

[Daniel]

Atunci ce facem, omitem toate spatiile si scirem doar cu litere mici sau le scriem exact cum sunt in sinteze ?

[mobutu]

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:

[deimios]

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.

[kronosro]

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

[mobutu]

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.

[kronosro]

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:

[dafne]

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

[mobutu]

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

[Daniel]

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

[kronosro]

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

[lancerego]

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.

[vergi77p]

20. while p do S
21. repeat S until p
23. {P} if C then A else B{Q}

[deimios]

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.

[Daniel]

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:

[lancerego]

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)

[kronosro]

iar in curs e scris cu spatii
ne iau foc neuronii.... :axe: