A kurzus teljesítésének feltételei. Az I404 kódú kurzus teljesítéséhez meg kell oldani egy otthoni feladatot, határidő április 30.

Méret: px
Mutatás kezdődik a ... oldaltól:

Download "A kurzus teljesítésének feltételei. Az I404 kódú kurzus teljesítéséhez meg kell oldani egy otthoni feladatot, határidő április 30."

Átírás

1 Évközi teljesítés A kurzus teljesítéséek feltételei Két gyakorlato egírt ZH, az elérhető 00 potból 50 potot kell eléri. Aki e teljesíti a feltételt a vizsgaidőszak első hetébe a vizsgára egedésért írhat dolgozatot. Az I404 kódú kurzus teljesítéséhez eg kell oldai egy otthoi feladatot, határidő április 30. Vizsga Kiskérdések, aelyekből 63 potot lehet szerezi, a iiuköveteléy 35. Egy tétel 37 pot, iiuköveteléy ics. Érdejegy jeles jó közepes elégséges 0-99 elégtele Oktatási segédayag Előadás ayag cireh/algo2.ht Régebbi előadások ayaga: /pub/alg/ii T. H. Core, C. E. Leiserso, R.L. Rivest: Algoritusok, Műszaki Köyvkiadó, T. H. Core, C. E. Leiserso, R.L. Rivest, C. Stei: Új algoritusok, Scolar Iforatika Köyvkiadó, 2003 A félév sorá előkerülő téakörök hasítótáblák piros fekete fák AVL fák B-fák geoetriai algoritusok aortizációs elezés bioiális kupac

2 Fiboacci kupac itaillesztési algoritusok száeléleti algoritusok, RSA visszalépéses algoritus korlátozás és szétválasztás elve közelítő algoritusok Halaz Értékhalaz: E, Halaz= H E Műveletek: H : Halaz, x : E, I : Iterator {Igaz} Letesit(H) {H = /0} {H = H} Megszutet(H) {Igaz} {H = H} Uresit(H) {H = /0} {H = {a,...,a }} Elesza(H) {Elesza = } {H = H} Elee(H,x) {Elee = (x Pre(H))} {H = H} Bovit(H,x) {H = Pre(H) {x}} {H = H} Torol(H,x) {H = Pre(H) \ {x}} {H = H} IterKezd(H, I) {} {I = I} IterAd(I,x) {} {I = I} IterVege(I) {} Megvalósítás: bitvektor, töb, lác, hasítótábla. Hasítótáblák Adott egy agyéretű U uiverzu aelyhez a kulcsuk által azoosított eleeket tartozak. Ezek közül szereték eleeket tároli egy éretű T többe úgy, hogy az eleek a kulcs alapjá hatékoya egtalálhatóak legyeek. A továbbiakba feltesszük, hogy az eleek aguk a kulcsok, de a valódi alkalazásokba a kulcsok csak azoosításra szolgálak, és az eleek további adatokat tartalazak. Választuk egy h : U {0,..., } hasítófüggvéyt, aely ide a halazelere egadja azt a töbidexet, ahol az eleet tároli szereték T [h(a)] := a. Abba az esetbe va probléa, ha két külöböző eleet ugyaott szereték tároli azaz, ha a b és h(a) = h(b). Az ilye esetekbe ütközésről beszélük. Az ütközések feloldására két elterjedt ódszer a lácolás és a yílt cízés. Ütközésfeloldás lácolással Ebbe az esetbe az ütközést úgy oldjuk fel, hogy ugyaarra a helyre rakjuk az eleeket. Tehát a T töb eleei lácok, ide lácele egy adatból és egy csat utatóból áll, aely a következő lácelere utat. 2

3 Keres(x) i:=h(x) p:=t[i] while (p!=nil ad x!=p.adat) p:=p.csat if (p!=nil) the retur p.adat else retur Nil Bovit(x) i:=h(x) Letesit(E:Lacele) E.adat:=x E.csat:=T[i] T[i]:=E Esza:=Esza+ Időigéy O(). Torol(x) i:=h(x) p:=t[i] pp:=p while (p!=nil ad x!=p.adat) pp:=p p:=p.csat if (p!=nil) The if (pp=p) The T[i]=p.csat else pp.csat=p.csat Esza:=Esza- retur true else retur false A Keres (Töröl) űvelet időigéye Legjobb eset O(). Legrosszabb eset O(), ahol a táblába szereplő eleek száa. Átlagos eset Az elezés sorá feltesszük, hogy h gyorsa, kostas időbe száolható. A tábla telítettsége α = / A hasítófüggvéyre feltesszük az egyeletességi feltételt. Ez azt jeleti, hogy ha k U eseté p k aak a valószíűsége, hogy k-t választjuk, akkor ide j = 0,..., eseté: p k =. k:h(k)= j A keresés, így a törlés időigéye is lieárisa függ az adott lácba egvizsgált eleek száától, így eze eleek szááak várható értékét kell eleezi. 3

4 Sikertele keresés Tétel Az egyeletességi feltétel ellett a lácolásos ütközésfeloldás eseté a sikertele keresés átlagos ideje Θ( + α). Biz: - Az egyeletességi feltétel iatt bárely k elere, egyfora valószíűséggel adódik bárely j = h(k) töbidex. - Így egy k ele sikertele kereséséek átlagos ideje egegyezik aak átlagos idejével, hogy a T[h(k)] lácot végigkeressük. - Másrészt eek a lácak az átlagos hossza α, így h(k) kiszáításával együtt az átlagos futási idő Θ( + α). Sikeres keresés Tétel Az egyeletességi feltétel ellett a lácolásos ütközésfeloldás eseté a sikeres keresés átlagos ideje Θ( + α). Biz: - Az x ele sikeres keresése eseté egvizsgált eleek várható száa eggyel agyobb, it azokak az eleekek a várható száa, aelyek egelőzik x-et az x-et tartalazó lácba. - Az x-et egelőző eleeket x beszúrása utá szúrtuk be, ivel az új eleet idig a lác elejére szúrjuk be. - Legye k i a táblázatba i-edikkét beszúrt ele, az egyeletességi feltétel iatt Pr(h(k i ) = h(x)) = /. - Tehát ha az x eleet i-edikek szúrtuk be, akkor a egvizsgáladó eleek várható száa + j=i+ /. Következésképpe a egvizsgáladó eleek várható száa Osztásos ódszer i= ( + /) = + = Θ( + α). j=i+ 2 Hasítófüggvéyek Tegyük fel, hogy a k kulcs egész száérték. Az osztás ódszere: h(k) = k od Szorzásos ódszer h(k) = (k A od ) ahol k A od k A törtrésze, A pedig egy 0 < A < többyire irracioális szá. Ütközésfeloldás yílt cízéssel Nyílt cízés eseté, egy helyre csak egy eleet teszük, és az ütközést úgy oldjuk fel, hogy e csak egy hasítófüggvéyük va, hae ide elehez tartozik egy próbasorozat. Az eleet a próbasorozatból az első üres helyre tesszük. Tehát ebbe az esetbe h az U {0,..., } halazból képez a {0,..., } halazba, úgy, hogy (h(k,0),...,h(k, )) sorozat ide k eseté a {0,..., } eleek egy perutációja. A k ele helye a táblázatba az a j = h(k,i), aelyre i a iiális olya érték, ahol T [h(k,i)] hely e foglalt. Példa =7, h(k,i) = (k + i) od 7 beszúr 7,2,6,4,23,30 T = [7,,2,6,4,23,30] Ha törlük egy eleet e állíthatjuk üresre a helyét, a feti példába törölve 4-et, utáa keresve 23-at, egállák a 6 utái üres helye. Tehát törlés utá a felszabaduló helyet a törölt cíkével látjuk el. Műveletek Keres(x) i:=0 repeat j:=h(x,i) If T[j]=x 4

5 retur j i:=i+ util(i= or T[j]=Nil) retur - Bovit(x) i:=0 repeat j:=h(x,i) If (T[j]=Nil or T[j]=Torolt) The T[j]:=x Esza:=Esza+ retur i:=i+ util(i=) prit "egtelt a tabla" retur - Torol(x) j:=keres(x) If j>=0 The T[j]:=Torolt Esza:=Esza- retur True Else retur False Legjobb eset O() Legrosszabb eset: Θ() Futási idő elezése Átlagos eset tétel Nyílt cízés eseté a sikertele keresés sorá a próbák szááak várható értéke legfeljebb α. Biz: Legye p i aak a valószíűsége, hogy a keresés sorá potosa i e üres töbeleet vizsgáluk eg. Ekkor a próbák szááak várható értéke: + i=0 i p i. Legye q i aak valószíűsége, hogy legalább i sikertele próbát kell végezi. Ekkor i=0 i p i = i= q i. Másrészt q i = i+ i+ (/)i = α i. Tehát a próbák száára a következő felső korlátot kaptuk + i= α i + i= α i = α. következéy Egy α telítettségű hasítótábla eseté a beszúrás várható költsége + /( α). Biz: Elsőkét egy sikertele keresést hajtuk végre, ajd a egtalált üres helyre berakjuk az eleet. Sikeres keresés tétel Nyílt cízés eseté a sikeres keresés sorá a próbák szááak várható értéke legfeljebb α l α. Biz Sikeres keresés ugyaazo próbasorozatot hajtja végre, it aikor az eleet beraktuk a táblázatba. Ha a k kulcsú ele i+-edikkét került a táblázatba, akkor a próbák száa az előző következéy alapjá i/ = i Ȧ hasítótáblába levő elere kiszáolva a keresés várható próbaszáát a következő korlátot kapjuk: 5

6 i=0 i = i=0 ahol H i = i j= / j a j-edik haroikus szá. Továbbá H H = i = α (H H ), Z /k (/x)dx = l k= + = l α. Megjegyzés: Félig telített tábláál a feti érték,387 és 90 százalékos telítettségél is csak 2,559. Példák próbasorozatokra Lieáris pótvizsgálat h(k,i) = (h 0 (k) + i) od, ahol h 0 U {0,..., } egy hasítófüggvéy. Négyzetes pótvizsgálat ahol h 0 U {0,..., } egy hasítófüggvéy. Dupla tördelés h(k,i) = (h 0 (k) + c i + c 2 i 2 ) od, h(k,i) = (h (k) + i h 2 (k)) od, ahol h,h 2 U {0,..., } hasítófüggvéyek. A h 2 (k) értékekek relatív príek kell lei a táblázat éretéhez. 6

17. Tördelőtáblák (Hasítótáblák)

17. Tördelőtáblák (Hasítótáblák) 7. Tördelőtáblák (Hasítótáblák) Legye U az Elemtip, uiverzum, H = {a,,a } U Vegyük egy T:Array[0..M-] of Elemtip tömbböt, amelybe a H halmazt tároli akarjuk. Válasszuk egy h : U {0,,M } függvéyt, amely

Részletesebben

2 x. Ez pedig nem lehetséges, mert ilyen x racionális szám nincs. Tehát f +g nem veszi fel a 0-t.

2 x. Ez pedig nem lehetséges, mert ilyen x racionális szám nincs. Tehát f +g nem veszi fel a 0-t. Ászpóke csapat Kalló Beát, Nagy Baló Adás Nagy Jáos, éges Máto Fazekas tábo 008. Igaz-e, hogy ha az f, g: Q Q függvéyek szigoúa ooto őek és étékkészletük a teljes Q, akko az f g függvéy étékkészlete is

Részletesebben

Tuesday, March 6, 12. Hasító táblázatok

Tuesday, March 6, 12. Hasító táblázatok Hasító táblázatok Halmaz adattípus U (kulcsuniverzum) K (aktuális kulcsok) Függvény adattípus U (univerzum) ÉT (értelmezési tartomány) ÉK (érték készlet) Milyen az univerzum? Közvetlen címzésű táblázatok

Részletesebben

Megoldás meghatározása Ez a szakasz kitölti a c és S táblázatokat, a kiíratás S alapján egy rekurzív algoritmussal megtehető.

Megoldás meghatározása Ez a szakasz kitölti a c és S táblázatokat, a kiíratás S alapján egy rekurzív algoritmussal megtehető. Leghosszabb közös részsorozat Egy sorozat, akkor részsorozata egy másiknak, ha abból elemeinek elhagyásával megkapható. A feladat két sorozat X = (x 1,...,x m ) és Y = (y 1,...,y n ) leghosszabb közös

Részletesebben

18. Differenciálszámítás

18. Differenciálszámítás 8. Differeciálszámítás I. Elméleti összefoglaló Függvéy határértéke Defiíció: Az köryezetei az ] ε, ε[ + yílt itervallumok, ahol ε > tetszőleges. Defiíció: Az f függvéyek az véges helye vett határértéke

Részletesebben

7. el adás Becslések és minta elemszámok. 7-1. fejezet Áttekintés

7. el adás Becslések és minta elemszámok. 7-1. fejezet Áttekintés 7. el adás Becslések és mita elemszámok 7-1. fejezet Áttekités 7-1 Áttekités 7- A populáció aráy becslése 7-3 A populáció átlag becslése: σismert 7-4 A populáció átlag becslése: σem ismert 7-5 A populáció

Részletesebben

INTERFERENCIA - ÓRAI JEGYZET

INTERFERENCIA - ÓRAI JEGYZET FZKA BSc,. évfolya /. félév, Optika tárgy TERFERECA - ÓRA JEGYZET (Erdei Gábor, Ph.D., 8. AJÁLOTT SZAKRODALOM: ALAPFOGALMAK Klei-Furtak, Optics Richter, Bevezetés a oder optikába Bor-Wolf, Priciples of

Részletesebben

Az absztrakt adattípus egy (E,M) párral adható meg, ahol E az értékhalmaz, M a műveletek halmaza. Fő tulajdonságok. Verem

Az absztrakt adattípus egy (E,M) párral adható meg, ahol E az értékhalmaz, M a műveletek halmaza. Fő tulajdonságok. Verem Előadás részvétel igazolása Az előadáson való részvételt az előadáson kapott kódnak az alábbi oldalra való feltöltésével lehet igazolni. http://www.inf.u-szeged.hu/~tnemeth/alg1ics/ Az adatkezelés szintjei

Részletesebben

Hátizsák feladat. Példa: A tárgyak (súly, fontosság) párokban (4,6) (3,5) (2,3) (2,3) a hátizsák kapacitása 8.

Hátizsák feladat. Példa: A tárgyak (súly, fontosság) párokban (4,6) (3,5) (2,3) (2,3) a hátizsák kapacitása 8. Hátizsák feladat Egy adott hátizsákba tárgyakat akarunk pakolni. Adott n tárgy minden tárgynak van egy fontossági értéke ( f [i]), és egy súlya (s[i]), a hátizsákba maximum összesen S súlyt pakolhatunk.

Részletesebben

képzetes t. z = a + bj valós t. a = Rez 5.2. Műveletek algebrai alakban megadott komplex számokkal

képzetes t. z = a + bj valós t. a = Rez 5.2. Műveletek algebrai alakban megadott komplex számokkal 5. Komplex számok 5.1. Bevezetés Taulmáyaik sorá többször volt szükség az addig haszált számfogalom kiterjesztésére. Először csak természetes számokat ismertük, később haszáli kezdtük a törteket, illetve

Részletesebben

Hátizsák feladat. Példa: A tárgyak (súly, fontosság) párokban (4,6) (3,5) (2,3) (2,3) a hátizsák kapacitása 8.

Hátizsák feladat. Példa: A tárgyak (súly, fontosság) párokban (4,6) (3,5) (2,3) (2,3) a hátizsák kapacitása 8. Hátizsák feladat Egy adott hátizsákba tárgyakat akarunk pakolni. Adott n tárgy minden tárgynak van egy fontossági értéke ( f [i]), és egy súlya (s[i]), a hátizsákba maximum összesen S súlyt pakolhatunk.

Részletesebben

Tartalomjegyzék. Pemutáció 5 Ismétléses permutáció 8 Variáció 9 Ismétléses variáció 11 Kombináció 12 Ismétléses kombináció 13

Tartalomjegyzék. Pemutáció 5 Ismétléses permutáció 8 Variáció 9 Ismétléses variáció 11 Kombináció 12 Ismétléses kombináció 13 Tartalomjegyzék I Kombiatorika Pemutáció Ismétléses permutáció 8 Variáció 9 Ismétléses variáció Kombiáció Ismétléses kombiáció II Valószíségszámítás M/veletek eseméyek között 6 A valószí/ség fogalma 8

Részletesebben

Példa 30 14, 22 55,

Pé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észletesebben

IFFK 2013 Budapest, 2013. augusztus 28-30. Stróbl András*, Péter Tamás**

IFFK 2013 Budapest, 2013. augusztus 28-30. Stróbl András*, Péter Tamás** IFFK 03 Budapest 03. augusztus 8-30. Tartoáyi szitű stabilitásizsgálat alkalazásáak lehetőségei Győr árosába Stróbl Adrás* Péter Taás** Budapest Uiersity of Techology ad Ecooics Hugary (e-ail*:strobl.ad@gail.co

Részletesebben

Algoritmusok és Adatszerkezetek II.

Algoritmusok és Adatszerkezetek II. Algoritmusok és Adatszerkezetek II. előadás Felelős tanszék: Számítógépes algoritmusok és mesterséges intelligencia tanszék Nappali tagozaton: Előadás: heti 2 óra / 5 kredit. Teljesítés módja: Kollokvium.

Részletesebben

Pályázat címe: Pályázati azonosító: Kedvezményezett: Szegedi Tudományegyetem Cím: 6720 Szeged, Dugonics tér 13. www.u-szeged.hu www.palyazat.gov.

Pályázat címe: Pályázati azonosító: Kedvezményezett: Szegedi Tudományegyetem Cím: 6720 Szeged, Dugonics tér 13. www.u-szeged.hu www.palyazat.gov. Pályázat címe: Új geerációs sorttudomáyi kézés és tartalomfejlesztés, hazai és emzetközi hálózatfejlesztés és társadalmasítás a Szegedi Tudomáyegyeteme Pályázati azoosító: TÁMOP-4...E-5//KONV-05-000 Sortstatisztika

Részletesebben

1. Adatok közelítése. Bevezetés. 1-1 A közelítő függvény

1. Adatok közelítése. Bevezetés. 1-1 A közelítő függvény Palácz Béla - Soft Computig - 11-1. Adatok közelítése 1. Adatok közelítése Bevezetés A természettudomáyos feladatok megoldásához, a vizsgált jeleségek, folyamatok főbb jellemzői közötti összefüggések ismeretére,

Részletesebben

I. FEJEZET BICIKLIHIÁNYBAN

I. FEJEZET BICIKLIHIÁNYBAN I FEJEZET BICIKLIHIÁNYBAN 1 Az alapfeladat 1 Feladat Két település közti távolság 40 km Két gyerekek ezt a távolságot kellee megteie a lehetőlegrövidebb időalattakövetkező feltételek mellett: Va egy biciklijük

Részletesebben

Debreceni Egyetem, Közgazdaság- és Gazdaságtudományi Kar. Feladatok a Gazdasági matematika I. tárgy gyakorlataihoz. Halmazelmélet

Debreceni 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észletesebben

Mérések, hibák. 11. mérés. 1. Bevezető

Mérések, hibák. 11. mérés. 1. Bevezető 11. méré Méréek, hibák 1. evezető laboratóriumi muka orá gyakra mérük külöböző fizikai meyiégeket. Ezeket a méréeket bármeyire ügyeek vagyuk i, bármeyire moder digitáli mérőezköz gombjait yomogatjuk i

Részletesebben

Önszervező bináris keresőfák

Önszervező bináris keresőfák Önszervező bináris keresőfák Vágható-egyesíthető halmaz adattípus H={2,5,7,11,23,45,75} Vag(H,23) Egyesit(H1,H2) H1= {2,5,7,11} H2= {23,45,75} Vágás A keresési útvonal mentén feldaraboljuk a fát, majd

Részletesebben

Ingatlanfinanszírozás és befektetés

Ingatlanfinanszírozás és befektetés Nyugat-Magyarországi Egyetem Geoiformatikai Kar Igatlameedzser 8000 Székesfehérvár, Pirosalma u. 1-3. Szakiráyú Továbbképzési Szak Igatlafiaszírozás és befektetés 2. Gazdasági matematikai alapok Szerzı:

Részletesebben

FANTASZTIKUS KOMBINATORIKA. Adva van n különböző elem. A kiválasztás sorrendje számít VARIÁCIÓ. mateking.hu

FANTASZTIKUS KOMBINATORIKA. Adva van n különböző elem. A kiválasztás sorrendje számít VARIÁCIÓ. mateking.hu FANTASZTIKUS KOMBINATORIKA Adva va külöböző elem Kiválasztuk k darabot Vesszük az összes elemet és sorba rakjuk A kiválasztás sorredje számít A kiválasztás sorredje em számít PERMUTÁCIÓ P matekig.hu Ha

Részletesebben

Egyszerő kémiai számítások

Egyszerő kémiai számítások Egyszerő kéiai száítások z egyes fizikai, illetve kéiai eyiségek közötti összefüggéseket éréssel állapítjuk eg. hhoz, hogy egy eyiséget éri tudjuk, a eyiségek valaely rögzített értékét (értékegység) kell

Részletesebben

Rudas Tamás: A hibahatár a becsült mennyiség függvényében a mért pártpreferenciák téves értelmezésének egyik forrása

Rudas Tamás: A hibahatár a becsült mennyiség függvényében a mért pártpreferenciák téves értelmezésének egyik forrása Rudas Tamás: A hibahatár a becsült meyiség függvéyébe a mért ártrefereciák téves értelmezéséek egyik forrása Megjelet: Agelusz Róbert és Tardos Róbert szerk.: Mérésről mérésre. A választáskutatás módszertai

Részletesebben

TENYÉSZTÉSES MIKROBIOLÓGIAI VIZSGÁLATOK II. 1. Mikroorganizmusok számának meghatározása telepszámlálásos módszerrel

TENYÉSZTÉSES MIKROBIOLÓGIAI VIZSGÁLATOK II. 1. Mikroorganizmusok számának meghatározása telepszámlálásos módszerrel TENYÉSZTÉSES MIKROBIOLÓGIAI VIZSGÁLATOK II. 1. Mikroorgaizmusok számáak meghatározása telepszámlálásos módszerrel A telepszámlálásos módszerek esetébe a teyésztést szilárd táptalajo végezzük, így - szembe

Részletesebben

Kevei Péter. 2013. november 22.

Kevei Péter. 2013. november 22. Valószíűségelmélet feladatok Kevei Péter 2013. ovember 22. 1 Tartalomjegyzék 1. Mérhetőség 4 2. 0 1 törvéyek 12 3. Vektorváltozók 18 4. Véletle változók traszformáltjai 28 5. Várható érték 33 6. Karakterisztikus

Részletesebben

7 7, ,22 13,22 13, ,28

7 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észletesebben

FAIPARI ALAPISMERETEK

FAIPARI ALAPISMERETEK Faipari alapismeretek középszit 0812 ÉRETTSÉGI VIZSGA 2011. október 17. FAIPARI ALAPISMERETEK KÖZÉPSZINTŰ ÍRÁSBELI ÉRETTSÉGI VIZSGA JAVÍTÁSI-ÉRTÉKELÉSI ÚTMUTATÓ NEMZETI ERŐFORRÁS MINISZTÉRIUM Fotos tudivalók

Részletesebben

Villamos gépek tantárgy tételei

Villamos gépek tantárgy tételei Villamos gépek tatárgy tételei 7. tétel Mi a szerepe az áram- és feszültségváltókak? Hogya kapcsolódak a hálózathoz, milye előírások voatkozak a biztoságos üzemeltetésükre, kiválasztásukál milye adatot

Részletesebben

A HŐMÉRSÉKLETI SUGÁRZÁS

A HŐMÉRSÉKLETI SUGÁRZÁS A HŐMÉRSÉKLETI SUGÁRZÁS 1. Törtéeti összefoglaló A tizekilecedik század végé a fizikát lezárt tudomáyak tartották. A sikeres Newto-i mechaika és gravitációs elmélet alapjá a Napredszer bolygóiak mozgása

Részletesebben

Adatszerkezet - műveletek

Adatszerkezet - műveletek Adatszerkezet - műveletek adatszerkezet létrehozása adat felvétele adat keresése adat módosítása adat törlése elemszám visszaadása minden adat törlése (üresít) adatszerkezet felszámolása (megszüntet) +

Részletesebben

FELADATOK A KALKULUS C. TÁRGYHOZ

FELADATOK A KALKULUS C. TÁRGYHOZ FELADATOK A KALKULUS C. TÁRGYHOZ. HALMAZOK RELÁCIÓK FÜGGVÉNYEK. Bizoyítsuk be a halmaz-műveletek alapazoosságait! 2. Legye adott az X halmaz legye A B C X. Ha A B := (A B) (B A) akkor bizoyítsuk be hogy

Részletesebben

HŐTAN Oktatási segédanyag

HŐTAN Oktatási segédanyag Eergeikai Géek és Redszerek aszék HŐAN Okaási segédayag Kézira Szerkeszee: dr. Zsebik Albi Faluskai Norber Budaes, 003. jauár Hoa_.do.do Eergeikai Géek és Redszerek aszék aralojegyzék. Alafogalak.....

Részletesebben

n akkor az n elem összes ismétléses ... k l k 3 k 1! k 2!... k l!

n akkor az n elem összes ismétléses ... k l k 3 k 1! k 2!... k l! KOMBINATORIKAI ALAPFOGALMAK A ombiatoria általába a véges halmazora voatozó redezési és leszámlálási feladatoal foglalozi. Az elemi ombiatoria legtöbb esetbe a övetező ét érdés egyiére eresi a választ:

Részletesebben

FAIPARI ALAPISMERETEK

FAIPARI ALAPISMERETEK Faipari alapiseretek középszit 1211 ÉRETTSÉGI VIZSGA 213. ájus 23. FAIPARI ALAPISMERETEK KÖZÉPSZINTŰ ÍRÁSBELI ÉRETTSÉGI VIZSGA JAVÍTÁSI-ÉRTÉKELÉSI ÚTMTATÓ EMBERI ERŐFORRÁSOK MINISZTÉRIMA Fotos tudivalók

Részletesebben

3. Absztrakt adattípusok

3. Absztrakt adattípusok 3. Absztrakt adattípusok Az adatkezelés szintjei: 1. Probléma szintje. 2. Modell szintje. 3. Absztrakt adattípus szintje. 4. Absztrakt adatszerkezet szintje. 5. Adatszerkezet szintje. 6. Gépi szint. Absztrakt

Részletesebben

III. FEJEZET FÜGGVÉNYEK ÉS TULAJDONSÁGAIK

III. 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észletesebben

3.3 Fogaskerékhajtások

3.3 Fogaskerékhajtások PTE, PMMK Stampfer M.: Gépelemek II / Mechaikus hajtások II / 7 / 3.3 Fogaskerékhajtások Jó tulajoságaikak köszöhetőe a fogaskerékhajtóművek a legelterjetebbek az összes mechaikus hajtóművek közül. A hajtás

Részletesebben

19. Függvények rekurzív megadása, a mester módszer

19. Függvények rekurzív megadása, a mester módszer 19. Függvéyek rekurzív megdás, mester módszer Algoritmusok futási idejéek számítás gykr vezet rekurzív egyelethez, külööse kkor, h z lgoritmus rekurzív. Tekitsük például h z összefésülő redezés lábbi lgoritmusát.

Részletesebben

1.1 Példa. Polinomok és egyenletek. Jaroslav Zhouf. Első rész. Lineáris egyenletek. 1 A lineáris egyenlet definíciója

1.1 Példa. Polinomok és egyenletek. Jaroslav Zhouf. Első rész. Lineáris egyenletek. 1 A lineáris egyenlet definíciója Poliomok és egyeletek Jaroslav Zhouf Első rész Lieáris egyeletek A lieáris egyelet defiíciója A következő formájú egyeleteket: ahol a, b valós számok és a + b 0, a 0, lieáris egyeletek hívjuk, az ismeretle

Részletesebben

1. Egészítsük ki az alábbi Python függvényt úgy, hogy a függvény meghatározza, egy listába, az első n szám faktoriális értékét:

1. Egészítsük ki az alábbi Python függvényt úgy, hogy a függvény meghatározza, egy listába, az első n szám faktoriális értékét: Az írásbeli vizsgán, az alábbiakhoz hasonló, 8 kérdésre kell választ adni. Hasonló kérdésekre lehet számítani (azaz mi a hiba, egészítsük ki, mi a függvény kimeneti értéke, adjuk meg a függvényhívást,

Részletesebben

Hipotézis-ellenırzés (Statisztikai próbák)

Hipotézis-ellenırzés (Statisztikai próbák) Következtetı statisztika 5. Hipotézis-elleırzés (Statisztikai próbák) 1 Egymitás próbák Átlagra, aráyra, Szórásra Hipotézis-vizsgálat Áttekités Egymitás em paraméteres próbák Függetleségvizsgálat Illeszkedésvizsgálat

Részletesebben

13. Tárcsák számítása. 1. A felületszerkezetek. A felületszerkezetek típusai

13. Tárcsák számítása. 1. A felületszerkezetek. A felületszerkezetek típusai Tárcsák számítása A felületszerkezetek A felületszerkezetek típusa A tartószerkezeteket geometra méretek alapjá osztálozzuk Az eddg taulmáakba szereplı rúdszerkezetek rúdjara az a jellemzı hog a hosszuk

Részletesebben

Kalkulus I. Első zárthelyi dolgozat 2014. szeptember 16. MINTA. és q = k 2. k 2. = k 1l 2 k 2 l 1. l 1 l 2. 5 2n 6n + 8

Kalkulus I. Első zárthelyi dolgozat 2014. szeptember 16. MINTA. és q = k 2. k 2. = k 1l 2 k 2 l 1. l 1 l 2. 5 2n 6n + 8 Név, Neptu-kód:.................................................................... 1. Legyeek p, q Q tetszőlegesek. Mutassuk meg, hogy ekkor p q Q. Tegyük fel, hogy p, q Q. Ekkor létezek olya k 1, k 2,

Részletesebben

VI.Kombinatorika. Permutációk, variációk, kombinációk

VI.Kombinatorika. Permutációk, variációk, kombinációk VI.ombiatorika. ermutációk, variációk, kombiációk VI..ermutációk ismétlés élkül és ismétléssel (sorredi kérdések) l..) Az,, számjegyekből, ismétlés élkül, háy háromjegyű szám írható? F. 6 db. va. A feti

Részletesebben

A logaritmus függvény bevezetése és alkalmazásai

A logaritmus függvény bevezetése és alkalmazásai Eötvös Loád Tudomáyegyetem Temészettudomáyi Ka A logaitmus függvéy bevezetése és alkalmazásai Szakdolgozat Készítette: Témavezető: Lebaov Dóa Mezei Istvá Adjuktus Matematika Bs Alkalmazott Aalízis és Matematikai

Részletesebben

end function Az A vektorban elõforduló legnagyobb és legkisebb értékek indexeinek különbségét.. (1.5 pont) Ha üres a vektor, akkor 0-t..

end function Az A vektorban elõforduló legnagyobb és legkisebb értékek indexeinek különbségét.. (1.5 pont) Ha üres a vektor, akkor 0-t.. A Név: l 2014.04.09 Neptun kód: Gyakorlat vezető: HG BP MN l 1. Adott egy (12 nem nulla értékû elemmel rendelkezõ) 6x7 méretû ritka mátrix hiányos 4+2 soros reprezentációja. SOR: 1 1 2 2 2 3 3 4 4 5 6

Részletesebben

2. Milyen értéket határoz meg az alábbi algoritmus, ha A egy vektor?. (2 pont)

2. Milyen értéket határoz meg az alábbi algoritmus, ha A egy vektor?. (2 pont) A Név: l 2017.04.06 Neptun kód: Gyakorlat vezet : HG BP l 1. Az A vektor tartalmát az alábbi KUPACOL eljárással rendezzük át maximum kupaccá. A={28, 87, 96, 65, 55, 32, 51, 69} Mi lesz az értéke az A vektor

Részletesebben

Kupac adatszerkezet. A[i] bal fia A[2i] A[i] jobb fia A[2i + 1]

Kupac 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észletesebben

MEGOLDÁSOK ÉS PONTOZÁSI ÚTMUTATÓ

MEGOLDÁSOK ÉS PONTOZÁSI ÚTMUTATÓ MEGOLDÁSOK ÉS PONTOZÁSI ÚTMUTATÓ. Egy kerékpáro zakazonként egyene vonalú egyenlete ozgát végez. Megtett útjának elő k hatodát 6 nagyágú ebeéggel, útjának további kétötödét 6 nagyágú ebeéggel, az h útjának

Részletesebben

Algoritmusok és adatszerkezetek II.

Algoritmusok é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észletesebben

Amortizációs költségelemzés

Amortizációs költségelemzés Amortizációs költségelemzés Amennyiben műveleteknek egy M 1,...,M m sorozatának a futási idejét akarjuk meghatározni, akkor egy lehetőség, hogy külön-külön minden egyes művelet futási idejét kifejezzük

Részletesebben

Dobos Imre. Készletgazdálkodás és visszutas logisztika

Dobos Imre. Készletgazdálkodás és visszutas logisztika Dobo Ie Kézletgazálkoá é vizta logiztika Bapeti ovi Egyete Lektoálta: D. eei Józef Dobo Ie ISBN 978-963-503-5-0 (olie) Kiaó: Bapeti ovi Egyete Bapeti ovi Egyete Gazálkoátoáyi Ka Kézletgazálkoá é vizta

Részletesebben

MATEMATIKA I. KATEGÓRIA (SZAKKÖZÉPISKOLA)

MATEMATIKA I. KATEGÓRIA (SZAKKÖZÉPISKOLA) O k t a t á s i H i v a t a l A 5/6 taévi Országos Középiskolai Taulmáyi Versey első forduló MATEMATIKA I KATEGÓRIA (SZAKKÖZÉPISKOLA) Javítási-értékelési útmutató A 5 olya égyjegyű szám, amelyek számjegyei

Részletesebben

Elsőbbségi (prioritásos) sor

Elsőbbségi (prioritásos) sor Elsőbbségi (prioritásos) sor Közapi fogalma, megjeleése: pl. sürgősségi osztályo a páciesek em a beérkezési időek megfelelőe, haem a sürgősség mértéke szerit kerülek ellátásra. Az operációs redszerekbe

Részletesebben

Példa: 5 = = negatív egész kitevő esete: x =, ha x 0

Példa: 5 = = negatív egész kitevő esete: x =, ha x 0 Ha mást em moduk, szám alatt az alábbiakba, midig alós számot értük. Műeletek összeadás: Példa: ++5 tagok: amiket összeaduk, az előző éldába a, az és az 5 szorzás: Példa: 5 téezők: amiket összeszorzuk,

Részletesebben

Csarnokszerkezet szélteher esetei: Számpélda

Csarnokszerkezet szélteher esetei: Számpélda Magaséítési aélszerkezetek 008 Dr. Pa Feren egy doens (fa@eito.be.hu) Csarnokszerkezet szélteher esetei: Száélda Határozzuk eg az alább egadott egyszerő sarnokéület keretszerkezetének szélteher eseteit.

Részletesebben

Ugrólisták. RSL Insert Example. insert(22) with 3 flips. Runtime?

Ugró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észletesebben

GEOMETRIAI OPTIKA - ÓRAI JEGYZET

GEOMETRIAI OPTIKA - ÓRAI JEGYZET ε ε hullámegelet: Mérökizikus szak, Optika modul, III. évolam /. élév, Optika I. tárg GEOMETRIAI OPTIKA - ÓRAI JEGYZET (Erdei Gábor, Ph.D., 6. AJÁNLOTT SZAKIRODALOM: ELMÉLETI ALAPOK Maxwell egeletek E(

Részletesebben

tel Mintavétel Az egyedek eloszlása

tel Mintavétel Az egyedek eloszlása Mintavételi teli ódszerek I Mintavétel tel a populáció elterjedési területe (legtöbbször túl nagy ahhoz hogy az egészet egintázzuk) intavételi terület (inden esetben kisebb, int a populáció elterjedési

Részletesebben

Kriptográfiai algoritmus implementációk időalapú támadása Endrődi Csilla, Csorba Kristóf BME MIT

Kriptográfiai algoritmus implementációk időalapú támadása Endrődi Csilla, Csorba Kristóf BME MIT NetworkShop 2004 2004.. április 7. Kriptográfiai algoritmus implementációk időalapú támadása Endrődi Csilla, Csorba Kristóf BME MIT Bevezetés Ma használt algoritmusok matematikailag alaposan teszteltek

Részletesebben

2010/2011. tanév Szakács Jenő Megyei Fizika Verseny II. forduló. 2011. január 31.

2010/2011. tanév Szakács Jenő Megyei Fizika Verseny II. forduló. 2011. január 31. 2010/2011. tanév Szakác enő Megyei Fizika Vereny II. forduló 2011. január 31. Minden verenyzőnek a záára kijelölt négy feladatot kell egoldania. A zakközépikoláoknak az A vagy a B feladatort kell egoldani

Részletesebben

Ö Á Í Í ű ű ú ű ű ű ű ú ú ú ú ű ű ű ű ű ű ű ű ű ú ű ú ú ú ű ú Á ú ű ű Ó ú ű ű ű ú Ó ú ű ú É ú ú ú ű ű ú ű ú Ú Á ú É ú Ó ú ú ú ú ű ű ű ú É Á É É ű ű Í ú ú Ó Í ű Í ű ű ú ű ű ű É ű ú Á ű ű ú Í ű Á ű ú ú É

Részletesebben

ö ö ö ö ö ö ö ű ű ö ö ö ö ö Ő ö Ó Ú ö Ö ö ö ö ö Ö Ő ö ö Í Ó Ó Ő ö ö ö ö ö Ő Ő Ó Ő É ö Ú ö ö Ő ö ö ö ö ö ö ö Ő ö Ő É ö Ő ö ö Ő ö ö ö Ó ű ö ö ö Ő ö ö ö Í Ő Ó Í ö ö ö ö Ő Ő Ő Ő Í Ó Ő Ő Í Ő ö ö ö ö ö Ő Ő ö

Részletesebben

Ú ű ü ü Ü ű É É Ö Ö Á ü ü ü ű É ú Á Ö Ü ü ü ű É Á É Ű ű Ü Ü ű ü ű ü ű ü Ü ü ü Ű Á Á Á ű ú ű Á Ó Ó É Á Ó Á Ó ű ü ü ű ű ü ú ú ü ü ü ű ü ű Ü ű ü ü ú ü Ö ü ú ú ü ü ü ü ű ú ü Ó ü Ó Ó ü ü Ó ü ü Ó ű ű ú ű ű ü

Részletesebben

GAZDASÁGI MATEMATIKA 1. ANALÍZIS

GAZDASÁGI MATEMATIKA 1. ANALÍZIS SZENT ISTVÁN EGYETEM GAZDASÁGI, AGRÁR- ÉS EGÉSZSÉGTUDOMÁNYI KAR Dr. Szakács Attila GAZDASÁGI MATEMATIKA. ANALÍZIS Segédlet öálló mukához. átdolgozott, bővített kiadás Békéscsaba, Lektorálták: DR. PATAY

Részletesebben

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.

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. 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észletesebben

Az új építőipari termelőiár-index részletes módszertani leírása

Az új építőipari termelőiár-index részletes módszertani leírása Az új építőipari termelőiár-idex részletes módszertai leírása. Előzméyek Az elmúlt évekbe az építőipari árstatisztikába egy új, a korábba haszálatos költségalapú áridextől eltérő termelői ár alapú idexmutató

Részletesebben

Táblázatok fontosabb műveletei 1

Táblázatok fontosabb műveletei 1 Táblázatok fontosabb műveletei 1 - - Soros táblázat procedure BESZÚR1(TÁBLA, újelem) - - beszúrás soros táblázatba - - a táblázatot egy rekordokat tartalmazó dinamikus vektorral reprezentáljuk - - a rekordok

Részletesebben

Matematika I. 9. előadás

Matematika I. 9. előadás Matematika I. 9. előadás Valós számsorozat kovergeciája +-hez ill. --hez divergáló sorozatok A határérték és a műveletek kapcsolata Valós számsorozatok mootoitása, korlátossága Komplex számsorozatok kovergeciája

Részletesebben

Hálózati transzformátorok méretezése

Hálózati transzformátorok méretezése KÁLMÁN Telefogyár ISTVÁN Hálózati traszformátorok méretezése ETO 62.34.2.00.2 dolgozat célja olya számítási eljárás megadása, amelyek segítségével gyorsa és a gyakorlat igéyeit kielégítő potossággal lehet

Részletesebben

VILLANYSZERELÉSI CSATORNÁK ÉS TARTOZÉKOK

VILLANYSZERELÉSI CSATORNÁK ÉS TARTOZÉKOK illanyszerelési csatornák és tartozékok Megfelelnek és Č 50 085-1 (Č 37 0100) és egyéb idetartozó szabványoknak, űszaki feltételeknek és jóváhagyott dokuentációnak, ill. azok alapján kerülnek gyártásra.

Részletesebben

Kupac adatszerkezet. 1. ábra.

Kupac 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észletesebben

ezek alapján kívánunk dönteni. Ez formálisan azt jelenti, hogy ellenőrizni akarjuk,

ezek alapján kívánunk dönteni. Ez formálisan azt jelenti, hogy ellenőrizni akarjuk, A deceber -i gyakorlat téája A hipotézisvizsgálat fotos probléája a következő két kérdés vizsgálata. a) Egy véletle eyiség várható értékéek agyságáról va bízoyos feltevésük. Elleőrizi akarjuk e feltevés

Részletesebben

8. 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. 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észletesebben

Az iparosodás és az infrastrukturális fejlődés típusai

Az iparosodás és az infrastrukturális fejlődés típusai Az iparosodás és az ifrastrukturális fejlődés típusai Az iparosodás és az ifrastrukturális fejlődés kapcsolatába törtéelmileg három fejlődési típus vázolható fel: megelőző, lácszerűe együtt haladó, utólagosa

Részletesebben

1. ábra. Egy rekurzív preorder bejárás. Egy másik rekurzív preorder bejárás

1. á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észletesebben

Számláló rendezés. Példa

Számláló rendezés. Példa Alsó korlát rendezési algoritmusokra Minden olyan rendezési algoritmusnak a futását, amely elempárok egymással való összehasonlítása alapján működik leírja egy bináris döntési fa. Az algoritmus által a

Részletesebben

A pályázat címe: Rugalmas-képlékeny tartószerkezetek topológiai optimalizálásának néhány különleges feladata

A pályázat címe: Rugalmas-képlékeny tartószerkezetek topológiai optimalizálásának néhány különleges feladata 6. év OTKA zárójeletés: Vezető kutató:kalszky Sádor OTKA ylvátartás szám T 4993 A pályázat címe: Rugalmas-képlékey tartószerkezetek topológa optmalzálásáak éháy külöleges feladata (Részletes jeletés) Az

Részletesebben

10. évfolyam, harmadik epochafüzet

10. évfolyam, harmadik epochafüzet 0. évfolyam, harmadik epochafüzet (Sorozatok, statisztika, valószíűség) Tulajdoos: MÁSODIK EPOCHAFÜZET TARTALOM I. Sorozatok... 4 I.. Sorozatok megadása, defiíciója... 4 I.. A számtai sorozat... 0 I...

Részletesebben

1. Az absztrakt adattípus

1. Az absztrakt adattípus . Az asztrakt adattípus Az iformatikáa az adat alapvető szerepet játszik. A számítógép, mit automata, adatokat gyűjt, tárol, dolgoz fel (alakít át) és továít. Mi adatak foguk tekitei mide olya iformációt,

Részletesebben

Sorozatok, határérték fogalma. Függvények határértéke, folytonossága

Sorozatok, határérték fogalma. Függvények határértéke, folytonossága Sorozatok, határérték fogalma. Függvéyek határértéke, folytoossága 1) Végtele valós számsorozatok Fogalma, megadása Defiíció: A természetes számok halmazá értelmezett a: N R egyváltozós valós függvéyt

Részletesebben

Algoritmusok és adatszerkezetek gyakorlat 07

Algoritmusok é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észletesebben

KAOTIKUS VAGY CSAK ÖSSZETETT? Labdák pattogása lépcsôn

KAOTIKUS VAGY CSAK ÖSSZETETT? Labdák pattogása lépcsôn A FIZIKA TANÍTÁSA KAOTIKUS VAGY CSAK ÖSSZETETT? Labdák pattogása lépcsô Griz Márto ELTE Elméleti Fizikai Taszék Meszéa Tamás Ciszterci Red Nagy Lajos Gimázima Pécs, a Fizika taítása PhD program hallgatója

Részletesebben

Ujfalussy Balázs Idegsejtek biofizikája Első rész

Ujfalussy Balázs Idegsejtek biofizikája Első rész Ujfalussy Balázs Idegsejtek biofizikája Első rész MI A TITA? Ez a négyrészes sorozat azt a célt szolgálja, hogy az idegsejtek űködéséről ateatikai, fizikai odellekkel alkossunk képet középiskolás iseretekre

Részletesebben

Vízműtani számítás. A vízműtani számítás készítése során az alábbi összefüggéseket használtuk fel: A csapadék intenzitása: i = a t [l/s ha]

Vízműtani számítás. A vízműtani számítás készítése során az alábbi összefüggéseket használtuk fel: A csapadék intenzitása: i = a t [l/s ha] Vízűtani száítás A vízűtani száítás készítése során az alábbi összefüggéseket használtuk fel: A csapadék intenzitása: i = a t [l/s ha] ahol ip a p visszatérési csapadék intenzitása, /h a a 10 perces időtartaú

Részletesebben

Jobbra és balraforgatás

Jobbra é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észletesebben

19. Hasításos technikák (hash-elés)

19. Hasításos technikák (hash-elés) 19. Hasításos technikák (hash-elés) Példák: 1. Ha egy telefon előfizetőket a telefonszámaikkal azonosítjuk, mint kulcsokkal, akkor egy ritkán kitöltött kulcstartományhoz jutunk. A telefonszám tehát nem

Részletesebben

C# feladatok gyűjteménye

C# feladatok gyűjteménye C# feladatok gyűjteménye Készítette: Fehérvári Károly I6YF6E Informatika tanár ma levelező tagozat 1) Feladat: ALAPMŰVELETEK Készítsünk programot, amely bekér két egész számot. Majd kiszámolja a két szám

Részletesebben

Módosítható Prioritási sor Binomiális kupaccal. Wednesday, March 21, 12

Módosítható Prioritási sor Binomiális kupaccal. Wednesday, March 21, 12 Módosítható Prioritási sor Binomiális kupaccal modosit(x,k) {! if (k>x.kulcs) {!! x.kulcs=k ;!! y=x!! z=x.apa ;!! while(z!=nil and y.kulcs

Részletesebben

14. Mediánok és rendezett minták

14. Mediánok és rendezett minták 14. Mediánok és rendezett minták Kiválasztási probléma Bemenet: Azonos típusú (különböző) elemek H = {a 1,...,a n } halmaza, amelyeken értelmezett egy lineáris rendezési reláció és egy i (1 i n) index.

Részletesebben

TANTÁRGYI ÚTMUTATÓ. Nemzetközi gazdaságtan. tanulmányokhoz

TANTÁRGYI ÚTMUTATÓ. Nemzetközi gazdaságtan. tanulmányokhoz II. évfolyam BA TANTÁRGYI ÚTMUTATÓ Nemzetközi gazdaságtan tanulmányokhoz TÁVOKTATÁS Tanév (2015/2016) 1. félév A KURZUS ALAPADATAI Tárgy megnevezése: Nemzetközi gazdaságtan Tanszék: Közgazdasági Tanszéki

Részletesebben

Nyilvános kulcsú titkosítás RSA algoritmus

Nyilvános kulcsú titkosítás RSA algoritmus Nyilvános kulcsú titkosítás RSA algoritmus OpenPGP NYILVÁNOS KULCSÚ TITKOSÍTÁS Legyen D a titkosítandó üzenetek halmaza. Tegyük fel, hogy Bob titkosítottan szeretné elküldeni Aliznak az M D üzenetet. A

Részletesebben

Ftéstechnika I. Példatár

Ftéstechnika I. Példatár éecha I. Példaár 8 BME Épülegépéze azé éecha I. példaár aralojegyzé. Ha özeoglaló... 3.. Hvezeé...3.. Háadá....3. Hugárzá...6.. Háoáá....5. Szgeel axál hleadáához arozó ül áér....6. Bordázo vezeé.... Sugárzá...5.

Részletesebben

9. előadás. A táblázat. A táblázatról általában, soros, önátrendező, rendezett és kulcstranszformációs táblázat

9. előadás. A táblázat. A táblázatról általában, soros, önátrendező, rendezett és kulcstranszformációs táblázat . előadás ról általában, soros, önátrendező, rendezett és kulcstranszformációs Adatszerkezetek és algoritmusok előadás 0. április. ról általában,, és Debreceni Egyetem Informatikai Kar. Általános tudnivalók

Részletesebben

Hűtés és fagyasztás 2014 108-001_Ost_HU.indd 1 108-001_Ost_HU.indd 1 16.12.13 12:41 16.12.13 12:41

Hűtés és fagyasztás 2014 108-001_Ost_HU.indd 1 108-001_Ost_HU.indd 1 16.12.13 12:41 16.12.13 12:41 Hűtés és fagyasztás 0 0 alapos ok arra, hogy Liebherr teréket vásároljo 6 A tapasztalat, ai száít BioFresh bizoyíthatóa egészségesebb A Liebherr, it a hűtő- és fagyasztó készülékek szakértője, ár több

Részletesebben

Tranziens káosz nyitott biliárdasztalokon

Tranziens káosz nyitott biliárdasztalokon Eötvös Lorád Tudomáyegyetem Természettudomáyi kar Vicze Gergely Trazies káosz yitott biliárdasztaloko Msc szakdolgozat Témavezető: Tél Tamás, egyetemi taár Elméleti Fizikai Taszék Budapest, 2012 1 Tartalom

Részletesebben

Volumetrikus elven működő gépek, hidraulikus hajtások (17. és 18. fejezet)

Volumetrikus elven működő gépek, hidraulikus hajtások (17. és 18. fejezet) oluetriku elve űködő gépek hidrauliku hajtáok (17 é 18 fejezet) 1 Függőlege tegelyű ukaheger dugattyúja 700 kg töegű terhet tart aelyet legfeljebb 6 / ebeéggel zabad üllyeztei A heger belő átérője 50 a

Részletesebben

csz10 eleje.qxd 2007. 02. 25. 17:51 Page 1 CIVIL SZEMLE

csz10 eleje.qxd 2007. 02. 25. 17:51 Page 1 CIVIL SZEMLE csz10 eleje.qxd 2007. 02. 25. 17:51 Page 1 CIVIL SZEMLE WWW. CIVILSZEMLE.HU IV. ÉVFOLYAM 1. SZÁM csz10 eleje.qxd 2007. 02. 25. 17:51 Page 2 Szerkesztõbizottság/Editorial Board Bíró Edre, Belia Aa, Harsáyi

Részletesebben