<info9>

Programozási tételek

A programozási tételek kifejezés valamelyest félrevezető lehet, ugyanis itt nem olyan tételekről van szó, mint a Pithagorasz-tétel, vagy egyéb, más tudományterületeken használt, hosszú évek munkájával kikutatott tételek. A programozási tételek gyűjtőkifejezés alatt bizonyos gyakran használt algoritmusokat értünk, amikkel olyan feladatokat tudunk megoldani, amikre gyakran van szükség, például kérdések eldöntése, dolgok megszámlálása, vagy minimum- és maximumkeresés egy kupac adaton.

Amiket itt találsz kódminták a legegyszerűbb változatait mutatják be ezeknek a programozási tételeknek. Ahhoz, hogy ezeket egy-egy konkrét feladatban alkalmazni lehessen, persze át kell őket alakítani az aktuális igényeknek megfelelően, azonban így is adnak egy kis rálátást arra, hogy hogyan foghatunk neki ezeknek a típusfeladatoknak. Ezeket a kódokat nem feltétlen érdemes megtanulni, sokkal inkább érdemes áttekinteni és megérteni, hogy később az itt szerzett tudást felhasználhassuk a saját algoritmusaink megalkotására.

Összegzés

Az összegzés tétel célja, hogy megadja a tömbben található elemek összegét, azaz összeadjon minden elemet a tömbben.

int[] szamok = { 1, 5, 4, 8, 3, 2, 7, 10 }
int osszeg = 0;

for(int i = 0; i < szamok.length; i++)
{
   osszeg = osszeg + szamok[i];
}

Megszámlálás

A megszámlálás célja, hogy megszámolja, hogy hány olyan elem van, amik megfelelnek egy adott feltételnek. Ebben a példakódban azokat az elemeket fogjuk megszámolni, amik nagyobbak mint 5.

int[] szamok = { 1, 5, 4, 8, 3, 2, 7, 10 }
int darab = 0;

for(int i = 0; i < szamok.length; i++)
{
   if(szamok[i] > 5)
   {
      darab++;
   }
}

Eldöntés

Az eldöntés tétel célja, hogy eldöntsük, hogy van-e olyan elem a tömbben, ami megfelel a feltételnek. Ebben a példában azt próbáljuk eldönteni, hogy van-e 9-nél nagyobb elem a tömbben.

int[] szamok = { 1, 5, 4, 8, 3, 2, 7, 10 }
bool van = false;

for(int i = 0; i < szamok.length; i++)
{
   if(szamok[i] > 9)
   {
      van = true;
   }
}

Kiválasztás

A kiválasztás tétel célja, hogy kiválasszunk egy darab olyan elemet a tömbből, ami biztosan benne van, például hogy megtaláljuk a tömbben a 8-as értékű elem sorszámát. Amennyiben több elemet is ki akarunk válogatni, akkor nem erre a tételre van szükségünk, hanem a kiválogatásra.

int[] szamok = { 1, 5, 4, 8, 3, 2, 7, 10 }
int index = -1;

for(int i = 0; i < szamok.length; i++)
{
   if(szamok[i] == 8)
   {
      index = i;
   }
}

Kiválogatás

A kiválogatás tétel célja, hogy kigyűjtsük azokat az elemeket a tömbből, amik megfelelnek egy adott feltételnek. Ebben a példakódban kiírjuk a konzolra azokat az elemeket, amik nagyobbak mint 5.

int[] szamok = { 1, 5, 4, 8, 3, 2, 7, 10 }

for(int i = 0; i < szamok.length; i++)
{
   if(szamok[i] > 5)
   {
      Console.WriteLine(szamok[i]);
   }
}

Minimum keresés

A minimum keresés célja, hogy megtaláljuk a legkisebb elemet egy tömbben.

int[] szamok = { 1, 5, 4, 8, 3, 2, 7, 10 }
int minimum = szamok[0];

for(int i = 1; i < szamok.length; i++)
{
   if(szamok[i] < minimum)
   {
      minimum = szamok[i];
   }
}

Maximum keresés

A maximum keresés célja, hogy megtaláljuk a legnagyobb elemet egy tömbben.

int[] szamok = { 1, 5, 4, 8, 3, 2, 7, 10 }
int maximum = szamok[0];

for(int i = 1; i < szamok.length; i++)
{
   if(szamok[i] > maximum)
   {
      maximum = szamok[i];
   }
}