Mérnöki modellalkotás Az elmélettől a gyakorlatig. IP forgalomtovábbítás: Prefix fák és fabejárások
|
|
- Gabi Hajduné
- 5 évvel ezelőtt
- Látták:
Átírás
1 Mérnöki modelllkotás Az elmélettől gykorltig IP forglomtováítás: Prefix fák és fejárások
2 Trtlom IP ímzés és forglomtováítás Legspeifikus ejegyzés keresése (LPM) LPM prefix fákkl, prefix fák trnszformáiój és ekvivleniáj Fejárások: preorder-postorder
3 IP ímzés és forglomtováítás
4 IPv4: ímzés IPv4 ím: 32 it unsigned integer, (2 32 ) dr egyedi zonosító De pl ím nehezen olvshtó deimális jelölés: ináris: dotted deiml : 8 itenként feltördelve négy yte-os számr:
5 IPv4: lhálóztok IPv4 ím = lhálózt-zonosító + hoszt-zonosító IP ímek soportji lhálózti prefixe (sunet) gyűjthetőek Az lhálózt egyetlen IP prefixen látszik z Internetről (ggregáió) Az lhálózt-zonosító hossz: prefix hossz / / / / / / / / / / / / / / / / /24
6 IPv4 lhálóztok: CIDR CIDR: ruglmsn kilkíthtó lhálóztok Vrile Length Sunet Msking (VLSM) CIDR nottion /8 Prefix hossz 8 it (z MSB-től) ináris Sunet msk (ináris) Sunet msk (dotted) Egyedi IP ímek szám Első IP ím =2 4 =6384 (vlóján 2-vel kevese, trtomány első és z utolsó IP íme nem hsznált) ináris Utolsó IP ím ináris
7 IPv4 forglomtováítás Minden somg trtlmzz él IP ímét Forglomtováítási tál (Forwrding Informtion Bse, FIB) minden routeren minden ismert prefixre egy ejegyzés z útvonlon következő router íme (next-hop) /24 FIB: / / /24 FIB: / / /24 Forrás CSOMAG Célím: Cél /24
8 A legspeifikus prefix Adott IP ímre tö FIB-ejegyzés illeszkedhet Egy router FIB-jének részlete IP prefix/prefix hossz A prefix inárisn Next-hop IP íme / / / / Longest Prefix Mth (LPM): preferált legspeifikus ejegyzés legtö iten illeszkedő prefix (MSB-től szmítv) legszűke lhálózt, mi trtlmzz ímet
9 LPM: péld Egy router FIB-jének részlete IP prefix/prefix hossz A prefix inárisn Next-hop IP íme / / / / A =x.x ímre z első két ejegyzés illik, 3. és 4. pirossl jelzett pozíiókn eltér: 2. preferált A =x.x ímre 3. ejegyzés, =x.x ímre 4. LPM
10 A LPM jelentősége Az IP somgtováítás legonyolult része IP ore router: LPM tö mint 550 ezer FIB ejegyzés felett minden somgr (40 Git/se ~ 50 millió LPM/se) PKT IN interfész Heder prsing IP router dt plne LPM lookup PKT pro: TTL-- hdr hksum PKT OUT interfész interfész interfész IP FIB
11 LPM prefix fákkl
12 FIB keresés: LPM A LPM megvlósítás nem triviális Nív megközelítés: végigkeresni z összes ejegyzést FIBen és megjegyezni legtö iten illeszkedőt O(N) komplexitás, h ejegyzések szám N A niv módszer hsználhttln
13 A (ináris) prefix f LPM keresésre optimlizált dtstruktúr A prefix f következő műveleteket támogtj: keresés: dott mintár legtö iten illeszkedő prefix megtlálás és hozzá tárolt ímke kiolvsás eszúrás: (prefix ímke) páros eillesztése törlés: prefix és hozzá trtozó ímke törlése módosítás: prefix ímkéjének módosítás
14 A prefix f A next-hopokt zonosítsuk egyedi ímkékkel és tároljuk külön egy next-hop index tálán FIB IP prefix Prefix Címke / / / /5 0 Next-hop index Címke Next-hop Prefix f
15 A prefix f Gyökér Üres pont IP ím első itje IP ím második itje Élimke IP ím hrmdik itje Belső pont IP ím negyedik itje IP ím ötödik itje Levélpont Címkével ellátott pont
16 A prefix f Prefix=pont vezető út élímkéinek sorozt A fán prefixeknek megfelelő pontokt prefixhez trtozó next-hop ímkével jelöljük FIB IP prefix Prefix Címke / / / /5 0 Next-hop index Címke Next-hop
17 A prefix f Prefix=pont vezető út élímkéinek sorozt A fán prefixeknek megfelelő pontokt prefixhez trtozó next-hop ímkével jelöljük FIB IP prefix Prefix Címke / / / /5 0 Next-hop index Címke Next-hop
18 A prefix f Prefix=pont vezető út élímkéinek sorozt A fán prefixeknek megfelelő pontokt prefixhez trtozó next-hop ímkével jelöljük FIB IP prefix Prefix Címke / / / /5 0 Next-hop index Címke Next-hop
19 A prefix f Az üres levélpontokt elhgyhtjuk, z üres pontok muttó pointerek: NULL Kise f, kevese memóri FIB IP prefix Prefix Címke / / / /5 0 Next-hop index Címke Next-hop
20 A prefix f: keresés Keressük 84...=0... IP ímre legspeifikus tláltot prefix fán Strt gyökérpontól, output érvénytelen output: érvénytelen =0... IP prefix Prefix Címke / / / /5 0
21 A prefix f: keresés A 84...=0... keresési ím első itje értékű, így gyökéről z -es élímkével ellátott élen lépünk következő pont 84...= IP prefix Prefix Címke / / / /5 0
22 A prefix f: keresés Az új pontn nins ímke, output változtln A második it 0, így z 0 élímkén hldunk tová következő pont 84...= output: érvénytelen 0 IP prefix Prefix Címke / / / /5 0
23 A prefix f: keresés A hrmdik it ismét, z élímkén hldunk to következő pont Az új pont ímkéje, ezért: output 84...= IP prefix Prefix Címke 0 output: / / / /5 0
24 A prefix f: keresés A 4. és 5. it, z élímkéken egy, ímkével ellátott pont jutunk, ezért: output A kpott pont levél, így kilépés: output = 84...= IP prefix Prefix Címke / / / /5 0 output:
25 A prefix f: keresés Algoritmus: sorn olvssuk keresett IP ím itjeit, és z olvsott itnek megfelelően mindig 0 vgy élímkével ellátott élen lépünk tová egy következő pont Az iteráió közen z output változón tároljuk legutoljár olvsott ímkét (kezdeten: érvénytelen) H levélpontot vgy NULL pointert tlálunk: kilépés A kpott ímkéhez (output) kiolvsuk next-hop indexől megfelelő next-hop ímet és visszdjuk Esetünken z LPM eredmény:
26 A prefix f: keresés LPM = IP ímre Nem tlálkozunk érvényes ímkéjű ponttl: output = érvénytelen 0 0 NULL 0
27 A prefix f: keresés LPM =00... IP ímre Utolsó látott ímke:, output = NULL
28 A prefix f Tétel: prefix fán LPM keresés, eillesztés, törlés és módosítás, legfelje O(W) lépésen végez, hol W ímtér itszélessége (IPv4: 32, IPv6: 28) A fánk nnyi szintje vn, hány itől áll ím Áltlánosságn: N prefix tárolás esetén LPM keresés, eillesztés, törlés és módosítás műveletek komplexitás O(log N) A táláztos tárolási módszerrel z összes prefixen végig kellene keresni: O(N) lépés
29 Prefix fák trnszformáiój A ináris prefix f nem minden eseten ideális túl sok pontot/pointert trtlmz, nem fér gyors memóriá (SRAM he) 32 RAM elérés ngy seességnél gond lehet A prefix fák nem egyediek: keressünk dott FIBhez htékony prefix fákt! FIB ggregáió: prefix f konverziój kise, de z eredetivel keresés szempontjáól teljesen ekvivlens formá
30 Prefix fák ekvivleniáj Jelölés: legyen LPM(F, ) = x, h F FIBen IP ímre pontosn x next-hop ímke LPM Def.: FIB FIB 2, h minden 32 ites IPv4 ímre: LPM(FIB, ) = LPM(FIB 2, ) 0 0 0
31 FIB ggregáió Bináris prefix f 0 0 Optimlizált ináris prefix f 0 Bináris normlizált prefix f 00 0 Szinttömörített normlizált prefix f 0 0
32 Fejárások
33 Fejárások A fejárások segítségével egyszerű formán definiálhtók fákon végzett trnszformáiók Preorder/postorder ejárások: F ímkézett f összes pontján egy f függvény lklmzás A különség pontok sorrendje Az láikn sk legegyszerű esettel fogllkozunk ( prentless fák, állpotmentes preorder )
34 Jelölés Egyszerűsítés: F ímkézett f és gyökérpontj p = root(f) jelölésen felserélhető F pont l/jo oldli részfáj: left(f), right(f) F ímkéje: lel(f) Az egyszerűsítés mitt tehát például lel(f) = lel(root(f)) Most z üres pontokt is tároljuk root(f) left(f) Prefix f F lel(f) right(f)
35 Fejárások: preorder Preorder ejárás: preorder(f, f, i) először F gyökerére lklmzzuk f-et mjd l és jo oldli részfákr rekurzívn f vissztérési értéke tová gyermekeknek mint kezdeti érték ejárás kezdeti értékét meg kell dni! preorder(f, f, i): x f(f, i) preorder(left(f), f, x) preorder(right(f), f, x)
36 Preorder: péld Legyen f következő: f(f, i): lel(f) i return (i+) Legyen F prefix f z lái: Értékeljük ki preorder(f, f, ) ejárást
37 Preorder: péld preorder(f, f, i): x f(f, i) preorder(left(f), f, x) preorder(right(f), f, x) f(f, i): lel(f) i return (i+) ) F gyökerének ímkéje f vissztérési értéke: 2 preorder(left(f), f, 2): vissztérési érték l oldli részf kezdőértéke rekurzíó részfák 2
38 Preorder: péld preorder(f, f, i): x f(f, i) preorder(left(f), f, x) preorder(right(f), f, x) f(f, i): lel(f) i return (i+) 2) left(f) gyökerímkéje 2 f vissztérési értéke: 3 preorder(left(f), f, 3): l oldli f ímkéje levélpont: rekurzió leáll preorder(right(f), f, 3): jo oldli f ímkéje 3
39 Preorder: péld preorder(f, f, i): x f(f, i) preorder(left(f), f, x) preorder(right(f), f, x) f(f, i): lel(f) i return (i+) 3) Vissz F gyökerére és preorder(right(f), f, 2) A preorder ejárásunk érdekes dolgot sinál Minden ponton eállítj pont szintjét fán!
40 Fejárások: postorder A preorder ellentéte: most f függvényt elő lklmzzuk részfákon rekurzívn és sk ezután gyökéren Postorder ejárás: postorder(f, f) lklmzzuk f-et l és jo részfákr rekurzívn, mjd hívjuk f-et gyökéren most nins vissztérési- és kezdőérték postorder(f, f): postorder(left(f), f) postorder(right(f), f) f(f)
41 Postorder: péld Legyen most f következő: f(f): if (F lef): lel(f) else: lel(f) lel(left(f)) + lel(right(f)) + H nins továi részf (F levélpont) ímke Ellenkező eseten gyermekek ímkéinek összege plusz Legyen F prefix f ugynz, mint elő Értékeljük ki postorder(f, f) ejárást
42 Postorder: péld postorder(f, f): postorder(left(f), f) postorder(right(f), f) f(f) f(f): if (F lef): lel(f) else: lel(f) lel(left(f)) + lel(right(f)) + ) F mindkét részfáján rekurzió postorder(left(f), f): továi rekurzió két részfán f először left(left(f)) és right(left(f)) levélen hívódik mindkét levél ímkéje: left(left(f)) right(left(f))
43 postorder(f, f): postorder(left(f), f) postorder(right(f), f) f(f) Postorder: péld 2) Mivel gyermekei ejárv, f függvény hívódik left(f) részfán z új ímke: + gyermekek ímkéinek összege = 3 f(f): if (F lef): lel(f) else: lel(f) lel(left(f)) + lel(right(f)) + left(f) 3
44 postorder(f, f): postorder(left(f), f) postorder(right(f), f) f(f) Postorder: péld 3) Rekurzívn ejárjuk right(f) részfát 4) Legutoljár gyökérponton értékeljük ki f függvényt z új ímke: +3+5=9 A ejárás minden pont eírj hozzá trtozó részf pontjink számát! f(f): if (F lef): lel(f) else: lel(f) lel(left(f)) + lel(right(f))
45 Érdekes fejárások Részfák mélysége (leghossz út levélig): postorder(f, f) z lái f függvénnyel f(f): if (F lef): lel(f) else lel(f) mx[lel(left(f)), lel(right(f))] + Aritmetiki kifejezés kiértékelése: postorder(f,g) g(f): if (F='+'): lel(f) lel(left(f))+lel(right(f)) if (F='*'): lel(f) lel(left(f))*lel(right(f)) 2 * * 7 postorder(f,g)
46 Érdekes fejárások F visszállíthtó konvertálás sztringre (szerilizálás): postorder(f, f) f(f): if (F is lef): lel(f) '('. lel(f). ')' else: lel(f) '('. lel(left(f)). lel(f). lel(right(f)). ')' (((3)2(4))(5)) postorder(f, f) ((3)2(4)) (5) (3) (4)
47 Érdekes fejárások Legyenek f és g függvények z láik f(f): if (F lef): lel(f) lel(f) lel(left(f)) + lel(right(f)) + g(f, i): lel(f) lel(f) / i return i Mit trtlmznk ekkor z lái F'' ímkéi? F' postorder(f, f) F'' preorder(f, g, lel(f')) Először előállítjuk pontokn részfák méretét, mjd leosztjuk ímkéket z egész f méretével Részfák reltív mérete z egész fához képest
Mérnöki modellalkotás Az elmélettől a gyakorlatig. Prefix fák tömörítése: a dinamikus programozás
Mérnöki modelllkotás Az elmélettől gykorltig Prefix fák tömörítése: dinmikus progrmozás 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
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é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é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észletesebbenAz internet ökoszisztémája és evolúciója. Gyakorlat 2
Az internet ökoszisztémája és evolúciója Gyakorlat 2 IP címzés IP subnetting Valós (hosztok azonos linken) vagy logikai alhálózat (operátor által routing célokra kreált ) Aggregáció: sok hoszt azonos prefixen
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é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é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é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é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é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é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é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é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észletesebbenRekurzív algoritmusok
Rekurzív algoritmusok 11. előadás Sergyán Szabolcs sergyan.szabolcs@nik.uni-obuda.hu Óbudai Egyetem Neumann János Informatikai Kar 2011. november 14. Sergyán (OE NIK) AAO 11 2011. november 14. 1 / 32 Rekurzív
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é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é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é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é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é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é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észletesebben10. tétel. Adatszerkezetek és algoritmusok vizsga Frissült: 2013. január 28.
10. tétel Adatszerkezetek és algoritmusok vizsga Frissült: 2013. január 28. 2-3 fák Hatékony keresőfa-konstrukció. Ez is fa, de a binárisnál annyival bonyolultabb hogy egy nem-levél csúcsnak 2 vagy 3 fia
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é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é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é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é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észletesebbenFák 2009.04.06. Témakörök. Fa definíciója. Rekurzív típusok, fa adatszerkezet Bináris keresőfa, bejárások Bináris keresőfa, módosítás B-fa
Fák szenasi.sandor@nik.bmf.hu PPT 2007/2008 tavasz http://nik.bmf.hu/ppt 1 Rekurzív típusok, fa adatszerkezet Bináris keresőfa, bejárások Bináris keresőfa, módosítás B-fa Témakörök 2 Fa (Tree): csomópontok
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é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é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é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é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é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é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észletesebbenBevezetés a programozásba. 3. Előadás Algoritmusok, tételek
Bevezetés progrmozásb 3. Elődás Algortmusok, tételek ISMÉTLÉS Specfkácó Előfeltétel: mlyen körülmények között követelünk helyes működést Utófeltétel: mt várunk kmenettől, m z összefüggés kmenet és bemenet
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é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észletesebbenMesterséges intelligencia 3. laborgyakorlat
Mesterséges intelligencia 3. laborgyakorlat Kétszemélyes játékok - Minimax A következő típusú játékok megoldásával foglalkozunk: (a) kétszemélyes, (b) determinisztikus, (c) zéróösszegű, (d) teljes információjú.
Részletesebben... fi. ... fk. 6. Fabejáró algoritmusok Rekurzív preorder bejárás (elsőfiú-testvér ábrázolásra)
6. Fabejáró algoritmusok 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
RészletesebbenZ600 Series Color Jetprinter
Z600 Series Color Jetprinter Hsználti útmuttó Windows rendszerhez Az üzeme helyezéssel kpcsoltos hielhárítás Megoldás gykori üzeme helyezési prolémákr. A nyomttó áttekintése Tudnivlók nyomttó részegységeiről
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 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é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észletesebbenTartalomjegyzék. Köszönetnyilvánítás. 1. Az alapok 1
Köszönetnyilvánítás Bevezetés Kinek szól a könyv? Elvárt előismeretek A könyv témája A könyv használata A megközelítés alapelvei Törekedjünk az egyszerűségre! Ne optimalizáljunk előre! Felhasználói interfészek
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észletesebbenAbsztrakt adatstruktúrák A bináris fák
ciós lámpa a legnagyobb élettartamú és a legjobb hatásfokú fényforrásnak tekinthető, nyugodtan mondhatjuk, hogy a jövő fényforrása. Ezt bizonyítja az a tény, hogy ezen a területen a kutatások és a bejelentett
Részletesebben4: Az IP Prefix Lookup Probléma Bináris keresés hosszosztályok alapján. HálózatokII, 2007
Hálózatok II 2007 4: Az IP Prefix Lookup Probléma Bináris keresés hosszosztályok alapján 1 Internet Protocol IP Az adatok a küldőtől a cél-állomásig IP-csomagokban kerülnek átvitelre A csomagok fejléce
RészletesebbenProgramozás alapjai II. (7. ea) C++ Speciális adatszerkezetek. Tömbök. Kiegészítő anyag: speciális adatszerkezetek
Programozás alapjai II. (7. ea) C++ Kiegészítő anyag: speciális adatszerkezetek Szeberényi Imre BME IIT M Ű E G Y E T E M 1 7 8 2 C++ programozási nyelv BME-IIT Sz.I. 2016.04.05. - 1
RészletesebbenSpeciális adatszerkezetek. Programozás alapjai II. (8. ea) C++ Tömbök. Tömbök/2. N dimenziós tömb. Nagyméretű ritka tömbök
Programozás alapjai II. (8. ea) C++ Kiegészítő anyag: speciális adatszerkezetek Szeberényi Imre BME IIT Speciális adatszerkezetek A helyes adatábrázolás választása, a helyes adatszerkezet
RészletesebbenDIGITÁLIS TECHNIKA I BINÁRIS SZÁMRENDSZER BEVEZETŐ ÁTTEKINTÉS BINÁRIS SZÁMRENDSZER HELYÉRTÉK. Dr. Lovassy Rita Dr.
26..5. DIGITÁLIS TEHNIK I Dr. Lovassy Rita Dr. Pődör álint Óbudai Egyetem KVK Mikroelektronikai és Technológia Intézet INÁRIS SZÁMRENDSZER 5. ELŐDÁS 2 EVEZETŐ ÁTTEKINTÉS 6. előadás témája a digitális rendszerekben
RészletesebbenProgramozás alapjai II. (7. ea) C++
Programozás alapjai II. (7. ea) C++ Kiegészítő anyag: speciális adatszerkezetek Szeberényi Imre BME IIT M Ű E G Y E T E M 1 7 8 2 C++ programozási nyelv BME-IIT Sz.I. 2016.04.05. - 1
RészletesebbenMODERIRANA RAZLIČICA
Držvni izpitni enter *N10113132* RENDES MÉRÉS MAGYAR NYELV ÍRÁSBELI FELMÉRŐLAP 2010. május 10., hétfő ÉRTÉKELÉSI ÚTMUTATÓ 3. szksz végi ORSZÁGOS TUDÁSFELMÉRÉS MODERIRANA RAZLIČICA RIC 2010 2 N101-131-3-2
RészletesebbenFIGYELEM! Ez a kérdőív az adatszolgáltatás teljesítésére nem alkalmas, csak tájékoztatóul szolgál!
FIGYELEM! Ez kérdőív z dtszolgálttás teljesítésére nem lklms, csk tájékozttóul szolgál! KÖZPONTI STATISZTIKAI HIVATAL Az dtszolgálttás sttisztikáról szóló 1993. évi XLVI. törvény (Stt.) 8. (2) ekezdése
RészletesebbenFa (Tree): csomópontok (nodes) halmaza, amelyeket élek (edges) kötnek össze, és teljesülnek az alábbi feltételek:
Fák szenasi.sandor@nik.bmf.hu PPT 2007/2008 tavasz http://nik.bmf.hu/ppt 1 Témakörök Rekurzív típusok, fa adatszerkezet Bináris keresőfa, bejárások Bináris keresőfa, módosítás Piros-fekete fa B-fa 2 Fa
RészletesebbenAlgoritmusok és adatszerkezetek gyakorlat 06 Adatszerkezetek
Algoritmusok és adatszerkezetek gyakorlat 06 Adatszerkezetek Tömb Ugyanolyan típusú elemeket tárol A mérete előre definiált kell legyen és nem lehet megváltoztatni futás során Legyen n a tömb mérete. Ekkor:
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észletesebbenAlgoritmusok és adatszerkezetek II.
Algoritmusok és adatszerkezetek II. Horváth Gyula Szegedi Tudományegyetem Természettudományi és Informatikai Kar horvath@inf.u-szeged.hu 3. Kiegyensúlyozott keresőfák A T tulajdonság magasság-egyensúlyozó
Részletesebben17. A 2-3 fák és B-fák. 2-3 fák
17. A 2-3 fák és B-fák 2-3 fák Fontos jelentősége, hogy belőlük fejlődtek ki a B-fák. Def.: Minden belső csúcsnak 2 vagy 3 gyermeke van. A levelek egy szinten helyezkednek el. Az adatrekordok/kulcsok csak
RészletesebbenDoka apróalkatrész-tároló láda
11/2010 Eredeti hsználti utsítás 999281419 hu jövőeni hsználtr megőrzendő ok prólktrész-tároló lád ikkszám 583010000 zsluzás szkértői Eredeti hsználti utsítás ok prólktrész-tároló lád Termékleírás Termékleírás
RészletesebbenA számítástudomány alapjai. Katona Gyula Y. Számítástudományi és Információelméleti Tanszék Budapesti Műszaki és Gazdaságtudományi Egyetem
A számítástudomány alapjai Katona Gyula Y. Számítástudományi és Információelméleti Tanszék Budapesti Műszaki és Gazdaságtudományi Egyetem Bináris keresőfa, kupac Katona Gyula Y. (BME SZIT) A számítástudomány
RészletesebbenB-fa. Felépítés, alapvető műveletek. Programozás II. előadás. Szénási Sándor.
B-fa Felépítés, alapvető műveletek előadás http://nik.uni-obuda.hu/prog2 Szénási Sándor szenasi.sandor@nik.uni-obuda.hu Óbudai Egyetem,Neumann János Informatikai Kar B-fa Felépítése Beszúrás művelete Törlés
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észletesebbenJegyzőkönyv. Termoelektromos hűtőelemek vizsgálatáról (4)
Jegyzőkönyv ermoelektromos hűtőelemek vizsgáltáról (4) Készítette: üzes Dániel Mérés ideje: 8-11-6, szerd 14-18 ór Jegyzőkönyv elkészülte: 8-1-1 A mérés célj A termoelektromos hűtőelemek vizsgáltávl kicsit
RészletesebbenHierarchikus adatszerkezetek
5. előadás Hierarchikus adatszerkezetek A hierarchikus adatszerkezet olyan < A, R > rendezett pár, amelynél van egy kitüntetett r A gyökérelem úgy, hogy: 1. r nem lehet végpont, azaz a A esetén R(a,r)
Részletesebben2. Visszalépéses keresés
2. Visszalépéses keresés Visszalépéses keresés A visszalépéses keresés egy olyan KR, amely globális munkaterülete: egy út a startcsúcsból az aktuális csúcsba (az útról leágazó még ki nem próbált élekkel
RészletesebbenMit tudunk már? Programozás alapjai C nyelv 4. gyakorlat. Legnagyobb elem keresése. Feltételes operátor (?:) Legnagyobb elem keresése (3)
Programozás alapjai C nyelv 4. gyakorlat Szeberényi Imre BME IIT Mit tudunk már? Típus fogalma char, int, float, double változók deklarációja operátorok (aritmetikai, relációs, logikai,
RészletesebbenBináris keresőfa. Felépítés, alapvető műveletek. Programozás II. előadás. Szénási Sándor
Bináris keresőfa Felépítés, alapvető műveletek előadás http://nik.uni-obuda.hu/prog2 Szénási Sándor szenasi.sandor@nik.uni-obuda.hu Óbudai Egyetem,Neumann János Informatikai Kar Bináris keresőfa Rekurzív
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észletesebbenProgramozás alapjai C nyelv 4. gyakorlat. Mit tudunk már? Feltételes operátor (?:) Típus fogalma char, int, float, double
Programozás alapjai C nyelv 4. gyakorlat Szeberényi Imre BME IIT Programozás alapjai I. (C nyelv, gyakorlat) BME-IIT Sz.I. 2005.10.10.. -1- Mit tudunk már? Típus fogalma char, int, float,
RészletesebbenEredeti használati utasítás 11/2010. A jövőbeni használatra megőrzendő. Doka tároló paletta. a zsaluzás szakértői
11/2010 Eredeti hsználti utsítás 999281819 hu jövőeni hsználtr megőrzendő ok tároló plett zsluzás szkértői Eredeti hsználti utsítás ok tároló plett Termékleírás Termékleírás ok tároló pletták olyn szállító-
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észletesebbenAlhálózatok. Bevezetés. IP protokoll. IP címek. IP címre egy gyakorlati példa. Rétegek kommunikáció a hálózatban
Rétegek kommunikáció a hálózatban Alhálózatok kommunikációs alhálózat Alk Sz H Ak F Hol? PDU? Bevezetés IP protokoll Internet hálózati rétege IP (Internet Protocol) Feladat: csomagok (datagramok) forrásgéptől
RészletesebbenMAGYAR. A motor és a tápegység közötti kéteres kábel vezetékelésének utasításai. m mm 2. 0-20 2 x 0,75 0-50 2 x 1,50
A motor és tápegység közötti kéteres káel vezetékelésének utsítási Vezesse káelt tápegységtől z lkhoz. Megjegyzés: A megfelelő káelméreteket táláztn tlálj. A motor cstlkozttás: Lásd z dott termékkel kpott
RészletesebbenA programozás alapjai előadás. [<struktúra változó azonosítók>] ; Dinamikus adatszerkezetek:
A programozás alapjai 1 Dinamikus adatszerkezetek:. előadás Híradástechnikai Tanszék Dinamikus adatszerkezetek: Adott építőelemekből, adott szabályok szerint felépített, de nem rögzített méretű adatszerkezetek.
RészletesebbenR ++ -tree: an efficient spatial access method for highly redundant point data - Martin Šumák, Peter Gurský
R ++ -tree: an efficient spatial access method for highly redundant point data - Martin Šumák, Peter Gurský Recenzió: Németh Boldizsár Térbeli indexelés Az adatszerkezetek alapvetően fontos feladata, hogy
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észletesebbenGyakori elemhalmazok kinyerése
Gyakori elemhalmazok kinyerése Balambér Dávid Budapesti M szaki és Gazdaságtudományi Egyetem Villamosmérnöki és Informatikai Kar Számítástudomány szakirány 2011 március 11. Balambér Dávid (BME) Gyakori
RészletesebbenEllenőrző kérdések. 36. Ha t szintű indexet használunk, mennyi a keresési költség blokkműveletek számában mérve? (1 pont) log 2 (B(I (t) )) + t
Ellenőrző kérdések 2. Kis dolgozat kérdései 36. Ha t szintű indexet használunk, mennyi a keresési költség blokkműveletek számában mérve? (1 pont) log 2 (B(I (t) )) + t 37. Ha t szintű indexet használunk,
RészletesebbenProgramozási módszertan. Dinamikus programozás: Nyomtatási feladat A leghosszabb közös részsorozat
PM-04 p. 1/18 Programozási módszertan Dinamikus programozás: Nyomtatási feladat A leghosszabb közös részsorozat Werner Ágnes Villamosmérnöki és Információs Rendszerek Tanszék e-mail: werner.agnes@virt.uni-pannon.hu
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észletesebbenVI.8. PITI FELFEDEZÉSEK. A feladatsor jellemzői
VI.8. PITI FELFEDEZÉSEK Tárgy, tém A feldtsor jellemzői Szksz hosszúságánk meghtározás, Pitgorsz tétele. Előzmények Cél Háromszög, tégllp, négyzet kerülete és területe, négyzetgyök foglm. Szksz hosszánk
RészletesebbenÉrdekes informatika feladatok
A keres,kkel és adatbázissal ellátott lengyel honlap számos díjat kapott: Spirit of Delphi '98, Delphi Community Award, Poland on the Internet, Golden Bagel Award stb. Az itt megtalálható komponenseket
RészletesebbenNumerikus módszerek 2.
Numerikus módszerek 2. 12. elődás: Numerikus integrálás I. Krebsz Ann ELTE IK 2015. május 5. Trtlomjegyzék 1 Numerikus integrálás 2 Newton Cotes típusú kvdrtúr formulák 3 Hibformulák 4 Összetett formulák
RészletesebbenRekurzió. Dr. Iványi Péter
Rekurzió Dr. Iványi Péter 1 Függvényhívás void f3(int a3) { printf( %d,a3); } void f2(int a2) { f3(a2); a2 = (a2+1); } void f1() { int a1 = 1; int b1; b1 = f2(a1); } 2 Függvényhívás void f3(int a3) { printf(
RészletesebbenProgramozás alapjai C nyelv 9. gyakorlat. Rekurzió. Rekurzív algoritmus
Programozás alapjai C nyelv 9. gyakorlat Szeberényi Imre BME IIT Programozás alapjai I. (C nyelv, gyakorlat) BME-IIT Sz.I. 2005.11.14. -1- Rekurzió A feladat algoritmusa eleve rekurzív
RészletesebbenAdatszerkezetek Adatszerkezet fogalma. Az értékhalmaz struktúrája
Adatszerkezetek Összetett adattípus Meghatározói: A felvehető értékek halmaza Az értékhalmaz struktúrája Az ábrázolás módja Műveletei Adatszerkezet fogalma Direkt szorzat Minden eleme a T i halmazokból
RészletesebbenAdatszerkezetek 1. Dr. Iványi Péter
Adatszerkezetek 1. Dr. Iványi Péter 1 Adat Adat minden, amit a számítógépünkben tárolunk és a külvilágból jön Az adatnak két fontos tulajdonsága van: Értéke Típusa 2 Adat típusa Az adatot kódoltan tároljuk
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észletesebbenC programozási nyelv Pointerek, tömbök, pointer aritmetika
C programozási nyelv Pointerek, tömbök, pointer aritmetika Dr. Schuster György 2011. június 16. C programozási nyelv Pointerek, tömbök, pointer aritmetika 2011. június 16. 1 / 15 Pointerek (mutatók) Pointerek
RészletesebbenKifejezések. Kozsik Tamás. December 11, 2016
Kifejezések Kozsik Tamás December 11, 2016 Kifejezések Lexika Szintaktika Szemantika Lexika azonosítók (változó-, metódus-, típus- és csomagnevek) literálok operátorok, pl. + zárójelek: (), [], {},
RészletesebbenAlgoritmusok és adatszerkezetek gyakorlat 03 Oszd meg és uralkodj. Nagy
Algoritmusok és adatszerkezetek gyakorlat 03 Oszd meg és uralkodj Divide & Conquer (,,Oszd meg és uralkodj ) paradigma Divide: Osszuk fel az adott problémát kisebb problémákra. Conquer: Oldjuk meg a kisebb
RészletesebbenAdatszerkezetek Bevezetés Adatszerkezet Adatszerkezet típusok Műveletek Bonyolultság
datszerkezetek Bevezetés datszerkezet adatok rendszerének matematikai, logikai modellje elég jó ahhoz, hogy tükrözze a valós kapcsolatokat elég egyszerű a kezeléshez datszerkezet típusok Tömbök lineáris
RészletesebbenTERMOELEKTROMOS HŰTŐELEMEK VIZSGÁLATA
9 MÉRÉEK A KLAZKU FZKA LABORATÓRUMBAN TERMOELEKTROMO HŰTŐELEMEK VZGÁLATA 1. Bevezetés A termoelektromos jelenségek vizsgált etekintést enged termikus és z elektromos jelenségkör kpcsoltár. A termoelektromos
RészletesebbenMATEMATIKA FELADATLAP a 8. évfolyamosok számára
2008. jnuár 31. MATEMATIKA FELADATLAP 8. évfolymosok számár 2008. jnuár 31. 15:00 ór M 2 fltlp NÉV: SZÜLETÉSI ÉV: HÓ: NAP: Tolll olgozz! Zsszámológépt nm hsználhtsz. A fltokt ttszés szrinti sorrnn olhto
RészletesebbenMATEMATIKA FELADATLAP a 8. évfolyamosok számára
MATEMATIKA FELADATLAP 8. évfolymosok számár 11: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 próálkozást, mellékszámítást
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é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é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észletesebben