From: Martin Mares Date: Thu, 20 Oct 2011 21:37:04 +0000 (+0200) Subject: Opraveno cislo prednasky X-Git-Url: http://mj.ucw.cz/gitweb/?a=commitdiff_plain;h=63f753f6b80f5bfb39e887b99faaee2d073c573e;p=ads2.git Opraveno cislo prednasky --- diff --git a/1-kmp/1-kmp.tex b/1-kmp/1-kmp.tex index 041c06a..bcae029 100644 --- a/1-kmp/1-kmp.tex +++ b/1-kmp/1-kmp.tex @@ -1,6 +1,6 @@ \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è.