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.

Feladatsorok:

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ő badandó fájlok: Itt Példa megoldás: Itt

Első badandó 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 badandó fájlok: Itt

A második badandó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.