| Mv2113 Játékelmélet Felelős tanszék: Matematikai Tanszékcsoport. Felelős oktató:Megyesi László Dr. Teljesítendő:min. 4 kredit- Leírás - Annotation
- Tematika
Nemkooperatív játékok. Az egyensúlypont fogalma és főbb tulajdonságai. Véges játékok kevert bővítése. A minimax tétel. Mátrixjátékok és megoldásuk. A tengelymódszer. Bimátrix játékok. Mátrixjátékok és a lineáris programozás, bimátrix játékok és a kvadratikus programozás kapcsolata. Szimplex-módszer. Konkáv játékok. Alkalmazások. Kooperatív játékok. Általános fogalmak: karakterisztikus függvény, eloszlás fogalma. A játék magja, a játék Neumann-Morgenstern-féle megoldása. Shapley-értékek, Nash, Raiffa koncepciója. Alkalmazások.
Ajánlott irodalom 1. Szidarovszki Ferenc, Molnár Sándor: Játékelmélet műszaki alkalmazásokkal, Műszaki Könyvkiadó, 1986. 2. J.D. Williams: Játékelmélet, Műszaki Könyvkiadó, 1972.
| Mv2113 Játékelmélet TTK Előadás 3 óra / 4kredit A tárgyelem nem ismételhető. Teljesítés módja: Kollokvium Javasolt felvétele: a képzés 2. félévében. Különösen javasolt a(z) 2. félévtőlMeghirdetése: a tavaszi félévben. Kurzushirdető tanszék: Matematikai Tanszékcsoport- Leírás - Annotation
- Tematika
Nemkooperatív játékok. Az egyensúlypont fogalma és főbb tulajdonságai. Véges játékok kevert bővítése. A minimax tétel. Mátrixjátékok és megoldásuk. A tengelymódszer. Bimátrix játékok. Mátrixjátékok és a lineáris programozás, bimátrix játékok és a kvadratikus programozás kapcsolata. Szimplex-módszer. Konkáv játékok. Alkalmazások. Kooperatív játékok. Általános fogalmak: karakterisztikus függvény, eloszlás fogalma. A játék magja, a játék Neumann-Morgenstern-féle megoldása. Shapley-értékek, Nash, Raiffa koncepciója. Alkalmazások.
Ajánlott irodalom 1. Szidarovszki Ferenc, Molnár Sándor: Játékelmélet műszaki alkalmazásokkal, Műszaki Könyvkiadó, 1986. 2. J.D. Williams: Játékelmélet, Műszaki Könyvkiadó, 1972.
|
|
Mv2301 Algebrai topológia Felelős tanszék: Matematikai Tanszékcsoport. Felelős oktató:Kincses János Dr. Teljesítendő:min. 3 kredit | Mv2301 Algebrai topológia TTK Előadás 2 óra / 3kredit A tárgyelem nem ismételhető. Teljesítés módja: Kollokvium Javasolt felvétele: a képzés 5. félévében. Különösen javasolt a(z) 5. félévtőlMeghirdetése: az őszi félévben. Kurzushirdető tanszék: Matematikai Tanszékcsoport- Leírás - Annotation
- Tematika
Homotópia, szimpliciális komplexus, poliéderek. Baricentrikus felbontás, szimpliciális approximáció. A fundamentális csoport fogalma, homotópia invarianciája. A fundamentális csoport kiszámítása poliéderek esetén (élpályacsoport). A fundamentális csoport kiszámítása "unióra", Van Kampen tétel. Kétdimenziós felületek osztályozása. Fedőterek; leképezések, homotópiák felemelése. Fedés automorfizmusa, fedés fundamentális csoportja. Univerzális fedőtér. Szinguláris homológiacsoportok fogalma, homotópia invarianciája. Egzakt sorozatok fogalma, a Mayer-Vietoris egzakt sorozat, a gömb homológiacsoportjai. Racionális homológiák, a Lefschetz fixponttétel. A homológiacsoportok alkalmazásai; az algebra alaptétele, dimenzió invariancia, Borsuk tétel. Jordan tétel. Kohomológiacsoportok fogalma, kiszámítási módok. Alexander-Poincaré dualitástétele. Peremes sokaságok, Lefschetz dualitástétel.
Ajánlott irodalom 1. H. Schubert, Topológia, Műszaki Könyvkiadó, 1986.
|
|
Mv2501 Matematikai módszerek a statisztikus fizikában Felelős tanszék: Matematikai Tanszékcsoport. Felelős oktató:Krámli András Dr. Teljesítendő:min. 3 kredit | Mv2501 Matematikai módszerek a statisztikus fizikában TTK Előadás 2 óra / 3kredit A tárgyelem nem ismételhető. Teljesítés módja: Kollokvium Javasolt felvétele: a képzés 2. félévében. Különösen javasolt a(z) 2. félévtőlMeghirdetése: a tavaszi félévben. Kurzushirdető tanszék: Matematikai Tanszékcsoport- Leírás - Annotation
- Tematika
A valószínűségszámítási ismeretek összefoglalása, a Cramér-féle nagy eltérés tétel. Mikrokanonikus és kanonikus ensemble: a Boltzmann-eloszlás. A határ Gibbs-eloszlás Dobrusin-Lanford-Ruelle-féle definíciója ([4]). A termodinamikai mennyiségek származtatása az állapotösszegből. A fázisátmenet kétféle definíciója (az állapotösszeg analiticitása sérül, ill. a határ Gibbs-eloszlás nem egyértelmű ([3]). Az Ising-modell ([2], [4]). Fázisátmenet létezése alacsony hőmérsékleten az Ising-modellben: a Peierls-féle kontúr módszer ([4]). A korrelációs (Kirkwood-Salzburg) egyenlet ([2]), a fázisátmenet nem létezik az Ising-modellben alacsony hőmérsékleten. Analitikus módszerek, a Li-Yang tétel ([3]). Az FKG egyenlőtlenség és következményei ([1]). A másodfajú fázisátmenet: a Dyson-féle hierarchikus modell.
Ajánlott irodalom 1. Alon, N., Spencer J.H., The probabilistic method with an appendix by Paul Erdős, Wiley, 1992. 2. Preston, C., Gibbs states on countable sets, Cambridge Univ. Press, 1974. 3. Ruelle, d., Statistical mechanics. Rigorous results, W. Benjamin, 1969. 4. Sinai, Ya. G., Theory of phase transitions, rigorous results, Akadémiai Kiadó, 1981.
|
|
Mv3109 Félcsoportelmélet Felelős tanszék: Matematikai Tanszékcsoport. Felelős oktató:Bálintné Szendrei Mária Dr. Teljesítendő:min. 3 kredit | Mv3109 Félcsoportelmélet TTK Előadás 2 óra / 3kredit A tárgyelem nem ismételhető. Teljesítés módja: Kollokvium Javasolt felvétele: a képzés 4. félévében. Különösen javasolt a(z) 4. félévtőlMeghirdetése: a tavaszi félévben. Kurzushirdető tanszék: Matematikai Tanszékcsoport- Leírás - Annotation
- Tematika
Transzformáció-félcsoportok, félcsoportok ábrázolása transzformációkkal. Ciklikus félcsoportok, szabad félcsoportok. Ideál és Rees-kongruencia. Green-relációk, $D=J$ a periódikus, ill. bizonyos minimumfeltételeknek eleget tevő félcsoportokban, a $D$-osztályok szerkezete, Green tétele. Reguláris elem, inverzelem, reguláris $D$-osztályok. Lallement lemmája. Egyszerű félcsoportok, főfaktorok. Rees tétele teljesen egyszerű félcsoportokra. Teljes reguláris félcsoportok "nagybani" szerkezete, csoportok félhálóinak "finom" szerkezete. Inverz félcsoportok jellemzései, ábrázolásuk parciális bijekciókkal. Munn tétele fundamentális inverz félcsoportokra.
Ajánlott irodalom 1. John M. Howie, Fundamentals of Semigroup Theory, Claredon, 1995.
|
|
Mv3113 Hálóelmélet Felelős tanszék: Matematikai Tanszékcsoport. Felelős oktató:Czédli Gábor Dr. Teljesítendő:min. 3 kredit | Mv3113 Hálóelmélet TTK Előadás 2 óra / 3kredit A tárgyelem nem ismételhető. Teljesítés módja: Kollokvium Javasolt felvétele: a képzés 4. félévében. Különösen javasolt a(z) 4. félévtőlMeghirdetése: az őszi félévben. Kurzushirdető tanszék: Matematikai Tanszékcsoport- Leírás - Annotation
- Tematika
Háló fogalma, dualitás, teljes háló, fixponttétel. Algebrai hálók és részalgebrahálók. Disztributív hálók. Birkhoff és Stone reprezentációs tétele, a véges disztributív hálók szerkezete. Birkhoff és Dedekind kritériuma. A három elem által generált szabad moduláris és disztributív háló kongruenciái. Moduláris hálók: intervallumok izomorfiatétele, elemfelbontások, független elemrendszerek. Geometriai hálók és komplementumos moduláris hálók. Projektív geometriák mint moduláris hálók. Hálók koordinátázása. Hálóvarietások.
Ajánlott irodalom 1. Czédli Gábor: Hálóelmélet, JATE Press, 1999.
|
|
Mv3115 Kódoláselmélet Felelős tanszék: Matematikai Tanszékcsoport. Felelős oktató:Czédli Gábor Dr. Teljesítendő:min. 3 kredit- Leírás - Annotation
- Tematika
Shannon tétele jó hibajavító kódok létezéséről. Véges testek, kanonikus alak, minimálpolinom. Lineáris kódok, generátor- és paritásellenőrző mátrix. Hamming-, Hadamard-, Golay- és Reed-Muller-kódok. Adott kódokból újabbak konstruálása. Kódok minimális távolságára vonatkozó korlátok. Ciklikus kódok. BCH kódok. BCH kód hibajavító dekódolása. Reed-Solomon-kódok. QR (kvadratikus maradék) kódok. Hibajavító kódok a digitális audiotechnikában.
Ajánlott irodalom 1. J.H. van Lint: Introduction to Coding Theory, Springer-Verlag, 1982. 2. S.A. Vanstone, P.C. van Oorschot: An Introduction to Error correcting Codes with applications, Kluwer, 1989.
| Mv3115 Kódoláselmélet TTK Előadás 2 óra / 3kredit A tárgyelem nem ismételhető. Teljesítés módja: Kollokvium Javasolt felvétele: a képzés 4. félévében. Különösen javasolt a(z) 4. félévtőlMeghirdetése: az őszi félévben. Kurzushirdető tanszék: Matematikai Tanszékcsoport- Leírás - Annotation
- Tematika
Shannon tétele jó hibajavító kódok létezéséről. Véges testek, kanonikus alak, minimálpolinom. Lineáris kódok, generátor- és paritásellenőrző mátrix. Hamming-, Hadamard-, Golay- és Reed-Muller-kódok. Adott kódokból újabbak konstruálása. Kódok minimális távolságára vonatkozó korlátok. Ciklikus kódok. BCH kódok. BCH kód hibajavító dekódolása. Reed-Solomon-kódok. QR (kvadratikus maradék) kódok. Hibajavító kódok a digitális audiotechnikában.
Ajánlott irodalom 1. J.H. van Lint: Introduction to Coding Theory, Springer-Verlag, 1982. 2. S.A. Vanstone, P.C. van Oorschot: An Introduction to Error correcting Codes with applications, Kluwer, 1989.
|
|
Mv3119 Rendezett halmazok Felelős tanszék: Matematikai Tanszékcsoport. Felelős oktató:Zádori László Dr. Teljesítendő:min. 3 kredit | Mv3119 Rendezett halmazok TTK Előadás 2 óra / 3kredit A tárgyelem nem ismételhető. Teljesítés módja: Kollokvium Javasolt felvétele: a képzés 4. félévében. Különösen javasolt a(z) 4. félévtőlMeghirdetése: az őszi félévben. Kurzushirdető tanszék: Matematikai Tanszékcsoport- Leírás - Annotation
- Tematika
Soros-párhuzamos rendezett halmazok. Dilworth láncokra bontási tétele. Rendezett halmazok dimenziója. Véges disztributív hálók és rendezett halmazok kapcsolata. Sperner típusú tételek. Lebontható rendezett halmazok és a fixponttulajdonság. Rendezett halmazok aritmetikája. Irreducibilis rendezett halmazok. Rendezett halmazok varietásai.
Ajánlott irodalom 1. K. Bogart, R. Freese, J. Kung (szerk.): The Dilworth's theorems, Birkhauser, 1990. 2. D. Duffus, I. Rival: A structure theory for ordered sets, Discrete Math. 35(1981), 53-118. 3. P. Grillet: Maximal clone chains and antichains, Fund. Math. 65(1969), 157-167. 4. G. Tardos: A maximal clone of monotone operations that is not finitely generated, Order 3(1986), 211-218. 5. W.T. Trotter: Combinatorics and Partially Ordered Sets: Dimension Theory, Johns Hopkins University Press, 1992. 6. J. Valdes, R.E. Terjan, E.L. Lawler: The recognition of series parallel digraphs, SIAM J. Comp. 11(1982), 298-313.
|
|
Mv3123 Univerzális algebra Felelős tanszék: Matematikai Tanszékcsoport. Felelős oktató:Szendrei Ágnes Dr. Teljesítendő:min. 3 kredit | Mv3123 Univerzális algebra TTK Előadás 2 óra / 3kredit A tárgyelem nem ismételhető. Teljesítés módja: Kollokvium Javasolt felvétele: a képzés 4. félévében. Különösen javasolt a(z) 4. félévtőlMeghirdetése: a tavaszi félévben. Kurzushirdető tanszék: Matematikai Tanszékcsoport- Leírás - Annotation
- Tematika
Algebra, kifejezésfüggvény, polinomfüggvény. Részalgebra. Izomorfizmus, homomorfizmus. Kongruenciareláció, faktoralgebra. Homomorfiatétel, általános izomorfiatételek. Direkt szorzat, további szorzatfajták. Szubdirekt fölbontás, Birkhoff tétele. Lezárási operátorok, lezárási rendszerek. Kísérő struktúrák (endomorfizmus-monoidok, automorfizmus-csoportok, részalgebra-hálók, kongruenciaháló). Szóalgebra, szabad algebra. A $H, S, P$ lezárási operátorok algebraosztályokon. Varietások, Birkhoff varietástétele, s kapcsolat a szóalgebrák teljesen invariáns kongruenciáival. Birkhoff-féle teljességi tétel. Magari tétele. Varietások ekvivalenciája. Azonosságokkal jellemezhető tulajdonságok varietásokon. Malcev és Pixley tétele. A modulusvarietások jellemzése. Elsőrendű nyelvek és struktúrák. Ultraszorzat, kompaktsági tétel. Speciális varietások (pl. monounáris varietások, minimális varietások, diszkriminátorvarietások).
Ajánlott irodalom 1. Bálintné Szendrei Mária, Czédli Gábor, Szendrei Ágnes: Absztrakt algebrai feladatok, Tankönyvkiadó 1985, 1988, JATE Press 1993, 1998. 2. S. Burris, H.P. Sankappanavar: Bevezetés az univerzális algebrába, Tankönyvkiadó, 1988.
|
|
Mv3301 Algebrai görbék Felelős tanszék: Matematikai Tanszékcsoport. Felelős oktató:Nagy Gábor Dr. Teljesítendő:min. 3 kredit | Mv3301 Algebrai görbék TTK Előadás 2 óra / 3kredit A tárgyelem nem ismételhető. Teljesítés módja: Kollokvium Javasolt felvétele: a képzés 3. félévében. Különösen javasolt a(z) 3. félévtőlMeghirdetése: az őszi félévben. Kurzushirdető tanszék: Matematikai Tanszékcsoport- Leírás - Annotation
- Tematika
Görbék, komponensek. Egyszerű és szinguláris pontok, érintők szinguláris pontokban. Metszési multiplicitás, Bézout-tétel, rezultánsok. Lineáris görberendszerek, a Ceva-tétel és a Menelaosz-tétel általánosításai magasabbrendű görbékre. Harmadfokú görbék, csoportművelet a pontokon. Szinguláris pontok feloldása, kvadratikus transzformációk. Parametrizálás hatványsorral, ágak. Divizorok és differenciálformák, a Riemann-Roch-tétel. Görbe neme (génusz), különböző definíciók a nemre.
Ajánlott irodalom 1. Kollár János: Algebrai görbék, Mat. Lapok (kb. 1978)
|
|
Mv3303 Differenciálható sokaságok Felelős tanszék: Matematikai Tanszékcsoport. Felelős oktató:Kurusa Árpád Dr. Teljesítendő:min. 3 kredit | Mv3303 Differenciálható sokaságok TTK Előadás 2 óra / 3kredit A tárgyelem nem ismételhető. Teljesítés módja: Kollokvium Javasolt felvétele: a képzés 6. félévében. Különösen javasolt a(z) 6. félévtőlMeghirdetése: a tavaszi félévben. Kurzushirdető tanszék: Matematikai Tanszékcsoport- Leírás - Annotation
- Tematika
A sokaság definíciója, érintőér, vektormező, Riemann-metrika, görbe és ívhossza, Lie-derivált, konnexió, Christofel-szimbólumok, iránymenti deriválás, torzió, Levi-Civita-konnexió, Riemann-görbület, geodetikusok exponenciális leképezés, külső formák, integrálás, disztribúciók, Lie-csoportok, homogén terek, szimmetrikus terek.
Ajánlott irodalom 1. B. A. Dubrovin - A. T. Fomenko - S. P. Novikov: Modern Geomety - 2. Methods and applications Part I. - II.; 3. S. Kobayashi - K. Nomizu: Foundations of differential geometry; 4. S. Helgason: Differential geometry, Lie groups, and symmetric spaces.
|
|
Mv3315 Transzformációcsoportok Felelős tanszék: Matematikai Tanszékcsoport. Felelős oktató:Ódor Tibor Dr. Teljesítendő:min. 3 kredit | Mv3315 Transzformációcsoportok TTK Előadás 2 óra / 3kredit A tárgyelem nem ismételhető. Teljesítés módja: Kollokvium Javasolt felvétele: a képzés 3. félévében. Különösen javasolt a(z) 3. félévtőlMeghirdetése: a tavaszi félévben. Kurzushirdető tanszék: Matematikai Tanszékcsoport- Leírás - Annotation
- Tematika
Csoportok. Permutációcsoportok, transzformációcsoportok, csoporthatás, tranzitivitás, élesen tranzitív, k-tranzitív csoportok. Testek. Euklideszi geometria mint a valós testre épített geometria, axiomatika (kommutativitással), a valós és a komplex számtest, véges testek. Egydimenziós affin általános lineáris csoport. A lineáris leképezések szigorúan 2-tranzitív csoportot alkotnak, szemidirekt felbontásuk, a komplex test multiplikatív csoportja a valós síkon, a kvaternió ferdetest multiplikatív csoportja. Általános lineáris csoport. A transzformációcsoport és a mátrixcsoport kapcsolata, bázisváltás, centrum és kommutátor részcsoport. Affin általános lineáris csoport. Szemidirekt felbontása. Projektív geometriák. Projektív sík, magasabb dimenziók, alterek, ideális elemek, homogén koordinátázás. Projektív lineáris csoportok. $PGL(n,T)$, $PSL(n,T)$ definíciói, törtlineáris leképezések, $PGL(2,T)$ szigorú 3-tranzitivitása, a projektív speciális lineáris csoport egyszerűsége. Ortogonális csoportok. Definíció, kvadrikák kanonikus alakja a valós, a komplex és a véges testek fölött, $PGL(2,T)$ és $PO(3,T)$ izometriája és a Klein megfeleltetés.
|
|
Mv3401 Algoritmikus geometria Felelős tanszék: Matematikai Tanszékcsoport. Felelős oktató:Fodor Ferenc Dr. Teljesítendő:min. 3 kredit- Leírás - Annotation
- Tematika
Algoritmuselméleti alapfogalmak, képtárproblémák, sokszögek triangulációja, monoton partícionálás, trapézokra bontás, konvex partícionálás, minimális feszítőfa, konvex burok keresés $2$ és $3$-dimenzióban, pontrendszerek Voronoi cellafelbontása, Delaunay trianguláció, sokszögek extremális pontjai, pontrendszerek átmérője, szélessége, töröttvonal belsejének meghatározása, pontrendszerek felező egyenesei, pontok és egyenes közötti illeszkedések.
Ajánlott irodalom 1. J. O'Rourke, Computational Geometry in C, Cambridge University Press, 1994. 2. H. Edelsbrunner, Algorithms in Combinatorial Geometry, Springer, 1987. 3. T.H. Corman, C.E. Leiserson, R. Rivest, Algoritmusok, Műszaki Könyvkiadó, 1998.
| Mv3401 Algoritmikus geometria TTK Előadás 2 óra / 3kredit A tárgyelem nem ismételhető. Teljesítés módja: Kollokvium Javasolt felvétele: a képzés 4. félévében. Különösen javasolt a(z) 4. félévtőlMeghirdetése: a tavaszi félévben. Kurzushirdető tanszék: Matematikai Tanszékcsoport- Leírás - Annotation
- Tematika
Algoritmuselméleti alapfogalmak, képtárproblémák, sokszögek triangulációja, monoton partícionálás, trapézokra bontás, konvex partícionálás, minimális feszítőfa, konvex burok keresés $2$ és $3$-dimenzióban, pontrendszerek Voronoi cellafelbontása, Delaunay trianguláció, sokszögek extremális pontjai, pontrendszerek átmérője, szélessége, töröttvonal belsejének meghatározása, pontrendszerek felező egyenesei, pontok és egyenes közötti illeszkedések.
Ajánlott irodalom 1. J. O'Rourke, Computational Geometry in C, Cambridge University Press, 1994. 2. H. Edelsbrunner, Algorithms in Combinatorial Geometry, Springer, 1987. 3. T.H. Corman, C.E. Leiserson, R. Rivest, Algoritmusok, Műszaki Könyvkiadó, 1998.
|
|
Mv4103 A geometriai szerkeszthetőség algebrai elmélete Felelős tanszék: Matematikai Tanszékcsoport. Felelős oktató:Szendrei Ágnes Dr. Teljesítendő:min. 3 kredit | Mv4103 A geometriai szerkeszthetőség algebrai elmélete TTK Előadás 2 óra / 3kredit A tárgyelem nem ismételhető. Teljesítés módja: Kollokvium Javasolt felvétele: a képzés 4. félévében. Különösen javasolt a(z) 4. félévtőlMeghirdetése: a tavaszi félévben. Kurzushirdető tanszék: Matematikai Tanszékcsoport- Leírás - Annotation
- Tematika
Euklideszi szerkesztés, algebrai átfogalmazás. Testbővítés, az egyszerű algebrai bővítés, végesfokú bővítés. Nevezetes nem szerkeszthető feladatok: körnégyszögesítés, kockakettőzés, szögharmadolás. Szabályos sokszögek szerkeszthetősége. Néhány középiskolai szerkesztési feladat. Felbontási test, normális testbővítés, Galois-csoport. A szerkeszthetőség szükséges és elegendő feltétele. Az euklideszitől különböző eszközökkel történő szerkesztések.
Ajánlott irodalom 1. Bálintné Szendrei Mária, Czédli Gábor, Szendrei Ágnes: Absztrakt algebrai feladatok, Tankönyvkiadó, 1985, 1988, JATE Press, 1993, 1998. 2. Czédli Gábor: Szerkeszthetőségi feladatok, JATE Press, 2001. 3. Czédli Gábor, Szendrei Ágnes: Geometriai szerkeszthetőség, Polygon Könyvtár, 1997.
|
|
Mv5101 Diszkrét matematikai játékok Felelős tanszék: Matematikai Tanszékcsoport. Felelős oktató:Csákány Béla Dr. Teljesítendő:min. 3 kredit | Mv5101 Diszkrét matematikai játékok TTK Előadás 2 óra / 3kredit A tárgyelem nem ismételhető. Teljesítés módja: Kollokvium Javasolt felvétele: a képzés 4. félévében. Különösen javasolt a(z) 4. félévtőlMeghirdetése: a tavaszi félévben. Kurzushirdető tanszék: Matematikai Tanszékcsoport- Leírás - Annotation
- Tematika
Játék-fogalmak, a játékok osztályozása. Stratégiai játékok. Diszkrét játékok, gráfreprezentációjuk. Stratégia diszkrét játékban. Neumann János alaptétele optimális tiszta stratégia létezéséről véges diszkrét játékban. Végesfokú szimmetrikus normál játék magja. Sprague és Grundy elmélete a mag kiszámításáról. Néhány nevezetes játék elmélete: Nim, Wythoff-játék, Chomp, oktális játékok. Steinhaus és Kalmár elmélete szorzatjáték magjáról. Malomszerű játékok. Hex; kapcsolata a Brouwer-féle fixponttétellel. Párosítási stratégiák. Topológikus játékok. Egyszemélyes játékok. Permutációjátékok: tizenötös játék, bűvös kocka. Szeges szoliter. Sejtautomaták: hangya, Fredkin játéka, Conway-féle életjáték. Édenkert-tételek. A számfogalom felépítése Conway szerint; kapcsolata a kétszemélyes diszkrét játékokkal.
Ajánlott irodalom 1. E.R. Berlekamp, J.H. Conway, R.K. Guy: Winning Ways, Academic Press, 1982. 2. Csákány Béla: Diszkrét matematikai játékok, Polygon, 1998.
|
|
Mv5103 Komputer algebrai algoritmusok Felelős tanszék: Matematikai Tanszékcsoport. Felelős oktató:Szendrei Ágnes Dr. Teljesítendő:min. 4 kredit | Mv5103 Komputer algebrai algoritmusok TTK Előadás 3 óra / 4kredit A tárgyelem nem ismételhető. Teljesítés módja: Kollokvium Javasolt felvétele: a képzés 6. félévében. Különösen javasolt a(z) 6. félévtőlMeghirdetése: a tavaszi félévben. Kurzushirdető tanszék: Matematikai Tanszékcsoport- Leírás - Annotation
- Tematika
Aritmetikai műveletek: Nagy egész számok, nagy pontosságú racionális számok, polinomok, racionális törtfüggvények, hatványsorok számítógépes reprezentációjának lehetőségei. Gyors algoritmusok aritmetikai műveletekre: Karatsuba algoritmusa, gyors hatványozás modulo $n$, polinomszorzás gyors (diszkrét) Fourier-transzformációval (FFT). Egészek és polinomok moduláris reprezentációja. Kínai maradéktétel algoritmusok (speciális eset: Newton-interpoláció). Polinomfaktorizáció: Algoritmusok a legnagyobb közös osztó kiszámítására (az euklideszi algoritmus javítási lehetőségei, moduláris algoritmus). Négyzetmentes faktorizáció. Berlekamp faktorizációs algoritmusa véges test fölötti négyzetmentes polinomokra. Hensel algoritmusa egy-, illetve többhatározatlanú egész együtthatós polinomokra. A Lenstra-Lenstra-Lovász algoritmus. Egyenletrendszer-megoldás: Lineáris egyenletrendszerek, a törtmentes Gauss-elimináció. Magasabbfokú algebrai egyenletrendszerek megoldása rezultánssal. Test fölötti többhatározatlanú polinomgyűrű ideáljai, Gröbner-bázis, Buchberger algoritmusa. A Gröbner-bázisok alkalmazásai: kifejezések egyszerűsítése megadott egyenlőségek felhasználásával (azaz számolás polinomgyűrű faktorgyűrűjében), magasabbfokú algebrai egyenletrendszerek megoldása. Szimbolikus integrálás: Risch algoritmusa.
Ajánlott irodalom 1. K.O. Geddes, S.R. Czapor, G. Labahn, Algorithms for Computer Algebra, Kluwer, 1992. 2. M. Mignotte, Mathematics for Computer Algebra, Springer-Verlag, 1991. 3. B. Mishra, Algorithmic Algebra, Texts and Monographs in Computer Science, Springer-Verlag, 1993.
|
|
Mv5105 Számelmélet és alkalmazásai Felelős tanszék: Matematikai Tanszékcsoport. Felelős oktató:Megyesi László Dr. Teljesítendő:min. 4 kredit | Mv5105 Számelmélet és alkalmazásai TTK Előadás 3 óra / 4kredit A tárgyelem nem ismételhető. Teljesítés módja: Kollokvium Javasolt felvétele: a képzés 3. félévében. Különösen javasolt a(z) 3. félévtőlMeghirdetése: a tavaszi félévben. Kurzushirdető tanszék: Matematikai Tanszékcsoport- Leírás - Annotation
- Tematika
Véges és végtelen lánctörtek: konvergenciájuk, periódikusság; az irracionális számok reprezentálása; alkalmazásuk a határozatlan egyenletek megoldására (Pell-egyenlet). Véletlen sorozatok generálása mintavételhez. Bevezetés az algebrai számelméletbe: a Gauss- és az Euler-egészek gyűrűje; irreducibilis és prímelemek, egyértelmű irreducibilis faktorizáció; algebrai számtestek, kvadratikus testek. Alkalmazásuk a határozatlan egyenletek megoldhatóságának vizsgálatára (pl. az $x^3+y^3=z^3$ egyenletre). Négyzetösszegekre bontás. Transzcendens szám létezése. A Riemann-féle $\zeta$ függvény és alkalmazásai, Dirichlet-sorozatok. Álprímek, prímtesztek, faktorizáció.
Ajánlott irodalom 1. Freud Róbert, Gyarmati Edit: Számelmélet, Nemzeti Tankönyvkiadó, 2000. 2. Megyesi László: Bevezetés a számelméletbe, Polygon, 1997. 3. I. Niven, H.S. Zuckerman: Bevezetés a számelméletbe, Műszaki Könyvkiadó, 1978.
|
|
Mv5201 Biostatisztika Felelős tanszék: Matematikai Tanszékcsoport. Felelős oktató:Stéhlik Jánosné Dr. Boda Krisztina Ph.D. Teljesítendő:min. 4 kredit | Mv5201 Biostatisztika TTK Előadás 2 óra / 3kredit A tárgyelem nem ismételhető. Teljesítés módja: Kollokvium Javasolt felvétele: a képzés 7. félévében. Különösen javasolt a(z) 7. félévtőlMeghirdetése: az őszi félévben. Kurzushirdető tanszék: Matematikai Tanszékcsoport- Leírás - Annotation
- Tematika
Egyváltozós paraméteres és nem-paraméteres módszerek. Variancia-analízis: ANOVA, MANOVA, modellek. Kísérlettervezés, kísérleti elrendezések. Többváltozós módszerek és alkalmazási lehetőségeik az orvosi diagnosztikában: diszkriminancia analízis, faktoranalízis, cluster analízis, logisztikus regresszió. Grafikus technikák.
Ajánlott irodalom 1. Vargha András: Matematikai statisztika pszichiátriai, nyelvészeti és biológiai alkalmazásokkal. Pólya Kiadó, Budapest, 2000. 2. Móri F. Tamás és Székely Gábor: Többváltozós statisztikai analízis. Műszaki könyvkiadó, Budapest, 1986 3. Douglas G. Altman: Practical Statistics for Medical Research. Chapman & Hall, London-Glasgow-Weinheim-New York-Tokyo-Melbourne-Madras, 1995. 4. Joseph L. Fleiss: The Design and Analysis of Clinical Experiments. John Wiley & Sons, New York Chichester Brisbane Toronto Singapore, 1986.
|
| Mv5202 Biostatisztika gyak. TTK Gyakorlat 1 óra / 1kredit A tárgyelem nem ismételhető. Teljesítés módja: Gyakorlati jegy (ötfokozatú) Javasolt felvétele: a képzés 7. félévében. Különösen javasolt a(z) 7. félévtőlMeghirdetése: az őszi félévben. Kurzushirdető tanszék: Matematikai Tanszékcsoport |
|
Mv5210 Fourier-sorok Felelős tanszék: Matematikai Tanszékcsoport. Felelős oktató:Németh Zoltán Dr. Teljesítendő:min. 3 kredit | Mv5210 Fourier-sorok TTK Előadás 2 óra / 3kredit A tárgyelem nem ismételhető. Teljesítés módja: Kollokvium Javasolt felvétele: a képzés 5. félévében. Különösen javasolt a(z) 5. félévtőlMeghirdetése: mindkét félévben. Kurzushirdető tanszék: Matematikai Tanszékcsoport- Leírás - Annotation
- Tematika
Fourier sor, együtthatók tulajdonságai. Banach tér, homogén Banach tér, szummációs magfüggvények. Példák, $C, C^n, L^p, L^\infty, {\rm Lip}\ \alpha$ terek. A Fourier sor normában szummálhatósága, trigonometrikus polinomok sűrűsége, unicitástétel, Riemann-Lebesgue lemma. A Fejér- és a Dirichlet-magfüggvény. Lokális konvergencia, Fejér és Lebesgue tételei. Fourier-együtthatók nagyságrendje (sinus-sor, cosinus-sor, $f\in{\rm Lip}\ \alpha$). Lipschitz feltétel, folytonossági modulus. Lokális konvergencia, Dini-, Dini-Lipschitz tételek. Lokalizációs tétel. Következmények. Fejér példája. Divergenciahalmazok. Az abszolút konvergencia feltételei. Abel-összegzés, konjugált sor, konjugált függvény. A Fourier-sor és a konjugált sor eltérő viselkedése. Függvény és konjugált függvény viselkedése, a konjugált sor és a normában való konvergencia.
Ajánlott irodalom 1. J. Katznelson, Introduction to harmonic analysis 2. A. Zygmund, Trigonometric series I-II.
|
|
Mv5217 Populációdinamika Felelős tanszék: Matematikai Tanszékcsoport. Felelős oktató:Karsai János Dr. Teljesítendő:min. 4 kredit | Mv5217 Populációdinamika TTK Előadás 2 óra / 3kredit A tárgyelem nem ismételhető. Teljesítés módja: Kollokvium Javasolt felvétele: a képzés 8. félévében. Különösen javasolt a(z) 8. félévtőlMeghirdetése: a tavaszi félévben. Kurzushirdető tanszék: Matematikai Tanszékcsoport- Leírás - Annotation
- Tematika
Populációdinamikai fogalmak, egy fajra vonatkozó modellek. Folytonos és diszkrét modellek. A modell változtatása feltételeknek megfelelően: korlátlan-korlátozott élettér, késleltetések megjelenése. Alkalmazások fertőzések terjedésére, fertőzés érintkezés útján. Lappangási idő, nem fertőző időszakok, többfázisú megbetegedések. Exponenciális, logisztikus növekedés, a Fibonacci sorozat szerepe a populációdinamikában. Több fajra vonatkozó modellek: együttműködő, versengő populációk, ragadozó-zsákmány modellek viselkedése. Alkalmazások: betegséget terjesztő fajok, gyógyszerinterakciós modellek. Tér-idő populációs modellek: metapopulációk modellezése sejtautomatákkal, parciális differenciálegyenletekkel, mintázatok kialakulása. Járványok terjedése: SIR, SEIR modellek, oltási (megelőzési, védelmi) stratégiák
Ajánlott irodalom 1. Karsai J.: Impulzív modellek vizsgálata, Mathematica kísérletek, Typotex 2002, 2. T. P. Dreyer: Modelling with Ordinary Differential Equations, CRC Press, 1993, 3. F. C. Hoppensteadt, C. S. Peskin: Mathematics in Medicine and the Life Sciences, Springer-Verlag, 1992, 4. F. R. Giordano, M. D. Weir, W. P. Fox: A First Course in Mathematical Modeling, Brooks/Cole Publishing Company, 1997, 5. D. Kaplan, L. Glass: Understanding Nonlinear Dynamics, Springer, 1995, 6. Leah Edelstein-Keshet: Mathematical Models in Biology, Mc Graw Hill 7. M.M. Meerrschaert, Mathematical Modelling, Academic Press, 1999, 8. D. J. Murray: Mathematical Biology, Springer, 1997.
|
| Mv5218 Populációdinamika gyak. TTK Gyakorlat 1 óra / 1kredit A tárgyelem nem ismételhető. Teljesítés módja: Gyakorlati jegy (ötfokozatú) Javasolt felvétele: a képzés 8. félévében. Különösen javasolt a(z) 8. félévtőlMeghirdetése: a tavaszi félévben. Kurzushirdető tanszék: Matematikai Tanszékcsoport |
|
Mv5223 Matematikai modellek a biológiában Felelős tanszék: Matematikai Tanszékcsoport. Felelős oktató:Hatvani László Dr. Teljesítendő:min. 4 kredit | Mv5223 Matematikai modellek a biológiában TTK Előadás 1 óra / 2kredit A tárgyelem nem ismételhető. Teljesítés módja: Kollokvium Javasolt felvétele: a képzés 7. félévében. Különösen javasolt a(z) 7. félévtőlMeghirdetése: a tavaszi félévben. Kurzushirdető tanszék: Matematikai Tanszékcsoport- Leírás - Annotation
- Tematika
Szaporodási modellek: az exponenciális, a logisztikus modell és általánosításai. Korcsoportos populációdinamikai modellek. Folytonos és diszkrét eset. Genetikai modellek. A Hardy-Weinberg-elv megvalósulása folytonos és diszkrét modellekben. Ivarsejtek eloszlásának alakulása. A Lotka-Volterra-modell és általánosításai. A versenykizárás elve. A HIV és az AIDS matematikai modellezése.
Ajánlott irodalom 1. E. Yeargers, R. Shonkwiller, J. Herod, An Introduction to the Mathematical Biology With Computer Algebra Models, Birkhauser, 1996. 2. H. Kocak, Differential and Difference Equations through Computer Experiments, Springer, 1986.
|
| Mv5224 Matematikai modellek a biológiában gyak. TTK Gyakorlat 2 óra / 2kredit A tárgyelem nem ismételhető. Teljesítés módja: Gyakorlati jegy (ötfokozatú) Javasolt felvétele: a képzés 7. félévében. Különösen javasolt a(z) 7. félévtőlMeghirdetése: a tavaszi félévben. Kurzushirdető tanszék: Matematikai Tanszékcsoport |
|
Mv5225 Számítógéppel segített dinamikus modellezés Felelős tanszék: Matematikai Tanszékcsoport. Felelős oktató:Karsai János Dr. Teljesítendő:min. 4 kredit | Mv5225 Számítógéppel segített dinamikus modellezés TTK Előadás 1 óra / 2kredit A tárgyelem nem ismételhető. Teljesítés módja: Kollokvium Javasolt felvétele: a képzés 7. félévében. Különösen javasolt a(z) 7. félévtőlMeghirdetése: a tavaszi félévben. Kurzushirdető tanszék: Matematikai Tanszékcsoport- Leírás - Annotation
- Tematika
A matemaikai programcsomagok alapfunkciói, a számítógépes kísérletezés módszerei: numerikus és szimbolikus számítások, változók és függvények használata; egy és többváltozós függvények ábrázolásai; derivált, integrál, egyenletmegoldás, görbék, felületek, adatok ábrázolása. A matematikai modellezés legfontosabb lépései és számítógépes megvalósításaik: mérési adatok kezelése és ábrázolása, adattranszformációk, görbeillesztések; differenciálegyenletek felállítása és vizsgálata: iránymező, az egyenletek formális és numerikus megoldása; a modell és az adatok illesztése. Differenciálegyenletek kvalitatív módszerei számítógéppel: linearizáció, stabilitás, Ljapunov függvények, a fázisleképezés, egyensúlyi helyzetek, ciklusok, bifurkáció példákon bemutatva. Tekintett modellek: 1D és 2D lineáris és nemlineáris egyenletek, rendszerek: populációs modellek, kémiai reakciók, pszichológiai modellek, kompartment rendszerek; mozgások gravitációs térben, biológiai, mechanikai és elektromos oszcillátorok, inga mozgása stb. Differenciaegyenletek számítógépes vizsgálata: iterációk, rekurziók programozása, megjelenítése, fixpontok, ciklusok, bifurkációs diagram, a logisztikus leképezés. Diszkrét populációk. Bonyolultabb problémák, impulzív rendszerekkel, késleltetett rendszerekkel, parciális differenciálegyenletekkel leírható modellek számítógépes vizsgálata: ismételt gyógyszeradagolás, epidemiológiai modellek lappangási idővel; populációk térbeli és időbeli változása. Véletlen mozgások, rezgések impulzusokkal. Hőterjedés, hullámterjedés.
Ajánlott irodalom 1. Karsai J.: Impulzív modellek vizsgálata, Mathematica kísérletek, Typotex 2002, 2. Szili L.: Tóth J., Matematika és Mathematica, Eötvös Kiadó, 1996, 3. S. Wolfram: Mathematica, A System for Doing Mathematics by Computer, Addison-Wesley Publishing Company, 1997, 4. T. P. Dreyer: Modelling with Ordinary Differential Equations, CRC Press, 1993, 5. F. C. Hoppensteadt, C. S. Peskin: Mathematics in Medicine and the Life Sciences, Springer-Verlag, 1992, 6. R. J. Gaylord, P. R. Wellin: Computer Simulations with Mathematica, Telos-Springer, 1995, 7. E. Beltrami: Mathematics for Dynamic Modeling, Academic Press, 1998, 8. F. R. Giordano, M. D. Weir, W. P. Fox: A First Course in Mathematical Modeling, Brooks/Cole Publishing Company, 1997, 9. D. Kaplan, L. Glass: Understanding Nonlinear Dynamics, Springer, 1995, 10. M. L. de Jong: Mathematica For Calculus-Based Physics, Addison-Wesley, 1999, 11. Leah Edelstein-Keshet, Mathematical Models in Biology, Mc Graw Hill, 12. M.M. Meerrschaert: Mathematical Modelling, Academic Press, 1999, 13. D. J. Murray: Mathematical Biology, Springer, 1997, 14. V. G. Ghanza, E. V. Vorozhtsov: Numerical Solutions for Partial Differential Equations. Problem Solving Using Mathematica, CRC Press, 1996.
|
| Mv5226 Számítógéppel segített dinamikus modellezés gyak. TTK Gyakorlat 2 óra / 2kredit A tárgyelem nem ismételhető. Teljesítés módja: Gyakorlati jegy (ötfokozatú) Javasolt felvétele: a képzés 7. félévében. Különösen javasolt a(z) 7. félévtőlMeghirdetése: a tavaszi félévben. Kurzushirdető tanszék: Matematikai Tanszékcsoport |
|
Mv5305 Számítógépes ábrázoló geometria Felelős tanszék: Matematikai Tanszékcsoport. Felelős oktató:Nagy Gábor Dr. Teljesítendő:min. 3 kredit | Mv5305 Számítógépes ábrázoló geometria TTK Előadás 2 óra / 3kredit A tárgyelem nem ismételhető. Teljesítés módja: Kollokvium Javasolt felvétele: a képzés 5. félévében. Különösen javasolt a(z) 5. félévtőlMeghirdetése: az őszi félévben. Kurzushirdető tanszék: Matematikai Tanszékcsoport- Leírás - Annotation
- Tematika
A tér síkra való klasszikus leképezési módjai: centrális perspektíva, mérőszámos ábrázolás, Monge-féle ábrázolás, axonometria. Görbék számítógépes ábrázolásának alapjai: Bézier-görbék. Szplájn-görbék Bézier-alakja. B-szplájnok. Felületek ábrázolásának alapjai: B-szplájn felületek, Bézier-háromszögek.
Ajánlott irodalom 1. Kurusa Árpád - Szemők Árpád, Számítógépes ábrázoló geometria, egyetemi jegyzet (kézirat)
|
|
Mv5309 Véges geometriák és kódok Felelős tanszék: Matematikai Tanszékcsoport. Felelős oktató:Kiss György Dr. Teljesítendő:min. 3 kredit | Mv5309 Véges geometriák és kódok TTK Előadás 2 óra / 3kredit A tárgyelem nem ismételhető. Teljesítés módja: Kollokvium Javasolt felvétele: a képzés 3. félévében. Különösen javasolt a(z) 3. félévtőlMeghirdetése: a tavaszi félévben. Kurzushirdető tanszék: Matematikai Tanszékcsoport- Leírás - Annotation
- Tematika
Ciklikus kódok, a Reed-Müller és a Kerdock kód, algebrai geometriai kódok, a Golay kódok, önduális kódok. Titokmegosztási sémák és azonosítási rendszerek készítése véges terek speciális típusú ponthalmazaiból.
Ajánlott irodalom 1. P.J. Cameron, J.H. van Lint: Designs, Graphs Codes and their Links, LMS Student Texts 22, Cambridge University Press 1991; 2. V.D. Goppa: Geometry and Codes, Mathematics and its Applications (Soviet Series), Kluwer Academic Publishers, Dordrecht 1988; 3. A. Beutelspacher, U. Rosenbaum: Projective Geometries, From Foundations to Application, 1998.
|
|
Mv5401 Boole-függvények bonyolultsága Felelős tanszék: Matematikai Tanszékcsoport. Felelős oktató:Hajnal Péter Dr. Teljesítendő:min. 4 kredit | Mv5401 Boole-függvények bonyolultsága TTK Előadás 3 óra / 4kredit A tárgyelem nem ismételhető. Teljesítés módja: Kollokvium Javasolt felvétele: a képzés 6. félévében. Különösen javasolt a(z) 6. félévtőlMeghirdetése: az őszi félévben. Kurzushirdető tanszék: Matematikai Tanszékcsoport- Leírás - Annotation
- Tematika
Kombinatorikus számítási modellek: döntési fák, kommunikációs bonyolultság, elágazó programok, formulák, hálózatok. A kombinatorikus és Turing-gépen alapuló bonyolultságok kapcsolata. Alsó becslések. Véletlen számítások.
Ajánlott irodalom 1. Hajnal Péter: Halmazrendszerek, Polygon jegyzettár, Szeged, 2002. 2. Papadimitrion: Számítási bonyolultság, Novedat, Győr, 1999.
|
|
Mv5405 Halmazrendszerek Felelős tanszék: Matematikai Tanszékcsoport. Felelős oktató:Hajnal Péter Dr. Teljesítendő:min. 4 kredit | Mv5405 Halmazrendszerek TTK Előadás 3 óra / 4kredit A tárgyelem nem ismételhető. Teljesítés módja: Kollokvium Javasolt felvétele: a képzés 6. félévében. Különösen javasolt a(z) 6. félévtőlMeghirdetése: a tavaszi félévben. Kurzushirdető tanszék: Matematikai Tanszékcsoport- Leírás - Annotation
- Tematika
Halmazrendszerek alapfogalmai. Független élek és lefogó pontok. Színezések. Vapnyik-Cservonyenkin-dimenzió. Diszkreponán. Extremális problémák. Véletlen módszer. Poliéder módszer. Speciális halmazrendszerek, matroidok.
Ajánlott irodalom 1. Hajnal Péter: Halmazrendszerek, Polygon Jegyzettár, Szeged, 2002.
|
|
Mv5409 Matematikai titkosírások Felelős tanszék: Matematikai Tanszékcsoport. Felelős oktató:Czédli Gábor Dr. Teljesítendő:min. 3 kredit | Mv5409 Matematikai titkosírások TTK Előadás 2 óra / 3kredit A tárgyelem nem ismételhető. Teljesítés módja: Kollokvium Javasolt felvétele: a képzés 4. félévében. Különösen javasolt a(z) 4. félévtőlMeghirdetése: az őszi félévben. Kurzushirdető tanszék: Matematikai Tanszékcsoport- Leírás - Annotation
- Tematika
Példák klasszikus rejtjelrendszerekre. Monoalfabetikus és polialfabetikus rendszerek, rotoros siffrírozó gépek és a DES; ezek megbízhatósága. Nyilvános kulcsú titkosírás. RSA. Az RSA-hoz szükséges matematikai háttér: Charmicael-számok, prímtesztek (Miller-Rabin, Solovay-Strassen), prímfaktorizáció (rho-módszer, Fermat-faktorizáció, lánctörteken alapuló módszer). Az RSA kvadratikus test feletti verziója (Williams). Diszkrét logaritmuson alapuló rendszerek (Diffie-Hellman-kulcsváltás, Massey-Omura-rejtjelrendszer, ElGamal). A diszkrét logaritmus meghatározása (Sylvester-Pohlig-Hellman- és az indexkalkulus-módszer). A hátizsákproblémán alapuló titkosírás. Elliptikus görbéken alapuló titkosírások.
Ajánlott irodalom 1. N. Koblitz: A Course in Number Theory and Cryptography, Springer-Verlag, 1987. 2. A. Salomaa: Public-Key Cryptography, Springer-Verlag, 1990. 3. H.C.A. van Tilborg: An Introduction to Cryptology, Kluwer, 1989.
|
|
Mv5503 Parciális differenciálegyenletek II. Felelős tanszék: Matematikai Tanszékcsoport. Felelős oktató:Hegedűs Jenő Dr. Teljesítendő:min. 4 kredit | Mv5503 Parciális differenciálegyenletek II. TTK Előadás 2 óra / 3kredit A tárgyelem nem ismételhető. Teljesítés módja: Kollokvium Javasolt felvétele: a képzés 5. félévében. Különösen javasolt a(z) 5. félévtőlMeghirdetése: az őszi félévben. Kurzushirdető tanszék: Matematikai Tanszékcsoport- Leírás - Annotation
- Tematika
A Dirichlet probléma klasszikus megoldásának előállítása és kétoldali közelítései általános tartományok esetén. Tetszőleges dimenziós elliptikus peremértékproblémák megoldásainak előállítása a Fourier módszerrel. Henger és gömbfüggvények. A matematikai fizika integrálegyenletei, potenciálelmélet, két- és három-dimenziós belső és külső peremértékproblémák. Korlátos alakzatok rezgéseit leíró általános peremrögzítésű vegyes feladatok korrektségvizsgálatai, klasszikus és általánosított megoldások; energiaintegrálok, Fourier módszer (a sajátértékek és sajátfüggvények aszimptotikái). Megterhelt húrok rezgései. Hullámterjedés inhomogén közegekben. Stacionárius rezgések korlátos és nem korlátos tartományok esetén, a kisugárzási elv, a határabszorpció elve, a határamplitudó elve. Tetszőleges dimenziójú, általános peremfeltételek mellett kitűzött hővezetési feladatok klasszikus és általánosított megoldásai, a Fourier módszer, korrektségvizsgálat és stabilitás az időváltozóban. A disztribúcióelmélet alapelemei. Parciális differenciáloperátorok fundamentális megoldásai. A parciális differenciálegyenletekre kitűzött alapfeladatok megoldásainak Szoboljev norma-becslései. A gyakorlatokon az előadáshoz kapcsolódó példák megoldásával foglalkozunk.
Ajánlott irodalom 1. Petrovszkij I.G.: Előadások a parciális differenciálegyenletekről, Akadémiai Kiadó, Budapest, 1955; 2. Vlagyimirov V.Sz.: Bevezetés a parciális differenciálegyenletek elméletébe, Műszaki Könyvkiadó, Budapest, 1979; 3. Tyihonov A.N., Szamarszkij A.A.: A matematikai fizika differenciálegyenletei, Akadémiai Kiadó, Budapest, 1956; 4. Simon L., E.A. Baderko: Másodrendű lineáris parciális differenciálegyenletek, Tankönyvkiadó, Budapest, 1983. 5. Vlagyimirov V.Sz.: Parciális differenciálegyenletek. Feladatgyűjtemény, Műszaki Könyvkiadó, Budapest, 1980.
|
| Mv5504 Parciális differenciálegyenletek II. gyak. TTK Gyakorlat 1 óra / 1kredit A tárgyelem nem ismételhető. Teljesítés módja: Gyakorlati jegy (ötfokozatú) Javasolt felvétele: a képzés 5. félévében. Különösen javasolt a(z) 5. félévtőlMeghirdetése: az őszi félévben. Kurzushirdető tanszék: Matematikai Tanszékcsoport |
|
Mv5505 Sztochasztikus irányítási feladatok elemi megoldással Felelős tanszék: Matematikai Tanszékcsoport. Felelős oktató:Krámli András Dr. Teljesítendő:min. 3 kredit | Mv5505 Sztochasztikus irányítási feladatok elemi megoldással TTK Előadás 2 óra / 3kredit A tárgyelem nem ismételhető. Teljesítés módja: Kollokvium Javasolt felvétele: a képzés 6. félévében. Különösen javasolt a(z) 6. félévtőlMeghirdetése: a tavaszi félévben. Kurzushirdető tanszék: Matematikai Tanszékcsoport- Leírás - Annotation
- Tematika
A Markov-láncok és a diszkrét idejű martingálok elemi tulajdonságainak összefoglalása. Optimális megállás, a legjobb elem kiválasztásának feladata. A Bellman-elv. Statisztikai alkalmazások: hipotézis vizsgálat szekvenciális döntési eljárással, a risztás problémája. Alkalmazások játékokra: a merész és az óvatos játék. A kétkarú bandita feladata, ismert és ismeretlen paraméter esetén.
Ajánlott irodalom 1. M.H. DeGroot: Optimal Statistical Decision, McGraw-Hill, New York, 1970.
|
|
Mv5507 Többváltozós komplex függvénytan I. Felelős tanszék: Matematikai Tanszékcsoport Teljesítendő:min. 3 kredit | Mv5507 Többváltozós komplex függvénytan I. TTK Előadás 2 óra / 3kredit A tárgyelem nem ismételhető. Teljesítés módja: Kollokvium Javasolt felvétele: a képzés 7. félévében. Különösen javasolt a(z) 7. félévtőlMeghirdetése: az őszi félévben. Kurzushirdető tanszék: Matematikai Tanszékcsoport- Leírás - Annotation
- Tematika
${\bf CC}^n$-beli hatványsorok, Reinhardt tartományok, logaritmikus konvexitás. Véges dimenziós parciális holomorfia, Hartogs tétele. Polinomok vektortereken, Banach térbeli hatványsorok konvergenciája, komplex Banach terek leképezéseinek Fréchet- és Gateaux-féle differenciálhatósága, holomorf leképezések Taylor sora: Hartogs és Zorn tételei, Cauchy becslések, általánosított maximum-elvek, Schwarz lemma, holomorf leképezések folytathatósága: Riemann szingularitás-megszüntetési tételei, Hartogs-alakzatok. Cél: Az egyváltozós komplex analízis alapvető eredményei ismeretében bevezető a többváltozós és végtelen dimenziós Banach térbeli komplex függvénytanba.
Ajánlott irodalom 1. L. Hörmander, Complex Analysis in Several Variables; 2. W. Kaup, Komplex Analysis II (Tübingeni egyetemi jegyzet); 3. Stachó: Többváltozós komplex függvénytan (kézirat).
|
|
Mv5515 Differenciálegyenletek numerikus módszerei Felelős tanszék: Matematikai Tanszékcsoport Teljesítendő:min. 3 kredit | Mv5515 Differenciálegyenletek numerikus módszerei TTK Előadás 2 óra / 3kredit A tárgyelem nem ismételhető. Teljesítés módja: Kollokvium Javasolt felvétele: a képzés 5. félévében. Különösen javasolt a(z) 5. félévtőlMeghirdetése: az őszi félévben. Kurzushirdető tanszék: Matematikai Tanszékcsoport- Leírás - Annotation
- Tematika
Közönséges differenciálegyenletek kezdetiérték feladata: Fokozatos közelítések módszere, egzisztencia tételek, Taylor sor módszer. Egylépéses módszerek: Képlethiba, pontossági rend, konzisztencia és konvergencia. A képlethiba becslése. Runge-Kutta módszerek. Lineáris differenciaegyenletek: Homogén differenciaegyenlet általános megoldása. A megoldások stabilitása. Inhomogén differenciaegyenlet partikuláris megoldása. Lineáris többlépéses módszerek: Képlethiba, pontossági rend, konzisztencia, stabilitás és konvergencia. Adams formulái, Störmer formulái, kvadratúraformulákból levezetett formulák, Prediktor-korrektor módszerek. Mátrixelméleti előismeretek: Irreducibilis és gyengén diagonálisan domináns mátrixok, Pozitív és monoton mátrixok. Iterációs módszerek nagyméretű lineáris egyenletrendszerek megoldására: a JOR és SOR módszerek. Közönséges differenciálegyenletek peremérték feladata: Visszavezetés kezdetiérték feladatra, a célzás módszere. A véges differenciák módszere, hibaanalízis. Parciális differenciálegyenletek: A matematikai fizika elliptikus, hiperbolikus és parabolikus egyenletei. A véges differenciák módszere.
Ajánlott irodalom 1. Móricz Ferenc, Differenciálegyenletek numerikus módszerei, Polygon Jegyzettár (Szeged, 1998), 2. J. D. Lambert, Computational methods in ordinary differential equations, Wiley (London, 1973), 3. J. D. Lambert, Numerical methods for ordinary differential systems, Wiley (London, 1993), 4. J. Stoer and R. Bulirsch, Introduction to numerical analysis, Springer (New York, 1992).
|
|
Mv6203 Ergodelmélet Felelős tanszék: Matematikai Tanszékcsoport. Felelős oktató:Krámli András Dr. Teljesítendő:min. 4 kredit | Mv6203 Ergodelmélet TTK Előadás 2 óra / 3kredit A tárgyelem nem ismételhető. Teljesítés módja: Kollokvium Javasolt felvétele: a képzés 8. félévében. Különösen javasolt a(z) 8. félévtőlMeghirdetése: a tavaszi félévben. Kurzushirdető tanszék: Matematikai Tanszékcsoport- Leírás - Annotation
- Tematika
Mértéktartó leképezések, átlagos és pontonkénti ergodikus tételek. A keverő leképezések, a keverésre vonatkozó elemi tételek. A diszkrét spektrumú leképezések elmélete. A megszámlálható Lebesgue spektrumú leképezések, a Kolmogorov-keverés. A Bernoulli-eltolás metrikus izomorfiájának kérdése, a Kolmogorov-Szinaj entrópia. A hiperbolikus rendszerek elméletének illusztrációja az Arnold-féle CAT és a Smale-féle patkó leképezéseken. A geodétikus áramlás negatív görbületű felületeken.
Ajánlott irodalom 1. P.R. Halmos, Lectures on Ergodic Theory, Math. Soc. Japan, 1956. 2. P. Billingsley, Ergodic Theory and Information, Wiley & Sons, 1956. 3. V.I. Arnold and A. Avez, Ergodic problems of classical mechanics, Benjamin Inc., 1968.
|
| Mv6204 Ergodelmélet gyak TTK Gyakorlat 1 óra / 1kredit A tárgyelem nem ismételhető. Teljesítés módja: Gyakorlati jegy (ötfokozatú) Javasolt felvétele: a képzés 8. félévében. Különösen javasolt a(z) 8. félévtőlMeghirdetése: a tavaszi félévben. Kurzushirdető tanszék: Matematikai Tanszékcsoport |
|
Mv6301 Geometriai tomográfia Felelős tanszék: Matematikai Tanszékcsoport. Felelős oktató:Kurusa Árpád Dr. Teljesítendő:min. 3 kredit | Mv6301 Geometriai tomográfia TTK Előadás 2 óra / 3kredit A tárgyelem nem ismételhető. Teljesítés módja: Kollokvium Javasolt felvétele: a képzés 3. félévében. Különösen javasolt a(z) 3. félévtőlMeghirdetése: a tavaszi félévben. Kurzushirdető tanszék: Matematikai Tanszékcsoport- Leírás - Annotation
- Tematika
A matematikának ezt az új fejezetét egyelőre inkább a hasonlónak látszó és rokon módszerekkel kezelhető problémák, feladatok és tételek alkotják, ezért a félév során igyekszünk minél több ilyen probléma családot elővenni és síkon megvizsgálni: a röntgen kép probléma, ill. az árnyék kép probléma (párhuzamos és divergens) is azt feszegeti, hogy vajon tényleg képesek-e a csomagban lévő tartalmat a vámosok megállapítani egyszerű röntgen átvilágítással. Az itt talált megoldásokat hasznosítja a számítógépes tomográf is, amivel az orvosok a betegek daganatait keresik.
Ajánlott irodalom 1. R.J. Gardner: Geometric tomography könyve és sok cikk.
|
|
Mv6401 Geometriai módszerek a kombinatorikus optimalizálásban Felelős tanszék: Matematikai Tanszékcsoport. Felelős oktató:Hajnal Péter Dr. Teljesítendő:min. 4 kredit | Mv6401 Geometriai módszerek a kombinatorikus optimalizálásban TTK Előadás 3 óra / 4kredit A tárgyelem nem ismételhető. Teljesítés módja: Kollokvium Javasolt felvétele: a képzés 7. félévében. Különösen javasolt a(z) 7. félévtőlMeghirdetése: a tavaszi félévben. Kurzushirdető tanszék: Matematikai Tanszékcsoport- Leírás - Annotation
- Tematika
Lineáris programozás geometriai értelmezése, elliproid módszer. Folyam probléma, dualitás. Párosítások, Edmonds-politop. Véletlen séták, algoritmuselméleti alkalmazások. Szemidefinit programozás, alkalmazások.
Ajánlott irodalom 1. Korte-Vygen: Combinatorial optimization: theory and algorithms, Springer, Berlin 2002.
|
|
Mv6509 Többváltozós komplex függvénytan II. Felelős tanszék: Matematikai Tanszékcsoport Teljesítendő:min. 3 kredit | Mv6509 Többváltozós komplex függvénytan II. TTK Előadás 2 óra / 3kredit A tárgyelem nem ismételhető. Teljesítés módja: Kollokvium Javasolt felvétele: a képzés 8. félévében. Különösen javasolt a(z) 8. félévtőlMeghirdetése: a tavaszi félévben. Kurzushirdető tanszék: Matematikai Tanszékcsoport- Leírás - Annotation
- Tematika
Banach térbeli korlátos tartományok holomorf automorfizmusai: Cartan unicitás tétele, Vigué folytonossági tétele. Carathéodory- és Kobayashi-féle távolságok, infinitezimális Carathéodory- és Kobayashi-féle metrikák. Tartományban teljes holomorf vektormezők Lie-algebrája, korlátos tartomány holomorf automorfizmus csoportjának Banach-Lie strukturája. Cél: A Banach térbeli korlátos tartományok holomorf geometriája alapjai.
Ajánlott irodalom 1. J.-M. Isidro - L.L. Stachó, Holomorphic Automorphism Groups in Banach Spaces (Nort Holland, 1985); 2. H. Upmeier: Symmetric Banach Manifolds (North Holland, 1985).
|
|
Mv9990 Speciálkollégium Felelős tanszék: Matematikai Tanszékcsoport Teljesítendő: | Mv9990 Speciálkollégium TTK Előadás 2 óra / 3kredit A tárgyelem ismételhető. Teljesítés módja: Kollokvium Meghirdetése: mindkét félévben. Kurzushirdető tanszék: Matematikai Tanszékcsoport |
|
|