Heltai Éva Eszter QG2CBR 1. előadásból.

Slides:



Advertisements
Hasonló előadás
Összetett kísérleti tervek és kiértékelésük:
Advertisements

Gyakorló feladatok A testek mozgása.
Miskolci Egyetem Informatikai Intézet Általános Informatikai Tanszé k Pance Miklós Adatstruktúrák, algoritmusok előadásvázlat Miskolc, 2004 Technikai közreműködő:
Rendezés lineáris időben (edény rendezések) Arany Zsolt ZDHYXP.
4 négyzetes kérdés Készen vagy? B A
Leképzési szabályok.
Adatbázisok. Alapfogalmak Az adatbázis (AB) fogalma alatt adatok halmazát értjük, amelyet egyének, csoportok, vállalatok használhatnak. Az adatbázisokban.
Delphi programozás alapjai
Matematika és Tánc Felkészítő tanár: Komáromi Annamária
Edény „vissza” rendezés
Programozási alapismeretek 6. előadás. ELTE Szlávi-Zsakó: Programozási alapismeretek 6.2/  Rekordok/struktúrák.
Matematika II. 3. előadás Geodézia szakmérnöki szak 2010/2011. tanév Műszaki térinformatika ágazat tavaszi félév.
Matematika II. 1. előadás Geodézia szakmérnöki szak 2012/2013. tanév/
DAG topologikus rendezése
Utórendezéses edényrendezés, RADIX „előre”
Edényrendezés Adott az alábbi rendezetlen sorozat melyen elvégezzük a Radix eljárást:
Hatékony gyorsítótár használata legrövidebb utak kereséséhez Bodnár István, Fodor Krisztián, Gyimesi Gábor Jeppe Rishede Thomsen, Man Lung Yiu, Christian.
Programozási alapismeretek 8. előadás. ELTE 2/  További programozási tételek További programozási tételek 
1 Hash-elés. 2 Mi a hash-elés? Gyorsan teszi lehetővé a keresést, törlést, beszúrást, módosítást Nem szükséges az elemek rendezettsége Nincsenek rendezéshez.
Adatbázis-kezelés.
KOVÁCS DÁVID. ALAPFOGALMAK Adatbázis: Olyan adatgyűjtemény, amely egy adott feladathoz kapcsolódó adatokat szervezett módon tárolja, és biztosítja az.
16. Tétel. Adatbázis: Olyan adatgyűjtemény, amely egy adott feladathoz kapcsolódó adatokat szervezett módon tárolja, és biztosítja az adatokhoz való hozzáférést,
Algoritmusok Az algoritmus fogalma:
Rangsorolás tanulása ápr. 24..
Táblázatkezelés alapjai MS Excel, OpenOffice Calc
az MSAccess programmal
Leszámoló rendezés Készítette: Várkonyi Tibor Zoltán VATNABI.ELTE
Utórendezéses edényrendezés RADIX „előre”. Definíció  Az általános utórendezéses edényrendezés speciálisan r alapú d jegyű számokra felírt változata.
RADIX vissza bemutató Algoritmusok és adatszerkezetek 2. Papp István Javított.
Edényrendezés - RADIX „vissza” - bináris számokra
Kényszerek megadása. Indexek kezelése.
1 Matematikai Analízis elemei dr. Szalkai István Pannon Egyetem, Veszprém nov. 08.
SQL.
Előrendezéses edényrendezés – RADIX „vissza”
Utórendezéses edényrendezés – RADIX „előre”
Adattáblák kezelésére létrehozott automatikus formok Páll Éva Boglárka.
Adatszerkezetek 1. előadás
Nézzük, mit tudunk…. Mire gondoltam? Megjeleníti az adott adatbázishoz kapcsolódó összes objektumot : adatbázis ablak.
Edényrendezés.
HOLDRASZÁLLÁS Bánhidi Eszter
Megfigyelés fogalma A tudományos megfigyelés Céltudatos Tervszerű
Programozási alapismeretek 11. előadás. ELTE Szlávi-Zsakó: Programozási alapismeretek 11.2/ Tartalom  Rendezési.
Adatbázis kezelés.
1 Szélességi Bejárás Györgyi Tamás – GYTNAAI.ELTE 2007 Március 22 Algoritmusok És Adatszerkezetek 2 Gráfalgoritmus S b a d e f h g c.
1. MATEMATIKA ELŐADÁS Halmazok, Függvények.
Kulcsok meghatározása a táblákban
Adatbázis alapfogalmak
Edényrendezés Tört számokkal.
Számlaszám kiosztás Karakas Gyula.
Edényrendezés. Működés, elvek - Az edényrendezés nem összehasonlító rendezés. - A rendezendő elemeket nem hasonlítjuk össze, hanem a rendezés során az.
Programozási alapismeretek 8. előadás. ELTE Szlávi-Zsakó: Programozási alapismeretek 8.2/  További programozási.
Edényrendezés PINTÉR LÁSZLÓ – FZGAF Adott az alábbi rendezetlen sorozat, melyen elvégezzük a Radix eljárást:
Objektum orientált programozás
Horváth Bettina VZSRA6 Feladat: Szemléltesse az edényrendezést.
Bucket sort avagy lineáris idejű rendezés. Pszeudo kód n hosszú L listára for i = 1..n If B[L[i]] != üres Akkor [L[i] Beszúrásos rendezéssel B[L[i]]-be.
 Adatbázis:  Valamilyen szempont szerint rendszerezett adathalmaz.  Adatbázis kezelés:  Adatok tárolása  Műveletek végzése az adatbázison; (Adatok.
Edényrendezés Név: Pókó Róbert Neptun: OYJPVP. Példa RADIX „előre” algoritmusra d=3 hosszú bináris számokra (r=2) Ekkor egy tömbbel meg lehet oldani a.
Algoritmusok és adatszerkezetek
Memóriakezelés feladatok Feladat: 12 bites címtartomány. 0 ~ 2047 legyen mindig.
„RADIX előre „ Készítette : Giligor Dávid Neptun: HSYGGS.
Copyright, 1999 © Szlávi Péter Táblázat típuskonstrukció Szlávi Péter ELTE IK Média- és Oktatásinformatikai Tanszék
„RADIX előre” edényrendezés Adott a háromjegyű bináris számok következő sorozata: 011, 111, 101, 010, 110, 001, 100 Adja meg a tömb tartalmát az egyes.
Adatbázisszintű adatmodellek
Táblák létrehozása és feltöltése adatokkal Rendezés Szűrés.
Adatbázisok 5. gyakorlat. Jövő hét utáni héten ZH! (Adatmodellezés, normalizálás) és kötprog doksi leadás (adatmodell rész)
Mediánok és rendezett minták
Algoritmusok Az algoritmus fogalma:
Adatbázis-kezelés 2. Relációs adatbázisok.
Algoritmusok és Adatszerkezetek I.
a b c A tengelymetszetek: Ezek reciprokai: 1/3 1/4 1/2
Előadás másolata:

Heltai Éva Eszter QG2CBR 1. előadásból

Hasításos technikák (hash-elés) 18. Rendezés lineáris időben

Ismétlés: Összehasonlító rendezés Algoritmusok és adatszerkezetek I.

Bevezető példa: LECKEKÖNYV RENDEZÉS 2 féle megoldással foglalkoztunk: Beszúró rendezés Edények + összehasonlítás

1. LECKEKÖNYV RENDEZÉS beszúró rendezéssel AÖBR(80) = ½ * (80*79)/2 ≈ (80*80)/4 = 1600 1600 összehasonlítás ATBR(80) = 1600 * 5 mp = 8000 mp ≈ 133 p ≈ 21/4 óra 2 óra 15 percet vesz igénybe 80 leckekönyv beszúró rendezése, ha feltételezzük, hogy egy leckekönyv helyre rakása 5 másodpercbe telik!

2. LECKEKÖNYV RENDEZÉS edényekkel Létrehozunk az asztalon a következő edényeket: A B C … Z ZS

22-40 edény. De ebből kevesebb az aktív 22-40 edény. De ebből kevesebb az aktív! Példánkban legyen mondjuk 16 edény aktív Ebben a példában is 80 indexet rendezünk sorba!

Egyenletes eloszlást feltételezünk! Ekkor: 1 edény: 5 index 1 edény beszúró rendezése AÖBR(5)=5 16 edényre: AÖBR(16)=80

+ Összeillesztés 16 edény =>16 lépés 176 lépés 176*5 mp ≈ 15 perc

Feltételeztük az egyenletes elosztást Feltételeztük az egyenletes elosztást! Valós elosztásnál ez körülbelül: 15-30 perc Eml.: Beszúró rendezésnél ≈ 21/4 óra

Alapfogalmak: edény/vödör, hasító tábla, rekord, kulcs, hasító fv. Osztatlan (1 mezőből álló kulcs) Leszámoló rendezés Edényrendezés Összetett kulcs (több mező) RAD lineáris számokra („előre”) Listás edényrendezés RAD lineáris számokra („vissza”)