- 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
08_APRG_algoritmy_vyhledavani
APRG - Algoritmizace a programování
Hodnocení materiálu:
Zjednodušená ukázka:
Stáhnout celý tento materiála neúspěšného vyhledání.
– Celkem 6
• Klíče – rozsah hodnot
• Vlastnosti klíče
– Interní klíč – je součástí prohlížených záznamů
– Externí klíč – není jeho součástí, je jím např.
index prvku v poli, pořadí záznamu v souboru
apod.
– Primární klíč – jednoznačně identifikuje záznam
(např. rodné číslo)
– Sekundární klíč – není jedinečný (např. jméno)
4
Sekvenční vyhledávání
v neuspořádaném seznamu
klic=102
Vektor = [1 9 2 56 16 109 11 59 25 35 100 50 9999]
If klic == vektor (i)
prvek nalezen
end;
opakuj pro všechny prvky vektoru
Sekvenční vyhledávání
v neuspořádaném seznamu
5
Sekvenční vyhledávání
v neuspořádaném seznamu
pozice = [ ] … prvek s hledaným klíčem v seznamu není
Prvek s klíčem 102 není v seznamu.
pozice = 9 … hledaný prvek je na 9.pozici
Prvek s klíčem 23 je v seznamu:
na 9 pozici.
6
Sekvenční vyhledávání
v uspořádaném seznamu
klic=102
Vektor = [1 3 5 16 36 49 59 65 100 150 999 1003 1111]
If klic == vektor (i)
prvek nalezen
end;
opakuj pro všechny prvky vektoru
tyto prvky se nemusí
srovnávat s klíčem,
ví
Vloženo: 25.05.2011
Velikost: 199,46 kB
Komentáře
Tento materiál neobsahuje žádné komentáře.
Copyright 2024 unium.cz