+ZPE Ing.Jan MAYER (Základy programování pro elektrotechniku)

Prezentace na téma: "+ZPE Ing.Jan MAYER (Základy programování pro elektrotechniku)"— Transkript prezentace:

1 +ZPE Ing.Jan MAYER (Základy programování pro elektrotechniku)
ICQ:

2 Místnosti pro cvičení Sudé +liché kalendářní týdny: EU505

3 1. CELKOVÉ INFORMACE Práce na cvičení - prvních 10 lidí kladné body za správně vypracované příklady (otázky) Semestrální práce – mezní termín odevzdání je poslední předzápočtový týden. Spočívá v napsání programu, odladění a ověření správné funkce. Zdrojový kód (text) programu bude umístěn na Portál ( s min. týdenním předstihem, tj. do 11 výukového týdnu !!! ). Zápočtový test – bude cca v 11 výukovém týdnu

4 2. PRAVIDLA pro zápočet Zápočet : Body na cvičeních   10 %
1. test z jazyku C % Semestrální práce % ( za opakované odevzdání % ) ( za 1 den zpoždění ,5% ) Zápočtová písemka z jazyku C 25 % ( za každý nový pokus % ) Nutno mít celkem za cvičení : > 25 % (max.50 %)

5 3. PRAVIDLA pro zkoušku Zkouška : zkouší vás ten,komu patříte na přednášky (tj. buď ing. Basl nebo ing. Kropík) Písemný test (a b c d) + příklad = 50 % nutno mít >25 % bodů z písemného testu pro postoupení k ústní části Výsledná známka=body za zápočet + zkoušku výborně % – 100 % velmi dobře 69 % – 84 % dobře 52 % – 68 % nevyhověl < 52

6 4. Literatura Pavel Herout: Brian W.Kernighan , Dennis M.Ritchie:
Učebnice jazyka C (2 díly) Brian W.Kernighan , Dennis M.Ritchie: Programovací jazyk C (vydání 1988) Programovací jazyk C verze ANSIC99 (vydání 2009) Jiří Prokop: Algoritmy v jazyku C a C++ Robert Sedgewick: Algoritmy v C

7

8

9 C (nauč se sám) ( nakladatelství SOFTPRESS
Herbert Schildt: C (nauč se sám) ( nakladatelství SOFTPRESS ) internetové zdroje např. přednášky cvičení

10

11

12 5. Základní pojmy Hardware počítače
- procesor,operační paměť,vstupně-výstupní zařízení Software Operační systém (co to je ?) „Je to program.“ Pracuje v operační paměti, řídí zdroje počítače. Počet zdrojů je vždy omezený a musí se na ně čekat Systém čekání na obsluhu požadavků Pozor na stav vzájemného zablokování: „deadlock“ Základní datová struktura: fronta (FIFO)

13 - Je to jednoznačný předpis (algoritmus) pro zpracování
Program (co to je ?) - Je to jednoznačný předpis (algoritmus) pro zpracování dat na počítači Programovací jazyk - prostředek, který slouží na přepis algoritmu do počítače Software Operační systém (co to je ?) „Je to program. “(zpravidla napsaný v Assembleru nebo v jazyce C) Pracuje v operační paměti, řídí zdroje počítače. Počet zdrojů je vždy omezený a musí se na ně čekat Systém čekání na obsluhu požadavků Může nastat stav vzájemného zablokování „deadlock“ Základní datová struktura: fronta - queue (FIFO: First in,First out)

14 Programovací jazyk (co to je ?)
- Je to jednoznačný předpis (algoritmus) pro zprac.dat na počítači - základní stavbou připomíná hovorový jazyk , ale je podstatně jednodušší konstrukce (obsahuje mnohem méně pravidel) - slouží na jednoznačný zápis způsobu nakládání s datovými objekty – je to přepis algoritmu) Co je překladač programovacího jazyku ? „Je to program.“ Zpracovává posloupnost znaků (~ slov) na vstupu a generuje instrukční kód na výstupu 2 základní typy překladačů: Překladač generující přímo strojový kód počítače (~kompilátor) Interpretační překladač (~interpret) generující mezikód Základní datovou strukturou pro práci překladače je zásobník – stack ( LIFO: last in , first out)

15 3 základní fáze překladu programovacího jazyku
Lexikální analýza: Zpracovává posloupnost znaků na vstupu a dělí je na jednotlivá slova Syntaktická analýza: Rozpoznává správnost jazykových konstrukcí podle gramatiky toho kterého jazyka (gramatika je popsána syntaktickými pravidly) Sémantická analýza: Přizazuje jednotlivým konstrukcím jejich význam (sémantiku)

16 6. Ukázky definice progr.jazyka
Definice některých prvků progr. jazyka - BNF – Backus-Naurova normální forma. Popis prvků gramatiky. Složitější prvky jazyku popisujeme pomocí už dříve definovaných prvků jednodušších. - BNF se často využívá k zápisu gramatik počítačových programovacích jazyků, sad instrukcí a komunikačních protokolů, ale také jako notace zastupující části gramatik skutečných jazyků. Řada učebnic o teorii programovacích jazyků nebo sémantiky popisuje programovací jazyky pomocí BNF.

17 Ukázka definice prvků jazyku pomocí BNF
Číslice: Pozn.: znak “ | ” znamená “nebo“ <číslice> ::= 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 Písmena: <písmeno> ::= a|b|c|d|e|f|g|h|i|j|k|l|m|n|o|p|q|r|s|t|u|v|w|x|y|z| A|B|C|D|E|F|G|H|I|J|K|L|M|N|O|P|Q|R|S|T|U|V|W|X|Y|Z Logická hodnota: <logická hodnota> ::= true | false Identifikátor: <identifikátor> ::= <písmeno> | <identifikátor> <písmeno>| <identifikátor> <číslice> Číslo: <celé číslo bez znaménka>::= <číslice> | <celé číslo bez znaménka> <číslice> <číslo typu integer>::= <celé číslo bez znaménka> | + <celé číslo bez znaménka> | -<celé číslo bez znaménka> <desetinná část>::= . <celé číslo bez znaménka> <exponentová část>::= e < číslo typu integer > | E < číslo typu integer > <desetinné číslo>::= <celé číslo bez znaménka> | <desetinná část>| <celé číslo bez znaménka> <desetinná část>|