SPIRU HARET

Forumul studenţilor
Last visit was: 14/06/2024 21:28 It is currently 14/06/2024 21: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 lancerego » 02/02/2007 19:12

mishu wrote:
la intrebarea 17 exista raspunsul in curs ? la ce pagina?

adica: a; while (not p) do a; ? la pagina 236.
Cred ca Instructiunile se scriu cu litere mici(In Pascal) iar secventele de instructiuni, expresiile logice se scriu asa cum sunt date in intrebare.
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

Advertisement

Postby kronosro » 02/02/2007 19:43

La intrebarea 7 Completion:
rasp corect: graf partial
nu cred ca este corect graf(digraf) partial deoarece intrebarea se refera strict la GRAFUL G=(V,E)

vezi pag. 217

astept pareri!
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 mishu » 02/02/2007 20:57

De acord cu tine : 7- graf partial
User avatar
mishu
Administrator
Administrator
 
Posts: 514
Joined: 19/01/2007 20:00
Location: Bucuresti
Reputation point: 0

Postby caraiman » 02/02/2007 21:35

COMPLETION:

1. pseudocod
2. top down
3. bottom-down
4. varfuri
5. muchii
6. arce
7. graf partial
8. circuit
9. ciclu
10. elementar
11. hamiltonian
12. conex
13. SEQ(a, b)
14. IF0(p; null)
15. SEQ(a, WHILE(p; SEQ(b, c)))
16. REPEAT a until p
17. a; WHILE (not p) do a
18. if p than S T
19. if p than S
20. WHILE p do S
21. REPEAT S until p
22. {P}A{Q}
23.{P} if c than A else B{Q}

daca aveti alte comentarii sugestii nu ezitati sa le spuneti
User avatar
caraiman
Membru
Membru
 
Posts: 31
Joined: 29/01/2007 21:02
Location: Prin Bucuresti
Reputation point: 0

Postby kronosro » 02/02/2007 21:40

la 14 - cum ai ajuns la acel raspuns?
la 18 - corect: if p than S else T
la 20, 21 si eu banuiam ca e acelasi rasp. Totusi, ceva argumente pro/contra?
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 deimios » 02/02/2007 22:04

kronosro wrote:
la 14 - cum ai ajuns la acel raspuns?
la 18 - corect: if p than S else T
la 20, 21 si eu banuiam ca e acelasi rasp. Totusi, ceva argumente pro/contra?


18
if p then S else T

20
Pagina 220
4. Instrucţiunea repetitivă While. Această instrucţiune are forma: while p do S, unde p este un predicat, iar S este o secvenţa de instructiui.

21
Pagina 221
Instrucţiunea Repeat este modelată de structura repetitivă REPEAT (p; S). Ea are forma: Repeat S until p; unde S este o secvenţa (eventual vidă) de instrucţiuni, iar p modelează o expresie logică.
User avatar
deimios
Membru
Membru
 
Posts: 16
Joined: 02/02/2007 20:15
Location: Sf. Gheorghe
Reputation point: 0

Postby kronosro » 02/02/2007 22:08

deimios wrote:
18
if p then S else T



OK. THEN, ca am luat cu copy/paste :-P

dar la 14?
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 deimios » 02/02/2007 22:14

kronosro wrote:
dar la 14?


IF(p; a, null)
User avatar
deimios
Membru
Membru
 
Posts: 16
Joined: 02/02/2007 20:15
Location: Sf. Gheorghe
Reputation point: 0

Postby kronosro » 02/02/2007 22:16

de ce?
de ce nu : if p then a ?
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 deimios » 02/02/2007 22:25

14.Dacă notăm prin null instrucţiunea vidă, atunci IF0(p;a) este echivalentă cu IF(p;a,null)

- Nu e specificat cum trebuie raspuns (nu contine fraza : se traduce în limbaj algoritmic prin instrucţiunea) asa ca folosesc cel dat, schema logica.
- Este specificat ca instructiunea vida este null. Probabil trebuie folosit.
- Nu am gasit alte expresii echivalente decat IF(not(p);null,a)
Image
User avatar
deimios
Membru
Membru
 
Posts: 16
Joined: 02/02/2007 20:15
Location: Sf. Gheorghe
Reputation point: 0

Postby kronosro » 02/02/2007 22:29

par corecte ambele raspunsuri?! :scratch:
cum dr** raspundem acolo ca sa nu ne depuncteze? :wall:
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 caraiman » 02/02/2007 22:30

sansa sa iti pice intrebarea asta e destul de mica daca dumnezeu te iubeste probabil ca nu o sa iti pice
User avatar
caraiman
Membru
Membru
 
Posts: 31
Joined: 29/01/2007 21:02
Location: Prin Bucuresti
Reputation point: 0

Postby caraiman » 02/02/2007 22:33

sper sa nu fie adevarat ceea ce spunea unul din useri: exam. viewpro tine cont de case sensitive si de spatii puse in plus. sunt in dubiu cum e corect:
-SEQ(a, WHILE(p; SEQ(b, c))) sau
-SEQ(a,WHILE(p;SEQ(b,c)))

normal se pune spati dupa ; : etc dar nu se stie niciodata
User avatar
caraiman
Membru
Membru
 
Posts: 31
Joined: 29/01/2007 21:02
Location: Prin Bucuresti
Reputation point: 0

Postby deimios » 02/02/2007 22:35

Hmm dar pe baza asumptiei ca daca nu e specificat atunci mergem cu cel primit atunci numerele 16 si 17 sunt gresite.

Structuri = WHILE(p;a)
Instructiuni = WHILE p do a

Asadar:

16.Structura WHILE(p;a) exprimată prin structură REPEAT are exprimarea REPEAT(not p;a)
17.Structura REPEAT(p;a) se exprimă prin structura WHILE prin SEQ(a,WHILE(not p;a))
Image
User avatar
deimios
Membru
Membru
 
Posts: 16
Joined: 02/02/2007 20:15
Location: Sf. Gheorghe
Reputation point: 0

Postby caraiman » 02/02/2007 22:40

deja ma doare capu`, am crezut ca la geometrie analitica e cel mai greu, dar se pare ca imi da mai multe batai de cap asta
User avatar
caraiman
Membru
Membru
 
Posts: 31
Joined: 29/01/2007 21:02
Location: Prin Bucuresti
Reputation point: 0

Postby caraiman » 02/02/2007 22:44

cred ca ai dreptate in leg cu 16 17
User avatar
caraiman
Membru
Membru
 
Posts: 31
Joined: 29/01/2007 21:02
Location: Prin Bucuresti
Reputation point: 0

Postby deimios » 02/02/2007 22:47

Ok 16 nu e atit de usor.

While executa doar daca conditia e TRUE.
Repeat executa odata indiferent de conditie.

Asadar la 16 ar deveni IF0(p;REPEAT(not p;a))

Acum executa doar daca p e TRUE.


Asadar cele corectate:

14. IF(p;a,null)
16. IF0(p;REPEAT(not p;a))
17. SEQ(a;WHILE(not p;a))
Image
User avatar
deimios
Membru
Membru
 
Posts: 16
Joined: 02/02/2007 20:15
Location: Sf. Gheorghe
Reputation point: 0

tema de gandire

Postby sede0202 » 03/02/2007 09:28

1. la 16 se cere prin REPEAT / se poate folosi doar asta sau si alta instructiune.
2. la 14 IFO(p;a) ar putea merge IF p;a. ? Se stie ca separatorul '' ; '' dupa o instructiune devine instructiune vida
S reprezinta o secventa de instructiuni. Poate fi tratata ca SEQ..END?
User avatar
sede0202
Membru
Membru
 
Posts: 168
Joined: 02/02/2007 11:16
Location: Anywhere
Reputation point: 0

Postby kronosro » 03/02/2007 10:10

Mai sint si alte pareri in privinta celor 3 intrebari (14, 16, 17)?
Spuneti-le acum, ce miine e prea tirziu. Poate ajungem la un consens
Spiru Haret, Mate-Info, ID, an1
User avatar
kronosro
Membru
Membru
 
Posts: 334
Joined: 20/01/2007 14:02
Location: Bucuresti
Reputation point: 0

Re: tema de gandire

Postby deimios » 03/02/2007 10:27

sede0202 wrote:
1. la 16 se cere prin REPEAT / se poate folosi doar asta sau si alta instructiune.


Nr. 16:
Structura WHILE(p;a) exprimată prin structură REPEAT are exprimarea

Nu se folosesc instructiuni. Se folosesc structuri. Si while nu se poate exprima prin repeat fara ajutorul altor structuri.

O chestie la care nu sunt sigur: este corect folosirea a lui not p in structuri? Sau ar trebui sa fie not(p)?
Image
User avatar
deimios
Membru
Membru
 
Posts: 16
Joined: 02/02/2007 20:15
Location: Sf. Gheorghe
Reputation point: 0

Re: tema de gandire

Postby deimios » 03/02/2007 10:45

sede0202 wrote:
2. la 14 IFO(p;a) ar putea merge IF p;a. ? Se stie ca separatorul '' ; '' dupa o instructiune devine instructiune vida


Incorect. Pagina 227. In Turbo Pascal separatorul ";" este considerat instructiune vida daca este urmat de inca un separator ";" sau "end".
Nu se specifica daca trebuie folosit structuri sau instructiuni. Dar se folosesc structuri in intrebare asadar este corect sa asumam ca ni se cere o structura echivalenta.
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 11:09

S-a ajuns la un consens in legatura cu raspunsurile corecte la COMPLETION ?
Daca da, sa le scriem pe toate la un loc k sa le putem compara :-D
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 11:17

Este grila actualizata pe prima pagina
http://spiruharet-bz.myforum.ro/1-vt15. ... sc&start=0
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 11:22

se pare ca inca mai sint dileme... :lol:

trebuie sa ne hotarim cumva...
Haideti, curaj ca aici nu e examen. Orice parere conteaza. Apoi le filtram
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 deimios » 03/02/2007 11:26

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

16 si 17 sunt scrise cu in limbaj algoritmic pe cand se specifica ca trebuie scrise cu structuri.

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.

La 14 nu se foloseste null-ul. Nu se specifica daca raspunsul trebuie dat in limbaj algoritmic si este dat in structura. Probabil se cere echivalentul in structura.

Dar eu nu fortez pe nimeni :) . Stiu deja ce o sa scriu la 14,16 si 17
Image
User avatar
deimios
Membru
Membru
 
Posts: 16
Joined: 02/02/2007 20:15
Location: Sf. Gheorghe
Reputation point: 0

PreviousNext

Jump to:  

Who is online

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