60 likes | 181 Views
Megszámlálás. Elemi algoritmusok. Emlékeztető. Az eldöntés algoritmusa: i:=1 Ciklus amíg i<=N és e[i] nem jó i:=i+1 Ciklus vége Ha i<=N akkor talált egyébként nem talált. Példa. Számoljuk meg, egy felhasználó által adott stringben hány ‚a’ betű van! ”papamaci”. Mutató i. 0. 1. 2.
E N D
Megszámlálás Elemi algoritmusok
Emlékeztető • Az eldöntés algoritmusa:i:=1Ciklus amíg i<=N és e[i] nem jó i:=i+1Ciklus végeHa i<=N akkor találtegyébként nem talált
Példa • Számoljuk meg, egy felhasználó által adott stringben hány ‚a’ betű van!”papamaci” Mutató i 0 1 2 3 4 5 6 7 Számláló db 0 1 2 3
C# megoldás int i;stringszoveg; szoveg = Console.ReadLine(); int db = 0;for (i = 0; i < szoveg.Length; i++){if (szoveg[i] == ’a’) db++;} Console.WriteLine(db);
Emlékeztető • Tömb feltöltése véletlenszámokkalint i,elemszam = 5;int[] tomb = newint[elemszam];Random r = new Random();for (i = 0; i < elemszam; i++){tomb[i] = r.Next(100);} //0-100 ig kiválasztott számokkal tölt fel
Feladat • Határozzuk meg, hogy egy egész számokat tartalmazó tömbben hány páros szám van!