1. gyakorlat
Követelmények
12:15-13:45 - óra
Email: kotoczo.roland@inf.elte.hu Szoba: D.2.519
- 2 ZH, amelyeknek legalább 2-esnek kell lenniük. (5-6 feladat)
- ZH: 2023. 04. 12. – gyakorlat idejében
- ZH: 2023. 05. 24. – gyakorlat idejében
A gyakorlati jegyet a 2 ZH eredményeinek összpontszáma adja.
Ponthatárok (60-60 pont):
2: ≥ 40 pont 3: ≥ 60 pont 4: ≥ 80 pont 5: ≥ 100 pont
Gyakorlatok látogatása kötelező!
3 hiányzás engedélyezett.
Minden gyakorlati héthez tartozik egy Canvas kvíz. 3 kvíz kivételével mindet legalább 70%-ra ki kell tölteni. 3-nál több 70% alatti kvíz esetén a gyakorlati jegy elégtelen.
Javító ZH:
1 ZH javítható. (Javító ZH esetén a új ZH eredménye számít) Javító ZH: 2023. 06. 02.
Minden héten Canvas kvízek!
- Korlátlan próbálkozás
- min. 70%-ra kell kitölteni
- Gyaktól vasárnapig lehet kitölteni
- Nem számít bele a pontozásba (előfeltétel a jegyhez)
Téma
Algoritmusok műveletigényei, hatékonyság, hatékonyság jellemzése ("Aszimptotikus" korlátok)
Javasolt feladatok
Polinom helyettesítési értékének kiszámítása
A polinom együtthatói egy nullától indexelt, n+1 méretű tömbben helyezzük el
A/1- A tömb 1-től van indexelve
Megoldás
Alga_1.1 -es ábra
- optimalizáció
Alga_1.2 -es ábra
Horner Séma
Alga_1.3 -es ábra
