Algoritmizace a programování

Prezentace na téma: "Algoritmizace a programování"— Transkript prezentace:

1 Algoritmizace a programování

2 Proč se tím zabýváme? 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 složité informace na jednodušší a pochopit tak lépe podstatu problému.

3 algoritmus přesný postup, který je potřeba k vykonání určité činnosti
Vlastnosti algoritmu: jednoznačnost - každý krok algoritmu musí být jednoznačně a přesně definován hromadnost - algoritmus je schopen zpracovávat jakákoliv vstupní data, která vyhovují zadaným podmínkám konečnost – musí skončit v konečném počtu kroků

4 algoritmus Někdy se udávají ještě další vlastnosti:
elementárnost – postup je složený z jednoduchých kroků, které jsou pro počítač srozumitelné rezultativnost - výpočet dává po konečném počtu prvků výsledek efektivnost – výpočet se uskutečňuje v co nejkratším čase a s využitím co nejmenšího množství prostředků

5 Vývojový diagram je to grafické znázornění algoritmu
vývojové diagramy se skládají z grafických značek značky jsou různé a různě se kombinují, tím se simulují různé situace a různé příkazy do těchto značek se pak vypisují upřesňující údaje.

6 Vývojový diagram

7 Vývojový diagram Jednoduchý příklad: Rozhodněte je-li číslo A kladné nebo záporné

8 Programovací jazyk Pascal
Pascal je zástupcem vyšších programovacích jazyků, na kterém se učí principy strukturovaného programování. Struktura programu: hlavička – obsahuje název programu, použité programové jednotky (knihovny), definice konstant, deklarace proměnných, všechny použité procedury a funkce

9 Programovací jazyk Pascal
tělo programu – sem se píší všechny příkazy, které určují, co má program dělat. Na začátku těla je uvedeno slovo begin a na konci end a za ním tečka Každý příkaz musí být ukončen středníkem Klíčová slova pro programovací jazyk mají zásadní význam a nesmějí být použita jinak. jsou to např. begin, var, and, if, …

10 Programovací jazyk Pascal
Identifikátory názvy všeho, co budeme v programu používat – názvy programu, podprogramu, proměnných mohou obsahovat pouze písmena anglické abecedy, číslice a podtržítka, číslice nesmí být na začátku. název identifikátorů musí být v rámci celého programu jedinečný.