ProgAlap tanári: 3. gyakorlat

progalap_tanari_3_gyakorlat.md

Óra

• Elágazásos feladatsor: síknegyed

  • Utófeltétel: implikáció
  • Utófeltétel: többirányú vagy egymásba ágyazott két irányú implikáció
  • Algoritmus1: többirányú elágazással
  • Algoritmus2: egymásba ágyazott kétirányú elágazásokkal

• Ciklusos feladatsor/1: faktoriális

  • Algoritmus: számlálós ciklus bevezetése

    Ciklus i:=1-től n-ig
      Ki: i
    C.V.

  • Kód: számlálós ciklus

    for(int i = 1; i<=n; i++) {
      cout << i << endl;
    }

  • Kód: előfeltétel ellenőrzése hátultesztelő ciklussal

    bool jo;
    do {
      cout << "N = ";
      cin >> n;
      jo = (n>0);
      if (!jo) {
        cout << "Nem jo" << endl;
      }
    } while(!jo);

• Ciklusos feladatsor/2: modulo osztás, szorzás nélkül

  • Algoritmus: elöltesztelős ciklus

Tudnivalók

• Elöltesztelős, hátultesztelős, számlálós ciklusok, algoritmus, kód
• Előfeltétel ellenőrzése

Ciklusos feladatsor/6. algoritmusa

Ha a<b akkor
  csere(a,b)
E.V.
maradék:=a mod b
Ciklus amíg maradék>0
  a:=b
  b:=maradék
  maradék:=a mod b
C.V.
osztó:=b

Ciklusos feladatsor/7b. algoritmusa

x:=a
y:=b
Ciklus amíg x<>y
  Elágazás
    x<y esetén x:=x+a
    x>y esetén y:=y+b
  E.V.
C.V.