Feladatok a lista adatszerkezethez Összeállította: Gergely János.

Az előadások a következő témára: "Feladatok a lista adatszerkezethez Összeállította: Gergely János."— Előadás másolata:

1 Feladatok a lista adatszerkezethez Összeállította: Gergely János

2 Legyen rend!

3 1. feladat Feladatok leírása a C# programban Feltölt: bemenő paraméterek(db, ah, fh egészek): visszaadott érték (l lista egészekből) Ciklus i=0-tól db-ig l.Add(véletlenszám(ah,fh)) Ciklus vége A főprogramban: számok nevű lista List számok = new List (); számok = Feltölt(100,200,300);

4 2. feladat  A feladatot a főprogramban kódoljuk, nem írunk hozzá függvényt  A megoldás egy maximum keresés maximum = számok[0] * számok[1] maxHely = 0 Ciklus i = 1 - től a számok hossza – 1 –ig //számok.Count Ha maximum < számok[i] * számok[i+1] akkor maximum = számok[i] * számok[i+1] maxHely = i Elágazás vége Ciklus vége Ki(maximum, maxHely+1, maxHely+2)

5 3. feladat  A megoldást most is a főprogramban kódoljuk  A megoldásban egymásba ágyazott ciklust fogunk használni. maximum = 0 maxHely1 = 0, maxHely2 = 0 Ciklus i = 0 – tól számok hossza – 1 – ig Ciklus j = i + 1 – től számok hosszáig Ha maximum < számok[i] * számok[j] akkor maximum = számok[i] * számok[j] maxHely1 = i maxHely2 = j Elágazás vége Ciklus vége Ki(maximum, maxHely1, maxHely2)

6 4. feladat LegnagyobbN : Bemenő paraméter (l lista egészekből, n egész) Visszatérési érték (egész) l.Sort() //Rendezés l.Reverse()//Megfordítás vissza l[n - 1]//A sorszámozás 0 - tól indul A főprogramban: Ki(LegnagyobbN(sorszám))

7 5. feladat  A főprogramban dolgozunk //Egy új listába fűzzük a különbözőket List különbözők = számok.Distinct().ToList(); Ki(különbözők.Count)

8 6. feladat  Ezt is a főprogramba írjuk bele Ciklus i = 0 – tól 10 – ig szám = véletlen(250, 350) hely = véletlen(0, számok hossza) számok.Insert(hely, szám) Ciklus vége

9 7. feladat  5 elem törlése véletlen helyről Ciklus i = 0 – tól 5 – ig hely = véletlen(0, számok hossza) számok.RemoveAt(hely) Ciklus vége  Egymás mellettiek törlése (tízszer egymás után ugyanarról a helyről törlünk) Ciklus i = 0 – tól 10 - ig számok.RemovAt(20) Ciklus vége

10 9. feladat Listáz: Bemenő paraméter( l lista egészekből), Visszatérési érték: nincs Ciklus minden x elemre az l listából Ki(x) Ciklus vége