Zklady algoritmizace a programovn pavel jezekmff cuni cz

Základy algoritmizace a programování pavel. jezek@mff. cuni. cz Pavel Ježek

Doporučená literatura l l l Lucie Pelikánová, Jan Čihák, Lucie Knejpová: Visual Basic – Sbírka řešených příkladů, Ben 1998 Základy programování vysvětleny v příkladech, vhodné pro začátečníky jako učebnice. Lenka Tahalová, Tomáš Holan: Visual Basic v příkladech, BEN 2001 Kniha je sbírkou prográmků, které by měly ilustrovat to, co je dobré znát. Není to učebnice, ale spíše přehled, co všechno zajímavého ve Visual Basicu jde a co je zajímavé. Michael Havorson: Microsoft Visual Basic 6. 0 Professional Krok za krokem, Computer Press Učebnice jazyka Microsoft Visual Basic verze 6. 0. Příklady jsou podrobně rozebrány.

Algoritmus l l Popis pracovního postupu, kterým lze řešit určitou skupinu úloh Může být popsán mnoha různými způsoby – např. slovním popisem, pomocí matematických vztahů

Příklad algoritmu řidiče Prasklá pneumatika 1. Zastavit 2. Vystoupit 3. Vyměnit kolo 4. Nastoupit 5. Rozjet se

Prasklá pneumatika, pokr. Podrobnější 1. Zastavit 2. Vystoupit a. Otevřít dveře b. Vylézt c. Zavřít dveře 3. Vyměnit kolo a. Vyndat rezervu b. Vyndat hever c. Zvednout auto na hever d. Odšroubovat kolo e. Sundat kolo f. Přišroubovat rezervu g. Spustit auto z heveru h. Uklidit hever i. Uklidit kolo 4. Nastoupit 5. Rozjet se

Prasklá pneumatika, pokr. Ještě podrobnější 1. Zastavit 2. Vystoupit a. Otevřít dveře i. Chytit páčku dveří ii. Zatáhnout za páčku iii. Zatlačit iv. Pustit páčku dveří b. Vylézt c. Zavřít dveře 3. Vyměnit kolo a. Vyndat rezervu b. Vyndat hever c. Zvednout auto na hever d. Odšroubovat kolo e. Sundat kolo f. Přišroubovat rezervu g. Spustit auto z heveru h. Uklidit hever i. Uklidit kolo 4. Nastoupit 5. Rozjet se

Prasklá pneumatika, pokr. Ještě, ještě podrobnější 1. Zastavit 2. Vystoupit a. Otevřít dveře i. Chytit páčku dveří a. Najít páčku dveří b. Roztáhnout prsty levé ruky c. Změnit polohu levé ruky, aby se dotýkala páčky d. Sevřít prsty levé ruky ii. Zatáhnout za páčku iii. Zatlačit iv. Pustit páčku dveří b. Vylézt c. Zavřít dveře 3. Vyměnit kolo a. Vyndat rezervu b. Vyndat hever c. Zvednout auto na hever d. Odšroubovat kolo e. Sundat kolo f. Přišroubovat rezervu g. Spustit auto z heveru h. Uklidit hever i. Uklidit kolo 4. Nastoupit 5. Rozjet se

Program l l Pokud chceme, aby algoritmus vykonával nějaký konkrétní stroj, musíme ho přetvořit v program Program je složen pouze z příkazů, kterým daný stroj rozumí Seznam příkazů, kterým rozumí nějaký stroj a pravidla pro jejich používání jsou programovací jazyk Na „chytrosti“ stroje závisí míra abstrakce programovacího jazyka, jehož příkazy je stroj schopen vykonávat l l l Implementovat složitý programovací jazyk v hardwaru je složité – hardware rozumí spíše jednoduchým jazykům = strojovému kódu Psát program ve strojovém kódu je těžké pro člověka – programuje se ve vyšším jazyce (Visual Basic), který se pak překládá (transformuje, rozepisuje) do strojového kódu Algoritmus/program by měl být: l l Správný – reagovat správně na všechny možné vstupní stavy dané úlohy Efektivní – dosáhnout správného výsledku v rozumném čase

Prasklá pneumatika, pokr. Funguje algoritmus vždy? 1. Zastavit 2. Vystoupit a. Otevřít dveře b. Vylézt c. Zavřít dveře 3. Vyměnit kolo a. Vyndat rezervu b. Vyndat hever c. Zvednout auto na hever d. Odšroubovat kolo e. Sundat kolo f. Přišroubovat rezervu g. Spustit auto z heveru h. Uklidit hever i. Uklidit kolo 4. Nastoupit 5. Rozjet se

Prasklá pneumatika, pokr. Co bezpečnostní pásy? 1. Zastavit 2. Vystoupit a. Otevřít dveře b. Rozepnout bezpečnostní pás c. Vylézt d. Zavřít dveře 3. Vyměnit kolo a. Vyndat rezervu b. Vyndat hever c. Zvednout auto na hever d. Odšroubovat kolo e. Sundat kolo f. Přišroubovat rezervu g. Spustit auto z heveru h. Uklidit hever i. Uklidit kolo 4. Nastoupit 5. Rozjet se

Prasklá pneumatika, pokr. Co když jsme na kopci? 1. Zastavit 2. Zatáhnout ruční brzdu 3. Vystoupit a. Otevřít dveře b. Rozepnout bezpečnostní pás c. Vylézt d. Zavřít dveře 4. Vyměnit kolo a. Vyndat rezervu b. Vyndat hever c. Zvednout auto na hever d. Odšroubovat kolo e. Sundat kolo f. Přišroubovat rezervu g. Spustit auto z heveru h. Uklidit hever i. Uklidit kolo 5. Nastoupit 6. Rozjet se

Prasklá pneumatika, pokr. Objekty l Bude algoritmus fungovat v případě, když zastavíme před domem, který má otevřené vstupní dveře? 3. Vystoupit a. Otevřít dveře b. Rozepnout bezpečnostní pás c. Vylézt d. Zavřít dveře l V daném kontextu není jasný vlastník objektu, musíme specifikovat komu dveře „patří“: 3. Vystoupit a. Otevřít dveře auta b. Rozepnout bezpečnostní pás c. Vylézt d. Zavřít dveře auta

Prasklá pneumatika, pokr. Objekty l Co když zastavím vedle cizího auta s otevřenými dveřmi? 3. Vystoupit a. Otevřít dveře mého auta b. Rozepnout bezpečnostní pás c. Vylézt d. Zavřít dveře mého auta l l „auto“ je typ, resp. třída objektu „mé auto“, stejně jako „Petrovo auto“ jsou konkrétní instance, resp. objekty typu, resp. třídy auto

Objektové programování Např. objekt typu dům l Objekt může obsahovat další objekty: l l Objekt má vlastnosti l l barva fasády: OK – zelená, CHYBA – 3, 14 výška domu: OK – 20 metrů, CHYBA – žlutá Čili: barva fasády je typu barva, výška domu je typu číslo v metrech Na objektu může jít provádět „operace“: l l Např. rok postavení, jméno ulice kde stojí Vlastnost objektu může nabývat pouze některých hodnot – určeno „typem“ vlastnosti l l Např. barva fasády, výška Vlastnosti objektu nemusí být „viditelné“ l l Např. objekt dveře a objekty okno Např. přemalovat – změna vlastnosti barva fasády Např. přistavět patro – změna vlastnosti výška domu, ale také změna vnitřní strukturu objektu Např. zbourat Objekt může reagovat na události

Algoritmus spolujezdce l l l l dívej se z okna podívej se, jestli nepraskla pneumatika; pokud ano, upozorni řidiče a po zastavení vyměň kolo kousej si nehty na rukou podívej se zda nezlobí děti; pokud ano, tak je zpacifikuj pokud je uvnitř auta teplo, otevři okénko; až začne být v autě zima, zavři okénko dívej se z okna podívej se, jestli nepraskla pneumatika; pokud ano, upozorni řidiče a po zastavení vyměň kolo …

Algoritmus spolujezdce Reakce na události l Události: l l l praskla pneumatika → upozorni řidiče a po zastavení vyměň kolo děti zlobí → zpacifikuj je v autě je teplo → otevři okénko v autě je zima → zavři okénko Událostmi řízené programování l Zjednodušuje psaní programů s objekty

Visual Basic l l l Programovací jazyk od Microsoftu Pracuje s objekty jako okno, tlačítko, editační řádek, apod. Umožňuje programovat reakce na události těchto objektů – příklady událostí: kliknutí myši, změna obsahu editačního řádku, apod. l l l Část programu reagující na určitou událost – událostní procedura (podprogram) Každý objekt má své jednoznačné jméno Příkazy: l l Vyvolání (provedení) akce na objektu Změna vlastnosti objektu – přiřazovací příkaz: Jméno. Objektu. Jméno. Vlastnosti = NováHodnota