- Stahuj zápisky z přednášek a ostatní studijní materiály
- Zapisuj si jen kvalitní vyučující (obsáhlá databáze referencí)
- Nastav si své předměty a buď stále v obraze
- Zapoj se svojí aktivitou do soutěže o ceny
- Založ si svůj profil, aby tě tví spolužáci mohli najít
- Najdi své přátele podle místa kde bydlíš nebo školy kterou studuješ
- Diskutuj ve skupinách o tématech, které tě zajímají
Studijní materiály
Hromadně přidat materiály
07_APRG_algoritmy_razeni
APRG - Algoritmizace a programování
Hodnocení materiálu:
Zjednodušená ukázka:
Stáhnout celý tento materiál1
Algoritmy řazení
08
Posloupnosti - prvky
1210153
Praxe
vedoucíkuchařčíšníkpokojskápozice
1993199919991981Narozen
EvaJiříJosefMarieJméno
Řazení posloupnosti podle klíče
-podle délky praxe ↑
(Marie, Jiří, Eva, Josef)
-podle roku narození, pak podle jména ↑
(Marie, Eva, Jiří, Josef)
-…
2
3
Algoritmy řazení
Pro výstupní posloupnost S’ platí:
1. uspořádání vzestupné:
uspořádání sestupné:
2. posloupnost S’ je permutací původní
posloupnosti S
(obsahuje tedy stejná data, jen v jiném
pořadí).
),...,,(
21 n
SSSS =
algoritmus řazení
)´,...,´,´(´
21 n
SSSS =
vstupní posloupnost výstupní posloupnost
n
SSS ´...´´
21
≤≤≤
n
SSS ´...´´
21
≥≥≥
Metody řazení prvků
• Úkol: seřadit prvky v lineárním seznamu
podle dané podmínky
– číselná velikost,
– pořadí v abecedě znaků,
– jiný klíč, ...
• Metody se liší složitostí algoritmu a
efektivito
Vloženo: 25.05.2011
Velikost: 201,44 kB
Komentáře
Tento materiál neobsahuje žádné komentáře.
Copyright 2025 unium.cz
