Tartalomjegyzék ¹

• Összegzés tétele
• Megszámlálás/megszámolás tétele
• Kiválasztás tétele
• Maximum- és minimumkiválasztás tétele
• Eldöntés tétele
• Keresés tétele
• Kiválogatás tétele

Összegzés ²

Egy adott N nagyságú (/elemű) számsorozat összegére használt eljárás.

static void Osszegzes() {
 int[] tomb = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
 int n = 10 //vagy egész tömb esetén: tomb.Length
 int osszeg = 0;
 for (int i = 0; i < n; i++)
  {
 osszeg = osszeg + tomb[i]; //vagy osszeg+=tomb[i]
  }
 Console.WriteLine("Végredmény: " + osszeg);
}

Tip

C#-ba beépített verzió: tomb.Sum(x)

Megszámlálás ²

Az adott tulajdonsággal rendelkező elemek megszámlálása

static void Megszamlalas()
{
 int[] tomb = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
 int n = tomb.Length;
 int szamlalo = 0;
 for (int i = 0; i < n; i++){
   if (tomb[i] % 2 == 0) //feltétel
     szamlalo++;
  }
 Console.WriteLine(" {0} páros szám van",szamlalo);
}

Tip

C#-ba beépített verzió: tomb.Count(e => e%2==0)

Kiválasztás ²

Tudjuk, hogy a tömb tartalmazza az adott tulajdonságú elemet, csak azt nem tudjuk, hogy hányadik helyen. Ez az algoritmus megkeresi nekünk, és eredményül az elem sorszámával tér vissza.

static void Kivalasztas()
{
int[] tomb = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
int n = tomb.Length;
int keresett_ertek = 5;
int i = 0;
  while(tomb[i] != keresett_ertek){
    i++;
  }
Console.WriteLine("Az 5-ös indexe: {0}", i);
}

Tip

C#-ba beépített verzió: tomb.indexOf(x)

Maximum/Minimum kiválasztás ²

Ezzel az algoritmussal egy tömb elemei közül a legnagyobb értékűt tudjuk kiválasztani.

static void Maximum()
{
int[] tomb = {2, 3, 4, 5, 1, 9, 8, 7, 6, 10, 1};
int n = tomb.Length; 
int max;
max = tomb[0];
  for(int i=1; i<n; i++){
    if(tomb[i]>max){
      max = tomb[i];
    }
  }
Console.WriteLine("A legnagyobb elem:  {0}", max);
}

Tip

C#-ba beépített verzió: tomb.Max(x)

Ezzel az algoritmussal egy tömb elemei közül a legkisebb értékűt tudjuk kiválasztani.

static void Minimum()
{
int[] tomb = {2, 3, 4, 5, 1, 9, 8, 7, 6, 10};
int n = tomb.Length; 
int min;
min = tomb[0];
for(int i=1; i<n; i++){
  if(tomb[i]<min){
      min = tomb[i];
    }
  }
Console.WriteLine("A legkisebb elem:  {0}", min);
}

Tip

C#-ba beépített verzió: tomb.Min(x)

Important

Abban az esetben, ha nem csak egy legnagyobb elem van az adott tömbben, az algoritmus az első ilyen elem sorszámával tér vissza.

Eldöntés ²

Nem tudjuk, hogy egy adott tulajdonságú elem létezik vagy sem a tömbben. Az adott algoritmus, egy logikai értékkel tér vissza. Amennyiben nem található , kiírja az adott szöveget a konzolra.

static void eldontes()
{
int[] tomb = {9, 7, 3, 5, 4, 2, 6, 10, 1};
int n = tomb.Length;
int keresett_ertek = 5;
int i = 0;
bool vanbenne = false;
while(i<n && tomb[i]!=keresett_ertek){
  i++;
    if(i<n){
      vanbenne=true;
    else{    
      Console.WriteLine("Nincs benne"); 
    }
  }
}

Tip

C#-ba beépített verzió: tomb.includes(x)
Ez csak logikai értékkel (bool) tér vissza

Keresés ²

Nem tudjuk, hogy egy adott tulajdonságú elem létezik vagy sem a tömbben. Az adott algoritmus kiírja , hogy ha van benne akkor hanyadik helyen. És visszaad egy értéket (vanbenne), hogy van-e benne vagy nincs.

static void Kereses()
{
int[] tomb = {9, 7, 3, 5, 4, 2, 6, 10, 1};
int n = tomb.Length;
int keresett_ertek = 5; 
int i = 0;
bool vanbenne=false;
  while(i<n && tomb[i]!=keresett_ertek){
    i++;
    if(i<n){
      vanbenne=true
      Console.WriteLine("Indexe: {0}", i);
    }
    else{
      Console.WriteLine("Nincs benne");          
    }
  }
}

Tip

C#-ba beépített verzió: tomb.includes(x)
Ez csak logikai értékkel (bool) tér vissza

Kiválogatás ²

Ezzel az algoritmussal egy tömb adott feltételnek megfelelő elemeit kiválogatjuk egy másik tömbbe

static void Kivalogatas()
{
int[] eredeti_tomb = {9, 7, 8, 6, 4, 5, 3, 2, 1, 10};
int n = eredeti_tomb.Length;
int[] kivalogatott_tomb = new int[n];
int j = 0;
for(int i=0; i<n; i++)
   if(a[i] < 10){
    kivalogatott_tombj] = eredeti_tomb[i];
    j++;
   }
Console.WriteLine("Kiválogatott elemek:");
for(int i=0; i<j; i++){
   Console.Write("{0} ", b[i]);
  }
}

Tip

C#-ba beépített verzió: int[] kivalogatott_tomb = a.Where(x => x < 10).ToArray();

Footnotes

1. Sajnos a mobilos applikációban nem működik, az ékezetes betűk miatt ↩

2. A megjelölt tételek , metódusként vannak megvalósítva ↩ ↩² ↩³ ↩⁴ ↩⁵ ↩⁶ ↩⁷