Kereskedési rendszerek kétoldalú szerződésekkel
|
|
- Albert Varga
- 6 évvel ezelőtt
- Látták:
Átírás
1 Kereskedési rendszerek kétoldalú szerződésekkel Fleiner Tamás, Jankó Zsuzsanna, Akihisa Tamura, Alexander Teytelboym június 16. MOK Fleiner Tamás, Jankó Zsuzsanna, Akihisa Tamura, Kereskedési Alexander rendszerek Teytelboym kétoldalú szerződésekkel június 16.MOK 1 / 15
2 Modell Legyen F a cégek halmaza (csúcsok) és E a köztük lehetséges kereskedések (irányított élek). Az így kapott rendszer egy irányított gráf. Fleiner Tamás, Jankó Zsuzsanna, Akihisa Tamura, Kereskedési Alexander rendszerek Teytelboym kétoldalú szerződésekkel június 16.MOK 2 / 15
3 Modell Legyen F a cégek halmaza (csúcsok) és E a köztük lehetséges kereskedések (irányított élek). Az így kapott rendszer egy irányított gráf. Minden e E kereskedés egy eladót és egy vevőt érint: F (e) := {b(e), s(e)}. Fleiner Tamás, Jankó Zsuzsanna, Akihisa Tamura, Kereskedési Alexander rendszerek Teytelboym kétoldalú szerződésekkel június 16.MOK 2 / 15
4 Modell Legyen F a cégek halmaza (csúcsok) és E a köztük lehetséges kereskedések (irányított élek). Az így kapott rendszer egy irányított gráf. Minden e E kereskedés egy eladót és egy vevőt érint: F (e) := {b(e), s(e)}. Bármely Y E-re, az ebből f F céget érintő kereskedések halmaza legyen Y f. Fleiner Tamás, Jankó Zsuzsanna, Akihisa Tamura, Kereskedési Alexander rendszerek Teytelboym kétoldalú szerződésekkel június 16.MOK 2 / 15
5 Modell Legyen F a cégek halmaza (csúcsok) és E a köztük lehetséges kereskedések (irányított élek). Az így kapott rendszer egy irányított gráf. Minden e E kereskedés egy eladót és egy vevőt érint: F (e) := {b(e), s(e)}. Bármely Y E-re, az ebből f F céget érintő kereskedések halmaza legyen Y f. Minden cégnek van egy kiválasztási függvénye: C f : 2 E f 2 E f, ahol C f (Y f ) Y f minden Y f E f -re. Fleiner Tamás, Jankó Zsuzsanna, Akihisa Tamura, Kereskedési Alexander rendszerek Teytelboym kétoldalú szerződésekkel június 16.MOK 2 / 15
6 Történelem Ostrovsky (2008) modellje: Minden cégnek teljesen komonoton kiválasztási függvénye van az őt érintő kereskedések felett. A rendszer aciklikus. Minden élen a kimenetel 0 vagy 1. Vagy kereskedünk, vagy nem. Fleiner Tamás, Jankó Zsuzsanna, Akihisa Tamura, Kereskedési Alexander rendszerek Teytelboym kétoldalú szerződésekkel június 16.MOK 3 / 15
7 Történelem Ostrovsky (2008) modellje: Minden cégnek teljesen komonoton kiválasztási függvénye van az őt érintő kereskedések felett. A rendszer aciklikus. Minden élen a kimenetel 0 vagy 1. Vagy kereskedünk, vagy nem. Fleiner (2009) modellje: stabil folyamok Minden cégnek szigorú preferencia rendezése az őt érintő élek felett. Mindenki ugyanannyit vesz, mint amennyit elad (Kirchhoff-szabály), kivéve a kijelölt forrást és nyelőt. Az éleken adottak kapacitások. Fleiner Tamás, Jankó Zsuzsanna, Akihisa Tamura, Kereskedési Alexander rendszerek Teytelboym kétoldalú szerződésekkel június 16.MOK 3 / 15
8 Stabil folyamos eset Minden szereplőnek szigorú rendezése van a lehetséges vételeken és eladásokat, és s-et és t-t kivéve mindenki annyit vesz amennyit elad. 1. u 2. v s w 1. t Fleiner Tamás, Jankó Zsuzsanna, Akihisa Tamura, Kereskedési Alexander rendszerek Teytelboym kétoldalú szerződésekkel június 16.MOK 4 / 15
9 Stabil folyamos eset Minden szereplőnek szigorú rendezése van a lehetséges vételeken és eladásokat, és s-et és t-t kivéve mindenki annyit vesz amennyit elad. Ez stabil-e? 1. u 2. v s 1. w t Fleiner Tamás, Jankó Zsuzsanna, Akihisa Tamura, Kereskedési Alexander rendszerek Teytelboym kétoldalú szerződésekkel június 16.MOK 4 / 15
10 Stabil folyamos eset Minden szereplőnek szigorú rendezése van a lehetséges vételeken és eladásokat, és s-et és t-t kivéve mindenki annyit vesz amennyit elad. Ez stabil-e? 1. Blokkoló séta Nem stabil. u 2. v s 1. w t Fleiner Tamás, Jankó Zsuzsanna, Akihisa Tamura, Kereskedési Alexander rendszerek Teytelboym kétoldalú szerződésekkel június 16.MOK 4 / 15
11 Stabil folyamos eset Minden szereplőnek szigorú rendezése van a lehetséges vételeken és eladásokat, és s-et és t-t kivéve mindenki annyit vesz amennyit elad. 1. Stabil. u 2. v s 1. w t Fleiner Tamás, Jankó Zsuzsanna, Akihisa Tamura, Kereskedési Alexander rendszerek Teytelboym kétoldalú szerződésekkel június 16.MOK 4 / 15
12 Stabil folyamos eset Minden szereplőnek szigorú rendezése van a lehetséges vételeken és eladásokat, és s-et és t-t kivéve mindenki annyit vesz amennyit elad. 1. Stabil. u 2. v s 1. w t Fleiner Tamás, Jankó Zsuzsanna, Akihisa Tamura, Kereskedési Alexander rendszerek Teytelboym kétoldalú szerződésekkel június 16.MOK 4 / 15
13 Kiválasztási függvények Egy C : 2 E 2 E halmazfüggvényt kiválasztási függvénynek nevezünk, ha C(A) A minden A részhalmazra. Fleiner Tamás, Jankó Zsuzsanna, Akihisa Tamura, Kereskedési Alexander rendszerek Teytelboym kétoldalú szerződésekkel június 16.MOK 5 / 15
14 Kiválasztási függvények Egy C : 2 E 2 E halmazfüggvényt kiválasztási függvénynek nevezünk, ha C(A) A minden A részhalmazra. Kereskedések egy Y E f halmazára C f (Y ) jelölje az f cég számára Y -on belül legjobb kereskedéseket. Fleiner Tamás, Jankó Zsuzsanna, Akihisa Tamura, Kereskedési Alexander rendszerek Teytelboym kétoldalú szerződésekkel június 16.MOK 5 / 15
15 Kiválasztási függvények Egy C : 2 E 2 E halmazfüggvényt kiválasztási függvénynek nevezünk, ha C(A) A minden A részhalmazra. Kereskedések egy Y E f halmazára C f (Y ) jelölje az f cég számára Y -on belül legjobb kereskedéseket. Például, ha csak akkor vagyok adok el széket (c) ha vettem fát (a) és szöget (b) is. Az alapanyagokat viszont magukban is megveszem. {a, b, c} {a, b} {a} {b} a c b Fleiner Tamás, Jankó Zsuzsanna, Akihisa Tamura, Kereskedési Alexander rendszerek Teytelboym kétoldalú szerződésekkel június 16.MOK 5 / 15
16 Kiválasztási függvények Egy C : 2 E 2 E halmazfüggvényt kiválasztási függvénynek nevezünk, ha C(A) A minden A részhalmazra. Kereskedések egy Y E f halmazára C f (Y ) jelölje az f cég számára Y -on belül legjobb kereskedéseket. Például, ha csak akkor vagyok adok el széket (c) ha vettem fát (a) és szöget (b) is. Az alapanyagokat viszont magukban is megveszem. {a, b, c} {a, b} {a} {b} a b c C({a, b, c})={a,b, c} Fleiner Tamás, Jankó Zsuzsanna, Akihisa Tamura, Kereskedési Alexander rendszerek Teytelboym kétoldalú szerződésekkel június 16.MOK 5 / 15
17 Kiválasztási függvények Egy C : 2 E 2 E halmazfüggvényt kiválasztási függvénynek nevezünk, ha C(A) A minden A részhalmazra. Kereskedések egy Y E f halmazára C f (Y ) jelölje az f cég számára Y -on belül legjobb kereskedéseket. Például, ha csak akkor vagyok adok el széket (c) ha vettem fát (a) és szöget (b) is. Az alapanyagokat viszont magukban is megveszem. {a, b, c} {a, b} {a} {b} a b c C({a, c})={a} Fleiner Tamás, Jankó Zsuzsanna, Akihisa Tamura, Kereskedési Alexander rendszerek Teytelboym kétoldalú szerződésekkel június 16.MOK 5 / 15
18 Komonotonitás Legyen R(Y ) = Y \ C(Y ) az elutasított kereskedések halmaza. C : 2 E 2 E -et komonotonnak nevezzük,ha A \ C(A) B \ C(B) azaz R(A) R(B) minden A B-re. Más néven ezt a tulajdonságot substitutability -nek nevezzük. Fleiner Tamás, Jankó Zsuzsanna, Akihisa Tamura, Kereskedési Alexander rendszerek Teytelboym kétoldalú szerződésekkel június 16.MOK 6 / 15
19 Komonotonitás Legyen R(Y ) = Y \ C(Y ) az elutasított kereskedések halmaza. C : 2 E 2 E -et komonotonnak nevezzük,ha A \ C(A) B \ C(B) azaz R(A) R(B) minden A B-re. Más néven ezt a tulajdonságot substitutability -nek nevezzük. Bővebb halmazból az elutasítottak halmaza bővül. Fleiner Tamás, Jankó Zsuzsanna, Akihisa Tamura, Kereskedési Alexander rendszerek Teytelboym kétoldalú szerződésekkel június 16.MOK 6 / 15
20 Komonotonitás Legyen R(Y ) = Y \ C(Y ) az elutasított kereskedések halmaza. C : 2 E 2 E -et komonotonnak nevezzük,ha A \ C(A) B \ C(B) azaz R(A) R(B) minden A B-re. Más néven ezt a tulajdonságot substitutability -nek nevezzük. Bővebb halmazból az elutasítottak halmaza bővül. Amikor vannak bemenő és kimenő élek is, C : 2 E 2 E -et teljesen komonotonnak nevezzük,ha Y Y E be és Z E ki esetén R be (Y, Z) R be (Y, Z) és C ki (Y, Z) C ki (Y, Z). Fleiner Tamás, Jankó Zsuzsanna, Akihisa Tamura, Kereskedési Alexander rendszerek Teytelboym kétoldalú szerződésekkel június 16.MOK 6 / 15
21 Komonotonitás Legyen R(Y ) = Y \ C(Y ) az elutasított kereskedések halmaza. C : 2 E 2 E -et komonotonnak nevezzük,ha A \ C(A) B \ C(B) azaz R(A) R(B) minden A B-re. Más néven ezt a tulajdonságot substitutability -nek nevezzük. Bővebb halmazból az elutasítottak halmaza bővül. Amikor vannak bemenő és kimenő élek is, C : 2 E 2 E -et teljesen komonotonnak nevezzük,ha Y Y E be és Z E ki esetén R be (Y, Z) R be (Y, Z) és C ki (Y, Z) C ki (Y, Z). Azaz, ha több mindent tudok megvenni, ennek következtében a vételi lehetőségek küzül több mindent utasítok el, és az eladási lehetőségek közül pedig többet választok ki. leiner Tamás, Jankó Zsuzsanna, Akihisa Tamura, Kereskedési Alexander rendszerek Teytelboym kétoldalú szerződésekkel június 16.MOK 6 / 15
22 Halmaz-stabilitás Kereskedések egy A E részhalmazát kimenetelnek nevezzük. Fleiner Tamás, Jankó Zsuzsanna, Akihisa Tamura, Kereskedési Alexander rendszerek Teytelboym kétoldalú szerződésekkel június 16.MOK 7 / 15
23 Halmaz-stabilitás Kereskedések egy A E részhalmazát kimenetelnek nevezzük. Egy A E kimenetel halmaz-stabil [Hatfield et. al.] ha: 1 Egyénileg racionális: Minden f F -re C f (A f ) = A f. 2 Nincs olyan nem-üres Z E kereskedés-halmaz amelyre Z A = és minden f F (Z)-re Z f C f (A Z). Fleiner Tamás, Jankó Zsuzsanna, Akihisa Tamura, Kereskedési Alexander rendszerek Teytelboym kétoldalú szerződésekkel június 16.MOK 7 / 15
24 Halmaz-stabilitás Kereskedések egy A E részhalmazát kimenetelnek nevezzük. Egy A E kimenetel halmaz-stabil [Hatfield et. al.] ha: 1 Egyénileg racionális: Minden f F -re C f (A f ) = A f. 2 Nincs olyan nem-üres Z E kereskedés-halmaz amelyre Z A = és minden f F (Z)-re Z f C f (A Z). Az a baj, halmaz-stabil kimenetel nem mindig létezik. Fleiner Tamás, Jankó Zsuzsanna, Akihisa Tamura, Kereskedési Alexander rendszerek Teytelboym kétoldalú szerződésekkel június 16.MOK 7 / 15
25 Halmaz-stabilitás Minden preferencia teljesen komonoton: i : {x} i j : {x, y} j {z, y} j k : {z, y} k. Fleiner Tamás, Jankó Zsuzsanna, Akihisa Tamura, Kereskedési Alexander rendszerek Teytelboym kétoldalú szerződésekkel június 16.MOK 8 / 15
26 Halmaz-stabilitás Minden preferencia teljesen komonoton: i : {x} i j : {x, y} j {z, y} j k : {z, y} k. Itt nem létezik halmaz-stabil kimenetel. Ha -et nézzük, {z, y} blokkoló halmaz. Ha a kimenetel {z, y} akkor {x} blokkol. Fleiner Tamás, Jankó Zsuzsanna, Akihisa Tamura, Kereskedési Alexander rendszerek Teytelboym kétoldalú szerződésekkel június 16.MOK 8 / 15
27 Halmaz-stabilitás Minden preferencia teljesen komonoton: i : {x} i j : {x, y} j {z, y} j k : {z, y} k. Itt nem létezik halmaz-stabil kimenetel. Ha -et nézzük, {z, y} blokkoló halmaz. Ha a kimenetel {z, y} akkor {x} blokkol. Tétel (Fleiner, J., Tamura, Teytelboym) Eldönteni, hogy egy adott kimenetel halmaz-stabil-e, NP-teljes. Fleiner Tamás, Jankó Zsuzsanna, Akihisa Tamura, Kereskedési Alexander rendszerek Teytelboym kétoldalú szerződésekkel június 16.MOK 8 / 15
28 Séta (Trail) Definíció Kereskedések egy T = {x 1,..., x M } sorozata sétát alkot, ha b(x m ) = s(x m+1 ) minden m = 1,..., M 1-re. Egy csúcson többször is áthaladhat, egy élen csak egyszer. Fleiner Tamás, Jankó Zsuzsanna, Akihisa Tamura, Kereskedési Alexander rendszerek Teytelboym kétoldalú szerződésekkel június 16.MOK 9 / 15
29 Séta-stabilitás (Trail stability) Egy A X kimenetel séta-stabil ha: 1 Egyénileg racionális: minden f F -re C f (A f ) = A f. 2 Nincs blokkoló séta: Nincs T X séta, amelyre T A = és ahol minden szereplő elfogadná a sétabeli felkínált éleket. Ha többször halad át a séta egy csúcson, egyre bővebb élhalmazt kínálunk fel a cégnek. Tétel Bármely ellátási láncban, ha minden szereplő kiválasztási függvénye teljesen komonoton és IRC, mindig létezik séta-stabil kimenetel. Fleiner Tamás, Jankó Zsuzsanna, Akihisa Tamura, Kereskedési Alexander rendszerek Teytelboym kétoldalú szerződésekkel június 16.MOK 10 / 15
30 Allocation A
31 Trail T
32 Trail T
33 Trail T
34 Trail T
35 Trail T
36 Terminálok Egy cég végső vevő vagy végső eladó ha csak vesz, vagy csak elad. Egy kimenetel vevő-optimális, ha minden végső vevő jobban kedveli bármely más stabil kimenetelnél Egy kimenetel eladó-optimális, ha minden végső eladó jobban kedveli bármely más stabil kimenetelnél Tétel (Fleiner, J., Tamura, Teytelboym) Egy ellátási láncban, ha minden kiválasztási függvény teljesen komonoton, szeparálható és IRC, akkor a séta-stabil megoldások között van vevő-optimális és eladó-optimális. Fleiner Tamás, Jankó Zsuzsanna, Akihisa Tamura, Kereskedési Alexander rendszerek Teytelboym kétoldalú szerződésekkel június 16.MOK 11 / 15
37 Részbenrendezés Legyenek az A, W E kimenetelek egyénileg racionálisak. A eladó-jobb mint W (jelölés: A S W ) ha minden f végső eladó számára C f (A f W f ) = A f és minden g végső vevő számára C g (A g W g ) = W g. Lemma (Fleiner, J., Tamura, Teytelboym) Egy ellátási láncban, ha minden kiválasztási függvény teljesen komonoton, LAD/LAS és szeparálható, akkor a séta-stabil megoldásokat megszorítva a terminálokat érintő élekre, ezek halót alkotnak a S rendezésre. Fleiner Tamás, Jankó Zsuzsanna, Akihisa Tamura, Kereskedési Alexander rendszerek Teytelboym kétoldalú szerződésekkel június 16.MOK 12 / 15
38 Halmaz-stabilitás vs. séta-stabilitás Preferenciák: i : {x} i m : {w} m j : {x, y, w} j {z, y, w} j {x, y} j {z, y} j {w} j k : {z, y} k. Nem létezik halmaz-stabil megoldás i x z k j y w m leiner Tamás, Jankó Zsuzsanna, Akihisa Tamura, Kereskedési Alexander rendszerek Teytelboym kétoldalú szerződésekkel június 16.MOK 13 / 15
39 Halmaz-stabilitás vs. séta-stabilitás Preferenciák: i : {x} i m : {w} m j : {x, y, w} j {z, y, w} j {x, y} j {z, y} j {w} j k : {z, y} k. Nem létezik halmaz-stabil megoldás i x z k j y w m De van séta-stabil kimenetel: A = {w}. Fleiner Tamás, Jankó Zsuzsanna, Akihisa Tamura, Kereskedési Alexander rendszerek Teytelboym kétoldalú szerződésekkel június 16.MOK 13 / 15
40 Halmaz-stabilitás vs. séta-stabilitás Preferenciák: i : {x} i m : {w} m j : {x, y, w} j {z, y, w} j {x, y} j {z, y} j {w} j k : {z, y} k. Nem létezik halmaz-stabil megoldás i x z k j y w m De van séta-stabil kimenetel: A = {w}. Fleiner Tamás, Jankó Zsuzsanna, Akihisa Tamura, Kereskedési Alexander rendszerek Teytelboym kétoldalú szerződésekkel június 16.MOK 13 / 15
41 Halmaz-stabilitás vs. séta-stabilitás Preferenciák: i : {x} i m : {w} m j : {x, y, w} j {z, y, w} j {x, y} j {z, y} j {w} j k : {z, y} k. Nem létezik halmaz-stabil megoldás i x z k j y w m De van séta-stabil kimenetel: A = {w}. Tétel (Fleiner, J., Tamura, Teytelboym) Ha egy kimenetel halmaz-stabil, akkor séta-stabil is. Fleiner Tamás, Jankó Zsuzsanna, Akihisa Tamura, Kereskedési Alexander rendszerek Teytelboym kétoldalú szerződésekkel június 16.MOK 13 / 15
42 Kompetitív egyensúly Legyen minden kereskedésnek ára is. A szereplők hasznossága a kiválasztott kereskedések halmazától és a rajta lévő áraktól függ. A p árvektor minden élhez hozzrendel egy árat. A hasznosságfüggvény kvázilineáris, ha U f (A f, p) = u f (A f ) + p e p e e A f,ki e A f,be D f (p) függvény p árak mellett az f cég számára legjobb élhalmazokat választja. (Többértékű, mert lehet két halmaz egyformán jó.) Legyen A E. Ekkor (A, p) kompetitív egyensúly, ha minden f cégre A f D f (p). Tétel Megfelelő kikötések mellett mindig létezik kompetitív egyensúly. Fleiner Tamás, Jankó Zsuzsanna, Akihisa Tamura, Kereskedési Alexander rendszerek Teytelboym kétoldalú szerződésekkel június 16.MOK 14 / 15
43 Köszönöm a figyelmet! Fleiner Tamás, Jankó Zsuzsanna, Akihisa Tamura, Kereskedési Alexander rendszerek Teytelboym kétoldalú szerződésekkel június 16.MOK 15 / 15
Diszkrét matematika 2. estis képzés
Diszkrét matematika 2. estis képzés 2018. tavasz 1. Diszkrét matematika 2. estis képzés 1. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Mérai László diái alapján
RészletesebbenHálózati folyamok. Tétel: A maximális folyam értéke megegyezik a minimális vágás értékével.
Hálózati folyamok Definíció: Legyen G = (V,E) egy irányított gráf, adott egy c: E R + {0} ún. kapacitásfüggvény, amely minden (u,v) ε E élhez hozzárendel egy nem negatív c(u,v) kapacitást. A gráfnak van
RészletesebbenNagy Gábor compalg.inf.elte.hu/ nagy
Diszkrét matematika 1. középszint 2017. ősz 1. Diszkrét matematika 1. középszint 5. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Mérai László diái alapján Komputeralgebra
RészletesebbenHálózati Folyamok Alkalmazásai. Mályusz Levente BME Építéskivitelezési és Szervezési Tanszék
Hálózati Folyamok Alkalmazásai Mályusz Levente BME Építéskivitelezési és Szervezési Tanszék Maximális folyam 7 7 9 3 2 7 source 8 4 7 sink 7 2 9 7 5 7 6 Maximális folyam feladat Adott [N, A] digráf (irányított
RészletesebbenGráfelméleti alapfogalmak
1 Gráfelméleti alapfogalmak Gráf (angol graph= rajz): pontokból és vonalakból álló alakzat. pontok a gráf csúcsai, a vonalak a gráf élei. GRÁ Irányítatlan gráf Vegyes gráf Irányított gráf G H Izolált pont
RészletesebbenDiszkrét matematika 2.C szakirány
Diszkrét matematika 2.C szakirány 2017. tavasz 1. Diszkrét matematika 2.C szakirány 3. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék 2017.
RészletesebbenDiszkrét matematika 2.C szakirány
Diszkrét matematika 2.C szakirány 2017. ősz 1. Diszkrét matematika 2.C szakirány 2. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék 2017.
RészletesebbenN-személyes játékok. Bársony Alex
N-személyes játékok Bársony Alex Előszó Neumann János és Oskar Morgenstern Racionális osztozkodás törvényeinek tanulmányozása Játékosok egy tetszőleges csoportjának ereje Nem 3 személyes sakk Definíció
RészletesebbenDiszkrét matematika I.
Diszkrét matematika I. középszint 2014. ősz 1. Diszkrét matematika I. középszint 3. előadás Mérai László diái alapján Komputeralgebra Tanszék 2014. ősz Relációk Diszkrét matematika I. középszint 2014.
RészletesebbenDiszkrét matematika 2. estis képzés
Diszkrét matematika 2. estis képzés 2018. tavasz 1. Diszkrét matematika 2. estis képzés 10. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék
RészletesebbenDiszkrét matematika 2.C szakirány
Diszkrét matematika 2.C szakirány 2015. ősz 1. Diszkrét matematika 2.C szakirány 3. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék 2015.
RészletesebbenHALMAZELMÉLET feladatsor 1.
HALMAZELMÉLET feladatsor 1. Egy (H,, ) algebrai struktúra háló, ha (H, ) és (H, ) kommutatív félcsoport, és teljesül az ún. elnyelési tulajdonság: A, B H: A (A B) = A, A (A B) = A. A (H,, ) háló korlátos,
RészletesebbenDiszkrét matematika 1. estis képzés
Diszkrét matematika 1. estis képzés 2019. tavasz 1. Diszkrét matematika 1. estis képzés 9. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Mérai László diái alapján
RészletesebbenDiszkrét matematika 2.C szakirány
Diszkrét matematika 2.C szakirány 2015. tavasz 1. Diszkrét matematika 2.C szakirány 1. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu Komputeralgebra Tanszék 2015. tavasz Gráfelmélet Diszkrét
Részletesebben4. Fuzzy relációk. Gépi intelligencia I. Fodor János NIMGI1MIEM BMF NIK IMRI
4. Fuzzy relációk Gépi intelligencia I. Fodor János BMF NIK IMRI NIMGI1MIEM Tartalomjegyzék I 1 Klasszikus relációk Halmazok Descartes-szorzata Relációk 2 Fuzzy relációk Fuzzy relációk véges alaphalmazok
RészletesebbenDiszkrét matematika 2.
Diszkrét matematika 2. 2018. szeptember 21. 1. Diszkrét matematika 2. 2. előadás Fancsali Szabolcs Levente nudniq@cs.elte.hu www.cs.elte.hu/ nudniq Komputeralgebra Tanszék 2018. szeptember 21. Gráfelmélet
RészletesebbenDiszkrét matematika 2. estis képzés
Diszkrét matematika 2. estis képzés 2018. tavasz 1. Diszkrét matematika 2. estis képzés 7. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék
RészletesebbenA valós számok halmaza
VA 1 A valós számok halmaza VA 2 A valós számok halmazának axiómarendszere és alapvető tulajdonságai Definíció Az R halmazt a valós számok halmazának nevezzük, ha teljesíti a következő axiómarendszerben
RészletesebbenSorozatok határértéke SOROZAT FOGALMA, MEGADÁSA, ÁBRÁZOLÁSA; KORLÁTOS ÉS MONOTON SOROZATOK
Sorozatok határértéke SOROZAT FOGALMA, MEGADÁSA, ÁBRÁZOLÁSA; KORLÁTOS ÉS MONOTON SOROZATOK Sorozat fogalma Definíció: Számsorozaton olyan függvényt értünk, amelynek értelmezési tartománya a pozitív egész
RészletesebbenSzokol Patricia szeptember 19.
a Haladó módszertani ismeretek című tárgyhoz 2017. szeptember 19. Legyen f : N R R adott függvény, ekkor a x n = f (n, x n 1 ), n = 1, 2,... egyenletet elsőrendű differenciaegyenletnek nevezzük. Ha még
RészletesebbenAlgoritmuselmélet. Katona Gyula Y. Számítástudományi és Információelméleti Tanszék Budapesti Műszaki és Gazdaságtudományi Egyetem. 13.
Algoritmuselmélet NP-teljes problémák Katona Gyula Y. Számítástudományi és Információelméleti Tanszék Budapesti Műszaki és Gazdaságtudományi Egyetem 13. előadás Katona Gyula Y. (BME SZIT) Algoritmuselmélet
RészletesebbenEgyetemi felvételi. Vesecsere program Stabil szobatárs probléma. Sziklai Balázs. ELTEcon
ELTEcon 1 Egyetemi felvételi Párosítási probléma Gale-Shapley algoritmus 2 Házallokációs probléma Népszerű elosztások 3 4 Házasítási probléma I. Párosítási probléma Gale-Shapley algoritmus Házasítási probléma
RészletesebbenSzámítógép hálózatok, osztott rendszerek 2009
Számítógép hálózatok, osztott rendszerek 2009 1: Bevezetés: Internet, rétegmodell Alapok: aszimptótika, gráfok 1 Az előadáshoz Előadás: Hétfő 10:00 12:00 óra Gyakorlat: Hétfő 14:00-16:00 óra Honlap: http://people.inf.elte.hu/lukovszki/courses/0910nwmsc
Részletesebben1: Bevezetés: Internet, rétegmodell Alapok: aszimptótika, gráfok. HálózatokII, 2007
Hálózatok II 2007 1: Bevezetés: Internet, rétegmodell Alapok: aszimptótika, gráfok 1 Az előadáshoz Előadás: Szerda 17:00 18:30 Gyakorlat: nincs Vizsga írásbeli Honlap: http://people.inf.elte.hu/lukovszki/courses/g/07nwii
RészletesebbenHÁLÓZAT Maximális folyam, minimális vágás
HÁLÓZAT Maximális folyam, minimális vágás HÁLÓZAT informálisan Hálózat Irányított gráf Mindegyik élnek adott a (nemnegatív) kapacitása Spec csúcsok: Forrás (Source): a kiindulási pont csak ki élek Nyelő
RészletesebbenELTE IK Esti képzés tavaszi félév. Tartalom
Diszkrét Matematika 2 vizsgaanyag ELTE IK Esti képzés 2017. tavaszi félév Tartalom 1. Számfogalom bővítése, homomorfizmusok... 2 2. Csoportok... 9 3. Részcsoport... 11 4. Generátum... 14 5. Mellékosztály,
RészletesebbenKözgazdaságtan 1. ELTE TáTK Közgazdaságtudományi Tanszék. 3. hét A KERESLETELMÉLET ALAPJAI. HASZNOSSÁG, PREFERENCIÁK
KÖZGAZDASÁGTAN I. ELTE TáTK Közgazdaságtudományi Tanszék Közgazdaságtan 1. A KERESLETELMÉLET ALAPJAI. HASZNOSSÁG, PREFERENCIÁK Bíró Anikó, K hegyi Gergely, Major Klára Szakmai felel s: K hegyi Gergely
RészletesebbenFRAKTÁLGEOMETRIA. Metrikus terek, szeparábilitás, kompaktság. Czirbusz Sándor czirbusz@gmail.com. Komputeralgebra Tanszék ELTE Informatika Kar
Metrikus terek, szeparábilitás, kompaktság Czirbusz Sándor czirbusz@gmail.com Komputeralgebra Tanszék ELTE Informatika Kar 2010. március 7. Vázlat 1 Szeparábilitás Definíciók A szeparábilitás ekvivalens
Részletesebben1. hét. Neptun kód. Összesen. Név
1. hét 1 5 1 3 28 1 1 8 1 3 3 44 1 5 1 3 2 3 1 7 5 1 3 1 45 1 5 1 1 1 6 51 1 1 1 1 1 5 1 2 8 1 7 3 4 8 5 8 1 1 41 1 5 8 1 1 3 46 1 8 1 3 2 33 1 7 8 1 3 38 1 5 7 1 7 1 49 1 1 5 1 1 45 1 8 1 3 31 1 8 8 1
RészletesebbenMetrikus terek, többváltozós függvények
Metrikus terek, többváltozós függvények 2003.10.15 Készítette: Dr. Toledo Rodolfo és Dr. Blahota István 1. Metrikus terek, metrika tulajdonságai 1.1. A valós, komplex, racionális, természetes és egész
RészletesebbenKÖZGAZDASÁGTAN I. Készítette: Bíró Anikó, K hegyi Gergely, Major Klára. Szakmai felel s: K hegyi Gergely. 2010. június
KÖZGAZDASÁGTAN I. Készült a TÁMOP-4.1.2-08/2/a/KMR-2009-0041 pályázati projekt keretében Tartalomfejlesztés az ELTE TáTK Közgazdaságtudományi Tanszékén az ELTE Közgazdaságtudományi Tanszék az MTA Közgazdaságtudományi
RészletesebbenKOVÁCS BÉLA, MATEMATIKA I.
KOVÁCS BÉLA, MATEmATIkA I. 3 III. MEGFELELTETÉSEk, RELÁCIÓk 1. BEVEZETÉS Emlékeztetünk arra, hogy az rendezett párok halmazát az és halmazok Descartes-féle szorzatának nevezzük. Más szóval az és halmazok
Részletesebben1. tétel Halmazok és halmazok számossága. Halmazműveletek és logikai műveletek kapcsolata.
1. tétel Halmazok és halmazok számossága. Halmazműveletek és logikai műveletek kapcsolata. HLMZOK halmaz axiomatikus fogalom, nincs definíciója. benne van valami a halmazban szintén axiomatikus fogalom,
RészletesebbenMinimális feszítőfák Legyen G = (V,E,c), c : E R + egy súlyozott irányítatlan gráf. Terjesszük ki a súlyfüggvényt a T E élhalmazokra:
Minimális feszítőfák Legyen G = (V,E,c), c : E R + egy súlyozott irányítatlan gráf. Terjesszük ki a súlyfüggvényt a T E élhalmazokra: C(T ) = (u,v) T c(u,v) Az F = (V,T) gráf minimális feszitőfája G-nek,
RészletesebbenHálózati folyamok. A használt fogalmak definiálása
Hálózati folyamok Hálózat A használt fogalmak definiálása Ez összesen 4 dologból áll: - Egy irányított G gráf - Ennek egy kitüntetett pontja, amit forrásnak hívunk és s-sel jelölünk - A gráf még egy kitüntetett
RészletesebbenMatematikai logika és halmazelmélet
Matematikai logika és halmazelmélet Wettl Ferenc előadása alapján 2015-09-07 Wettl Ferenc előadása alapján Matematikai logika és halmazelmélet 2015-09-07 1 / 21 Tartalom 1 Matematikai kijelentések szerkezete
Részletesebben4. Fogyasztói preferenciák elmélete
4. Fogyasztói preferenciák elmélete (ld. Temesi J.: A döntéselmélet alapjai, 47-63) 4.1 Preferencia relációk Mit jelent a fogyasztó választása? Legyen X egy olyan halmaz amelynek az elemei azok a lehetőségek
Részletesebben11. előadás. Konvex poliéderek
11. előadás Konvex poliéderek Konvex poliéder 1. definíció: Konvex poliédernek nevezzük a térben véges sok, nem egysíkú pont konvex burkát. 2. definíció: Konvex poliédernek nevezzük azokat a térbeli korlátos
RészletesebbenOrszágos Középiskolai Tanulmányi Verseny 2009/2010 Matematika I. kategória (SZAKKÖZÉPISKOLA) 2. forduló feladatainak megoldása
Oktatási Hivatal Országos Középiskolai Tanulmányi Verseny / Matematika I. kategória (SZAKKÖZÉPISKOLA) 2. forduló feladatainak megoldása. Oldja meg a valós számok legbővebb részhalmazán a egyenlőtlenséget!
RészletesebbenDiszkrét matematika 2 (C) vizsgaanyag, 2012 tavasz
Diszkrét matematika 2 (C) vizsgaanyag, 2012 tavasz A vizsga menete: a vizsga írásbeli és szóbeli részből áll. Az írásbeli beugrón az alábbi kérdések közül szerepel összesen 12 darab, mindegyik egy pontot
RészletesebbenRelációk Függvények. A diákon megjelenő szövegek és képek csak a szerző (Kocsis Imre, DE MFK) engedélyével használhatók fel!
függvények RE 1 Relációk Függvények függvények RE 2 Definíció Ha A, B és ρ A B, akkor azt mondjuk, hogy ρ reláció A és B között, vagy azt, hogy ρ leképezés A-ból B-be. Ha speciálisan A=B, azaz ρ A A, akkor
RészletesebbenNagy Gábor compalg.inf.elte.hu/ nagy ősz
Diszkrét matematika 1. középszint 2017. ősz 1. Diszkrét matematika 1. középszint 8. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Mérai László diái alapján Komputeralgebra
RészletesebbenMatematika alapjai; Feladatok
Matematika alapjai; Feladatok 1. Hét 1. Tekintsük a,, \ műveleteket. Melyek lesznek a.) kommutativok b.) asszociativak c.) disztributívak-e a, műveletek? Melyik melyikre? 2. Fejezzük ki a műveletet a \
RészletesebbenRE 1. Relációk Függvények. A diákon megjelenő szövegek és képek csak a szerző (Kocsis Imre, DE MFK) engedélyével használhatók fel!
RE 1 Relációk Függvények RE 2 Definíció: Ha A, B és ρ A B, akkor azt mondjuk, hogy ρ reláció A és B között, vagy azt, hogy ρ leképezés A-ból B-be. Ha speciálisan A=B, azaz ρ A A, akkor azt mondjuk, hogy
RészletesebbenMindent olyan egyszerűvé kell tenni, amennyire csak lehet, de nem egyszerűbbé.
HA 1 Mindent olyan egyszerűvé kell tenni, amennyire csak lehet, de nem egyszerűbbé. (Albert Einstein) HA 2 Halmazok HA 3 Megjegyzések A halmaz, az elem és az eleme fogalmakat nem definiáljuk, hanem alapfogalmaknak
RészletesebbenTovábbi forgalomirányítási és szervezési játékok. 1. Nematomi forgalomirányítási játék
További forgalomirányítási és szervezési játékok 1. Nematomi forgalomirányítási játék A forgalomirányítási játékban adott egy hálózat, ami egy irányított G = (V, E) gráf. A gráfban megengedjük, hogy két
RészletesebbenGráfelmélet/Diszkrét Matematika MSc hallgatók számára. 3. Előadás
Gráfelmélet/Diszkrét Matematika MSc hallgatók számára 3. Előadás Előadó: Hajnal Péter Jegyzetelő: Pék Máté 2009. szeptember 21. 1. Folyamok 1.1. Definíció. G = (V, E, K, B) irányított gráf, ha e! v : ekv
RészletesebbenJulia halmazok, Mandelbrot halmaz
2011. október 21. Tartalom 1 Julia halmazokról általánosan 2 Mandelbrot halmaz 3 Kvadratikus függvények Julia halmazai Pár deníció Legyen f egy legalább másodfokú komplex polinom. Ha f (ω) = ω, akkor ω
RészletesebbenOnline algoritmusok. Algoritmusok és bonyolultságuk. Horváth Bálint március 30. Horváth Bálint Online algoritmusok március 30.
Online algoritmusok Algoritmusok és bonyolultságuk Horváth Bálint 2018. március 30. Horváth Bálint Online algoritmusok 2018. március 30. 1 / 28 Motiváció Gyakran el fordul, hogy a bemenetet csak részenként
RészletesebbenAnalízis I. beugró vizsgakérdések
Analízis I. beugró vizsgakérdések Programtervező Informatikus szak 2008-2009. 2. félév Készítette: Szabó Zoltán SZZNACI.ELTE zotyo@bolyaimk.hu v1.7 Forrás: Dr. Weisz Ferenc: Prog. Mat. 2006-2007 definíciók
RészletesebbenDiMat II Végtelen halmazok
DiMat II Végtelen halmazok Czirbusz Sándor 2014. február 16. 1. fejezet A kiválasztási axióma. Ismétlés. 1. Deníció (Kiválasztási függvény) Legyen {X i, i I} nemüres halmazok egy indexelt családja. Egy
RészletesebbenFeladatok, amelyek gráfokkal oldhatók meg 1) A königsbergi hidak problémája (Euler-féle probléma) a
Feladatok, amelyek gráfokkal oldhatók meg ) A königsbergi hidak problémája (Euler-féle probléma) a b d c A megfelelő gráf: d a b c ) Egy szórakoztató feladat (Hamilton-féle probléma) Helyezzük el az,,,...,
RészletesebbenMinimális feszítőfák Legyen G = (V,E,c), c : E R + egy súlyozott irányítatlan gráf. Terjesszük ki a súlyfüggvényt a T E élhalmazokra:
Minimális feszítőfák Legyen G = (V,E,c), c : E R + egy súlyozott irányítatlan gráf. Terjesszük ki a súlyfüggvényt a T E élhalmazokra: C(T ) = (u,v) T c(u,v) Az F = (V,T) gráf minimális feszitőfája G-nek,
RészletesebbenHalmazelmélet. 1. előadás. Farkas István. DE ATC Gazdaságelemzési és Statisztikai Tanszék. Halmazelmélet p. 1/1
Halmazelmélet 1. előadás Farkas István DE ATC Gazdaságelemzési és Statisztikai Tanszék Halmazelmélet p. 1/1 A halmaz fogalma, jelölések A halmaz fogalmát a matematikában nem definiáljuk, tulajdonságaival
RészletesebbenPredikátumkalkulus. 1. Bevezet. 2. Predikátumkalkulus, formalizálás. Predikátumkalkulus alapfogalmai, formalizálás, tagadás, logikailag igaz formulák.
Predikátumkalkulus Predikátumkalkulus alapfogalmai, formalizálás, tagadás, logikailag igaz formulák. 1. Bevezet Nézzük meg a következ két kijelentést: Minden almához tartozik egy fa, amir l leesett. Bármely
RészletesebbenAlgoritmuselmélet 11. előadás
Algoritmuselmélet 11. előadás Katona Gyula Y. Budapesti Műszaki és Gazdaságtudományi Egyetem Számítástudományi Tsz. I. B. 137/b kiskat@cs.bme.hu 2002 Március 26. ALGORITMUSELMÉLET 11. ELŐADÁS 1 Kruskal
RészletesebbenDiszkrét matematika 2. estis képzés
Diszkrét matematika 2. estis képzés 2018. tavasz 1. Diszkrét matematika 2. estis képzés 9. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék
RészletesebbenAlgoritmuselmélet. Katona Gyula Y. Számítástudományi és Információelméleti Tanszék Budapesti Műszaki és Gazdaságtudományi Egyetem. 12.
Algoritmuselmélet NP-teljes problémák Katona Gyula Y. Számítástudományi és Információelméleti Tanszék Budapesti Műszaki és Gazdaságtudományi Egyetem 12. előadás Katona Gyula Y. (BME SZIT) Algoritmuselmélet
RészletesebbenMindent olyan egyszerűvé kell tenni, amennyire csak lehet, de nem egyszerűbbé. (Albert Einstein) Halmazok 1
Halmazok 1 Mindent olyan egyszerűvé kell tenni, amennyire csak lehet, de nem egyszerűbbé. (Albert Einstein) Halmazok 2 A fejezet legfontosabb elemei Halmaz megadási módjai Halmazok közti műveletek (metszet,
Részletesebben1. Oldja meg a z 3 (5 + 3j) (8 + 2j) 2. Adottak az A(1,4,3), B(3,1, 1), C( 5,2,4) pontok a térben.
Szak: Műszaki menedzser I. Dátum: 006. június. MEGOLDÓKULCS Tárgy: Matematika szigorlat Idő: 0 perc Neptun kód: Előadó: Berta Gábor szig 06 06 0 Pontszám: /00p. Oldja meg a z (5 + j (8 + j + = (+5j (7
RészletesebbenGráfelmélet. I. Előadás jegyzet (2010.szeptember 9.) 1.A gráf fogalma
Készítette: Laczik Sándor János Gráfelmélet I. Előadás jegyzet (2010.szeptember 9.) 1.A gráf fogalma Definíció: a G=(V,E) párt egyszerű gráfnak nevezzük, (V elemeit a gráf csúcsainak/pontjainak,e elemeit
Részletesebben2014. november Dr. Vincze Szilvia
24. november 2-4. Dr. Vincze Szilvia Tartalomjegyzék. Meredekség, szelő, szelő meredeksége 2. Differencia-hányados fogalma 3. Differenciál-hányados fogalma 5. Folytonosság és differenciálhatóság kapcsolata
Részletesebben2014. szeptember 24. és 26. Dr. Vincze Szilvia
2014. szeptember 24. és 26. Dr. Vincze Szilvia Mind a hétköznapi, mind a tudományos életben gyakran előfordul, hogy bizonyos halmazok elemei között kapcsolat figyelhető meg. A kapcsolat fogalmának matematikai
RészletesebbenGazdálkodási modul. Gazdaságtudományi ismeretek I. Közgazdaságtan. KÖRNYEZETGAZDÁLKODÁSI MÉRNÖKI MSc TERMÉSZETVÉDELMI MÉRNÖKI MSc
Gazdálkodási modul Gazdaságtudományi ismeretek I. Közgazdaságtan KÖRNYEZETGAZDÁLKODÁSI MÉRNÖKI MSc TERMÉSZETVÉDELMI MÉRNÖKI MSc Az árupiaci kereslet és az egyensúlyi jövedelem 14. lecke Az árupiac Az árupiac
RészletesebbenKészítette: Ernyei Kitti. Halmazok
Halmazok Jelölések: A halmazok jele általában nyomtatott nagybetű: A, B, C Az x eleme az A halmaznak: Az x nem eleme az A halmaznak: Az A halmaz az a, b, c elemekből áll: A halmazban egy elemet csak egyszer
RészletesebbenAlapfogalmak II. Def.: Egy gráf összefüggő, ha bármely pontjából bármely pontjába eljuthatunk egy úton.
lapfogalmak II Nézzük meg mégegyszer a königsbergi séták problémáját! város lakói vasárnaponként szerettek sétálni a szigeteken. Felvetődött a kérdés, hogy hogyan lehetne olyan sétát tenni a városban,
RészletesebbenAlgoritmuselmélet 18. előadás
Algoritmuselmélet 18. előadás Katona Gyula Y. Budapesti Műszaki és Gazdaságtudományi Egyetem Számítástudományi Tsz. I. B. 137/b kiskat@cs.bme.hu 2002 Május 7. ALGORITMUSELMÉLET 18. ELŐADÁS 1 Közelítő algoritmusok
RészletesebbenGráfelméleti feladatok. c f
Gráfelméleti feladatok d e c f a b gráf, csúcsok, élek séta: a, b, c, d, e, c, a, b, f vonal: c, d, e, c, b, a út: f, b, a, e, d (walk, lanţ) (trail, lanţ simplu) (path, lanţ elementar) 1 irányított gráf,
Részletesebben1. előadás: Halmazelmélet, számfogalom, teljes
1. előadás: Halmazelmélet, számfogalom, teljes indukció Szabó Szilárd Halmazok Halmaz: alapfogalom, bizonyos elemek (matematikai objektumok) összessége. Egy halmaz akkor adott, ha minden objektumról eldönthető,
RészletesebbenMATEMATIKA ÉRETTSÉGI május 8. EMELT SZINT
MATEMATIKA ÉRETTSÉGI 007. május 8. EMELT SZINT 1) Oldja meg a valós számok halmazán az alábbi egyenletet! x x 4 log 9 10 sin x x 6 I. (11 pont) sin 1 lg1 0 log 9 9 x x 4 Így az 10 10 egyenletet kell megoldani,
RészletesebbenAz optimális megoldást adó algoritmusok
Az optimális megoldást adó algoritmusok shop ütemezés esetén Ebben a fejezetben olyan modellekkel foglalkozunk, amelyekben a munkák több műveletből állnak. Speciálisan shop ütemezési problémákat vizsgálunk.
RészletesebbenKlasszikus algebra előadás. Waldhauser Tamás április 14.
Klasszikus algebra előadás Waldhauser Tamás 2014. április 14. Többhatározatlanú polinomok 4.3. Definíció. Adott T test feletti n-határozatlanú monomnak nevezzük az ax k 1 1 xk n n alakú formális kifejezéseket,
Részletesebben6. Gyakorlat. Relációs adatbázis normalizálása
6. Gyakorlat Relációs adatbázis normalizálása Redundancia: Az E-K diagramok felírásánál vagy az átalakításnál elképzelhető, hogy nem az optimális megoldást írjuk fel. Ekkor az adat redundáns lehet. Példa:
RészletesebbenGEOMETRIA 1, alapszint
GEOMETRIA 1, alapszint Kiss György 4-723 Fogadóóra: péntek 8. 15-10. 00 email: kissgy@cs.elte.hu Előadás: 11. 15-13. 45, közben egyszer 15 perc szünet GEOMETRIA 1, alapszint Ajánlott irodalom: Hajós Gy.:
RészletesebbenA Föld középpontja felé szabadon eső test sebessége növekszik, azaz, a
a Matematika mérnököknek I. című tárgyhoz Függvények. Függvények A Föld középpontja felé szabadon eső test sebessége növekszik, azaz, a szabadon eső test sebessége az idő függvénye. Konstans hőmérsékleten
Részletesebben[Biomatematika 2] Orvosi biometria
[Biomatematika 2] Orvosi biometria 2016.02.15. Esemény Egy kísérlet vagy megfigyelés (vagy mérés) lehetséges eredményeinek összessége (halmaza) alkotja az eseményteret. Esemény: az eseménytér részhalmazai.
RészletesebbenDiszkrét matematika 2. estis képzés
Diszkrét matematika 2. estis képzés 2016. tavasz 1. Diszkrét matematika 2. estis képzés 9. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék
RészletesebbenSorozatok I. Brósch Zoltán (Debreceni Egyetem Kossuth Lajos Gyakorló Gimnáziuma)
Sorozatok I. DEFINÍCIÓ: (Számsorozat) A számsorozat olyan függvény, amelynek értelmezési tartománya a pozitív egész számok halmaza, értékkészlete a valós számok egy részhalmaza. Jelölés: (a n ), {a n }.
RészletesebbenAlgoritmusok Tervezése. 6. Előadás Algoritmusok 101 Dr. Bécsi Tamás
Algoritmusok Tervezése 6. Előadás Algoritmusok 101 Dr. Bécsi Tamás Mi az algoritmus? Lépések sorozata egy feladat elvégzéséhez (legáltalánosabban) Informálisan algoritmusnak nevezünk bármilyen jól definiált
RészletesebbenGazdasági informatika gyakorlat
Gazdasági informatika gyakorlat P-Gráfokról röviden Mester Abigél P-Gráf: A P-Gráfok olyan speciális páros gráfok, ahol a csúcsok két halmazba oszthatók: ezek az anyag jellegű csúcsok, valamint a gépek.
RészletesebbenRendezések. A rendezési probléma: Bemenet: Kimenet: n számot tartalmazó (a 1,a 2,,a n ) sorozat
9. Előadás Rendezések A rendezési probléma: Bemenet: n számot tartalmazó (a 1,a 2,,a n ) sorozat Kimenet: a bemenő sorozat olyan (a 1, a 2,,a n ) permutációja, hogy a 1 a 2 a n 2 Rendezések Általánosabban:
RészletesebbenAz értékelés a következők szerint történik: 0-4 elégtelen 5-6 elégséges 7 közepes 8 jó 9-10 jeles. A szóbeli vizsga várható időpontja
2016/17 I. félév MATEMATIKA szóbeli vizsga 1 A szóbeli vizsga kötelező eleme a félév teljesítésének, tehát azok a diákok is vizsgáznak, akik a többi számonkérést teljesítették. A szóbeli vizsgán az alább
Részletesebben2012. október 2 és 4. Dr. Vincze Szilvia
2012. október 2 és 4. Dr. Vincze Szilvia Tartalomjegyzék 1.) Az egyváltozós valós függvény fogalma, műveletek 2.) Zérushely, polinomok zérushelye 3.) Korlátosság 4.) Monotonitás 5.) Szélsőérték 6.) Konvex
RészletesebbenBiomatematika 2 Orvosi biometria
Biomatematika 2 Orvosi biometria 2017.02.13. Populáció és minta jellemző adatai Hibaszámítás Valószínűség 1 Esemény Egy kísérlet vagy megfigyelés (vagy mérés) lehetséges eredményeinek összessége (halmaza)
RészletesebbenHozzárendelés, lineáris függvény
Hozzárendelés, lineáris függvény Feladat 1 A ménesben a lovak száma és a lábaik száma közötti összefüggést vizsgáljuk. Hány lába van 0; 1; 2; 3; 5; 7... lónak? Készíts értéktáblázatot, és ábrázold derékszögű
RészletesebbenAnalízis előadás és gyakorlat vázlat
Analízis előadás és gyakorlat vázlat Készült a PTE TTK GI szakos hallgatóinak Király Balázs 2010-11. I. Félév 2 1. fejezet Számhalmazok és tulajdonságaik 1.1. Nevezetes számhalmazok ➀ a) jelölése: N b)
RészletesebbenA matematika nyelvér l bevezetés
A matematika nyelvér l bevezetés Wettl Ferenc 2012-09-06 Wettl Ferenc () A matematika nyelvér l bevezetés 2012-09-06 1 / 19 Tartalom 1 Matematika Matematikai kijelentések 2 Logikai m veletek Állítások
RészletesebbenHálózati Folyamok Alkalmazásai. Mályusz Levente BME Építéskivitelezési és Szervezési Tanszék
Hálózati Folyamok Alkalmazásai Mályusz Levente BME Építéskivitelezési és Szervezési Tanszék Alsó felső korlátos maximális folyam 3,9 3 4,2 4,8 4 3,7 2 Transzformáljuk több forrást, több nyelőt tartalmazó
RészletesebbenÚj típusú döntési fa építés és annak alkalmazása többtényezős döntés területén
Új típusú döntési fa építés és annak alkalmazása többtényezős döntés területén Dombi József Szegedi Tudományegyetem Bevezetés - ID3 (Iterative Dichotomiser 3) Az ID algoritmusok egy elemhalmaz felhasználásával
RészletesebbenDiszkrét matematika 1.
Diszkrét matematika 1. 201. ősz 1. Diszkrét matematika 1. 1. előadás Mérai László diái alapján Komputeralgebra Tanszék 201. ősz Kombinatorika Diszkrét matematika 1. 201. ősz 2. Kombinatorika Kombinatorika
Részletesebben8. előadás. normálformák. Többértékű függés, kapcsolásfüggés, 4NF, 5NF. Adatbázisrendszerek előadás november 10.
8. előadás 4NF, 5NF Adatbázisrendszerek előadás 2008. november 10. ek és Debreceni Egyetem Informatikai Kar 8.1 (multivalued dependency, MVD) Informálisan, valahányszor két független 1 : N számosságú A
RészletesebbenAlgoritmuselmélet 7. előadás
Algoritmuselmélet 7. előadás Katona Gyula Y. Budapesti Műszaki és Gazdaságtudományi Egyetem Számítástudományi Tsz. I. B. 137/b kiskat@cs.bme.hu 2002 Március 11. ALGORITMUSELMÉLET 7. ELŐADÁS 1 Múltkori
RészletesebbenMatematika A1a Analízis
B U D A P E S T I M Ű S Z A K I M A T E M A T I K A É S G A Z D A S Á G T U D O M Á N Y I I N T É Z E T E G Y E T E M Matematika A1a Analízis BMETE90AX00 Vektorok StKis, EIC 2019-02-12 Wettl Ferenc ALGEBRA
Részletesebbenút hosszát. Ha a két várost nem köti össze út, akkor legyen c ij = W, ahol W már az előzőekben is alkalmazott megfelelően nagy szám.
1 Az utazó ügynök problémája Utazó ügynök feladat Adott n számú város és a városokat összekötő utak, amelyeknek ismert a hossza. Adott továbbá egy ügynök, akinek adott városból kiindulva, minden várost
RészletesebbenDiszkrét Matematika MSc hallgatók számára 7. Előadás Párosítási tételek Előadó: Hajnal Péter Jegyzetelő: Kovácsházi Anna
Diszkrét Matematika MSc hallgatók számára 7. Előadás Párosítási tételek Előadó: Hajnal Péter Jegyzetelő: Kovácsházi Anna 2010. 10. 18. 2 7. Párosítási tételek.nb 7. Előadás Emlékeztető: Javító út, Javító
RészletesebbenInverz Laplace-transzformáció. Vajda István március 4.
Analízis előadások Vajda István 2009. március 4. Definíció: Ha az f (t) függvény laplace-transzformáltja F (s), akkor f (t)-t az F (s) függvény inverz Laplace-transzformáltjának nevezzük. Definíció: Ha
RészletesebbenElérhetőségi probléma egyszerűsítése: Állapottér és struktúra redukció Petri-háló alosztályok
Elérhetőségi probléma egyszerűsítése: Állapottér és struktúra redukció Petri-háló alosztályok dr. Bartha Tamás Dr. Pataricza András BME Méréstechnika és Információs Rendszerek Tanszék Elérhetőségi probléma
RészletesebbenCsercsik Dávid ITK PPKE. Csercsik Dávid (ITK PPKE) Játékelmélet és hálózati alkalmazásai 4. ea 1 / 21
Játékelmélet és hálózati alkalmazásai 4. ea Csercsik Dávid ITK PPKE Csercsik Dávid (ITK PPKE) Játékelmélet és hálózati alkalmazásai 4. ea 1 / 21 1 Nash bargaining 2 Kooperatív játékok TU CFF játékok tulajdonságai
Részletesebben8. Előadás. Megyesi László: Lineáris algebra, , oldal. 8. előadás Mátrix rangja, Homogén lineáris egyenletrendszer
8. Előadás Megyesi László: Lineáris algebra, 51. 56., 70. 74. oldal. Gondolkodnivalók Elemi bázistranszformáció 1. Gondolkodnivaló Most ne vegyük figyelembe, hogy az elemi bázistranszformáció során ez
RészletesebbenMatematika. 4. konzultáció: Kétváltozós függvények szélsőértéke. Parciális függvény, parciális derivált
Matematika 1 NYME KTK, Egyetemi kiegészítő alapképzés 2004/2005. tanév, I. évf. I.félév Budapest Előadó: Dr. Takách Géza NyME FMK Informatikai Intézet 9400 Sopron, Bajcsy Zs. u. 9. GT fszt. 3. (99) 518
Részletesebben