10. Rendező algoritmusok II.¶
Gyorsrendezés¶
Rendezzük a következő sorozatot!
Mennyi rekurzív hívás történt a rendezés során?
Mennyi a rekurzív hívási fa magassága?
Mennyi csere volt szükséges a rendezéshez?
Mennyi volt a felosztáshoz használt \(q\) értékek minimuma és maximuma?
Négyzetes rendezés¶
„Minimumkiválasztásos rendezés 2 lépésben”
Vizsgáljuk meg a rendezést egy 16 elemű mintára!
Leszámláló rendezés¶
Rendezzük az alábbi tömböt!
Írjuk fel a segédtömb értékét is minden lépésben!
Számjegyes rendezés¶
Rendezzünk példaként 8 darab 3 jegyű számot!
Edényrendezés¶
Adjunk példát edényrendezésre, ahol \(n = 4\).
Huffman kódolás¶
Huffman kódolással kódoljuk a „MA UTAT MUTATTAM” szöveg betűit!
Ábrázoljuk kódfát!
Mennyi a kódfa magassága?
Hogy néz ki a kódolt üzenet!
Mennyi az átlagos kódhossz?
Mekkora a tömörítési arány egy optimális, bites formában adott fix hosszúságú kódolással készített kódhoz képest?