Hľadaj Zobraz: Univerzity Kategórie Rozšírené vyhľadávanie

45 033   projektov
0 nových

Príklady z triedenia k predmetu Programovacie techniky

«»
Prípona
.doc
Typ
výpočet
Stiahnuté
12 x
Veľkosť
0,1 MB
Jazyk
slovenský
ID projektu
1274
Posledná úprava
13.07.2015
Zobrazené
1 305 x
Autor:
-
Facebook icon Zdieľaj na Facebooku
Detaily projektu
Popis:
Príklady z triedenia k predmetu Programovacie techniky

Príklad 1:
Radix triedenie - lexikografické triedenie
Vstup : slová A1, A2, … ,An
každé Ai = (ai1, ai2, … , aik) , aij Î < 0, m-1 >
zložitosť O ((m+n) k)
Výstup: slová B1, B2, … , Bn
Pričom Bi £ Bi+1

Kľúčové slová:

programovacie techniky

triedenie

príklady

heapsort

radix

bubble sort with shake

lexikografické triedenie

algoritmus



Obsah:
  • Príklad 1: Radix triedenie - lexikografické triedenie
    Príklad 2: Radix triedenie slov rôznej dlžky.
    Príklad 3: Heapsort - stromové triedenie
    Príklad 4: Quicksort - triedenie výmenou
    Príklad 5: Bubble sort - triedenie priamou výmenou
    Príklad 6: Bubble sort with shake - s pretriasaním