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.
|
|
- Eszter Faragóné
- 8 évvel ezelőtt
- Látták:
Á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)
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észletesebben2 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észletesebbenTuesday, 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észletesebbenMegoldá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észletesebben18. 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észletesebben7. 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észletesebbenINTERFERENCIA - Ó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észletesebbenAz 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észletesebbenHá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észletesebbenké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észletesebbenHá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észletesebbenTartalomjegyzé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észletesebbenPélda 30 14, 22 55,
Piros-Fekete fák 0 Példa 14, 22 55, 77 0 14 55 22 77 Piros-Fekete fák A piros-fekete fa olyan bináris keresőfa, amelynek minden pontja egy extra bit információt tartalmaz, ez a pont színe, amelynek értékei:
RészletesebbenIFFK 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észletesebbenAlgoritmusok é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észletesebbenPá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észletesebben1. 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észletesebbenI. 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é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észletesebbenMé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 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észletesebbenIngatlanfinanszí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észletesebbenFANTASZTIKUS 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észletesebbenEgyszerő 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észletesebbenRudas 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észletesebbenTENYÉ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észletesebbenKevei 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é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észletesebbenFAIPARI 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észletesebbenVillamos 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észletesebbenA 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észletesebbenAdatszerkezet - 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észletesebbenFELADATOK 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észletesebbenHŐ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észletesebbenn 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észletesebbenFAIPARI 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észletesebben3. 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é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észletesebben3.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észletesebben19. 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észletesebben1.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észletesebben1. 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észletesebbenHipoté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észletesebben13. 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észletesebbenKalkulus 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észletesebbenVI.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észletesebbenA 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észletesebbenend 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észletesebben2. 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észletesebbenKupac adatszerkezet. A[i] bal fia A[2i] A[i] jobb fia A[2i + 1]
Kupac adatszerkezet A bináris kupac egy majdnem teljes bináris fa, amely minden szintjén teljesen kitöltött kivéve a legalacsonyabb szintet, ahol balról jobbra haladva egy adott csúcsig vannak elemek.
RészletesebbenMEGOLDÁ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é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észletesebbenAmortizá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észletesebbenDobos 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észletesebbenMATEMATIKA 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észletesebbenElső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észletesebbenPé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észletesebbenCsarnokszerkezet 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é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észletesebbenGEOMETRIAI 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észletesebbentel 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észletesebbenKriptográ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észletesebben2010/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észletesebbenGAZDASÁ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é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észletesebbenAz ú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észletesebbenTá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észletesebbenMatematika 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észletesebbenHá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észletesebbenVILLANYSZERELÉ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észletesebbenKupac adatszerkezet. 1. ábra.
Kupac adatszerkezet A bináris kupac egy majdnem teljes bináris fa, amely minden szintjén teljesen kitöltött kivéve a legalacsonyabb szintet, ahol balról jobbra haladva egy adott csúcsig vannak elemek.
Részletesebbenezek 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é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észletesebbenAz 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észletesebben1. ábra. Egy rekurzív preorder bejárás. Egy másik rekurzív preorder bejárás
Preorder ejárás Fa bejárásán olyan algoritmust értünk, amelynek bemenete egy F fa és egy M művelet, és az algoritmus adott sorrendben pontosan egyszer végrehajtja az M műveletet a fa pontjaiban lévő adatokra.
RészletesebbenSzá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észletesebbenA 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észletesebben10. é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észletesebben1. 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észletesebbenSorozatok, 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é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észletesebbenKAOTIKUS 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észletesebbenUjfalussy 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észletesebbenVí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é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észletesebben19. 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észletesebbenC# 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észletesebbenMó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észletesebben14. 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észletesebbenTANTÁ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észletesebbenNyilvá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észletesebbenFté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észletesebben9. 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észletesebbenHű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észletesebbenTranziens 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észletesebbenVolumetrikus 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észletesebbencsz10 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