Bevezetés a számításelméletbe (MS1 BS)
|
|
- Ildikó Juhász
- 5 évvel ezelőtt
- Látták:
Átírás
1 Matematika szigorlat - konzultációs szeminárium Azoknak, akik másodszorra vagy többedszerre veszik fel a Matematika szigorlat (NAMMS1SAND) tárgyat. Bevezetés a számításelméletbe (MS1 BS) FŐBB TÉMAKÖRÖK A) Mátrixok, determinánsok B) Vektorok a 3-dimenziós geometriai térben C) Lineáris egyenletrendszerek, lineáris tér D) Lineáris transzformációk E) Logika F) Halmazalgebra, csoportelmélet, kombinatorika G) Relációk, hálók H) Gráfok ELMÉLETI KÉRDÉSEK A) Mátrixok, determinánsok 1. Írjon fel olyan négyzetes mátrixot, amelyiknek nincs inverze! Indokolja, hogy miért nincs! 2. Mit értünk egy A mátrix inverzén? Mi a feltétele az inverz-mátrix létezésének? 3. Definiálja a mátrix rangjának fogalmát! 4. Milyen mátrixokat nevezünk diagonálmátrixnak? Mely diagonálmátrixok determinánsa 0? 5. Mi a mátrix rangja? Mondjon példát 3 3-as mátrixra, amelynek a rangja 2! 6. Mit mond ki a Cramer-szabály? 7. Definiálja a mátrix inverzének fogalmát és fogalmazza meg az inverz mátrix létezésének feltételét a mátrix rangjának felhasználásával! B) Vektorok a 3-dimenziós geometriai térben 1. Mit nevezünk vektoriális szorzatnak? 2. Mit nevezünk skaláris szorzatnak? 3. Írja fel két vektor skaláris szorzatát! Hogyan számoljuk ki ezt az értéket, ha a két vektort koordinátáival adjuk meg? 4. Írja fel két vektor vektoriális szorzatának abszolútértékét! Hogyan számoljuk ki ezt az értéket, ha a két vektort koordinátáival adjuk meg? 1
2 C) Lineáris egyenletrendszerek, lineáris tér 1. Mit jelent az, hogy az a 1, a 2,..., a n vektorrendszer a lineáris tér bázisa? Mutasson egy példát bázisra! 2. Mit jelent az, hogy az a 1, a 2,..., a n vektorrendszer a lineáris tér generátorrendszere? Mutasson egy példát generátorrendszerre, ami nem bázis! 3. Mit jelent az, hogy egy a 1, a 2,..., a n vektorrendszer lineárisan független? 4. Mikor nevezünk egy vektorrendszert lineárisan függetlennek? Mutasson példát lineárisan független vektorrendszerre! 5. Hogyan definiálja a bázis fogalmát lineáris térben? 6. Mit nevezünk lineáris egyenletrendszernek? Írjon példát olyan lineáris egyenletrendszerre, amelyiknek nincsen megoldása! 7. Hogyan lehet egy lineáris egyenletrendszert inverz mátrix módszerrel megoldani? Mi a módszer alkalmazásának feltétele? D) Lineáris transzformációk 1. Mit nevezünk lineáris transzformációnak? 2. Mit értünk egy lineáris transzformáció sajátvektorán ill. sajátértékén? 3. Mondjon példát lineáris transzformációra egy háromdimenziós lineáris térben! 4. Mit jelent az, hogy az L lineáris téren értelmezett ϕ transzformáció lineáris? Mondjon példát lineáris transzformációra! E) Logika 1. Mikor nevezünk egy logikai következtetést helyesnek? 2. Mikor nevezzük az F 1 és F 2 kijelentéslogikai formulákat egyenértékűnek? 3. Írja le a kijelentéslogika de Morgan azonosságait! 4. Hány kétváltozós logikai művelet van? 5. Milyen logikai formulát tekintünk tautológiának? 6. Mit értünk egy implikáció kontrapozícióján? Adjon meg egy szöveges példát! F) Halmazalgebra, csoportelmélet, kombinatorika 1. Mit tud mondani a Pascal-háromszög n-edik soráról? 2
3 2. Hány részhalmaza van egy 10 elemű halmaznak? Hányszorosára nő egy n elemű halmaz részhalmazainak száma, ha a halmazhoz két további elemet hozzáveszünk? 3. Mit ért egy H halmaz hatványhalmazán? 4. Írja fel a Pascal-háromszög képzési szabályát a binomiális együtthatók segítségével! 5. Milyen összefüggés van n elem k-adosztályú és (n k)-adosztályú ismétlés nélküli kombinációi között? Miért? 6. Mit nevezünk félcsoportnak? Mondjon két példát! 7. Mi a Pascal-háromszög képzési szabálya? Írja fel a Pascal-háromszög n-edik sorában álló elemeket! 8. Mit nevezünk félcsoportnak? Mondjon példát egységelemes félcsoportra, amelyik nem csoport! 9. Mit jelent az, hogy egy kétváltozós művelet idempotens? Mondjon két példát idempotens műveletre! G) Relációk, hálók 1. Definiálja az ekvivalencia-reláció fogalmát! Mondjon példát ekvivalencia-relációra! 2. Definiálja a részben-rendezési reláció fogalmát! Mutasson példát részben-rendezési relációra! 3. Mondjon példát ekvivalencia-relációra! Magyarázza meg, hogy a példa miért helyes! 4. Mit nevezünk bináris relációnak? Mondjon példát homogén és nem homogén bináris relációra! 5. Mit nevezünk hálónak? 6. Mit jelent az, hogy egy (L;, ) háló disztributív? Írja le képlettel! 7. Soroljon fel a (H;, ) háló műveleti tuajdonságai közül hármat és írja le azokat képlettel! H) Gráfok 1. Mit nevezünk egy gráf Hamilton körének, illetve Hamilton útjának? 2. Mit nevezünk páros gráfnak? 3. Mit nevezünk Prüfer kódnak? Mutasson példát a kód előállítására! 4. Mit nevezünk síkgráfnak? 5. Mit mond ki Kuratowski tétele? 6. Mit nevezünk fának és erdőnek a gráfelméletben? 7. Definiálja a gráf kromatikus számának fogalmát! Mennyi egy fa kromatikus száma? 8. Mondja ki a síkgráfokra vonatkozó Euler-tételt! 3
4 9. Milyen gráfot nevezünk regulárisnak? Mutasson példát egy 3-reguláris gráfra! 10. Adjon meg egy szükséges és elégséges feltételt arra, hogy egy G gráfnak létezzen zárt Eulerbejárása! Mutasson egy példát Euler-gráfra! 11. Definiálja a hurokmentes gráf kromatikus számának fogalmát! 12. Milyen feltételek mellett van egy közönséges gráfnak zárt Euler-bejárása? Ismertesse a zárt Euler-bejárás előállításának algoritmusát! 13. Milyen közönséges gráfot nevezünk fának? Rajzolja le az összes 4 pontú fát! TESZTKÉRDÉSEK Eldöntendő ill. feleletválasztós kérdések (Fontos: indoklás nélküli válaszért általában nem jár pont!) A) Mátrixok, determinánsok 1. Ha egy mátrixot megszorzunk az inverzével (feltéve, hogy létezik), akkor egységmátrixot kapunk. 2. Egy 3 3-as diagonális mátrix rangja lehet Egy 3 3-as diagonális mátrix rangja lehet Két diagonálmátrix szorzata (ha létezik), szintén diagonálmátrix. B) Vektorok a 3-dimenziós geometriai térben 1. Ha két vektor skaláris szorzata negatív, akkor a két vektor szöge nagyobb, mint Két vektor skaláris szorzatának értéke legfeljebb a nagyobbik vektor hosszának a négyzetével egyenlő. 3. Két vektor vektoriális szorzata akkor és csak akkor 0, ha a két vektor párhuzamos egymással. 4. Két vektor skaláris szorzata pontosan akkor negatív, ha a két vektor szöge nagyobb, mint 90. C) Lineáris egyenletrendszerek, lineáris tér 1. Ha egy lineáris egyenletrendszer ismeretleneinek a száma megegyezik a lineárisan független egyenletek számával, akkor az egyenletrendszernek egyértelmű megoldása van. 2. Válassza ki az alábbi vektorrendszerek közül az R 2 két-dimenziós tér egy bázisát! (A) (1, 2), (1, 3), (1, 4) (B) (1, 1), (2, 2) (C) (0, 0), (1, 0) (D) (0, 1), (2, 1) 4
5 3. Ha B = b 1, b 2,..., b n egy n-dimenziós tér bázisa, akkor a tér minden vektora egyértelműen fejezhető ki a b 1, b 2,..., b n vektorok lineáris kombinációjaként. 4. Egy n egyenletből álló n ismeretlenes egyenletrendszernek minden ismeretlenre pontosan egy megoldása van. 5. Ha egy vektorrendszer lineárisan összefüggő, akkor bármely vektora kifejezhető a többi lineáris kombinációjaként. D) Lineáris transzformációk 1. Egy lineáris téren mindig értelmezhető olyan lineáris transzformáció, ami a 0 vektort egy tőle különböző v vektorba viszi. 2. Ha egy lineáris transzformáció egyik sajátértéke 0, akkor van két különböző vektor, amelyek képe megegyezik. 3. Ha V egy lineáris tér, és ϕ : V V lineáris transzformáció, akkor létezik ϕ-nek sajátértéke. 4. Egy kétdimenziós lineáris téren értelmezett lineáris transzformációnak legfeljebb két sajátértéke lehet. 5. Van olyan ϕ lineáris transzformáció, amelynek nincs sajátvektora. 6. Minden lineáris transzformációnak van legalább egy valós sajátértéke. 7. Egy háromdimenziós lineáris téren értelmezett lineáris transzformációnak mindig van három olyan sajátvektora, amelyek lineárisan független rendszert alkotnak. 8. Ha egy ϕ lineáris transzformációnak van sajátvektora, akkor végtelen sok van. 9. Ha a ϕ : R 2 R 2 lineáris transzformációnak a 0 sajátértéke, akkor a transzformációmátrix oszlopvektorai konstansszorosai egymásnak. E) Logika 1. x y ( Pxy Pyx ) tagadása a x y ( Pxy Pyx ) formula. 2. Az F = p q logikai formula megfordítása az F formula tagadása. 3. Ha az [A 1, A 2,..., A n ] B következtetés helyes, akkor a B állítás minden interpretáció esetén igaz. 4. Logikailag ekvivalensek-e a következő kijelentések? Ha 2m-es a karácsonyfa, akkor nagy a boldogság. Ha nincs nagy boldogság, akkor nem 2m-es a karácsonyfa. 5. Ha az F 1 és F 2 logikai formulák egyenértékűek, akkor F 1 F 2 tautológia. 5
6 6. Ha a B kijelentés az A 1, A 2, A 3 kijelentések következménye, akkor B logikai értéke minden interpretációban igaz. 7. x y(pxy Pyx) tagadása a x y( Pxy Pyx) formula. 8. Ha p q logikai értéke 1 úgy, hogy q logikai értéke 1, akkor p logikai értéke A kijelentéslogikából ismert implikáció művelete idempotens. 10. Ha két kijelentéslogikai formula egyenértékű, akkor őket az ekvivalencia jelével összekötve tautológiát kapunk. 11. Ha a [ p 1, p 2,..., p n ] q logikai következtetés helyes, akkor q = i esetén a p1, p 2,..., p n premisszák legalább egyike igaz. 12. Ha az A 1, A 2 és A 3 állításokból következik a B állítás, akkor B minden interpretáció esetén igaz. 13. Igaz-e, hogy logikailag ekvivalensek a következő kijelentések? Ha hótorlaszok vannak, akkor járhatatlanok az utak. Ha nincsenek hótorlaszok, akkor nem járhatatlanok az utak. 14. A kijelentéslogikából ismert implikáció művelete asszociatív. 15. Igaz-e, hogy logikailag ekvivalensek a következő kijelentések? Ha zöld a fű, akkor sokat locsolták. Ha a füvet nem locsolták, akkor nem zöld a fű. F) Halmazalgebra, csoportelmélet, kombinatorika 1. Az {1, 2, 3, 4} halmaz legalább kételemű részhalmazainak a száma Ha egy véges halmazhoz hozzáveszünk még egy elemet, akkor a részhalmazok száma megkétszereződik. 3. A komplex számok halmaza a szorzással csoportot alkot. 4. Egy n-elemű halmaz hatványhalmazának 2 2n részhalmaza van. 5. A 3 3-as mátrixok a mátrixszorzás művelettel csoportot alkotnak. 6. A halmazokon értelmezett szimmetrikus-differencia művelet idempotens. 7. Ha egy véges halmaz elemszámát megkétszerezzük, akkor hatványhalmazának elemszáma is kétszeresére változik. 8. Az 1, 2,..., 10 számok közül kevesebbféleképpen lehet kiválasztani két különböző páros számot, mint egy páros és egy páratlan számot. 9. Véges halmaznak a hatványhalmaza is véges halmaz. 10. Egy n Z + elemű halmaz (ismétlés nélküli) variációinak számát az (ismétlés nélküli) kombinációinak számával osztva egész számot kapunk eredményül. 6
7 11. n elem k-ad osztályú, ismétlés nélküli variációinak száma nagyobb vagy egyenlő a k-ad osztályú, ismétlés nélküli kombinációinak számánál. 12. Az n elemet tartalmazó halmaz hatványhalmazának elemszáma 2 n. 13. n elem k-ad osztályú kombinációinak száma kevesebb, mint a k-ad osztályú variációinak száma, ha n k Véges, nemüres halmaz hatványhalmazának mindig van legalább két eleme. G) Relációk, hálók 1. Ha egy homogén, bináris reláció antiszimmetrikus és tranzitív, akkor parciális rendezési reláció. 2. A háromdimenziós tér egyeneseinek halmazán értelmezett merőlegesség ekvivalencia reláció. 3. Minden részben rendezett halmaznak van vagy legkisebb vagy legnagyobb eleme. 4. Egy korlátos háló minden esetben disztributív. 5. Tetszőleges H halmaz P (H) hatványhalmaza hálót alkot az unió és a metszet műveletekkel. 6. Ha a H halmazon értelmezett egy részben rendezési reláció és erre nézve a halmaznak van legnagyobb eleme, akkor a maximális elemek száma pontosan egy. 7. Legyen az n elemű A halmazon értelmezett R homogén bináris reláció ekvivalenciareláció. Az R reláció szerinti különböző ekvivalenciaosztályok száma legfeljebb n. 8. Egy parciális rendezés háló, ha bármely két elemének van szuprémuma és infimuma. 9. Egy homogén bináris reláció vagy ekvivalencia-reláció vagy pedig parciális rendezési reláció, harmadik eset nincs. H) Gráfok 1. Ha egy egyszerű gráf nem síkgráf, akkor van olyan részgráfja, ami az ötpontú teljes gráffal izomorf. 2. Egy fa Prüfer-kódjában nem szerepelhet a pontokhoz tartozó sorszámok közül a legkisebb. 3. Ha a G gráfnak van Hamilton-köre, akkor Hamilton-útja is van. 4. Ha a G gráf reguláris, akkor létezik nyílt vagy zárt Euler bejárása. 7
8 5. Ha G 20 egyszerű gráf körmentes, akkor kromatikus száma legfeljebb A G 7 teljes gráfban van Hamilton-kör. 7. A G 20 teljes gráfban nincs zárt Euler-bejárás. 8. Ha egy egyszerű gráfnak 11 csúcsa van és 5 komponense, akkor éleinek száma legalább Van olyan G 6 egyszerű gráf, amely pontjainak fokszámai rendre: 0,3,1,2,2, Az n-csúcsú gráf kromatikus száma 3, ha (A) n = 5, teljes gráf (B) n = 15, fagráf (C) n = 15, körgráf (D) n = 16, körgráf 11. Ha egy gráf összefüggő és 4-reguláris, akkor Euler-gráf. 12. Egy egyszerű gráf kromatikus száma legfeljebb 4 lehet. 13. Ha a G gráf fa, akkor kromatikus száma legfeljebb Ha egy n szögpontú gráf k darab komponensből áll és körmentes, akkor éleinek száma n k. 15. Létezik olyan egyszerű gráf, amelynek n > 1 csúcsa van, és minden csúcs fokszáma különböző. 16. Létezik olyan 3-reguláris gráf, amelynek öt csúcsa van. 17. Nincs olyan teljes gráf, amelyik síkgráf. 18. Létezik olyan 3-reguláris gráf, amelynek négy csúcsa van. 19. A fagráfok mindig kiszínezhetők 2 színnel. 20. Ha egy gráfban nincs olyan kör, ami minden pontot tartalmaz, akkor van Hamilton köre. 21. Ha egy körmentes gráf éleinek száma 2-vel kevesebb, mint a csúcsainak száma, akkor a gráf két komponensből áll. 22. Az {1, 2, 3, 4} csúcshalmazú különböző fagráfok száma A páros gráfok 2 színnel kiszínezhetőek. 8
0-49 pont: elégtelen, pont: elégséges, pont: közepes, pont: jó, pont: jeles
Matematika szigorlat, Mérnök informatikus szak I. 2013. jan. 10. Név: Neptun kód: Idő: 180 perc Elm.: 1. f. 2. f. 3. f. 4. f. 5. f. Fel. össz.: Össz.: Oszt.: Az elérhető pontszám 40 (elmélet) + 60 (feladatok)
RészletesebbenMatematika szigorlat június 17. Neptun kód:
Név Matematika szigorlat 014. június 17. Neptun kód: 1.. 3. 4. 5. Elm. Fel. Össz. Oszt. Az eredményes szigorlat feltétele elméletből legalább 0 pont, feladatokból pedig legalább 30 pont elérése. A szigorlat
Részletesebben1. Mondjon legalább három példát predikátumra. 4. Mikor van egy változó egy kvantor hatáskörében?
Definíciók, tételkimondások 1. Mondjon legalább három példát predikátumra. 2. Sorolja fel a logikai jeleket. 3. Milyen kvantorokat ismer? Mi a jelük? 4. Mikor van egy változó egy kvantor hatáskörében?
RészletesebbenVektorok, mátrixok, lineáris egyenletrendszerek
a Matematika mérnököknek I. című tárgyhoz Vektorok, mátrixok, lineáris egyenletrendszerek Vektorok A rendezett valós számpárokat kétdimenziós valós vektoroknak nevezzük. Jelölésükre latin kisbetűket használunk.
RészletesebbenVektorterek. =a gyakorlatokon megoldásra ajánlott
Vektorterek =a gyakorlatokon megoldásra ajánlott 40. Alteret alkotnak-e a valós R 5 vektortérben a megadott részhalmazok? Ha igen, akkor hány dimenziósak? (a) L = { (x 1, x 2, x 3, x 4, x 5 ) x 1 = x 5,
RészletesebbenDiszkrét matematika I. gyakorlat
Vizsgafeladatok megoldása 2012. december 5. Tartalom Teljes feladatsor #1 1 Teljes feladatsor #1 2 Teljes feladatsor #2 3 Teljes feladatsor #3 4 Teljes feladatsor #4 5 Válogatott feladatok 6 Végső bölcsesség
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. zárthelyi,
1. zárthelyi, 2009.10.20. 1. Írjuk fel a tér P = (0,2,4) és Q = (6, 2,2) pontjait összekötő szakasz felezőmerőleges síkjának egyenletét. 2. Tekintsük az x + 2y + 3z = 14, a 2x + 6y + 10z = 24 és a 4x+2y
RészletesebbenVektorterek. Wettl Ferenc február 17. Wettl Ferenc Vektorterek február / 27
Vektorterek Wettl Ferenc 2015. február 17. Wettl Ferenc Vektorterek 2015. február 17. 1 / 27 Tartalom 1 Egyenletrendszerek 2 Algebrai struktúrák 3 Vektortér 4 Bázis, dimenzió 5 Valós mátrixok és egyenletrendszerek
RészletesebbenMatematika (mesterképzés)
Matematika (mesterképzés) Környezet- és Településmérnököknek Debreceni Egyetem Műszaki Kar, Műszaki Alaptárgyi Tanszék Vinczéné Varga A. Környezet- és Településmérnököknek 2016/2017/I 1 / 29 Lineáris tér,
RészletesebbenMatematika szigorlat, Mérnök informatikus szak I máj. 12. Név: Nept. kód: Idő: 1. f. 2. f. 3. f. 4. f. 5. f. 6. f. Össz.: Oszt.
Matematika szigorlat, Mérnök informatikus szak I. 2009. máj. 12. Név: Nept. kód: Idő: 1. f. 2. f. 3. f. 4. f. 5. f. 6. f. Össz.: Oszt.: 180 perc 0-49 pont: elégtelen, 50-61 pont: elégséges, 62-73 pont:
RészletesebbenElső zárthelyi dolgozat megoldásai biomatematikából * A verzió
Első zárthelyi dolgozat megoldásai biomatematikából * A verzió Elméleti kérdések: E. Mikor nevezünk egy gráfot gyengén és mikor erősen összefüggőnek? Adjon példát gyengén összefüggő de erősen nem összefüggő
Részletesebben1. tétel - Gráfok alapfogalmai
1. tétel - Gráfok alapfogalmai 1. irányítatlan gráf fogalma A G (irányítatlan) gráf egy (Φ, E, V) hátmas, ahol E az élek halmaza, V a csúcsok (pontok) halmaza, Φ: E {V-beli rendezetlen párok} illeszkedési
RészletesebbenDiszkrét matematika 2.
Diszkrét matematika 2. 2018. március 9. 1. Diszkrét matematika 2. 4. előadás Fancsali Szabolcs Levente nudniq@cs.elte.hu www.cs.elte.hu/ nudniq Komputeralgebra Tanszék 2018. március 9. Gráfelmélet Diszkrét
RészletesebbenDiszkrét matematika II., 8. előadás. Vektorterek
1 Diszkrét matematika II., 8. előadás Vektorterek Dr. Takách Géza NyME FMK Informatikai Intézet takach@inf.nyme.hu http://inf.nyme.hu/ takach/ 2007.??? Vektorterek Legyen T egy test (pl. R, Q, F p ). Definíció.
Részletesebben1. Generátorrendszer. Házi feladat (fizikából tudjuk) Ha v és w nem párhuzamos síkvektorok, akkor generátorrendszert alkotnak a sík vektorainak
1. Generátorrendszer Generátorrendszer. Tétel (Freud, 4.3.4. Tétel) Legyen V vektortér a T test fölött és v 1,v 2,...,v m V. Ekkor a λ 1 v 1 + λ 2 v 2 +... + λ m v m alakú vektorok, ahol λ 1,λ 2,...,λ
RészletesebbenDiszkrét matematika I., 12. előadás Dr. Takách Géza NyME FMK Informatikai Intézet takach november 30.
1 Diszkrét matematika I, 12 előadás Dr Takách Géza NyME FMK Informatikai Intézet takach@infnymehu http://infnymehu/ takach 2005 november 30 Vektorok Definíció Egy tetszőleges n pozitív egész számra n-komponensű
RészletesebbenLineáris algebra. =0 iє{1,,n}
Matek A2 (Lineáris algebra) Felhasználtam a Szilágyi Brigittás órai jegyzeteket, néhol a Thomas féle Kalkulus III könyvet. A hibákért felelosséget nem vállalok. Hiányosságok vannak(1. órai lin algebrai
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 4. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék 2017.
RészletesebbenLINEÁRIS ALGEBRA. matematika alapszak. Euklideszi terek. SZTE Bolyai Intézet, őszi félév. Euklideszi terek LINEÁRIS ALGEBRA 1 / 40
LINEÁRIS ALGEBRA matematika alapszak SZTE Bolyai Intézet, 2016-17. őszi félév Euklideszi terek Euklideszi terek LINEÁRIS ALGEBRA 1 / 40 Euklideszi tér Emlékeztető: A standard belső szorzás és standard
RészletesebbenMatematika szigorlat, Mérnök informatikus szak I máj. 29.
Matematika szigorlat, Mérnök informatikus szak I. 2007. máj. 29. Megoldókulcs 1. Adott az S : 3x 6y + 2z = 6 sík a három dimenziós térben. (a) Írja fel egy tetszőleges, az S-re merőleges S síknak az egyenletét!
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észletesebbenItt és a továbbiakban a számhalmazokra az alábbi jelöléseket használjuk:
1. Halmazok, relációk, függvények 1.A. Halmazok A halmaz bizonyos jól meghatározott dolgok (tárgyak, fogalmak), a halmaz elemeinek az összessége. Azt, hogy az a elem hozzátartozik az A halmazhoz így jelöljük:
RészletesebbenKOVÁCS BÉLA, MATEMATIKA I.
KOVÁCS BÉLA MATEmATIkA I 6 VI KOmPLEX SZÁmOk 1 A komplex SZÁmOk HALmAZA A komplex számok olyan halmazt alkotnak amelyekben elvégezhető az összeadás és a szorzás azaz két komplex szám összege és szorzata
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észletesebbenMikor van egy változó egy kvantor hatáskörében? Milyen tulajdonságokkal rendelkezik a,,részhalmaz fogalom?
Definíciók, tételkimondások Mondjon legalább három példát predikátumra. Sorolja fel a logikai jeleket. Milyen kvantorokat ismer? Mi a jelük? Hogyan kapjuk a logikai formulákat? Mikor van egy változó egy
Részletesebben1. feladatsor: Vektorterek, lineáris kombináció, mátrixok, determináns (megoldás)
Matematika A2c gyakorlat Vegyészmérnöki, Biomérnöki, Környezetmérnöki szakok, 2017/18 ősz 1. feladatsor: Vektorterek, lineáris kombináció, mátrixok, determináns (megoldás) 1. Valós vektorterek-e a következő
RészletesebbenBevezetés a matematikába (2009. ősz) 1. röpdolgozat
Bevezetés a matematikába (2009. ősz) 1. röpdolgozat 1. feladat. Fogalmazza meg a következő ítélet kontrapozícióját: Ha a sorozat csökkenő és alulról korlátos, akkor konvergens. 2. feladat. Vezessük be
RészletesebbenFüggvények Megoldások
Függvények Megoldások ) Az ábrán egy ; intervallumon értelmezett függvény grafikonja látható. Válassza ki a felsoroltakból a függvény hozzárendelési szabályát! a) x x b) x x + c) x ( x + ) b) Az x függvény
Részletesebben1. Mit jelent az, hogy egy W R n részhalmaz altér?
Az informatikus lineáris algebra dolgozat B részének lehetséges kérdései Az alábbi listában azok a definíciók és állítások, tételek szerepelnek, melyeket a vizsgadolgozat B részében kérdezhetünk. A válaszoknál
RészletesebbenSzigorlati tételek Lineáris algebra és Diszkrét matematika tárgyakból
Szigorlati tételek Lineáris algebra és Diszkrét matematika tárgyakból 2017 A vastag betűs fogalmak, tételek, különösen fontosak. Ezek megértése és alkalmazni tudása nélkül nem adható elégséges osztályzat.
Részletesebben6. Előadás. Megyesi László: Lineáris algebra, oldal. 6. előadás Bázis, dimenzió
6. Előadás Megyesi László: Lineáris algebra, 37. 41. oldal. Gondolkodnivalók Lineáris függetlenség 1. Gondolkodnivaló Legyen V valós számtest feletti vektortér. Igazolja, hogy ha a v 1, v 2,..., v n V
RészletesebbenVektorterek. Több esetben találkozhattunk olyan struktúrával, ahol az. szabadvektorok esetében, vagy a függvények körében, vagy a. vektortér fogalma.
Vektorterek Több esetben találkozhattunk olyan struktúrával, ahol az összeadás és a (valós) számmal való szorzás értelmezett, pl. a szabadvektorok esetében, vagy a függvények körében, vagy a mátrixok esetében.
RészletesebbenFeladatok a Gazdasági matematika II. tárgy gyakorlataihoz
Debreceni Egyetem Közgazdaságtudományi Kar Feladatok a Gazdasági matematika II tárgy gyakorlataihoz a megoldásra ajánlott feladatokat jelöli e feladatokat a félév végére megoldottnak tekintjük a nehezebb
RészletesebbenÖsszeállította: dr. Leitold Adrien egyetemi docens
Az R n vektortér Összeállította: dr. Leitold Adrien egyetemi docens 2008.09.08. R n vektortér/1 Vektorok Rendezett szám n-esek: a = (a 1, a 2,, a n ) sorvektor a1 a = a2 oszlopvektor... a n a 1, a 2,,
RészletesebbenKvadratikus alakok és euklideszi terek (előadásvázlat, október 5.) Maróti Miklós, Kátai-Urbán Kamilla
Kvadratikus alakok és euklideszi terek (előadásvázlat, 0. október 5.) Maróti Miklós, Kátai-Urbán Kamilla Az előadáshoz ajánlott jegyzet: Szabó László: Bevezetés a lineáris algebrába, Polygon Kiadó, Szeged,
RészletesebbenLineáris algebra 2. Filip Ferdinánd december 7. siva.banki.hu/jegyzetek
Lineáris algebra 2 Filip Ferdinánd filipferdinand@bgkuni-obudahu sivabankihu/jegyzetek 2015 december 7 Filip Ferdinánd 2016 februar 9 Lineáris algebra 2 1 / 37 Az el adás vázlata Determináns Determináns
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észletesebbenMATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI KÖZÉPSZINT Függvények
MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI KÖZÉPSZINT Függvények A szürkített hátterű feladatrészek nem tartoznak az érintett témakörhöz, azonban szolgálhatnak fontos információval az érintett feladatrészek
Részletesebben15. LINEÁRIS EGYENLETRENDSZEREK
15 LINEÁRIS EGYENLETRENDSZEREK 151 Lineáris egyenletrendszer, Gauss elimináció 1 Definíció Lineáris egyenletrendszernek nevezzük az (1) a 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22 x 2 + + a
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észletesebbenLineáris algebra és a rang fogalma (el adásvázlat, szeptember 29.) Maróti Miklós
Lineáris algebra és a rang fogalma (el adásvázlat, 2010. szeptember 29.) Maróti Miklós Ennek az el adásnak a megértéséhez a következ fogalmakat kell tudni: (1) A mátrixalgebrával kapcsolatban: számtest
RészletesebbenMatematika A2a LINEÁRIS ALGEBRA NAGY ATTILA
LINEÁRIS ALGEBRA NAGY ATTILA 20160515 Tartalomjegyzék 1 Algebrai struktúrák 5 2 Lineáris tér (vektortér) 13 21 A vektortér fogalma 14 22 Vektorok lineáris függetlensége és függősége 18 23 Generátorrendszer,
Részletesebben17. előadás: Vektorok a térben
17. előadás: Vektorok a térben Szabó Szilárd A vektor fogalma A mai előadásban n 1 tetszőleges egész szám lehet, de az egyszerűség kedvéért a képletek az n = 2 esetben szerepelnek. Vektorok: rendezett
RészletesebbenMATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI KÖZÉPSZINT Függvények
MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI KÖZÉPSZINT Függvények A szürkített hátterű feladatrészek nem tartoznak az érintett témakörhöz, azonban szolgálhatnak fontos információval az érintett feladatrészek
RészletesebbenDiszkrét matematika I. gyakorlat
Diszkrét matematika I. gyakorlat 2. ZH 2014. november 28. A csoport 1. Feladat. (5 pont) Határozza meg a z 1 = 2 + 2i komplex szám trigonometrikus alakját, majd adja meg a z 1 z 2 és z 1 z 2 komplex számok
RészletesebbenAlapfogalmak a Diszkrét matematika II. tárgyból
Alapfogalmak a Diszkrét matematika II. tárgyból (A szakirány, 2015-2016 tavaszi félév) A számonkérés során ezeknek a definícióknak, tételkimondásoknak az alapos megértését is számon kérjük. A példakérdések
RészletesebbenDiszkrét matematika II. feladatok
Diszkrét matematika II. feladatok 1. Gráfelmélet 1.1. Könnyebb 1. Rajzold le az összes, páronként nem izomorf 3, 4, illetve 5 csúcsú egyszerű gráfot! 2. Van-e olyan (legalább kétpontú) gráf, melyben minden
RészletesebbenLineáris egyenletrendszerek
Lineáris egyenletrendszerek Lineáris egyenletrendszernek nevezzük az a 11 x 1 + a 12 x 2 +... +a 1n x n = b 1 a 21 x 1 + a 22 x 2 +... +a 2n x n = b 2.. a k1 x 1 + a k2 x 2 +... +a kn x n = b k n ismeretlenes,
RészletesebbenBevezetés az algebrába 1
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 Bevezetés az algebrába 1 BMETE92AX23 Egyenletrendszerek H406 2016-10-03 Wettl Ferenc
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észletesebbenMeghirdetés féléve 2 Kreditpont Összóraszám (elm+gyak) 2+0
Tantárgy neve Lineáris algebra I Tantárgy kódja MTB1004 Meghirdetés féléve 2 Kreditpont 3k Összóraszám elm+gyak 2+0 Számonkérés módja kollokvium Előfeltétel tantárgyi kód MTB1003 Tantárgyfelelős neve Kurdics
RészletesebbenLineáris algebra zárthelyi dolgozat javítókulcs, Informatika I. 2005.márc.11. A csoport
Lineáris algebra zárthelyi dolgozat javítókulcs, Informatika I. 2005.márc.11. A csoport 1. Egy egyenesre esnek-e az A (2, 5, 1), B (5, 17, 7) és C (3, 9, 3) pontok? 5 pont Megoldás: Nem, mert AB (3, 12,
RészletesebbenBOOLE ALGEBRA Logika: A konjunkció és diszjunkció tulajdonságai
BOOLE ALGEBRA Logika: A konjunkció és diszjunkció tulajdonságai 1.a. A B B A 2.a. (A B) C A (B C) 3.a. A (A B) A 4.a. I A I 5.a. A (B C) (A B) (A C) 6.a. A A I 1.b. A B B A 2.b. (A B) C A (B C) 3.b. A
RészletesebbenMátrixok 2017 Mátrixok
2017 számtáblázatok" : számok rendezett halmaza, melyben a számok helye két paraméterrel van meghatározva. Például lineáris egyenletrendszer együtthatómátrixa 2 x 1 + 4 x 2 = 8 1 x 1 + 3 x 2 = 1 ( 2 4
RészletesebbenARCHIMEDES MATEMATIKA VERSENY
Koszinusztétel Tétel: Bármely háromszögben az egyik oldal négyzetét megkapjuk, ha a másik két oldal négyzetének összegéből kivonjuk e két oldal és az általuk közbezárt szög koszinuszának kétszeres szorzatát.
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észletesebbenMatematika szigorlat javítókulcs, Informatika I máj. 30.
Matematika szigorlat javítókulcs, Informatika I. 006. máj. 0.. Legyen f : [0, [ R, f (x)= x x +. a) Vizsgálja meg a függvényt monotonitás szempontjából! f (x)= x (x + ). x=0 0
RészletesebbenMatematika A2a LINEÁRIS ALGEBRA NAGY ATTILA
LINEÁRIS ALGEBRA NAGY ATTILA 20160515 Tartalomjegyzék 1 Algebrai struktúrák 5 2 Lineáris tér (vektortér) 13 21 A vektortér fogalma 14 22 Vektorok lineáris függetlensége és függősége 18 23 Generátorrendszer,
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észletesebbenLineáris leképezések (előadásvázlat, szeptember 28.) Maróti Miklós, Kátai-Urbán Kamilla
Lineáris leképezések (előadásvázlat, 2012. szeptember 28.) Maróti Miklós, Kátai-Urbán Kamilla Ennek az előadásnak a megértéséhez a következő fogalmakat kell tudni: homogén lineáris egyenletrendszer és
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.
Diszkrét matematika 2. Mérai László előadása alapján Készítette: Nagy Krisztián 1. előadás Gráfok halmaza, gráf, ahol a csúcsok halmaza, az élek illesztkedés reláció: illesztkedik az élre, ha ( -él illesztkedik
Részletesebben1. Határozzuk meg, hogy mikor egyenlő egymással a következő két mátrix: ; B = 8 7 2, 5 1. Számítsuk ki az A + B, A B, 3A, B mátrixokat!
. Mátrixok. Határozzuk meg, hogy mikor egyenlő egymással a következő két mátrix: [ ] [ ] π a A = ; B = 8 7, 5 x. 7, 5 ln y. Legyen 4 A = 4 ; B = 5 5 Számítsuk ki az A + B, A B, A, B mátrixokat!. Oldjuk
RészletesebbenLineáris algebra Gyakorló feladatok
Lineáris algebra Gyakorló feladatok. október.. Feladat: Határozzuk meg a, 4b, c és a b c vektorokat, ha a = (; ; ; ; b = (; ; ; ; c = ( ; ; ; ;.. Feladat: Határozzuk meg a, 4b, a, c és a b; c + b kifejezések
RészletesebbenMATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK KÖZÉPSZINT Függvények
MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK KÖZÉPSZINT Függvények A szürkített hátterű feladatrészek nem tartoznak az érintett témakörhöz, azonban szolgálhatnak fontos információval az érintett feladatrészek megoldásához!
RészletesebbenDiszkrét matematika 2.
Diszkrét matematika 2. 2018. október 12. 1. Diszkrét matematika 2. 5. előadás Fancsali Szabolcs Levente nudniq@cs.elte.hu www.cs.elte.hu/ nudniq Komputeralgebra Tanszék 2018. október 12. Diszkrét matematika
RészletesebbenMatematika tanmenet 11. évfolyam (középszintű csoport)
Matematika tanmenet 11. évfolyam (középszintű csoport) Műveltségi terület: MATEMATIKA Iskola, osztályok: Vetési Albert Gimnázium, 11.A, 11.B, 11.D (alap) Tantárgy: MATEMATIKA Heti óraszám: 4 óra Készítették:
Részletesebben3. Magyarország legmagasabb hegycsúcsa az Istállós-kő.
1. Bevezetés A logika a görög,,logosz szóból származik, melynek jelentése gondolkodás, beszéd, szó. A logika az emberi gondolkodás vizsgálatával foglalkozik, célja pedig a gondolkodás során használt helyes
RészletesebbenTARTALOM. Előszó 9 HALMAZOK
TARTALOM Előszó 9 HALMAZOK Halmazokkal kapcsolatos fogalmak, részhalmazok 10 Műveletek halmazokkal 11 Számhalmazok 12 Nevezetes ponthalmazok 13 Összeszámlálás, komplementer-szabály 14 Összeszámlálás, összeadási
Részletesebben9. Előadás. (9. előadás) Lineáris egyr.(3.), Sajátérték április / 35
9. Előadás (9. előadás) Lineáris egyr.(3.), Sajátérték 2019. április 24. 1 / 35 Portfólió-analízis Tegyük fel, hogy egy bank 4 különböző eszközbe fektet be (réz, búza, arany és kakaó). Az ügyfeleinek ezen
Részletesebben9. Előadás. Megyesi László: Lineáris algebra, oldal. 9. előadás Mátrix inverze, Leontyev-modell
9. Előadás Megyesi László: Lineáris algebra, 75. 84. oldal. Gondolkodnivalók Mátrix rangja 1. Gondolkodnivaló Tegyük fel, hogy egy elemi bázistranszformáció kezdetekor a sor- és oszlopindexek sorban helyezkednek
RészletesebbenOsztályozóvizsga követelményei
Osztályozóvizsga követelményei Képzés típusa: Tantárgy: Nyolcosztályos gimnázium Matematika Évfolyam: 11 Emelt óraszámú csoport Emelt szintű csoport Vizsga típusa: Írásbeli Követelmények, témakörök: Gondolkodási
RészletesebbenOsztályozóvizsga és javítóvizsga témakörei Matematika 9. évfolyam
Osztályozóvizsga és javítóvizsga témakörei Matematika 9. évfolyam 1. félév Gondolkozás, számolás - halmazok, műveletek halmazokkal, intervallumok - racionális számok, műveletek racionális számokkal, zárójel
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észletesebbenb) Ábrázolja ugyanabban a koordinátarendszerben a g függvényt! (2 pont) c) Oldja meg az ( x ) 2
1) Az ábrán egy ; intervallumon értelmezett függvény grafikonja látható. Válassza ki a felsoroltakból a függvény hozzárendelési szabályát! a) b) c) ( ) ) Határozza meg az 1. feladatban megadott, ; intervallumon
Részletesebben1. Homogén lineáris egyenletrendszer megoldástere
X HOMOGÉN LINEÁRIS EGYENLET- RENDSZEREK 1 Homogén lineáris egyenletrendszer megoldástere Homogén lineáris egyenletrendszer definíciója már szerepelt Olyan lineáris egyenletrendszert nevezünk homogénnek,
Részletesebben1 2. gyakorlat Matematikai és nyelvi alapfogalmak. dr. Kallós Gábor
1 2. gyakorlat Matematikai és nyelvi alapfogalmak dr. Kallós Gábor 2017 2018 Köszönetnyilvánítás Köszönetnyilvánítás (Acknowledgement) Ez a gyakorlati feladatsor nagyban épít a következő könyvre Elements
RészletesebbenNagy Gábor compalg.inf.elte.hu/ nagy
Diszkrét matematika 1. estis képzés 2017. ősz 1. Diszkrét matematika 1. estis képzés 11. 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észletesebbenLineáris algebra gyakorlat
Lineáris algebra gyakorlat 7. gyakorlat Gyakorlatvezet : Bogya Norbert 2012. március 26. Ismétlés Tartalom 1 Ismétlés 2 Koordinátasor 3 Bázistranszformáció és alkalmazásai Vektorrendszer rangja Mátrix
RészletesebbenEuler tétel következménye 1:ha G összefüggő síkgráf és legalább 3 pontja van, akkor: e 3
Síkgráfok Kuratowski-tétel: egy gráf akkor és csak akkor síkba rajzolható gráf, ha nincs olyan részgráfja, ami a K 5 -el, vagy a K 3,3 -altopologikusan izomorf (homeomorf). Euler síkgráfokra vonatkozó
RészletesebbenMATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI KÖZÉP SZINT Függvények
MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI KÖZÉP SZINT Függvények A szürkített hátterű feladatrészek nem tartoznak az érintett témakörhöz, azonban szolgálhatnak fontos információval az érintett feladatrészek
RészletesebbenÓra A tanítási óra anyaga Ismeretek, kulcsfogalmak/fogalmak 1. Év eleji szervezési feladatok 2.
MATEMATIKA ÉRETTSÉGI ELŐKÉSZTŐ 11. évfolyam Óra A tanítási óra anyaga Ismeretek, 1. Év eleji szervezési feladatok 2. A hatványozásról tanultak ismétlése, feladatok az n- edik gyök fogalmára, azonosságaira
RészletesebbenMATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK KÖZÉP SZINT Függvények
MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK KÖZÉP SZINT Függvények A szürkített hátterű feladatrészek nem tartoznak az érintett témakörhöz, azonban szolgálhatnak fontos információval az érintett feladatrészek
RészletesebbenValasek Gábor valasek@inf.elte.hu
Számítógépes Grafika Valasek Gábor valasek@inf.elte.hu Eötvös Loránd Tudományegyetem Informatikai Kar 2013/2014. őszi félév ( Eötvös LorándSzámítógépes TudományegyetemInformatikai Grafika Kar) 2013/2014.
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é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. estis képzés
Diszkrét matematika 2. estis képzés 2018. tavasz 1. Diszkrét matematika 2. estis képzés 11. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék
RészletesebbenOsztályozó- és javítóvizsga témakörei MATEMATIKA tantárgyból
Osztályozó- és javítóvizsga témakörei MATEMATIKA tantárgyból 9. évfolyam I. Halmazok 1. Alapfogalmak, jelölések 2. Halmaz, részhalmaz fogalma, részhalmazok száma, jelölések 3. Nevezetes számhalmazok (N,
Részletesebben1.1. Alapfogalmak. Vektor: R 2 beli elemek vektorok. Pl.: (2, 3) egy olyan vektor aminek a kezdo pontja a (0, 0) pont és a végpontja a
1. 1. hét 1.1. Alapfogalmak Vektor: R 2 beli elemek vektorok. Pl.: (2, 3) egy olyan vektor aminek a kezdo pontja a (0, 0) pont és a végpontja a (2, 3) Egyenes normál vektora egy pontban: egy olyan vektor
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észletesebbenKOVÁCS BÉLA, MATEMATIKA I.
KOVÁCS BÉLA MATEmATIkA I 8 VIII VEkTOROk 1 VEkTOR Vektoron irányított szakaszt értünk Jelölése: stb Vektorok hossza A vektor abszolút értéke az irányított szakasz hossza Ha a vektor hossza egységnyi akkor
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.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é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é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észletesebbenMegoldások 7. gyakorlat Síkgráfok, dualitás, gyenge izomorfia, Whitney-tételei
Számítástudomány alapjai Megoldások 7. gyakorlat Síkgráfok, dualitás, gyenge izomorfia, Whitney-tételei 90. A konvex poliéder egyes lapjait határoló élek száma legyen k! Egy konvex poliéder egy tetszőleges
RészletesebbenRang, sajátérték. Dr. Takách Géza NyME FMK Informatikai Intézet takach/ február 15
Diszkrét matematika II, 2 el adás Rang, sajátérték Dr Takách Géza NyME FMK Informatikai Intézet takachinfnymehu http://infnymehu/ takach/ 25 február 5 Gyakorlati célok Ezen el adáson, és a hozzá kapcsolódó
RészletesebbenKiegészítő részelőadás 1. Az algoritmusok hatékonyságának mérése
Kiegészítő részelőadás 1. Az algoritmusok hatékonyságának mérése Dr. Kallós Gábor 2014 2015 1 Az Ordó jelölés Azt mondjuk, hogy az f(n) függvény eleme az Ordó(g(n)) halmaznak, ha van olyan c konstans (c
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észletesebben