Matematikai programcsomagok. 2024/2025 tavasz
Kedd 10:00-12:00 Déli Tömb 00-623
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
Hétfő 14:15-15:45
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
Kedd 8:30-10:00
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.
Gyakorlatok: 1. 2. 3. 4. 5. 6. 7. 8. 9. 10.
Első zh időpontja: okt 24. 16:00 második zh időpontja dec 9. 12:00
Algoritmusok elemzése és bonyolultsága gyakorlat. 2023/2024 tavasz
Szerda 14:00-16:00
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
Kedd 8:00-10:00 Déli Tömb 2-712
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
Előadás: Csíkvári Péter: ITT
Gyakorlatok: 1. 2. 3. 4. 5. 6. 7. 8. 9. 10.
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 1/2/3 pont feladattól függően.
Feladattár: ITT
Algortimuselmélet Gyakorlat 2022/2023 ősz
Előadás: Király Zoltán: ITT
Gyakorlatok: 1. 2. 3. 4. 6. 8. 9. 10. 11.
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.
Feladattár: ITT
Matematika algoritmusok és felfedezések 1. 2021/2022 tavasz
Előadás: Amíg online oktatás van, videók formájában.
Youtube csatorna: ITT
Előadás anyaga, online nézhető:
2. Értékadás, vezérlés, függvények, egyszerű adattípusok, adatszerkezetek.
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
Előadás anyaga, letölthető:
2. Értékadás, vezérlés, függvények, egyszerű adattípusok, adatszerkezetek.
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
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ó 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.
- Runestone Academy. A "Hogyan gondolkozz úgy, mint egy informatikus" interaktív verziója is elérhető itt angolul.
Matematika algoritmusok és felfedezések 2. 2021/2022 ősz
Előadás anyaga, online nézhető: 1. 2. 3. 4. 8. 9.
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
Előadás: Videók formájában. Youtube
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.
Gyakorlat anyaga, letölthető: 1. 2. 3.
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ó 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
A kurzus online formában lesz megtartva.Előadó: Katona Gyula
Követelmények: A tanév folyamán két zh lesz, ezek tervezett időpontja:
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
Előadás: Csütörtök 14:00-tól Déli 2.502
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.
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!
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.)
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
Tankönyv: Lovász László–Pelikán József–Vesztergombi Katalin: Diszkrét matematika, Typotex, Budapest, 2006. ‒ Esetleg kiegészítő tankönyv: Katona Gyula Y.–Recski András–Szabó Csaba: A számítástudomány alapjai, Typotex, Budapest, 2002., ingyenesen letölthető változat: http://www.interkonyv.hu/konyvek/?isbn=978-963-9664-19-7
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.
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.
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.
Tanácsok ZH íráshoz. ITT.
Véges Matematika2 2018/2019 tavasz
Tankönyv: Lovász László–Pelikán József–Vesztergombi Katalin: Diszkrét matematika, Typotex, Budapest, 2006. ‒ Esetleg kiegészítő tankönyv: Katona Gyula Y.–Recski András–Szabó Csaba: A számítástudomány alapjai, Typotex, Budapest, 2002., ingyenesen letölthető változat: http://www.interkonyv.hu/konyvek/?isbn=978-963-9664-19-7
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.
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
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.