Programování (14PRG) 1. cvičení.

Prezentace na téma: "Programování (14PRG) 1. cvičení."— Transkript prezentace:

1 Programování (14PRG) 1. cvičení

2 Michal Jeřábek jerabem1@fd.cvut.cz (jerabek@fd.cvut.cz) místnost K311
konzultace po dohodě

3 Obsah předmětu opakování algoritmizace
zápis algoritmů pomocí vývojových diagramů jednoduché matematické úlohy základy programovacího jazyka C implementace algoritmů v programovacím jazyce C programování v prostředí volně šiřitelného překladače Dev C++

4 Harmonogram týden středa 1 22.2.2017 úvod, algoritmy 2 1.3.2017
programovací jazyky teorie, jazyk C 3 proměnné, vstup a výstup 4 základní operátory, podmínky, příkaz switch 5 6 1. PÍSEMNÁ PRÁCE, cykly 7 8 pole 9 10 funkce a procedury, rekurze 11 12 2. PÍSEMNÁ PRÁCE 13 rektorský den 14 oprava

5 Docházka => účast na cvičeních nepovinná
neprovozovat aktivity nesouvisející s výukou!

6 Požadavky ke klasifikovanému zápočtu
napsat 2 písemné práce během semestru 1. písemná práce: otázka z teorie, program v jazyce C přepsat pomocí vývojového diagramu a přečtení programu 2. písemná práce: naprogramování úlohy, přečtení programu a získat alespoň stanovené minimum bodů z každé práce neomluvená neúčast na testu = 0 bodů porušení pravidel 0 bodů bez možnosti opravit

7 Termín pro získání klasifikovaného zápočtu
do konce zkouškového období LS 2016/17

8 Klasifikace 1. písemná práce – max. 8 bodů (první pokus) nebo max. 7 bodů (při opakování) alespoň na 4 body 2. písemná práce– max. 14 bodů (první pokus) nebo max. 13 bodů (při opakování) alespoň na 7 bodů Hodnocení dle Studijního a zkušebního řádu pro studenty ČVUT – minimálně 11 bodů na známku E

9 Klasifikační stupnice
Body Známka <20;22> A (výborně) <17,5;20) B (velmi dobře) <15,5;17,5) C (dobře) <13;15,5) D (uspokojivě) <11;13) E (dostatečně) <0;11) F (nedostatečně)

10 Výsledky klasifikace na webu ( kdo nechce zveřejňovat své výsledky, ať o tom informuje vyučujícího z fakultního mailu zápis klasifikovaného zápočtu do KOSu ihned po dosažení známky lepší než F – v případě nesouhlasu nutno bezodkladně kontaktovat vyučujícího z fakultního mailu

11 Informační materiály Pšenčíková J.: Algoritmizace - Computer Media 2009 Fábera V., Krušina K., Malinovský V.: Sbírka řešených úloh z programování v jazyku C – skripta, ČVUT 2009 Virius M.: Základy algoritmizace – skriptum FJFI ČVUT Kukal J.: Myšlením k algoritmům – Grada 1992 Herout P.: Učebnice jazyka C, 1. a 2. díl – kniha, 5. vydání, vydavatelství KOPP 2008

12 Opakování algoritmizace

13 Algoritmus pro výpočet kořenu lineární rovnice
Lineární rovnice ve tvaru: ax + b = c

14

15 Vytvořte algoritmus, který bude ze vstupu načítat čísla <> 0 (0 znamená konec načítání) a spočítá z nich harmonický průměr vzorec pro harmonický průměr

16

17 Vytvořte algoritmus, kterým vypočtete vážený průměr
vzorec pro vážený průměr předpoklady: do prvního pole se načtou ze vstupu hodnoty do druhé pole se načtou váhy jednotlivých hodnot první prvek pole má index 1

18

19 Vytvořte algoritmus, kterým vypočtete vážený průměr
vzorec pro vážený průměr předpoklady: do prvního pole se načtou ze vstupu hodnoty do druhé pole se načtou váhy jednotlivých hodnot první prvek pole má index 0

20

21 Vytvořte algoritmus, kterým vypočtete násobení matice s číslem
vzorec 𝐵=𝑘∗𝐴 𝑏 𝑖𝑗 =𝑘∗ 𝑎 𝑖𝑗 předpoklady: výsledek součinu se uloží do nové matice první prvek matice se nachází v řádku 1 a sloupci 1

22

23 Vytvořte algoritmus, kterým vypočtete násobení matice s číslem
vzorec 𝐴=𝑘∗𝐴 𝑎 𝑖𝑗 =𝑘∗ 𝑎 𝑖𝑗 předpoklady: výsledek součinu se uloží do načtené matice (hodnoty načtené matice se přepíší) první prvek matice se nachází v řádku 0 a sloupci 0

24