Teaching
For more details click on the course name.Courses
Algoritmusok elemzése és bonyolultsága gyakorlat. 2025/2026 tavasz
Algoritmuselmélet gyakorlat. 2025/2026 ősz
Követelmények: Két zárthelyi és házi feladatok. Ponthatárok: 100-80-60-40. Mindkét zh-n minimum 20 pont kell. Egy ZH feladat értéke 10 pont. Házifeladatok értéke 2 pont.
- Gyakorlatok: 1. 2. 3. 4. 5. 6. 7. 8. 9. 10.
- Első zh időpontja november 3. Második zh időpontja december 8.
- Házik: 1/6, 2/7, 3/9, 4/9, 5/9, 6/9, 7/5, 8/7, 9/5c
- Feladattár: ITT
Matematikai programcsomagok. 2024/2025 tavasz
Követelmények: Egy beadandó elkészítése és bemutatása az utolsó órán. Részletek nemsokára Githubon.
- Anyagok: Github
Algoritmuselmélet gyakorlat. 2024/2025 ősz
Követelmények: Két zárthelyi és házi feladatok. Ponthatárok: 100-80-60-40. Mindkét zh-n minimum 20 pont kell. Egy ZH feladat értéke 10 pont. Házifeladatok értéke 2 pont.
- Gyakorlatok: 0. 1. 2. 3. 4. 5. 6. 7. 8. 9. 10.
- Házik: 1.6, 2.6, 3.9, 4.9, 5.9, 6.3, 6.8, 7.2, 8.8, 9.4c
- Első zh időpontja okt 21, második zh időpontja dec 9. 14:05
- Feladattár: ITT
Algoritmusok tervezése 2 gyakorlat 2024/2025 ősz
Algoritmusok elemzése és bonyolultsága gyakorlat. 2023/2024 tavasz
Követelmények: Két miniZH a 45 perces eloadás alatt (márc 8 és ápr 12), 3-3 feladattal. Ekkor van az elso beadandó határideje is, tehát 3+1 pontot lehet szerezni. Félév végén nagy ZH 7 feladattal (május 15). Összesen 6-tól 2-es, 8-tól 3-as, 10-tól 4-es, 12-tól 5-ös, de mind a három körben legalább 2 pontot kell szerezni. Első vizsgahéten lesz UV és javítóZH egyben.
- Feladatsorok: https://domotorp.web.elte.hu/algbony24/
Matematikai programcsomagok. 2023/2024 tavasz
Követelmények: Egy beadandó elkészítése és bemutatása az utolsó órán. Részletek Githubon.
- Anyagok: Github
Matematika algoritmusok és felfedezések 1. 2022/2023 tavasz
Követelmények: Két beadandó. Részletek később.
- Követelmények: Két beadandó lesz a félév során. Mindkettő osztályozva lesz 1-től 5-ig, mindkettőből kötelező megszerezni a kettest. A végső jegy a két jegy összegének a fele, ha az egész szám, különben pedig úgy kerekítünk, hogy a második beadandó kicsit értékesebb. (Pl 3 és 4 esetén a végső jegy 4, viszont 4 és 3 esetén 3.)
- Első beadandó várható határideje: Április 19.
- A második beadandót be kell mutatni egy vizsgaidőpontban. Fel kell venni egy vizsgát, és három nappal a vizsga előtt le kell adni a beadandót!
- Szükséges előkészületek: Mindenki telepítse az Anaconda csomagot. Részletek a kiküldött levélben.
- A Kooplex rendszer itt érhető el: Kooplex
- Órák anyaga elérhető itt: GitHub oldal
- Irodalom
- A Python nyelv hivatalos honlapja: https://www.python.org/.
- Peter Wentworth, Jeffrey Elkner, Allen B. Downey and Chris Meyers: Hogyan gondolkozz úgy, mint egy informatikus: Tanulás Python 3 segítségével 3. Kiadás
- Scipy Lecture Notes (https://scipy-lectures.org/)
- Jake VanderPlas: A Whirlwind Tour of Python
- T. H. Cormen, C. E. Lieserson, R. L. Rivest, C. Stein: Új algoritmusok. Scolar, 2003.
- B. Miller, D. Ranum: Problem Solving with Algorithms and Data Structures. Franklin, 2013.
- M. T. Goodrich, R. Tamassia, M. H. Goldwasser: Data Structures and Algorithms in Python. John Wiley & Sons, 2013.
- Runestone Academy. A "Hogyan gondolkozz úgy, mint egy informatikus" interaktív verziója is elérhető itt angolul.
Matematika algoritmusok és felfedezések 2. 2022/2023 tavasz
Követelmények: Egy beadandó elkészítése és bemutatása az utolsó órán. Részletek itt: Beadandó
- Órák anyaga elérhető itt: GitHub oldal
Diszkrét Matematika Gyakorlat 2022/2023 ősz
Algortimuselmélet Gyakorlat 2022/2023 ősz
Matematika algoritmusok és felfedezések 1. 2021/2022 tavasz
Követelmények: Két beadandó lesz a félév során. Mindkettő osztályozva lesz 1-től 5-ig, mindkettőből kötelező megszerezni a kettest. A végső jegy a két jegy összegének a fele, ha az egész szám, különben pedig úgy kerekítünk, hogy a második beadandó kicsit értékesebb. (Pl 3 és 4 esetén a végső jegy 4, viszont 4 és 3 esetén 3.)
ITT1. Bevezetés, Python alapok2. Értékadás, vezérlés, függvények, egyszerű adattípusok, adatszerkezetek.3. Sorozat típusok4. Comprehension, névtér, scope, Objektum orientáltság5. Objektum orientáltság 2, Modulok6. Kivételkezelés, fájlok, iterelás7. Numpy 1.8. Numpy 2.9. Matplotlib10. Gráfok11. Pandas12. Algoritmikus gondolkodásITTKooplexhttps://www.python.org/.harp.pythonanywhere.com/python_doc/tutorial/index.htmlhttps://scipy-lectures.org/Runestone Academy.
- Youtube csatorna: ITT
- Előadás anyaga, online nézhető:
- 1. Bevezetés, Python alapok
- 2. Értékadás, vezérlés, függvények, egyszerű adattípusok, adatszerkezetek.
- 3. Sorozat típusok
- 4. Comprehension, névtér, scope, Objektum orientáltság
- 5. Objektum orientáltság 2, Modulok
- 6. Kivételkezelés, fájlok, iterelás
- 7. Numpy 1.
- 8. Numpy 2.
- 9. Matplotlib
- 10. Gráfok
- 11. Pandas
- 12. Algoritmikus gondolkodás
- Előadás anyaga, letölthető:
- 1. Bevezetés, Python alapok
- 2. Értékadás, vezérlés, függvények, egyszerű adattípusok, adatszerkezetek.
- 3. Sorozat típusok
- 4. Comprehension, névtér, scope, Objektum orientáltság
- 5. Objektum orientáltság 2, Modulok
- 6. Kivételkezelés, fájlok, iterelás
- 7. Numpy 1.
- 8. Numpy 2.
- 9. Matplotlib
- 10. Gráfok
- 11. Pandas
- 12. Algoritmikus gondolkodás
- Első beadandó határideje: Április 14. Eredmények a kooplexben, a beadandó mappájában.
- A második beadandót be kell mutatni egy vizsgaidőpontban. Fel kell venni egy vizsgát, és három nappal a vizsga előtt le kell adni a beadandót!
- Szükséges előkészületek: Mindenki telepítse az Anaconda csomagot. Részletek ITT
- A Kooplex rendszer itt érhető el: Kooplex
- Irodalom
- A Python nyelv hivatalos honlapja: https://www.python.org/.
- Magyar fordítás a Python 3.6 dokumentációjához harp.pythonanywhere.com/python_doc/tutorial/index.html
- Peter Wentworth, Jeffrey Elkner, Allen B. Downey and Chris Meyers: Hogyan gondolkozz úgy, mint egy informatikus: Tanulás Python 3 segítségével 3. Kiadás
- Scipy Lecture Notes (https://scipy-lectures.org/)
- Jake VanderPlas: A Whirlwind Tour of Python
- T. H. Cormen, C. E. Lieserson, R. L. Rivest, C. Stein: Új algoritmusok. Scolar, 2003.
- B. Miller, D. Ranum: Problem Solving with Algorithms and Data Structures. Franklin, 2013.
- M. T. Goodrich, R. Tamassia, M. H. Goldwasser: Data Structures and Algorithms in Python. John Wiley & Sons, 2013.
Matematika algoritmusok és felfedezések 2. 2021/2022 ősz
- Előadás anyaga, letölthető: 1. 2. 3. 4. 8. 9.
- Meghívott előadók anyagai, online nézhető: Csiszárik Adrián: 1. 2. Nikházy László: Diák. Ács Judit: github Dobrovoczki Péter: 1. Fekete Imre: 1.
- Meghívott előadók anyagai, letölthető: Csiszárik Adrián: 1. 2. Bokányi Eszter: 1. Dobrovoczki Péter: 1. Fekete Imre: 1.
- Beadandó részletek ITT.
Matematika algoritmusok és felfedezések 1. 2020/2021 tavasz
Követelmények: Két beadandó lesz a félév során. Mindkettő osztályozva lesz 1-től 5-ig, mindkettőből kötelező megszerezni a kettest. A végső jegy a két jegy összegének a fele, ha az egész szám, különben pedig úgy kerekítünk, hogy a második beadandó kicsit értékesebb. (Pl 3 és 4 esetén a végső jegy 4, viszont 4 és 3 esetén 3.)
Youtube1.2.3.4.5.6.7.8.9.10.11.12.13.1.2.3.4.5.6.7.8.9.10.11.12.13.SakkIdőjárás1.2.3.ITTKooplexhttps://www.python.org/.harp.pythonanywhere.com/python_doc/tutorial/index.htmlhttps://scipy-lectures.org/Runestone Academy.
- Előadás anyaga, online nézhető: 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13.
- Előadás anyaga, letölthető: 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13.
- Anyagok: Sakk Időjárás
- Gyakorlat anyaga, letölthető: 1. 2. 3.
- Első beadandó határideje: Április 13. Eredmények a kooplexben, a beadandó mappájában.
- A második beadandót be kell mutatni egy vizsgaidőpontban. Fel kell venni egy vizsgát, és három nappal a vizsga előtt le kell adni a beadandót!
- Szükséges előkészületek: Mindenki telepítse az Anaconda csomagot. Részletek ITT
- A Kooplex rendszer itt érhető el: Kooplex
- Irodalom
- A Python nyelv hivatalos honlapja: https://www.python.org/.
- Magyar fordítás a Python 3.6 dokumentációjához harp.pythonanywhere.com/python_doc/tutorial/index.html
- Peter Wentworth, Jeffrey Elkner, Allen B. Downey and Chris Meyers: Hogyan gondolkozz úgy, mint egy informatikus: Tanulás Python 3 segítségével 3. Kiadás
- Scipy Lecture Notes (https://scipy-lectures.org/)
- Jake VanderPlas: A Whirlwind Tour of Python
- T. H. Cormen, C. E. Lieserson, R. L. Rivest, C. Stein: Új algoritmusok. Scolar, 2003.
- B. Miller, D. Ranum: Problem Solving with Algorithms and Data Structures. Franklin, 2013.
- M. T. Goodrich, R. Tamassia, M. H. Goldwasser: Data Structures and Algorithms in Python. John Wiley & Sons, 2013.
- Runestone Academy. A "Hogyan gondolkozz úgy, mint egy informatikus" interaktív verziója is elérhető itt angolul.
Véges Matematika1 Intenzív 2020/2021 ősz
Követelmények: A tanév folyamán két zh lesz, ezek tervezett időpontja:
- Előadó: Katona Gyula
- A zárthelyiken 7-7 feladat lesz, mindegyik 10 pontot ér. Ponthatárok: 45, 65, 85, 105. Minimum követelmény a jegyszerzéshez 20 pont mindkét zárthelyin és összesen legalább 45. Plusz pontok szerezhetők házi feladatokkal és a feladatok elmondásával (2 pont). Javítani extra feladatok megoldásával lehet év végén.
Algoritmusok Python nyelven 2019/2020 tavasz
Követelmények: Két beadandó lesz a félév során. Mindkettő osztályozva lesz 1-től 5-ig, mindkettőből kötelező megszerezni a kettest. A végső jegy a két jegy összegének a fele, ha az egész szám, különben pedig úgy kerekítünk, hogy a második beadandó kicsit értékesebb. (Pl 3 és 4 esetén a végső jegy 4, viszont 4 és 3 esetén 3.)
1.2.3.4.1.2.3.4.1.2.3.4.1.2-3.4.ITTITTHibakezelésFájlkezelésIterátorokModulokGyakorlatNumpyNumpyGyakorlatGráfokGráfokGyakorlatbrain.graphmlMatplotlibMatplotlibMókusCsendháborításokKocsmákGyakorlatSymPySymPyGyakorlatSciPy Numerikus módszerekSciPy Numerikus módszerekAlgoritmusokAlgoritmusokIttIttIttITThttps://www.python.org/.harp.pythonanywhere.com/python_doc/tutorial/index.htmlhttps://scipy-lectures.org/Runestone Academy.
- Előadás előzetes anyaga: 1. 2. 3. 4. Ötödik órától lásd lent.
- Előadás óra utáni verzió, letölthető: 1. 2. 3. 4.
- Előadás óra utáni verzió, online nézhető: 1. 2. 3. 4.
- Gyakorlat anyaga: 1. 2-3. 4.
- Youtube csatorna: ITT Gyakorlat anyagai itt: ITT
- 5. óra anyagai: Hibakezelés Fájlkezelés Iterátorok Modulok Gyakorlat
- 6. óra anyagai: Numpy Online verzió: Numpy Gyakorlat
- 7. óra anyagai: Gráfok Online verzió: Gráfok Gyakorlat brain.graphml
- 8. óra anyagai: Matplotlib Online verzió: Matplotlib Adatbázisok: Mókus Csendháborítások Kocsmák Gyakorlat
- 9. óra anyagai: SymPy Online verzió: SymPy Gyakorlat
- 10. óra anyagai: SciPy Numerikus módszerek Online verzió: SciPy Numerikus módszerek
- 11. óra anyagai: Algoritmusok Online verzió: Algoritmusok
- Első beadandó fájlok: Itt Példa megoldás: Itt
- Első beadandó határideje: Április 15. 24:00 Késői beadás esetén két naponta 1 jegyet levonok az eredményből.
- Második beadandó fájlok: Itt
- A második beadandót be kell mutatni egy vizsgaidőpontban. Fel kell venni egy vizsgát, és három nappal a vizsga előtt le kell adni a beadandót!
- Szükséges előkészületek: Mindenki telepítse az Anaconda csomagot. Részletek ITT
- Szükséges előismeretek:
- Ajánlott a Programozási alapismeretek tantárgy előzetes elvégzése, vagy a tantárgy honlapján (http://progalap.elte.hu/) szereplő alapismeretek egyéni elsajátítása.
- Irodalom
- A Python nyelv hivatalos honlapja: https://www.python.org/.
- Magyar fordítás a Python 3.6 dokumentációjához harp.pythonanywhere.com/python_doc/tutorial/index.html
- Peter Wentworth, Jeffrey Elkner, Allen B. Downey and Chris Meyers: Hogyan gondolkozz úgy, mint egy informatikus: Tanulás Python 3 segítségével 3. Kiadás
- Scipy Lecture Notes (https://scipy-lectures.org/)
- Jake VanderPlas: A Whirlwind Tour of Python
- T. H. Cormen, C. E. Lieserson, R. L. Rivest, C. Stein: Új algoritmusok. Scolar, 2003.
- B. Miller, D. Ranum: Problem Solving with Algorithms and Data Structures. Franklin, 2013.
- M. T. Goodrich, R. Tamassia, M. H. Goldwasser: Data Structures and Algorithms in Python. John Wiley & Sons, 2013.
- Runestone Academy. A "Hogyan gondolkozz úgy, mint egy informatikus" interaktív verziója is elérhető itt angolul.
Véges Matematika1 Haladó 2019/2020 ősz
Követelmények: A tanév folyamán két zh lesz, ezek tervezett időpontja: okt 17. és dec 5. A Pót-ZH, javító-ZH időpontja dec 19 10:00-12:00.
- Példatárak: Elekes Görgy: Véges matematika példatár, ELTE Eötvös Kiadó, Budapest, 1992., letölthető bővített változat: www.cs.elte.hu/~elekes/bboard/j2000.ps.gz ‒ Továbbá Friedl Katalin–Recski András–Simonyi Gábor: Gráfelméleti feladatok, Typotex, Budapest, 2006.
- Előadó: Recski András (recski@cs.bme.hu), BME I ép. IE. 214, telefon 463-2984.
- A zárthelyiken 7-7 feladat lesz, mindegyik 10 pontot ér. Ponthatárok: 50,70,90,110. Minimum követelmény a jegyszerzéshez 25 pont mindkét zárthelyin. Plusz pontok szerezhetők házi feladatokkal. Minden héten egy kijelölt feladat beadható, melyre legfeljebb 2 pont jár. Minden órán valaki elmondhatja a táblánál az előző órai feladtot a 1 pontért. Javító zárthelyin lehet rontani is.
- Feladatsorok: 1. 2. 3. 4. 5. ZH 7. 8. 9. 10. 11.
- Tavalyi ZH: 1. 2.
- Idei javító ZH: 1. 2.
- -->
- Tanácsok ZH íráshoz. ITT.
Véges Matematika2 2018/2019 tavasz
Követelmények: A tanév folyamán két zh lesz, ezek tervezett időpontja: márc. 21 és május 16. Pót-ZH időpontja május 22. körül, javító-ZH időpontja május 28. körül
- Példatárak: Elekes Görgy: Véges matematika példatár, ELTE Eötvös Kiadó, Budapest, 1992., letölthető bővített változat: www.cs.elte.hu/~elekes/bboard/j2000.ps.gz ‒ Továbbá Friedl Katalin–Recski András–Simonyi Gábor: Gráfelméleti feladatok, Typotex, Budapest, 2006.
- Előadó: Recski András (recski@cs.bme.hu), BME I ép. IE. 214, telefon 463-2984.
- A zárthelyiken 7-7 feladat lesz, mindegyik 10 pontot ér. Ponthatárok: 40,60,80,100. Plusz pontok szerezhetők házi feladatokkal.
- -->
- Egy példa zh a tananyag első feléhez. ITT.
- Tanácsok ZH íráshoz. ITT.
Contact
Email: damasdigabor at caesar.elte.hu
Office: Rényi (Room 3/3), ELTE (Déli 3.508)