Algoritmus. Cílem kapitoly je seznámit žáky se základy algoritmu, s jeho tvorbou a způsoby zápisu.
|
|
- Blažena Tesařová
- před 8 lety
- Počet zobrazení:
Transkript
1 Algoritmus Cílem kapitoly je seznámit žáky se základy algoritmu, s jeho tvorbou a způsoby zápisu. Klíčové pojmy: Algoritmus, vlastnosti algoritmu, vývojový diagram Algoritmus Algoritmus je postup, pomocí kterého můžeme vyřešit zadaný problem. Algoritmus je předpis kroků pro zadanou množinu problem, které vedou k řešení problem Schématický postup řešení problému Řešení pomocí konečného množství přesně definovaných kroků Pro řešení jednoho problem můžeme najít vice postupů, vždy však musí vést ke stejnému výsledku Příklad z života: o Recepty o Návody a postupy o Popis trasy na mapě Vstup: problém Činnost: algoritmizace Výstup: Algoritmus = jak to řešit Vlastnosti algoritmu: Hromadnost algoritmus slouží k řešení celé skupiny navzájem si podobných úloh. Úlohy jsou si podobné, ale liší se vstupními daty.
2 Konečnost pro každá přípustná data algoritmus po konečném počtu kroku skončí v name požadovaném čase. Tento počet kroků může být libovolně velký(podle složitosti úlohy), ale pro každý jednotlivý vstup msí být konečný. Částečná (parciální) správnost jestliže algoritmus skončí, pak výsledek je správný (tj. nestane se, že pro nějaká přípustná vstupní data algoritmus skončí se špatným výsledkem). Pro stejný vstup musí vždy vyjít stejný výsledek. Mechanické provádění algoritmus muže provádět každý bez hlubší znalosti řešené úlohy. Opakovatelný Jednoznačnost(determinovanost) algoritmus se skládá z jednoduchých kroků (příkazů), po splnění jednoho kroku musí být jednoznačně řečeno, jaký krok bude následovat Pokud neni splněna jakákoliv vlastnost, nejedná se o algoritmus. Vlastnosti dobrého algoritmu: Je jednoznačný (detministický) Konečný = k výsledku dospějeme v konečném case Obecný/hrnomadný = je použitelný pro libovolná přípustná data Opakovatelný = vede pro stejná data vždy ke stejnému výsledku Srozumitelný Přehledný Reprezentace a zápis algoritmu: Slovní popis popis v přirozeném jazyce nebo ve vyšších programovacích jazycích Vývojový diagram Strukturogramy Datově orientované diagramy Rozhodovací tabulky Matematický zápis Programovacím jazykem = jedinný způsob srozumitelný počítači o Program = algoritmus vyjádřený programovacím jazykem Interpret zápis algoritmu Kompilátor překlad jazyka tak, aby mu rozuměl počítač
3 Vývojový diagram: Znázorňuje průběh a stavbu programu Skládá se z jednotlivých grafických značek Každá značka má svůj význam Spojovací čáry pokud směřuje dolů, není nutné znázorňovat šipku
4 Jednotlivé části diagramu a jejich význam (výběr): Konec a začátek algoritmu Běžný příkaz Podmíněný výraz Cyklus s určeným počtem opakování Cyklus s podmínkou na konci Cyklus s podmínkou na začátku Spojovací čára
5 Struktury vývojových diagramů Sekvence Jedná se o příkazy jdoucí po sobě. Je to řada příkazů, které se postupně vykonají. Obr. 1: Sekvence Větvení Program se skládá z několika částí. Další krok závisí na podmínce, zda je splněna či ne. Větvení - úplná alternativa Podmínka nám větví program na dvě části. Jedna část programu se vykonává, pokud je podmínka splněna, a druhá, pokud podmínka není splněna. Program pak v určitém místě pokračuje stejně. + podmínka je splněna - podmínka neni splněna Obr. 2: Větvení - úplné Větvení - neúplná alternativa Podobné jako úplný, ovšem jedna větev je prázdná. Program nám jen některé části programu přeskočí. Obr. 3: Větvení - neúplné 11/9/2012 Algoritmus 5/9
6 Větvení - několikanásobná alternativa Podmínka je zde složitější, dělí nám program na více větví. Obr. 4: Větvení - několikanásovné Cykly se vstupní podmínkou Cyklus se provádí do doby, dokud není podmínka splněna. Pokud jsou podmínky již na začátku splněny, cyklus se neprovede ani jednou. Obr. 5: Cykly se vstupní podmínkou Cykly s výstupní podmínkou Podmínka je až ke konci programu. Obr. 6: Cyklus s výstupní podmínkou JIŘÍ CHYTIL, VÝVOJOVÉ DIAGRAMY DÍL,[ONLINE] Z WEBU: 11/9/2012 Algoritmus 6/9
7 PŘÍKLADY ALGORITMŮ ZATLUČENÍ HŘEBÍKU PROBLÉM: Máme zatlouct hřebík. Předpokládáme, že máme k dispozici hřebík, místo na zatlučení a kladivo. ALBORITMUS: Start Vezmeme kladivo a hřebík Přiložíme hřebík k desce Uhodíme kladivem na hlavičku hřebíku NE Je hřebík zatlučen? Konec ANO 11/9/2012 Algoritmus 7/9
8 ŽÁROVKA: PROBLÉM: Nesvítí žárovka. Jak budeme postupovat? Musíme si položit několik otázek: Opravdu nesvítí? Je připojene ke zdruji el. Energie? Neni polámaná? Předpokládáme, že vice problem nemůže nastat. 11/9/2012 Algoritmus 8/9
9 Vývojový diagram: Start Zapneme vypínač ANO Svítí žárovka? NE NE Je žárovka zapojena ke zdroji el.en.? Připoj žárovku ke zdorji el.en.. ANO Zkus vyměnit žárovku. NE Svítí žárovka? ANO Konec 11/9/2012 Algoritmus 9/9
Algoritmus. Cílem kapitoly je seznámit žáky se základy algoritmu, s jeho tvorbou a způsoby zápisu.
Algoritmus Cílem kapitoly je seznámit žáky se základy algoritmu, s jeho tvorbou a způsoby zápisu. Klíčové pojmy: Algoritmus, vlastnosti algoritmu, tvorba algoritmu, vývojový diagram, strukturogram Algoritmus
VícePojem algoritmus a jeho základní vlastnosti
DUM Algoritmy DUM III/2-T1-1-1 PRG-01A-var1 Téma: Úvod do algoritmů - výklad Střední škola Rok: 2012 2013 Varianta: A Zpracoval: Mgr. Pavel Hrubý VÝKLAD Pojem algoritmus a jeho základní vlastnosti Obsah
VíceAlgoritmizace. 1. Úvod. Algoritmus
1. Úvod Algoritmizace V dnešní době již počítače pronikly snad do všech oblastí lidské činnosti, využívají se k řešení nejrůznějších úkolů. Postup, který je v počítači prováděn nějakým programem se nazývá
VíceVÝUKOVÝ MATERIÁL. Bratislavská 2166, 407 47 Varnsdorf, IČO: 18383874 www.vosassvdf.cz, tel. +420412372632 Číslo projektu
VÝUKOVÝ MATERIÁL Identifikační údaje školy Vyšší odborná škola a Střední škola, Varnsdorf, příspěvková organizace Bratislavská 2166, 407 47 Varnsdorf, IČO: 18383874 www.vosassvdf.cz, tel. +420412372632
VíceIdentifikátor materiálu: ICT-4-01
Identifikátor materiálu: ICT-4-01 Předmět Téma sady Informační a komunikační technologie Téma materiálu Počítačové algoritmy Autor Ing. Bohuslav Nepovím Anotace Student si procvičí / osvojí Počítačové
VíceAlgoritmizace- úvod. Ing. Tomáš Otáhal
Algoritmizace- úvod Ing. Tomáš táhal Historie 9. století perský matematik a astronom Mohammed Al-Chorezím v latinském přepise příjmení= algoritmus Nejstarší algoritmus Euklides řecký matematik, 4. století
VíceVýukový materiál zpracován v rámci projektu EU peníze školám
Výukový materiál zpracován v rámci projektu EU peníze školám Registrační číslo projektu: CZ. 1.07/1.5.00/34.0637 Šablona III/2 Název VY_32_INOVACE_39_Algoritmizace_teorie Název školy Základní škola a Střední
VíceZáklady algoritmizace
Algoritmus Toto je sice na první pohled pravdivá, ale při bližším prozkoumání nepřesná definice. Například některé matematické postupy by této definici vyhovovaly, ale nejsou algoritmy. Přesné znění definice
VíceInformatika Algoritmy
Informatika Algoritmy Radim Farana Podklady předmětu Informatika pro akademický rok 2010/2011 Obsah Algoritmus. Vlastnosti algoritmu. Popis algoritmu. Hodnocení algoritmů. Příklady algoritmů. Algoritmus
VíceAlgoritmizace prostorových úloh
INOVACE BAKALÁŘSKÝCH A MAGISTERSKÝCH STUDIJNÍCH OBORŮ NA HORNICKO-GEOLOGICKÉ FAKULTĚ VYSOKÉ ŠKOLY BÁŇSKÉ - TECHNICKÉ UNIVERZITY OSTRAVA Algoritmizace prostorových úloh Algoritmus Daniela Szturcová Tento
VíceSeminář z IVT Algoritmizace. Slovanské gymnázium Olomouc Tomáš Kühr
Seminář z IVT Algoritmizace Slovanské gymnázium Olomouc Tomáš Kühr Algoritmizace - o čem to je? Zatím jsme se zabývali především tím, jak určitý postup zapsat v konkrétním programovacím jazyce (např. C#)
VíceALGORITMIZACE PROGRAMOVÁNÍ VT3/VT4
1 ALGORITMIZACE PROGRAMOVÁNÍ VT3/VT4 Mgr. Martin ŠTOREK LITERATURA ALGORITMIZACE Ing. Jana Pšenčíková ComputerMedia http://www.computermedia.cz/ 2 1 ALGORITMUS Algoritmus je přesný postup, který je potřeba
VíceGymnázium a Střední odborná škola, Rokycany, Mládežníků 1115
Gymnázium a Střední odborná škola, Rokycany, Mládežníků 1115 Číslo projektu: CZ.1.07/1.5.00/34.0410 Číslo šablony: 1 Název materiálu: Ročník: Identifikace materiálu: Jméno autora: Předmět: Tématický celek:
VíceAlgoritmus. Přesné znění definice algoritmu zní: Algoritmus je procedura proveditelná Turingovým strojem.
Algoritmus Algoritmus je schematický postup pro řešení určitého druhu problémů, který je prováděn pomocí konečného množství přesně definovaných kroků. nebo Algoritmus lze definovat jako jednoznačně určenou
VíceLekce 01 Úvod do algoritmizace
Počítačové laboratoře bez tajemství aneb naučme se učit algoritmizaci a programování s využitím robotů Lekce 01 Úvod do algoritmizace Tento projekt CZ.1.07/1.3.12/04.0006 je spolufinancován Evropským sociálním
VíceAlgoritmizace a programování
Algoritmizace a programování Jazyk C řízení běhu programu České vysoké učení technické Fakulta elektrotechnická Ver.1.10 J. Zděnek 2015 Šest zákonů programování 1. V každém programu je alespoň jedna chyba
VíceVlastnosti algoritmu. elementárnost. determinovanost. rezultativnost. konečnost. hromadnost. efektivnost
Programování Algoritmus návod na vykonání činnosti, který nás od (měnitelných) vstupních dat přivede v konečném čase k výsledku přesně definovaná konečná posloupnost činností vedoucích k výsledku (postup,
VíceAlgoritmizace a programování
Algoritmizace a programování Jazyk C řízení běhu programu České vysoké učení technické Fakulta elektrotechnická Ver.1.10 J. Zděnek 2015 Šest zákonů programování 1. V každém programu je alespoň jedna chyba
VíceALGORITMIZACE Příklady ze života, větvení, cykly
ALGORITMIZACE Příklady ze života, větvení, cykly Cíl kapitoly: Uvedení do problematiky algoritmizace Klíčové pojmy: Algoritmus, Vlastnosti správného algoritmu, Možnosti zápisu algoritmu, Vývojový diagram,
VíceProgram a životní cyklus programu
Program a životní cyklus programu Program algoritmus zapsaný formálně, srozumitelně pro počítač program se skládá z elementárních kroků Elementární kroky mohou být: instrukce operačního kódu počítače příkazy
VíceAlgoritmizace prostorových úloh
INOVACE BAKALÁŘSKÝCH A MAGISTERSKÝCH STUDIJNÍCH OBORŮ NA HORNICKO-GEOLOGICKÉ FAKULTĚ VYSOKÉ ŠKOLY BÁŇSKÉ - TECHNICKÉ UNIVERZITY OSTRAVA Algoritmizace prostorových úloh Vývojové diagramy Daniela Szturcová
VíceAlgoritmizace prostorových úloh
INOVACE BAKALÁŘSKÝCH A MAGISTERSKÝCH STUDIJNÍCH OBORŮ NA HORNICKO-GEOLOGICKÉ FAKULTĚ VYSOKÉ ŠKOLY BÁŇSKÉ - TECHNICKÉ UNIVERZITY OSTRAVA Algoritmizace prostorových úloh Algoritmus Daniela Szturcová Tento
VícePredispozice pro výuku IKT (2015/2016)
Konzervatoř P. J. Vejvanovského Kroměříž Predispozice pro výuku IKT (15/16) Základní algoritmy pro počítání s celými a racionálními čísly Adam Šiška 1 Sčítání dvou kladných celých čísel Problém: Jsou dána
VíceZáklady algoritmizace, návrh algoritmu
Základy algoritmizace, návrh algoritmu Algoritmus Předpoklady automatického výpočtu: předem stanovit (rozmyslet) přesný postup během opakovaného provádění postupu již nepřemýšlet a postupovat mechanicky
VícePOČÍTAČOVÁ TECHNIKA II
Vysoká škola báňská Technická univerzita Ostrava POČÍTAČOVÁ TECHNIKA II učební text Milan Heger, Pavel Švec Ostrava 2012 Recenze: Ing. Jiří Franz, Ph.D. RNDr. Miroslav Liška, CSc. Název: Počítačová technika
VíceAlgoritmizace a programování
Pátek 14. října Algoritmizace a programování V algoritmizaci a programování je důležitá schopnost analyzovat a myslet. Všeobecně jsou odrazovým můstkem pro řešení neobvyklých, ale i každodenních problémů.
VíceSlovo starosty Vá ení obèané, Podìkování POLICIE ÈESKÉ REPUBLIKY DÌKUJE
p p p p p p STUDENSKÝ TEP 2 3 STUDENSKÝ TEP Letní setkání v Maršovì STUDENSKÝ TEP 4 Žlutý den v Olšanech - nahoøe, dole - oprava silnic ve Studené 5 STUDENSKÝ TEP Konec loòského a zaèátek nového škol.roku
VíceZÁKLADY PROGRAMOVÁNÍ. Mgr. Vladislav BEDNÁŘ 2014 5, 5.1 a 5.2 8/14
ZÁKLADY PROGRAMOVÁNÍ Mgr. Vladislav BEDNÁŘ 2014 5, 5.1 a 5.2 8/14 Co je vhodné vědět, než si vybereme programovací jazyk a začneme programovat roboty. 1 / 18 0:40 Algoritmus Algoritmem by se dal nazvat
VíceEufrat a Tigris HRACÍ MATERIÁL PŘÍPRAVA NA HRU. Sestavení monumentů. Příprava hrací desky. Výběr dynastie
HRACÍ MATERIÁL Eufrat a Tigris 1 hrací deska 153 civilizačních kartiček - 30 černých osady - 57 červených chrámy - 36 modrých farmy - 30 zelených tržiště 8 kartiček katastrof 4 spojovací kartičky 4 kartičky
VíceÚvod do mobilní robotiky AIL028
zbynek.winkler at mff.cuni.cz, md at robotika.cz http://robotika.cz/guide/umor05/cs 5. prosince 2005 1 Mapa světa Exaktní plánování 2 3 Plánování s otáčením (náznak řešení) Mapa světa - příklad Obsah Mapa
VícePoslední nenulová číslice faktoriálu
Poslední nenulová číslice faktoriálu Kateřina Bambušková BAM015, I206 Abstrakt V tomto článku je popsán a vyřešen problém s určením poslední nenulové číslice faktoriálu přirozeného čísla N. Celý princip
Více2. lekce Algoritmus, cyklus Miroslav Jílek
2. lekce Algoritmus, cyklus Miroslav Jílek 1/36 Algoritmus 2/36 Algoritmus je konečná posloupnost operací, která dává řešení skupiny problémů 3/36 Algoritmus je konečná posloupnost operací, která dává
VíceAlgoritmizace a programování
Algoritmizace a programování V algoritmizaci a programování je důležitá schopnost analyzovat a myslet. Všeobecně jsou odrazovým můstkem pro řešení neobvyklých, ale i každodenních problémů. Naučí nás rozdělit
VíceAlgoritmizace a programování
Algoritmizace a programování Řídicí struktury jazyka Java Struktura programu Příkazy jazyka Blok příkazů Logické příkazy Ternární logický operátor Verze pro akademický rok 2012/2013 1 Struktura programu
VíceEXTRAKT z mezinárodní normy Extrakt nenahrazuje samotnou technickou normu, je pouze informativním materiálem o normě.
EXTRAKT z mezinárodní normy Extrakt nenahrazuje samotnou technickou normu, je pouze informativním materiálem o normě. Inteligentní dopravní systémy (ITS) Označení poloh pro geografické databáze Část 3:
VíceLED_007.c Strana: 1/5 C:\Michal\AVR\Výukové programy\archiv\ Poslední změna: 4.10.2011 8:01:48
LED_007.c Strana: 1/5 Nyní již umíme používat příkazy k větvení programu (podmínky) "if" a "switch". Umíme také rozložit program na jednoduché funkce a používat cyklus "for". Co se týče cyklů, zbývá nám
VíceAlgoritmy a algoritmizace
Otázka 21 Algoritmy a algoritmizace Počítačové programy (neboli software) umožňují počítačům, aby přestaly být pouhou stavebnicí elektronických a jiných součástek a staly se pomocníkem v mnoha lidských
VíceElektronický podpis. Elektronický podpis. Digitální podpis. Elektronický podpis x vlastnoruční podpis Dva stupně elektronického podpisu:
Elektronický podpis Elektronický podpis Elektronický podpis x vlastnoruční podpis Dva stupně elektronického podpisu: obyčejný zaručeny Digitální podpis Je číslo Využívá se šifrovacích algoritmů: symetrických
VíceZÁKLADNÍ NÁSTROJE ŘÍZENÍ JAKOSTI
ZÁKLADNÍ NÁSTROJE ŘÍZENÍ JAKOSTI SPŠ na Proseku 4-1 Ing. A. Styblíková, Ing. L. Procházka - pevně stanovený soubor grafických technik napomáhajících při řešení problémů s kvalitou - jedná se o 7 nástrojů
VíceIB108 Sada 1, Příklad 1 Vypracovali: Tomáš Krajča (255676), Martin Milata (256615)
IB108 Sada 1, Příklad 1 ( ) Složitost třídícího algoritmu 1/-Sort je v O n log O (n.71 ). Necht n = j i (velikost pole, které je vstupním parametrem funkce 1/-Sort). Lehce spočítáme, že velikost pole předávaná
VíceJarníkův algoritmus. Obsah. Popis
1 z 6 28/05/2015 11:44 Jarníkův algoritmus Z Wikipedie, otevřené encyklopedie Jarníkův algoritmus (v zahraničí známý jako Primův algoritmus) je v teorii grafů algoritmus hledající minimální kostru ohodnoceného
VícePRAVIDLA HRY S VÝKLADEM...
1 Obsah OBSAH PRAVIDLA HRY S VÝKLADEM... 3 1. Obecné pokyny... 3 2. Zahájení partie... 4 3. Braní zajatců... 5 4. Zákaz sebevraždy... 7 5. Výjimka ze zákazu sebevraždy... 8 6. Pravidlo kó... 10 7. Pravidlo
Více3 Co je algoritmus? 2 3.1 Trocha historie... 2 3.2 Definice algoritmu... 3 3.3 Vlastnosti algoritmu... 3
Obsah Obsah 1 Program přednášek 1 2 Podmínky zápočtu 2 3 Co je algoritmus? 2 3.1 Trocha historie............................ 2 3.2 Definice algoritmu.......................... 3 3.3 Vlastnosti algoritmu.........................
VícePracovní listy - programování (algoritmy v jazyce Visual Basic) Algoritmus
Pracovní listy - programování (algoritmy v jazyce Visual Basic) Předmět: Seminář z informatiky a výpočetní techniky Třída: 3. a 4. ročník vyššího stupně gymnázia Algoritmus Zadání v jazyce českém: 1. Je
VíceZáklady algoritmizácie a programovania
Základy algoritmizácie a programovania Pojem algoritmu Algoritmus základný elementárny pojem informatiky, je prepis, návod, realizáciou ktorého získame zo zadaných vstupných údajov požadované výsledky.
VíceVývojové diagramy - zápis algoritmu
DUM Vyšší odborná škola, Obchodní akademie a Střední odborná škola EKONOM, o. p. s. Algoritmy DUM III/2-T1-1-12 PRG-01A-var1 Téma: Vývojové diagramy - výklad Střední škola Rok: 2012 2013 Varianta: A Zpracoval:
VíceNÁVOD K POUŽÍVÁNÍ Teplovzdušný ohřívač TO24
NÁVOD K POUŽÍVÁNÍ Teplovzdušný ohřívač TO24 POUČENÍ Zařízení je oprávněna používat pouze osoba, která se seznámila s tímto návodem k použití, je starší 18- ti let a způsobilá k ovládání ohřívače! OBSAH:
VíceOBSAH: Úloha č. 14.: Ovládání dvojčinného pneumotoru monostabilním rozvaděčem s pomocí relé se
PNEUMATIKA PRAKTICKÉ ÚLOHY Z ELEKTROPNEUMATIKY UČEBNÍ TEXTY PRO UČEBNÍ A STUDIJNÍ OBORY STROJÍRENSKÉHO A ELEKTROTECHNICKÉHO ZAMĚŘENÍ 1 OBSAH: Úloha č. 1: Monostabilní elektromagnetický rozvaděč se signalizací...
VíceAlgoritmizace I. Ak. rok 2015/2016 vbp 1. ze 132
Ak. rok 2015/2016 vbp 1. ze 132 Ing. Vladimír Beneš, Ph.D. vedoucí katedry Petrovický K101 katedra informatiky a kvantitativních metod E-mail: vbenes@bivs.cz Telefon: 251 114 534, 731 425 276 Konzultační
VíceOperátory pro maticové operace (operace s celými maticemi) * násobení maticové Pro čísla platí: 2*2
* násobení maticové Pro čísla platí: Pro matice - násobení inverzní maticí inv inverzní matice A -1 k dané matici A je taková matice, která po vynásobení s původní maticí dá jednotkovou matici. Inverzní
VícePŘED PRVNÍ HROU OPATRNĚ VYLAMTE KARTÓNOVÉ HRACÍ KOMPONENTY Z DESEK. Líc. HERNÍ KOMPONENTY 4 balíčky karet: Líc Rub. Líc. Líc
Aquileia, druhé nejdůležitější město Římské říše, byla původně založena jako výspa proti barbarským útočníkům. Její vojenský původ má za následek její podivnou čtyřúhelníkovou strukturu, rozdělenou hlavními
VícePodmínky pro hodnocení žáků v předmětu informatika
Podmínky pro hodnocení žáků v předmětu informatika Prima Prezentace jedna známka Textový editor automatické tvary - jedna známka Textový editor práce s textem- jedna známka Sekunda Grafika jedna známka
Více1 Strukturované programování
Projekt OP VK Inovace studijních oborů zajišťovaných katedrami PřF UHK Registrační číslo: CZ.1.07/2.2.00/28.0118 1 Cíl Seznámení s principy strukturovaného programování, s blokovou strukturou programů,
VíceModelování procesů (1) Procesní řízení 1
Modelování procesů (1) Procesní řízení 1 Vizualizace procesů Znázornění procesu ve formě diagramatického modelu, vede k jeho zpřehlednění a snadnějšímu pochopení. Označuje se jako: procesní mapa, procesní
VíceESIII 3.0 Elektrotechnická dokumentace
Projekt: ODBORNÝ VÝCVIK VE 3. TISÍCILETÍ Téma: ESIII 3.0 Elektrotechnická dokumentace Obor: Elektrikář - silnoproud Ročník: 3. Zpracoval(a): Bc. Josef Dulínek Střední průmyslová škola Uherský Brod, 2010
VícePodmínky pro hodnocení žáků v předmětu informatika
Podmínky pro hodnocení žáků v předmětu informatika Prima Prezentace jedna známka Textový editor automatické tvary - jedna známka Textový editor práce s textem- jedna známka Sekunda Grafika jedna známka
VíceIB111 Úvod do programování skrze Python Přednáška 13
IB111 Úvod do programování skrze Python Přednáška 13 Programovací jazyky Nikola Beneš 18 prosinec 2015 IB111 přednáška 13: programovací jazyky 18 prosinec 2015 1 / 21 Osnova dnešní přednášky Programovací
VíceÚvod Petr Kropík pkropik@kte.zcu.cz. viz: http://home.zcu.cz/~pkropik/zpe
Úvod Petr Kropík pkropik@kte.zcu.cz 1. viz: http://home.zcu.cz/~pkropik/zpe Základy programování pro elektrotechniku (KTE/ZPE) http://portal.zcu.cz - potřebné informace o předmětu > Portál ZČU > Courseware
VíceK O M P O N E N T Y. 4 ukazatele vítězných bodů. 14 pro každého hráče. Počítadlo vítězných bodů
V roce 1861 dostal sir Raffles za úkol vybudovat stanici pro Východoindickou společnost na ostrově Singapur. Nebyl to jednoduchý úkol, protože ostrov byl pokryt zejména lesy a bažinami. Raffes problém
Vícevýhra chvilka výhra chvilka 20.6.2016
20.6.2016 Cyklo láhev 22.06.2016 15:25:09:999 Cyklo láhev 20.06.2016 08:02:28:616 Cyklo láhev 22.06.2016 16:02:58:074 Cyklo láhev 20.06.2016 08:41:29:115 Poukaz 500 Kč na cyklo vybavení 22.06.2016 16:36:56:002
VíceInfrastruktura UML. Modelování struktury v UML. Superstruktura UML. Notace objektů. Diagramy objektů
Infrastruktura UML v UML Karel Richta listopad 2011 Richta: B101TMM - v UML 2 Superstruktura UML Směr pohledu na systém dle UML Diagramy popisující strukturu diagramy tříd, objektů, kompozitní struktury,
VíceProgramovanie I. Úvod do programovania Mgr. Stanislav Horal, Katedra informatiky, FPV, UCM
Programovanie I 9.10.2007 Úvod do programovania Mgr. Stanislav Horal, Katedra informatiky, FPV, UCM Algoritmus (1) Existuje niekoľko definícií pojmu algoritmus Algoritmus je presná postupnosť krokov a
VíceVývojové diagramy 1/7
Vývojové diagramy 1/7 2 Vývojové diagramy Vývojový diagram je symbolický algoritmický jazyk, který se používá pro názorné zobrazení algoritmu zpracování informací a případnou stručnou publikaci programů.
VíceGRAFY A GRAFOVÉ ALGORITMY
KATEDRA INFORMATIKY PŘÍRODOVĚDECKÁ FAKULTA UNIVERZITA PALACKÉHO GRAFY A GRAFOVÉ ALGORITMY ARNOŠT VEČERKA VÝVOJ TOHOTO UČEBNÍHO TEXTU JE SPOLUFINANCOVÁN EVROPSKÝM SOCIÁLNÍM FONDEM A STÁTNÍM ROZPOČTEM ČESKÉ
VícePříprava hry. Průběh hry
Ve Vikings: Warriors of the North se hráči ujímají rolí vikingských jarlů, kteří bojují o nadvládu nad severem a korunu Konunga. Moc získá ten, kterému se jako prvnímu podaří vyloupit všechny vesnice a
VíceAlgoritmy. BI-PA1 Programování a Algoritmizace I. Ladislav Vagner
Algoritmy BI-PA1 Programování a Algoritmizace I. Ladislav Vagner Katedra teoretické informatiky Fakulta informačních technologíı ČVUT v Praze xvagner@fit.cvut.cz 3. října 2016 a 4. října 2016 Kontakt místnost
VíceAlgoritmus (nebo dřívějším pravopisem algorithmus)
Algoritmus (nebo dřívějším pravopisem algorithmus) o přesný návod či postup, kterým lze vyřešit daný typ úlohy. Pojem algoritmu se nejčastěji objevuje při programování, kdy se jím myslí teoretický princip
VíceVarování! Hry jsou nevhodné pro děti do 3 let. Výrobce: BEX Sport AB, Švédsko. Dovozce: STOA-Zahradní minigolf s.r.o.
Výrobce: BEX Sport AB, Švédsko Dovozce: STOA-Zahradní minigolf s.r.o. Údržba: Skladujte na suchém místě uložené ve vaku/boxu, který je součástí balení. Výrobky odpovídají normě EN-71. Distributor: Varování!
Více- příkaz pohybující želvou zpět a o kolik. vlevo 45 vl 45 libovolně zadáme) směrem doleva. Na obrázku jsme pro
Logo Imagine Základní příkazy První informací by mělo být, že nejdůležitějším objektem a tím, od kterého se vše odvíjí dál je želva. Při prvním spuštění programu je to to první, co můžete uprostřed bianco
VíceTAJ MAHAL MOCNÍ MAHARADŽOVÉ HONOSNÉ PALÁCE
TAJ MAHAL MOCNÍ MAHARADŽOVÉ HONOSNÉ PALÁCE Indie začátkem 18 století. Téměř 200 let trvající vláda Velkých mogulů se očividně rozpadá. Toho využívají ve svůj prospěch maharadžové a kmenoví vládci na severozápadě
VíceKapitola 11. Vzdálenost v grafech. 11.1 Matice sousednosti a počty sledů
Kapitola 11 Vzdálenost v grafech V každém grafu lze přirozeným způsobem definovat vzdálenost libovolné dvojice vrcholů. Hlavním výsledkem této kapitoly je překvapivé tvrzení, podle kterého lze vzdálenosti
VíceČESKÁ ZEMĚDĚLSKÁ UNIVERZITA V PRAZE. Teze diplomové práce
ČESKÁ ZEMĚDĚLSKÁ UNIVERZITA V PRAZE FAKULTA PROVOZNĚ EKONOMICKÁ KATEDRA SYSTÉMOVÉ A OPERAČNÍ ANALÝZY Obor: Veřejná správa a regionální rozvoj Teze diplomové práce Optimalizace tras pro cestovní kanceláře
VíceObsah herní sady: 40x dřevěný kámen hrací deska návod
Obsah herní sady: 40x dřevěný kámen hrací deska návod www.shogi.cz info@shogi.cz /Shogicz Online návod: http://www.shogi.cz/zviratkanavod.pdf CZ Rychlá pravidla 1 Rozestavění kamenů 3 Hrací kameny a pohyb
VíceALGORITMIZACE. Výukový materiál pro tercii osmiletého gymnázia
ALGORITMIZACE Výukový materiál pro tercii osmiletého gymnázia Možnosti zápisu algoritmů 1. Slovní vyjádření 2. Matematický zápis 3. Rozhodovací tabulky 4. Vývojové diagramy 5. Počítačové programy Slovní
VíceKamna na dřevěné pelety a kukuřičné zrno GH 12
NÁVOD K POUŽÍVÁNÍ OBSAH: Kamna na dřevěné pelety a kukuřičné zrno GH 12 1. značení 2. použití 3. ovládání 4. používání 5. přílohy 1. značení výrobce: ECOHEAT s.r.o. sídlo: LUTÍN 50, 783 49 LUTÍN IČ: 25910272,
VíceNávod k použití a upozornění pro. Zásuvkový termostat TH-04-T s dálkovým ovládáním
Návod k použití a upozornění pro Zásuvkový termostat TH-04-T s dálkovým ovládáním 1 OBECNÉ INFORMACE O PRODUKTU Se zásuvkovým termostatem TH-04-T s dálkovým ovládáním jste si zakoupili jednoduchý a účinný
Více9. 3. 2015, Brno Připravil: Ing. Jaromír Landa, Ph.D. AGP - Animace
9. 3. 2015, Brno Připravil: Ing. Jaromír Landa, Ph.D. AGP - Animace LS2015 strana 2 Počítačová animace Počítačová animace = věrná kopie klasické animace (dynamická scéna je snímána (vzorkována) v diskrétních
VíceKolekce ArrayList. Deklarace proměnných. Import. Vytvoření prázdné kolekce. napsal Pajclín
Kolekce ArrayList napsal Pajclín Tento článek jsem se rozhodl věnovat kolekci ArrayList, protože je to jedna z nejpoužívanějších. Tento článek není kompletním popisem třídy ArrayList, ale budu se snažit
VíceAlgoritmizace. Obrázek 1: Přeložení programu překladačem
Algoritmizace V každém okamžiku ví procesor počítače přesně, co má vykonat. Pojmem procesor se v souvislosti s algoritmy označuje objekt (např. stroj i člověk), který vykonává činnost popisovanou algoritmem.
Více3. přednáška. Obsah: Řídící struktury sekvence, if-else, switch, for, while, do-while. Zpracování posloupnosti
Obsah: Řídící struktury sekvence, if-else, switch, for, while, do-while. Zpracování posloupnosti 3. přednáška nalezení největšího prvku, druhého nejvyššího prvku, algoritmus shozeného praporku. Algoritmizace
VíceNástroje a vybavení Měřicí pásmo Pracovní rukavice Plastové nebo gumové kladívko Mazivo Křížový šroubovák NÁVOD K MONTÁŽI
NÁVOD K MONTÁŽI DŮ LEŽITÉ Než začnete montovat tento skleník, přečtěte si, prosím, pečlivě tento návod. Proveďte, prosím, všechny kroky v pořadí uvedeném v tomto návodu. Neutahujte šroubky skleníku, dokud
VíceOBSAH BALENÍ PREHLED ˇ A CÍL HRY. Kupujte nejlepší domy, když jsou levné, protihráče přinuťte hodně utrácet a svůj majetek prodávejte s velkým ziskem!
PRAVIDLA HRY 1 Kupujte nejlepší domy, když jsou levné, protihráče přinuťte hodně utrácet a svůj majetek prodávejte s velkým ziskem! OBSAH BALENÍ 30 karet domů očíslovaných od 1 do 30. 15 17 1 19 22 21
VíceFunkce, podmíněný příkaz if-else, příkaz cyklu for
Funkce, podmíněný příkaz if-else, příkaz cyklu for Definice funkce Funkce je pojmenovaná část programu, kterou lze dále zavolat v jiné části programu. V Pythonu je definována klíčovým slovem def. Za tímto
Více8. Geometrie vrací úder (sepsal Pavel Klavík)
8. Geometrie vrací úder (sepsal Pavel Klavík) Když s geometrickými problémy pořádně nezametete, ony vám to vrátí! Ale když užzametat,takurčitěnepodkoberecamístosmetákupoužijtepřímku.vtéto přednášce nás
VíceStřední průmyslová škola a Vyšší odborná škola, Hrabákova 271, Příbram. III / 2 = Inovace a zkvalitnění výuky prostřednictvím ICT
Škola Číslo projektu Číslo a název šablony klíčové aktivity Tematická oblast Název sady Téma Anotace Autor Střední průmyslová škola a Vyšší odborná škola, Hrabákova 271, Příbram CZ.1.07/1.5.00/34.0556
VíceNÁVOD LOGIX mini Hra pro 2-4 hráče
NÁVOD LOGIX mini Hra pro 2-4 hráče Cíl hry: Každý hráč si na začátku vylosuje kartu s tajným kódem (vzorem rozložení kuliček). V průběhu partie hráči pokládají na desku nové kuličky nebo přemisťují stávající
VíceHotelová škola, Obchodní akademie a Střední průmyslová škola Teplice,Benešovo náměstí 1, příspěvková organizace
Hotelová škola, Obchodní akademie a Střední průmyslová škola Teplice,Benešovo náměstí 1, příspěvková organizace VZDĚLÁVACÍ MATERIÁL ZPRACOVÁN V RÁMCI PROJEKTU EU PENÍZE STŘEDNÍM ŠKOLÁM - OPVK 1.5 Registrační
Více10. Složitost a výkon
Jiří Vokřínek, 2016 B6B36ZAL - Přednáška 10 1 Základy algoritmizace 10. Složitost a výkon doc. Ing. Jiří Vokřínek, Ph.D. Katedra počítačů Fakulta elektrotechnická České vysoké učení technické v Praze Jiří
VícePěší navigace pomocí lokálně kontextových služeb
Vybrané informační systémy cestovního ruchu Pěší navigace pomocí lokálně kontextových služeb Archalous Tomáš Hájková Lucie Hovorková Milena Jinochová Bohdana Hradec Králové 2014 Obsah Úvod... 2 Základní
VíceMaturitní témata. IKT, školní rok 2017/18. 1 Struktura osobního počítače. 2 Operační systém. 3 Uživatelský software.
Maturitní témata IKT, školní rok 2017/18 1 Struktura osobního počítače Von Neumannova architektura: zakreslete, vysvětlete její smysl a popište, jakým způsobem se od ní běžné počítače odchylují. Osobní
VíceTrosečník v džungli, adventura
Mendelova univerzita v Brně Provozně ekonomická fakulta Trosečník v džungli, adventura PJJ popis hry Anna Dobešová, cvičení čt 13:00-14:50 Brno 2013 Obsah 2 Obsah 1 Popis hry 3 1.1 Téma hry a podmínky
VícePokud nebude na příkazové řádce uveden právě jeden argument, vypište chybové hlášení a stručný
KIV/PC ZS 2015/2016 Zadání ZADÁNÍ SEMESTRÁLNÍ PRÁCE ŘEŠENÍ KOLIZÍ FREKVENCÍ SÍTĚ VYSÍLAČŮ VARIANTA 2 (REx) Naprogramujte v ANSI C přenositelnou 1 konzolovou aplikaci, která jako vstup načte z parametru
VíceAmortizovaná složitost. Prioritní fronty, haldy (binární, d- regulární, binomiální, Fibonacciho), operace nad nimi a jejich složitost
Amortizovaná složitost. Prioritní fronty, haldy binární, d- regulární, binomiální, Fibonacciho), operace nad nimi a jejich složitost 1. Asymptotické odhady Asymptotická složitost je deklarována na základě
Více2 Základní funkce a operátory V této kapitole se seznámíme s použitím funkce printf, probereme základní operátory a uvedeme nejdůležitější funkce.
Vážení zákazníci, dovolujeme si Vás upozornit, že na tuto ukázku knihy se vztahují autorská práva, tzv copyright To znamená, že ukázka má sloužit výhradnì pro osobní potøebu potenciálního kupujícího (aby
VíceDUM 20 téma: Formátování rozsáhlého dokumentu
DUM 20 téma: Formátování rozsáhlého dokumentu ze sady: 1 tematický okruh sady: Textový editor ze šablony: 07 - Kancelářský software určeno pro: 3. ročník vzdělávací obor: vzdělávací oblast: číslo projektu:
VíceNPRG030 Programování I 3/2 Z --- NPRG031 Programování II --- 2/2 Z, Zk
NPRG030 Programování I 3/2 Z --- NPRG031 Programování II --- 2/2 Z, Zk Pavel Töpfer Katedra softwaru a výuky informatiky MFF UK MFF Malostranské nám., 4. patro, pracovna 404 pavel.topfer@mff.cuni.cz http://ksvi.mff.cuni.cz/~topfer
Více1. Převeďte dané číslo do dvojkové, osmičkové a šestnáctkové soustavy: a) 759 10 b) 2578 10
Úlohy- 2.cvičení 1. Převeďte dané číslo do dvojkové, osmičkové a šestnáctkové soustavy: a) 759 10 b) 2578 10 2. Převeďte dané desetinné číslo do dvojkové soustavy (DEC -> BIN): a) 0,8125 10 b) 0,35 10
Více1 Základy algoritmizace a programování. 1.1 Algoritmus. 1.1.1 Možnosti zápisu algoritmů. Základy algoritmizace a programování
1 Základy algoritmizace a programování 1.1 Algoritmus Algoritmus je posloupnost operací, která řeší daný úkol v konečném počtu kroků. Je to přesný postup, který je potřeba k vykonání určité činnosti. Jinak
VíceStřední průmyslová škola a Vyšší odborná škola, Hrabákova 271, Příbram. III / 2 = Inovace a zkvalitnění výuky prostřednictvím ICT
Škola Číslo projektu Číslo a název šablony klíčové aktivity Tematická oblast Název sady Téma Anotace Autor Střední průmyslová škola a Vyšší odborná škola, Hrabákova 271, Příbram CZ.1.07/1.5.00/34.0556
Více2. Systémová analýza SA návrhová část projektu = příručka projektu - systémový přístup k analýze problémů, nejdůležitější etapa projektu - podrobné st
1. IŘS, definice, třídění, projekt, životní cyklus IŘS systémy na zpracování získaných (naměřených) informací a jejich využití pro řízení IŘS : a) IS informační systémy systémy sběru a zpracování dat (hromadné),
Více