Mérnöki modellalkotás Az elmélettől a gyakorlatig. Prefix fák tömörítése: a dinamikus programozás
|
|
- Dániel Kerekes
- 5 évvel ezelőtt
- Látták:
Átírás
1 Mérnöki modelllkotás Az elmélettől gykorltig Prefix fák tömörítése: dinmikus progrmozás
2 Trtlom Ismétlés: IP forglomtováítás és LPM prefix fák és fejárások normlizálás: minimális prefix-mentes form FIB ggregáió: FIBek leírás minimális számú prefixszel Szint-tömörítés
3 Ismétlés
4 IPv4 forglomtováítás Minden somg trtlmzz él IP ímét Keresés forglomtováítási tálán (FIB) Eredmény: z útvonlon következő router (next-hop) IP íme /24 FIB:.../ / /24 FIB:.4../ / /24 Forrás CSOMAG Célím: Cél /24
5 A legspeifikus prefix Longest Prefix Mth (LPM): h egy IP ímre tö ejegyzés illeszkedik, kkor legtö iten illeszkedő prefix preferált Tálázt: LPM komplexitás O(n), n ejegyzésre Bináris prefix f: O(log n) futási idően LPM IP prefix Prefix NH 6.../ / / /4
6 A prefix f: keresés A keresett IP ím következő itjének megfelelően vgy élímkéjű élen lépünk tová Tároljuk legutoljár olvsott ímkét LPM( ) = LPM(...) NULL LPM( ) = LPM(...) NULL
7 Prefix fák ekvivleniáj FIBek leírás nem egyedi: FIB ggregáió IP prefix Prefix Címke.../ /.../ /2 IP prefix Prefix Címke.../ / 92.../2 Két FIB ekvivlens, h minden 32 ites IPv4 ímre z LPM eredménye megegyezik FIB FIB 2, h LPM(FIB, ) = LPM(FIB 2, )
8 Fejárások: preorder preorder(f, f, i): lklmzzuk f-et F gyökerére mjd l és jo oldli részfákr rekurzívn preorder(f, f, i): x f(f, i) preorder(left(f), f, x) preorder(right(f), f, x) Írjuk e minden pont gyökértől vett távolságot: preorder(f, f, ) f(f, i): lel(f) i return (i+)
9 Fejárások: postorder postorder(f, f): f függvényt elő lklmzzuk részfákon rekurzívn és sk ezután gyökéren postorder(f, f): postorder(left(f), f) postorder(right(f), f) return f(f) Írjuk e minden pont részf leveleinek számát f(f): if (F lef): lel(f) else: lel(f) lel(left(f)) + lel(right(f))
10 Egy hsznos f-trnszformáió FIB ekvivlens trnszformáiój egyedi lk Egymás utáni preorder és postorder ejárássl. preorder(f, f, d ) 2. postorder(f, g) f(f, i): if F is interior: if left(f): dd_node(left(f)) if right(f): dd_node(right(f)) if (lel(f) == ): lel(f) i return lel(f) g(f, i): if F is lef: return if lel(left(f)) == lel(right(f)) == lel(f): remove_node(left(f)) remove_node(right(f)) return lel(f) =
11 Normlizálás d : z első preorder-t kezdeti ímkével indítjuk Ez kerül ímkézetlen pontokr: defult gtewy! IP prefix Prefix Címke.../ /.../ /2 normlizálás IP prefix Prefix Címke.../ / /
12 Normlizálás: tuljdonságok A normlizált FIB táláztos formán prefixmentes: egyik ináris kuls sem prefixe másiknk Ninsenek kevésé speifikus ejegyzések! IP prefix Prefix Címke.../ / / A prefix f levél-ímkézett (ímke sk levélen) és szályos (nins enne NULL pointer ) A továikn normlizált lkot hsználjuk
13 FIB ggregáió: FIB leírás minimális számú prefixszel
14 FIB ggregáió Egy IP router minden továítndó somgr LPM keresést végez K. 5 ejegyzésesen tö millió LPM/se A routerek kezdenek kifogyni memóriáól, hogy z Internet növekszik FIB ggregáió: FIB ekvivlens trnszformáiój memóritkrékos formá Régei routerek is hsználhtók mrdnk Befér FIB gyors memóriá (he)
15 FIB optimális tömörítése Láthttuk, hogy egy FIB leírás nem egyedi Egyes ejegyzések feleslegesek lehetnek IP prefix Prefix Címke.../ -.../ 28.../ 28.../ /2 ORTC IP prefix Prefix Címke.../ 28.../ 92.../2 ORTC (Optiml Routing Tle Compression): ejegyzések számánk minimlizálás FIBen
16 ORTC: lpgondolt Bejegyzések szám FIBen = prefix fán levő ímkézett pontok szám Az ORTC élj olyn prefix f előállítás, melyen lehető legkevese ímke vn Ötlet: h egy pont szülőjétől ímkéjével zonos ímkét örököl, kkor nem kell ele ímkét írnunk Mivel z LPM eredménye ejárás során utoljár látott ímke, jó ímkére emlékszünk Helyes válsztássl megspórolhtó egy ímke!
17 ORTC: lpgondolt Elhgyhtó ejegyzés például egy levélen, h szülőtől zonos ímkét örököl H zonn szülő más ímkét trtlmz, kkor ki kell írnunk levéle ímkéjét Különen hiás somgtováítás ( helyett )
18 ORTC: lpgondolt Hsonlón teljes részfákr: elhgyhtó ímke h szülőtől megfelelő ímkét örököl H zonn szülő más ímkét válszt, kkor ki kell írnunk pont ímkéjét!? szülő ímkéje vgy szülő ímkéje vgy = elég ímke! két ímke kell!
19 ORTC Induljunk FIB normlizált lkjáól IP prefix Prefix Címke.../ -.../.../ /2.../3 normlizálás
20 ORTC Jelölje DF z F (rész)f számár preferált ímkék hlmzát H F vlmely DF -eli ímkét örököl szülőtől, kkor F gyökérpontjá nem kell ímkét írnunk {} {} {, } {, } {} {} {} {} {}
21 Preferált ímkék: levélpontok H F levélpont, kkor DF = { lel(f) }? {} Emlékeztető: levélpontn mindig vn ímke, mert normlizált lkól indultunk Hsonlón: első pontoknk mindig lesz két gyermeke normlizálás mitt
22 Preferált ímkék: első pontok H F teljes részf (gyökere első pont), kkor: )H gyermekeihez trtozó D left(f) illetve D right(f) hlmzn vn zonos ímke, kkor ezt írv F- e két részfán spórolunk egy-egy ímkét h D left(f) D right(f), kkor D F = D left(f) D right(f) D F = {} {,} = {} nins ímke F-en {} {} {} {,} - ímke lolli részfán - ímke joolli részfán összesen 2 ímkével kevese!
23 Preferált ímkék: első pontok 2)H zonn D left(f) és D right(f) hlmzokn nins közös ímke H F pont Dleft(F) -eli ímkét örököl szülőjétől, kkor jooldli részfán lesz egy ímkével kevese de loldlin nem H Dright(F) -eli ímkét örököl, vie vers H egyiket sem, kkor nem tudunk spórolni Tehát F-en Dleft(F) és D right(f) uniój preferált h D left(f) D right(f) =, kkor D F = D left(f) D right(f)
24 Preferált ímkék: első pontok D F -eli ímkét örökölve, például -t D F = {,,} {} {} {} {,} nem D F -eli ímkét örökölve, például d-t h jó ímkét kpunk, - ímke d = d h nem jó ímkét kpunk, nem tudunk spórolni
25 ORTC lgoritmus Input: normlizált prefix f ) Postorder ejárássl előállítjuk z egyes részfákr z D F hlmzokt postorder(f, f) f(f): if F is lef: D F lel(f) else: if D left(f) D right(f) : D F D left(f) D right(f) else: D F D left(f) D right(f)
26 ORTC lgoritmus 2)Megkeressük z optimális ímkét gyökéren ármely d D ímkét válszthtjuk, zonos számú ímke lesz kpott fán D F = {,} gyökér ímkéje '' {} {,} {,} {} 4 ímke fán {} {} {} {} {} gyökér ímkéje '' 4 ímke fán
27 ORTC lgoritmus 3)Preorder ejárássl előállítjuk z optimális prefix fát A gyökére kiírjuk z imént tlált d ímkét preorder(f, g, d ), kezdeti érték: d f(f, d): if d D F : lel(f) return d else: // szülő jó ímkét válszt // üres ímke // szülő rossz ímkén lel(f) hoose ny d D F return lel(f)
28 ORTC lgoritmus A végén z üres leveleket eltávolíthtjuk {,} {} {} {,} {} {} {} {} {} {}
29 Dinmikus progrmozás Az ORTC lgoritmus klsszikus strtégiát követ: prolémát felosztjuk egymás ágyzódó részprolémákr legszűke részprolémától indulv rekurzívn felírjuk megoldást Most z egymás ágyzódó részprolémákt részfák definiálják A legszűke részprolém z egyszerű levél Egy első pontot mindig z ltt levő részfák megoldás ismeretéen oldunk meg
30 Dinmikus progrmozás Ez z áltlános prolémmegoldási strtégi dinmikus progrmozás ( divide nd onquer ) {} {,} {} {} {}
31 Dinmikus progrmozás Az ORTC lgoritmus ekvivlensen felírhtó dinmikus progrm formáján is A művészet részprolémák definiálás fákon végzett optimlizálás esetén triviális áltlános eseten prolém struktúrájáól Htékony áltlános optimizálási strtégi!
32 ORTC: péld )Prefix f felírás IP prefix Prefix Címke.../ /.../ / /2.../3
33 ORTC: péld 2)Normlizálás normlizálás
34 ORTC: péld 3)Preferált ímkék keresése {} {} {,} {,} {} {} {} {}
35 ORTC: péld 4)Gyökérpont ímkéjének megválsztás 5)Módosított prefix f felírás {} {} {,} {,} {} {} {} {}
36 ORTC: péld 6)Üres levélpontok eltávolítás
37 ORTC: péld 7)FIB felírás (6 ejegyzés helyett elég 3, rádásul next-hop ímke teljesen eltűnik) IP prefix Prefix Címke.../ / /3
38 ORTC: péld ORTC IP prefix Prefix Címke.../ /.../ / /2.../3 IP prefix Prefix Címke.../ / /3
39 ORTC: összefoglló Áltlán 3 4%-kl kise prefix f A FIB táláztos formáj még kise lehet: TCAM-ek hsználtkor kulsfontosságú! A módosított FIB teljesen ekvivlens z eredetivel (minden somgot pont ugynrr next-hopr küld) és z LPM keresés is zonos ORTC futási idő: 3 fejárás (optimlizálhtó kettőre) lineáris idejű lgoritmus De frissítés/módosítás nehéz újr kell építeni z egész fát: O(N) z optimális O(log N) helyett
40 FIB ggregáió: Prefix fák szinttömörítése
41 Szinttömörített prefix fák Eddig ináris prefix fákkl dolgoztunk: minden első pontnk 2 gyermeke vn fán Szinttömörített f: minden első pontnk 2 k gyermeke vn vlmely k > egész számr Bináris prefix f (normlizált) Szinttömötített prefix f (normlizált) Alterntív szinttömötített prefix f (normlizált)
42 Szinttömörített prefix fák LPM lpvetően ugynz, mint ináris fán, de h egy pontnk 2 k gyermeke vn, kkor egyszerre k itet olvsunk kulsól (IP ím) 2=2 gyermek esetén itet, 4=2 2 esetén kettőt Bináris prefix f (normlizált) Szinttömötített prefix f (normlizált) Alterntív szinttömötített prefix f (normlizált)
43 Prefix kiterjesztése Szinttömörítés: teljes mélységű fákt állítunk elő Ekvivlens zzl, minth 28.../ prefixet de-ggregáltuk voln FIBen IP prefix Prefix Címke.../ / / IP prefix Prefix Címke.../ / / /2
44 Szinttömörített prefix fák Előny: kevese pointer = kise tárolási méret + gyors LPM (kevese szintet kell ejárni) Hátrány: pontokn tárolni kell gyermekek 2 k számát, pontosn k-t (ez z ún. stride) Bináris prefix f (normlizált) Szinttömötített prefix f (normlizált) Alterntív szinttömötített prefix f (normlizált)
45 Optimális szinttömörítés Nem mindegy, hogy f egyes pontjit mekkor stride-r írjuk ki optimlizálás Az lái példán z első szinttömörített fán sk 6 pointer vn, másodikn 8 Bináris prefix f (normlizált) Szinttömötített prefix f (normlizált) Alterntív szinttömötített prefix f (normlizált)
46 Optimális szinttömörítés Induljunk ki normlizált ináris prefix fáól Legyen h(f) egy F részf mélysége és legyen C i (F) z F részfán z i-edik szinten levő gyermekek hlmz ( gyökértől számítv) F F 2 h(f ) = 2 C h(f 2 ) = (F ) C 2 (F ) C (F 2 )
47 Optimális szinttömörítés Jelölje nk (F) z F részfán levő pointerek számát n z eseten, h F gyökeréen gyermekek szám pont 2 k (stride=k) Tegyük fel, hogy vlhogy már meghtároztuk F összes részfájár z optimális stride méretet és hozzá trtozó optimális n(f) fméretet Levélpontokr könnyű: levélpont ltti részf mindig üres (nins enne pointer), így: n(f) = h F levélpont
48 Optimális szinttömörítés Ötlet: h egy F részfát k stride-r írunk ki, kkor enne levő poiterek szám n k (F) = 2 k + n(g) G C k (F) Például z lái F f 2-es stride-on: 6 pointer 2 2 = 4 pointer F n 2 (F) = 4 + ( ) = 6 C 2 (F) n = 2 n =
49 Optimális szinttömörítés Természetesen minden pontr érdemes legkise fát eredményező stride-ot válsztni n(f) = min n k (F) = min (2 k + n(g)) k=..h(f) k=..h(f) G C k (F) Algoritmus: postorder sorrenden minden F részfár kiszámítjuk z optimális n(f) értéket Dinmikus progrm: részprolémák ismét részfák, önmgukn optimálisn megoldhtók! n(f) = min (2 k + n(g)) k=..h(f) G C k (F) F első pont n(f) = F levélpont
50 Optimális szinttömörítés: péld )Induljunk normlizált ináris prefix fáól
51 Optimális szinttömörítés: péld 2)Minden F részfár htározzuk meg z n k (F) és n(f) értékeket postorder sorrenden n =2+(+)=2 n=2 n= n=
52 Optimális szinttömörítés: péld 2)Minden F részfár htározzuk meg z n k (F) és n(f) értékeket postorder sorrenden n =2+(2+)=4 n 2 =4+(+++) n=4 n=2 n= n= n=
53 Optimális szinttömörítés: péld 2)Minden F részfár htározzuk meg z n k (F) és n(f) értékeket postorder sorrenden n=2 n=4 n= n= n= n =2+(+) n=2 n= n=
54 Optimális szinttömörítés: péld 2)Minden F részfár htározzuk meg z n k (F) és n(f) értékeket postorder sorrenden n=2 n=4 n= n= n= n =2+(4+2)=8 n 2 =4+(2+++)=6 n 3 =8+(++...)=8 n=6 n=2 n= n=
55 Optimális szinttömörítés: péld 3)Az optimális megoldás n(f)=6 irtokán előállítjuk z optimális szinttömörített prefix fát egy preorder ejárássl megoldhtó, h pontokn tároljuk z optimális stride-méretet n = 6 = n 2 optimális stride=2
56 Optimális szinttömörítés A szükséges preorder/postorder ejárásokt most nem részletezzük (gykorlt) A szinttömörítés sökkenti f méretét és szintjeinek számát (vgyis z LPM keresés idejét) A gykorltn elterjedten hsznált: Linux kernel fi_trie dtstruktúráj egy szint- (és útvonl)tömörített prefix f network proesszorok mindegyike támogtj Intel DPDK Kominálhtó z ORTC-vel (PhD tém, vlki?)
Mérnöki modellalkotás Az elmélettől a gyakorlatig. IP forgalomtovábbítás: Prefix fák és fabejárások
Mérnöki modelllkotás Az elmélettől gykorltig IP forglomtováítás: Prefix fák és fejárások Trtlom IP ímzés és forglomtováítás Legspeifikus ejegyzés keresése (LPM) LPM prefix fákkl, prefix fák trnszformáiój
RészletesebbenHázi feladatok megoldása. Automaták analízise, szintézise és minimalizálása. Házi feladatok megoldása. Házi feladatok megoldása
Automták nlízise, szintézise és minimlizálás Formális nyelvek, 11. gykorlt Célj: Az utomták nlízisének és szintézisének gykorlás, utomt minimlizáió Foglmk: Anlízis és szintézis, nyelvi egyenlet és egyenletrendszer
RészletesebbenKombinációs hálózatok egyszerűsítése
Komináiós hálóztok egyszerűsítése enesózky Zoltán 24 jegyzetet szerzői jog véi. zt ME hllgtói hsználhtják, nyomtthtják tnulás éljáól. Minen egyé felhsználáshoz szerző elegyezése szükséges. él: speifikáióvl
RészletesebbenLineáris egyenletrendszerek
Lineáris egyenletrendszerek lineáris elsőfokú, z ismeretlenek ( i -k) elsőfokon szerepelnek. + + n n + + n n m + m +m n n m m n n mn n m (m n)(n )m A A: együtthtó mátri Megoldás: milyen értékeket vehetnek
RészletesebbenAz LR elemző felépítése. Léptetés. Redukálás. Kiegészített grammatika. Mit kell redukálni? Kiegészített grammatika. elemző. elemző.
Emlékeztető Emlékeztető: elemzési irányok Felülről lefelé lulról felfelé LR elemzések (z LR() elemzés) () () () () B B Forítóprogrmok előás (,C,T szkirány) () () () () () () () B () B () () () B () Ez
RészletesebbenAz internet ökoszisztémája és evolúciója
Az internet ökoszisztémája és evolúciója Tartalom Az IP routerek felépítése routerek általános felépítése, linecard/ ackplane/control, a csomagtováítás menete, IP router generációk FIB keresés a legspecifikusa
RészletesebbenOrszágos Középiskolai Tanulmányi Verseny 2010/2011 Matematika I. kategória (SZAKKÖZÉPISKOLA) Az 1. forduló feladatainak megoldása
Okttási Hivtl Országos Középiskoli Tnulmányi Verseny 00/0 Mtemtik I ktegóri (SZAKKÖZÉPISKOLA) Az forduló feldtink megoldás Az x vlós számr teljesül hogy Htározz meg sin x értékét! 6 sin x os x + 6 = 0
RészletesebbenHázi feladatok megoldása. Veremautomaták. Házi feladatok megoldása. Házi feladatok megoldása. Formális nyelvek, 12. gyakorlat
Veremutomták Formális nyelvek, 12. gykorlt Házi feldtok megoldás 1. feldt Oldjuk meg következő egyenletrendszert! X () Y = X X Y = Y Célj: A környezet-független nyelvek hsználtávl kpsoltos lpfeldtok egykorlás
RészletesebbenIX. A TRIGONOMETRIA ALKALMAZÁSA A GEOMETRIÁBAN
4 trigonometri lklmzás geometrián IX TRIGONOMETRI LKLMZÁS GEOMETRIÁN IX szinusz tétel Feldt Számítsd ki z háromszög köré írhtó kör sugrát háromszög egy oldl és szemen fekvő szög függvényéen Megoldás z
RészletesebbenKörnyezetfüggetlen nyelvek
Környezetfüggetlen nyelvek Kiegészítő nyg z Algoritmuselmélet tárgyhoz ( ónyi Ivnyos Szó: Algoritmusok könyv mellé) Friedl Ktlin BM SZI friedl@cs.me.hu 2017. ugusztus 3. A reguláris nyelveket véges utomtákkl
RészletesebbenHázi feladatok megoldása. Harmadik típusú nyelvek és véges automaták. Házi feladatok megoldása. VDA-hoz 3NF nyelvtan készítése
Hrmdik típusú nyelvek és véges utomták Formális nyelvek, 10. gykorlt Házi feldtok megoldás 1. feldt Melyik nyelvet fogdj el következő utomt? c q 0 q 1 q 2 q 3 q 1 q 4 q 2 q 4 q 2 q 0 q 4 q 3 q 3 q 4 q
RészletesebbenAdatszerkezetek 7a. Dr. IványiPéter
Adatszerkezetek 7a. Dr. IványiPéter 1 Fák Fákat akkor használunk, ha az adatok között valamilyen alá- és fölérendeltség van. Pl. könyvtárszerkezet gyökér () Nincsennek hurkok!!! 2 Bináris fák Azokat a
RészletesebbenKörnyezetfüggetlen nyelvek
Környezetfüggetlen nyelvek Kiegészítő nyg z Algoritmuselmélet tárgyhoz VI. ( ónyi Ivnyos Szó: Algoritmusok könyv mellé) Friedl Ktlin BM SZI friedl@cs.me.hu 2016. feruár 24. A reguláris nyelveket véges
Részletesebben4. Hatványozás, gyökvonás
I. Nulldik ZH-bn láttuk:. Htványozás, gyökvonás. Válssz ki, hogy z lábbik közül melyikkel egyezik meg következő kifejezés, h, y és z pozitív számok! 7 y z z y (A) 7 8 y z (B) 7 8 y z (C) 9 9 8 y z (D)
RészletesebbenMATEMATIKA FELADATLAP a 8. évfolyamosok számára
8. évfolym AMt2 feltlp MATEMATIKA FELADATLAP 8. évfolymosok számár 15:00 ór NÉV: SZÜLETÉSI ÉV: HÓ: NAP: Tolll olgozz! Zseszámológépet nem hsználhtsz. A feltokt tetszés szerinti sorrenen olhto meg. Minen
RészletesebbenAlgoritmusok és adatszerkezetek gyakorlat 07
Algoritmusok és adatszerkezetek gyakorlat 0 Keresőfák Fák Fa: összefüggő, körmentes gráf, melyre igaz, hogy: - (Általában) egy gyökér csúcsa van, melynek 0 vagy több részfája van - Pontosan egy út vezet
RészletesebbenKovács Judit ELEKTRO TEC HNIKA-ELEKTRONIKA 137
ELEKTROTECHNIKA-ELEKTRONIKA Kovács Judit A LINEÁRIS EGYENLETRENDSZEREK GAUSS-FÉLE ELIMINÁCIÓVAL TÖRTÉNŐ MEGOLDÁSÁNAK SZEREPE A VILLAMOSMÉRNÖK SZAKOS HALLGATÓK MATEMATIKA OKTATÁSÁBAN ON THE ROLE OF GAUSSIAN
RészletesebbenMATEMATIKA FELADATLAP a 8. évfolyamosok számára
8. évfolym TMt1 feldtlp MATEMATIKA FELADATLAP 8. évfolymosok számár tehetséggondozó változt 11:00 ór NÉV: SZÜLETÉSI ÉV: HÓ: NAP: Tolll dolgozz! Zseszámológépet nem hsználhtsz. A feldtokt tetszés szerinti
RészletesebbenExponenciális és logaritmikus egyenletek, egyenletrendszerek, egyenlôtlenségek
Eponenciális és logritmikus egyenletek, Eponenciális és logritmikus egyenletek, egyenletrendszerek, egyenlôtlenségek Eponenciális egyenletek 60 ) = ; b) = ; c) = ; d) = 0; e) = ; f) = ; g) = ; h) =- 7
Részletesebben4. Legyen Σ = {0, 1}. Adjon meg egy determinisztikus véges automatát, amely azokat a szavakat fogadja el,
lgoritmuselmélet 29 2 gykorlt Véges utomták Legyen Σ = {, } djon meg egy determinisztikus véges utomtát, mely zokt szvkt fogdj el, melyeken páros sok null és pártln sok egyes vn! z ötlet z, hogy számoljuk
Részletesebben5. Logaritmus. I. Nulladik ZH-ban láttuk: 125 -öt kapjunk. A 3 5 -nek a 3. hatványa 5, log. x Mennyi a log kifejezés értéke?
. Logritmus I. Nulldik ZH-bn láttuk:. Mennyi kifejezés értéke? (A) Megoldás I.: BME 0. szeptember. (7B) A feldt ritmus definíciójából kiindulv gykorltilg fejben végiggondolhtó. Az kérdés, hogy -öt hánydik
Részletesebben7. tétel: Elsı- és másodfokú egyenletek és egyenletrendszerek megoldási módszerei
7. tétel: Elsı- és másodfokú egyenletek és egyenletrendszerek megoldási módszerei Elsıfokú függvények: f : A R A R, A és f () = m, hol m; R m 0 Az elsıfokú függvény képe egyenes. (lásd késı) m: meredekség,
RészletesebbenJobbra és balraforgatás
Def A P F pont (mgsság-)egyensúly: AVL f Egy(P) = h(jo(p)) h(bl(p)) Def Az F inf AVL-f, h ( P F)( Egy(P) ) tétel H F AVL-f, kkor h(f).44 lg(n + ), hol n z F f pontjink számát jelöli. Biz Legyen N m z m
Részletesebben7 7, ,22 13,22 13, ,28
Általános keresőfák 7 7,13 13 13 7 20 7 20,22 13,22 13,22 7 20 25 7 20 25,28 Általános keresőfa Az általános keresőfa olyan absztrakt adatszerkezet, amely fa és minden cellájában nem csak egy (adat), hanem
RészletesebbenKupac adatszerkezet. A[i] bal fia A[2i] A[i] jobb fia A[2i + 1]
Kupac adatszerkezet A bináris kupac egy majdnem teljes bináris fa, amely minden szintjén teljesen kitöltött kivéve a legalacsonyabb szintet, ahol balról jobbra haladva egy adott csúcsig vannak elemek.
RészletesebbenProgramtervezési ismeretek
Progrmtervezési ismeretek Feldtok gykorláshoz 1. Hlmzok m veletek 1. Tekintsük z A = {α β γ ζ} és B = {igz hmis} hlmzokt! Írjuk fel z A A A B B A B B Déscrtes szorztokt! Írjuk fel 2 A 2 B hlmzokt! Írjuk
RészletesebbenGAZDASÁGI MATEMATIKA I.
GAZDASÁGI MATEMATIKA I.. A HALMAZELMÉLET ALAPJAI. Hlmzok A hlmz, hlmz eleme lpfoglom (nem deniáljuk ket). Szokásos jelölések: hlmzok A, B, C (ngy bet k), elemek, b, c (kis bet k), trtlmzás B ( eleme z
RészletesebbenMátrixok és determinánsok
Informtik lpji Mátriok és erminánsok számok egyfjt tábláztát mátrink hívjuk. mátriok hsználhtóság igen sokrétő kezdve mtemtikávl, folyttv számítástechnikán és fizikán keresztül, egészen z elektrotechnikáig.
Részletesebben6. Tárkezelés. Operációs rendszerek. Bevezetés. 6.1. A program címeinek kötése. A címleképzés. A címek kötésének lehetőségei
6. Tárkezelés Oerációs rendszerek 6. Tárkezelés Simon Gyul Bevezetés A rogrm címeinek kötése Társzervezési elvek Egy- és többrtíciós rendszerek Szegmens- és lszervezés Felhsznált irodlom: Kóczy-Kondorosi
RészletesebbenMATEMATIKA FELADATLAP a 8. évfolyamosok számára
8. évfolym TMt1 feldtlp MATEMATIKA FELADATLAP 8. évfolymosok számár tehetséggondozó változt 11:00 ór NÉV: SZÜLETÉSI ÉV: HÓ: NAP: Tolll dolgozz! Zseszámológépet nem hsználhtsz. A feldtokt tetszés szerinti
RészletesebbenKupac adatszerkezet. 1. ábra.
Kupac adatszerkezet A bináris kupac egy majdnem teljes bináris fa, amely minden szintjén teljesen kitöltött kivéve a legalacsonyabb szintet, ahol balról jobbra haladva egy adott csúcsig vannak elemek.
Részletesebben1. ábra. Egy rekurzív preorder bejárás. Egy másik rekurzív preorder bejárás
Preorder ejárás Fa bejárásán olyan algoritmust értünk, amelynek bemenete egy F fa és egy M művelet, és az algoritmus adott sorrendben pontosan egyszer végrehajtja az M műveletet a fa pontjaiban lévő adatokra.
RészletesebbenFonya ZH recap szabivános typo lehet, bocs
Fony ZH recp 2015 szivános typo lehet, ocs Regexől DFA-t. Erre direkt lgoritmust nem néztünk, olyt tudunk, hogy regexől NFA-t, ztán olyt, hogy NFA-t determinizálni. Nézzük ezeket lépésenként. Thompson
RészletesebbenMATEMATIKA FELADATLAP a 4. évfolyamosok számára
4. évfolym AMt2 feldtlp MATEMATIKA FELADATLAP 4. évfolymosok számár 2011. jnuár 27. 15:00 ór NÉV: SZÜLETÉSI ÉV: HÓ: NAP: Tolll dolgozz! Zseszámológépet nem hsználhtsz. A feldtokt tetszés szerinti sorrenden
RészletesebbenMATEMATIKA FELADATLAP a 8. évfolyamosok számára
8. évfolym TMt2 feltlp MATEMATIKA FELADATLAP 8. évfolymosok számár tehetséggonozó változt 15:00 ór NÉV: SZÜLETÉSI ÉV: HÓ: NAP: Tolll olgozz! Zseszámológépet nem hsználhtsz. A feltokt tetszés szerinti sorrenen
RészletesebbenGyőry Ákos: A Titu-lemma. A Titu-lemma. Győry Ákos Földes Ferenc Gimnázium, Miskolc
A Titu-lemm Győry Ákos Földes Feren Gimnázium, Miskol Az lái feldtsort jórészt z 5. Rátz László Vándorgyűlésen elhngzott nygól állítottm össze, néhány feldttl kiegészítettem, néhol pedig új izonyításokkl
RészletesebbenImproprius integrálás
Improprius integrálás. feruár 9.. Feldt: d Megoldás: Egy improprius integrált kell meghtározni, mivel fels integrálási htár. Deníció: H z f() függvény integrálhtó z, intervllum ármely, részin- tervllumán,
RészletesebbenKözépiskolás leszek! matematika. 13. feladatsor 1. 2. 3. 4. 5. 6.
Középiskolás leszek! mtemtik Melyik számot jelentheti A h tudjuk hogy I felennyi mint S S egyenlõ K és O összegével K egyenlõ O és L különbségével O háromszoros L-nek L negyede 64-nek I + S + K + O + L
Részletesebben4. előadás Determinisztikus véges automaták
Formális nyelvek és utomták 4. elődás Determinisztikus véges utomták dr. Kllós Gáor 2017 2018 Formális nyelvek és utomták Trtlom Determinisztikus véges utomták Meghtározás, működés Átmeneti reláció (ismételt
RészletesebbenV. Koordinátageometria
oordinátgeometri Szkszt dott rányn osztó pont súlypont koordinátái 6 6 6 ) xf + 9 yf + N 7 N F 9 i ) 7 O c) O N d) O c N e) O O 6 6 + 8 B( 8) 7 N 5 N N N 6 A B C O O O BA( 6) A B BA A B O $ BA A B Hsonlón
RészletesebbenAdatszerkezetek I. 7. előadás. (Horváth Gyula anyagai felhasználásával)
Adatszerkezetek I. 7. előadás (Horváth Gyula anyagai felhasználásával) Bináris fa A fa (bináris fa) rekurzív adatszerkezet: BinFa:= Fa := ÜresFa Rekord(Elem,BinFa,BinFa) ÜresFa Rekord(Elem,Fák) 2/37 Bináris
RészletesebbenMATEMATIKA FELADATLAP a 4. évfolyamosok számára
4. évfolym Mt2 feltlp MATEMATIKA FELADATLAP 4. évfolymosok számár 2015. jnuár 22. 15:00 ór NÉV: SZÜLETÉSI ÉV: HÓ: NAP: Tolll olgozz! Zseszámológépet nem hsználhtsz. A feltokt tetszés szerinti sorrenen
RészletesebbenÖsszeállította: dr. Leitold Adrien egyetemi docens
Lineáris egyenletrendszerek Összeállított: dr. Leitold Adrien egyetemi docens 2008.09.08. Leontieff-modellek Leontieff-modellek: input-output modellek gzdság leírásár legyen n féle, egymássl összefüggésben
RészletesebbenImproprius integrálás
Improprius integrálás 7. feruár.. Feldt: d Megoldás: Egy improprius integrált kell meghtározni, mivel fels integrálási htár. Deníció: H z f() függvény folytonos z, intervllumon, vlmint létezik f()d htárérték
RészletesebbenMATEMATIKA FELADATLAP a 6. évfolyamosok számára
. évfolym AMt feltlp MATEMATIKA FELADATLAP. évfolymosok számár 0. jnuár. :00 ór NÉV: SZÜLETÉSI ÉV: HÓ: NAP: Tolll olgozz! Zseszámológépet nem hsználhtsz. A feltokt tetszés szerinti sorrenen olhto meg.
RészletesebbenMATEMATIKA FELADATLAP a 8. évfolyamosok számára
2008. jnuár 26. MATEMATIKA FELADATLAP 8. évfolymosok számár 2008. jnuár 26. 11:00 ór M 1 feltlp NÉV: SZÜLETÉSI ÉV: HÓ: NAP: Tolll olgozz! Zseszámológépet nem hsználhtsz. A feltokt tetszés szerinti sorrenen
Részletesebben7. BINÁRIS FÁK 7.1. A bináris fa absztrakt adattípus 7.2. A bináris fa absztrakt adatszerkezet
7. BINÁRIS FÁK Az előző fejezetekben már találkoztunk bináris fákkal. Ezt a központi fontosságú adatszerkezetet most vezetjük be a saját helyén és az általános fák szerepét szűkítve, csak a bináris fát
RészletesebbenFormális nyelvek. Aszalós László, Mihálydeák Tamás. Számítógéptudományi Tanszék. December 6, 2017
Formális nyelvek Aszlós László, Mihálydeák Tmás Számítógéptudományi Tnszék Deember 6, 2017 Aszlós, Mihálydeák Formális nyelvek Deember 6, 2017 1 / 17 Problémfelvetés Az informtikábn ngyon gykori feldt
RészletesebbenMATEMATIKA FELADATLAP
MATEMATIKA FELADATLAP 8. évfolymosok számár tehetséggonozó változt :00 ór NÉV: SZÜLETÉSI ÉV: HÓ: NAP: Tolll olgozz! Zseszámológépet nem hsználhtsz. A feltokt tetszés szerinti sorrenen olhto meg. Minen
RészletesebbenMATEMATIKA FELADATLAP a 6. évfolyamosok számára
6. évfolym Mt2 feltlp MATEMATIKA FELADATLAP 6. évfolymosok számár 2013. jnuár 24. 15:00 ór NÉV: SZÜLETÉSI ÉV: HÓ: NAP: Tolll olgozz! Zseszámológépet nem hsználhtsz. A feltokt tetszés szerinti sorrenen
RészletesebbenIrodalom. Formális nyelvek I/1. Véges automaták és reguláris nyelvek. A formális nyelvek egy alkalmazása. Polygon, 2004.
Irodlom Formális nyelvek I/1. Véges utomták és reguláris nyelvek Fülöp Zoltán SZTE TTIK Informtiki Intézet Számítástudomány Alpji Tnszék 6720 Szeged, Árpád tér 2. Fülöp Zoltán, Formális nyelvek és szintktikus
RészletesebbenAdatszerkezetek és algoritmusok
2010. január 8. Bevezet El z órák anyagainak áttekintése Ismétlés Adatszerkezetek osztályozása Sor, Verem, Lengyelforma Statikus, tömbös reprezentáció Dinamikus, láncolt reprezentáció Láncolt lista Lassú
RészletesebbenII. EGYENLETEK ÉS EGYENLŐTLENSÉGEK
Egyenletek és egyenlőtlenségek 5 II EGYENLETEK ÉS EGYENLŐTLENSÉGEK Az idők folymán ngyon sok gykorlti problém merült fel, melynek megoldásához egyenletekre volt szükség A mi egyszerű és tömör mtemtiki
Részletesebben9. Exponenciális és logaritmusos egyenletek, egyenlőtlenségek
. Eponenciális és ritmusos egenletek, egenlőtlenségek Elméleti összefoglló H >, b>, és vlós számok, kkor + ( ) b ( b) H >, kkor z z ( ) ( ) f függvén szigorún monoton növekvő, míg h <
Részletesebben1. Végezd el a kijelölt mûveleteket a betûk helyére írt számokkal! Húzd alá azokat a mûveleteket,
Számok és mûveletek + b b + Összedásnál tgok felcserélhetõk. (kommuttív tuljdonság) ( + b) + c + (b + c) Összedásnál tgok csoportosíthtók. (sszocitív tuljdonság) b b ( b) c (b c) 1. Végezd el kijelölt
Részletesebben1. Laboratóriumi gyakorlat ELMÉLETI ALAPFOGALMAK
. Lortóriumi gykorlt LMÉLTI ALAPFOGALMAK. Műveleti erősítők A műveleti erősítőket feszültség erősítésre, összehsonlításr illetve különöző mtemtiki műveletek elvégzésére hsználják (összedás, kivonás, deriválás,
RészletesebbenTöbbváltozós analízis gyakorlat
Többváltozós nlízis gykorlt Áltlános iskoli mtemtiktnár szk 07/08. őszi félév Ajánlott irodlom (sok gykorló feldt, megoldásokkl: Thoms-féle klkulus 3., Typote, 007. (Jól hsználhtók z -. kötetek is Fekete
RészletesebbenMATEMATIKA FELADATLAP a 4. évfolyamosok számára
2009. jnuár 23. MATEMATIKA FELADATLAP 4. évfolymosok számár 2009. jnuár 23. 15:00 ór NÉV: SZÜLETÉSI ÉV: HÓ: NAP: Tolll olgozz! Zseszámológépet nem hsználhtsz. A feltokt tetszés szerinti sorrenen olhto
RészletesebbenElemi adatszerkezetek
2017/12/16 17:22 1/18 Elemi adatszerkezetek < Programozás Elemi adatszerkezetek Szerző: Sallai András Copyright Sallai András, 2011, 2014 Licenc: GNU Free Documentation License 1.3 Web: http://szit.hu
RészletesebbenMATEMATIKA FELADATLAP a 8. évfolyamosok számára
8. évfolym Mt1 feldtlp MATEMATIKA FELADATLAP 8. évfolymosok számár 11:00 ór NÉV: SZÜLETÉSI ÉV: HÓ: NAP: Tolll dolgozz! Zseszámológépet nem hsználhtsz. A feldtokt tetszés szerinti sorrenden oldhtod meg.
Részletesebben1. feladat Oldja meg a valós számok halmazán a következő egyenletet: 3. x log3 2
A 004/005 tnévi Országos Középiskoli Tnulmányi Verseny második fordulójánk feldtmegoldási MATEMATIKÁBÓL ( I ktegóri ) feldt Oldj meg vlós számok hlmzán következő egyenletet: log log log + log Megoldás:
RészletesebbenMATEMATIKA FELADATLAP a 4. évfolyamosok számára
4. évfolym Mt2 feldtlp MATEMATIKA FELADATLAP 4. évfolymosok számár 2014. jnuár 23. 15:00 ór NÉV: SZÜLETÉSI ÉV: HÓ: NAP: Tolll dolgozz! Zseszámológépet nem hsználhtsz. A feldtokt tetszés szerinti sorrenden
Részletesebben5. A logaritmus fogalma, a logaritmus azonosságai
A ritmus foglm ritmus zonossági I Elméleti összefoglló H > 0 > 0 > 0 vlós számok és n tetszőleges vlós szám kkor 0 n n H > 0 > 0 > 0 vlós számok kkor H > kkor z f( ) kkor z f( ) függvén szigorún monoton
RészletesebbenPélda 30 14, 22 55,
Piros-Fekete fák 0 Példa 14, 22 55, 77 0 14 55 22 77 Piros-Fekete fák A piros-fekete fa olyan bináris keresőfa, amelynek minden pontja egy extra bit információt tartalmaz, ez a pont színe, amelynek értékei:
RészletesebbenLogisztika A. 4. gyakorlat Egységrakomány képzés
Logisztik A tntárgy 4. gykorlt Egységrkomány képzés MISKOLCI EGYETEM Anygmozgtási és Logisztiki Tnszék TERMELŐ VÁLLALAT ANYAGÁRAMLÁSI RENDSZERE Csomgolás: Csomgolás feldti: áru védelme, áru fogyszthtóvá
Részletesebben1144 PROGRAMOZÁSMÓDSZERTAN, PROGRAMOZÁSI NYELVEK
PROGRAMOZÁSMÓDSZERTAN, PROGRAMOZÁSI NYELVEK ESETFELVETÉS- MUNKAHELYZET A következő fejezetekben zokkl z lpvető mtemtiki lpokkl ismerkedhet meg, melyek tudás elengedhetetlen z lpvető progrmozási ismeretek
RészletesebbenMATEMATIKA FELADATLAP a 4. évfolyamosok számára
4. évfolym Mt1 feldtlp MATEMATIKA FELADATLAP 4. évfolymosok számár 11:00 ór NÉV: SZÜLETÉSI ÉV: HÓ: NAP: Tolll dolgozz! Zseszámológépet nem hsználhtsz. A feldtokt tetszés szerinti sorrenden oldhtod meg.
Részletesebben10. előadás Speciális többágú fák
10. előadás Adatszerkezetek és algoritmusok előadás 2018. április 17., és Debreceni Egyetem Informatikai Kar 10.1 A többágú fák kezelésére nincsenek általános elvek, implementációjuk elsősorban alkalmazásfüggő.
RészletesebbenMinta feladatsor I. rész
Mint feldtsor I. rész. Írj fel z A számot htványként! A / pont/. Mekkor hosszúságú dróttl lehet egy m m-es tégllp lkú testet z átlój mentén felosztni két derékszögű háromszögre? Adj meg hosszúságot mértékegységgel!
RészletesebbenI. HALMAZOK, KOMBINATORIKA
I HLMZOK, KOMINTORIK VEGYES KOMINTORIKI FELDTOK dott 9 külsõre egyform érme z érmék közül z egyik hmis, tömege könnye töinél Rendelkezésünkre áll egy kétkrú mérleg, mellyel összehsonlításokt tudunk végezni
RészletesebbenGyakorló feladatsor 9. osztály
Gykorló feldtsor 9. osztály Hlmzok. Sorold fel z lábbi hlmzok elemeit! ) A={ legfeljebb kétjegyű 9-cel oszthtó páros pozitív számok} b) B={:prímszám, hol < 7} c) C={b=n+, hol nϵz és- n
RészletesebbenMATEMATIKA FELADATLAP a 8. évfolyamosok számára
8. évfolym TMt2 feldtlp MATEMATIKA FELADATLAP 8. évfolymosok számár tehetséggondozó változt 15:00 ór NÉV: SZÜLETÉSI ÉV: HÓ: NAP: Tolll dolgozz! Zseszámológépet nem hsználhtsz. A feldtokt tetszés szerinti
Részletesebben11. évfolyam feladatsorának megoldásai
évolym eldtsoránk megoldási Oldjuk meg természetes számok hlmzán következő egyenleteket x ) y 6 x! 3 b) y 6 3 ) Átrendezve megoldndó egyenlet y 6 x! 3 H x 0, kkor H x, kkor H x, kkor H x 3, kkor H x, kkor
RészletesebbenArányosság. törtszámot az a és a b szám arányának, egyszer en aránynak nevezzük.
Arányosság Az törtszámot z és szám rányánk, egyszeren ránynk nevezzük. Az rány értéke zt ejezi ki, hogy z szám hányszor ngyo számnál, illetve szám hányszor kise z számnál. Az rányokkl végezhet két legontos
RészletesebbenPÉLDA: Négyezer-hatszázöt 4 6 0 5 Jel Szám
7. TESZTFÜZET JAVÍTÓKULCS / 2 ELEMI SZÁMOLÁSI KÉSZSÉG Minden helyes megoldás esetén 1, ármilyen hiányosság vgy hi esetén 0 pontot kell dni. SZÁMÍRÁS A BETŰVEL MEGADOTT SZÁMOKAT ÍRD LE SZÁMJEGYEKKEL! 02
RészletesebbenAdatbázisok elmélete 4. előadás
Adtázisok elmélete 4. elődás Kton Gyul Y. Budpesti Műszki és Gzdságtudományi Egyetem Számítástudományi Tsz. I. B. 137/ kiskt@s.me.hu http://www.s.me.hu/ kiskt 2005 ADATBÁZISOK ELMÉLETE 4. ELŐADÁS 2/26
RészletesebbenMATEMATIKA FELADATLAP a 6. évfolyamosok számára
6. évfolym AMt1 feldtlp MATEMATIKA FELADATLAP 6. évfolymosok számár 2011. jnuár 21. 15:00 ór NÉV: SZÜLETÉSI ÉV: HÓ: NAP: Tolll dolgozz! Zseszámológépet nem hsználhtsz. A feldtokt tetszés szerinti sorrenden
RészletesebbenJuhász István Orosz Gyula Paróczay József Szászné Dr. Simon Judit MATEMATIKA 10. Az érthetõ matematika tankönyv feladatainak megoldásai
Juhász István Orosz Gyul Próczy József Szászné Dr Simon Judit MATEMATIKA 0 Az érthetõ mtemtik tnkönyv feldtink megoldási A feldtokt nehézségük szerint szinteztük: K középszint, könnyebb; K középszint,
RészletesebbenM. 2. Döntsük el, hogy a következő két szám közül melyik a nagyobb:
Mgyr Ifjúság (Rábi Imre) Az előző években közöltük Mgyr Ifjúságbn közös érettségi-felvételi feldtok megoldását mtemtikából és fizikából. Tpsztltuk, hogy igen ngy volt z érdeklődés lpunk e szám iránt. Évente
RészletesebbenInformációs Technológia
Információs Technológia Rekurzió, Fa adatszerkezet Fodor Attila Pannon Egyetem Műszaki Informatika Kar Villamosmérnöki és Információs Rendszerek Tanszék foa@almos.vein.hu 2010. november 18. Rekurzió Rekurzió
RészletesebbenFormális nyelvek I/2.
Formális nyelvek I/2. Véges utomták minimlizálás Fülöp Zoltán SZTE TTIK Informtiki Intézet Számítástudomány Alpji Tnszék 6720 Szeged, Árpád tér 2. Véges utomták minimlizálás Két utomt ekvivlens, h ugynzt
RészletesebbenPÉLDA: Négyezer-hatszázöt 4 6 0 5 Jel Szám
3. TESZTFÜZET JAVÍTÓKULCS / 2 ELEMI SZÁMOLÁSI KÉSZSÉG Minden helyes megoldás esetén 1, ármilyen hiányosság vgy hi esetén 0 pontot kell dni. SZÁMÍRÁS A BETŰVEL MEGADOTT SZÁMOKAT ÍRD LE SZÁMJEGYEKKEL! 03
RészletesebbenIrodalom. Formális nyelvek I. Véges automaták és reguláris nyelvek. A formális nyelvek egy alkalmazása. Polygon, 2004.
Irodlom Formális nyelvek I. Véges utomták és reguláris nyelvek Fülöp Zoltán SZTE TTK Informtiki Tnszékcsoport Számítástudomány Alpji Tnszék 6720 Szeged, Árpád tér 2. Fülöp Zoltán, Formális nyelvek és szintktikus
RészletesebbenNéhány szó a mátrixokról
VE 1 Az Néhány szó mátrixokról A : 11 1 m1 1 : m......... 1n n : mn tábláztot, hol ij H (i1,,m, j1,,n) H elemeiből képzett m n típusú vlós mátrixnk nevezzük. Továbbá zt mondjuk, hogy A-nk m sor és n oszlop
RészletesebbenInformációs Technológia
Információs Technológia ZH feladatok megoldása (2009.11.26.) Fodor Attila Pannon Egyetem Műszaki Informatikai Kar Villamosmérnöki és Információs Rendszerek Tanszék foa@almos.vein.hu 2009. november 26.
RészletesebbenRendezettminta-fa [2] [2]
Rendezettminta-fa Minden p ponthoz tároljuk a p gyökerű fa belső pontjainak számát (méretét) Adott elem rangja: az elem sorszáma (sorrendben hányadik az adatszekezetben) Adott rangú elem keresése - T[r]
RészletesebbenMATEMATIKA FELADATLAP a 4. évfolyamosok számára
4. évfolym Mt2 feldtlp MATEMATIKA FELADATLAP 4. évfolymosok számár : ór NÉV: SZÜLETÉSI ÉV: HÓ: NAP: Tolll dolgozz! Zseszámológépet nem hsználhtsz. A feldtokt tetszés szerinti sorrenden oldhtod meg. Minden
RészletesebbenPtolemaios-tétele, Casey-tétel, feladatok
Kutov ntl Ptolemios, sey, feldtok Kutov ntl (Kposvár) Ptolemios-tétele, sey-tétel, feldtok Ptolemios-tétel: H egy konvex négyszög szemközti oldli és, ill. és d; átlói e és f, kkor + d e f. Egyenlőség kkor
RészletesebbenFELVÉTELI VIZSGA, július 15.
BABEŞ-BOLYAI TUDOMÁNYEGYETEM, KOLOZSVÁR MATEMATIKA ÉS INFORMATIKA KAR FELVÉTELI VIZSGA, 8. július. Írásbeli vizsg MATEMATIKÁBÓL FONTOS TUDNIVALÓK: ) A feleletválsztós feldtok (,,A rész) esetén egy vgy
RészletesebbenFELVÉTELI FELADATOK 8. évfolyamosok számára. M 1 feladatlap. Név:...
2005. jnuár-feruár FEVÉTEI FEADATOK 8. évfolymosok számár M 1 feltlp Név:... Születési év: hó: np: A feltokt tetszés szerinti sorrenen olhto meg. Minen próálkozást, mellékszámítást feltlpon végezz! Mellékszámításokr
Részletesebben2. Gauss elimináció. 2.1 Oldjuk meg Gauss-Jordan eliminációval a következő egyenletrendszert:
. Guss elimináció.1 Oldjuk meg Guss-Jordn eliminációvl következő egyenletrendszert: x - x + x + x5 = -5 x1-7x + 8x - 5x = 9 x1-9x + 1x - 9x = 15. A t prméter mely értékeire nincs z egyenletrendszernek
Részletesebben0.1 Deníció. Egy (X, A, µ) téren értelmezett mérhet függvényekb l álló valamely (f α ) α egyenletesen integrálhatónak mondunk, ha
Vegyük észre, hogy egy mérhet f függvény pontosn kkor integrálhtó, h f dµ =. lim N Ez indokolj következ deníciót. { f α >N}. Deníció. Egy X, A, µ téren értelmezett mérhet függvényekb l álló vlmely f α
RészletesebbenA valós számok halmaza
A vlós számok hlmz VA A vlós számok hlmz A diáko megjeleő szövegek és képek csk szerző (Kocsis Imre, DE MFK) egedélyével hszálhtók fel! A vlós számok hlmz VA A vlós számok hlmzák lpvető tuljdosági A vlós
RészletesebbenGyakorló feladatsor 11. osztály
Htvány, gyök, logritmus Gykorló feldtsor 11. osztály 1. Számológép hsznált nélkül dd meg z lábbi kifejezések pontos értékét! ) b) 1 e) c) d) 1 0, 9 = f) g) 7 9 =. Számológép hsznált nélkül döntsd el, hogy
RészletesebbenA programozás alapjai 1 Rekurzió
A programozás alapjai Rekurzió. előadás Híradástechnikai Tanszék - preorder (gyökér bal gyerek jobb gyerek) mentés - visszaállítás - inorder (bal gyerek gyökér jobb gyerek) rendezés 4 5 6 4 6 7 5 7 - posztorder
Részletesebben6. Laboratóriumi gyakorlat KAPACITÍV SZINTÉRZÉKELŐK
6. Lbortóriumi gykorlt KAPAITÍV SZINTÉRZÉKELŐK. A gykorlt célj A kpcitív szintmérés elvének bemuttás. A (x) jelleggörbe ábrázolás szigetelő és vezető olyékok esetén. Egy stbil multivibrátor elhsználás
RészletesebbenFibonacci számok. Dinamikus programozással
Fibonacci számok Fibonacci 1202-ben vetette fel a kérdést: hány nyúlpár születik n év múlva, ha feltételezzük, hogy az első hónapban csak egyetlen újszülött nyúl-pár van; minden nyúlpár, amikor szaporodik
RészletesebbenAlgoritmuselmélet. 2-3 fák. Katona Gyula Y. Számítástudományi és Információelméleti Tanszék Budapesti Műszaki és Gazdaságtudományi Egyetem. 8.
Algoritmuselmélet 2-3 fák Katona Gyula Y. Számítástudományi és Információelméleti Tanszék Budapesti Műszaki és Gazdaságtudományi Egyetem 8. előadás Katona Gyula Y. (BME SZIT) Algoritmuselmélet 8. előadás
RészletesebbenMATEMATIKA FELADATLAP a 6. évfolyamosok számára
2006. jnuár 27. MATEMATIKA FELADATLAP 6. évfolymosok számár 2006. jnuár 27. 15:00 ór NÉV: SZÜLETÉSI ÉV: HÓ: NAP: A feltokt tetszés szerinti sorrenen olhto meg. Minen próálkozást, mellékszámítást feltlpon
RészletesebbenMATEMATIKA FELADATLAP a 8. évfolyamosok számára
8. évfolym TMt1 feldtlp MATEMATIKA FELADATLAP 8. évfolymosok számár tehetséggondozó változt 11:00 ór NÉV: SZÜLETÉSI ÉV: HÓ: NAP: Tolll dolgozz! Zseszámológépet nem hsználhtsz. A feldtokt tetszés szerinti
Részletesebben