Nyílt címzéses Hashelés Nyílt címzéssel, h(k)=k mod(11) hash-függvénnyel hash-eljük a következő sorozatot: 18,28,36,17,62,48,50 Rajzoljuk le a keletkezett.

Slides:



Advertisements
Hasonló előadás
Lineáris egyenletrendszerek
Advertisements

É RZELMEK ÉS PREFERENCIÁK Pártok félidőben– A Republikon Intézet konferenciája, április © 2012 Ipsos. All rights reserved. Contains Ipsos'
Adatelemzés számítógéppel
Én így tanítanám a tabulátor használatát
4 négyzetes kérdés Készen vagy? B A
Gábor Dénes Főiskola Informatikai Rendszerek Intézete Informatikai Alkalmazások Tanszék Infokommunikáció Beszédjelek Házman DIGITÁLIS BESZÉDJEL ÁTVITEL.
MI 2003/ A következőkben más megközelítés: nem közvetlenül az eloszlásokból indulunk ki, hanem a diszkriminancia függvényeket keressük. Legegyszerűbb:
Műveletek logaritmussal
Epizód:a téglatest térfogata,felszíne
A MŰSZAKI RAJZKÉSZÍTÉS SZABÁLYAI
 Szöveg: Alapértelmezés szerint a táblázatkezelők a szöveges adatot balra zárják. Ha a cella tartalma nem fér ki, akkor a szomszédos cellában folytatódik.
INFOÉRA Kombinatorikai algoritmusok (Horváth Gyula és Szlávi Péter előadásai felhasználásával) Juhász István-Zsakó László: Informatikai.
INFOÉRA 2006 Kombinatorika
Rekurzió (Horváth Gyula és Szlávi Péter előadásai felhasználásával)
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.
50.óra MAJOROS MÁRK.
Csoportosítás megadása: Δx – csoport szélesség
Lineáris és nemlineáris regressziók, logisztikus regresszió
Mérés és adatgyűjtés laboratóriumi gyakorlat
Egydimenziós tömbök. Deklarálás: var valtozónév:array[kezdőérték..végsőérték]of típus; type típusnév = array [kezdőérték..végsőérték] of típus; var valtozónév:
Gyakran előforduló táblák és jelzések vízen és vízparton
Műszaki ábrázolás alapjai
Dr. Szalka Éva, Ph.D.1 Statisztika II. IX.. Dr. Szalka Éva, Ph.D.2 Idősorok elemzése.
OPERÁCIÓKUTATÁS Kalmár János, 2011 Tartalom Több lineáris célfüggvényes LP Tiszta egészértékű LP.
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ő:
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ő:
x2 x2 – 5x + 6 x(x ) + x(–2)+ (–3)(x) + (–3)(–2) = (x – 3)(x – 2) = Végezzük el a következő szorzást: (x-3)(x-2) =
Binom négyzete.
A középérték mérőszámai
Valós számok Def. Egy algebrai struktúra rendezett test, ha test és rendezett integritási tartomány. Def. Egy (T; +,  ;  ) rendezett test felső határ.
Számoljuk meg rekurzív függvénnyel egy bináris fa leveleit!
HASH-elés Eredmények. Eredmények (997 rés esetén) Max. ütközés 16, 17 ütközés Lineáris szórás Négyzetes szórás , , ,0615.
Lineáris függvények.
Lineáris egyenletrendszerek megoldása
DRAGON BALL GT dbzgtlink féle változat! Illesztett, ráégetett, sárga felirattal! Japan és Angol Navigáláshoz használd a bal oldali léptető elemeket ! Verzio.
Orvosi Képalkotó Eljárások Anatómiai Modul részvizsga II december 15. Humánmorfológiai és Fejlődésbiológiai Intézet nemeskeri.agnes.
Fekete László Született: Csillagjegye: Vízöntő
Matematikai alapok és valószínűségszámítás
szakmérnök hallgatók számára
Endre Béla
Gráf szélességi bejárása
AZ ELŐADÁS CÍME KÉSZÍTETTE: VEZETÉKNÉV Keresztnév KONZULENS:
4. Feladat (1) Foci VB 2006 Különböző országok taktikái.
A másodfokú függvények ábrázolása
Számegyenesek, intervallumok
Lineáris függvények ábrázolása
Későre jár, Elég volt már a napnak terhét hordani,
A képernyő kezelése: kiíratások
A klinikai transzfúziós tevékenység Ápolás szakmai ellenőrzése
Nehéz kérdések sorozat, Kaposvár, 2012., Jóföldi Endre.
PowerPoint 7. Évfolyam Formázások. Mentés A feladatot mentsük el a saját mappánkba „7_2_ppt_SajátNév” néven (ahol a SajátNév a saját nevünk helyesen leírva,
1. Melyik jármű haladhat tovább elsőként az ábrán látható forgalmi helyzetben? a) A "V" jelű villamos. b) Az "M" jelű munkagép. c) Az "R" jelű rendőrségi.
Több képlettel adott függvények
Elektronikus tananyag
Készítette: Horváth Viktória
Módosított normál feladat
BINÁRIS FA Definició: A fa olyanösszefüggő gráf, amelyben nincs kör
Newton és gravitációs törvénye
Mikroökonómia gyakorlat
Függvények II..
Licensz vizsga Újvidék, Kandidátus: FARKAS ANDOR
Newton gravitációs törvényének és Coulomb törvényének az összehasonlítása. Sípos Dániel 11.C 2009.
Heltai Éva Eszter QG2CBR 1. előadásból.
A világ legjobb és legkönnyebb pénzkereseti lehetősége ! SOHA vissza nem térő alkalom ! Volt már lehetősége egy olyan üzletben részt venni, ami nem rég.
előadások, konzultációk
Quick-Search algoritmus. Bevezet ő Az eljárás működése során két esetet különböztetünk meg: A szöveg minta utáni első karaktere nem fordul elő a mintában.
E-HÓD HÓDítsd meg a biteket!.
Függvények ábrázolása és jellemzése
Egyenletek.
Algoritmusok és Adatszerkezetek I.
Előadás másolata:

Nyílt címzéses Hashelés Nyílt címzéssel, h(k)=k mod(11) hash-függvénnyel hash-eljük a következő sorozatot: 18,28,36,17,62,48,50 Rajzoljuk le a keletkezett táblát (kezdetben üres volt).

Lineáris próbálás: h(k) = k mod k = 18, 28, 36 k = 17 6-os foglalt Lényege: ha egy tömbindex foglalt, visszalépünk az első üres tömbindexig és ott helyezzük el az elemet. k = 62 7-es foglalt

Lineáris próbálás: h(k) = k mod Lényege: ha egy tömbindex foglalt, visszalépünk az első üres tömbindexig, és ott helyezzük el az elemet. k = 48 4-es foglalt k = 50 6-os foglalt

Négyzetes próbálás: h(k) = k mod k = 18, 28, 36 k = 17 6-os foglalt Lényege: ha egy tömbindex foglalt, a tőle jobbra, majd balra lévő távolság négyzetére rakjuk az elemet …stb. k = 62 7-es foglalt

Négyzetes próbálás: h(k) = k mod k = 48 4-es szabad! k = 50 6-os foglalt Lényege: ha egy tömbindex foglalt, a tőle jobbra, majd balra lévő távolság négyzetére rakjuk az elemet …stb.

Kettős hash-elés k = (4+1)= 2 k = (0+1)= Elsődleges hash függvény: k mod 11 Másodlagos hash függvény: (k mod 7) + 1 Ez alapján a képlet amivel az indexszámot kapjuk: k mod 11 – ( i ( (k mod 7) + 1 )) ahol i az ütközések száma k = (1+1)=1

Kettős hash-elés Elsődleges hash függvény: k mod 11 Másodlagos hash függvény: (k mod 7) + 1 Ez alapján a képlet amivel az indexszámot kapjuk: k mod 11 – ( i ( (k mod 7) + 1 )) ahol i az ütközések száma k = (3+1)=2 6-2(3+1)=-2 k = (6+1)=0

Kettős hash-elés Elsődleges hash függvény: k mod 11 Másodlagos hash függvény: (k mod 7) + 1 Ez alapján a képlet amivel az indexszámot kapjuk: k mod 11 – ( i ( (k mod 7) + 1 )) ahol i az ütközések száma k = (6+1)=-3 k = (1+1)=4