ZH 2001.10.30
Országok listája
HungaryBudapesti Műszaki és Gazdaságtudományi EgyetemVillamosmérnöki és Informatikai KarMérnök informatikusAlgoritmusok ElméleteZHZH 2001.10.30
2008.03.10 20:56:24
Az alábbi szöveg egy formázás és képek nélküli előnézete a dokumentumnak. A tökéletes megjelenítéshez jelentkezz be, majd töltsd le a dokumentumot.
Times New Roman;Times New Roman CE;Times New Roman Cyr;Times New Roman Greek;Times New Roman Tur;Times New Roman (Hebrew);Times New Roman (Arabic);Times New Roman Baltic;;\*Default Paragraph Font;GyuriGyuri\*SCH\*.\*.\*.\*)\*()\*()\*()\*()\*()Algoritmusok elmelete ZH 2001.oktober 30.
1. Keszits AVL-fat a 6,2,3,5,7,9,4 szamokbol. A szamokat ebben a sorrendben, az eloadason tanult modszerrel szurd be a kezdetben ures faba. Minden beszuras utan add meg a keletkezo AVL-fat.
2. Adott a rendezett a1=a2=...=an szamsorozat. Legyen bi=ai, ha i paratlan es bi=ai+i, ha i paros. Rendezd a bi szamokat Ordo (n) osszehasonlitassal.
3. Adott egy F binaris keresofa. Igaz-e, hogy a kovetkezo muveletsor utan midig az F fat kapjuk vissza?
(a) Egy, a faban nem szereplo x elemet beszurunk a faba, majd utana rogton toroljuk.
(b) Egy, a faban szereplo x elemet torlunk es rogton utana be is szurjuk.
4. Adott 3 darab (binaris) kupac, mindegyik (2^k)-1 elemet tartalmaz. Keszits beloluk Ordo (k) osszehasonliassal egyetlen kupacot, amely min a 3*((2^k)-1) elemet magaban foglalja.
5. A G iranyitott graf minden elehet egy 0=pf=1 valos szamot rendeltunk, ami az adott el megbizhatosagat jeloli. Egy iranyitott ut megbizhatosaga az ut eleihez tartozo pf szamok szorzata. Legyen G a szomszedossagi matrixaval adott es legyen a es b ket kijelolt csucs G-ben. Adj algoritmust, ami meghatarozza az a-bol b-be vivo legbiztosabb ut megbizhatosagat (azaz a lehetseges utak megbizhatosagainak maximumat). Az algoritmus lepesszama Ordo (n^2) legyen, ahol n jeloli a G csucsainak szamat.
6. Egy szo LZW kodolasakor azt tapasztaljuk, hogy az eredmeny k fele kodot tartalmaz. Bizonyitsuk be, hogy ekkor az eredmeny legfeljebb (k^2)+1 kodbol allhat. (Peldaul az aababa kodolasakor az 11241 sorozatot kapjuk, ami 3 fele kodot tartalmaz es 5 kodbol all.)
Hasonló témájú dokumentumok
- 2007-11-25 22:27:21
- 2009-02-01 19:26:43
A mások által feltöltött dokumentumokat értékelheted. Ha úgy ítéled meg, hogy a vizsgára való felkészülés szempontjából hasznos volt egy dokumentum, akkor adj rá sokcsillagos értékelést.
Ha hibákat tartalmaz, vagy egyéb probléma van vele, akkor keveset.
A dokumentumok sorrendje az értékelések alapján adódik. Ami fentebb van a listában, azt hasznosabbnak ítélték társaid. Az új dokumentumok pedig (értékelések hiányában) szintén a lista tetején kezdenek.
Hozzászólások
Ha észrevételed van egy dokumentummal kapcsolatban (például hibát találtál benne), akkor a Hozzászólások részben jelezheted. Az olyan jellegű kérdéseket mint pl.: A 2. feladat 4. sorából milyen átalakítással jutottunk az 5. sorban szereplő képlethez? - szintén ide érdemes írni
Egy tipp az oldalhoz! - Sikeres vizsga után írd meg tapasztalataid a tantárggyal, vizsgával kapcsolatban. Miből érdemes tanulni, mennyi készülés kell, milyen volt a vizsga... Ha mindenki így tesz, sokkal egyszerűbb lesz elkezdeni a tanulást egy olyan ember tapasztalatainak a birtokában, aki már elvégezte a tantárgyat. Ehhez kattints a tantárgyra a Tanulmányaimban, majd a Véleményem a tárgyról linkre a jobb felső részen.
Egy felsőoktatási közösségi oldal amely segít kapcsolatot tartani a hallgatók között, így segítséget nyújt a sikeres tanulmányokhoz...
