Information Technology - Információ Technológia

Infromáció áramlás - még nincs szlogen.

Íme néhány algoritmus C# függvények formájában!

Tömb feltöltése billenytyűzetről 1.

public static void Feltoltes_1(int[] tm)
{
  for (int i = 0; i < tm.Length; i++)
      {
         Console.WriteLine("Kérem a tömb {0}. elemét. ",i);
         int ertek = int.Parse(Console.ReadLine());
         tm[i] = ertek;
      }
}

Tömb feltöltése billenytyűzetről 2.
1 - 50 közötti számokat fogadunk el.

public static void Feltoltes_2(int[] tm)
{
 int i = 0;

 while (i < tm.Length)
  {
    Console.WriteLine("Kérem a tömb {0}. elemét. ",i");
    int ertek = int.Parse(Console.ReadLine());
    if (1 <= ertek && ertek <= 50)
      {
        tm[i] = ertek;
        i++;
      }
     else Console.WriteLine("Rossz érték, kérem még1szer a számot.");
  }
}

Vektor feltöltése eleve rendezett, de véletszerű értékekkel

public static void Feltoltes_Rendezve(int[] tm,int a,int b,int c)
{
  Random r = new Random();
  tm[0] = r.Next(a,b + 1);
  for (int i = 0; i < tm.Length; i++) {
       tm[i] = tm[i - 1]+ r.Next(1, c + 1);
  }
}

Vektorok átlaga


{
  int osszeg = 0;
  for (int i = 0; i < tm.Length;i++)
    osszeg += tm[i];
 
  return (double)osszeg / tm.Length;
}

Minimumkiválasztás tétele - FOR, érték

public static int Min_ertek(int[] tm)
{
  int min = tm[0];
  for (int i = 0; i < tm.Length; i++)
     {
       if (min > tm[i]) min = tm[i];
     }
   return min;
}

Minimumkiválasztás tétele - FOR,index,első

public  static int MinElem_Poz_Elso(int[] tm)
{
 int min_Index = 0;
 for (int i = 1; i < tm.Length;i++)
    {
      if (tm[min_Index] > tm[i]) min_Index = i;
    }
 retrun min_Index;
}

Minimumkiválasztás tétele - FOR,index,utolsó

public  static int MinElem_Poz_Utolso(int[] tm)
{
 int min_Index = 0;
 for (int i = 1; i < tm.Length;i++)
    {
      if (tm[min_Index] >= tm[i]) min_Index = i;
    }
 retrun min_Index;
}


A maximumkiválasztás tétele ezek után már egyértelmű: a feltételben változtatjuk a relációsjelet.

Bináris keresés

public static int Bin_kereses(int[] tm,int keresett_elem)
{
  int elso = 0;

  int utolso = tm.Length - 1;
  int kozep;
  do{
       kozep = (elso + utolso) / 2;

       if (tm[kozep] < keresett_elem) elso = kozep + 1;
       if (tm[kozep] > keresett_elem) utolso = kozep - 1; 
  } while(tm[kozep] != keresett_elem && elso <= utolso);
  if (elso <= utolso) return kozep; //A keresett elem indexe: kozep
  return -1; //Nincs az elem a vektorban
}

Megszámlálás (foreach)

public static int Megszamlal(int[] tm)
{
 int db = 0;
 foreach (int x in tm)
 {
   if (x > 40) db++;
 }
 return db;
}

Rendezés minimumkiválasztással

public static void  Rendezes_Min(int[] tm)
{
 for (int i = 0;i < tm.Lenth - 1;i++)
 {
   int min = 0;
   for (int j = i+1; j < tm.Length;j++)
   {
     if (tm[min] > t[j]) min = j;
   }
 
  if (min != i)
    {
      int csere = tm[i];
      tm[i] = tm[min];
      tm[min] = csere;
    }
 }
}

Buborék rendezés I.

public static void Buborek_I(int[] tm)
{
 for (int i = tm.Length - 1; i > 1; i--)
 {
   for (int j = 0; j< i ; j++)
   {
     if (tm[j] > tm[j+1])
        {
          int csere = tm[j+1];
          tm[j+1] = tm[j];
          tm[j] = csere;
        }
   }

 }
}

Buborék rendezés II.

public static void Buborek_II(int[] tm)
{
 bool kesz = false;
 int k = tm.Length - 1;
 while (k>0 && !kesz)
       {
          kesz = true;
          for (int i = 0; i <k,i++)
          {

            if (tm[j] > tm[j+1])
              {
                int csere = tm[i];
                tm[i] = tm[i+1];
                tm[i+1] = csere;
                kesz = false;
              }
          }
          k--;
       }
}


Weblap látogatottság számláló:

Mai: 5
Tegnapi: 3
Heti: 5
Havi: 145
Össz.: 17 785

Látogatottság növelés
Oldal: Algoritmusok és adatszerkezetek
Information Technology - Információ Technológia - © 2008 - 2024 - prog-tech.hupont.hu

A HuPont.hu segítségével egyszerű a honlap készítés! Programozói tudás nélkül is: Honlap készítés

ÁSZF | Adatvédelmi Nyilatkozat

X

A honlap készítés ára 78 500 helyett MOST 0 (nulla) Ft! Tovább »