Tantárgy kódja

PST1227L

Tantárgy neve

Fejezetek diszkrét matematikából iskolai vonatkozásokkal

Kredit

3

Félévi követelmény

Vizsga

Féléves órszám

9 + 0

Elmélet + Gyakorlat

Ajánlott félév

3

Cél

Diszkrét matematikai problémák, alkalmazások és iskolai vonatkozásaik megismerése.

Cél angol

Studens are to learn concepts, problem proposal of discrete mathematics, discover their connexions with  teaching. 

Tartalom

Véges halmazok, kombinatorikai alapkonstrukciók, valószínűségszámítási bevezetés. Számlálás,a szita-módszer, rekurzió. Gráfelméleti alapok, fák, a legrövidebb út. Játék gráfokkal. Szállítási, optimalizálási, lineáris programozási problémák. Véges testek, kódok, hibajavító kódok. Iskolai, szakköri lehetőségek.

Tartalom angol

Basic cmbinatorial construction with finite sets, introduction to classical propbability. Counting,  sieve formula, recursions. Basics of graph theory,  trees, the shortest path. Games on graphs. Transportation problem, optimal solution, linear  programming. Finite fields, codes, error correcting. Applications in teaching. 

Számonkérés

vizsgajegy

Számonkérés angol

exam grade

Irodalom

1. Wayne, Luk Winston: Operációkutatás. Aula, Budapest, 2003. 2. Lovász László: Diszkrét matematika. Typotex, Budapest, 2006. 3.Grimaldi, Ralph P.: Discrete and combinatorial mathematics: an applied introduction. Addison Wesley, Reading, 1994.

Irodalom angol

1.Grimaldi, Ralph P.: Discrete and combinatorial mathematics: an applied introduction. Addison Wesley, Reading, 1994.          2.Kurdics, J.,Algebra. Part I., LAP Lambert Academic Publishing, Saarbrucken (2014), pp. viii + 203, ISBN 978-3-659-62092-8, zbMATH06370129, http://doi.org/10.13140/2.1.2645.6644      3.Lipschutz, Seymour, Lipson, Marc Lars, Schaum's Outline Of Discrete Mathematics,  Schaum Publishing Co ( McGraw-Hill ) (2007) https://archive.org/details/SchaumsOutlineOfDiscreteMathematics                                   4.Rosen, Kenneth H., Discrete mathematics and its applications, Random House, New York (1988)

Tantárgyfelelős intézet kódja

MII

Tantárgyfelelős oktató

Dr. Kurdics János

Ekvivalencia

MTM1002L