40 likes | 132 Views
2012. február 29. Paulik Áron. Prog szakkör. Programozási tételek. Eddig: összegzés, számlálás III. Lineáris keresés tétele Egy bizonyos értéket keresünk egy adatsorban Benne van-e? Ha igen, hol fordul elő? Ha többször is előfordul, először hol?. Lineáris keresés.
E N D
2012. február 29. Paulik Áron Prog szakkör
Programozási tételek • Eddig: összegzés, számlálás • III. Lineáris keresés tétele • Egy bizonyos értéket keresünk egy adatsorban • Benne van-e? • Ha igen, hol fordul elő? • Ha többször is előfordul, először hol?
Lineáris keresés • Logikai változó segítségével lerövidíthető a futás • Ha már megtaláltuk az értéket, nincs értelme tovább keresni • Ehhez a logikai változót is belevesszük a ciklusfeltételbe
Feladatok Add meg egy adatsorban az első negatív szám helyét. Keresd meg egy adatsorban az átlagértéket. Tételek: 31/a, 36, 38