LinuxDays 2017 Ondřej Guth GNU grep LD 17 1 / 14
|
|
- Matyáš Král
- před 4 lety
- Počet zobrazení:
Transkript
1 Používáte GNU grep? A víte, jak funguje uvnitř? Ondřej Guth ondrej.guth@fit.cvut.cz LinuxDays 2017 Ondřej Guth GNU grep LD 17 1 / 14
2 1 Úvod 2 Přehled zpracování vstupu 3 Obyčejný řetězec jako regulární výraz BM algoritmus BM a grep 4 Shrnutí Ondřej Guth GNU grep LD 17 2 / 14
3 Úvod Čím se budeme zabývat Verze GNU grep 3.1 (Gentoo GNU/Linux) Configure --disable-nls --with-included-regex Ondřej Guth GNU grep LD 17 3 / 14
4 Úvod Rychlost Prohledávání souboru o velikosti 2,1G: time grep kernel /tmp/syslog > /dev/null real 0m0.023s user 0m0.001s sys 0m0.022s time awk /kernel/ /tmp/syslog > /dev/null real 0m7.233s user 0m6.850s sys 0m0.383s Ondřej Guth GNU grep LD 17 4 / 14
5 Přehled zpracování vstupu Postup 1 Tokenizace výrazu 2 Překlad výrazu do strukturního stromu (libc) 3 Zpracování vstupu prohledávací funkcí 4 V případě nalezeného výskytu vyhledání hranic řádku (a výpis) Ondřej Guth GNU grep LD 17 5 / 14
6 Přehled zpracování vstupu Překlad výrazu do strukturního stromu jojoj CONCAT CONCAT END OF RE CONCAT j CONCAT o CONCAT j j o Ondřej Guth GNU grep LD 17 6 / 14
7 Obyčejný řetězec jako regulární výraz Algoritmy Souvislé řetězce v RV kwset matcher jeden vzorek: algoritmus BM více vzorků: algoritmus AC Ondřej Guth GNU grep LD 17 7 / 14
8 Obyčejný řetězec jako regulární výraz BM algoritmus Protisměrné vyhledávání Méně porovnání než je znaků vstupu. Příklad j o j k j o j o j j o j o j j o j o j Ondřej Guth GNU grep LD 17 8 / 14
9 Obyčejný řetězec jako regulární výraz BM algoritmus Algoritmus Boyer-Moore Varianta použitá v GNU grep kwset matcher Posun v případě neshody: Bad character shift Nejbližší výskyt prvního přečteného znaku (zprava) z textu ve výrazu. delta2 Zarovnání výrazu na další opakování dosud přečtené části textu. Ondřej Guth GNU grep LD 17 9 / 14
10 Obyčejný řetězec jako regulární výraz BM algoritmus Algoritmus Boyer-Moore Bad character shift BCS pro jojoj j: 0 o: 1 k: 5 Příklad j o j o o k j o j o j j o j o j j o j o j j o j o j Posun: 1. Posun: 5. Posun: 0. Ondřej Guth GNU grep LD / 14
11 Obyčejný řetězec jako regulární výraz BM algoritmus Algoritmus Boyer-Moore Varianta použitá v GNU grep kwset matcher Posun v případě neshody: Bad character shift Nejbližší výskyt prvního přečteného znaku (zprava) z textu ve výrazu. delta2 Zarovnání výrazu na další opakování dosud přečtené části textu. Ondřej Guth GNU grep LD / 14
12 Obyčejný řetězec jako regulární výraz BM algoritmus Algoritmus Boyer-Moore delta2 Příklad K Y K Y R Y K Y Ondřej Guth GNU grep LD / 14
13 Obyčejný řetězec jako regulární výraz BM a grep Zpracování vstupu v GNU grep Příklad K Y K Y K Y K Y R Y K Y\nY K Y K Y R Y K Y K Y R Y K Y K Y K Y K Y RK Y K Y R Y K Y K YK KY YK RY YR KY YK Y BCS pro Y je 0 delta2 pro YKY je 4 výkyt, hranice řádku (memchr a memrchr), výpis, další řádek BCS pro K je 1 delta2 K Y K Y R Y K Y Ondřej Guth GNU grep LD / 14
14 Shrnutí Závěr hledání s kwset matcher pro jeden vzorek BM algoritmus hledání s kwset matcher pro více vzorků (grep -e vz1 -e vz2) AC algoritmus počítání tabulek pro posuvy komplikovanější vzorky Ondřej Guth GNU grep LD / 14
Hledání v textu algoritmem Boyer Moore
Zápočtová práce z Algoritmů a Datových Struktur II (NTIN061) Hledání v textu algoritmem Boyer Moore David Pěgřímek http://davpe.net Algoritmus Boyer Moore[1] slouží k vyhledání vzoru V v zadaném textu
VíceZáklady algoritmizace. Pattern matching
Základy algoritmizace Pattern matching 1 Pattern matching Úloha nalézt v nějakém textu výskyty zadaných textových vzorků patří v počítačové praxi k nejfrekventovanějším. Algoritmy, které ji řeší se používají
VíceMetodický koncept k efektivní podpoře klíčových odborných kompetencí s využitím cizího jazyka ATCZ62 - CLIL jako výuková strategie na vysoké škole
Pattern matching Metodický koncept k efektivní podpoře klíčových odborných kompetencí s využitím cizího jazyka ATCZ62 - CI jako výuková strategie na vysoké škole Pattern matching porovnávání vzorů Hledání
Více1. Pojmy a definice. 2. Naivní algoritmus. 3. Boyer Moore
Algoritmy vyhledávaní v textu s lineární a sublineární složitostí, (naivní, Boyer-Moore), využití konečných automatů pro přesné a přibližné hledání v textu 1. Pojmy a definice Abeceda: Konečná množina
VíceÚvod do Operačních Systémů
Úvod do Operačních Systémů 8. cvičení Práce s procesy a úlohami, příkaz test 1 Obsah Práce s procesy ps, ptree, pgrep, time kill, trap nice, stty, truss (strace) vmstat, top Práce s úlohami test nohup,
VíceVyhledávání v textu. doc. Mgr. Jiří Dvorský, Ph.D. Katedra informatiky Fakulta elektrotechniky a informatiky VŠB TU Ostrava
Vyhledávání v textu doc. Mgr. Jiří Dvorský, Ph.D. Katedra informatiky Fakulta elektrotechniky a informatiky VŠB TU Ostrava Prezentace ke dni 9. března 209 Jiří Dvorský (VŠB TUO) Vyhledávání v textu 402
VíceRegulární výrazy. Vzory
Regulární výrazy Regulární výrazy jsou určeny pro práci s textovými řetězci, jsou součástí J2SDK až od verze 1.4, v předchozích verzích je potřeba použít některou z externích knihoven, např. knihovnu ORO
VíceRegulární výrazy. Filtry grep, sed a awk.
Přednáška 5 Regulární výrazy. Filtry grep, sed a awk. Katedra počítačových systémů FIT, České vysoké učení technické v Praze Jan Trdlička, 2011 Příprava studijního programu Informatika je podporována projektem
VícePřednáška 4. Regulární výrazy. Filtry grep, sed a awk. Úvod do Operačních Systémů Přednáška 4
1 Přednáška 4 Regulární výrazy. Filtry grep, sed a awk. 2 grep grep [přepínače] vzor [soubory] Implicitně vypíše na standardní výstup řádky, které obsahují zadaný vzor. Vzor může být definován základním
VíceKatedra počítačů FEL
TIS 311 1. Navrhněte KMP vyhledávací stroj pro vzorek v = kakadu, 2. Pro stejný vzorek navrhněte deterministický konečný automat. 3. Simulujte činnost obou strojů na textu T = dukakakaduka, porovnejte
VíceDokumentace programu piskvorek
Dokumentace programu piskvorek Zápočtového programu z Programování II PRM045 Ondřej Vostal 20. září 2011, Letní semestr, 2010/2011 1 Stručné zadání Napsat textovou hru piškvorky se soupeřem s umělou inteligencí.
VíceRegulární výrazy a grep
A7B38UOS Úvod do operačních systémů 5. Cvičení Regulární výrazy a grep Grep grep [přepínače] vzor [soubory] Implicitně vypíše na standardní výstup řádky, které vyhoví zadanému vzoru. -i nerozlišuje malá
VíceFaculty of Nuclear Sciences and Physical Engineering Czech Technical University in Prague
1 / 23 Faculty of Nuclear Sciences and Physical Engineering Czech Technical University in Prague 2 / 23 biologové často potřebují najít často se opakující sekvence DNA tyto sekvence bývají relativně krátké,
VíceSemestrální úloha 1 z předmětu Programovací jazyk C. Textový merge. Student:
Semestrální úloha 1 z předmětu Programovací jazyk C Textový merge Napište program, který spojí dva textové soubory. První soubor je datový, obsahuje databázi, tj. první řádek představuje seznam sloupců
Více1 2 3 4 5 6 součet cvičení celkem. známka. Úloha č.: max. bodů: skut. bodů:
Úloha č.: max. bodů: skut. bodů: 1 2 3 4 5 6 součet cvičení celkem 20 12 20 20 14 14 100 známka UPOZORNĚNÍ : a) Písemná zkouška obsahuje 6 úloh, jejichž řešení musí být vepsáno do připraveného formuláře.
VíceFILTRY V GNU/LINUXU ZLÍNSKÝ KRAJ. Obchodní akademie, Vyšší odborná škola a Jazyková škola s právem státní jazykové zkoušky Uherské Hradiště
FILTRY V GNU/LINUXU Název školy Obchodní akademie, Vyšší odborná škola a Jazyková škola s právem státní jazykové zkoušky Uherské Hradiště Název DUMu Filtry v GNU/Linuxu Autor Martin Šimůnek Datum 6. 1.
VíceA7B38UOS Úvod do operačních systémů. 6. Cvičení. Příkazy sed a awk
A7B38UOS Úvod do operačních systémů 6. Cvičení Příkazy sed a awk sed sed [přepínače] 'příkaz' [soubory] sed [přepínače] -f skript [soubory] Stream editor - edituje neinteraktivně jeden nebo více souborů.
Víceů ů ů ú Č é č ý ž ě ž č ř ž š ó ř é ž é ě ž ž ž ř éč é ě ý ř ů éě ě Ž é ň é č ě Ž ěž č ě ě Ť ř ů ž ř ó é ý ů Ž ý ň ú Ž é ý Á ý ě ě ž š ř ý ý ě ěž č Č Č ůž ž ý ó ě ě ě ú ů Ž Ž ů ř š Č ř ě ě é é ř š ě Č
VíceINDEX. www.proline-tools.pl 217
www.proline-tools.pl 217 www.proline-tools.pl 218 00001............... 47 00002............... 47 00003............... 47 00006............... 47 00007............... 47 00008............... 47 00009...............
VíceRegulární výrazy. jemný úvod. Miloslav Brada
Regulární výrazy jemný úvod Miloslav Brada Regulární výrazy - RegExy K čemu vůbec jsou? Nástin možností Jednoduché vzory, pravidla regexpů Metaznaky Opakování Skupiny Jednoduchý příklad na závěr 2 Co RegExy
VíceVyhledávání řetězců. a b a c a a b. a b a c a b. a b a c a b
Vyhledávání řetězců (Pattern Matching) T: P: a b a c a a b a b a c a b 4 1 3 2 a b a c a b Přehled 1. Co je vyhledávání řetězců 2. Algoritmus hrubé síly (Brute force) 3. Algoritmus Boyer Moore 4. Knuth
VíceFUNKCE 3. Autor: Mgr. Dana Kaprálová. Datum (období) tvorby: září, říjen 2013. Ročník: sedmý. Vzdělávací oblast: Informatika a výpočetní technika
FUNKCE 3 Autor: Mgr. Dana Kaprálová Datum (období) tvorby: září, říjen 2013 Ročník: sedmý Vzdělávací oblast: Informatika a výpočetní technika 1 Anotace: Žáci se seznámí se základní obsluhou tabulkového
VíceÚvod do UNIXu. Okruh č. 4 - vi, regulární výrazy, grep a sed. Jakub Galgonek. verze r2. inspirováno materiály Davida Hokszy
Okruh č.4 Okruh č. 4 - vi, regulární výrazy, grep a sed verze 1.0.0-r2 inspirováno materiály Davida Hokszy Textové editory Okruh č.4 vi(m) prastarý textový editor (1976) dostupný v podstatě na každém UNIXovém
VíceMicrosoft Office. Excel vyhledávací funkce
Microsoft Office Excel vyhledávací funkce Karel Dvořák 2011 Vyhledávání v tabulkách Vzhledem ke skutečnosti, že Excel je na mnoha pracovištích používán i jako nástroj pro správu jednoduchých databází,
VíceDatové struktury 2: Rozptylovací tabulky
Datové struktury 2: Rozptylovací tabulky prof. Ing. Pavel Tvrdík CSc. Katedra počítačových systémů Fakulta informačních technologií České vysoké učení technické v Praze c Pavel Tvrdík, 2010 Efektivní algoritmy
Více- znakové konstanty v apostrofech, např. a, +, (znak mezera) - proměnná zabírá 1 byte, obsahuje kód příslušného znaku
Znaky - standardní typ char var Z, W: char; - znakové konstanty v apostrofech, např. a, +, (znak mezera) - proměnná zabírá 1 byte, obsahuje kód příslušného znaku - v TP (často i jinde) se používá kódová
VíceZADÁNÍ BAKALÁŘSKÉ PRÁCE
ZADÁNÍ BAKALÁŘSKÉ PRÁCE Název: Návrh a implementace modifikací algoritmu protisměrného vyhledávání ve stromech Student: Kamil Červený Vedoucí: Ing. Jan Trávníček Studijní program: Informatika Studijní
VícePROGRAMOVÁNÍ V SHELLU
PROGRAMOVÁNÍ V SHELLU Prostředí, jazyk, zdrojový kód chceme-li posloupnost jistých příkazů používat opakovaně, případně z různých míst adresářové struktury, můžeme tuto posloupnost uložit souboru, který
VícePříkaz find, práce s procesy a úlohami, plánování úloh
A7B38UOS Úvod do operačních systémů 7. Cvičení Příkaz find, práce s procesy a úlohami, plánování úloh Find find adresář [výraz] V daném adresáři hledá soubory podle zadaného výrazu. Výraz se vyhodnocuje
VíceStandardní algoritmy vyhledávací.
Standardní algoritmy vyhledávací. Vyhledávací algoritmy v C++ nám umožňují vyhledávat prvky v datových kontejnerech podle různých kritérií. Také se podíváme na vyhledávání metodou půlením intervalu (binární
Víceň Ý ÚŘ Řč ž ř ď Á úř č ÁŠ Č ž ř É ě ýů ý č ě ýúř Ř č ž ř úř úř ř š ý Ď č ě ě ě ý ů ě ě š ř ů úř ř š ý č ú ř ě ě š ř ů ř ž ě Č Š ě ú Á Á č ž ě Š ě Á ý Č š ó ú ó Á Č ó Ú ó ř č ó Ú ó ó ú ú Ť ý Ť ěř ř ř Ž
VíceAlgoritmizace Dynamické programování. Jiří Vyskočil, Marko Genyg-Berezovskyj 2010
Dynamické programování Jiří Vyskočil, Marko Genyg-Berezovskyj 2010 Rozděl a panuj (divide-and-conquer) Rozděl (Divide): Rozděl problém na několik podproblémů tak, aby tyto podproblémy odpovídaly původnímu
VíceÚvod do Operačních Systémů
Úvod do Operačních Systémů 9. cvičení Proměnné, složené příkazy, funkce, numerické výpočty. 1 Obsah Numerické výpočty v shellu externí příkazy Proměnné práce s proměnnými práce s pozičními parametry Bloky
VíceSoftware je ve světě IT vše, co není Hardware. Do softwaru patří aplikace, program, proces, algoritmus, ale i data (text, obrázky), operační systém
Software Co je to software? Software je ve světě IT vše, co není Hardware Do softwaru patří aplikace, program, proces, algoritmus, ale i data (text, obrázky), operační systém Podívejme se tedy na jednotlivé
VíceProgramování v Pythonu
ƒeské vysoké u ení technické v Praze FIT Programování v Pythonu Ji í Znamená ek P íprava studijního programu Informatika je podporována projektem nancovaným z Evropského sociálního fondu a rozpo tu hlavního
VíceŠifrování/Dešifrování s použitím hesla
Fakulta elektrotechnická Katedra teoretické elektrotechniky Dokumentace k semestrální práci Šifrování/Dešifrování s použitím hesla 2012/13 Petr Zemek Vyučující: Ing. Petr Kropík, Ph.D Předmět: Základy
Vícegrep a regulární výrazy
grep a regulární výrazy Josef Hajas hajasj1@fel.cvut.cz http://cs.felk.cvut.cz/~hajasj1/unix/ Vysázeno v LAT E Xu p.1/1 Co nás čeká grep: K čemu slouží? Jak používat? nejpoužívanější přepínače grepu regulární
VíceROZPOČTY A KALKULACE... 3 DATOVÁ ZÁKLADNA... 6 SOUPISY PRACÍ ČERPÁNÍ... 8 POROVNÁNÍ ROZPOČTŮ A NABÍDEK... 11
Popis verze 1.30 OBSAH: ROZPOČTY A KALKULACE... 3 NOVÝ KOMUNIKAČNÍ FORMÁT RTS... 3 VÝSKYTY V OSTATNÍCH ROZPOČTECH... 3 POPIS PRO ROZPOČTÁŘE ZAPOJEN DO VYHLEDÁVÁNÍ... 4 PŘENOS POPISŮ POLOŽEK Z DATOVÉ ZÁKLADNY...
VíceĚ Ý Č ě ř š ě ý Žď ů ý č ě ě č ř ř ý ž ě š č ů ř š Ž ř ř ž ů č ě š š ý ý š ý ý ň ř š ý ř ě š ě š ž ě ž ě ř ž ý ř ř ý ý ý ř č ěř č č ě š ě ý ů ž ř ř ě ž ě ů ů ř š ř š ů ř š ě ý ů ř ě č ě ě Žď ý ů ě č ý
VíceNastroje na zpracovani textu:
Nastroje na zpracovani textu: head - vypise prvnich x radku, standartne x=10 tail vypise poslednich x radku, standartne x=10 nl vypise a ocisluje radky v souboru a vysledek posle na STDOUT, soubor se nemeni
Víceí ý á ř ů ř ě í Ď ě ě ě á ě á ří ý ě í á ř ů ň á ó Š á ř ů ř ě í ě ě ě á ě á íí ý í á á ř ů ř ě í ě ě ě á ě á ří ý ě í Ó ří á ř ů ř ě í ě ě ě á ě á ří ý á ř ů ř ě í ř ý ří í á ř ů ř ě í ě ě ě á ě á ý ě
VíceLINUX přesměrování a roury
LINUX přesměrování a roury Trocha teorie: Veškerá komunikace uživatelů a jednotlivých procesů v LINUXu probíhá přes vstupně/výstupní (I/O) kanály. STDIN - standardní vstup (klávesnice) STDOUT - standardní
Víceč é ť ř á é ř š ř ěž ř ř ě á ř ě é ú č Ř É ĚŽ Í Ř Á ĚŽ á á Ú ř é ěž ř é ěž ř ý ě ý ě š ř ě á ř ě é ř Úč ř é ěž Úč ř é ěž á š á á é ď á á ř é á é ř Č š ř é ěž č é ý á é ě Č é ě á Č Č á š á á á á ň ř ž š
VícePřednáška 1. Úvod. Historie OS Unix. Architektura OS Unix. Interpret příkazů. SHELL. Zpracování příkazové řádky. Speciální znaky. Zkratky příkazů.
Přednáška 1 Úvod. Historie OS Unix. Architektura OS Unix. Interpret příkazů SHELL. Zpracování příkazové řádky. Speciální znaky. Zkratky příkazů. 1 Hodnocení studentů III Klasifikace 90 100 bodů A (výborně)
VíceĚ Ě Á Á Č É ŘÍČÍ ř š ž ý ý ý ř š ě š ť Ť ě č Í č ž ň É č ř š ě ř ý ř ř ý č ě ě ě ý ž ě ý ě ý ř ř ě ř č ř č ž š š č š č ř ř š č ě č ž ýěž ťž ž š ě ě ý č ž š ž ř ý ě ý ř ů ě ž ý č ý ý ň č ž ž ů č ý ě ů č
VíceZadání: TÉMA: Zápis algoritmu, čtení textového souboru, porovnání řetězců.
TÉMA: Zápis algoritmu, čtení textového souboru, porovnání řetězců. Zadání: V textovém souboru text.txt je uloženo několik řádků textu. Vytvořte makro, které určí nejdelší řádek z daného souboru. 1. Název
VíceÁ ó ý ý ž Óúó č É ž š š ž ž ř ř ň ž š č úč úž ž Č Ý Ě ď ď Ú č ř ž ý č č č č ý č ýč ý č č ý č ý ř ó ý ř ř č š ú ř č ý š ř ž č ř š ř ř Ú č ř č ř ž ž š š ž ž ř ů č ý ř Ú ý č ž č ú Č ž ň ý č ř ř ř ý ž ú ř
VíceProměnné a parametry. predn_08.odt :00:38 1
Proměnné a parametry predn_08.odt 16.04.2007 14:00:38 1 Proměnné a parametry Jméno proměnné - identifikátor [a-za-z_][a-za-z_0-9]* Hodnota proměnné textový řetězec celočíselná hodnota - ne v sh Přesun
VíceAutomaty a gramatiky(bi-aag) Motivace. 1. Základní pojmy. 2 domácí úkoly po 6 bodech 3 testy za bodů celkem 40 bodů
BI-AAG (2011/2012) J. Holub: 1. Základní pojmy p. 2/29 Hodnocení předmětu BI-AAG (2011/2012) J. Holub: 1. Základní pojmy p. 4/29 Automaty a gramatiky(bi-aag) 1. Základní pojmy Jan Holub Katedra teoretické
VíceÚvod do programování 6. hodina
Úvod do programování 6. hodina RNDr. Jan Lánský, Ph.D. Katedra informatiky a matematiky Fakulta ekonomických studií Vysoká škola finanční a správní 2015 Umíme z minulé hodiny Algoritmy Třídění pole: Selection
VícePŘÍKAZY PRÁCE SE SLOŽKAMI
PŘÍKAZY PRÁCE SE SLOŽKAMI Název školy Obchodní akademie, Vyšší odborná škola a Jazyková škola s právem státní jazykové zkoušky Uherské Hradiště Název DUMu Příkazy práce se složkami Autor Martin Šimůnek
VíceČ Í č ý ň Ý Ý ř ýř č ó č č ý č č č ř ó č ř š č ř ý ř ý č č ý č ý ť š š č č ř č ý ř É ý ú ř É ý ú š ý ó č ó č ú š úč ú š Ý ú š úč ř č č š ř š č ř č ý ř č ý č č ř ř ř ý ý ů ý ú ů ú ř ú ú č ř š ř ř š ř ů
VíceOdstranění řádků (na základě hodnoty)
Odstranění řádků (na základě hodnoty) patří k častým dotazům v diskusích. Úlohu je třeba rozdělit na dvě části nalezení požadovaných buněk a následné odmazání řádků, na kterých leží. Výběr buněk lze provádět
Víceř ě ě é ů ů ě ř ě ě ý ž ř č ě š ž ě é ů ů ř é ě ž ř š é ž é é é č ě ě ě ě ž ý é ě č ň š ě é ě é ř ř č ý ř č ž š ě š č ý ě ů š ě ř ů ý ů ě é é é ě š é é š é é č ý ý ů š č ý ý ě é é ý ů é ůž č ě ř é ž Í
VíceVyučovací hodina. 1vyučovací hodina: 2vyučovací hodiny: Opakování z minulé hodiny. Procvičení nové látky
Vyučovací hodina 1vyučovací hodina: Opakování z minulé hodiny Nová látka Procvičení nové látky Shrnutí 5 min 20 min 15 min 5 min 2vyučovací hodiny: Opakování z minulé hodiny Nová látka Procvičení nové
Více2) Napište algoritmus pro vložení položky na konec dvousměrného seznamu. 3) Napište algoritmus pro vyhledání položky v binárním stromu.
Informatika 10. 9. 2013 Jméno a příjmení Rodné číslo 1) Napište algoritmus pro rychlé třídění (quicksort). 2) Napište algoritmus pro vložení položky na konec dvousměrného seznamu. 3) Napište algoritmus
VíceÚvod do Operačních Systémů
Úvod do Operačních Systémů 7. cvičení Přístupová práva, program find, archivace a komprese dat. 1 Obsah Přístupová práva find nastavení, kopírování maska přístupových práv testy akce volby operátory Archivace
VíceWAK INTRA. Ovládání systému. internetový informační systém. účinný nástroj pro vedení firemních agend.
WAK INTRA účinný nástroj pro vedení firemních agend internetový informační systém Ovládání systému Jak na to? Tato prezentace poskytuje základní návod jak pracovat v systému WAK INTRA. Jednotlivé kroky
VíceStromy. Strom: souvislý graf bez kružnic využití: počítačová grafika seznam objektů efektivní vyhledávání výpočetní stromy rozhodovací stromy
Stromy úvod Stromy Strom: souvislý graf bez kružnic využití: počítačová grafika seznam objektů efektivní vyhledávání výpočetní stromy rozhodovací stromy Neorientovaný strom Orientovaný strom Kořenový orientovaný
VíceÁ Ň ú ý š ě ý ě ý ě Í Ě ů č ů é ú ě ž č é ě é ú ý č é ú ě ž ů ž ý ú ž ý é Ú ž č ý č é ž é ý ě ž č č é ž ý č ů é č ů ž č ú ě ý ě č ě ě ž ě č ů ž ý úč č ý ů ě ů ž Č é Ř š é ů é Ň ž ě ž šš ž ě š ž é č ě ý
VíceTeoretická informatika - Úkol č.1
Teoretická informatika - Úkol č.1 Lukáš Sztefek, xsztef01 18. října 2012 Příklad 1 (a) Gramatika G 1 je čtveřice G 1 = (N, Σ, P, S) kde, N je konečná množina nonterminálních symbolů N = {A, B, C} Σ je
VíceAlgoritmy II. Otázky k průběžnému testu znalostí
Algoritmy II Otázky k průběžnému testu znalostí Revize ze dne 19. února 2018 2 Lineární datové struktury 1 1. Vysvětlete co znamená, že zásobník představuje paměť typu LIFO. 2. Co je to vrchol zásobníku?
VíceInstalace. Produkt je odzkoušen pro MS SQL server 2008 a Windows XP a Windows 7. Pro jiné verze SQL server a Windows nebyl testován.
Instalace Produkt se neinstaluje. Stačí soubor uložit na libovolné místo na Vašem počítací (klikněte pravým tlačítkem a dejte 'uložit cíl jako ), pak jen spustit. Požadavky na software Produkt je odzkoušen
VíceJak vyhledávat. Vyhledávače KAPITOLA 3
KAPITOLA 3 Jak vyhledávat Už víme, jak zacházet s programem Microsoft Internet Explorer, a můžeme se pustit do surfování. Ostatně, stejně jsme to při seznamování s funkcemi programu chtíce nechtíce dělali.
VíceKonečný automat. Jan Kybic.
Konečný automat Jan Kybic http://cmp.felk.cvut.cz/~kybic kybic@fel.cvut.cz 2016 2017 1 / 33 Konečný automat finite state machine Konečný automat = výpočetní model, primitivní počítač Řídící jednotka s
Více1 Úvod do kompilátorů
1 Úvod do kompilátorů 1.1 Úvodem několik slov Tyto texty obsahují úvod do návrhu programovacích jazyků a problematiky překladu programů. Téma pokrývá oblasti zahrnující lexikální analýzu (scanning), regulární
VíceModerní systémy pro získávání znalostí z informací a dat
Moderní systémy pro získávání znalostí z informací a dat Jan Žižka IBA Institut biostatistiky a analýz PřF & LF, Masarykova universita Kamenice 126/3, 625 00 Brno Email: zizka@iba.muni.cz Bioinformatika:
VíceTip: Využívejte dialog v plné síle, tedy rozbalený po klepnutí na tlačítko Možnosti!
Dialog Najít a nahradit (CTRL+F, karta Domů / skupina Úpravy / Najít a vybrat, Najít) je spolu s dialogem Přejít na jinak klíčový při vyhledávání (a nahrazování) specifických buněk na listu (v sešitu).
VíceManuál pro implementaci aplikace Na poštu
Manuál pro implementaci aplikace Na poštu Verze: 1.4.2013 0 Obsah 1. Popis služby... 2 2. Jak to funguje... 2 3. Ukázka souboru... 3 4. Implementace... 4 5. Specifikace souboru... 5 6. Logika vyhledávání...
Vícea) b) c) Radek Mařík
2012-03-20 Radek Mařík 1. Čísla ze zadané posloupnosti postupně vkládejte do prázdného binárního vyhledávacího stromu (BVS), který nevyvažujte. Jak bude vypadat takto vytvořený BVS? Poté postupně odstraňte
Víceř ž š é ř č ř ý é ě ě š ě š ť ř é č é Ž é ě ěú ř ž ý úř č éú žú č úč Š ú ě ř é č ř ý é č ž ý š é ř ř ů é č Ť řž ř č č é é ř š ý ú é ý č é ř é ž ě ř é ý č ě ě ř é ž ů ý é č ě ž ě ť č š Ú č ó ú ý č ú ě š
VíceProgram grep. predn_05.doc
Program grep je filtr, který předává na výstup řádky obsahující resp. neobsahující zadaný vzor. Název grep je zkratka pro skupinu příkazů ex editoru: globally search for regular expression and print result
VíceÚvod do Operačních Systémů
Úvod do Operačních Systémů 10. cvičení Uživatelský vstup, zpracování přepínačů, psaní a ladění skriptů, plánování úloh. 1 Obsah Skript pro logování informací o systému, uložení konfigurace, transformaci
VícePřednáška 7. Celočíselná aritmetika. Návratový kód. Příkazy pro větvení výpočtu. Cykly. Předčasné ukončení cyklu.
Přednáška 7 Celočíselná aritmetika. Návratový kód. Příkazy pro větvení výpočtu. Cykly. Předčasné ukončení cyklu. 1 Příkaz expr výraz Celočíselná aritmetika I Zašle na standardní výstup vyhodnocení výrazu
Více/01: Teoretická informatika(ti) přednáška 5
460-4005/01: Teoretická informatika(ti) přednáška 5 prof. RNDr Petr Jančar, CSc. katedra informatiky FEI VŠB-TUO www.cs.vsb.cz/jancar LS 2010/2011 Petr Jančar (FEI VŠB-TU) Teoretická informatika(ti) LS
Víceď ď ř ď ž ď ť č ž Č ř ď ď č ď ž ž ž ý ř ť ď ť ž ů Ú ý ř ý óř č ý ž ž žž č ř ď ý ý ý ý ý ř ž ř č ý ž ž ž ŘÍ Í č ý ř č ď ú č ý ž ú č č č ř č ř ý č ž ž ů č Í ž č Í ž ř ú ú ř ž ř ž ú ž č ť ť Ž ř ú ý ž ú ý
VíceObchodní akademie Tomáše Bati a Vyšší odborná škola ekonomická Zlín. Modernizace výuky prostřednictvím ICT registrační číslo CZ.1.07/1.5.00/34.
Obchodní akademie Tomáše Bati a Vyšší Modernizace výuky prostřednictvím ICT registrační číslo CZ.1.07/1.5.00/34.0505 Excel formát buňky VY_32_INOVACE_ITP.2.1.06 2. ročník, informační technologie Pavel
VíceSystém souborů (File System)
(File System) Základní pojmy Běžný uživatel vidí logický systém souborů jako jeden strom. Kořen stromu je kořenový adresář ( / = Root Directory ). Uzly stromu jsou adresáře (d = Directory). Listy stromu
VíceInterpret jazyka IFJ2011
Dokumentace projektu Interpret jazyka IFJ2011 Tým číslo 093, varianta b/3/i: 20 % bodů: Cupák Michal (xcupak04) vedoucí týmu 20 % bodů: Číž Miloslav (xcizmi00) 20 % bodů: Černá Tereza (xcerna01) 20 % bodů:
VíceKAPITOLA 5. Práce s textovými řetězci. V této kapitole najdete: Deklarace textových řetězců Operace s řetězci Ukázkový kód pro operace s řetězci
KAPITOLA 5 Práce s textovými řetězci V této kapitole najdete: Deklarace textových řetězců Operace s řetězci Ukázkový kód pro operace s řetězci 94 Kapitola 5: Práce s textovými řetězci Slova jsou textovými
VíceČtvrtek 8. prosince. Pascal - opakování základů. Struktura programu:
Čtvrtek 8 prosince Pascal - opakování základů Struktura programu: 1 hlavička obsahuje název programu, použité programové jednotky (knihovny), definice konstant, deklarace proměnných, všechny použité procedury
VíceVyhledávání. doc. Mgr. Jiří Dvorský, Ph.D. Katedra informatiky Fakulta elektrotechniky a informatiky VŠB TU Ostrava. Prezentace ke dni 21.
Vyhledávání doc. Mgr. Jiří Dvorský, Ph.D. Katedra informatiky Fakulta elektrotechniky a informatiky VŠB TU Ostrava Prezentace ke dni 21. září 2018 Jiří Dvorský (VŠB TUO) Vyhledávání 242 / 433 Osnova přednášky
Více1. D Y N A M I C K É DAT O V É STRUKTUR Y
1. D Y N A M I C K É DAT O V É STRUKTUR Y Autor: Petr Mik Abychom se mohli pustit do dynamických datových struktur, musíme se nejdřív podívat na datový typ ukazatel. 1. D AT O V Ý TYP U K A Z AT E L Datové
Víceř ř š ů ř č ú ř Š Ů ť č ú ť č ř č š Č ď č ř ý Ž š ů ž č č ÁČ Á Á Ž Ý Á Ý É ř š ý ž ů Č Ž ýř Ú Č Ž š Í ý ů ý ů ř ž ř č š č ú š ž ť ů č č ď Í Ž č ý Ž č Á ř š ž ý Ž Ž ů ý š Ť ř úč Í Č ý ž ý ů ř ž ň ů ů ř
Více/1: Teoretická informatika(ti) přednáška 4
456-330/1: Teoretická informatika(ti) přednáška 4 prof. RNDr Petr Jančar, CSc. katedra informatiky FI VŠB-TUO www.cs.vsb.cz/jancar LS 2009/2010 Petr Jančar (FI VŠB-TU) Teoretická informatika(ti) LS 2009/2010
VíceEATON TOUR 2015. Instalační přístroje řady xeffect. 2010 Eaton Corporation. All rights reserved.
EATON TOUR 2015 Instalační přístroje řady xeffect Názvosloví MCB instalační jistič (miniature circuit breaker) RCD obecné označení proudového chrániče (residual current device) RCCB proudový chránič bez
Vícebfs, dfs, fronta, zásobník, prioritní fronta, halda
bfs, dfs, fronta, zásobník, prioritní fronta, halda Petr Ryšavý 20. září 2016 Katedra počítačů, FEL, ČVUT prohledávání grafů Proč prohledávání grafů Zkontrolovat, zda je sít spojitá. Hledání nejkratší
VíceRegulární výrazy. Honza Vrbata
Regulární výrazy Honza Vrbata honza@vrbata.cz CO TO JE? Regulární výraz (regular expression) je speciálně zkonstruovaný řetězec popisující celou množinu řetězců, konkrétně regulární jazyk. Prakticky se
VíceObsah. Úvodem 15. Zaměření knihy 15 Co v knize najdete 15 Doprovodné CD 17 Poděkování 18
Obsah Úvodem 15 Zaměření knihy 15 Co v knize najdete 15 Doprovodné CD 17 Poděkování 18 KAPITOLA 1 Jazyky C a C++ 19 Funkce v C/C++ a funkce main 20 Základní datové typy 20 Celočíselné datové typy 20 Znakové
VíceGNU/LINUX SILNÉ A SLABÉ STRÁNKY
GNU/LINUX SILNÉ A SLABÉ STRÁNKY Název školy Obchodní akademie, Vyšší odborná škola a Jazyková škola s právem státní jazykové zkoušky Uherské Hradiště Název DUMu GNU/Linux silnéaslabéstránky Autor Martin
VíceKRY. Projekt č. 2. Kamil Dudka xdudka00
KRY Projekt č. 2 Kamil Dudka xdudka00 1 Úvod Úkolem bylo vytvořit program, který do určeného obrázku umí schovat text a tento text z obrázku později vytáhnout. Schovaný text měl být zabezpečený pomocí
VíceChybějící atributy a postupy pro jejich náhradu
Chybějící atributy a postupy pro jejich náhradu Jedná se o součást čištění dat Čistota dat je velmi důležitá, neboť kvalita dat zásadně ovlivňuje kvalitu výsledků, které DM vyprodukuje, neboť platí Garbage
VíceRozšíření ksh vůči sh při práci s proměnnými
Rozšíření ksh vůči sh při práci s proměnnými (X36UNX, Jan Skalický, 2006) Pole homogenní lineární struktura implicitn ě s číselným rozsahem index ů 0...1023 (někde 4095) implicitn ě řetězcov ě orientovaná
VíceB3B33ALP - Algoritmy a programování - Zkouška z předmětu B3B33ALP. Marek Boháč bohacm11
333LP - lgoritmy a programování - Zkouška z předmětu 333LP Jméno Příjmení Už. jméno Marek oháč bohacm11 Zkouškový test Otázka 1 Jaká je hodnota proměnné count po vykonání následujícího kódu: data=[4,4,5,5,6,6,6,7,7,7,7,8,8]
VíceAlgoritmy a datové struktury
Algoritmy a datové struktury Stromy 1 / 32 Obsah přednášky Pole a seznamy Stromy Procházení stromů Binární stromy Procházení BS Binární vyhledávací stromy 2 / 32 Pole Hledání v poli metodou půlení intervalu
VícePřehled příkazů pro CLI část aplikace Fits Header Modifier Jan Hlava
Masarykova univerzita Fakulta informatiky Přehled příkazů pro CLI část aplikace Fits Header Modifier Jan Hlava Přehled příkazů pro CLI část aplikace Vysvětlivky značek:... - parametr lze zadat vícekrát
Více07 Základní pojmy teorie grafů
07 Základní pojmy teorie grafů (definice grafu, vlastnosti grafu, charakteristiky uzlů, ohodnocené grafy) Definice grafu množina objektů, mezi kterými existují určité vazby spojující tyto objekty. Uspořádaná
VíceB3B33ALP - Algoritmy a programování - Zkouška z předmětu B3B33ALP. Marek Boháč bohacm11
Jméno Příjmení Už. jméno Marek oháč bohacm11 Zkouškový test Otázka 1 Jaká je hodnota proměnné count po vykonání následujícího kódu: data=[4,4,5,5,6,6,6,7,7,7,7,8,8] count=0 for i in range(1,len(data)):
VíceNPRG030 Programování I, 2010/11
Podmínka = něco, co JE, nebo NENÍ splněno typ Boolean hodnoty: TRUE pravda FALSE lež domluva (optimistická): FALSE < TRUE když X, Y jsou (číselné) výrazy, potom X = Y X Y X < Y X > Y X = Y jsou
Více