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

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/

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ő:

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

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.

Anyagok: Sakk Időjárás

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.

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!

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.

Tavalyi ZH: 1. 2.

Idei javító ZH: 1. 2.

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.