first commit
This commit is contained in:
@@ -0,0 +1 @@
|
||||
Finally: A finally blokk minden esetben lefut, csakis fatal error esetében nem fog.
|
||||
@@ -0,0 +1,5 @@
|
||||
Függvények, eljárások:
|
||||
|
||||
Eljárások: static void kulcsszavakkal hozzuk létre. Ezután neve, majd (). Az utasításokat az utasításblokkok között adjuk meg {}. Meghívni a nevével, és az üres zárójelekkel hívjuk meg.
|
||||
|
||||
Függvények: Olyan eljárás, aminek van visszatérési értéke. A void kulcsszó helyére a függvény visszatérési értékének típusát kell írni.
|
||||
@@ -0,0 +1,10 @@
|
||||
Programozási tételek
|
||||
|
||||
Egyszerű programozási tételek:
|
||||
|
||||
|
||||
Összegzés tétele: Ebben az esetben a bemenő sorozat elemeinek összegét akarjuk meghatározni.
|
||||
|
||||
Megszámlálás tétele: A megszámlálás során egy sorozat bizonyos feltételeinek megfelelő elemeinek számát határozzuk meg. Gyakorlatilag végigmegyünk a sorozat elemein, és közben, ha az aktuális elem megfelel a feltételnek, akkor a számlálónkat továbbléptetjük.
|
||||
|
||||
Eldöntés tétele: Az eldöntés tétele azt adja meg, hogy a sorozat tartalmaz-e adott tulajdonságnak megfelelő elemet. A megoldás során addig vizsgáljuk a sorozat elemeit, amíg nem találunk adott tulajdonságnak megfelelő elemet, vagy amíg a sorozat végére érünk. Ez a tétel eredményként egy logikai változót ad meg, mely igaz, ha a sorozatnak volt adott tulajdonságú eleme, és hamis, ha nem volt.
|
||||
@@ -0,0 +1,3 @@
|
||||
Maximumkiválasztás tétele: Ezzel az algoritmussal egy tetszőleges x tömb elemei közül a legnagyobb értéket tudjuk kiválasztani. Abban az esetben, ha nem csak a legnagyobb elem van az x tömbben, ez az algoritmus az első ilyen elem sorszámával tér vissza. Fontos, hogy Max változóban található érték nem az x tömbben található legnagíobb érték, hanem annak sorszáma. Megírhatjuk, hogí a legnagyobb értéket kapjuk meg eredményül, de a sorszámos jobb megoldás.
|
||||
|
||||
Kiválasztás tétele: Biztosan tudjuk, hogy az x tömb tartalmazza a t tulajdonságú elemet, csak azt nem tudjuk, hányadik az. Ez az algoritmus megkeresi nekünk, és eredményül az elem sorszámával tér vissza.
|
||||
@@ -0,0 +1,3 @@
|
||||
Kiválogatás tétele: Ezzel az algoritmussal egy tetszőleges tömb (X) elemei közül T tulajdonságokat kiválogathatjuk egy másik (Y) tömbbe. Fenti okból az Y tömb számossága ugyan az, mint X tömbbé. Ennek az algoritmusnak van egy módosított változata, amelyben az Y tömb nem az X tömb T tulajdonságú elemeinek értékét, hanem azon elmeke sorszámát tartalmazza. Ebben az esetben az Y tömb nem az elemtip típusú elemeket tárol, hanem egész számokat, illetve Y(DB) = X(i) sort kell kicserélni Y(DB) = i sorra. (Ha pl. Az X tömbből ki akarjuk válogatni a 10-nél nagyobb értékűeket, akkor a T(X(i)) helyett X(i) > 10 feltételt kell írni.)
|
||||
|
||||
Lineáris keresés tétele: Nem tudjuk, hogy az X tömbnek van-e T tulajdonságú elem , de ha van, akkor a lenti algoritmus eredményül a megtalált elem sorszámát is megadja.
|
||||
@@ -0,0 +1,3 @@
|
||||
Egyszerű cserés rendezés: A legegyszerűbb rendezésre használt algoritmus, működés elvéből a leglassabb, és kevés adat rendezésére jó. Alapgondolat: Hasonlítsuk össze az első elemet a sorozat összes többi mögötte levő elemével, s ha valamelyik kisebb nála, akkor cseréljük meg azzal. Így elérjük, hogy a sorozat első helyére a legkisebb elem kerül. Folytassuk ugyanezen elven a sorozat második elemével, utoljára az utolsó előttivel.
|
||||
|
||||
Buborékos rendezés: Alapgondolata: HasonlÍtsuk egymással a szomszédos elemeket, ha a sorrendjük nem jó, akkor cseréljük meg őket. Egy cikluslépés lefutása alatt a legnagyobb elem biztosan a sorozat végére kerül, és a nagyobb értékű elemek hátrafelé, a kisebbek előre mozdulnak el.
|
||||
Reference in New Issue
Block a user