Az első kiegyensúlyozott fa algoritmus. Kitalálói: Adelson-Velskii és Landis (1962)
|
|
- Márk Szekeres
- 8 évvel ezelőtt
- Látták:
Átírás
1 6. előadás
2 AVL fák Az első kiegensúlozott fa algoritmus Kitalálói: Adelson-Velskii és Landis (196) Tulajdonságok Bináris rendezőfa A bal és jobb részfák magassága legfeljebb 1-gel különbözik A részfák is AVL fák AVL fa AVL fa
3 AVL fák Jelölje m(f) az f bináris fa magasságát (szintjeinek számát), a az f fa eg csúcsa: ekkor m() jelöli az -gökerű részfa magasságát. Definíció (AVL-tulajdonság): Eg bináris keresőfa AVL-fa, a minden csúcsára teljesül, og m(bal[]) m(jobb[]) 1
4 AVL fák Mekkora a k - szintű AVL-fa minimális csúcsszáma? S 0 = 1 S 1 = S = 4 S 3 = 7
5 AVL fák Mekkora a k - szintű AVL-fa minimális csúcsszáma? S 4 =1
6 AVL fák Összefüggés az AVL-fa pontszáma és magassága között: n adattal felépítető fa minimális magassága? majdnem teljes bináris fa n adattal felépítető fa maimális magassága? uganez a kérdés: az adott szintszámú AVL-fák közül menni a minimális pontszám? A szintszámú minimális csúcsszámú AVL-fa gökerének egik részfája 1, a másik szintű; az eredeti fa minimalitása miatt pedig mindkét részfa minimális csúcsszámú.
7 -1 - rekurzió: S = 1 + S -1 + S -
8 AVL fák - magasság Tétel: Eg magasságú AVL fának legalább F +3-1 csúcsa van Bizonítás: Legen S a legkisebb magasságú AVL fa mérete (ezt jelöljük majd n-nel) Nilván, S 0 = 1 és S 1 = valamint S = S -1 + S Indukcióval.. S = F +3-1 ( 3-mal eltolt Fibonacci ) (F + -1+F =F +3-1)
9 AVL fák - magasság A Fibonacci számokra igaz a Binet-formula: F n 1 1 n 1 n F
10 n S 1,44log log 1 log 1 log / n S nem meet az optimális fölé 44%- kal többel
11 Újrakiegensúlozás beszúrásnál A beszúrás elrontja az AVL tulajdonságot eset: 1 és 4 tükörképek és 3 tükörképek
12 Újrakiegensúlozás beszúrásnál Eg új attribútumot vezetünk be: kiegensúlozási ténező -1 : bal részfa magasabb 1-gel 0 : egforma magasak a részfák +1: jobb részfa magasabb 1-gel
13 A (++,+) szabál: < < < < beszúrás Az új levél a részfába került. A beszúrás előtt a fa magassága + volt.
14 A (++,+) szabál: Az új levél a részfába került. A beszúrás előtt a fa magassága + volt. Forgatás: +1 Ennek a tükörképe a (--,-) szabál! (1. eset) < < < < A forgatás után ismét + a magasság. Ezért feljebb, a befoglaló fában (a van), változatlanul érvénes az AVL tulajdonság, nem kell feljebb menni ellenőrizni.
15 Példa ezt szúrtuk be
16 Példa
17 A (++,-) szabál: + 0 z Az új levél a z alatti vag részfába került. A beszúrás előtt a z csúcs alatti fák egformák: z ++ - < < < z < < < -1-1 A beszúrás után az egik részfa magassága lett, a másik maradt -1.
18 A (++,-) szabál: ++ Dupla forgatás kell: először jobbra: ++ - z + z -1 v. 0 v v. -1 < < < z < < <
19 A (++,-) szabál: Dupla forgatás kell: azután balra: z z
20 A (++,-) szabál: Végeredmén z A beszúrás előtt az gökerű fa magassága + volt. A forgatás után ismét + a magasság. Ezért feljebb, a befoglaló fában (a van), változatlanul érvénes az AVL tulajdonság, nem kell feljebb menni ellenőrizni. Továbbra is igaz: < < < z < < < Ennek a tükörképe a (--,+) szabál!
21 Újrakiegensúlozás beszúrásnál Összefoglalva: A beszúrás után az új levéltől felfelé aladva a gökér felé újra számoljuk a csúcsok címkéit ezen az útvonalon. Ha eg csúcs címkéje ++ vag -lesz, akkor az gökerű (rész)fa (esetleg dupla) forgatásával elreállítató az AVL tulajdonság. Műveletigén: O(1)
22 Újrakiegensúlozás beszúrásnál Tétel. Legen S eg n csúcsból álló AVL-fa. BESZÚR(s; S) után legfeljebb eg (esetleg dupla) forgatással elreállítató az AVL-tulajdonság. A beszúrás költsége ezzel egütt is O(log n). Bizonítás: az előzőekből következik
23 AVL fák újrakiegensúlozás törlésnél A (++,+) és (++,0) szabál v. 0 v A törlés az részfában történt. Ennek a magassága +1 volt és lett. Az gökerű fa magassága +3 volt v. 0 v < < < <
24 A (++,+) (++,0) szabál ++ + v A törlés az részfában történt. Ennek a magassága +1 volt és lett. Az gökerű fa magassága +3 volt. Forgatás: v v < < < < A forgatás után + a magasság. Ezért feljebb, a befoglaló fában (a van), nem biztos, og változatlanul érvénes az AVL tulajdonság, feljebb kell menni ellenőrizni, amíg a gökérig nem jutunk.
25 A (++,+) szabál Ha az eredeti fában például: + z < < < < < z <
26 A (++,+) szabál Akkor az eredmén fa: z < < < < < z < feljebb kell menni ellenőrizni, és szükség szerint elreállítani, amíg a gökérig nem jutunk.
27 A (++,-) szabál +1-1 v. z + v. -1 < < < z < < < - A törlés az részfában történik. Ennek a magassága +1 volt és lett. Az gökerű fa magassága v. z ++ 0 v dupla forgatás
28 A (++,-) szabál: ++ Dupla forgatás kell: először jobbra: ++ - z z -1 v. -1 v. v. -1 v. -1 < < < z < < <
29 A (++,-) szabál: Dupla forgatás kell: azután balra: z z -1 v. v. -1
30 A (++,-) szabál: Végeredmén z A forgatás után + a magasság. Ezért feljebb, a befoglaló fában (a van), nem biztos, og változatlanul érvénes az AVL tulajdonság, feljebb kell menni ellenőrizni, amíg a gökérig nem jutunk. Továbbra is igaz: < < < z < < <
31 Újrakiegensúlozás törlésnél Összefoglalva: Mivel az gökerű fa magassága csökkent a forgatással, ezért feljebb is, a van befoglaló fa, elromolatott az AVL tulajdonság. A törlés után a törölt elem szülőjétől kezdve felfelé aladva a gökér felé újra számoljuk a csúcsok címkéit ezen az útvonalon. Ha eg csúcs címkéje ++ vag - lesz, akkor az gökerű (rész)fa (esetleg dupla) forgatásával elreállítjuk annak AVL tulajdonságát. Ha nem a gökér, akkor feljebb kell lépni és foltatni kell az ellenőrzést. Szélsőséges esetben az adott útvonal minden pontjában forgatni kell!
32 Újrakiegensúlozás törlésnél Tétel: Az n pontú AVL-fából való törlés után legfeljebb 1,44 log n (sima vag dupla) forgatás elreállítja az AVL-tulajdonságot. Bizonítás: az előzőekből következik.
33 Összefoglalás AVL fák Az első dinamikusan kiegensúlozott fák A magasság az optimális 44%-án belül Újrakiegensúlozás forgatásokkal O(log n) Nézzük meg az animációt! ttp://
Gyakorló feladatok ZH-ra
Algoritmuselmélet Schlotter Ildi 2011. április 6. ildi@cs.bme.hu Gyakorló feladatok ZH-ra Nagyságrendek 1. Egy algoritmusról tudjuk, hogy a lépésszáma O(n 2 ). Lehetséges-e, hogy (a) minden páros n-re
Részletesebben10.3. A MÁSODFOKÚ EGYENLET
.. A MÁSODFOKÚ EGYENLET A másodfokú egenlet és függvén megoldások w9 a) ( ) + ; b) ( ) + ; c) ( + ) ; d) ( 6) ; e) ( + 8) 6; f) ( ) 9; g) (,),; h) ( +,),; i) ( ) + ; j) ( ) ; k) ( + ) + 7; l) ( ) + 9.
Részletesebben16. Az AVL-fa. (Adelszon-Velszkij és Landisz, 1962) Definíció: t kiegyensúlyozott (AVL-tulajdonságú) t minden x csúcsára: Pl.:
6. Az AVL-fa Adelszo-Velszkij és Ladisz, 96 Defiíció: t kiegyesúlyozott AVL-tulajdoságú t mide x csúcsára: bal x jobb x. Pl.: A majdem teljes biáris fa AVLtulajdoságú. Az AVL-fára, mit speciális alakú
RészletesebbenBináris keres fák kiegyensúlyozásai. Egyed Boglárka
Eötvös Loránd Tudományegyetem Természettudományi Kar Bináris keres fák kiegyensúlyozásai BSc szakdolgozat Egyed Boglárka Matematika BSc, Alkalmazott matematikus szakirány Témavezet : Fekete István, egyetemi
RészletesebbenAlgoritmuselmélet. Katona Gyula Y. Számítástudományi és Információelméleti Tanszék Budapesti Műszaki és Gazdaságtudományi Egyetem. 7.
Algorimuselméle Keresőfák, piros-fekee fák Kaona Gula Y. Sámíásudománi és Információelmélei Tansék Budapesi Műsaki és Gadaságudománi Egeem. előadás Kaona Gula Y. (BME SZIT) Algorimuselméle. előadás / Keresőfák
RészletesebbenREKURZIÓ. Rekurzív: önmagát ismétlő valami (tevékenység, adatszerkezet stb.) Rekurzív függvény: függvény, amely meghívja saját magát.
1. A REKURZIÓ FOGALMA REKURZIÓ Rekurzív: önmagát ismétlő valami (tevékenység, adatszerkezet stb.) Rekurzív függvény: függvény, amely meghívja saját magát. 1.1 Bevezető példák: 1.1.1 Faktoriális Nemrekurzív
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é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észletesebben2010.03.-tól érvényes, a listában nettó EUR árak szerepelnek
2010.03.-tól érvényes, a listában nettó EUR árak szerepelnek KÁVÉ DARÁLÓK M MD LM. 382 M MD LT. 404 M MD LA. 488 M MD LE. 586 Volt 230 Hz 50/60 Darálókések: 58 mm Volt 230 Hz 50/60 Darálókések: Blades
RészletesebbenLíneáris függvények. Definíció: Az f(x) = mx + b alakú függvényeket, ahol m 0, m, b R elsfokú függvényeknek nevezzük.
Líneáris függvének Definíció: Az f() = m + b alakú függvéneket, ahol m, m, b R elsfokú függvéneknek nevezzük. Az f() = m + b képletben - a b megmutatja, hog a függvén hol metszi az tengelt, majd - az m
RészletesebbenSíklefedések Erdősné Németh Ágnes, Nagykanizsa
Magas szintű matematikai tehetséggondozás Síklefedések Erdősné Németh Ágnes, Nagykanizsa Kisebbeknek és nagyobbaknak a programozási versenyfeladatok között nagyon gyakran fordul elő olyan, hogy valamilyen
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észletesebbenEgy probléma, többféle kifutással
KOMPLE FELADATOK Egy probléma, többféle kifutással 4.2 Alapfeladat Egy probléma, többféle kifutással 2. feladatcsomag a szövegértés fejlesztése és az értelmezés mélyítése matematikai modellek keresése
RészletesebbenStatisztika I. 6. előadás. Előadó: Dr. Ertsey Imre
Statisztika I. 6. előadás Előadó: Dr. Ertsey Imre GYAKORISÁGI SOROK ELOSZLÁSA KONCENTRÁCIÓ ELEMZÉSE GYAKORISÁGI SOROK ELOSZLÁSA KONCENTRÁCIÓ ELEMZÉSE szorosan kapcsolódik a szóródás elemzéshez, elméleti
Részletesebben2015, Diszkrét matematika
Diszkrét matematika 5. előadás Sapientia Egyetem, Műszaki és Humántudományok Tanszék Marosvásárhely, Románia mgyongyi@ms.sapientia.ro 2015, őszi félév Miről volt szó az elmúlt előadáson? számtani, mértani,
RészletesebbenMinta 1. MATEMATIKA KÖZÉPSZINTŰ ÍRÁSBELI FELADATSOR. I. rész
1. MATEMATIKA KÖZÉPSZINTŰ ÍRÁSBELI FELADATSOR I. rész A feladatok megoldására 45 perc fordítható, az idő leteltével a munkát be kell fejeznie. A feladatok megoldási sorrendje tetszőleges. A feladatok megoldásához
RészletesebbenKockaKobak Országos Matematikaverseny 8. osztály
KockaKobak Országos Matematikaverseny 8. osztály 2012. november 12. Feladatok: PÉCSI ISTVÁN, középiskolai tanár SZÉP JÁNOS, középiskolai tanár Lektorok: LADÁNYI ANDREA, középiskolai tanár TÓTH JÁNOS, középiskolai
RészletesebbenElméleti közgazdaságtan I.
Elméleti közgazdaságtan I. lapfogalmak és Mikroökonómia FOGYSZTÓI MGTRTÁS (I. rész) fogasztói preferenciák Eg játék fogasztónak felkínálunk két kosarat azzal, hog bármelik az övé lehet minden egéb feltétel
RészletesebbenPÉNZÜGYI SZÁMÍTÁSOK. I. Kamatos kamat számítása
PÉNZÜGYI SZÁMÍTÁSOK I. Kamatos kamat számítása Kamat: a kölcsönök után az adós által időarányosan fizetendő pénzösszeg. Kamatláb: 100 pénzegység egy meghatározott időre, a kamatidőre vonatkozó kamata.
RészletesebbenAlgoritmuselmélet ZH 2015. április 8.
Algoritmuselmélet ZH 2015. április 8. 1. Tekintsük az f(n) = 10n 2 log n + 7n n + 2000 log n + 1000 függvényt. Adjon olyan c konstanst és olyan n 0 küszöbértéket, ami a definíció szerint mutatja, hogy
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észletesebbenAz új szja törvénnyel kapcsolatos béralkalmazkodási lépések a kisés közepes vállalkozások körében
Az új szja törvénnyel kapcsolatos béralkalmazkodási lépések a kisés közepes vállalkozások körében Az Országgyűlés által 21-ben elfogadott új személyi jövedelemadó törvény eredményeként a 29 ezer forint
RészletesebbenMatematikai programozás gyakorlatok
VÁRTERÉSZ MAGDA Matematikai programozás gyakorlatok 2003/04-es tanév 1. félév Tartalomjegyzék 1. Számrendszerek 3 1.1. Javasolt órai feladat.............................. 3 1.2. Javasolt házi feladatok.............................
Részletesebben3. gyakorlat Dinamikus programozás
3. gyakorlat Dinamikus programozás 1. Az 1,2,...,n számoknak adott két permutációja, x 1,...,x n és y 1,...,y n. A két sorozat egy közös részsorozata egy 1 i 1 < < i k n, és egy 1 j 1
RészletesebbenDebreceni Egyetem, Közgazdaság- és Gazdaságtudományi Kar. Feladatok a Gazdasági matematika I. tárgy gyakorlataihoz. Halmazelmélet
Debrecei Egyetem Közgazdaság- és Gazdaságtudomáyi Kar Feladatok a Gazdasági matematika I. tárgy gyakorlataihoz a megoldásra feltétleül ajálott feladatokat jelöli e feladatokat a félév végére megoldottak
RészletesebbenUgrólisták. RSL Insert Example. insert(22) with 3 flips. Runtime?
Ugrólisták Ugrólisták Ugrólisták Ugrólisták RSL Insert Example insert(22) with 3 flips 13 8 29 20 10 23 19 11 2 13 22 8 29 20 10 23 19 11 2 Runtime? Ugrólisták Empirical analysis http://www.inf.u-szeged.hu/~tnemeth/alga2/eloadasok/skiplists.pdf
RészletesebbenDualitás Dualitási tételek Általános LP feladat Komplementáris lazaság 2015/2016-2. Szegedi Tudományegyetem Informatikai Tanszékcsoport
Operációkutatás I. 2015/2016-2. Szegedi Tudományegyetem Informatikai Tanszékcsoport Számítógépes Optimalizálás Tanszék 6. Előadás Árazási interpretáció Tekintsük újra az erőforrás allokációs problémát
RészletesebbenAlgoritmuselmélet. Király Zoltán ELTE Matematikai Intézet. 2013. február 18. Legfrissebb, on-line verzió: http://www.cs.elte.hu/~kiraly/algelm.
Algoritmuselmélet Király Zoltán ELTE Matematikai Intézet 2013. február 18. Legfrissebb, on-line verzió: http://www.cs.elte.hu/~kiraly/algelm.pdf 1.3. verzió Tartalomjegyzék I. Alapvető algoritmusok 6 1.
RészletesebbenA friss beton konzisztenciájának mérése a terülési mérték meghatározásával
A friss beton konzisztenciájának mérése a terülési mérték meghatározásával MSZ 4714-3:1986 MSZ EN 12350-5:2000 A betonkeverék és a friss beton vizsgálata. A konzisztencia meghatározása 6. fejezet: A terülés
RészletesebbenAz éves statisztikai összegezés 1
21. melléklet a 2/2006. (I. 13.) IM rendelethez Az éves statisztikai összegezés 1 Statisztikai összegezés az éves ekrıl a Kbt. IV., VI. fejezete, valamint negyedik része szerinti ajánlatkérık vonatkozásában
RészletesebbenA rendelet célja. A R az alábbi 1. -al egészül ki:
Balmazújváros Város Önkormányzat Képviselő-testületének 10/2005. (IV.28.) számú lakáscélú támogatásról szóló rendelete az első lakáshoz jutók támogatásáról szóló 23/2004. (IV.28.) számú rendelet módosításáról
RészletesebbenKOSÁRLABDA PALÁNK. Termék száma: 1157
KOSÁRLABDA PALÁNK Termék száma: 1157 FONTOS BIZTONSÁGI FIGYELMEZTETÉSEK Az összeszerelő személynek és a rendszer felhasználójának kötelező a biztonsági és szerelési utasításokat elolvasnia, megértenie
RészletesebbenBevezetés a programozásba. 12. Előadás: 8 királynő
Bevezetés a programozásba 12. Előadás: 8 királynő A 8 királynő feladat Egy sakktáblára tennénk 8 királynőt, úgy, hogy ne álljon egyik sem ütésben Ez nem triviális feladat, a lehetséges 64*63*62*61*60*59*58*57/8!=4'426'165'368
RészletesebbenAlgoritmusok és adatszerkezetek II.
Szegedi Tudományegyetem - Természettudományi és Informatikai Kar - Informatikai Tanszékcsoport - Számítógépes Algoritmusok és Mesterséges Intelligencia Tanszék - Németh Tamás Algoritmusok és adatszerkezetek
Részletesebbenközti kapcsolatok, Ellenőrzés, Játék 21. modul
Matematika A 4. évfolyam MŰVELETi tulajdonságok, a műveletek közti kapcsolatok, Ellenőrzés, Játék 21. modul Készítette: KONRÁD ÁGNES matematika A 4. ÉVFOLYAM 21. modul Műveleti tulajdonságok, a műveletek
RészletesebbenMagyarország éghajlatának alakulása 2012. január-július időszakban
Magyarország éghajlatának alakulása 2012. január-július időszakban Tanulmányunkban bemutatjuk, hogyan alakult hazánk időjárása az idei év első hét hónapja során. Részletesen elemezzük az időszak hőmérsékleti-
RészletesebbenNumerikus módszerek 5. Közönséges differenciálegyenletek numerikus megoldása
Nmer módere 5. Köönége derencálegenlete nmer megoldáa Kedet é peremérté eladato A Eler-móder A Eler-móder avítáa Rnge-Ktta-módere Lneár tölépée módere Peremérté eladato máodrendű derencálegenletere Kedet
Részletesebben: S.C. Johnson Kft Hungary - 1124 Budapest Apor Vilmos ter 6
1. AZ ANYAG/ KEVERÉK ÉS A VÁLLALAT/ VÁLLALKOZÁS AZONOSÍTÁSA 1.1 Termékazonosító : 1.2 Az anyag vagy keverék megfelelő azonosított felhasználása, illetve ellenjavallt felhasználása Az anyag/keverék felhasználása
RészletesebbenA Mezőberényi Petőfi Sándor Evangélikus Gimnázium kompetenciaméréseken elért eredményei
A Mezőberényi Petőfi Sándor Evangélikus Gimnázium kompetenciaméréseken elért eredményei Az országos kompetenciamérésen minden tanévben iskolánk 10. évfolyamos diákjai vesznek részt. A 2013. évi mérésen
RészletesebbenKözgazdaságtan - 3. elıadás
Közgazdaságtan - 3. elıadás A FOGYASZTÓI DÖNTÉS TÉNYEZİI 1 A FOGYASZTÓI DÖNTÉS ELEMEI Példa: Eg személ naponta 2000 Ft jövedelmet költhet el pogácsára és szendvicsre. Melikbıl mennit tud venni? 1 db pogácsa
RészletesebbenOldal: 1 of 8 BIZTONSÁGI ADATLAP Felülvizsgálat dátuma: 23.11.2009 Nyomtatás Dátuma: 27.04.2011
Oldal: 1 of 8 Megfelel az Európai Unió 2006/121/EK irányelvének - MSDS_HU 1. AZ ANYAG/KEVERÉK ÉS A TÁRSASÁG/VÁLLALKOZÁS AZONOSÍTÁSA Ashland Postafiók 8619 NL3009 AP, Rotterdam Hollandia EUSMT@ashland.com
RészletesebbenIskolai veszélyeztetettség és pályaszocializáció*
PÁLYAVÁLASZTÁS LÁSZLÓ KLÁRA RITOÖKNÉ ÁDÁM MAGDA SUSANSZKY EVA Iskolai veszélyeztetettség és pályaszocializáció* A megfelelő szocializációs minták hiányában bizonytalan, esetleges, könynyen megzavarható
RészletesebbenÍRÁSBELI ÖSSZEADÁS, KIVONÁS. A MŰVELETI SORREND SZÁMÍTÁSOKBAN ÉS SZÖVEGES FELADATOK MEGOLDÁSA SORÁN. 9. modul
Matematika A 4. évfolyam ÍRÁSBELI ÖSSZEADÁS, KIVONÁS. A MŰVELETI SORREND SZÁMÍTÁSOKBAN ÉS SZÖVEGES FELADATOK MEGOLDÁSA SORÁN 9. modul Készítette: KONRÁD ÁGNES matematika A 4. ÉVFOLYAM 9. modul ÍRÁSBELI
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észletesebbenÁramütés elleni védelem 1. elıadás
Áramütés elleni védelem 1. elıadás Bevezetés Koller László: Áramütés elleni védelem Tamus Zoltán Ádám tamus@eik.bme.hu 1 Bevezetés Ember és villamosság kapcsolata (légköri, elektrosztatikus feltöltıdés,
RészletesebbenAz Európai Unió támogatási alapjai
Az Európai Unió támogatási alapjai Kazatsay Zoltán főigazgató-helyettes Európai Bizottság Foglalkoztatás, Társadalmi Ügyek, Szociális Befogadás Főigazgatóság kohéziós politika Az Európai Unió Intézményei
Részletesebben: S.C. Johnson Kft Hungary - 1124 Budapest Apor Vilmos tér 6
1. AZ ANYAG/ KEVERÉK ÉS A VÁLLALAT/ VÁLLALKOZÁS AZONOSÍTÁSA 1.1 Termékazonosító : 1.2 Az anyag vagy keverék megfelelő azonosított felhasználása, illetve ellenjavallt felhasználása Az anyag/keverék felhasználása
RészletesebbenHéhalom Önkormányzat 2013. évi bevételeinek és kiadásainak összesített bemutatása
Héhalom Önkormányzat 2013. évi bevételeinek és kiadásainak összesített bemutatása 1. számú melléklet 2013. évi bevételek Önkormányzat működési bevételei 15 102 Önállóan működő költségvetési szervek működési
RészletesebbenA zöld fogyasztás nem megoldás az éghajlatváltozásra
AZ ENERGIAGAZDÁLKODÁS ALAPJAI 1.6 A zöld fogyasztás nem megoldás az éghajlatváltozásra Tárgyszavak: CO 2 -kibocsátás; energiaigény; energiatakarékosság; előrejelzés. Bevezetés A Rio de Janeiroi ENSZ konferencián
RészletesebbenDigitális technika VIMIAA01
BUDAPESTI MŰSZAKI ÉS GAZDASÁGTUDOMÁNYI EGYETEM VILLAMOSMÉRNÖKI ÉS INFORMATIKAI KAR MÉRÉSTECHNIKA ÉS INFORMÁCIÓS RENDSZEREK TANSZÉK Digitális technika VIMIAA01 Fehér Béla BME MIT Digitális Rendszerek Számítógépek
RészletesebbenÁrnyékok és kísértetek a vidéki szociális ellátórendszerben 1
. Árnyékok és kísértetek a vidéki szociális ellátórendszerben 1 Egészségügyi alapellátás Bódi Ferenc Az egészségügyi alapellátáshoz tartozik a bölcsôde, a védônô, a háziorvos, a házi gyermekorvos, valamint
RészletesebbenTöbbváltozós függvények Riemann integrálja
Többváltozós üggvének Riemann integrálja Többváltozós üggvének Riemann integrálja Többváltozós üggvének Riemann integrálja Az integrál konstrukciója tetszőleges változószám esetén Deiníció: n dimenziós
RészletesebbenI. rész 1. Egy gyümölcsjoghurt árát egy akció során 20%-kal csökkentették, így 100 Ft-ért adták. Mi volt a joghurt eredeti ára?
Középszintű érettségi feladatsorok és megoldásaik Összeállította: Hraskó András 1. feladatsor (Tanulói példány) I. rész 1. Egy gyümölcsjoghurt árát egy akció során 20%-kal csökkentették, így 100 Ft-ért
RészletesebbenKiwi Cipőkrém fekete Verzió 1.0 Készítés dátuma 23.02.2015 Felülvizsgálat dátuma: - Specifikáció Szám: 350000018628
1. AZ ANYAG/ KEVERÉK ÉS A VÁLLALAT/ VÁLLALKOZÁS AZONOSÍTÁSA 1.1 Termékazonosító : 1.2 Az anyag vagy keverék megfelelő azonosított felhasználása, illetve ellenjavallt felhasználása Az anyag/keverék felhasználása
RészletesebbenGyõrffy Magdolna. Tanmenetjavaslat. A matematika csodái 4. osztályos tankönyvcsaládhoz A KERETTANTERV SZERINT ÁTDOLGOZVA!
Gyõrffy Magdolna Tanmenetjavaslat A matematika csodái 4. osztályos tankönyvcsaládhoz A KERETTANTERV SZERINT ÁTDOLGOZVA! Dinasztia Tankönyvkiadó Kft., 2004 1 ÍRTA: GYÕRFFY MAGDOLNA TIPOGRÁFIA: KNAUSZ VALÉRIA
RészletesebbenZalaegerszegi Intézet 8900 Zalaegerszeg, Gasparich u. 18/a, Pf. 67. Telefonközpont: (06-92) 509-900 Fax: (06-92) 509-930
Zalaegerszegi Intézet 8900 Zalaegerszeg, Gasparich u. 18/a, Pf. 67. Telefonközpont: (06-92) 509-900 Fax: (06-92) 509-930 FELHASZNÁLÁSI FELTÉTELEK (felhasználási engedély) Ez a dokumentum a Budapesti Gazdasági
RészletesebbenEMELT SZINTŰ ÍRÁSBELI VIZSGA
ÉRETTSÉGI VIZSGA 2006. február 21. MATEMATIKA EMELT SZINTŰ ÍRÁSBELI VIZSGA 2006. február 21. 8:00 Az írásbeli vizsga időtartama: 240 perc Pótlapok száma Tisztázati Piszkozati OKTATÁSI MINISZTÉRIUM Matematika
RészletesebbenÜvegkerámia főzőfelület ZVM 64X. Szerelési- és használati útmutató. http://www.markabolt.hu/
Üvegkerámia főzőfelület ZVM 64X Szerelési- és használati útmutató Kedves Vásárló! Kérjük, hogy ezt a Használati útmutatót gondosan olvassa el és az abban foglaltakat maradéktalanul tartsa be. Tartsa a
Részletesebben: FROSCH ALOE VERA DISH 750ML SO1
1. AZ ANYAG/KEVERÉK ÉS A TÁRSASÁG/VÁLLALKOZÁS AZONOSÍTÁSA Termék tájékoztató Márkanév : Azonosító szám : 61687 Az anyag/keverék felhasználása : Tisztítószer Társaság : Erdal Ges.m.b.H. Neualmerstrasse
RészletesebbenSorozatok begyakorló feladatok
Sorozatok begyakorló feladatok I. Sorozatok elemeinek meghatározása 1. Írjuk fel a következő sorozatok első öt elemét és ábrázoljuk az elemeket n függvényében! a n = 4n 5 b n = 5 n 2 c n = 0,5 n 2 d n
Részletesebben1. Bevezetés. A számítógéptudomány ezt a problémát a feladat elvégzéséhez szükséges erőforrások (idő, tár, program,... ) mennyiségével méri.
Számításelmélet Dr. Olajos Péter Miskolci Egyetem Alkalmazott Matematika Tanszék e mail: matolaj@uni-miskolc.hu 2011/12/I. Készült: Péter Gács and László Lovász: Complexity of Algorithms (Lecture Notes,
RészletesebbenBricks & Bits Kft., 1146 Budapest, Szabó József u. 6., Récsei Center III. em. Tel : +36 1 460-3676, Fax : +36 1 460-3675, email:
Cégünk energia-megtakarítási megoldásokat kínál számos piaci szegmensben mőködı partnerei részére. Ügyfeleink az általunk kínált technológiák beépítésével hatékonyabb energiafelhasználást valósíthatnak
RészletesebbenKamerás megfigyelés mobil internet hálózaton - TP-Link TLMR3420 router és Telenor ZTE MF110 USB modem beállítása
ONLINECAMERA - Nagy Látószög, WiFi, PoE, NVR, Infra, Memóriakártya támogatás webhelyen lett közzétéve (http://onlinecamera.net) Címlap > Kamerás megfigyelés mobil internet hálózaton - TP-Link TL-MR3420
RészletesebbenRendezettség. Rendezettség. Tartalom. Megjegyzés
Tartalom A rendezettség és két jellemző formája: a hierarchiák és a hálózatok. A világ szintjei a fizikai építőelemektől a társadalmakig. A struktúrák tervezésének és felépítésének egyszerű, moduláris
RészletesebbenTERMÉK FEJLESZTÉS PANDUR BÉLA TERMÉK TERVEZÉSE
TERMÉK TERVEZÉSE A termék fogalma: Tevékenységek, vagy folyamatok eredménye /folyamat szemlélet /. (Minden terméknek értelmezhető, amely gazdasági potenciált közvetít /közgazdász szemlélet /.) Az ISO 8402
RészletesebbenDuck Fresh Discs zselés WC-öblítő korong Active Citrus Verzió 1.0 Készítés dátuma 20.04.2015 Felülvizsgálat dátuma: Specifikáció Szám: 350000024307
1. AZ ANYAG/ KEVERÉK ÉS A VÁLLALAT/ VÁLLALKOZÁS AZONOSÍTÁSA 1.1 Termékazonosító : 1.2 Az anyag vagy keverék megfelelő azonosított felhasználása, illetve ellenjavallt felhasználása Az anyag/keverék felhasználása
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észletesebbenNormál (vékony) induktív közelítéskapcsoló TL-T
Normál (vékony) induktív közelítéskapcsoló Keskeny kialakítás a helytakarékos felületi felszereléshez Közvetlenül oldalfalra rögzíthető, rögzítőelem nélküli felszereléshez Rendelési információ DC vezetékes
Részletesebbenint azt az elõzõ részbõl megtudtuk, a rétegeknek az a feladatuk, hogy valamiféle feladatot végezzenek
Hálózatok (2. rész) Sorozatunk e részében szó lesz az entitásokról, a csatolófelületekrõl, a protokollokról, a hivatkozási modellekrõl és sok minden másról. int azt az elõzõ részbõl megtudtuk, a eknek
Részletesebben2. 750 g tömegű vízben mennyi 2 kristályvizes vas(ii)-szulfát oldható fel 50 o C-on? Mekkora tömegű kristályos sót
D1 D2 D3 D4 D5 D6 D7 D8 D9 1. Mekkora tömegű vízben kell feloldani 80.0 g kálium-nitrátot, hogy 80 o C-on telített oldatot kapjunk? A feloldott só 2. 150 g tömegű vízben mennyi 2 kristályvizes nikkel-szulfát
Részletesebben32X AUTOMATIC LEVEL SL SI BUL 1-77-238/241 AL32 FATMAX A A
KITL32 32X UTOMTI LEVEL 32X UTOMTI LEVEL 5 SL SI UL 1-77-238/241 L32 FTMX 5 6 7 Fig. 1 3 2 1 8 9 11 12 13 10 4 Fig. 2 114 L32 FTMX JELLEMZŐK (1. ábra) 1 Talplemez 2 Vízszintes gyűrű 3 Vízszintes gyűrű
RészletesebbenMr Muscle Lefolyótisztító
1. SZAKASZ: AZ ANYAG/ KEVERÉK ÉS A VÁLLALAT/ VÁLLALKOZÁS AZONOSÍTÁSA Termék tájékoztató A termék neve : Mr Muscle Lefyolótisztító Az anyag vagy keverék megfelelő azonosított felhasználása, illetve ellenjavallt
RészletesebbenIpari munkahelyek ergonómiai értékelésének módszerei. Ismétlődő mozdulatok értékelése. Az erőkifejtés mértéke!!!
Név Dátum Személyi kód Idő Ipari munkahelyek ergonómiai értékelésének módszerei Ismétlődő mozdulatok értékelése Szubjektív fáradtság értékelő lap Egység neve Beosztás Műszak jele Vizsgálatvezető ondoljon
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 EURÓPAI UNIÓ TANÁCSA. Brüsszel, 2009. december 11. (OR. en) 16843/09 AGRI 537
AZ EURÓPAI UNIÓ TANÁCSA Brüsszel, 2009. december 11. (OR. en) 16843/09 AGRI 537 JOGI AKTUSOK ÉS EGYÉB ESZKÖZÖK Tárgy: A TANÁCS HATÁROZATA a Litván Köztársaság hatóságai által állami tulajdonú mezőgazdasági
RészletesebbenElső sorozat (2000. május 22. du.) 1. Oldjamegavalós számok halmazán a. cos x + sin2 x cos x. +sinx +sin2x =
2000 Írásbeli érettségi-felvételi feladatok Első sorozat (2000. május 22. du.) 1. Oldjamegavalós számok halmazán a egyenletet! cos x + sin2 x cos x +sinx +sin2x = 1 cos x (9 pont) 2. Az ABCO háromszög
RészletesebbenDr. Jelasity Márk. Mesterséges Intelligencia I. Előadás Jegyzet (2008. október 6) Készítette: Filkus Dominik Martin
Dr. Jelasity Márk Mesterséges Intelligencia I Előadás Jegyzet (2008. október 6) Készítette: Filkus Dominik Martin Elsőrendű logika -Ítéletkalkulus : Az elsőrendű logika egy speciális esete, itt csak nullad
RészletesebbenElsôfokú egyenletek, egyenletrendszerek, egyenlôtlenségek
Elsôfokú egyváltozós egyenletek 6 Elsôfokú egyenletek, egyenletrendszerek, egyenlôtlenségek. Elsôfokú egyváltozós egyenletek 000. Érdemes egyes tagokat, illetve tényezôket alkalmasan csoportosítani, valamint
RészletesebbenLOGO grafikák: - Bevezetés - Válogatás a szakkörösök legszebb munkáiból
BEVEZETÉS LOGO grafikák: - Bevezetés - Válogatás a szakkörösök legszebb munkáiból Aki egy picit is megérti a LOGO programozás lényegét, néhány soros programmal nagyon szép rajzokat készíthet. Ha tudja
Részletesebben2007.3.9. HU 5. Az Európai Unió Hivatalos Lapja A NEM MEGFELELŐSÉG KRITÉRIUMAI A kerék akkor nem felelt meg a vizsgálaton, ha fennáll az alábbi körülmények bármelyike: a) látható repedés(ek) hatol(nak)
RészletesebbenStatisztika I. 13. előadás Idősorok elemzése. Előadó: Dr. Ertsey Imre
Statisztika I. 13. előadás Idősorok elemzése Előadó: Dr. Ertse Imre A társadalmi - gazdasági jelenségek időbeli alakulásának törvénszerűségeit kell vizsgálni a változás, a fejlődés tendenciáját. Ezek a
Részletesebbenű ű ű ű ű ű ű ű Ö Ö ű ű ű ű ű ű ű ű ű ű Á ű ű ű ű ű ű ű ű ű Ő ű Á ű ű Á ű Á ű ű ű Ő ű ű ű ű ű ű ű ű ű ű ű ű ű Á ű ű Á ű ű Ő ű ű ű ű ű Á ű ű ű ű ű ű ű ű ű ű ű ű ű ű ű ű ű ű ű ű ű ű ű ű ű ű ű ű ű ű ű ű ű
RészletesebbenA MAXIMUM-KUPACOL eljárás helyreállítja az A[i] elemre a kupactulajdonságot. Az elemet süllyeszti cserékkel mindaddig, amíg a tulajdonság sérül.
Kiválasztás kupaccal 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észletesebben8. Mohó algoritmusok. 8.1. Egy esemény-kiválasztási probléma. Az esemény-kiválasztási probléma optimális részproblémák szerkezete
8. Mohó algoritmusok Optimalizálási probléma megoldására szolgáló algoritmus gyakran olyan lépések sorozatából áll, ahol minden lépésben adott halmazból választhatunk. Sok optimalizálási probléma esetén
RészletesebbenKASZKÁD RENDSZERŰ MODELLREAKTOR SZERVES, PREPARATÍV SZINTÉZISEKHEZ
KASZKÁD RENDSZERŰ MODELLREAKTOR SZERVES, PREPARATÍV SZINTÉZISEKHEZ LABORATÓRIUMI GYAKORLAT ( INSTRUKCIÓK JEGYZŐKÖNYV KÉSZÍTÉSÉHEZ KIADÁSI ÉS BERUHÁZÁSI KIMUTATÁS KÉSZÍTÉSE A gyártás gazdasági szempontok
RészletesebbenIII. FEJEZET FÜGGVÉNYEK ÉS TULAJDONSÁGAIK
Függvéek és tulajdoságaik 69 III FEJEZET FÜGGVÉNYEK ÉS TULAJDONSÁGAIK 6 Gakorlatok és feladatok ( oldal) Írd egszerűbb alakba: a) tg( arctg ) ; c) b) cos( arccos ) ; d) Megoldás a) Bármel f : A B cos ar
RészletesebbenEURÓPAI UNIÓ AZ EURÓPAI PARLAMENT
EURÓPAI UNIÓ AZ EURÓPAI PARLAMENT A TANÁCS Brüsszel, 2009. július 13. (OR. en) 2006/0161 (COD) LEX 969 PE-CONS 3682/2/08 REV 2 CODIF 129 ENT 225 CODEC 1155 AZ EURÓPAI PARLAMENT ÉS A TANÁCS IRÁNYELVE A
Részletesebben1.4 Sürgősségi telefonszám : Egészségügyi Toxikológiai Tájékoztató Szolgálat telefonszáma: 06-80-201-199 (ingyenes, éjjel-nappal hívható)
1. AZ ANYAG/ KEVERÉK ÉS A VÁLLALAT/ VÁLLALKOZÁS AZONOSÍTÁSA 1.1 Termékazonosító : 1.2 Az anyag vagy keverék megfelelő azonosított felhasználása, illetve ellenjavallt felhasználása Az anyag/keverék felhasználása
Részletesebben61/2002. (XII. 29.) GKM rendelet
61/2002. (XII. 29.) GKM rendelet a közüzemi villamosenergia-ellátás, a villamosenergia-elosztás, -átvitel, rendszerirányítás és rendszerszintű szolgáltatások, valamint a villamosenergia-termelői engedéllyel
Részletesebben0653. MODUL TÖRTEK. Szorzás törttel, osztás törttel KÉSZÍTETTE: BENCZÉDY LACZKA KRISZTINA, MALMOS KATALIN
06. MODUL TÖRTEK Szorzás törttel, osztás törttel KÉSZÍTETTE: BENCZÉDY LACZKA KRISZTINA, MALMOS KATALIN 06. Törtek Szorzás törttel, osztás törttel Tanári útmutató MODULLEÍRÁS A modul célja Időkeret Ajánlott
RészletesebbenTANMENET javaslat. a szorobánnal számoló. osztály számára. Vajdáné Bárdi Magdolna tanítónő
2 TANMENET javaslat a szorobánnal számoló 2. osztály számára Szerkesztette: Dr. Vajda József - Összeállította az Első Szorobán Alapítvány megbízásából: Vajdáné Bárdi Magdolna tanítónő Makó, 2001. 2010.
RészletesebbenS Z A K D O L GO Z AT
S Z A K D O L GO Z AT Fodor Zsolt Debrecen 2011 Debreceni Egyetem Informatika Kar DINAMIKUS PROGRAMOZÁSRÓL KÖZÉPISKOLAI SZAKKÖRÖN Témavezető: Dr. Papp Zoltán Lajos egyetemi adjunktus Készítette: Fodor
Részletesebbenterületi Budapesti Mozaik 13. Idősödő főváros
területi V. évfolyam 15. szám 211. március 9. 211/15 Összeállította: Központi Statisztikai Hivatal www.ksh.hu i Mozaik 13. Idősödő főváros A tartalomból 1 A népesség számának és korösszetételének alakulása
RészletesebbenSzámtani- és mértani sorozatos feladatok (középszint)
Számtani- és mértani sorozatos feladatok (középszint) (KSZÉV Minta (2) 2004.05/II/16) a) Egy számtani sorozat első tagja 9, különbsége pedig 4. Adja meg e számtani sorozat első 5 tagjának az összegét!
RészletesebbenPályázati űrlap kitöltési útmutató az EGT és Norvég Finanszírozási Mechanizmusok 2009-2014 pályázati kiírásaihoz
NFFKÜ - Nemzetközi Fejlesztési és Forráskoordinációs Ügynökség Zártkörűen Működő Részvénytársaság NFFKÜ Zrt. www.norvegalap.hu www.egtalap.hu Pályázati űrlap kitöltési útmutató az EGT és Norvég Finanszírozási
RészletesebbenKaucsukok és hőre lágyuló műanyagok reológiai vizsgálata
A MÛANYAGOK TULAJDONSÁGAI 2.1 2.2 2.3 Kaucsukok és hőre lágyuló műanyagok reológiai vizsgálata Tárgyszavak: kaucsuk; hőre lágyuló műanyag; reológia; présreométer; Rheopress; kettős furatú kapillárreométer;
RészletesebbenAdatszerkezetek I. 8. előadás. (Horváth Gyula anyagai felhasználásával)
Adatszerkezetek I. 8. előadás (Horváth Gyula anyagai felhasználásával) Kereső- és rendezőfák Közös tulajdonságok: A gyökérelem (vagy kulcsértéke) nagyobb vagy egyenlő minden tőle balra levő elemnél. A
RészletesebbenPuskás Béla: Hálózatelméleti alapok
Puskás Béla: Hálózatelméleti alapok "Egyébként kedves játék alakult ki a vitából. Annak bizonyításául, hogy a Földgolyó lakossága sokkal közelebb van egymáshoz, mindenféle tekintetben, mint ahogy valaha
RészletesebbenNagymotoros Funkciók Vizsgálata (GMFM-88 és GMFM-66) GMFM mérősor bevezetése az iskolán
Nagymotoros Funkciók Vizsgálata (GMFM-88 és GMFM-66) GMFM mérősor bevezetése az iskolán GMFM (gross motor function measure Klinikai vizsgálóeszköz, melyet a cerebral paretikus gyermekek nagymotoros funkcióinak
Részletesebben: Duck Power 4IN1 Limescale Destroyer Vízkőoldó WC-tisztító
1. SZAKASZ: AZ ANYAG/ KEVERÉK ÉS A VÁLLALAT/ VÁLLALKOZÁS AZONOSÍTÁSA Termék tájékoztató A termék neve : Duck Power 4IN1 Limescale Destroyer Vízkőoldó WC-tisztító folyadék Az anyag vagy keverék megfelelő
Részletesebben