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.
|
|
- Dezső Szilágyi
- 7 évvel ezelőtt
- Látták:
Átírás
1 Évközi teljesítés A kurzus teljesítésének eltételei Két gykorlton megírt ZH, z elérhető 100 pontól 50 pontot kell elérni. Aki nem teljesíti eltételt vizsgiőszk első hetéen vizsgár engeésért írht olgoztot. Az I404 kóú kurzus teljesítéséhez meg kell olni egy otthoni eltot, htáriő április 30. Vizsg Kiskérések, melyekől 63 pontot lehet szerezni, minimumkövetelmény 35. Egy tétel 37 pont, minimumkövetelmény nins. Éremjegy jeles jó közepes elégséges 0-99 elégtelen Okttási segényg Előás nyg.in.u-szege.hu/ imreh/lgo2.htm Régei előások nyg: /pu/lg/ii T. H. Cormen, C. E. Leiserson, R.L. Rivest: Algoritmusok, Műszki Könyvkió, T. H. Cormen, C. E. Leiserson, R.L. Rivest, C. Stein: Új lgoritmusok, Solr Inormtik Könyvkió, 2003 Bináris keresőák Az F = (M,R,At) sztrkt tszerkezetet ináris keresőánk nevezzük, h F ináris, R = {l, jo, p}, l, jo, p : M M, At : M Elemtip és Elemtip-on értelmezett egy lineáris renezési reláió, ( x M)( p F l(x) )( q F jo(x) )(kuls(p) kuls(x) kuls(q)) KERES2(F,k) hile(f!=nil or k!=kuls(f)) i k<kuls(f) then F:=l(F) else F:=jo(F) return F 1
2 Futási iő: A mgsságávl rányos. Piros ekete ák A piros-ekete olyn ináris kereső, melynek minen pont egy extr it inormáiót trtlmz, ez pont színe, melynek értékei: PIROS vgy FEKETE. Tehát minen pontj trtlmzz szín, kuls, l, jo és p mezőket. H egy ponthoz trtozó iú vgy p nem létezik, kkor megelelő mező NIL értéket trtlmzz. Úgy tekintjük, hogy z ilyen NIL muttó értékek ináris kereső külső (levél) pontjir muttnk, míg kulsot trtlmzó pontji első pontok. Megvlósítás során ezeket külső pontokt egyetlen őrszem ponttl árázoljuk, melyet NIL[F] jelöl. A piros-ekete ák zok, melyekre teljesülnek következő tuljonságok: 1. Minen pont színe vgy PIROS vgy FEKETE. 2. A gyökérpont színe FEKETE. 3. Minen levél ( NIL pontokt tekintjük levélnek) színe FEKETE. 4. Minen piros pontnk minkét i ekete. 5. Bármely pontól ármely levélig vezető úton ugynnnyi ekete pont vn. Piros ekete ák mgsság Egy x pont ekete-mgsságánk nevezzük z x pontól inuló, levélig vezető úton tlálhtó, x-en kívüli ekete pontok számát, és m(x)-szel jelöljük ezt z értéket. Az 5. tuljonság mitt ekete-mgsság jól einiált, mivel minen ilyen út zonos számú ekete pontot trtlmz. Egy piros-ekete ekete-mgsságát gyökérpontjánk ekete-mgsságként einiáljuk. A piros ekete ákr teljesül következő állítás. Tétel Bármely n első pontot trtlmzó piros-ekete mgsság legelje 2log(n + 1). Biz Teljes inukióvl igzolhtó, hogy minen x gyökerű részáj leglá 2 m(x) 1 első pontot trtlmz. H x mgsság 0, kkor x levél (nil), tehát z x gyökerű részánk vlón 0 első pontj vn. Tegyük el, hogy x mgsság pozitív, és két i vn. Minkét iú ekete-mgsság vgy m(x), vgy m(x)-1 ttól üggően, hogy színe piros vgy ekete. Mivel x iink mgsság kise, mint x mgsság, így z inukiós eltevés lpján minkét rész leglá 2 m(x) 1 1 első pontot trtlmz. Tehát z x gyökerű rész első pontjink szám leglá (2 m(x) 1 1) + (2 m(x) 1 1) + 1 = 2 m(x) 1. Legyen x mgsság h. A 4. tuljonság szerint minen gyökértől levélig hló út, leglá elennyi ekete pontot trtlmz, mint ezen út pontjink szám, nem számítv gyökeret. Tehát gyökér eketemgsság leglá h/2, így n 2 h/2 1. Tehát zt kpjuk, hogy log(n + 1) h/2, zz h 2 log(n + 1). Következésképpen kereső műveletek iőigénye O(log n), hol n pontok szám. Azt kell megvizsgálni piros ekete tuljonságink krntrtásánk mekkor z iőigénye. Beszúrás piros ekete á A á kereső BESZUR műveletének megelelően eszúrjuk z új pontot, színét pirosr állítjuk, gyermekeit Nil-re és eketére. Amennyien z új pont pj is piros, kkor eszúrást követően sérül 4-es tuljonság és ezt helyre kell állítnunk. PF-Beszur(F,z) y:=nil[f] x:=f hile(x!=nil[f]) y:=x 2
3 i kuls(z)<kuls(x) then x:=l(x) else x:=jo(x) p(z):=y i y=nil[f] then F:=z //Üres volt else i kuls(z)<kuls(y) then l(y):=z else jo(y):=z l(z):=nil[f] jo(z)=nil(f) szin(z)=piros PFBeszurJvit(F,z) Forgtások A helyreállítás során szükség lehet egy ott pontján lokális orgtások végrehjtásár. Ezt következő művelet hjtj végre, eltesszük, hogy z x pontnk vn jo i, zz jo(x) Nil(F) BlrForgt(F,x) y:=jo(x) jo(x):=l(y) i l(y)!=nil(t) then p(l(y)):=x p(y):=p(x) I p(x)=nil(f) Then F:=y else i x=l(p(x)) then l(p(x)):=y else jo(p(x):=y l(y):=x p(x):=y A JorForgt teljesen hsonló, x helyére li kerül. BeszurJvit eljárás PF-BeszurJvit(F,z) hile szín(p(z))=piros i p(z)=l(p(p(z))) then y=jo(p(p(z))) i szin(y)=piros then szin(p(z)):=fekete szin(y):=fekete szin(p(p(z))):=piros z:=p(p(z)) else i z=jo(p(z)) then z:=p(z) BlrForgt(F,z) szin(p(z):=fekete szín(p(p(z))):=piros /y ngyásij z-nek /1.eset /2. eset 3
4 Y X X Y Blr, jor orgtás 1. ár. JorForgt(F,p(p(z))) else ugynz, mint then ág, sk l és jo elserélve szin(f):=fekete Törlés piros ekete áól A áól kereső Töröl műveletének megelelően töröljük z ott pontot. H pont piros kkor nins más teenő, egyéként sérül z 5. tuljonság és ezt helyre kell állítni. Ezt úgy oljuk meg, hogy ténylegesen törölt pont i, kp egy extr ekete értéket, és uplán ekete lesz, mj orgtásokkl és átzsínezéssel ezt megszüntetjük. PFFolTorol(F,z) I l(z)=nil(f) or jo(z)=nil(f) then y:=z else y:=fnkovetkezo(z) I l(y)!=nil(f) then x:=l(y) else x:=jo(y) p(x):=p(y) I p(y)=nil(f) then F:=x else i y=l(p(y)) then l(p(y)):=x else jo(p(y)):=x I y!=z 4
5 B P D P e C P B F D F e B1eset, ngyási piros 2. ár. then kuls(z):=kuls(y) I szín(y)=fekete then PFTorolJvit(F,x) PFTorolJvit(F,x) hile x!=f n szín(x)=fekete i x=l(p(x)) then :=jo(p(x)) i szín()=piros /1. eset then szín():=fekete szín(p(x)):=piros BlrForgt(F,p(x)) :=jo(p(x)) i szín(l())=fekete n szín(jo())=fekete then szín()=piros x:=p(x) else i szín(jo())=fekete /3. eset then szín(l())=fekete szín():=piros JorForgt(F,) :=jo(p(x)) szín():=szín(p(x)) /4. eset szín(p(x)):=fekete /2. eset 5
6 B P B P B2. eset 3. ár. szín(jo(x)):=fekete BlrForgt(F,p(x)) x:=f else ugynz, mint then ág, sk l és jo elserélve szín(x):=fekete Helyreállítások iőigénye Beszúrásnál hile iklusmg sk z 1. eseten ismétel, így z iőigény O(logn). A törlésnél is sk 2. eseten kerül elje upl ekete értéket trtlmzó sús, töi eset legelje három orgtás után helyreállítj tuljonságot, így műveletigény O(logn). Bemuttó mintprogrmok Alpvető részek Piros ekete einíiój Beszúrás PF á 6
7 B P B F C P B3. eset 4. ár. PFBeszurJvit Törlés PF áól PFTorolJvit 7
8 x B F D P e D F B P x e T1.eset 5. ár. 8
9 x B? D F e B? x D P e T2. eset 6. ár. 9
10 x B? D F C P e B? x D P e T3. eset 7. ár. 10
11 x B? D F C? E P e D? B F C? e T4. eset 8. ár. 11
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é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é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észletesebbenMATEMATIKA FELADATLAP a 8. évfolyamosok számára
8. évfolym AMt2 feltlp MATEMATIKA FELADATLAP 8. évfolymosok számár 15:00 ór NÉV: SZÜLETÉSI ÉV: HÓ: NAP: Tolll olgozz! Zseszámológépet nem hsználhtsz. A feltokt tetszés szerinti sorrenen olhto meg. Minen
Ré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észletesebbenA MAXIMUM-KUPACOL eljárás helyreállítja az A[i] elemre a kupactulajdonságot. Az elemet süllyeszti cserékkel mindaddig, amíg a tulajdonság sérül.
Kiválasztás kupaccal A bináris kupac egy majdnem teljes bináris fa, amely minden szintjén teljesen kitöltött kivéve a legalacsonyabb szintet, ahol balról jobbra haladva egy adott csúcsig vannak elemek.
Ré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é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észletesebbenHázi feladatok megoldása. Automaták analízise, szintézise és minimalizálása. Házi feladatok megoldása. Házi feladatok megoldása
Automták nlízise, szintézise és minimlizálás Formális nyelvek, 11. gykorlt Célj: Az utomták nlízisének és szintézisének gykorlás, utomt minimlizáió Foglmk: Anlízis és szintézis, nyelvi egyenlet és egyenletrendszer
Ré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észletesebbenKombinációs hálózatok egyszerűsítése
Komináiós hálóztok egyszerűsítése enesózky Zoltán 24 jegyzetet szerzői jog véi. zt ME hllgtói hsználhtják, nyomtthtják tnulás éljáól. Minen egyé felhsználáshoz szerző elegyezése szükséges. él: speifikáióvl
RészletesebbenMérnöki modellalkotás Az elmélettől a gyakorlatig. Prefix fák tömörítése: a dinamikus programozás
Mérnöki modelllkotás Az elmélettől gykorltig Prefix fák tömörítése: dinmikus progrmozás Trtlom Ismétlés: IP forglomtováítás és LPM prefix fák és fejárások normlizálás: minimális prefix-mentes form FIB
RészletesebbenMATEMATIKA FELADATLAP a 8. évfolyamosok számára
8. évfolym AMt1 feltlp MATEMATIKA FELADATLAP 8. évfolymosok számár 11:00 ór NÉV: SZÜLETÉSI ÉV: HÓ: NAP: Tolll olgozz! Zseszámológépet nem hsználhtsz. A feltokt tetszés szerinti sorrenen olhto meg. Minen
RészletesebbenAbsztrakt vektorterek
Absztrkt vektorterek Összeállított: dr. Leitold Adrien egyetemi docens 213. 1. 8. Absztrkt vektorterek /1. Absztrkt vektortér definíciój Legyen V egy hlmz, egy test (pl. vlós vgy komplex számtest), és
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észletesebbenö í ü ü É Í Í ú ö í ü ü í ó ó Ű í É Ö É Í ö ö ű ú í ó Ü Ü É Ú Ó ú ö ö ú ö ö í ú í ó ü ö í Í ó ó í ü ú ó ö ű ó í ú ü ü ö ó ö ü ű í ö ó Í í í í ü ö ö ö í ö Ü ó ó ü í ü í ó ú ó í í í ó í ú í ú ó ó ü í ö í
RészletesebbenÖ ü ö ü ö Ö ü ó ü ö ö Ö ó Ö ö ú ü ö í ö ö ó ö ö í ü ü ö í ü ö ö í ö ó ü ö ö í í ü ö í ó ü ó Ő ü í ú ü ö ü ó ó ó ó ö ű ö ű ö í ű ú í ó ó ű ö ű ö ű ö ó ö ó ó í ó ó ö ó ó ó í ó ó ü ö ü ó ú í í ö ö Ó Ó í Ö
Részletesebbenó ö Ö ü ó ö ö ü ö ó ó ö Ö ó ó ó ö ú ö ó ó ó ö ö ö ú ó ó ö í ö ó ö ö Á ö ö ö ó ó ó ö ü ö ö ü ó ö ö ü ü ü í ó ö Ö ö ö ö ö ö ö ü ö í ö ü í ö ü ű ö í í ö ö ó ö ö ü ö ö ó ó ö É ü ö í ö ö ó ó ö ö ó ö ó ó ö Ö
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észletesebbenAdatszerkezetek 7a. Dr. IványiPéter
Adatszerkezetek 7a. Dr. IványiPéter 1 Fák Fákat akkor használunk, ha az adatok között valamilyen alá- és fölérendeltség van. Pl. könyvtárszerkezet gyökér () Nincsennek hurkok!!! 2 Bináris fák Azokat a
Részletesebbení ö Ö ú íű ö ö ö ö ö ú ü ö ü í ö ö ö í ú ö ö ö ö ö í ö í í í í ö í ő ö ö ú ö ö í ö ö ö ü ú ü ú ö ő íö íö ö ö ö ö í ö ö í íö ö í íö ü ú í ő ö ö ü ő ü ű ö í ö í ü ő ü ő ö í Ö ő í í ű ü ő í ö ö ö ö ö ő í
Részletesebben4. Legyen Σ = {0, 1}. Adjon meg egy determinisztikus véges automatát, amely azokat a szavakat fogadja el,
lgoritmuselmélet 29 2 gykorlt Véges utomták Legyen Σ = {, } djon meg egy determinisztikus véges utomtát, mely zokt szvkt fogdj el, melyeken páros sok null és pártln sok egyes vn! z ötlet z, hogy számoljuk
RészletesebbenMérnöki modellalkotás Az elmélettől a gyakorlatig. IP forgalomtovábbítás: Prefix fák és fabejárások
Mérnöki modelllkotás Az elmélettől gykorltig IP forglomtováítás: Prefix fák és fejárások Trtlom IP ímzés és forglomtováítás Legspeifikus ejegyzés keresése (LPM) LPM prefix fákkl, prefix fák trnszformáiój
RészletesebbenMATEMATIKA FELADATLAP a 6. évfolyamosok számára
6. évfolym Mt2 feltlp MATEMATIKA FELADATLAP 6. évfolymosok számár 2015. jnuár 22. 15:00 ór NÉV: SZÜLETÉSI ÉV: HÓ: NAP: Tolll olgozz! Zseszámológépet nem hsználhtsz. A feltokt tetszés szerinti sorrenen
RészletesebbenOrszágos Középiskolai Tanulmányi Verseny 2010/2011 Matematika I. kategória (SZAKKÖZÉPISKOLA) Az 1. forduló feladatainak megoldása
Okttási Hivtl Országos Középiskoli Tnulmányi Verseny 00/0 Mtemtik I ktegóri (SZAKKÖZÉPISKOLA) Az forduló feldtink megoldás Az x vlós számr teljesül hogy Htározz meg sin x értékét! 6 sin x os x + 6 = 0
Ré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észletesebben6. Laboratóriumi gyakorlat KAPACITÍV SZINTÉRZÉKELŐK
6. Lbortóriumi gykorlt KAPAITÍV SZINTÉRZÉKELŐK. A gykorlt célj A kpcitív szintmérés elvének bemuttás. A (x) jelleggörbe ábrázolás szigetelő és vezető olyékok esetén. Egy stbil multivibrátor elhsználás
RészletesebbenArányosság. törtszámot az a és a b szám arányának, egyszer en aránynak nevezzük.
Arányosság Az törtszámot z és szám rányánk, egyszeren ránynk nevezzük. Az rány értéke zt ejezi ki, hogy z szám hányszor ngyo számnál, illetve szám hányszor kise z számnál. Az rányokkl végezhet két legontos
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észletesebben11. évfolyam feladatsorának megoldásai
évolym eldtsoránk megoldási Oldjuk meg természetes számok hlmzán következő egyenleteket x ) y 6 x! 3 b) y 6 3 ) Átrendezve megoldndó egyenlet y 6 x! 3 H x 0, kkor H x, kkor H x, kkor H x 3, kkor H x, kkor
RészletesebbenIX. A TRIGONOMETRIA ALKALMAZÁSA A GEOMETRIÁBAN
4 trigonometri lklmzás geometrián IX TRIGONOMETRI LKLMZÁS GEOMETRIÁN IX szinusz tétel Feldt Számítsd ki z háromszög köré írhtó kör sugrát háromszög egy oldl és szemen fekvő szög függvényéen Megoldás z
RészletesebbenVI. Deriválható függvények tulajdonságai
1 Deriválhtó függvének tuljdonsági VI Deriválhtó függvének tuljdonsági Ebben fejezetben zt vizsgáljuk, hog deriválhtó függvének esetén derivált milen összefüggésben vn függvén más tuljdonságivl, és hogn
RészletesebbenMATEMATIKA FELADATLAP a 6. évfolyamosok számára
. évfolym AMt feltlp MATEMATIKA FELADATLAP. évfolymosok számár 0. jnuár. :00 ór NÉV: SZÜLETÉSI ÉV: HÓ: NAP: Tolll olgozz! Zseszámológépet nem hsználhtsz. A feltokt tetszés szerinti sorrenen olhto meg.
Ré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é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észletesebbenANALÍZIS II. TÉTELBIZONYÍTÁSOK ÍRÁSBELI VIZSGÁRA
ANALÍZIS II. TÉTELBIZONYÍTÁSOK ÍRÁSBELI VIZSGÁRA Szerkesztette: Blogh Tmás 2013. jnuár 16. H hibát tlálsz, kérlek jelezd info@bloghtms.hu e-mil címen! Ez Mű Cretive Commons Nevezd meg! - Ne dd el! - Így
RészletesebbenB-fa. Felépítés, alapvető műveletek. Programozás II. előadás. Szénási Sándor.
B-fa Felépítés, alapvető műveletek előadás http://nik.uni-obuda.hu/prog2 Szénási Sándor szenasi.sandor@nik.uni-obuda.hu Óbudai Egyetem,Neumann János Informatikai Kar B-fa Felépítése Beszúrás művelete Törlés
RészletesebbenMATEMATIKA FELADATLAP a 6. évfolyamosok számára
6. évfolym Mt1 feltlp MATEMATIKA FELADATLAP 6. évfolymosok számár 2015. jnuár 17. 11:00 ór NÉV: SZÜLETÉSI ÉV: HÓ: NAP: Tolll olgozz! Zseszámológépet nem hsználhtsz. A feltokt tetszés szerinti sorrenen
RészletesebbenMATEMATIKA FELADATLAP a 8. évfolyamosok számára
8. évfolym TMt2 feltlp MATEMATIKA FELADATLAP 8. évfolymosok számár tehetséggonozó változt 15:00 ór NÉV: SZÜLETÉSI ÉV: HÓ: NAP: Tolll olgozz! Zseszámológépet nem hsználhtsz. A feltokt tetszés szerinti sorrenen
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észletesebbenHázi feladatok megoldása. Veremautomaták. Házi feladatok megoldása. Házi feladatok megoldása. Formális nyelvek, 12. gyakorlat
Veremutomták Formális nyelvek, 12. gykorlt Házi feldtok megoldás 1. feldt Oldjuk meg következő egyenletrendszert! X () Y = X X Y = Y Célj: A környezet-független nyelvek hsználtávl kpsoltos lpfeldtok egykorlás
RészletesebbenGAZDASÁGI MATEMATIKA I.
GAZDASÁGI MATEMATIKA I.. A HALMAZELMÉLET ALAPJAI. Hlmzok A hlmz, hlmz eleme lpfoglom (nem deniáljuk ket). Szokásos jelölések: hlmzok A, B, C (ngy bet k), elemek, b, c (kis bet k), trtlmzás B ( eleme z
RészletesebbenKörnyezetfüggetlen nyelvek
Környezetfüggetlen nyelvek Kiegészítő nyg z Algoritmuselmélet tárgyhoz ( ónyi Ivnyos Szó: Algoritmusok könyv mellé) Friedl Ktlin BM SZI friedl@cs.me.hu 2017. ugusztus 3. A reguláris nyelveket véges utomtákkl
RészletesebbenFormális nyelvek I/2.
Formális nyelvek I/2. Véges utomták minimlizálás Fülöp Zoltán SZTE TTIK Informtiki Intézet Számítástudomány Alpji Tnszék 6720 Szeged, Árpád tér 2. Véges utomták minimlizálás Két utomt ekvivlens, h ugynzt
RészletesebbenThis article shows a new approximation cosinus theorem of geometry of Bolyai, Euclides and Riemann. From this pont of view these are special cases.
EXPANDED BOLYAI GEOMETRY HORVÁTH ISTVÁN SZELLŐ LÁSZLÓ EXPANDED BOLYAI GEOMETRY CIKKSOROZAT A KITERJESZTETT BOLYAI GEOMETRIÁRÓL: I. BOLYAI JÁNOS ÚJ, MÁS VILÁGA Cikkünken egy új megközelítésen tárgyljuk
RészletesebbenLineáris egyenletrendszerek
Lineáris egyenletrendszerek lineáris elsőfokú, z ismeretlenek ( i -k) elsőfokon szerepelnek. + + n n + + n n m + m +m n n m m n n mn n m (m n)(n )m A A: együtthtó mátri Megoldás: milyen értékeket vehetnek
RészletesebbenÓravázlatok: Matematika 2. Tartományintegrálok
Órvázltok: Mtemtik 2. rtományintegrálok Brth Ferenc zegedi udományegyetem, Elméleti Fiziki nszék készültség: April 23, 23 http://www.jte.u-szeged.hu/ brthf/oktts.htm) ontents 1. A kettős integrál 1 1.1.
RészletesebbenAdatszerkezetek 1. előadás
Adatszerkezetek 1. előadás Irodalom: Lipschutz: Adatszerkezetek Morvay, Sebők: Számítógépes adatkezelés Cormen, Leiserson, Rives, Stein: Új algoritmusok http://it.inf.unideb.hu/~halasz http://it.inf.unideb.hu/adatszerk
RészletesebbenVB-EC2012 program rövid szakmai ismertetése
VB-EC01 progrm rövid szkmi ismertetése A VB-EC01 progrmcsomg hrdver- és szoftverigénye: o Windows XP vgy újbb Windows operációs rendszer o Min. Gb memóri és 100 Mb üres lemezterület o Leglább 104*768-s
RészletesebbenA 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észletesebbenf függvény bijektív, ha injektív és szürjektív is (azaz minden képhalmazbeli elemnek pontosan egy ısképe van)
Mgyr Eszter. tétel Függvények vizsgált elemi úton és dierenciálszámítás elhsználásávl Függvény: H egy A hlmz minden eleméhez hozzárendelünk egy B hlmz egy-egy elemét, kkor egy A-ból B-be rendelı üggvényt
RészletesebbenAz LR elemző felépítése. Léptetés. Redukálás. Kiegészített grammatika. Mit kell redukálni? Kiegészített grammatika. elemző. elemző.
Emlékeztető Emlékeztető: elemzési irányok Felülről lefelé lulról felfelé LR elemzések (z LR() elemzés) () () () () B B Forítóprogrmok előás (,C,T szkirány) () () () () () () () B () B () () () B () Ez
RészletesebbenÚ É Á Ü Á ö ö ö ö ú ú ö ű ű ö ű ö ű ö Í ú ö ű ö ö ű ö ö ö ú ú ö ú Á úí Í ú ú ú Í É ú ú ö ö Í ú ö ú ú Í Í ú ö ö ú ú ű ú ú ú ú ö ö ö ö ö Á ö ú ö ö ö ö Í ö ö ö Ü ú ö ö É ű ö Í ö Í ö ö ö ö Í ö ö ö ö ö ö ö
RészletesebbenElemi adatszerkezetek
2017/12/16 17:22 1/18 Elemi adatszerkezetek < Programozás Elemi adatszerkezetek Szerző: Sallai András Copyright Sallai András, 2011, 2014 Licenc: GNU Free Documentation License 1.3 Web: http://szit.hu
Részletesebbenö ö Í Í Á ű ú Í ö Í ö Á Á ű ű Í ú ö ö ö Í ű ö Í ö Í ö ű Í ö ú ö ö Ü ö ö ű ö ű Ü ö ö Í ú ö Í Ü Ü ö ö Í Í ú ö ö ű Í Í ö Í Í Í Í ú ű Ú ö ú ű ű ö ű ú ö ö ö Í ű ö Í ö ö ű ű ű Í ú Í ö ö Í ö ö Í ű Ü ö ö Ü Ü Ú
RészletesebbenAdatbázisok elmélete 4. előadás
Adtázisok elmélete 4. elődás Kton Gyul Y. Budpesti Műszki és Gzdságtudományi Egyetem Számítástudományi Tsz. I. B. 137/ kiskt@s.me.hu http://www.s.me.hu/ kiskt 2005 ADATBÁZISOK ELMÉLETE 4. ELŐADÁS 2/26
RészletesebbenExponenciális és logaritmikus egyenletek, egyenletrendszerek, egyenlôtlenségek
Eponenciális és logritmikus egyenletek, Eponenciális és logritmikus egyenletek, egyenletrendszerek, egyenlôtlenségek Eponenciális egyenletek 60 ) = ; b) = ; c) = ; d) = 0; e) = ; f) = ; g) = ; h) =- 7
RészletesebbenÉ ó ü Ú Á É ó ü ü ü Íó ó ó Í ó ü Í ó ó Í ó ü ó ó Í ó ü ú Í ó ó Ü Á Í ü Í ú ó Í Í ü Ó Í ó ű Í ú ó ü ű ú ó ű ü ú Í ó ó ú ó Í É ó Í ü ű É ú ó ú ó ó É ű Í ü Ó ó ü ű ó ü ó ó ü ó ű ó ü ó ü ó É ü ű ó ú ó Í ú
RészletesebbenÍ Á Ü Á Á Á íú ő í í ó ó ó ő Ö Ó ő Ö ó ő ó í ű ő ő í ő ű ö í Ö ö ű Ö Ö Ó ó í ó í É ő í ő ű í í ú ő í ó ó ó ó ó í Ö ő ő Ö Ó ó í ó í ő ó ó í Ö í ő ű ő ú ó í Á ó í ó ó ő ő ő ö ő ó ő ú ó É ő Ö ö Ö ő É Ú ö
Részletesebben10. tétel. Adatszerkezetek és algoritmusok vizsga Frissült: 2013. január 28.
10. tétel Adatszerkezetek és algoritmusok vizsga Frissült: 2013. január 28. 2-3 fák Hatékony keresőfa-konstrukció. Ez is fa, de a binárisnál annyival bonyolultabb hogy egy nem-levél csúcsnak 2 vagy 3 fia
RészletesebbenÓ Ö ü ö ú í ü íü í í í ü ö í ú í ö í í í í Ó ü ö í í ü í Ö ö ö í ú Ú ö í í Ö ű ö í í í Ö í í ö í í í ö í ö ü í í ö í í Á ú íö í í Ö í í Ö í ö í ú Ö ű ö ö Á í Ö ö ö í ű í ö ö ú í ö ö ö ü ü ö Á ü Ö ö í í
Részletesebbenű í Ö ő Í Ó Ö ő ű ő í ő í Ö ő ű Ö í ő ő ő ő ő Ö ő Ö í Ü ú ú ő ő ú ő í ú í ő ú í ő í í ú ő ő ő Ó ő í ő í ő í ú Á Á í Ó Ó í Ó í í Ü í í í ő ő í í ő í Á í ő ő ű Á Ó í ű í őí íű í Á ű í í ő í í í í í í ű ú
Részletesebbení ó í ó ó í Á É É í í ö ö ú ű Í í í í í í ö ó ó ö ö ú í í ó ö ű ó í í ő ó í ó í ö ó ö Í ú ö í í ó í ő í í ö Í ó ö ó ő ó ű ö ó í ű í Í ő Í ö Í ó ö í í ó Í ő ö í ó í í ö ö Í Í ő í ö ó ő ó ö í í Ú ö ű í ó
RészletesebbenA vezeték legmélyebb pontjának meghatározása
A ezeték legméle pontjánk megtározás Elődó: Htiois Alen E 58. Vándorgűlés Szeged,. szeptemer 5. Vízszintes és ferde felfüggesztés - ezeték legméle pontj m / > < B Trtlom. Lángöre és prol függének A C m
RészletesebbenMATEMATIKA FELADATLAP a 8. évfolyamosok számára
8. évfolym Mt2 feldtlp MATEMATIKA FELADATLAP 8. évfolymosok számár 15:00 ór NÉV: SZÜLETÉSI ÉV: HÓ: NAP: Tolll dolgozz! Zseszámológépet nem hsználhtsz. A feldtokt tetszés szerinti sorrenden oldhtod meg.
Részletesebbenü ü ü ü ü ü ö í í ö í ö ű ö ö ü ű ö ü ü ü ü ú ö ö ö ö ö í ü ö ü ü í ö ű ö ű ö í ű ö ö í í Ü ü ö ü í ü ö ű ö ű ö í ű ö í ö í ö í ü í í ö ö ü í í Á ö Ö ü í í ö ű ö ű ö í ű ö ö í Á ö Ö ü ö ö í í í ö ű ö ű
Részletesebbení í ő í í ö ö ő ö ö í í ö í í ő í í ö ö Ó í í ő ö í ö ö ö ő í ö í í Í ő í í í í í ő ú í í ö ö ú í ő ö í í í ő í í í í í í ö ö ő í í ö ö í í ú ő ö ö ú ú ö ö ú í ú ű ú ű í í ú í í Ű ú Á í ú ű ú ú ö í Í ú
RészletesebbenÁ Í Á É ö ű ö ú ű ű í í ö öí í ö í Í í ű ö ü ü ö ö ü ö í Í ü ü í Í ö ü Í í í ü ö í í í ö í í ö ö í í í ü í í í í ü í í ö í í í í í í ö í í ü í ö í í ú í ü í í í í ü í í ú ű í í í ö Á í ü í É í í ű í ü
RészletesebbenÖ Ü É É É É É Í ó Á É ó í ő Á Ő Ü Á ö í ő ó ó ö ü ő ű ő ő í ó ú ó ő ö í ó ő ö ö ü ő ő ó ó ö Í Í Í ö í í ő ó ó ö í ő ő ő ó ő ö í ö ö í ú ö ő ö ö ö ő í ö ő ó ü ü ü ö ő í ő ú ő ü ö ö ö ő ö ő ü ő ű ó ő Í í
RészletesebbenÖsszeállította: dr. Leitold Adrien egyetemi docens
Lineáris egyenletrendszerek Összeállított: dr. Leitold Adrien egyetemi docens 2008.09.08. Leontieff-modellek Leontieff-modellek: input-output modellek gzdság leírásár legyen n féle, egymássl összefüggésben
RészletesebbenXX. Nemzetközi Magyar Matematika Verseny
XX. Nemzetközi Mgyr Mtemtik Verseny onyhá, 011. március 11 15. 11. osztály 1. felt: Igzoljuk, hogy ármely n 1 természetes szám esetén. Megolás: Az összeg tgji k k 1+ k = = 1+ + n +... < 1+ 1+ n 3 1+ k
RészletesebbenÚ ő ő ő Í ő Í Í Í ü ő ű ú ü Ú ő Á ü ü ü ü Í ü ü ő Ú ü Í ő ú ü ú ü ő ő ő ő ő ő ő Íő ő ü ő ú Í ő ő ő ő ú Í ú ü ú ű ő ő ő ő ő ő Íő Ü ő ű ő ő ü ő Á ő ü ő ő ü ú ú ő Í Í ú ü ú ő ő Í É ü ő ű ő ő ú ü ő ú ü Í ü
RészletesebbenEgyesíthető prioritási sor
Egyesíthető prioritási sor Értékhalmaz: EPriSor = S E, E-n értelmezett a lineáris rendezési reláció. Műveletek: S,S 1,S 2 : EPriSor, x : E {Igaz} Letesit(S, ) {S = /0} {S = S} Megszuntet(S) {} {S = S}
RészletesebbenMATEMATIKA FELADATLAP a 6. évfolyamosok számára
2007. jnuár 26. MATEMATIKA FELADATLAP 6. évfolymosok számár 2007. jnuár 26. 15:00 ór M 1 feltlp NÉV: SZÜLETÉSI ÉV: HÓ: NAP: A feltokt tetszés szerinti sorrenen olhto meg. Minen próálkozást, mellékszámítást
RészletesebbenPÉLDA: Négyezer-hatszázöt 4 6 0 5 Jel Szám
3. TESZTFÜZET JAVÍTÓKULCS / 2 ELEMI SZÁMOLÁSI KÉSZSÉG Minden helyes megoldás esetén 1, ármilyen hiányosság vgy hi esetén 0 pontot kell dni. SZÁMÍRÁS A BETŰVEL MEGADOTT SZÁMOKAT ÍRD LE SZÁMJEGYEKKEL! 03
RészletesebbenBináris keresőfák. Adat : M Elemtip és Elemtip-on értelmezett egy lineáris rendezési reláció,
Bináris keresőfák Az F = (M,R,Adat) absztrakt adatszerkezetet bináris keresőfának nevezzük, ha F bináris fa, R = {bal, jobb, apa}, bal, jobb, apa : M M, Adat : M Elemtip és Elemtip-on értelmezett egy lineáris
RészletesebbenMATEMATIKA FELADATLAP a 8. évfolyamosok számára
2008. jnuár 31. MATEMATIKA FELADATLAP 8. évfolymosok számár 2008. jnuár 31. 15:00 ór M 2 fltlp NÉV: SZÜLETÉSI ÉV: HÓ: NAP: Tolll olgozz! Zsszámológépt nm hsználhtsz. A fltokt ttszés szrinti sorrnn olhto
RészletesebbenÚ ö ő ü ű ő ő ű í ő ü í ű ö í í Á ö ő ű ü ü ü ő í ő í ü ö Í ú ü ú í ő ő ő Ű í í ő ő Á ü Á í ö Á ő í í ő ő ö í ő ö Í ö ő ő í ö ö ü őí ö ő ű í ö ö ő ő ű ö ö Í ú ü Í ú ő ú ö ü í ü ö ü ő ü ö ö Í í ú ö ű ú
RészletesebbenII. Fejezet Értelmező rendelkezések
SZEGHALOM VÁROS ÖNORMÁNYZATA ÉPVISELŐ-TESTÜLETÉNE 7/202. (VI. 26.) önkormányzti renelete közterületek elnevezéséről, házszámozásról és ezek megjelölésének mójáról Szeghlom Város épviselő-testülete z Alptörvény
Részletesebbenő Ü ő Á ú ő ú ú ő ő ü ő ü ő ő ü ü ő Ö ú Í ő ő ú ú ő ő ő É ő É Á Ú Í ő ü Ö ő Ö ő ú ő ü ő ő ő ü ő ő ü ü ü ő ő ő ü ú ő ü ő ü ü ú ő ő ő ü ü ő ü ú ő ő Ó Ö Ó ú ü ő ő ő ő ő Ó ő ü ő ő ő ő Ó ő ő ő ő ü ő ő ú ü Ö
Részletesebben2014/2015-ös tanév II. féléves tematika
Dr Vincze Szilvi 24/25-ös tnév II féléves temtik Mátrix foglm, speciális mátrixok Műveletek mátrixokkl, mátrix inverze 2 A determináns foglm és tuljdonsági 3 Lineáris egyenletrendszerek és megoldási módszereik
RészletesebbenAlgoritmusok bonyolultsága
Algoritmusok bonyolultsága 5. előadás http://www.ms.sapientia.ro/~kasa/komplex.htm 1 / 27 Gazdaságos faváz Kruskal-algoritmus Joseph Kruskal (1928 2010) Legyen V = {v 1, v 2,..., v n }, E = {e 1, e 2,...,
RészletesebbenKezelési útmutató ECO és ECO Plus
Kezelési útmuttó ECO és ECO Plus Kidás: 2012.12.15. Eredeti kezelési útmuttó Gép Clssic Plus Gép szám Clssic Plus Gép típus Clssic Plus Verzió Berendezés jellege Álltfj Ügyfél neve & Co. KG Ügyfél címe
RészletesebbenProgramtervezési ismeretek
Progrmtervezési ismeretek Feldtok gykorláshoz 1. Hlmzok m veletek 1. Tekintsük z A = {α β γ ζ} és B = {igz hmis} hlmzokt! Írjuk fel z A A A B B A B B Déscrtes szorztokt! Írjuk fel 2 A 2 B hlmzokt! Írjuk
RészletesebbenII. A számtani és mértani közép közötti összefüggés
4 MATEMATIKA A 0. ÉVFOLYAM TANULÓK KÖNYVE II. A számtni és mértni közép közötti összefüggés Mintpéld 6 Számítsuk ki következő számok számtni és mértni közepeit, és ábrázoljuk számegyenesen számokt és közepeket!
RészletesebbenFormális nyelvek. Aszalós László, Mihálydeák Tamás. Számítógéptudományi Tanszék. December 6, 2017
Formális nyelvek Aszlós László, Mihálydeák Tmás Számítógéptudományi Tnszék Deember 6, 2017 Aszlós, Mihálydeák Formális nyelvek Deember 6, 2017 1 / 17 Problémfelvetés Az informtikábn ngyon gykori feldt
RészletesebbenFIGYELEM! Ez a kérdőív az adatszolgáltatás teljesítésére nem alkalmas, csak tájékoztatóul szolgál!
FIGYELEM! Ez kérdőív z dtszolgálttás teljesítésére nem lklms, csk tájékozttóul szolgál! KÖZPONTI STATISZTIKAI HIVATAL Az dtszolgálttás sttisztikáról szóló 1993. évi XLVI. törvény (Stt.) 8. (2) ekezdése
RészletesebbenVektortér fogalma vektortér lineáris tér x, y x, y x, y, z x, y x + y) y; 7.)
Dr. Vincze Szilvi Trtlomjegyzék.) Vektortér foglm.) Lineáris kombináció, lineáris függetlenség és lineáris függőség foglm 3.) Generátorrendszer, dimenzió, bázis 4.) Altér, rng, komptibilitás Vektortér
Részletesebben2010/2011 es tanév II. féléves tematika
2 február 9 Dr Vincze Szilvi 2/2 es tnév II féléves temtik Mátrix foglm, speciális mátrixok Műveletek mátrixokkl, mátrix inverze 2 A determináns foglm és tuljdonsági 3 Lineáris egyenletrendszerek és megoldási
Részletesebbenó ó ü ő ő ü ó ü É Ö É É Á Á Á É É Ó É É Á ő Á Á É É É É É Ö Ö É ö ü í ö Á Á É É É É í É ü ö É Ű Á Á É ó É É Á Á ő ő Á Á É É Á Á Ó Á Á Á Ó Á Á Á Á Á Ó Ó É É ü Á Ó É Á Á É Á Á Ö ö í ü ü ő ő ó ö ó ó ó ó ó
RészletesebbenMATEMATIKA FELADATLAP a 4. évfolyamosok számára
2009. jnuár 23. MATEMATIKA FELADATLAP 4. évfolymosok számár 2009. jnuár 23. 15:00 ór NÉV: SZÜLETÉSI ÉV: HÓ: NAP: Tolll olgozz! Zseszámológépet nem hsználhtsz. A feltokt tetszés szerinti sorrenen olhto
RészletesebbenKiegészítő részelőadás 1. Az algoritmusok hatékonyságának mérése
Kiegészítő részelőadás 1. Az algoritmusok hatékonyságának mérése Dr. Kallós Gábor 2014 2015 1 Az Ordó jelölés Azt mondjuk, hogy az f(n) függvény eleme az Ordó(g(n)) halmaznak, ha van olyan c konstans (c
Részletesebben5. Logaritmus. I. Nulladik ZH-ban láttuk: 125 -öt kapjunk. A 3 5 -nek a 3. hatványa 5, log. x Mennyi a log kifejezés értéke?
. Logritmus I. Nulldik ZH-bn láttuk:. Mennyi kifejezés értéke? (A) Megoldás I.: BME 0. szeptember. (7B) A feldt ritmus definíciójából kiindulv gykorltilg fejben végiggondolhtó. Az kérdés, hogy -öt hánydik
RészletesebbenMATEMATIKA FELADATLAP a 8. évfolyamosok számára
8. évfolym TMt1 feldtlp MATEMATIKA FELADATLAP 8. évfolymosok számár tehetséggondozó változt 11:00 ór NÉV: SZÜLETÉSI ÉV: HÓ: NAP: Tolll dolgozz! Zseszámológépet nem hsználhtsz. A feldtokt tetszés szerinti
RészletesebbenKörnyezetfüggetlen nyelvek
Környezetfüggetlen nyelvek Kiegészítő nyg z Algoritmuselmélet tárgyhoz VI. ( ónyi Ivnyos Szó: Algoritmusok könyv mellé) Friedl Ktlin BM SZI friedl@cs.me.hu 2016. feruár 24. A reguláris nyelveket véges
RészletesebbenIV. Algebra. Algebrai átalakítások. Polinomok
Alger Algeri átlkítások olinomok 6 ) Öttel oszthtó számok pl: -0-5 0 5 áltlánosn 5 $ l lkú, hol l tetszôleges egész szám Mtemtiki jelöléssel: 5 $ l hol l! Z ) $ k+ vgy$ k- hol k! Z $ m- vgy $ m+ lkú, hol
Részletesebbenö ő ó í ő ü ő ö ő ő ö í ő ó ő ü ú ő ö í ő ő ö ő ü ó ő ó ű ü ó ő ó ó ü ü ő ő ó ó Á í Ő ó ő ő ó í ő ó ó ő Ó ó ö ö Ö ó ő ó ő ö Ö ő ü ő ó ő ö ő ó í
ü ö ö ő ü ó ü ő ü ö Ö ó ő ő ő ő ő ó í ő Á ő ó í Ó Á ö ö ö ő ő ó ő ü í ü ü ő ó ő ő ő ö ő ő Ő ó ő ü ő ó ő ó ű ü ó ő ó ó ü ü ő ő ó ó Á í Ó ó ő ő ó ő ó ó ő ó ó ö ö Ö ő ő ó ő ö Ö ő ü ő ó ő ö ő ó í ő ü ő ö ő
RészletesebbenMATEMATIKA FELADATLAP a 8. évfolyamosok számára
8. évfolym TMt1 feldtlp MATEMATIKA FELADATLAP 8. évfolymosok számár tehetséggondozó változt 11:00 ór NÉV: SZÜLETÉSI ÉV: HÓ: NAP: Tolll dolgozz! Zseszámológépet nem hsználhtsz. A feldtokt tetszés szerinti
RészletesebbenRendezettminta-fa [2] [2]
Rendezettminta-fa Minden p ponthoz tároljuk a p gyökerű fa belső pontjainak számát (méretét) Adott elem rangja: az elem sorszáma (sorrendben hányadik az adatszekezetben) Adott rangú elem keresése - T[r]
RészletesebbenMATEMATIKA FELADATLAP a 4. évfolyamosok számára
4. évfolym Mt2 feltlp MATEMATIKA FELADATLAP 4. évfolymosok számár 2015. jnuár 22. 15:00 ór NÉV: SZÜLETÉSI ÉV: HÓ: NAP: Tolll olgozz! Zseszámológépet nem hsználhtsz. A feltokt tetszés szerinti sorrenen
Részletesebben