KURZ ALGORITMIZACE A PROGRAMOVÁNÍ V JAZYCE C Lekce č. 4: Programovací jazyk C Bc. Radek Libovický
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 2
PROGRAMOVACÍ JAZYK C Vznik 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, PROMENNA –pokaždé se jedná o jinou proměnnou) 3
Od zdrojového kódu po spustitelný program (strojový kód) PRINCIP ZPRACOVÁNÍ PROGRAMU 4
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 pro 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 PRINCIP ZPRACOVÁNÍ PROGRAMU 5
ODPOVĚĎ NA LOGICKOU HÁDANKU Hasič a student ven2min Hasič zpět1min Ožrala a důchodce ven5min Student zpět2min Hasič a student ven2min 6
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 HEROUT, Pavel. Učebnice jazyka C. 4. přeprac. vyd. České Budějovice: Kopp, 2004, 271, viii s. ISBN