Az előadás letöltése folymat van. Kérjük, várjon

Az előadás letöltése folymat van. Kérjük, várjon

„RADIX előre „ Készítette : Giligor Dávid Neptun: HSYGGS.

Hasonló előadás


Az előadások a következő témára: "„RADIX előre „ Készítette : Giligor Dávid Neptun: HSYGGS."— Előadás másolata:

1 „RADIX előre „ Készítette : Giligor Dávid Neptun: HSYGGS

2 Definíció Az általános utórendezéses edényrendezés speciálisan r alapú d jegyű számokra felírt változata a RAD . Az algoritmus rekurzív, melynek minden szintjén létrejönnek az úgynevezett edények, amelyek csoportosítják az adatelemeket.

3 Általános algoritmus

4 Elv: Felírjuk az inputot egymás alá. Majd bitenként elölről hátrafelé haladunk. Minden lépésben alulról felfelé, illetve fentről lefelé indulunk. Fentről lefelé ha 1-est találunk, megállunk. Alulról felfelé ha 0-t találunk megállunk. Ha mind két irányban megálltunk, cserélünk, majd haladunk tovább. Amikor a két haladás átlépi egymást, akkor vége az adott iterációnak. Ekkor a 0-k felül, a 1-esek alul helyezkednek el. Ezek alapján 2 blokkra osztjuk az elemeket, majd a következő iterációban a blokkokon külön megyünk végig.

5 Szemléltetés adott példán: Szemléltetés adott példán: Adott a háromjegyű bináris számok következő sorozata: 010, 101, 011, 110, 000, 001, 100

6 Köszönöm a figyelmet!


Letölteni ppt "„RADIX előre „ Készítette : Giligor Dávid Neptun: HSYGGS."

Hasonló előadás


Google Hirdetések