Jakub Brodský Ondřej Radosta

Slides:



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

ŘÍDÍCÍ STRUKTURY - PODMÍNKY
Programování v C jazyku - SEMINÁŘ
Funkce Připomeňme si program pro výpočet faktoriálu:
Vstup a výstup doc. Dr. Ing. Miroslav Beneš  katedra informatiky, A-1007 
Kompresní algoritmy.
Opakování Co je výsledkem následujícího prográmku? my $a="kol"; my $b="o"; $a.= $b; $b.= $a; print "a = $a, b = $b\n"; Vkládání speciálních znaků? Uvozovací.
Spojové struktury Spojová struktura ( linked structure ):
Třetí cvičení Podmíněné příkazy Cykly Break a Continue Switch Return
Třída Array Je součásti balíčku java.util Účelem je usnadnit práci s poli Metody – nejpoužívanější equel(),fill(),sort() a binarySearch() equels() Slouží.
Algoritmy I. Cvičení č. 10.
Programování v Pascalu Přednáška 9 RNDr. Hana Havelková.
Práce se soubory. Ukládání dat Textové soubory s jednoduchou strukturou (např..txt a.csv) textové soubory s vnitřní hierarchií (např..xml) Soubory binárního.
Alg51 Rozklad problému na podproblémy Postupný návrh programu rozkladem problému na podproblémy –zadaný problém rozložíme na podproblémy –pro řešení podproblémů.
Počítače a programování 1. Obsah přednášky Výjimky - základní typy výjimek Způsoby zpracování výjimek.
Programování v Pascalu Přednáška 7
Materiály k přednášce Úvod do programování Ondřej Čepek.
Příklady z Matlabu 4 Příklady na řídící příkazy , IF , SWITCH , FOR , WHILE , příkazy vstupu a výstupu INPUT a DISP.
Větvení cykly J a v a Začínáme programovat Lucie Žoltá.
KIV/PPA1 cvičení 11 Cvičící: Pavel Bžoch. Osnova cvičení Souborový vstup a výstup Práce s textovými soubory.
1 Vyhledávání Principy vyhledávání Klasifikace klíče:  Interní klíč – je součástí prohlížených záznamů  Externí klíč – není jeho součástí, je jím např.
A1PRG - Programování – Seminář Ing. Michal Standardní knihovní funkce pro práci se soubory 13 Verze
PRÁCE S PROUDY V.NET FRAMEWORK APLIKACÍCH Architektura technologie.NET Jan Martinovič, FEI - Katedra Informatiky.
OSNOVA: a) Řetězce v C b) Funkce stdio.h pro řetězce c) Funkce string.h pro řetězce d) Příklad Jiří Šebesta Ústav radioelektroniky, FEKT VUT v Brně Počítače.
Podmienený príkaz. Kĺúčové slová  Pro podmínky se v Pascalu používají klíčové příkazy IF, THEN a ELSE.  Také se jim říká „príkaz vetvenia"..  Příkaz.
SWI072 Algoritmy komprese dat1 Algoritmy komprese dat Úvod.
Jiří Znoj - zno Tvorba konkordace Algoritmy II 3. projekt, 5. zadání Jiří Znoj - zno
Alg91 Textové soubory Na rozdíl od jiných typů souborů jsou textové soubory určené pro gramotné lidské oko. Textový soubor je posloupnost znaků členěná.
C# - I/O, streamy, práce se soubory
JavaScript Podmínky, cykly a pole.
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,
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í.
Příklady v jazyku C – část 4
A1PRG - Programování – Seminář Ing. Michal Standardní knihovní funkce pro vstup a výstup 12 Verze
Sorty Bubble, Insert a Quick
Příklady v jazyku C – část 2
7. Typ soubor Souborem dat běžně rozumíme uspořádanou množinu dat, uloženou mimo operační paměť počítače (na disku). Pascalský soubor je abstrakcí skutečného.
2 UDÁLOSTI ONMOUSEOVER, ONMOUSEOUT Odkaz Událost je část kódu vyvolana za určité (uživatelem vyvolané) situace (kliknutí myší, přejetím kurzorem myši,
Sedmé cvičení Soubory Vstupně/výstupní proudy. Java cv72 Soubory Třída File Objekt popisující soubor na filesystému Nedá se z něho přímo číst a psát Představuje.
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í
1 / 9X36DSA 2005The complexity of different algorithms varies: O(n), Ω(n 2 ), Θ(n·log 2 (n)), … Různé algoritmy mají různou složitost: O(n), Ω(n 2 ), Θ(n·log.
KIV/PPA1 cvičení 9 Cvičící: Pavel Bžoch. Osnova cvičení Třída String a její metody –Řetězce a operace s nimi.
1 Počítače a programování 1 13.přednáška. 2 Obsah přednášky Vstupy a výstupy – 1.část.
POSLOUPNOST úkol 1_41. ZADÁNÍ Sestavte program, který doplní tabulku nepřímé úměrnosti pro hodnoty proměnné x = 1, …, n. Nepřímá úměrnost je zadána uživatelem.
STRING A UKAZATELE. Co to je řetězec? Řetězec v Javě je samostatný objekt. Je konstantní, co znamená, že jednou vytvořený řetězec nelze změnit. Chceme-li.
Příklady v jazyku C – část 1. Výstupy pomocí printf. printf(" Tisk textu \n v apostrofech \n ") ; p=10; printf("%d\n", p) ; /* tisk konstanty */ printf("Tisk.
Algoritmy komprese dat
PŘÍKAZ while úkol 1_42.
Soubory BI-PA1 Programování a algoritmizace 1, ZS Katedra teoretické informatiky © Miroslav Balík Fakulta informačních technologií České vysoké.
ZÁKLADNÍ POJMY. ZDROJOVÝ TEXT PROGRAMU Tvoří: klíčová slova komentáře identifikátory.
doc. RNDr. Zdeněk Botek, CSc.
Jazyk C A0B36PRI - PROGRAMOVÁNÍ Část II.
4. Typ pole 4.1 Jednorozměrná pole
Příklady v jazyku C – část 2
C – if Mgr. Lenka Švancarová. if vývojový diagram Podmínka Příkaz(y) Podmínka Příkaz(y) Úplné větveníNeúplné větvení ++--
NÁZEV ŠKOLY: S0Š Net Office, spol. s r.o., Orlová-Lutyně AUTOR: Ing. Adéla Tomalová NÁZEV: Podpora výuky v technických oborech TEMA: Objektově orientované.
Překladače 4. Lexikální analýza © Milan Keršlágerhttp:// Obsah: ● vstupní formáty,symboly.
Úvod do Pythonu – IO operace se soubory.
Algoritmizace a programování
Výukový materiál zpracován v rámci projektu
Výukový materiál zpracován v rámci projektu
Jak brouček sekal souček
NÁZEV ŠKOLY: Střední odborná škola Net Office, spol. s r. o
NÁZEV ŠKOLY: Střední odborná škola Net Office, spol. s r. o
Opakování základních příkazů a syntaxí v programovacím jazyce Pascal
program TextovySoubor;
C# přehled vlastností.
NÁZEV ŠKOLY: S0Š Net Office, spol. s r.o., Orlová-Lutyně
Opakování ze 4. cvičení int a; printf("Zadej číslo: ");
Transkript prezentace:

Jakub Brodský Ondřej Radosta The morse coder

Zadání Zkuste navrhnout algoritmus pro čtení textu v trojkové soustavě a jeho zápis do binární soustavy. Pokud byste dospěli k závěru, že je převod příliš komplikovaný, zkuste využít soustavu o základu 4 pro skupiny znaků (".","-","/","//"); koncový řetězec "///" lze vypustit a nahradit koncem souboru.

Pro chytré hlavy

Postup řešení Převod textu do Morseovky: public String ConvertTextToMorse(String text) { text = text.ToLower(); String result = ""; int index = -1; for (int i = 0; i <= text.Length - 1; i++) index = Array.IndexOf(Letters, text[i]); if (index != -1) result += MorseCode[index] + "/"; } return result.Trim();

Postup řešení Komprese morseovky: if (result2.Length % 8 != 0) { Length = result2.Length / 8 + 1; if (result2.Length % 8 == 1) result2 = "0000000" + result2; } else if (result2.Length % 8 == 2) result2 = "000000" + result2; else if (result2.Length % 8 == 3) result2 = "00000" + result2; else if (result2.Length % 8 == 4) result2 = "0000" + result2; else if (result2.Length % 8 == 5) result2 = "000" + result2; else if (result2.Length % 8 == 6) result2 = "00" + result2; else if (result2.Length % 8 == 7) result2 = "0" + result2; else Length = result2.Length / 8; Length = result2.Length; string ascii = ""; while (Length > 0) string pokus = result2.Substring(Length - 8, 8); ascii += BinaryToInt(pokus); result += char.ConvertFromUtf32(BinaryToInt(pokus)); Length = Length - 8; return result; Komprese morseovky: public String EncodeMorse2(String Morse) { int Length = Morse.Length; string result = ""; string result2 = ""; int i = 0; while (Length != 0) if (Length >= 2 && Morse.Substring(i, 2) == "//") result2 += "01"; Length = Length - 2; i = i + 2; } else if (Morse.Substring(i, 1) == ".") result2 += "10"; Length--; i++; else if (Morse.Substring(i, 1) == "-") result2 += "11"; else if (Morse.Substring(i, 1) == "/") result2 += "00";

Postup řešení Dekomprese morseovky: public string DecodeMorse2(String EncodedMorse) { string result = ""; string result3 = ""; System.Text.Encoding ascii = System.Text.Encoding.Unicode; Byte[] encodedBytes = ascii.GetBytes(EncodedMorse); foreach (Byte b in encodedBytes) string result2 = IntToBinary(b); if (b != 0) if (result2.Length % 8 != 0) if (result2.Length % 8 == 1) result2 = "0000000" + result2; } else if (result2.Length % 8 == 2) result2 = "000000" + result2; else if (result2.Length % 8 == 3) result2 = "00000" + result2; else if (result2.Length % 8 == 4) result2 = "0000" + result2; else if (result2.Length % 8 == 5) result2 = "000" + result2; else if (result2.Length % 8 == 6) result2 = "00" + result2; else if (result2.Length % 8 == 7) result2 = "0" + result2; result3 = result2 + result3; while (result3.StartsWith("0")) { result3 = result3.Remove(0, 1); } if (result3.Length % 2 != 0) result3 = result3.Insert(0, "0"); int Length = result3.Length; int i = 0; while (Length > 0) if (result3.Substring(i, 2) == "01") result += "//"; Length = Length - 2; i = i + 2; else if (result3.Substring(i, 2) == "10") result += "."; else if (result3.Substring(i, 2) == "11") result += "-"; else if (result3.Substring(i, 2) == "00") result += "/"; return result;

Prográmek

Děkujeme za pozornost Zdroje informací: www.google.com