- 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
09_APRG_algoritmy_vyhledavani_v_textu
APRG - Algoritmizace a programování
Hodnocení materiálu:
Zjednodušená ukázka:
Stáhnout celý tento materiálénka
5
Vyhledávání hrubou
silou
T
V
okénko okénko
i
j pozice srovnávaných znaků
pozice okénka
m
6
Úkol: V řetězci znaků 'abeabecedeabecedaabee',
najděte počet a pozice řetězců 'abe' pomocí funkce
hruba_sila1.
Využití informace
o dřívějším vyhledávání
c
c
c
c
d
d
dbaba
ebaba
ccd ebaba
T – prohledávaný text
V – hledaný vzorek
cc d dbaba
Využití informace o předchozím srovnání
posun do místa, kde sevyskytuje další písmeno a
7
Algoritmus
Knuth-Morris-Pratt
-Využití informace o hledaném vzorku
tabulka posunů
KMP – tabulka posunů
8
KMP algoritmus
předzpracování vzorku
posuny okénka
Vloženo: 25.05.2011
Velikost: 155,79 kB
Komentáře
Tento materiál neobsahuje žádné komentáře.
Copyright 2025 unium.cz
