Kezdőoldal » Számítástechnika » Programozás » Hogy kell megírni ezt Netbeans...

Hogy kell megírni ezt Netbeansben? Kell 10 hőmérséklet és ki kell választani a legnagyobbat a legkisebbett és azt átlagot.

Figyelt kérdés
2013. máj. 1. 09:05
 1/6 anonim ***** válasza:
31%

1.Sorba rendezed őket. Az első lesz a minimum az utolsó a legnagyobb.

2.Kijelölsz egy irreálisan nagy hőmérsékleti adatot, pl 900000 és egy for ciklusban összehasonlítod a többi elemmel. A kisebbek lesznek mindig a legújabb minimumok. A ciklus végére a legkisebb valós adat lesz a min. Maximumnál pedig fordítva.

2013. máj. 1. 09:42
Hasznos számodra ez a válasz?
 2/6 zsomkovacs ***** válasza:
100%

A 2. algoritmus nem a legjobb, helyesen a következő:


0) Ellenőrzöd, hogy üres-e a tömb. Ha igen, hibát adsz vissza. Jelen esetben ez elhagyható a specifikáció miatt (van 10 hőmérséklet).

1) Létrehozol két változót, min és max, mindkettő értékét beállítod az első elem értékére.

2) Ciklus i=2-től a tömb elemeinek számáig:

ha a tömb i. eleme kisebb, mint min, akkor min legyen a tömb i. eleme. Ha a tömb i. eleme nagyobb, mint max, akkor max legyen a tömb i. eleme. Ciklus vége.


/feltéve, hogy csak az értékek kellenek. Ha index is kell, akkor min és max értéke alapból 1, a feltételekben a tömb min indexű/max indexű elemét hasonlítod a tömb i indexű elemével, min és max új értéke pedig i lehet - ekkor a keresett indexek min és max, a keresett értékek pedig a tömb min/max indexű elemei./


Rendezést nem ajánlom, összehasonlító rendezések legrosszabb esete legalább O(n*log n) időben fut n elemre, míg a min/maxkeresés határozottan O(n) idejű, tehát jelentősen gyorsabb.

2013. máj. 1. 10:18
Hasznos számodra ez a válasz?
 3/6 zsomkovacs ***** válasza:
Egyébként nem tudom, a Java honnan indexeli a tömböket, én feltettem, hogy 1-től. Ha 0-tól indexelni, akkor az algoritmusban szereplő számokból vonj le egyet.
2013. máj. 1. 10:20
Hasznos számodra ez a válasz?
 4/6 anonim ***** válasza:
100%

Azt mire alapozzátok, hogy Javaban kell neki? A Netbeansban kb csak szuahéli nyelven nem lehet programozni :)

(Java 0-tól indexeli a tömböket)

2013. máj. 1. 10:40
Hasznos számodra ez a válasz?
 5/6 iostream ***** válasza:

Arra, hogy aki ilyen kérdést tesz fel, az feltehetően Javazik Netbeansben.

A rendezés pedig egy jó megoldás olyan értelemben, hogy egyszerű megérteni. Ráhívsz egy rendezést, és kiveszed az eredményeket. Én mondanám, hogy hívjon rá egy max meg egy min függvényt, ami ÚRISTEN kétszer menne végig a tömbön, de legalább szép és olvasható, ellenben egy saját ciklussal, ami nem szép. Mérlegelni kell az előnyöket és a hátrányokat.


Mindez feltételezi, hogy az adott nyelvben van min, max és sort függvény.

2013. máj. 1. 11:38
Hasznos számodra ez a válasz?
 6/6 zsomkovacs ***** válasza:
De ez tipikusan egy olyan példa, aminek az egyetlen célja, hogy megtanulja az algoritmusokat. Persze, beírja, hogy min, max meg sort, vagy akár csináljuk MySQL-ben, mert ott AVG is van, szép is, csak épp nem tanul meg programozni. (ugyanez a műveletsor kiértékelés - pythonban egy eval megoldja, de ettől még rohadtul nem fogja megtanulni a lengyelformát). Egy konstans szorzó (főleg egy 2-es konstans szorzó) még mindig nem akkora gond, mint egy log n-es... Mennyinél is érné meg a 2-es szorzós változat? 4 vagy több elemnél?...
2013. máj. 1. 11:44
Hasznos számodra ez a válasz?

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!