KURZ ALGORITMIZACE A PROGRAMOVN V JAZYCE C Lekce

KURZ ALGORITMIZACE A PROGRAMOVÁNÍ V JAZYCE C Lekce č. 4: Programovací jazyk C Bc. Radek Libovický

2 LOGICKÁ HÁDANKA • V hořícím domě je skupina lidí. Chtějí se dostat za každou cenu ven, neboť dům za 12 minut spadne. Musí proběhnout chodbou která je celá v plamenech. Pokud skrz ní chce někdo projít, tak musí mít u sebe hasící přístroj a plameny alespoň trochu krotit. Problém je, že přátelé mají jen jeden. Chodbou mohou jít zároveň maximálně dva lidé. Pak se někdo musí vrátit s přístrojem a mohou jít další dva. Mezi přáteli je jeden hasič, který se v plamenech pohybuje běžně, a tak dokáže chodbou proběhnout během minuty. Student proběhne za minuty dvě. Pak je tam ještě jeden důchodce, kterému to trvá čtyři minuty, a ožrala, který se bude chodbou motat pět minut. Pokud jde dvojice, pohybuje se rychlostí pomalejšího. Jak budou postupovat, aby se dostali ven do 12 minut, než dům spadne? Odpověď na konci prezentace

3 PROGRAMOVACÍ JAZYK C • Vznik - 70. léta minulého století. • Nízkoúrovňový - poskytuje malou nebo žádnou abstrakci od toho, jak funguje procesor počítače. Rozdíl mezi daným programovacím jazykem a strojovými instrukcemi procesoru je minimální. • Kompilovaný – před spuštěním musí být zdrojový kód nejprve zkompilován do strojového kódu, který je již spustitelný. • Strukturovaný a procedurální – při tvorbě algoritmu či programu se postupuje shora dolů, používají se jenom tři základní řídicí struktury (sekvence, selekce, iterace) • Nespecializovaný - není specializovaný pouze na jednu oblast používání • Efektivní - velmi vysoká efektivita přeloženého kódu (téměř srovnatelný s Assemblerem) • Case sensitive – rozlišuje velká a malá písmena (promenna, PROMENNA –pokaždé se jedná o jinou proměnnou)

4 PRINCIP ZPRACOVÁNÍ PROGRAMU Od zdrojového kódu po spustitelný program (strojový kód)

5 PRINCIP ZPRACOVÁNÍ PROGRAMU • Zdrojový kód - zápis textu počítačového programu v některém programovacím jazyce • Editor – v něm se zdrojový kód vytváří • Preprocesor – součást compileru, která předzpracovává zdrojový kód tak, aby compiler měl jednodušší práci (např. odstraňování komentářů a mezer, či vložení hlavičkových souborů (. H), atd. ) • Compiler (překladač, kompilátor) – vytváří ze zdrojového kódu téměř hotový program, kterému ještě chybí přiřadit absolutní adresy proměnné a funkce. Dále odesílá zprávu o nalezených chybách • Linker – přidělí relativnímu kódu absolutní adresy. Vzniká spustitelný soubor (. exe) • Debugger – ladící program sloužící pro hledání a následné odstraňování chyb z programu • Strojový kód - posloupnost strojových instrukcí prováděných procesorem počítače

6 ODPOVĚĎ NA LOGICKOU HÁDANKU • Hasič a student ven 2 min Hasič zpět 1 min Ožrala a důchodce ven 5 min Student zpět 2 min Hasič a student ven 2 min

7 ZDROJE • ROUBAL, Pavel. Informatika a výpočetní technika pro střední školy: praktická učebnice. 1. vyd. Brno: Computer Press, 2010, 112 s. ISBN 9788025132272. • HEROUT, Pavel. Učebnice jazyka C. 4. přeprac. vyd. České Budějovice: Kopp, 2004, 271, viii s. ISBN 80 -7232 -220 -6.