Kezdőoldal » Számítástechnika » Programozás » Eldöntés és kiválasztás tétel?

Eldöntés és kiválasztás tétel?

Figyelt kérdés

Sziasztok!


Ezeket most tanuljuk, és hétfőn írunk belőle dogát (nem csak elmélet, hanem gyakorlat is :S).


Nagyjából semmit sem értek belőlük ("szerencsére" nem csak én vagyok így), a tanár meg azt hiszi, hogy értjük, ha mondjuk, hogy nem értjük, akkor ledarálja, és ennyi :S


Nagyon hálás lennék, ha valaki elmagyarázná, hogy hogyan is működik ez, mert bemagolni be tudnám, csak értelme az nem lenne sok...


Nagyon szépen köszönöm előre is! :-)



Ui.: Mi így "tanultuk", ahogy itt lent leírom:



Adott egy N elemű A tömb. valamint egy T() tulajdonság (logikai függvény). Döntsük el, hogy van-e az A tömbnek T tulajdonságú eleme.


Eljárás Eldöntés

i := 1

Ciklus amig (i <= N) és nem T(A(i))

i := i + 1

Ciklus vége

Ki: (i <= N)

Eljárás vége


----------------------------------------------------------


Kiválasztás


Eljárás Kiválasztás

i := 1

Ciklus amig nem T(A(i))

i := i + 1

Ciklus vége

Ki: i, A(i)

Eljárás vége


2010. nov. 20. 20:09
 1/3 anonim ***** válasza:

Ezen mit nem értesz, elég végiggondolni, hogy megy végig. Az 1.-nél:

Ugye a ciklus addig megy, amíg el nem éri a tömb végét, vagy az adott elem T tulajdonságú (addig növeli i értékét), ha a tömb végére ért, vagy T tulajdonságú elemet talál, akkor ciklusból kilép, ekkor megvizsgáljuk, hogy az i (ciklusváltozó)<= tömb elemszámánál (ha kisebb egyenlő, akkor volt T tulajdonságú elem, különben nem).

A 2. még egyszerűbb, végigmegyünk a tömbön, míg nem találunk egy T tulajdonságú elemet (akkor ugye kilép a ciklusból), majd kiírjuk az i-t (hányadik elem), és az A[i]-t (melyik az az elem), tehát az első T tulajdonságú elemet kapjuk meg.

2010. nov. 20. 20:15
Hasznos számodra ez a válasz?
 2/3 GipszI ***** válasza:

Üdv:

Hogy hogyan de-absztraháld magadban :


van a füzetedben N db lap, mindegyiken van egy szöveg, legyen mondjuk a lehetséges szöveg "Piros", "Kék", "Sárga"


Eldöntés : (legyen T tulajdonság az, hogy a szöveg a lapon: "Piros")

Végiglapozod a füzetedet, minden lapozásnál megnézed az oldalszámot, meg hogy milyen szöveg van a lapra írva. Ha nem "Piros" a szöveg, akkor lapozol tovább, míg végig nem értél. Ha "Piros", megnézed, hogy az utolsó utáni lapon vagy-e (végiglapoztad-e a füzeted), ha nem, akkor találtál ilyen elemet. Ha igen, akkor nem találtál ilyet.

Ha végiglapoztad a füzeted, akkor véget ér a keresés :)


Kiválasztás:

Lapozgatsz szintén.

Ha találtál "Piros" oldalt, akkor húzol egy strigulát.

Lapozol addig, míg véget nem ért a füzeted. (a fentebbi vizsgálatot minden lapozásnál elvégzed)

Ha végéiglapoztad a füzeted, akkor összeszámolod, hány strigulád van.

2010. nov. 22. 14:14
Hasznos számodra ez a válasz?
 3/3 A kérdező kommentje:
Uhhh, köszönöm szépen!!!:-))
2010. nov. 25. 17:21

Kapcsolódó kérdések:




Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu

A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!