Tantárgy

Számítógépes problémamegoldás II.

Általános információk

Képzés: Informatika specializáció, Műszaki menedzser
Félév: tavaszi félév
Kreditszám:4
Óraszám: 1 előadás + 2 laborgyakorlat + konzultáció
Számonkérés: Összevont (folyamatos) értékelés
Előfeltétel: Számítógépes problémamegoldás I.
Ráépülés:Nincs
Célkitűzés: A számítógépes problémamegoldás alapjainak megismerése a Python nyelv segítségével
A tantárgyban a Canvas rendszert használjuk.

Tovább

Tematika

Előadás témák

1 Rekurzió alapjai
2 Rekurzió feladatokban
3 Oszd meg és uralkodj
4 Rekurzív adatszerkezetek
5 Fák, gráfok
6 Gráfbejárás
7 Backtrack alapjai
8 Backtrack variációk
9 Mohó algoritmus
10 Dinamikus programozás
11 Összefoglalás


Tovább

Gyakorlat témák

1 Rekurzió
2 Rekurzió és iteráció
3 Oszd meg és uralkodj
4 Rekurzív adatszerkezetek
5 Fák
6 Gráfbejárás
7 Backtrack
8 Mohó algoritmus
9 Mohó algoritmus
10 Dinamikus programozás
11 Gyakorlás


Tovább

Értékelés

A tárgy folyamatos értékelésű és gyakorlati jeggyel zárul.

A gyakorlatik jegy feltételei

  • Részvétel a gyakorlatokon a TVSZ szerint
  • Aktív gyakorlati munka
  • Minden zárthelyi legalább elégséges
  • A ZH eredményét/eredményeit a javító ZH-val/Zh-kkal lehet javítani

Összevont (folyamatos) értékelés összetevői

  • A: papíros évfolyam ZH (100 pont)
  • B: gépes csoport ZH 1. (Rekurzió, backtrack) (100 pont)
  • C: gépes csoport ZH 2. (Mohó és dinamikus programok) (100 pont)
  • D: A gyakorlatvezető által választott módszer:(órai munka, kis házi feladat, beadandó és ezek kombinációja) (100 pont)

Osztályzat kiszámítási módja

  • JEGY: (A+B+C+D)/4 érték alapján
  •   0% - 49%    elégtelen  
      50% - 59%    elégséges 
      60% - 69%    közepes 
      70% - 79%    jó 
      80% - 100%    jeles