- 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ál1
Algoritmy vyhledávání
8
Vyhledávací tabulky
Lorenc115
Kusý114
Krátká113
Jestřáb112
PacientID
‘unbalanced or unexpected
parenthesis or bracket.’
3475
‘undefined function or variable’3474
‘out of memory’3473
Error messageError number
V Matlabu lze tabulky realizovat pomocí
buňkových polí (vlevo) a struktur (vpravo).
2
Vyhledávací tabulky
Klasifikace
vyhledávacích metod
• Metody interního vyhledávání
pracují s daty uloženými ve vnitřní paměti
počítače.
• Metody externího vyhledávání
pracují s daty na vnějších pamětech počítače.
• Statické metody vyhledávání
pracují nad datovou strukturou, která se
v průběhu zpracování nemění.
• Dynamické vyhledávání
předpokládá, že v datové struktuře mohou
v průběhu zpracování vznikat nové a zanikat
nepotřebné položky.
• Další…
3
Některé metody
• Sekvenční vyhledávání v seznamu.
• Sekvenční vyhledávání
vuspořádaném (seřazeném)
seznamu.
• Sekvenční vyhledávání se
zarážkou.
• Binární vyhledávání.
• Binární vyhledávání – Dijkstrova
metoda.
• Přístupová doba
– maximální, minimální a průměrná doba
úspěšného
Vloženo: 25.05.2011
Velikost: 199,46 kB
Komentáře
Tento materiál neobsahuje žádné komentáře.
Copyright 2024 unium.cz