hu hu hu hu vi en hu hu hu hu hu hu hu hu hu hu hu hu hu hu hu hu hu hu hu hu hu hu hu hu hu hu hu hu hu hu hu hu hu hu hu hu hu hu hu en de es de hu hu hu hu hu hu de hu hu id en en hu hu hu hu hu als es hu hu es en hu hu hu
Diszkrét Matematika 2 - immanuel60.hu
© 2022 immanuel60.hu Minden jog fenntartva
Az ELTE IK Programtervező Informatikus BSc képzésén belüli Diszkrét Matematika 2 tantárgy jegyzetei a teljes félévből. Mindent visszatöltöttem a weblap frissítésekor, pont úgy, ahogy az az eredetin is megtalálható volt.
A következő Diszkrét Matematika 2 tételsor-kidolgozást email-ben kaptam, bár még nincs kész, de a Szerző úgy gondolta, hogy hasznos lehet ha már jelenlegi állapotában is megosztja. Készülőben van egy elektronikus változat is, de az még nem elérhető.
Első diszkrét matematika 2 vizsga
Kurzusfórum részlet, nem nagyon formázgattam, de azért lehet értelmezni 🙂
1. Igaz-e, hogy egy véges gráfban páratlan darab páros fokú csúcs van? ==> Nem, mivel minden él két csúcsra illeszkedik
2. Becslés megadása a körök számára egy gráfban ==> |E| – |V| + 1
4. (3,2) elem rendje a (Z_8,*)×(Z_5,+) csoportban ==> 10
5. Az (135)(246) permutációk szorzatának felírása. ==> (felső sor: 123456 , alsó sor 345612)
6. Van -e olyan T struktúra, amelyben az f(x) = x^4 – 1 fv-ben x-nek 4 különböző gyöke van?
7. 256 elemű testnek mi a karakterisztikája ==> Minden véges test elemszáma egy prímszám hatványa. A prímszámot nevezzük a karakterisztikának. Mi esetünkben a 256 a 2-es prímszám 8. hatványaként adható meg, azaz 256 = 2^8, ezért a karakterisztika 2.
8. Megvolt adva egy polinom, a kérdés az, hogy felbontható-e.
9. Bináris kódról kellett eldönteni, hogy felbontható-e.
10. Optimális kód megadása, leírása. ==> blablabla L(F,K) <= L(F,K’), példa: Huffman-kód
1. Ciklikus csoport részcsoportjára vonatkozó tétel (Ugyebár ciklikus csoport részcsoportja ciklikus)
2. Integritási tartomány esetében egy polinom gyökeinek a száma (Itt meg azt kellett bizonyítani, hogy legfeljebb deg(f) különböző gyöke van az f függvénynek, ami eleme az (R,*,+) integritási tartománynak)
Órák anyaga + példatár
Még mielőtt bárki megijedne, hogy a szupertitkos, terjeszthetetlen és tiltott elektronikus megjelentetésű jegyzetet teszem fel elmondom, hogy ez nem az. Az majd csak fénymásoltan lesz elérhető mindenki számára az előadáson.
Guglis keresgélés után találtam rá erre a verzióra, és gondoltam megosztom a Járai-féle könyv alternatívájaként, kiegészítéseként, vagy csak tetszés szerinti lapozgatás céljából. A gráfelmélet a könyv 2. fejezetében található a 43. oldaltól kezdve.
Csatolom továbbá a könyvhöz tartozó példatárt, ott a 3. fejezetben a 91. oldaltól szerepelnek a gráfok, és még a Ligeti-féle diszkmat 2 gyakorlatok feladatsorát is.
Utólag még feltöltöttem Farkas Gábor Diszkrét matematika II. című diasorát is, amely 320 kockából áll.
20100211diszkmat2_konyv.pdf (399 kB) (2017)
20100211diszkmat2_ligetigyak.pdf (82 kB) (1920)
20100211diszkmat2_peldatar.pdf (781 kB) (1600)
20100315diszkmat2_diasor.pdf (2920 kB) (2372)
Szólj hozzá Kilépés a válaszból
Kérjük, adja meg a választ számjegyekkel:
tizenöt + 8 =
Imre Péter - Cd filc
Immánuel! - 2x180W hangfal minőségi zenehallgatásra
Ádám - 2x180W hangfal minőségi zenehallgatásra
Immánuel! - Fiat Punto
© 2022 immanuel60.hu Minden jog fenntartva