Algoritmizace a programování
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.
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ů
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ů
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.
Vývojový diagram
Vývojový diagram Jednoduchý příklad: Rozhodněte je-li číslo A kladné nebo záporné
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
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, …
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ý.