]> mj.ucw.cz Git - ads2.git/commitdiff
Opraveno cislo prednasky
authorMartin Mares <mj@ucw.cz>
Thu, 20 Oct 2011 21:37:04 +0000 (23:37 +0200)
committerMartin Mares <mj@ucw.cz>
Thu, 20 Oct 2011 21:37:04 +0000 (23:37 +0200)
1-kmp/1-kmp.tex

index 041c06a793bdd9013a5a8976bebc805b3ca1ad98..bcae029eefdaaa5da913d449ec753547d4c097c5 100644 (file)
@@ -1,6 +1,6 @@
 \input lecnotes.tex
 
 \input lecnotes.tex
 
-\prednaska{6}{Vyhledávání v~textu}{(zapsal: Petr Jankovský)}
+\prednaska{1}{Vyhledávání v~textu}{(zapsal: Petr Jankovský)}
 
 Nyní se budeme vìnovat následujícímu problému: v~textu délky $S$ (senì) budeme chtít najít v¹echny výskyty hledaného slova délky $J$ (jehly). Nejprve se podívejme na~jeden primitivní algoritmus, který nefunguje. Je ale zajímavé rozmyslet si, proè.
 
 
 Nyní se budeme vìnovat následujícímu problému: v~textu délky $S$ (senì) budeme chtít najít v¹echny výskyty hledaného slova délky $J$ (jehly). Nejprve se podívejme na~jeden primitivní algoritmus, který nefunguje. Je ale zajímavé rozmyslet si, proè.