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.