Vlastnosti algoritmu. elementárnost. determinovanost. rezultativnost. konečnost. hromadnost. efektivnost

Podobné dokumenty
Algoritmizace- úvod. Ing. Tomáš Otáhal

Základy algoritmizace

Výukový materiál zpracován v rámci projektu EU peníze školám

Algoritmizace prostorových úloh

Algoritmus. Přesné znění definice algoritmu zní: Algoritmus je procedura proveditelná Turingovým strojem.

Vývojové diagramy 1/7

Algoritmizace. Obrázek 1: Přeložení programu překladačem

Lekce 01 Úvod do algoritmizace

Algoritmy a algoritmizace

Algoritmizace prostorových úloh

Algoritmizace. 1. Úvod. Algoritmus

VÝUKOVÝ MATERIÁL. Bratislavská 2166, Varnsdorf, IČO: tel Číslo projektu

VISUAL BASIC. Přehled témat

Algoritmus. Cílem kapitoly je seznámit žáky se základy algoritmu, s jeho tvorbou a způsoby zápisu.

3 Co je algoritmus? Trocha historie Definice algoritmu Vlastnosti algoritmu... 3

1 Základy algoritmizace a programování. 1.1 Algoritmus Možnosti zápisu algoritmů. Základy algoritmizace a programování

ALGORITMIZACE Příklady ze života, větvení, cykly

Gymnázium a Střední odborná škola, Rokycany, Mládežníků 1115

Programovací jazyky. imperativní (procedurální) neimperativní (neprocedurální) assembler (jazyk symbolických instrukcí)

Základy algoritmizácie a programovania

Algoritmizace. Cíle předmětu

Základy programování Zdrojový kód, dokumentace, týmová práce

Programovací jazyky. imperativní (procedurální) neimperativní (neprocedurální) assembler (jazyk symbolických instrukcí)

Algoritmizace a programování. Ak. rok 2012/2013 vbp 1. ze 44

Úvod. Programovací paradigmata

Vyučovací hodina. 1vyučovací hodina: 2vyučovací hodiny: Opakování z minulé hodiny. Procvičení nové látky

ZÁKLADY PROGRAMOVÁNÍ. Mgr. Vladislav BEDNÁŘ /14

Programovací jazyk Pascal

2. lekce Algoritmus, cyklus Miroslav Jílek

Identifikátor materiálu: ICT-4-01

Základy algoritmizace a programování. Manažerské informační systémy

Základy algoritmizace a programování

ALGORITMIZACE. Výukový materiál pro tercii osmiletého gymnázia

ZÁKLADY PROGRAMOVÁNÍ & ALGORITMIZACE VE VBA

Maturitní otázky z předmětu PROGRAMOVÁNÍ

Algoritmizace prostorových úloh

VÝUKOVÝ MATERIÁL. Bratislavská 2166, Varnsdorf, IČO: tel Číslo projektu

Program a životní cyklus programu

IB111 Úvod do programování skrze Python Přednáška 13

Masarykova střední škola zemědělská a Vyšší odborná škola, Opava, příspěvková organizace

Algoritmy I. Cvičení č. 2, 3 ALGI 2018/19

Martin Hejtmánek hejtmmar

Sada 1 - Základy programování

MATURITNÍ OTÁZKY ELEKTROTECHNIKA - POČÍTAČOVÉ SYSTÉMY 2003/2004 PROGRAMOVÉ VYBAVENÍ POČÍTAČŮ

ANOTACE vytvořených/inovovaných materiálů

NPRG030 Programování I RNDr.Tomáš Holan, Ph.D. 4.patro, č

Programování v C++ Úplnej úvod. Peta (maj@arcig.cz, SPR AG )

1 Základních pojmy z oblasti programování, vyšší programovací jazyky, programovací paradigmata

Předměty. Algoritmizace a programování Seminář z programování. Verze pro akademický rok 2012/2013. Verze pro akademický rok 2012/2013

Operátory pro maticové operace (operace s celými maticemi) * násobení maticové Pro čísla platí: 2*2

Ná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:

DTP Základy programování Úvod do předmětu

Algoritmizace. Algoritmizace (Y36ALG), Šumperk - 1. přednáška 1

IB111 Programování a algoritmizace. Programovací jazyky

Identifikátory označují objekty v programu používané (proměnné, typy, podprogramy).

1 Strukturované programování

Základy algoritmizace

Úvod do programování

Algoritmy a datové struktury 1

VÝUKOVÝ MATERIÁL. Bratislavská 2166, Varnsdorf, IČO: tel Číslo projektu

Programovací jazyk. - norma PASCAL (1974) - implementace Turbo Pascal, Borland Pascal FreePascal Object Pascal (Delphi)

Algoritmizace a programování

Algoritmizace a programování

ŠVP Gymnázium Ostrava-Zábřeh Úvod do programování

Pojem algoritmus. doc. Mgr. Jiří Dvorský, Ph.D. Katedra informatiky Fakulta elektrotechniky a informatiky VŠB TU Ostrava

Kritéria hodnocení praktické maturitní zkoušky z databázových systémů

MPASM a IDE pro vývoj aplikací MCU (Microchip)

Čtvrtek 8. prosince. Pascal - opakování základů. Struktura programu:

Základy algoritmizace, návrh algoritmu

Virtuální počítač. Uživatelský program Překladač programovacího jazyka Operační systém Interpret makroinstrukcí Procesor. PGS K.

Základy algoritmizace a programování

Algoritmizace a programování

Algoritmizace, základy programování, VY_32_INOVACE_PRG_ALGO_01

IAJCE 07/08 Přednáška č. 1. naučit myslet transformace reálných problémů na funkční programy základy programování

Základní pojmy. Úvod do programování. Základní pojmy. Zápis algoritmu. Výraz. Základní pojmy

Tvorba software a algoritmizace

PROGRAMOVACÍ JAZYKY A PŘEKLADAČE REALIZACE PŘEKLADAČE I

ALGORITMIZACE A PROGRAMOVÁNÍ

Programovanie I. Úvod do programovania Mgr. Stanislav Horal, Katedra informatiky, FPV, UCM

Algoritmizace a programování

NMIN101 Programování 1 2/2 Z --- NMIN102 Programování /2 Z, Zk

III/2 Inovace a zkvalitnění výuky prostřednictvím ICT

10. Složitost a výkon

Kritéria hodnocení praktické maturitní zkoušky z databázových systémů

Programování. Úvod a základní principy. Martin Urza

Programování a algoritmizace

Algoritmus. Cílem kapitoly je seznámit žáky se základy algoritmu, s jeho tvorbou a způsoby zápisu.

Identifikátor materiálu: ICT-1-21

Dnešní téma. Oblasti standardizace v ICT. Oblasti standardizace v ICT. Oblasti standardizace v ICT

VÝUKOVÝ MATERIÁL. Bratislavská 2166, Varnsdorf, IČO: tel Číslo projektu

Seminář z IVT Algoritmizace. Slovanské gymnázium Olomouc Tomáš Kühr

PROMĚNNÉ, KONSTANTY A DATOVÉ TYPY TEORIE DATUM VYTVOŘENÍ: KLÍČOVÁ AKTIVITA: 02 PROGRAMOVÁNÍ 2. ROČNÍK (PRG2) HODINOVÁ DOTACE: 1

Inovace bakalářského studijního oboru Aplikovaná chemie

TÉMATICKÝ OKRUH Softwarové inženýrství

Sada 1 - Základy programování

ZÁKLADY PROGRAMOVÁNÍ. Mgr. Vladislav BEDNÁŘ , 5.1 a 5.2 8/14

8 Třídy, objekty, metody, předávání argumentů metod

Digitální učební materiál

Tematická oblast: Programování 2 (VY_32_INOVACE_08_2_PR) Anotace: Využití ve výuce: Použité zdroje:

Základní pojmy algoritmizace a programování ALGORITMUS INSTRUKCE STROJOVÝ KÓD VYŠŠÍ PROGRAMOVACÍ JAZYK ZDROJOVÝ KÓD KOMPILACE

Transkript:

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, který splňuje vlastnosti...)

Vlastnosti algoritmu elementárnost determinovanost rezultativnost konečnost hromadnost efektivnost instrukce srozumitelné, jednoduché, jednoznačné jednoznačně určeny kroky a jejich pořadí postup vede k výsledku v konečném počtu kroků výpočet vždy skončí po konečném počtu kroků postup je použitelný na celou skupinu úloh co nejkratší čas a co nejméně prostředků k realizaci

Způsoby zápisu slovní matematické grafické kód

Slovní zápis návod na montáž recept část učebnice

Vývojové diagramy grafické znázornění algoritmu znázorňují průběh nebo stavbu programu používají se jako část dokumentace projektu ČSN ISO 5807 "Zpracování informací. Dokumentační symboly a konvence pro vývojové diagramy toku dat, programu a systému, síťové diagramy programu a diagramy zdrojů systému"

Vývojový diagram daný problém řeší v obecné rovině bez zřetele na speciální vlastnosti konkrétního počítače a programovacího jazyka častěji přizpůsoben možnostem a vlastnostem zvoleného programovacího jazyka

Symboly vývojových diagramů začátek a konec algoritmu (mezní značka) spojnice spojka 1 1

Symboly vývojových diagramů zpracování změna hodnoty, umístění transformace informace vstup jeden nebo spojený výstup jeden

Symboly vývojových diagramů vstup a výstup dat dodání dat pro zpracování v programu zpracování dat do požadované formy výstupu

Symboly vývojových diagramů rozhodování, větvení NE - ANO +

Symboly vývojových diagramů příprava, cyklus s pevným počtem opakování

Symboly vývojových diagramů podprogram samostatná, opakující se část programu komentář ]-------

Postup při vytváření algoritmu 1. Formulace problému 2. Stanovení cílu 3. Volba strategie 4. Navržení postupu 5. Zápis vytvořených postupu 6. Ověření správnosti Definice vstupních dat Definice výstupních dat

Pojmy program algoritmus vyjádřený konkrétním programovacím jazykem posloupnost příkazů či instrukcí, která je počítačem postupně vykonávána zdrojový kód zápis programu v programovacím jazyku strojový kód soubor číslicových instrukcí (0 a 1), které je procesor počítače schopen rozpoznat a uskutečnit syntax správný (bezchybný) zápis příkazu write wryte sémantika význam příkazu (příp. pořadí)

Pojmy proměnná objekt, který má pevně stanovené označení a nese určitou hodnotu. Tato hodnota se může v průběhu programu měnit. identifikátor jméno proměnné složené z písmen a číslic, první však musí být písmeno, anglická abeceda, nesmí být použita klíčová slova konstanta - pojmenovaný objekt určité hodnoty, hodnota konstanty se nemůže měnit. Konstanta pi například může obsahovat hodnotu 3.14.

Programovací jazyky Nižší programovací jazyky instrukce odpovídají příkazům procesoru tj. procesor bude vykonávat ty instrukce, které programátor napíše jsou závislé na svém procesoru a nepřenositelné na jiný procesor strojový kód jazyk symbolických adres (Assembler) je velice blízký strojovému kódu

Programovací jazyky Vyšší programovací jazyky jsou podstatně srozumitelnější, jejich struktura je logická, nejsou závislé na strojových principech počítače do strojového kódu se převádějí kompilátorem (případně se rovnou spouštějí interpretem) C++, C#, Pascal, Basic, Delphi

Etapy programátorské práce definice problému návrh řešení algoritmizace kódování ladění, odstranění chyb zpracování dokumentace archivace praxe aktualizace