Weboldalunk cookie-kat használhat, hogy megjegyezze a belépési adatokat, egyedi beállításokat, továbbá statisztikai célokra és hogy a személyes érdeklődéshez igazítsa hirdetéseit. További információ
Kezdőoldal » Számítástechnika » Programozás » Programozás - "Egyszerű...

Lajos Lajos kérdése:

Programozás - "Egyszerű kérdés" Melyik állítások igazak a tömbbel ábrázolt halmazokra?

Figyelt kérdés

a) Minden elem különböző

b) Az elemek növekvő módon rendezetten szerepelnek a tömbben

c) Az elemek rendezetten szerepelnek a tömbben

d) A tömbnek legalább egy eleme van

e) Az elemek között értelmezhető a kisebb reláció



jan. 5. 19:48
1 2
 11/15 anonim ***** válasza:
75%
Szóval egyetemi tananyagot küldtem el, amit nem vagy hajlandó megnézni, és még én kontárkodok. Rendben. Amúgy szeretek horgászni, és a szemem is zöld. Ebben igazad van.
jan. 5. 22:45
Hasznos számodra ez a válasz?
 12/15 tetrav ***** válasza:
39%

Abban biztosan meg tudunk egyezni, hogy az A igaz, hiszen halmazról van szó.


Szerintem a C (Az elemek rendezetten szerepelnek a tömbben) is igaz, bár nem szükségszerüen, de a gyakorlatban szinte mindíg. Ennek oka az, hogy egy rendezett tömbön azt megmondani, hogy egy elem benne van-e vagy sem, az gyorsabb, mint egy rendezetlen tömbön.


Ez pedig egy olyan alapmüvelet, amit az összes többi halmazmüvelet használ: unió, metszet, törlés, hozzáadás.


Persze említette valaki, hogy a halmaz elemei nem feltétlenül rendezhetöek. Ez lehet, hogy igaz a matematikában, egy számítógépen szerintem ez vitatható:

számokat rendezhetsz nagyságrend szerint, stringeket abc rendben, minden mást meg referencia szerint(ami szintén csak egy szám).

A heterogén halmazoknál annyi a plusz trükk, hogy az elemeknek nem csak az értékét kell tárolni, hanem a tipusát is.

jan. 5. 22:52
Hasznos számodra ez a válasz?
 13/15 anonim ***** válasza:
47%
#13 Nem tudunk megeeggezni, mert az üreshalmaz is halmaz, és nyilvánvaló okokból nem különböző minden eleme...
jan. 5. 23:02
Hasznos számodra ez a válasz?
 14/15 anonim ***** válasza:
18%

"Persze említette valaki, hogy a halmaz elemei nem feltétlenül rendezhetöek. "


Én említettem, de nem egészen ezt, hanem azt, hogy egy halmaz elemei nem feltétlenül rendezettek. Nagy különbség.


Egy tömbbel ábrázolt halmaz esetén abszolút nem jellemző, hogy rendezett lenne. Azaz, lehet éppen jellemzőnek nevezni, de nem feltétel /ezzel a feltétel már nem is teljesül/ és még csak nem is olyan gyakori, a rendezetlenekhez képest. Sok esetben nincs szükség rendezésre.


Itt azért tisztában kéne lenni azzal is, hogy naiv vagy axiomatikus halmazelmélet mentén tárgyaljuk a dolgokat, stb.

Az egészen biztos, hogy a számítógép-programozás gyakorlatában érvényes fogalmakkal érdemes csak számolni.

jan. 5. 23:29
Hasznos számodra ez a válasz?
 15/15 anonim ***** válasza:
60%

Szóval csak az A tekinthető igaznak. Alapvetően azt kell vizsgálni, hogy mely kritériumok következnek abból, hogy halmaz, és mely kritériumok következnek abból, hogy tömbbel van megvalósítva.


A - Ha nagyon akarjuk, beleköthetünk hogy igazából ez sem igaz, csinálhatunk olyan implementációt, amelyben egy halmazelem többször is szerepel a tömbben, csak nincs értelme. Egy halmaz esetében csak azt vizsgáljuk, hogy valami eleme-e, vagy sem, így bár szerepelhetne egy elem többször is a halmazban, nincs jelentősége.

B - Sem a halmaz, sem a tömb nem feltételez rendezettséget, szóval ez hamis.

C - Dettó

D - Szintén bele lehetne kötni, de alapvetően hamisnak mondható. Egy halmaz lehet üres, így a tömbös implementációnak támogatnia kell a nullhalmaz kezelését. Amire nem vagyunk kötelezve, hogy nullhalmaz esetében létrehozzunk egyáltalán tömböt. Szóval szigorúan véve készíthetünk olyan implementációt, ahol csak akkor hozunk létre tömböt, ha elem is került a halmazba, de a halmaz tulajdonságai mentén mozogva alapvetően hamisnak mondható az állítás.

E - Újfent, sem a halmaz, sem a tömb nem vonja maga után hogy a kisebb reláció értelmezve van felette.

jan. 6. 01:12
Hasznos számodra ez a válasz?
1 2

Kapcsolódó kérdések:





Minden jog fenntartva © 2021, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | WebMinute Kft. | Facebook | Kapcsolat: info@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!