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

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

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++

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

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

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

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

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

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ě)

Výsledky klasifikace na webu (http://www.fd.cvut.cz/personal/jerabem1/14prg) 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

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 http://www.fd.cvut.cz/personal/jerabem1/14prg

Opakování algoritmizace

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

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

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

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

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

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