6. Elsőbbségi (prioritásos) sor

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

Download "6. Elsőbbségi (prioritásos) sor"

Átírás

1 6. 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 a prioritásos jobok feldolgozása is hasoló elv alapjá törtéik. Keressük azt az adatszerkezetet, amelybe az elsőbbségi sor típus tárolása hatékoy módo lehetséges. Ez azt jeleti, hogy szereték, ha az elsőbbségi sor műveleteit a lehető leggyorsabba tudák végrehajtai. Jó lee olya struktúrát találi, amelybe a beérkező beteg elhelyezése, illetve az ellátásra következő pácies kiválasztása (együttese miél rövidebb időt vee igéybe. (Milye elredezésbe ültessük le őket a váróterembe? A válasz em triviális, általába egy kezdő em is ismeri, oha a veremről, sorról már tudja, hogy hogya ézek ki.) 6.. ADT Az egyszerűség kedvéért a P prioritásos sor típusba csak az egyes elemek prioritását tesszük be, az elemet magát em. Így a sorba csak N-beli elemek vaak.. Műveletek Eze műveletek elevezése más köyvekből Empty: P Üres Create IsEmpty: P L Üres? Empty? Isert: P N P Sorba Equeue Max: P N Első Prior / Első Elem MaxPrior DelMax: P P N Sorból Serve / Dequeue. Megszorítások: D Max = D DelMax = P \ {Empty} 3. Axiómák: p P-re, N. IsEmpty(Empty) vagy p = Empty IsEmpty(p). IsEmpty(p) p = Empty 3. IsEmpty(Isert(p,) 4. Max(p) = DelMax(p), ahol a -es idex a pár második kompoesét jelzi. 5. Isert(DelMax(p)) = p 6. IsEmpty(DelMax(p) ) Max(p) Max(DelMax(p) ) 7. Max(p) DelMax(Isert(p,) = p Max(Isert(p,) = 8. < Max(p) Max(Isert(p,) = Max(p) 9. DelMax(Isert(Empty,) = (Empty, 0. Max(Isert(Empty,) = Megjegyzés: A axiómákál feltettük, hogy IsEmpty(p).

2 6.. ADS és reprezetációs szit A két potot együtt tárgyaljuk, ugyais meg kell vizsgáli, hogy milye reprezetációval tudjuk leghatékoyabbá tei a típus műveleteit. A külöböző megvalósítási módok pedig külöböző szerkezeti tulajdoságokat eredméyezek, melyekkel az ADS-szit foglalkozik. A következőkbe láti fogjuk, hogy bármely megvalósítást is választjuk, az Empty és IsEmpty műveletek Θ() hatékoyságúak, ezért midig csak a többi művelet hatékoyságát vizsgáljuk.. Megvalósítás: Redezetle tömbbe kerülek az elemek, pl. a beírás sorredjébe. ) ) k max = k jelzi a midekori elemszámot. Az egyes típusműveletek hatékoysága (T( az összehasolítások számát jelöli): Isert (A[..],t): Ha a tömb ics tele, akkor k értékét öveljük -el, A[k] értékét t-re állítjuk. T( = Θ(). Max (A[..]): Ha a sor em üres, akkor egy MaxKer-rel megoldható a feladat. T( = = Θ(. DelMax (A[..]): A maximális és egybe törledő elem megkeresése az előzőek alapjá törtéik. Ha i a legagyobb elem idexe, akkor a törléshez A[i] megkapja A[k] értékét, k értéke pedig -el csökke. T( = Θ(. Isert (A[..],t) Max (A[..]) DelMax (A[..]) k = k := k + A[k] := t MaxKer (A[..k],i) Retur(A[i]) MaxKer (A[..k],i) t := A[i] A[i] := A[k] k := k Retur(t) Megjegyzés: Ha T( em korlátozódik az összehasolítások számára, haem általába végrehajtási időt jelöl, a feti agyságredek akkor is jók. Javítás: Nem evezhetjük új megvalósítási módak az alábbiakat, az előzőhez képest csak új változót vezetük be: maxh maxh midig a maximális elem idexe (helye)

3 Az így módosított stuktogramok: Isert (A[..],t) Max (A[..]) DelMax (A[..]) H I B A k = k := k + A[k] := t t > A[maxh] maxh := k SKIP Retur(A[maxh]) H I B A t := A[maxh] A[maxh] := A[k] k := k MaxKer (A[..k],maxh) Retur(t) A műveletigéyek: Isert: változatlaul T( = Θ(), mivel maxh karbatartása itt egyetle (feltételes) értékadással megoldható. Max: T( = Θ(), itt tehát javítottuk! DelMax: T( = Θ(, mert a (eleve megjelölt) maximum törlése utá a maxh karbatartásához újra végre kell hajtai egy MaxKer-t.. Megvalósítás: Redezett tömbbe helyezzük el az elemeket. A maximális elem midig az utolsó. Haszáljuk ki azt, hogy egy redezett tömbbe egy elemet logaritmikus (=biáris) kereséssel lehet megtaláli. Ha a keresett elem ics a tömbbe, akkor a logaritmikus keresés jelzi ezt és ebbe az esetbe a keresés idexeiek végső helyzete alapjá meg lehet modai, hogy hol lee a keresett elem helye (HF!). Oda be is szúrhatjuk az elemet, ha a tőle jobbra lévőket eggyel jobbra léptetjük. Az alábbi LogKer (A[..k],t,i) tehát úgy működik, hogy ha a t elem ics A[..k]-ba, akkor az i idex értéke jelzi, hogy hol lee a helye, azaz hová kell beszúri. Isert (A[..],t) Max (A[..]) DelMax (A[..]) k = LogKer (A[..k],t,i) j := k j i A[j+] := A[j] Retur(A[k]) t := A[k] k := k Retur(t) j := j A[i] := t k := k +

4 Megjegyzés: Ez a speciális Isert már egy javítási kísérlet eredméye ahhoz a változathoz képest, amely lieárisa keresi meg a beszúrás helyét. A műveletigéyekre térve, itt az Isert miatt MT(-et, vagy AT(-et kell számoluk. A logaritmikus keresés átlagos összehasolítás száma kb. log, tehát agyságredbe log, a léptetés pedig átlagosa k/ elemre voatkozik, ahol k a tömb aktuális elemszáma, ami pedig átlagos esetbe /-ek vehető. A léptetések várható száma így kb. /4, ami agyságredbe lieáris. Isert: Max: AT( = Θ(log + Θ( = Θ(. MT( = Θ( (yilvávalóa T( = Θ(). DelMax: T( = Θ(). Az Isert és a DelMax műveletek hatékoyságára pot fordított eredméyt kaptuk, mit az előző reprezetációba. Ez a második ábrázolás érezhetőe kevesebbet dolgozik, de agyságredbe ics köztük külöbség. 3. Megvalósítás: Egy kupac tulajdoságú fát töltük fel az elemekkel. A kupac (heap) egy olya majdem teljes, balra tömörített biáris fa (tehát az utolsó szit jobb oldaláról esetleg hiáyozhatak elemek), amelybe mide belső elem agyobb, vagy egyelő, mit a gyermekei. De a számítástechikai megvalósítás ebbe az esetbe sem lesz poiteres, ajálott a fát szitfolytoosa egy tömbbe raki. (Jegyezzük meg: a heap-et midig tömbbe ábrázoljuk, em pedig poiterese!) Ha az eredetileg meglévő kapcsolatokat lácokét behúzzuk a vektor egyes elemei között, akkor láthatjuk, hogy a tömb sem em redezetle, sem em teljese redezett, haem egy bizoyos kompromisszumos részbe redezettség áll fe: az elemek az egyes lácok meté redezettek, mivel csökkeő sorozatokat alkotak. max Az egyes típusműveleteket itt csak ituitív szite adjuk meg, potos megírásukra később kerül sor (lásd: kupacredezés / heap sort). Isert: Az új csúcs beszúrásával meg kell tartauk a kupac tulajdoságot, ezért az új csúcs az utolsó sorba, balról az első üres helyre, vagy ha az utolsó sor teljes, akkor egy új sor bal szélére kerül. De még redbe kell hozi a csúcsok értékeiek viszoyát, tehát elemcseréket végzük alulról a gyökér felé haladva a megfelelő élsorozato (tömbél a megfelelő láco, ameddig szükséges. Nézzük eek működését az alábbi kupaco, ha a 5-ös értéket szúrjuk be:

5 A műveletigáy ekkor átlagos ill. legrosszabb esetbe is a fa magasságával lesz egy agyságredbe, ami elemű fa esetébe log. Tehát AT( = MT( = Θ(log. Max: Ebbe az esetbe csak kiolvassuk a gyökérbe lévő értéket. DelMax: A gyökérbe lévő értéket kiolvassuk, majd a szitfolytoos bejárás sorá utolsókét bejárt (jobb alsó) értéket rakjuk a gyökérbe, az utolsó csúcs kitörlődik. A kupac tulajdoság megtartása érdekébe a gyökérbe került értéket elemcserékkel lesüllyesztjük (midig a agyobb gyerekkel cserélve) a megfelelő helyre. Az alábbi kupaco láthatjuk eek működését: A műveletigéy itt is a fa magasságával aráyos: AT( = MT( = Θ(log

6 Foglaljuk össze egy hatékoysági táblázatba a külöböző megvalósítások jellemzőit: Redezetle tömb. Redezetle tömb. Redezett tömb Kupac Isert Θ() Θ() Θ(log + Θ( = Θ( Θ(log DelMax Θ( Θ( Θ() Θ( log Max Θ( Θ() Θ() Θ() A Max műveletre a javítás utá már midhárom reprezetációba kostas lépésszámot kaptuk. A két fotosabb művelet az Isert és a DelMax a kupac reprezetációba kiegyesúlyozott módo hatékoyabb, mit az első kettőbe. Ezt akkor látjuk igazá, ha egy olya művelet sorozatot hajtuk végre, amelybe vegyese szerepel beszúrás és a maximum törlése A prioritásos sor felhaszálása redezésre Találtuk egy agyo egyszerű és talá meglepő algoritmust, amely az említett két műveletet egyelő számba hajtja végre működése sorá. RedPrior (s) Empty (p) s ε Read (s,x) Isert (p,x) IsEmpty (p) DelMax (p,x) Write (x) Az eljárás az s szekveciális iputról beolvasott értékeket sorba beteszi egy (kezdetbe üres) elsőbbségi sorba. Azutá pedig sorba kiveszi az elemeket az elsőbbségi sorból. A kiírt sorozat yílvá redezett lesz! Ez a redezés mide bizoyal meglepő, hisze ics bee egymásba ágyazott ciklus. Eek az a magyarázata, hogy az algoritmus szitjé el va takarva előlük a felhaszált adatszerkezet megvalósításáak módja. (Érdekes HF és vizsgakérdés aak a meggodolása, hogy milye redező algoritmust kapuk az egyes reprezetációk eseté!) Elemezzük most eek az algoritmusak a műveletigéyét midhárom reprezetáció eseté! Eek sorá a bevezetett műveletek egész sorát vesszük számba, ezáltal úgyevezett amortizációs elemzést hajtuk végre. Mivel csak agyságredekkel foguk számoli, midegy, hogy az összehasolítások maximális vagy átlagos számát határozzuk meg, hisze a két meyiség midig azoos agyságredű. Az alábbi elemzés alapjá joggal modhatjuk, hogy az elsőbbségi sorak kupaccal megvalósítása hatékoyabb a másik két ábrázolási módál!

7 Reprezetációtól függetleül igaz, hogy MT ( = T Empty + MT Isert ( + k = MT DelMax ( és AT(-re is hasoló összefüggés igaz. Számítsuk ki a feti kifejezés agyságredjét a három reprezetációba.. Redezetle tömb. Redezett tömb 3. Kupacos ábrázolás MT( = Θ() + Θ() + Θ( = Θ( MT( = Θ() + Θ( + Θ() = Θ( MT ( = Θ() + Θ(log + log log Azt állítjuk, hogy eek az összegzések az eredméye agyságredbe azaz: MT( = Θ( log. ) ) log -es, Bizoyítás: A kiszámítadó összeget, mit a log x függvéy beírt téglalapjaiak területösszegét, tekitsük itegrál közelítő összegek. Ekkor + + log + log log log x dx = l x dx = l = + x l x x = ( + )l( + ) ( + ) +,44 l l l = log = Θ( log [ ] [ ] = log +

A figurális számokról (IV.)

A figurális számokról (IV.) A figurális számokról (IV.) Tuzso Zoltá, Székelyudvarhely A továbbiakba külöféle számkombiációk és összefüggések reprezetálásáról, és bizoyos összegek kiszámolásáról íruk. Sajátos összefüggések Az elekbe

Részletesebben

Innen. 2. Az. s n = 1 + q + q 2 + + q n 1 = 1 qn. és q n 0 akkor és csak akkor, ha q < 1. a a n végtelen sor konvergenciáján nem változtat az, ha

Innen. 2. Az. s n = 1 + q + q 2 + + q n 1 = 1 qn. és q n 0 akkor és csak akkor, ha q < 1. a a n végtelen sor konvergenciáján nem változtat az, ha . Végtele sorok. Bevezetés és defiíciók Bevezetéskét próbáljuk meg az 4... végtele összegek értelmet adi. Mivel végtele sokszor em tuduk összeadi, emiatt csak az első tagot adjuk össze: legye s = 4 8 =,

Részletesebben

VII. A határozatlan esetek kiküszöbölése

VII. A határozatlan esetek kiküszöbölése A határozatla esetek kiküszöbölése 9 VII A határozatla esetek kiküszöbölése 7 A l Hospital szabály A véges övekedések tétele alapjá egy függvéy értékét egy potba közelíthetjük az köryezetébe felvett valamely

Részletesebben

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

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

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

Feladatok és megoldások a 11. heti gyakorlathoz

Feladatok és megoldások a 11. heti gyakorlathoz Feladatok és megoldások a. het gyakorlathoz dszkrét várható érték Építőkar Matematka A. Egy verseye öt ő és öt férf verseyző dul. Tegyük fel, hogy cs két azoos eredméy, és md a 0! sorred egyformá valószíű.

Részletesebben

Sorozatok A.: Sorozatok általában

Sorozatok A.: Sorozatok általában 200 /2002..o. Fakt. Bp. Sorozatok A.: Sorozatok általába tam_soroz_a_sorozatok_altalaba.doc Sorozatok A.: Sorozatok általába Ad I. 2) Z/IV//a-e, g-m (CD II/IV/ Próbálj meg róluk miél többet elmodai. 2/a,

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

Matematikai játékok. Svetoslav Bilchev, Emiliya Velikova

Matematikai játékok. Svetoslav Bilchev, Emiliya Velikova Matematikai játékok Svetoslav Bilchev, Emiliya Velikova 1. rész Matematikai tréfák A következő matematikai játékokba matematikai tréfákba a végső eredméy a játék kiidulási feltételeitől függ, és em a játékosok

Részletesebben

Numerikus sorok. Kónya Ilona. VIK, Műszaki Informatika ANALÍZIS (1) Oktatási segédanyag

Numerikus sorok. Kónya Ilona. VIK, Műszaki Informatika ANALÍZIS (1) Oktatási segédanyag VIK, Műszaki Iformatika ANALÍZIS Numerikus sorok Oktatási segédayag A Villamosméröki és Iformatikai Kar műszaki iformatikus hallgatóiak tartott előadásai alapjá összeállította: Fritz Józsefé dr. Kóya Iloa

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

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

Matematikai játékok. Svetoslav Bilchev, Emiliya Velikova

Matematikai játékok. Svetoslav Bilchev, Emiliya Velikova Első rész Matematikai tréfák Matematikai játékok Svetoslav Bilchev, Emiliya Velikova A következő matematikai játékokba matematikai tréfákba a végső eredméy a játék kiidulási feltételeitől függ, és em a

Részletesebben

SZÁMELMÉLET. Vasile Berinde, Filippo Spagnolo

SZÁMELMÉLET. Vasile Berinde, Filippo Spagnolo SZÁMELMÉLET Vasile Beride, Filippo Spagolo A számelmélet a matematika egyik legrégibb ága, és az egyik legagyobb is egybe Eek a fejezetek az a célja, hogy egy elemi bevezetést yújtso az első szite lévő

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

Statisztikai hipotézisvizsgálatok

Statisztikai hipotézisvizsgálatok Statisztikai hipotézisvizsgálatok. Milye problémákál haszálatos? A gyakorlatba agyo gyakra szükségük lehet arra, hogy mitákból származó iformációk alapjá hozzuk sokaságra voatkozó dötéseket. Például egy

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

REOIL. növeli a transzformátorok élettartamát. www.ekofluid.sk/hu/

REOIL. növeli a transzformátorok élettartamát. www.ekofluid.sk/hu/ 5 öveli a traszformátorok öveli a traszformátorok A techológia előyei A költségek csökketéseek folyamatos kéyszere és a zavartala eergiaellátás ehézségei szükségessé teszik a traszformátorok tervezett

Részletesebben

Gyakorló feladatok II.

Gyakorló feladatok II. Gyakorló feladatok II. Valós sorozatok és sorok Közgazdász szakos hallgatókak a Matematika B című tárgyhoz 2005. október Valós sorozatok elemi tulajdoságai F. Pozitív állítás formájába fogalmazza meg azt,

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

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

3. Sztereó kamera. Kató Zoltán. Képfeldolgozás és Számítógépes Grafika tanszék SZTE (http://www.inf.u-szeged.hu/~kato/teaching/)

3. Sztereó kamera. Kató Zoltán. Képfeldolgozás és Számítógépes Grafika tanszék SZTE (http://www.inf.u-szeged.hu/~kato/teaching/) 3. Sztereó kamera Kató Zoltá Képfeldolgozás és Számítógépes Grafika taszék SZTE (http://www.if.u-szeged.hu/~kato/teachig/) Sztereó kamerák Az emberi látást utáozza 3 Sztereó kamera pár Két, ugaazo 3D látvát

Részletesebben

Kidolgozott feladatok a nemparaméteres statisztika témaköréből

Kidolgozott feladatok a nemparaméteres statisztika témaköréből Kidolgozott feladatok a emparaméteres statisztika témaköréből A tájékozódást mideféle szíkódok segítik. A feladatok eredeti szövege zöld, a megoldások fekete, a figyelmeztető, magyarázó elemek piros szíűek.

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

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

Hanka László. Fejezetek a matematikából

Hanka László. Fejezetek a matematikából Haka László Egyetemi jegyzet Budapest, 03 ÓE - BGK - 304 Szerző: Dr. Haka László adjuktus (OE BGK) Lektor: Hosszú Ferec mestertaár (OE BGK) Fiamak Boldizsárak Előszó Ez az elektroikus egyetemi jegyzet

Részletesebben

5. Kombinatorika. 8. Legfeljebb hány pozitív egész számot adhatunk meg úgy, hogy semelyik kettő összege és különbsége se legyen osztható 2015-tel?

5. Kombinatorika. 8. Legfeljebb hány pozitív egész számot adhatunk meg úgy, hogy semelyik kettő összege és különbsége se legyen osztható 2015-tel? 5. Kombiatorika I. Feladatok. Háyféleképpe olvashatók ki az alábbi ábrákról a PAPRIKAJANCSI, a FELADAT és a MATEMATIKASZAKKÖR szavak, ha midig a bal felső sarokból kell iduluk, és mide lépésük csak jobbra

Részletesebben

Mérési adatok feldolgozása. 2008.04.08. Méréselmélet PE_MIK MI_BSc, VI_BSc 1

Mérési adatok feldolgozása. 2008.04.08. Méréselmélet PE_MIK MI_BSc, VI_BSc 1 Mérés adatok feldolgozása 2008.04.08. Méréselmélet PE_MIK MI_BSc, VI_BSc Bevezetés A mérés adatok külöböző formába, általába ömlesztve jeleek meg Ezeket az adatokat külöböző szempotok szert redez kértékel

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

Ellenő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. 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é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

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

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

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

Kutatói pályára felkészítı modul

Kutatói pályára felkészítı modul Kutatói pályára felkészítı modul Kutatói pályára felkészítı kutatási ismeretek modul Tudomáyos kutatási alapayag feldolgozása, elemzési ismeretek KÖRNYEZETGAZDÁLKODÁSI MÉRNÖKI MSc TERMÉSZETVÉDELMI MÉRNÖKI

Részletesebben

Adatszerkezetek és algoritmusok

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

ELEMI PROGRAMOZÁSI TÉTELEK

ELEMI PROGRAMOZÁSI TÉTELEK ELEMI PROGRAMOZÁSI TÉTELEK 1. FELADATMEGOLDÁS PROGRAMOZÁSI TÉTELEKKEL 1.1 A programozási tétel fogalma A programozási tételek típusalgoritmusok, amelyek alkalmazásával garantáltan helyes megoldást adhatunk

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

2.1. A sorozat fogalma, megadása és ábrázolása

2.1. A sorozat fogalma, megadása és ábrázolása 59. Számsorozatok.. A sorozat fogalma, megadása és ábrázolása.. Defiíció. Azokat az f : N R valós függvéyeket, melyek mide természetes számhoz egy a valós számot redelek hozzá, végtele számsorozatokak,

Részletesebben

Adatszerkezetek 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) 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é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

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

Komplex számok (el adásvázlat, 2008. február 12.) Maróti Miklós

Komplex számok (el adásvázlat, 2008. február 12.) Maróti Miklós Komplex számok el adásvázlat, 008. február 1. Maróti Miklós Eek az el adásak a megértéséhez a következ fogalmakat kell tudi: test, test additív és multiplikatív csoportja, valós számok és tulajdoságaik.

Részletesebben

Véges matematika 1. feladatsor megoldások

Véges matematika 1. feladatsor megoldások Véges matematika 1 feladatsor megoldások 1 Háy olya hosszúságú kockadobás-sorozat va, melybe a csak 1-es és 2-es va; Egymástól függetleül döthetük a külöböző dobások eredméyéről, így a taultak szerit a

Részletesebben

Adatszerkezetek 7a. Dr. IványiPéter

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

PELTON TURBINA MÉRÉSE

PELTON TURBINA MÉRÉSE idrodiamikai Redszerek Taszék PELTON TURBINA MÉRÉSE 1. A mérés célja A mérés célja egy, a gyógyszer- és vegyiparba eergia visszayerés céljára haszálatos saválló jelleggörbéiek felvétele. A turbia jellemzői:

Részletesebben

2. Az együttműködő villamosenergia-rendszer teljesítmény-egyensúlya

2. Az együttműködő villamosenergia-rendszer teljesítmény-egyensúlya II RÉZ 2 EJEZE 2 Az együttműködő vllamoseerga-redszer teljesítméy-egyesúlya 2 A frekveca és a hatásos teljesítméy között összefüggés A fogyasztó alredszerbe a fogyasztók hatásos wattos teljesítméyt lletve

Részletesebben

Valószínűségszámítás

Valószínűségszámítás 8. Valószíűségszámítás ESEMÉNYEK 174 Eseméyek formális leírása, műveletek 175 Feladatok 176 A VALÓSZÍNŰSÉG FOGALMA 177 A valószíűség tulajdoságai 178 Mitapéldák 179 Feladatok 181 VALÓSZÍNŰSÉGI VÁLTOZÓK

Részletesebben

Statisztika. Eloszlásjellemzők

Statisztika. Eloszlásjellemzők Statsztka Eloszlásjellemzők Statsztka adatok elemzése A sokaság jellemzése középértékekkel A sokaság jellemzéséek szempotja A sokaság jellemzéséek szempotja: A sokaság tpkus értékéek meghatározása. Az

Részletesebben

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.

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. É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

Részletesebben

DIGITÁLIS DOMBORZATMODELLEK ELŐÁLLÍTÁSI TECHNOLÓGIÁI ÉS MINŐSÉGI PARAMÉTEREI

DIGITÁLIS DOMBORZATMODELLEK ELŐÁLLÍTÁSI TECHNOLÓGIÁI ÉS MINŐSÉGI PARAMÉTEREI Koós Tamás Zríyi Miklós Nemzetvédelmi Egyetem koos.tamas@zme.hu DIGITÁLIS DOMBORZATMODELLEK ELŐÁLLÍTÁSI TECHNOLÓGIÁI ÉS MINŐSÉGI PARAMÉTEREI Absztrakt A tériformatikai szoftverek egyre szélesebb köre képes

Részletesebben

Komplex számok. d) Re(z 4 ) = 0, Im(z 4 ) = 1 e) Re(z 5 ) = 0, Im(z 5 ) = 2 f) Re(z 6 ) = 1, Im(z 6 ) = 0

Komplex számok. d) Re(z 4 ) = 0, Im(z 4 ) = 1 e) Re(z 5 ) = 0, Im(z 5 ) = 2 f) Re(z 6 ) = 1, Im(z 6 ) = 0 Komplex számok 1 Adjuk meg az alábbi komplex számok valós, illetve képzetes részét: a + i b i c z d z i e z 5 i f z 1 A z a + bi komplex szám valós része: Rez a, képzetes része Imz b Ez alapjá a megoldások

Részletesebben

A Venn-Euler- diagram és a logikai szita

A Venn-Euler- diagram és a logikai szita A Ve-Euler- diagram és a logikai szita Ebbe a részbe a Ve-Euler diagramról, a logikai szitáról, és a két témakör kapcsolatáról íruk, számos jellemző, megoldott feladattal szemléltetve a leírtakat. Az ábrákak

Részletesebben

Komputer statisztika

Komputer statisztika Eszterházy Károly Főiskola Matematikai és Iformatikai Itézet Tómács Tibor Komputer statisztika Eger, 010. október 6. Tartalomjegyzék Előszó 4 Jelölések 5 1. Valószíűségszámítás 7 1.1. Valószíűségi mező............................

Részletesebben

Általános taggal megadott sorozatok összegzési képletei

Általános taggal megadott sorozatok összegzési képletei Általáos taggal megadott sorozatok összegzési képletei Kéri Gerzso Ferec. Bevezetés A sorozatok éháy érdekes esetét tárgyaló el adást az alábbi botásba építem fel:. képletek,. alkalmazások, 3. bizoyítás

Részletesebben

6. Moduláris programtervezés

6. Moduláris programtervezés A visszavezetés techikájáak megértése, elsajátítása ömagába köyű feladat. Alkalmazása akkor válik ehézzé, amikor egy összetett probléma megoldásához egyszerre több programozási tételt is fel kell haszáli.

Részletesebben

Módszertani kísérlet az életpálya fogalmának formalizálására Előtanulmány a fiatal biológusok életpályakutatását célzó támogatott projekthez

Módszertani kísérlet az életpálya fogalmának formalizálására Előtanulmány a fiatal biológusok életpályakutatását célzó támogatott projekthez [ξ ] Módszertai kísérlet az életpálya fogalmáak formalizálására Előtaulmáy a fiatal biológusok életpályakutatását célzó támogatott projekthez Soós Sádor ssoos@colbud.hu; 2009/9 http://www.mtakszi.hu/kszi_aktak/

Részletesebben

194 Műveletek II. MŰVELETEK. 2.1. A művelet fogalma

194 Műveletek II. MŰVELETEK. 2.1. A művelet fogalma 94 Műveletek II MŰVELETEK A művelet fogalma Az elmúlt éveke már regeteg művelettel találkoztatok matematikai taulmáyaitok sorá Először a természetes számok összeadásával találkozhattatok, már I első osztálya,

Részletesebben

A statisztika részei. Példa:

A statisztika részei. Példa: STATISZTIKA Miért tauljuk statisztikát? Mire haszálhatjuk? Szakirodalom értő és kritikus olvasásához Mit állít egyáltalá a cikk? Korrektek-e a megállaítások? Vizsgálatok (kísérletek és felmérések) tervezéséhez,

Részletesebben

Rádiókommunikációs hálózatok

Rádiókommunikációs hálózatok Rádiókommuikációs hálózatok Készült az NJSZT Számítógéphálózat modellek Tavaszi Iskola elöadás-sorozataihoz. 977-980. Gyarmati Péter IBM Research, USA; Budapest Föváros Taácsa. I this paper we show a somewhat

Részletesebben

Szemmegoszlási jellemzők

Szemmegoszlási jellemzők Szemmegoszlási jellemzők Németül: Agolul: Charakteristike er Korgrößeverteilug Characteristics of particle size istributio Fraciául: Caractéristique e compositio graulométrique Kutatási, fejlesztési és

Részletesebben

Sorbanállási modellek

Sorbanállási modellek VIII. előadás Sorbaállási modellek Sorbaállás: A sorbaállás, a várakozás általáos probléma közlekedés, vásárlás, takolás, étterem, javításra várás, stb. Eze feladatok elmélete és gyakorlata a matematikai

Részletesebben

2012.03.01. Méréselmélet PE_MIK MI_BSc, VI_BSc 1

2012.03.01. Méréselmélet PE_MIK MI_BSc, VI_BSc 1 Mérés adatok feldolgozása 202.03.0. Méréselmélet PE_MIK MI_BSc, VI_BSc Bevezetés A mérés adatok külöböző formába, általába ömlesztve jeleek meg Ezeket az adatokat külöböző szempotok szert redez kértékel

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

Statisztikai programcsomagok

Statisztikai programcsomagok Statisztikai programcsomagok Sz cs Gábor Szegedi Tudomáyegyetem, Bolyai Itézet Szeged, 2012. tavaszi félév Sz cs Gábor (SZTE, Bolyai Itézet) Statisztikai programcsomagok 2012. tavaszi félév 1 / 26 Bevezetés

Részletesebben

Diszkrét matematika KOMBINATORIKA KOMBINATORIKA

Diszkrét matematika KOMBINATORIKA KOMBINATORIKA A ombiatoria véges elemszámú halmazoat vizsgál. A fő érdése: a halmaz elemeit háyféleéppe lehet sorbaredezi, iválasztai özülü éháyat vagy aár midet bizoyos feltétele mellett, stb. Ezért a ombiatoria alapját

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

Gyakorló feladatok ZH-ra

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

MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI KÖZÉP SZINT Sorozatok

MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI KÖZÉP SZINT Sorozatok MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI KÖZÉP SZINT Sorozatok A szürkített hátterű feladatrészek em tartozak az éritett témakörhöz, azoba szolgálhatak fotos iformációval az éritett feladatrészek

Részletesebben

EGY ÚJ SZÁMHÁROMSZÖG A

EGY ÚJ SZÁMHÁROMSZÖG A BELVÁROSI ÁLTALÁNOS ISKOLA ÉS GIMNÁZIUM BÉKÉSCSABA EGY ÚJ SZÁMHÁROMSZÖG A KOMBINATORIKÁBAN 0 3 4 5 6 7 8 9 0 0 0 0 3 3 0 4 9 8 6 0 5 44 45 0 0 0 6 65 64 35 40 5 0 7 854 855 94 35 70 0 8 4833 483 740 464

Részletesebben

Elektrokémiai fémleválasztás. Felületi érdesség: definíciók, mérési módszerek és érdesség-változás a fémleválasztás során

Elektrokémiai fémleválasztás. Felületi érdesség: definíciók, mérési módszerek és érdesség-változás a fémleválasztás során Elektrokémiai fémleválasztás Felületi érdesség: defiíciók, mérési módszerek és érdesség-változás a fémleválasztás sorá Péter László Elektrokémiai fémleválasztás Felületi érdesség fogalomköre és az érdesség

Részletesebben

Programozási tételek. Dr. Iványi Péter

Programozási tételek. Dr. Iványi Péter Programozási tételek Dr. Iványi Péter 1 Programozási tételek A programozási tételek olyan általános algoritmusok, melyekkel programozás során gyakran találkozunk. Az algoritmusok általában számsorozatokkal,

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

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

Járatszerkesztési feladatok

Járatszerkesztési feladatok Járatszeresztési feladato 1 Járatszeresztési feladato DR. BENKŐJÁNOS Agrártudomáyi Egyetem GödöllőMezőgazdasági Géptai Itézet A járat alatt a logisztiába általába a járműve meghatározott több állomást

Részletesebben

AZ ÖSSZETÉTEL OPTIMALIZÁLÁSA A VOLUMETRIKUS ASZFALTKEVERÉK- ELLENÕRZÉS MÓDSZERÉVEL

AZ ÖSSZETÉTEL OPTIMALIZÁLÁSA A VOLUMETRIKUS ASZFALTKEVERÉK- ELLENÕRZÉS MÓDSZERÉVEL 36 MIXCONTROL AZ ÖSSZETÉTEL OPTIMALIZÁLÁSA A VOLUMETRIKUS ASZFALTKEVERÉK- ELLENÕRZÉS MÓDSZERÉVEL Subert Istvá deformáció-elleálló keverékvázat lehet létrehozi. Kiidulási feltétel az alkalmazás helyéek

Részletesebben

iíiíi Algoritmus poligonok lefedésére téglalapokkal ETO 514.174.3:681.3.06 (Számítógépes adatelőkészítés pattern generátor vezérléséhez)

iíiíi Algoritmus poligonok lefedésére téglalapokkal ETO 514.174.3:681.3.06 (Számítógépes adatelőkészítés pattern generátor vezérléséhez) iíiíi á HlftADÁSfCCHNIKAI TUOOHANfOS EGYíSBLIT (APJA KULCSÁR GÁBOR Híradástechikai Ipari Kutató Itézet Algoritmus poligook lefedésére téglalapokkal ETO 514.174.3:681.3.06 (Számítógép adatelőkészítés patter

Részletesebben

Nagyméretű nemlineáris közúti közlekedési hálózatok speciális analízise

Nagyméretű nemlineáris közúti közlekedési hálózatok speciális analízise Nagyméretű emlieáris közúti közlekedési hálózatok speciális aalízise Dr. Péter Tamás* *Budapesti Műszaki és Gazdaságtudomáyi Egyetem Közlekedéautomatikai Taszék (tel.: +36--46303; e-mail: peter.tamas@mail.bme.hu

Részletesebben

Minőségirányítási rendszerek 8. előadás 2013.05.03.

Minőségirányítási rendszerek 8. előadás 2013.05.03. Miőségiráyítási redszerek 8. előadás 2013.05.03. Miőségtartó szabályozás Elleőrző kártyák miősítéses jellemzőkre Két esete: A termékre voatkozó adat: - valamely jellemző alapjá megfelelő em megfelelő:

Részletesebben

19. AZ ÖSSZEHASONLÍTÁSOS RENDEZÉSEK MŰVELETIGÉNYÉNEK ALSÓ KORLÁTJAI

19. AZ ÖSSZEHASONLÍTÁSOS RENDEZÉSEK MŰVELETIGÉNYÉNEK ALSÓ KORLÁTJAI 19. AZ ÖSSZEHASONLÍTÁSOS RENDEZÉSEK MŰVELETIGÉNYÉNEK ALSÓ KORLÁTJAI Ebben a fejezetben aszimptotikus (nagyságrendi) alsó korlátot adunk az összehasonlításokat használó rendező eljárások lépésszámára. Pontosabban,

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

18. számú ajánlás a makromolekulák nevezéktanához

18. számú ajánlás a makromolekulák nevezéktanához 18. ú ajálás a makromolekulák evezéktaához E.. Wilks * Nevezéktai Bizottság Amerikai Kémiai Társaság (America Chemical ociety - AC) Polimerkémiai Részleg Ismétlödö alapegységek szabályaiak haszálata Ebbe

Részletesebben

fogalmazva a nagy számok törvénye azt mondja ki, hogy ha vesszük n független és

fogalmazva a nagy számok törvénye azt mondja ki, hogy ha vesszük n független és A Valószíűségszámítás II. előadássorozat egyedik témája. A NAGY SZÁMOK TÖRVÉNYE Eze előadás témája a agy számok erős és gyege törvéye. Kissé leegyszerűsítve fogalmazva a agy számok törvéye azt modja ki,

Részletesebben

kritikus érték(ek) (critical value).

kritikus érték(ek) (critical value). Hipotézisvizsgálatok (hypothesis testig) A statisztikáak egyik célja lehet a populáció tulajdoságaiak, ismeretle paramétereiek a becslése. A másik tipikus cél: valamely elmélet, hipotézis empirikus bizoyítása

Részletesebben

Átfolyó-rendszerű gázvízmelegítő teljesítményének és hatásfokának meghatározása Gazdaságossági számításokhoz

Átfolyó-rendszerű gázvízmelegítő teljesítményének és hatásfokának meghatározása Gazdaságossági számításokhoz Átfolyó-redszerű gázvízmelegítő teljesítméyéek és hatásfokáak meghatározása Gazdaságossági számításokhoz Szuyog Istvá 005 Készült az OTKA T-0464 kutatási projekt keretébe A Gázipari oktatási laboratórium

Részletesebben

Programozási segédlet

Programozási segédlet Programozási segédlet Programozási tételek Az alábbiakban leírtam néhány alap algoritmust, amit ismernie kell annak, aki programozásra adja a fejét. A lista korántsem teljes, ám ennyi elég kell legyen

Részletesebben

A NEMZETI CIVIL ALAPPROGRAM, ÚTKERESÉS

A NEMZETI CIVIL ALAPPROGRAM, ÚTKERESÉS csz25_csz12 skadi.qxd 2011.02.21. 13:07 Page 91 A NEMZETI CIVIL ALAPPROGRAM, ÚTKERESÉS EGY ÚJ TÁMOGATÁSI RENDSZER FELÉ? 1 Bevezető és módszertai keretek Kákai László A magyarországi civil szervezetek redszerváltás

Részletesebben

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

AZ ÉPÜLETGÉPÉSZETI RENDSZEREK ENERGIA-HATÉKONYSÁGÁNAK KÉRDÉSEI

AZ ÉPÜLETGÉPÉSZETI RENDSZEREK ENERGIA-HATÉKONYSÁGÁNAK KÉRDÉSEI AZ ÉÜLETGÉÉSZETI RENDSZEREK ENERGIA-HATÉKONYSÁGÁNAK KÉRDÉSEI Szivattyúzás - rövide örös Szilárd Cetrifugál szivattyú Nyomó oldal Járókerék Járókerék lapát Járókerék él Járókerék csavar a szállított közeg

Részletesebben

KÍSÉRLETTERVEZÉS ÉS ÉRTÉKELÉS A MIKROBIOLÓGIAI GYAKORLATBAN

KÍSÉRLETTERVEZÉS ÉS ÉRTÉKELÉS A MIKROBIOLÓGIAI GYAKORLATBAN KÍSÉRLETTERVEZÉS ÉS ÉRTÉKELÉS A MIKROBIOLÓGIAI GYAKORLATBAN DR. REICHART OLIVÉR 005. Budapest Lektorálta: Zukál Edre Tartalom BEVEZETÉS 3. VALÓSZÍNŰSÉGSZÁMÍTÁSI ALAPOK 5.. Kombiatorikai alapösszefüggések

Részletesebben

Járattípusok. Kapcsolatok szerint: Sugaras, ingajárat: Vonaljárat: Körjárat:

Járattípusok. Kapcsolatok szerint: Sugaras, ingajárat: Vonaljárat: Körjárat: JÁRATTERVEZÉS Kapcsolatok szert: Sugaras, gaárat: Járattípusok Voalárat: Körárat: Targocás árattervezés egyszerű modelle Feltételek: az ayagáram determsztkus, a beszállítás és kszállítás dőpot em kötött

Részletesebben

Adatszerkezetek 2. Dr. Iványi Péter

Adatszerkezetek 2. Dr. Iványi Péter Adatszerkezetek 2. Dr. Iványi Pé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 (root) Nincsennek hurkok!!! 2 Bináris fák Azokat

Részletesebben

Tisztelt Olvasó! Minden Kedves oovasónknak Szeretetteljes Karácsonyi Ünnepeket és Boldog Új Esztendõt Kívánunk!

Tisztelt Olvasó! Minden Kedves oovasónknak Szeretetteljes Karácsonyi Ünnepeket és Boldog Új Esztendõt Kívánunk! Tisztelt Olvasó! Semmilye szél em jó aak, kiek ics célul kiszemelt kikötõje. Motaige Carpe diem! (Haszáld ki a jelet!...) Horatius Még el sem kezdõdött a XXI. század, s máris elsõ évéek végé, 2001 decemberébe

Részletesebben

Területi koncentráció és bolyongás Lengyel Imre publikációs tevékenységében

Területi koncentráció és bolyongás Lengyel Imre publikációs tevékenységében Lukovics Miklós (szerk.) 204: Taulmáyok Legyel Imre professzor 60. születésapja tiszteletére. SZTE Gazdaságtudomáyi Kar, Szeged, 5-24. o. Területi kocetráció és bolyogás Legyel Imre publikációs tevékeységébe

Részletesebben

Hosszmérés finomtapintóval 2.

Hosszmérés finomtapintóval 2. Mechatroika, Optika és Gépészeti Iformatika Taszék kiadva: 0.0.. Hosszmérés fiomtapitóval. A mérések helyszíe: D. épület 53-as terem. Az aktuális mérési segédletek a MOGI Taszék holapjá érhetők el, a www.mogi.bme.hu

Részletesebben

A JUST IN TIME KÖLTSÉGEK ELEMZÉSE

A JUST IN TIME KÖLTSÉGEK ELEMZÉSE DR. BENKŐ JÁNOS * A JUST IN TIME KÖLTSÉGEK ELEMZÉSE ÁTTEKINTÉS Az ayag- és készletgazdálkodás fotos feladata a termelés üteméek megfelelő ayagszükséglet folyamatos kielégítése. A termelési program és az

Részletesebben

Kombinatorika feladatok

Kombinatorika feladatok Kombiatorika feladatok 1. Tüdérországba csak 2 magáhagzót és 2 mássalhagzót haszálak. A szavakba legalább 1 mássalhagzó és legalább 1 magáhagzó va. Háy külöböző hárombetűs szó létezik Tüdérországba, ha

Részletesebben