Jiří Znoj - zno0011 - jiri.znoj.st@vsb.cz Tvorba konkordace Algoritmy II 3. projekt, 5. zadání Jiří Znoj - zno0011 - jiri.znoj.st@vsb.cz.

Slides:



Advertisements
Podobné prezentace
Vstup a výstup Ing. Lumír Návrat  katedra informatiky, A-1018 
Advertisements

Programování v C jazyku - SEMINÁŘ
Vstup a výstup doc. Dr. Ing. Miroslav Beneš  katedra informatiky, A-1007 
Jazyk VHDL Martin Štěpánek
Cvičení Úloha 1: Rozhodněte zda posloupnost znaků v poli délky n tvoří palindrom (slovo, které je stejné při čtení zprava i zleva). Př.: [a,l,e,l,a] [a,n,n,a]
VISUAL BASIC Práce se soubory.
DATOVÝ TYP POLE.
Semestrální práce KIV/PT Martin Kales Hana Hůlová.
Jak publikovat na fakultním webu ZSF Krátký návod Autor: Václav Vonášek.
Algoritmy I. Cvičení č. 10.
Algoritmy I Cvičení č. 1.
PHP Práce se soubory v PHP - 13
Cvičení 2 Proměnné(jednoduché a složené) a konstanty První program Zápis výrazů.
Algoritmy I Cvičení č. 3.
( vstupy a výstupy v Matlabu na konzolu [ do Command Windows]
Vzdělávací materiál / DUMVY_32_INOVACE_02B14 Příkazový řádek: obsah souborů PŘÍKLADY AutorIng. Petr Haman Období vytvořeníLeden 2013 Ročník / věková kategorie3.
Vzdělávací materiál / DUMVY_32_INOVACE_02B10 Příkazový řádek: úvod AutorIng. Petr Haman Období vytvořeníListopad 2012 Ročník / věková kategorie3. ročník.
ALGORITMIZACE ÚVODNÍ PŘEDNÁŠKA 2 SLOVO ALGORITMUS VZNIKLO ZE JMÉNA ARABSKÉHO MATEMATIKA AL-KHWARIZMIHO, KTERÝ V DEVÁTÉM STOLETÍ SEPSAL ROZSÁHLOU KOLEKCI.
Struktury, qsort, mergesort BI-PA1 Programování a algoritmizace 1, ZS Katedra teoretické informatiky © Miroslav Balík Fakulta informačních technologií.
Algoritmizace.
SWI072 Algoritmy komprese dat1 Algoritmy komprese dat Statistické metody komprese dat a Shannon-Fanův kód.
 Diskrétní  Abstraktní  Sekvenční  Deterministický  Dynamický.
Shell Team Jan Kupka Petr Kykal Tomáš Paríšek si Vám dovoluje představit
Práce se soubory Soubory se používají pro ukládání dat pro pozdější použití. Dalším a lepším způsobem jak ukládat data je použití databáze. Soubory se.
Co vše nám může tvořit počítačovou sestavu
3. Příkazy  Příkazy dělíme na jednoduché a strukturované.  Jednoduché příkazy - žádnou jejich dílčí částí neni příkaz - přiřazovací, vstupu a výstupu,
Vstupy a výstupy znaků a) Terminálový vstup a výstup ( getchar(), putchar() ) Přečtěte znak pomocí systémové funkce getchar() a vypište ho pomocí putchar().
OSNOVA: a)Programování se soubory b)Záloha databáze v souboru c) Příklady Jiří Šebesta Ústav radioelektroniky, FEKT VUT v Brně Počítače a programování.
Orbis pictus 21. století Tato prezentace byla vytvořena v rámci projektu.
Příklady v jazyku C – část 4
A1PRG - Programování – Seminář Ing. Michal Standardní knihovní funkce pro vstup a výstup 12 Verze
Jak psát a editovat text
UNIX — doplňky Informatika pro ekonomy II přednáška 9.
Napište program v C pro výpočet plochy obdélníka se stranami A=3 a B=2. Výsledek vytiskněte s patřičným komentářem na obrazovku formátovým příkazem printf.
Milan Kryl(c) 2004 MFF UK Databáze Caché NLS national language settings.
Gymnázium prof. Jana Patočky Jindřišská Praha 1 „Praha & EU: Investujeme do vaší.
OSNOVA: a)Funkce – úvod b) Hlavičky funkcí c) Rekurze funkcí d)Knihovny funkcí e)Příklady Jiří Šebesta Ústav radioelektroniky, FEKT VUT v Brně Počítače.
Konečné automaty Vít Fábera.
UNIX Shell skripty Roman Danel VŠB TU Ostrava, Hornicko – geologická fakulta.
Algoritmizace a programování Textové soubory - 13 Mgr. Josef Nožička IKT Algoritmizace a programování
ALGO – Algoritmizace 4. cvičení 1.ročník, ZS Ing. Zdena DOBEŠOVÁ, Ph.D.
1 Počítače a programování 1 13.přednáška. 2 Obsah přednášky Vstupy a výstupy – 1.část.
Kompresní algoritmus LZW Dokumentografické informační systémy.
Práce s řetězci Řetězec je libovolný text nebo libovolná skupina znaků. Řetězec se také označuje jako string. Činnosti prováděné s řetězci: Počítání znaků.
Problémy s češtinou České znaky se standardně nepovažují za alfanumerické znaky (\w) Vadí to při třídění vyhodnocování regulárních výrazů Je třeba použít.
doc. RNDr. Zdeněk Botek, CSc.
Systém souborů. Množina souborů různých typů – Data – Spustitelné programy – Konfigurační a pomocné informace – I/O zařízení Způsob organizace množiny.
JUI přednáška Vstup a výstup, cykly RNDr. Jiří Dvořák, CSc.
INTERNETOVÁ DOMÉNA V této prezentaci se dozvíte něco málo o internetových doménách…
Obchodní akademie, Ostrava-Poruba, příspěvková organizace Vzdělávací materiál/DUM VY_32_INOVACE_01B8 Autor Ing. Jiří Kalousek Období vytvoření listopad.
Soubory BI-PA1 Programování a algoritmizace 1, ZS Katedra teoretické informatiky © Miroslav Balík Fakulta informačních technologií České vysoké.
Vstupně-výstupní porty
Balíky Hlavní balík - main - zatím jsme s jiným nepracovali Rozdělují tzv. namespaces = množiny jmen pro proměnné $lemma = "cukr"; znamená $main::lemma.
Operační systém UNIX Příkazové prostředí UNIXu: příkaz [argumenty] [jméno] Ve jménech příkazů a parametrech se rozlišují malá a velká písmena.
ALGO – Algoritmizace 7. cvičení – ročník, ZS Ing. Zdena DOBEŠOVÁ, Ph.D.
Operační systém GNU Linux
Výpočetní technika a algoritmizace I Základní příkazy příkazového řádku v systému Windows a unixových systémech.
Algoritmizace a programování Algoritmy 4 – Vývojové diagramy (cykly)
VY_32_INOVACE_PR2_14. Cyklus umožňuje opakování určité posloupnosti příkazů bez nutnosti psát je stále znovu. Používáme tři základní druhy cyklů: cyklus.
Název:VY_32_INOVACE_ICT_5B_06 Škola:Základní škola Nové Město nad Metují, Školní 1000, okres Náchod Autor:Mgr. Milena Vacková Ročník:5. Tematický okruh,
Vstup a zpracování speciálních znaků v UIS
Algoritmizace a programování
Název školy: ZŠ Bor, okres Tachov, příspěvková organizace
Jakub Brodský Ondřej Radosta
Opakování ze 3. cvičení deklarace proměnných výpis na monitor (výstup)
Algoritmizace a datové struktury (14ASD)
Opakování ze 4. cvičení int a; printf("Zadej číslo: ");
Systém souborů 1.
Command line nástroje Jednoúčelové, ale mocné nástroje pro transformace textu Jak získat: Linux (a Mac) – součást operačního systému Windows – musí se.
Algoritmizace a datové struktury (14ASD)
Transkript prezentace:

Jiří Znoj - zno0011 - jiri.znoj.st@vsb.cz Tvorba konkordace Algoritmy II 3. projekt, 5. zadání Jiří Znoj - zno0011 - jiri.znoj.st@vsb.cz

Zadání Pro zadaný textový soubor program sestaví seznam slov a ke každému slovu vypíše seznam řádků na kterých se toto slovo vyskytuje do textového souboru. Slova jsou v konkordaci setříděna podle abecedy, řádky jsou uváděny vzestupně. Jméno vstupního i výstupního textového souboru bude zadáno z klávesnice.

ALGORITMUS Čtení vstupního souboru po znacích a převod všech písmen na malá písmena Slovo je posloupnost jen písmen jdoucích za sebou Každé slovo je uloženo do binárního stromu a číslo řádku do fronty Pokud slovo již ve stromu je, pak se uloží pouze číslo do příslušné fronty Znak konce řádku inkrementuje počítadlo řádků Výpis je realizován inorder průchodem binárního stromu a výpisem obsahu fronty

ALGORITMUS

Ukázka chování programu Vstup:

Ukázka chování programu Výstup:

Ukázka funkce main

KONEC Děkuji za pozornost.