- 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álme, že tady prvek
nebude
Sekvenční vyhledávání
v uspořádaném seznamu
7
Sekvenční vyhledávání
v seřazeném seznamu
se zarážkou
• Vyhledávání prvků se neprovádí až
do konce seznamu
• Zarážka – konec vyhledávání
• Zarážka > největší hledaný klíč
Binární vyhledávání
v uspořádaném seznamu
klic = 102
vektor = [1 3 5 16 36 49 51 59 65 75 100 150 999 1003 1111]
vlevo=1 vpravo=15
stred=floor(vlevo+vpravo)/2=8
vlevo=sted+1=9 vpravo=15
stred=12
vlevo=9 vpravo=stred-1=11
stred=10
vlevo=11 vpravo=11
stred=11
vlevo=12 vpravo=11
rozhodovací strom binárního vyhledávání
1 15
8
1 8
4
9 15
12
1 4
2
5 8
6
9 11
10
13 15
14
. . . . . . . . . . . . . . . . . . . . . . . . . .
8
Binární vyhledávání
v uspořádaném seznamu
Měření času v Matlabu
stopky Matlabu:
tic … zapnutí
toc … vypnutí
tic; [pozice]=sek_vyhledavani2(Pacient,113); toc;
1x10 struct array with fields:
ID
Pacient
ID: 109
Pacient: 'Jestřáb'
...
Prvek s klíčem 113 není v seznamu.
Elapsed time is 0.000654 seconds.
Vloženo: 25.05.2011
Velikost: 199,46 kB
Komentáře
Tento materiál neobsahuje žádné komentáře.
Copyright 2024 unium.cz