Lekce 01 Úvod do algoritmizace
|
|
- Danuše Musilová
- před 7 lety
- Počet zobrazení:
Transkript
1 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/ je spolufinancován Evropským sociálním fondem a státním rozpočtem České republiky.
2 Vysvětlení základních pojmů Zápis algoritmu pomocí vývojových diagramů Základní stavební prvky algoritmu Posloupnost Větvení Cyklus CZ.1.07/1.3.12/ VPSS_L1 (verze 01.2/2012) - Úvod do algoritmizace 2
3 Algoritmus je postup (posloupnost operací) vedoucí k řešení dané úlohy Algoritmus je vyčerpávající předpis všechny možnosti, které mohou při řešení úlohy nastat, musí být do algoritmu zařazeny Základní vlastnosti: Determinovanost pro každý krok je jednoznačně určen krok, kterým se bude pokračovat Konečnost každý výpočet při zadání přípustných vstupních údajů za konečnou dobu skončí a dá požadované výsledky Hromadnost algoritmus řeší celou třída konkrétních úloh vzájemně se lišících vstupními údaji CZ.1.07/1.3.12/ VPSS_L1 (verze 01.2/2012) - Úvod do algoritmizace 3
4 Existuje více způsobů Slovní popis Pro exaktní popis je příliš komplikovaný Závislý na jazyce a způsobu vyjadřování autora Grafický zápis pomocí vývojového diagramu Přehledný a jednoznačný zápis algoritmu Odstraňuje nevýhody slovního popisu algoritmu Základní značky pro zápis algoritmu (stará norma ČSN ) CZ.1.07/1.3.12/ VPSS_L1 (verze 01.2/2012) - Úvod do algoritmizace 4
5 MS Word Project Draw (knihovna Flowchart) CZ.1.07/1.3.12/ VPSS_L1 (verze 01.2/2012) - Úvod do algoritmizace 5
6 Smart Draw CZ.1.07/1.3.12/ VPSS_L1 (verze 01.2/2012) - Úvod do algoritmizace 6
7 Operační blok Rozhodovací blok Vstupní a výstupní blok Konkrétní specifikace V/V: tisk, vstup z klávesnice, zobrazení na obrazovce Mezní značka CZ.1.07/1.3.12/ VPSS_L1 (verze 01.2/2012) - Úvod do algoritmizace 7
8 Start algoritmu SLOVNÍ POPIS Přijíždí auto zleva? NE Přijíždí auto zprava? NE Přejdi do poloviny cesty ANO ANO 1. Pokud je cesta volná zleva, pokračuj bodem 2, jinak se vrať k bodu Pokud je cesta volná zprava, přejdi do poloviny cesty a pokračuj bodem 3, jinak se vrať k bodu Zkontroluj, zda je stále volná cesta zprava. Pokud ano, pokračuj bodem 4, jinak opakuj bod Přejdi na druhou stranu. JINÝ SLOVNÍ POPIS Přijíždí auto zprava? NE Dokonči přecházení cesty ANO 1. Dokud přijíždějí auta zleva čekej, jinak pokračuj bodem Pokud přijíždějí auta zprava, vrať se na bod 1, jinak přejdi do poloviny cesty. 3 Dokud přijíždějí auta zprava, tak čekej, jinak dokonči přecházení. Konec CZ.1.07/1.3.12/ VPSS_L1 (verze 01.2/2012) - Úvod do algoritmizace 8
9 Obecně lze zapisovat jakýkoliv pokyn bez vazby na nějaký programovací jazyk Příklad: Uvař čaj, vezmi pero, otoč se doprava o 90 Sečti čísla x a y Vypiš druhou mocninu čísla R Problém může nastat ve fázi přepisu do programovacího jazyka CZ.1.07/1.3.12/ VPSS_L1 (verze 01.2/2012) - Úvod do algoritmizace 9
10 Vyjadřují posloupnost vykonávání příkazů Značí se orientovanými úsečkami Pokud není naznačen směr, je implicitní směr shora dolů nebo zleva doprava. Obecně vstupů do bloku může být více, výstup jen jeden (mimo blok větvení). Doporučení je jen jeden vstup Rozvětvení je povoleno jen v bloku větvení. CZ.1.07/1.3.12/ VPSS_L1 (verze 01.2/2012) - Úvod do algoritmizace 10
11 Jeden začátek, jeden konec algoritmu Strukturované programování používání standardních konstrukcí, které odpovídají řídícím strukturám v běžných programovacích jazycích (viz dále) CZ.1.07/1.3.12/ VPSS_L1 (verze 01.2/2012) - Úvod do algoritmizace 11
12 CZ.1.07/1.3.12/ VPSS_L1 (verze 01.2/2012) - Úvod do algoritmizace 12
13 CZ.1.07/1.3.12/ VPSS_L1 (verze 01.2/2012) - Úvod do algoritmizace 13
14 Proměnná je místo pro uložení hodnoty Identifikátor proměnné představuje pojmenování (pravidla pro identifikátory jsou závislá na jazyce) Typ proměnné specifikuje, jakou hodnotu lze uložit (typ, rozsah, přesnost) Běžně se rozlišují Jednoduché proměnné pro celé číslo, reálné číslo, znak, textový řetězec a logickou hodnotu Strukturované proměnné pro uložení více hodnot (např. pole čísel, záznam pro uschování souvisejících hodnot), přístup pomocí indexů, přístup k jednotlivým položkám CZ.1.07/1.3.12/ VPSS_L1 (verze 01.2/2012) - Úvod do algoritmizace 14
15 Lze zapisovat obecně Příklad: Do proměnné A ulož součet hodnot X a Y Do proměnné A ulož hodnotu zadanou z klávesnice Vypiš obsah proměnné A na obrazovku Nebo matematickým zápisem (operace přiřazení je různá v jednotlivých jazycích) či nějakým srozumitelným pseudojazykem Příklad: A = X + Y X = X + 1 A X + Y TISK A CZ.1.07/1.3.12/ VPSS_L1 (verze 01.2/2012) - Úvod do algoritmizace 15
16 Výraz je posloupnost symbolů, konstant a proměnných, která má nějakou hodnotu. Příklad: 10 X + 3 A > B Počet stran Jméno knihy Podmínka je výraz, na základě kterého můžeme rozhodovat, tj. výraz jehož výsledná hodnota je logického typu (ano-ne, pravda-nepravda) Příklad: Svítí slunce A > B CZ.1.07/1.3.12/ VPSS_L1 (verze 01.2/2012) - Úvod do algoritmizace 16
17 Příkaz 1 Příkaz 2 Příkaz n CZ.1.07/1.3.12/ VPSS_L1 (verze 01.2/2012) - Úvod do algoritmizace 17
18 Výpočet přepony Načti strany trojúhelníku a,b c a 2 b 2 Vypiš c Konec CZ.1.07/1.3.12/ VPSS_L1 (verze 01.2/2012) - Úvod do algoritmizace 18
19 Algoritmus na uvaření čaje Napsání dopisu Součet dvou čísel Výpočet obsahu a obvodu kruhu Nakreslení čtverce o zadané straně Většinu reálných úloh pouze s využitím posloupnosti nelze řešit Dělení dvou čísel, uvaření čaje s možností volby druhu čaje, množství cukru, výpočet směrnice úsečky CZ.1.07/1.3.12/ VPSS_L1 (verze 01.2/2012) - Úvod do algoritmizace 19
20 Podmínka ANO NE Podmínka ANO NE Příkaz Příkaz 2 Příkaz 1 CZ.1.07/1.3.12/ VPSS_L1 (verze 01.2/2012) - Úvod do algoritmizace 20
21 Výpočet přepony Načti a, b NE a>b ANO max = b max = a Vypiš max Konec CZ.1.07/1.3.12/ VPSS_L1 (verze 01.2/2012) - Úvod do algoritmizace 21
22 Uvaření kávy s možností s cukrem, s mlékem Porovnání dvou čísel (větší, menší, rovnost) Maximum tří čísel Porovnání tří čísel Dělení dvou čísel Směrnice přímky, zadané dvěma body Určení, zda čísla a, b, c mohou být stranami trojúhelníka. Pokud ano, zda je pravoúhlý. CZ.1.07/1.3.12/ VPSS_L1 (verze 01.2/2012) - Úvod do algoritmizace 22
23 Modifikujte na kompletní variantu (komplexní kořeny, a=0, případně a i b = 0)? CZ.1.07/1.3.12/ VPSS_L1 (verze 01.2/2012) - Úvod do algoritmizace 23
24 Podmínka V1 V2 V3 V4 V5 Příkaz 2 Příkaz 2 Příkaz 3 Příkaz 4 Příkaz 5 CZ.1.07/1.3.12/ VPSS_L1 (verze 01.2/2012) - Úvod do algoritmizace 24
25 CZ.1.07/1.3.12/ VPSS_L1 (verze 01.2/2012) - Úvod do algoritmizace 25
26 CZ.1.07/1.3.12/ VPSS_L1 (verze 01.2/2012) - Úvod do algoritmizace 26
27 opakuj pro i=1..5 Podmínka NE ANO Příkaz Příkaz Příkaz NE Podmínka i ANO CZ.1.07/1.3.12/ VPSS_L1 (verze 01.2/2012) - Úvod do algoritmizace 27
28 Cyklus, kde je dopředu znám počet opakování CZ.1.07/1.3.12/ VPSS_L1 (verze 01.2/2012) - Úvod do algoritmizace 28
29 Cyklus, kde neznám počet opakování Cyklus má ukončovací podmínku CZ.1.07/1.3.12/ VPSS_L1 (verze 01.2/2012) - Úvod do algoritmizace 29
30 Největší společný dělitel dvou čísel Výpočet faktoriálu přirozeného čísla Průměr zadávaných známek Nakreslení pravidelného n-úhelníku Určení, zda je číslo prvočíslem Přihlášení do sítě (zadání jména a hesla) Zdání PIN při platbě kartou (max. dva neúspěšné pokusy) Převod čísla z desítkové do dvojkové soustavy CZ.1.07/1.3.12/ VPSS_L1 (verze 01.2/2012) - Úvod do algoritmizace 30
31 Napište algoritmus pro zjednodušenou hru NIM Odebírání zápalek pouze z jedné hromádky Začíná se s počtem N zápalek Střídají se dva hráči Každý odebere 1, 2 nebo 3 zápalky Kdo odebere poslední, prohrál Jednoduchá varianta pouze požadavek na funkčnost Složitější varianta s inteligencí vítězná strategie Originální varianta využívá 3 hromádky CZ.1.07/1.3.12/ VPSS_L1 (verze 01.2/2012) - Úvod do algoritmizace 31
Vlastnosti 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í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í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íceLekce 04 Řídící struktury
Počítačové laboratoře bez tajemství aneb naučme se učit algoritmizaci a programování s využitím robotů Lekce 04 Řídící struktury Tento projekt CZ.1.07/1.3.12/04.0006 je spolufinancován Evropským sociálním
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í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í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í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í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í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íceAlgoritmus. 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í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í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íceZáklady algoritmizace a programování
Základy algoritmizace a programování Přednáška 1 Olga Majlingová Katedra matematiky, ČVUT v Praze 21. září 2009 Obsah Úvodní informace 1 Úvodní informace 2 3 4 Organizace předmětu Přednášky 1. 5. Základní
VíceVISUAL BASIC. Přehled témat
VISUAL BASIC Přehled témat 1 ÚVOD DO PROGRAMOVÁNÍ Co je to program? Kuchařský předpis, scénář k filmu,... Program posloupnost instrukcí Běh programu: postupné plnění instrukcí zpracovávání vstupních dat
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í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 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í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íceZáklady algoritmizace a programování
Základy algoritmizace a programování Přednáška 1 Olga Majlingová Katedra matematiky, ČVUT v Praze 19. září 2011 Obsah Úvodní informace 1 Úvodní informace 2 3 4 Doporučená literatura web: http://marian.fsik.cvut.cz/zapg
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í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í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íceALGORITMIZACE A PROGRAMOVÁNÍ
Metodický list č. 1 Algoritmus a jeho implementace počítačovým programem Základním cílem tohoto tematického celku je vysvětlení pojmů algoritmus a programová implementace algoritmu. Dále je cílem seznámení
VíceANOTACE vytvořených/inovovaných materiálů
ANOTACE vytvořených/inovovaných materiálů Číslo projektu Číslo a název šablony klíčové aktivity Tematická oblast Formát Druh učebního materiálu Druh interaktivity CZ.1.07/1.5.00/34.0722 III/2 Inovace a
VíceAlgoritmy a datové struktury
Algoritmy a datové struktury 1 / 34 Obsah přednášky Základní řídící struktury posloupnost příkazů podmínka cyklus s podmínkou na začátku cyklus s podmínkou na konci cyklus s pevným počtem opakování Jednoduchá
VíceMATURITNÍ TÉMATA Z MATEMATIKY
MATURITNÍ TÉMATA Z MATEMATIKY 1. Základní poznatky z logiky a teorie množin Pojem konstanty a proměnné. Obor proměnné. Pojem výroku a jeho pravdivostní hodnota. Operace s výroky, složené výroky, logické
Více2.1 Podmínka typu case Cykly Cyklus s podmínkou na začátku Cyklus s podmínkou na konci... 5
Obsah Obsah 1 Řídicí struktury 1 2 Podmínka 1 2.1 Podmínka typu case......................... 2 3 Příkaz skoku 3 4 Cykly 4 4.1 Cyklus s podmínkou na začátku................... 4 4.2 Cyklus s podmínkou
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í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íceVzdělávací oblast: Matematika a její aplikace Vzdělávací obor: Matematický kroužek pro nadané žáky ročník 9.
Vzdělávací oblast: Matematika a její aplikace Vzdělávací obor: Matematický kroužek pro nadané žáky ročník 9. Školní rok 2013/2014 Mgr. Lenka Mateová Kapitola Téma (Učivo) Znalosti a dovednosti (výstup)
VíceProgramy na PODMÍNĚNÝ příkaz IF a CASE
Vstupy a výstupy budou vždy upraveny tak, aby bylo zřejmé, co zadáváme a co se zobrazuje. Není-li určeno, zadáváme přirozená čísla. Je-li to možné, používej generátor náhodných čísel vysvětli, co a jak
VíceMĚSÍC MATEMATIKA GEOMETRIE
3. ročník Bod, přímka ZÁŘÍ Násobení a dělení Aplikační úlohy (nakupujeme) Bod, přímka Úsečka Násobení a dělení ŘÍJEN Procvičování Pamětné sčítání a odčítání, aplikační úlohy Polopřímka Modelování polopřímek
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íceProfilová část maturitní zkoušky 2017/2018
Střední průmyslová škola, Přerov, Havlíčkova 2 751 52 Přerov Profilová část maturitní zkoušky 2017/2018 TEMATICKÉ OKRUHY A HODNOTÍCÍ KRITÉRIA Studijní obor: 78-42-M/01 Technické lyceum Předmět: TECHNIKA
VíceOčekávané výstupy z RVP Učivo Přesahy a vazby
Matematika - 1. ročník Používá přirozená čísla k modelování reálných situací, počítá předměty v daném souboru, vytváří soubory s daným počtem prvků Rozezná, pojmenuje, vymodeluje a popíše základní rovinné
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íceNázev předmětu: Školní rok: Forma studia: Studijní obory: Ročník: Semestr: Typ předmětu: Rozsah a zakončení předmětu:
Plán předmětu Název předmětu: Algoritmizace a programování (PAAPK) Školní rok: 2007/2008 Forma studia: Kombinovaná Studijní obory: DP, DI, PSDPI, OŽPD Ročník: I Semestr: II. (letní) Typ předmětu: povinný
VíceMatematika PRŮŘEZOVÁ TÉMATA
Matematika ročník TÉMA 1-4 Operace s čísly a - provádí aritmetické operace v množině reálných čísel - používá různé zápisy reálného čísla - používá absolutní hodnotu, zapíše a znázorní interval, provádí
VíceMATEMATIKA 5. TŘÍDA. C) Tabulky, grafy, diagramy 1 - Tabulky, doplnění řady čísel podle závislosti 2 - Grafy, jízní řády 3 - Magické čtverce
MATEMATIKA 5. TŘÍDA 1 - Přirozená čísla a číslo nula a číselná osa, porovnávání b zaokrouhlování c zápis čísla v desítkové soustavě d součet, rozdíl e násobek, činitel, součin f dělení, dělení se zbytkem
VíceZŠ ÚnO, Bratří Čapků 1332
Úvodní obrazovka Menu (vlevo nahoře) Návrat na hlavní stránku Obsah Výsledky Poznámky Záložky edunet Konec Matematika 1 (pro 12-16 let) LangMaster Obsah (střední část) výběr tématu - dvojklikem v seznamu
VíceMgr. Ladislav Zemánek Maturitní okruhy Matematika 2013-2014. 1. Obor reálných čísel
Mgr. Ladislav Zemánek Maturitní okruhy Matematika 2013-2014 1. Obor reálných čísel - obor přirozených, celých, racionálních a reálných čísel - vlastnosti operací (sčítání, odčítání, násobení, dělení) -
VíceNPRG030 Programování I RNDr.Tomáš Holan, Ph.D. 4.patro, č
NPRG030 Programování I RNDr.Tomáš Holan, Ph.D. 4.patro, č.404 http://ksvi.mff.cuni.cz/~holan/ Tomas.Holan@mff.cuni.cz NPRG030 Programování I, 2014/15 1 / 37 6. 10. 2014 11:42:59 NPRG030 Programování I,
Více2 Strukturované datové typy 2 2.1 Pole... 2 2.2 Záznam... 3 2.3 Množina... 4
Obsah Obsah 1 Jednoduché datové typy 1 2 Strukturované datové typy 2 2.1 Pole.................................. 2 2.2 Záznam................................ 3 2.3 Množina................................
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íceMatematika a její aplikace Matematika
Vzdělávací oblast : Vyučovací předmět : Období ročník : Počet hodin : 165 Matematika a její aplikace Matematika 2. období 5. ročník Učební texty : J. Justová: Alter-Matematika, Matematika 5.r.I.díl, 5.r.
VíceÚvod do programování. Lekce 1
Úvod do programování Lekce 1 Základní pojmy vytvoření spustitelného kódu editor - psaní zdrojových souborů preprocesor - zpracování zdrojových souborů (vypuštění komentářů atd.) kompilátor (compiler) -
VícePaměť počítače. alg2 1
Paměť počítače Výpočetní proces je posloupnost akcí nad daty uloženými v paměti počítače Data jsou v paměti reprezentována posloupnostmi bitů (bit = 0 nebo 1) Připomeňme: paměť je tvořena řadou 8-mi bitových
VíceAlgoritmus. 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, vývojový diagram Algoritmus Algoritmus je postup, pomocí
VíceA B C D E F 1 Vzdělávací oblast: Matematika a její aplikace 2 Vzdělávací obor: Matematika 3 Ročník: 8. 4 Klíčové kompetence. Opakování 7.
A B C D E F 1 Vzdělávací oblast: Matematika a její aplikace 2 Vzdělávací obor: Matematika 3 Ročník: 8. 4 Klíčové kompetence Výstupy Učivo Průřezová témata Evaluace žáka Poznámky (Dílčí kompetence) 5 Kompetence
VíceSada 1 - Základy programování
S třední škola stavební Jihlava Sada 1 - Základy programování 07. Základní příkazy vstup a výstup hodnot Digitální učební materiál projektu: SŠS Jihlava šablony registrační číslo projektu:cz.1.09/1.5.00/34.0284
VíceOčekávané výstupy z RVP Učivo Přesahy a vazby
Matematika - 1. ročník Používá přirozená čísla k modelování reálných situací, počítá předměty v daném souboru, vytváří soubory s daným počtem prvků obor přirozených čísel : počítání do dvaceti - číslice
VícePředpokládané znalosti žáka 1. stupeň:
Předpokládané znalosti žáka 1. stupeň: ČÍSLO A POČETNÍ OPERACE používá přirozená čísla k modelování reálných situací, počítá předměty v daném souboru, vytváří soubory s daným počtem prvků čte, zapisuje
VíceC# konzole Podíl dvou čísel, podmínka IF
C# konzole Podíl dvou čísel, podmínka IF Tematická oblast Datum vytvoření 2013 Ročník 3 Stručný obsah Způsob využití Autor Kód Internetové technologie, programování Výpočet podílu v konzolové aplikaci
VíceTémata absolventského klání z matematiky :
Témata absolventského klání z matematiky : 1.Dělitelnost přirozených čísel - násobek a dělitel - společný násobek - nejmenší společný násobek (n) - znaky dělitelnosti 2, 3, 4, 5, 6, 8, 9,10 - společný
VíceVětvení a cykly. Úvod do programování 1 Tomáš Kühr
Větvení a cykly Úvod do programování 1 Tomáš Kühr Konstrukce if u Příkazy se provádějí pouze při splnění dané podmínky u Podmínka = jakýkoli logický výraz = cokoli celočíselného u Volitelně i příkazy prováděné
VíceŠVP Gymnázium Ostrava-Zábřeh. 4.8.16. Úvod do programování
4.8.16. Úvod do programování Vyučovací předmět Úvod do programování je na naší škole nabízen v rámci volitelných předmětů v sextě, septimě nebo v oktávě jako jednoletý dvouhodinový kurz. V případě hlubšího
VíceZŠ ÚnO, Bratří Čapků 1332
Úvodní obrazovka Menu Návrat na hlavní stránku Obsah Výsledky Poznámky Záložky edunet Konec Matematika 1 (pro 9-12 let) LangMaster Obsah (střední část) výběr tématu - dvojklikem v seznamu témat (horní
VíceProgramovací jazyky. imperativní (procedurální) neimperativní (neprocedurální) assembler (jazyk symbolických instrukcí)
Programovací jazyky Programovací jazyky nižší assembler (jazyk symbolických instrukcí) vyšší imperativní (procedurální) Pascal, C/C++, Java, Basic, Python, php neimperativní (neprocedurální) Lisp, Prolog
VíceA B C D E F 1 Vzdělávací oblast: Matematika a její aplikace 2 Vzdělávací obor: Matematika 3 Ročník: 8. 4 Klíčové kompetence. Opakování 7.
A B C D E F 1 Vzdělávací oblast: Matematika a její aplikace 2 Vzdělávací obor: Matematika 3 Ročník: 8. 4 Klíčové kompetence Výstupy Učivo Průřezová témata Evaluace žáka Poznámky (Dílčí kompetence) 5 Kompetence
VíceMaturitní otázky z předmětu PROGRAMOVÁNÍ
Wichterlovo gymnázium, Ostrava-Poruba, příspěvková organizace Maturitní otázky z předmětu PROGRAMOVÁNÍ 1. Algoritmus a jeho vlastnosti algoritmus a jeho vlastnosti, formy zápisu algoritmu ověřování správnosti
VíceMOCNINY A ODMOCNINY. Standardy: M-9-1-01 M-9-1-02 PYTHAGOROVA VĚTA. Standardy: M-9-3-04 M-9-3-01
matematických pojmů a vztahů, k poznávání základě těchto vlastností k určování a zařazování pojmů matematického aparátu Zapisuje a počítá mocniny a odmocniny racionálních čísel Používá pro počítání s mocninami
VíceUčební osnovy Vzdělávací oblast: Matematika a její aplikace Vzdělávací obor: Matematický kroužek pro nadané žáky ročník 9.
Učební osnovy Vzdělávací oblast: Matematika a její aplikace Vzdělávací obor: Matematický kroužek pro nadané žáky ročník 9. Kapitola Téma (Učivo) Znalosti a dovednosti (výstup) Průřezová témata, projekty
VíceTEMATICKÝ,časový PLÁN vyučovací předmět : matematika ročník: 5. Školní rok_2014/2015 vyučující: Lenka Šťovíčková. Zařazená průřezová témata OSV OSV
Školní rok_2014/2015 vyučující: Lenka Šťovíčková Září Opakuje početní výkony a uplatňuje komutativní, asociativní a distributivní zákon v praxi. G.:narýsuje přímku, polopřímku, kolmici, rovnoběžky, různoběžky.
VíceAlgoritmizace, základy programování, VY_32_INOVACE_PRG_ALGO_01
Anotace sady: Algoritmizace, základy programování, VY_32_INOVACE_PRG_ALGO_01 Autor: Blanka Sadovská Klíčová slova: Algoritmus, proměnná, diagram Stupeň a typ vzdělávání: gymnaziální vzdělávání, 3. ročník
VíceCVIČNÝ TEST 48. OBSAH I. Cvičný test 2. Mgr. Tomáš Kotler. II. Autorské řešení 6 III. Klíč 15 IV. Záznamový list 17
CVIČNÝ TEST 48 Mgr. Tomáš Kotler OBSAH I. Cvičný test 2 II. Autorské řešení 6 III. Klíč 15 IV. Záznamový list 17 I. CVIČNÝ TEST VÝCHOZÍ TEXT A OBRÁZEK K ÚLOZE 1 Je dán konvexní čtyřúhelník, jehož vnitřní
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íceMatematika a její aplikace Matematika
Vzdělávací oblast : Vyučovací předmět : Období ročník : Počet hodin : 165 Matematika a její aplikace Matematika 2. období 5. ročník Učební texty : J. Justová: Alter-Matematika, Matematika 5.r.I.díl, 5.r.
VíceProgramovací jazyky. imperativní (procedurální) neimperativní (neprocedurální) assembler (jazyk symbolických instrukcí)
Programovací jazyky Programovací jazyky nižší assembler (jazyk symbolických instrukcí) vyšší imperativní (procedurální) Pascal, C/C++, Java, Basic, Python, php neimperativní (neprocedurální) Lisp, Prolog
VíceUČEBNÍ OSNOVY ZÁKLADNÍ ŠKOLA P. BEZRUČE, TŘINEC
UČEBNÍ OSNOVY ZÁKLADNÍ ŠKOLA P. BEZRUČE, TŘINEC Vzdělávací oblast : Vyučovací předmět : Období ročník : Počet hodin : 132 Matematika a její aplikace Matematika 2. období 4. ročník Učební texty : Alter
VíceMěsíc: učivo:. PROSINEC Numerace do 7, rozklad čísla 1 7. Sčítání a odčítání v oboru do 7, slovní úlohy.
Předmět: MATEMATIKA Ročník: PRVNÍ Měsíc: učivo:. ZÁŘÍ Úvod k učivu o přirozeném čísle. Numerace do 5, čtení čísel 0-5. Vytváření souborů o daném počtu předmětů. Znaménka méně, více, rovná se, porovnávání
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íceCVIČNÝ TEST 36. OBSAH I. Cvičný test 2. Mgr. Tomáš Kotler. II. Autorské řešení 6 III. Klíč 15 IV. Záznamový list 17
CVIČNÝ TEST 36 Mgr. Tomáš Kotler OBSAH I. Cvičný test 2 II. Autorské řešení 6 III. Klíč 15 IV. Záznamový list 17 I. CVIČNÝ TEST 1 Určete iracionální číslo, které je vyjádřeno číselným výrazem (6 2 π 4
VíceMatematika - 6. ročník Očekávané výstupy z RVP Učivo Přesahy a vazby desetinná čísla. - zobrazení na číselné ose
Matematika - 6. ročník desetinná čísla - čtení a zápis v desítkové soustavě F užití desetinných čísel - zaokrouhlování a porovnávání des. čísel ve výpočtových úlohách - zobrazení na číselné ose MDV kritické
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íceProfilová část maturitní zkoušky 2013/2014
Střední průmyslová škola, Přerov, Havlíčkova 2 751 52 Přerov Profilová část maturitní zkoušky 2013/2014 TEMATICKÉ OKRUHY A HODNOTÍCÍ KRITÉRIA Studijní obor: 78-42-M/01 Technické lyceum Předmět: TECHNIKA
VíceOčekávané výstupy podle RVP ZV Učivo Přesahy a vazby
Předmět: MATEMATIKA Ročník: 4. Časová dotace: 4 hodiny týdně Očekávané výstupy podle RVP ZV Učivo Přesahy a vazby Provádí písemné početní operace Zaokrouhluje přirozená čísla, provádí odhady a kontroluje
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 Datové struktury Daniela Szturcová
VíceCVIČNÝ TEST 19. OBSAH I. Cvičný test 2. Mgr. Kateřina Nováková. II. Autorské řešení 5 III. Klíč 13 IV. Záznamový list 15
CVIČNÝ TEST 19 Mgr. Kateřina Nováková OBSAH I. Cvičný test 2 II. Autorské řešení 5 III. Klíč 13 IV. Záznamový list 15 I. CVIČNÝ TEST 1 Určete, kolikrát je rozdíl čísel 289 a 255 větší než jejich součet.
VíceOperátory. Základy programování 1 Tomáš Kühr
Operátory Základy programování 1 Tomáš Kühr Operátory a jejich vlastnosti Základní konstrukce (skoro) každého jazyka Z daných operandů vytvoří výsledek, který je možné dále využívat Arita udává počet operandů
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ícePředmět: MATEMATIKA Ročník: PRVNÍ Měsíc: učivo:. ZÁŘÍ ŘÍJEN LISTOPAD PROSINEC
Předmět: MATEMATIKA Ročník: PRVNÍ Měsíc: učivo:. ZÁŘÍ Úvod k učivu o přirozeném čísle. Numerace do 5, čtení čísel 0-5. Vytváření souborů o daném počtu předmětů. Znaménka méně, více, rovná se, porovnávání
VíceStřední odborná škola a Střední odborné učiliště, Hořovice
Kód DUM : VY_32_INOVACE_LIN.1.02 Název materiálu: Anotace Autor Jazyk Očekávaný výstup 02- Zásady psaní a řetězení příkazů, jednoduchý skript DUM naučí žáky zásady práce s příkazy shellu BASH, zásady psaní
Více24-2-2 PROMĚNNÉ, KONSTANTY A DATOVÉ TYPY TEORIE DATUM VYTVOŘENÍ: 23.7.2013 KLÍČOVÁ AKTIVITA: 02 PROGRAMOVÁNÍ 2. ROČNÍK (PRG2) HODINOVÁ DOTACE: 1
24-2-2 PROMĚNNÉ, KONSTANTY A DATOVÉ TYPY TEORIE AUTOR DOKUMENTU: MGR. MARTINA SUKOVÁ DATUM VYTVOŘENÍ: 23.7.2013 KLÍČOVÁ AKTIVITA: 02 UČIVO: STUDIJNÍ OBOR: PROGRAMOVÁNÍ 2. ROČNÍK (PRG2) INFORMAČNÍ TECHNOLOGIE
VíceMaturitní otázky z předmětu MATEMATIKA
Wichterlovo gymnázium, Ostrava-Poruba, příspěvková organizace Maturitní otázky z předmětu MATEMATIKA 1. Výrazy a jejich úpravy vzorce (a+b)2,(a+b)3,a2-b2,a3+b3, dělení mnohočlenů, mocniny, odmocniny, vlastnosti
Více- čte a zapisuje desetinná čísla MDV kritické čtení a - zaokrouhluje, porovnává. - aritmetický průměr
Matematika - 6. ročník Provádí početní operace v oboru desetinná čísla racionálních čísel - čtení a zápis v desítkové soustavě F užití desetinných čísel - čte a zapisuje desetinná čísla - zaokrouhlování
VícePředmět: Matematika. Pojem rovina Rovinné útvary a jejich konstrukce Délka úsečky, jednotky délky a jejich převody. Rovnoběžky, různoběžky, kolmice
a její aplikace čte, zapisuje a porovnává přirozená čísla do 1 000, užívá a zapisuje vztah rovnosti a nerovnosti 3. užívá lineární uspořádání, zobrazí čísla na číselné ose 8. zaokrouhluje přirozená čísla,
VíceOčekávané výstupy z RVP Učivo Přesahy a vazby
Matematika - 1. ročník Používá přirozená čísla k modelování reálných situací, počítá předměty v daném souboru, vytváří soubory s daným počtem prvků obor přirozených čísel: počítání do dvaceti - číslice
VíceLogické operace. Datový typ bool. Relační operátory. Logické operátory. IAJCE Přednáška č. 3. může nabýt hodnot: o true o false
Logické operace Datový typ bool může nabýt hodnot: o true o false Relační operátory pravda, 1, nepravda, 0, hodnoty všech primitivních datových typů (int, double ) jsou uspořádané lze je porovnávat binární
VíceObsah. Předmluva 13 Zpětná vazba od čtenářů 14 Zdrojové kódy ke knize 15 Errata 15
Předmluva 13 Zpětná vazba od čtenářů 14 Zdrojové kódy ke knize 15 Errata 15 KAPITOLA 1 Úvod do programo vání v jazyce C++ 17 Základní pojmy 17 Proměnné a konstanty 18 Typy příkazů 18 IDE integrované vývojové
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íceComenius Logo. Úterý 20. března. Princip programování. Prostředí Comenius Logo
Úterý 20. března Comenius Logo je objektově orientovaný programovací nástroj pracující v prostředí Windows. Byl vyvinut na Slovensku jako nástroj k výuce programování na základních školách. Rozvíjí tvořivost
VíceCykly. Základy programování 1 Martin Kauer (Tomáš Kühr)
Cykly Základy programování 1 Martin Kauer (Tomáš Kühr) Z minula Chary můžete používat jako znaky ale i jako čísla 0-255. Jakou formu vybrat záleží na konkrétní aplikaci. Když pracujete se znaky, používejte
VíceVyučovací předmět / ročník: Matematika / 4. Učivo
Vzdělávací oblast: Matematika a její aplikace Výstupy žáka Vyučovací předmět / ročník: Matematika / 4. ČÍSLO A POČETNÍ OPERACE Zpracoval: Mgr. Dana Štěpánová orientuje se v posloupnosti přirozených čísel
VíceAlgoritmizace a programování
Algoritmizace a programování Výrazy Operátory Výrazy Verze pro akademický rok 2012/2013 1 Operace, operátory Unární jeden operand, operátor se zapisuje ve většině případů před operand, v některých případech
VíceČlověk a jeho svět. ČJ a literatura
VZDĚLÁVACÍ OBLAST: Vzdělávací obor: Stupeň: Období: Ročník: Očekávané výstupy omp e t e n c e čivo Mezipředmětové vztahy oznámky používá přirozená čísla k modelování reálných situací, počítá předměty v
VíceMicro:bit lekce 3. - Konstrukci If Then a If Then Else najdete v kategorii Logic - Podmínky od If (např. porovnání < >= atd.) najdete taktéž v Logic
Micro:bit lekce 3. Podmínky - Rozvětvení běhu programu podle splnění nějakých podmínek typu pravda / nepravda - splněno / nesplněno (výsledkem podmínky musí být vždy jen dvě možnosti) - Dva typy podmínek:
VíceŠVP Školní očekávané výstupy
5.2 MATEMATIKA A JEJÍ APLIKACE 5.2.1 MATEMATIKA A JEJÍ APLIKACE Matematika 2. období 4. ročník RVP ZV Obsah RVP ZV Kód RVP ZV Očekávané výstupy ŠVP Školní očekávané výstupy ŠVP Učivo M5101 využívá při
VíceMgr. Tomáš Kotler. I. Cvičný test 2 II. Autorské řešení 7 III. Klíč 15 IV. Záznamový list 17
Mgr. Tomáš Kotler I. Cvičný test 2 II. Autorské řešení 7 III. Klíč 15 IV. Záznamový list 17 VÝCHOZÍ TEXT A OBRÁZEK K ÚLOZE 1 Je dán rovinný obrazec, v obrázku vyznačený barevnou výplní, který představuje
Více