Prezentace se nahrává, počkejte prosím

Prezentace se nahrává, počkejte prosím

ALGO – Algoritmizace 9. cvičení 1.ročník, ZS Ing. Zdena DOBEŠOVÁ, Ph.D.

Podobné prezentace


Prezentace na téma: "ALGO – Algoritmizace 9. cvičení 1.ročník, ZS Ing. Zdena DOBEŠOVÁ, Ph.D."— Transkript prezentace:

1 ALGO – Algoritmizace 9. cvičení 1.ročník, ZS Ing. Zdena DOBEŠOVÁ, Ph.D.

2 Třídění důvod třídění: urychlení vyhledávání dat čísla setříděna podle velikosti, řetězce podle abecedy, datum podle času vnitřní třídění vnější třídění třídění přímým vkládáním výchozí pole a výsledné pole pomocná proměnná X

3 Příklad 8.1 T řídění přímým vkládáním Třídění prvků v poli: Výchozí nesetříděné pole P(N), Výstupní setříděné pole S(N) S(N) – 1. krok 1241 S(N) – 2. krok – 12 před 41 S(N) – 3. krok – 23 před

4 T řídění přímým vkládáním 2. tělo programu PocetZatridenych = 0 FOR I = 1 to I = N Step L = 1 Do X = P(I) X je pomocná proměnná Pozice = 1 nalezení pozice, kam do setriděného pole vložit X WHILE (Pozice S(Pozice)) DO Pozice= Pozice + 1 END WHILE v poli S vytvoření mezery na místě Pozice odsunutím části pole o jedno místo doprava FOR J=PocetZatridenych TO J=Pozice Step L=-1 DO S(J+1)= S(J) END FOR J S(Pozice) = X PocetZatridenych= PocetZatridenych+1 End For I 3. tisk pole S...

5 Třídění na místě setřídit pole bez potřeby druhého pole setřídit v původním poli je stále třeba stejný počet míst v poli již setříděná posloupnost dosud nesetříděná posloupnost

6 Třídění přímým výběrem opakovaný výběr nejmenšího čísla z části výchozích dat, která nebyla dosud vybrána dále nalezneme 18 a 12 si nevšímáme, vznikají díry díru zaplníme prvním prvkem pole a hledáme ve zbytku pole

7 Přímý výběr

8 Přímý výběr 2. tělo programu 3. tisk pole S...

9 Bublinové třídění jedno minimum nebo maximum probublává nakonec při jednom průchodu rovnání a záměna sousedních prvků v případě splnění podmínky, že pravý soused je menší než číslo vlevo 1.průchod není záměna

10 Bublinové třídění po 1. průchodu: maximum 97 na konci zkracování posloupnosti o setříděný prvek 2.průchod není záměna

11 Bublinové třídění 2.průchod průchod průchod

12 Bublinové třídění 5.průchod průchod

13 Bublinové třídění Proměnné : a(i) – vstupní pole N – počet vstupních čísel pom – pomocná proměnná k – počet utříděných prvků posloupnosti IZ – indikace záměny prvků

14 maxima probublávájí vlevo, minima vpravo opačné setřídění- od nejmenšího k největšímu nutná opačná podmínka

15 Literatura Vystavěl, R.: Algoritmizace 1, Vysoká škole manažerské informatiky a ekonomiky, Praha, 2005, 122 s., ISBN X Vystavěl, R.: Algortmizace 2, Vysoká škole manažerské informatiky a ekonomiky, Praha, 2006, 118 s., ISBN Vystavěl, R.: Sbírka úloh z algoritmizace 1, Vysoká škole manažerské informatiky a ekonomiky, Praha, 2005, 109 s., ISBN


Stáhnout ppt "ALGO – Algoritmizace 9. cvičení 1.ročník, ZS Ing. Zdena DOBEŠOVÁ, Ph.D."

Podobné prezentace


Reklamy Google