Úvod do programování 7. hodina
|
|
- Irena Kubíčková
- před 7 lety
- Počet zobrazení:
Transkript
1 Úvod do programování 7. hodina RNDr. Jan Lánský, Ph.D. Katedra informatiky a matematiky Fakulta ekonomických studií Vysoká škola finanční a správní 2015
2 Umíme z minulé hodiny Syntax Znaky Vlastní implementace řetězcových algoritmů jsou výborné na procvičení schopností práce s polem Textové řetězce Algoritmy Lexikografické uspořádání Zřetězení, podřetězec Hledání indexu výskytu znaku, řetězce Vymazání, vložení a nahrazení znaku, řetězce Změna hodnoty znaku na pozici dané indexem Naše vlastní řetězce Jan Lánský Úvod do programování 7. hodina 2
3 Cíle hodiny Algoritmy Hornerovo schéma Převod mezi číselnými soustavami Dlouhá celá čísla (reprezentace) Součet, rozdíl, součin, podíl Dlouhá reálná čísla (reprezentace) Zlomky (reprezentace) Syntax Konstanty Jan Lánský Úvod do programování 7. hodina 3
4 Hornerovo schéma - Motivace Vyhodnocení polynomu pro zadané x 2x 4 +7x 3 5x 2 6x + 7 2*x*x*x*x + 7*x*x*x 5*x*x 6*x násobení, obecně n 2 ((( 2*x+7)*x 5)*x 6)*x+7 4 násobení, obecně n Využití: převod čísla z jedné číselné soustavy do druhé Jan Lánský Úvod do programování 7. hodina 4
5 Hornerovo schéma - Formálně Polynom: a 0 + a 1 x + + a n x n vyhodnotíme pro zadané x 0 b n = a n b n-1 = b n *x 0 +a n-1 Výsledek b 0 Převod čísla N p (= koeficienty polynomu a i ) zapsaného v číselné soustavě o základu p (=x 0 ) na číslo N q (=b 0 ) zapsané v číselné soustavě o základu q (v této soustavě vyhodnocujeme aritmetické operace) Koeficienty polynomu = číslice V praxi se nejčastěji používá pro převod čísel zapsaných v soustavách o základech 2, 8, 16 na čísla zapsaná v soustavách o základu 10 Jan Lánský Úvod do programování 7. hodina 5
6 Příklady: převody čísel do desítkové soustavy = (((((1*2+0)*2+1)*2+1)*2+0)*2+0)* = (((4*8+1)*8+6)*8+7)*8+2 B1D6 16 = ((11*16+1)*16+13)*16+6 Jan Lánský Úvod do programování 7. hodina 6
7 Převod řetězce na číslo Aplikace Hornerova schématu: v řetězci jsou přirozeným způsobem uloženy jednotlivé cifry (= koeficienty polynomu) Převod znaku na číslici. Číslice jsou uspořádány za sebou Obdoba funkce Convert.ToInt32 Jan Lánský Úvod do programování 7. hodina 7
8 Převod mezi číselnými soustavami Obecně lze Hornerovo schéma použít na převod mezi libovolnými dvěmi číselnými soustavami, např V praxi se používá na převod z jiné číselné soustavy do desítkové, např Z desítkové do jiné číselné soustavy se používá reverzní postup: Metoda dělení základem. Převod z obecné číselné soustavy do jiné se provádí s mezikrokem desítkovou soustavou (např ) V desítkové soustavě se nám dobře provádí aritmetické operace Jan Lánský Úvod do programování 7. hodina 8
9 Metoda dělení základem Reverzní k Hornerově schématu Převod čísla N 10 v desítkové soustavě na číslo N q v soustavě q Operace v desítkové soustavě jdou snadno Postupně číslo N 10 celočíselně dělíme q a zapisujeme zbytky po celočíselném dělení. První zbytek je nejméně významná číslice, poslední zbytek je nejvýznamnější číslice. Jan Lánský Úvod do programování 7. hodina 9
10 Příklady: převody čísel z desítkové soustavy = = 6 * = 3 * = 1 * = 2A23B = * = 674 * = 42 * = 2 * Jan Lánský Úvod do programování 7. hodina 10
11 Převod z desítkové soustavy do šestnáctkové I. Dokud má 16-kový zápis alespoň dvě cifry Pomocné pole na jednotlivé cifry. Pro jistotu je zbytečné dlouhé, reálně by stačilo 20 Dělíme základem soustavy Je nutné převést na 0 9A F Aktuální cifra, zbytek po dělení Poslední cifra, co zbylo z původního čísla Jan Lánský Úvod do programování 7. hodina 11
12 Převod z desítkové soustavy do šestnáctkové II. Pole nutno obrátit. Cifry jsme zapisovali od nejméně významné, potřebujeme je mít od nejvíce významné Jen do půlky pole Vytvoříme řetězec z prvků pole od 0 do počtu cifer. Měníme prvek od začátku pole se stejně umístěným prvkem od konce pole 0 až 9 cifry A až F písmena Využíváme uspořádání za sebou Jan Lánský Úvod do programování 7. hodina 12
13 Dlouhá celá čísla - Motivace Vestavěné datové typy umějí počítat s maximální přesností 30 míst (decimal) Kombinatorika: 49! = 6.08e62 Nezachytíme přesně všechny cifry Jiná než dekadická čísla (šestnáctková) Řešení Vlastní datový typ pro práci s dlouhými čísly Operace + - * / Jan Lánský Úvod do programování 7. hodina 13
14 Dlouhá čísla reprezentace Pole cifer datového typu int (případně byte, char, int) 1 prvek pole = 1 cifra nebo více cifer První prvek pole Nejvíce významná cifra Nejméně významná cifra Délka pole Přesně podle počtu cifer Větší, dané konstantou Použijeme int - je to plýtvání pamětí, ale nejsou třeba přetypování při implementaci Big Endian Nejsnazší 1 cifra Little Endian Musíme spočítat počet cifer výsledku operace, zbytečně moc náročné Spousta nul navíc, hrozí přetečení. Ale nejsnazší implementace. Lze si pamatovat počet cifer, aby se pro nuly neprováděly operace Jan Lánský Úvod do programování 7. hodina 14
15 Číslo reprezentováno na 10 cifer Dlouhá čísla reprezentace Big endian nejvíce významný bit na začátku pole Budeme používat na cvičení Little endian nejméně významný bit na začátku pole Čteme odzadu Budeme používat na přednášce Jan Lánský Úvod do programování 7. hodina 15
16 Konstanta Proměnná, která je při deklaraci inicializována hodnotou, která se nemůže změnit. Obvykle má smysl být globální Př.: délka pole pro práci s celými čísly Globální konstanty nemají static Globální konstanta maxdel Jan Lánský Úvod do programování 7. hodina 16
17 Dlouhá čísla - Operace Vytvoření (z řetězce) a výpis (obrazovka) Porovnání Compare 0, -1, 1 Sčítání Odečítání - menšího čísla od většího Násobení Celočíselné dělení: vyžaduje Odečítání, Porovnání a PravýPosun PravýPosun: vynásobení mocninou desítky Implementace: podobná jako školní algoritmus "ruční počítání pod sebe" Jan Lánský Úvod do programování 7. hodina 17
18 Dlouhá čísla: Vytvoření a výpis Little endian Načítáme cifry odzadu Little endian Vypisujeme cifry odzadu Úvodní nuly skončily Přeskočíme úvodní nuly Jan Lánský Úvod do programování 7. hodina 18
19 Dlouhá čísla - součet Od nejméně významné cifry po nejvíce významnou cifru Sečteme cifry a přenos z nižšího řádu prenos nabývá hodnot 0 a 1 Z hodnot 0 až 19 uděláme 0 až 9 Jan Lánský Úvod do programování 7. hodina 19
20 Dlouhá čísla - součet = = = = = y = x = i = = = = = 0 x+ y = Červená došlo k přenosu Zelená bez přenosu Oranžová úvodní nuly Jan Lánský Úvod do programování 7. hodina 20
21 Dlouhá čísla - rozdíl Musí platit x>=y Od nejméně významné cifry po nejvíce významnou cifru Odečteme cifry a započteme případný přenos z nižšího řádu (0, -1) Podtečení: přenos do vyššího řádu a normalizace hodnoty -10 až 9 na 0 až 9 Jan Lánský Úvod do programování 7. hodina 21
22 Dlouhá čísla - rozdíl = = = = = = = = = = 0 x - y = y = x = i Červená došlo k přenosu Zelená bez přenosu Oranžová úvodní nuly Jan Lánský Úvod do programování 7. hodina 22
23 Školní algoritmus násobí cifrou celé číslo a tyto součiny sčítá. Náš postup je ekvivalentní Dlouhá čísla - součin Vynásobíme každou cifru x s každou cifrou y Pokud není podmínka splněna, jedná se o cifry oblasti přetečení. Neřešíme Jednotlivé součiny sečteme Normalizujeme cifry výsledku do 0 až 10 pomocí přenosu do vyššího řádu. Vzhledem k volbě datového typu int, funkční i pro čísla o 20 mil. cifrách Jan Lánský Úvod do programování 7. hodina 23
24 Dlouhá čísla - součin Oranžová úvodní nuly zelená bez přenosu červená - přenos vys[i] vys[i+j] j = 1 j = 0 y = 27 x = 362 i 2 * 2 = 4 2 * 6 = 12 2 * 3 = 6 7 * 2 = 14 7 * 6 = 42 7 * 3 = * 27 = = 4 + 1* = 7 + 4* =7+3* =9+0* = 0+0*10 Jan Lánský Úvod do programování 7. hodina 24
25 Dlouhá čísla: pravý posun a porovnání Potřeba pro děleni Posuneme doprava cifry na významnější řády. Pro little endiany je to ekvivalent vynásobení mocninou desítky Prvky nejvíce napravo se zahodí. Předpokládáme, že mají hodnotu nula Analogicky jako lexikografické uspořádání 0 rovnost, -1 první je menší, +1 první je větší Jan Lánský Úvod do programování 7. hodina 25
26 Dlouhá čísla pravý posun Posun o vys = x = i Červená vložené nuly Zelená - posun Oranžová úvodní nuly Jan Lánský Úvod do programování 7. hodina 26
27 Dlouhá čísla podíl I. Výpočet posunu Procházíme úvodní nuly na nejvyšších pozicích y, končíme když narazíme na první nenulový prvek. Potřebujeme spočítat kolik řádů rozdílu je mezi x a y. Sledujeme o kolik má y více úvodních nul na nejvyšších pozicích než x. Sledujeme, zda x má příslušných nejvyšších pozicích také úvodní nuly. Pokud x už úvodní nuly nemá, zvyšuje posun. Jan Lánský Úvod do programování 7. hodina 27
28 Dlouhá čísla podíl I. Výpočet posunu = = = = = 0 x posun y = x = i Červená došlo ke zvýšení Zelená konec cyklu Žlutá nedošlo ke zvýšení Oranžová úvodní nuly Jan Lánský Úvod do programování 7. hodina 28
29 Dlouhá čísla podíl II. Iterativní odečítání Dokud y nemá více cifer než x. Posuneme y o daný počet míst doprava (Vynásobíme y mocninou desítky) Za každé odečtení zvýšíme hodnotu cifry na příslušném řádu výsledku. Čím byl nutný vyšší posun, tím vyšší řád Dokud je x větší než posunuté y, od x odečítáme posunuté y V další iteraci budeme y posouvat o jedno místo méně. Jan Lánský Úvod do programování 7. hodina 29
30 Dlouhá čísla podíl I. Iterativní odečítání Výsledek: vys[2] = 2 Vnitřní cyklus končí, od x už nejde y odečíst. Dojde ke snížení posunu (z 2 na 1) a proběhne další iterace vnějšího cyklu krok krok y = x = i Žlutá nová hodnota x Zelená nuly z posunu Oranžová úvodní nuly Jan Lánský Úvod do programování 7. hodina 30
31 Dlouhá čísla - ukázka Cca 40 cifer, nešlo by přesně v žádném vestavěném datovém typu Pro testování správnosti funkcí webová aplikace Wolfram alfa Jan Lánský Úvod do programování 7. hodina 31
32 Reprezentace dlouhých reálných čísel Struktura Znaménko, pole cifer, a exponent Přetečení nejvyššího řádu zvýšení exponentu a posun cifer doleva Doposud jsme ignorovali Podtečení nejvyššího řádu snížení exponentu a posun cifer doprava Doposud nemohlo nastat Postupy pro operace podobné jako u celých čísel Implementace na cvičení Jan Lánský Úvod do programování 7. hodina 32
33 Dlouhá reálná čísla ukázka reprezentace e e Cifry little endian Exponent znaménko Jan Lánský Úvod do programování 7. hodina 33
34 Reprezentace (dlouhých) zlomků Umožňuje udržovat racionální čísla v nezaokrouhleném stavu. Struktura Znaménko, čitatel a jmenovatel reprezentované pomocí (dlouhého) celého čísla Operace + - * / Postupy jako při ručním počítání Na konci jednotlivých operacích pomocí Euklidova algoritmu převést zlomek na základní tvar. Implementace na cvičení Jan Lánský Úvod do programování 7. hodina 34
35 Zpětná vazba Objevili jste ve slajdech chyby? Včetně pravopisných Nechápete nějaký slajd? Je příliš obtížný, nesrozumitelný? Máte nějaký nápad na vylepšení? Anonymní formulář Odeslání za pár vteřin Jan Lánský Úvod do programování 7. hodina 35
Úvod do programování 6. hodina
Úvod do programování 6. hodina RNDr. Jan Lánský, Ph.D. Katedra informatiky a matematiky Fakulta ekonomických studií Vysoká škola finanční a správní 2015 Umíme z minulé hodiny Algoritmy Třídění pole: Selection
VíceData v počítači. Informační data. Logické hodnoty. Znakové hodnoty
Data v počítači Informační data (elementární datové typy) Logické hodnoty Znaky Čísla v pevné řádové čárce (celá čísla) v pohyblivé (plovoucí) řád. čárce (reálná čísla) Povelová data (instrukce programu)
VíceČíselné soustavy v mikroprocesorové technice Mikroprocesorová technika a embedded systémy
Ústav radioelektroniky Vysoké učení technické v Brně Číselné soustavy v mikroprocesorové technice Mikroprocesorová technika a embedded systémy Přednáška 8 doc. Ing. Tomáš Frýza, Ph.D. listopad 2012 Obsah
VíceMATA Př 3. Číselné soustavy. Desítková soustava (dekadická) základ 10, číslice 0, 1, 2, 3, 4, 5, 6, 7, 8, 9.
MATA Př 3 Číselné soustavy Poziční číselná soustava je dnes převládající způsob písemné reprezentace čísel dokonce pokud se dnes mluví o číselných soustavách, jsou tím obvykle myšleny soustavy poziční.
VíceAlgoritmizace a programování
Algoritmizace a programování Výrazy Operátory Výrazy Verze pro akademický rok 2012/2013 1 Operace, operátory Unární jeden operand, operátor se zapisuje ve většině případů před operand, v některých případech
VíceArchitektury počítačů
Architektury počítačů IEEE754 České vysoké učení technické, Fakulta elektrotechnická A0M36APO Architektury počítačů Ver.1.20 2014 1 Fractional Binary Numbers (zlomková binární čísla / čísla v pevné řádové
VícePJC Cvičení #2. Číselné soustavy a binární reprezentace proměnných
PJC Cvičení #2 Číselné soustavy a binární reprezentace proměnných Číselné soustavy Desítková (decimální) kdo nezná, tak...!!! Dvojková (binární) - nejjednodušší Šestnáctková (hexadecimální) - nejpoužívanější
VícePřevody mezi číselnými soustavami
Převody mezi číselnými soustavami 1. Převod čísla do dekadické soustavy,kde Z je celé číslo, pro které platí a Řešením je převod pomocí Hornerova schématu Příklad: Převeďte číslo F 3 = 2101 do soustavy
VíceČísla a číselné soustavy.
Čísla a číselné soustavy. Polyadické soustavy. Převody mezi soustavami. Reprezentace čísel. Tomáš Bayer bayertom@natur.cuni.cz Katedra aplikované geoinformatiky a kartografie, Přírodovědecká fakulta UK.
VíceÚvod do programování 10. hodina
Úvod do programování 10. hodina RNDr. Jan Lánský, Ph.D. Katedra informatiky a matematiky Fakulta ekonomických studií Vysoká škola finanční a správní 2015 Umíme z minulé hodiny Syntax Dvojrozměrné pole
VíceStruktura a architektura počítačů (BI-SAP) 5
Evropský sociální fond Praha & EU: Investujeme do vaší budoucnosti Struktura a architektura počítačů (BI-SAP) 5 doc. Ing. Hana Kubátová, CSc. Katedra číslicového návrhu Fakulta informačních technologii
Více- znakové konstanty v apostrofech, např. a, +, (znak mezera) - proměnná zabírá 1 byte, obsahuje kód příslušného znaku
Znaky - standardní typ char var Z, W: char; - znakové konstanty v apostrofech, např. a, +, (znak mezera) - proměnná zabírá 1 byte, obsahuje kód příslušného znaku - v TP (často i jinde) se používá kódová
VíceMikroprocesorová technika (BMPT)
Mikroprocesorová technika (BMPT) Přednáška č. 10 Číselné soustavy v mikroprocesorové technice Ing. Tomáš Frýza, Ph.D. Obsah přednášky Číselné soustavy v mikroprocesorové technice Dekadická, binární, hexadecimální
VícePolynomy. Mgr. Veronika Švandová a Mgr. Zdeněk Kříž, Ph. D. 1.1 Teorie Zavedení polynomů Operace s polynomy...
Polynomy Obsah Mgr. Veronika Švandová a Mgr. Zdeněk Kříž, Ph. D. 1 Základní vlastnosti polynomů 2 1.1 Teorie........................................... 2 1.1.1 Zavedení polynomů................................
VíceČÍSELNÉ SOUSTAVY PŘEVODY
ČÍSELNÉ SOUSTAVY V každodenním životě je soustava desítková (decimální, dekadická) o základu Z=10. Tato soustava používá číslice 0, 1, 2, 3, 4, 5, 6, 7, 8 a 9, není však vhodná pro počítače nebo číslicové
VíceM - Příprava na pololetní písemku č. 1
M - Příprava na pololetní písemku č. 1 Určeno jako studijní materiál pro třídu 2K. VARIACE 1 Tento dokument byl kompletně vytvořen, sestaven a vytištěn v programu dosystem - EduBase. Více informací o programu
VíceČíselné soustavy. Jedná se o způsob reprezentace čísel.
Číselné soustavy Číselné soustavy Jedná se o způsob reprezentace čísel. Dvě hlavní skupiny: Nepoziční (hodnota číslice není dána jejím umístěním v dané sekvenci číslic) Poziční (hodnota každé číslice dána
VíceVariace. Mocniny a odmocniny
Variace 1 Mocniny a odmocniny Autor: Mgr. Jaromír JUŘEK Kopírování a jakékoliv další využití výukového materiálu je povoleno pouze s uvedením odkazu na www.jarjurek.cz. 1. Mocniny a odmocniny Obor přirozených
VíceVariace. Číselné výrazy
Variace 1 Číselné výrazy Autor: Mgr. Jaromír JUŘEK Kopírování a jakékoliv další využití výukového materiálu je povoleno pouze s uvedením odkazu na www.jarjurek.cz. 1. Číselné výrazy Číselné výrazy, výpočty
Více1.8.5 Dělení mnohočlenů
185 Dělení mnohočlenů Předpoklady: 18 Mohou nastat dvě možnosti 1 Dělení mnohočlenů jednočlenem Jednoduché dělíme každý člen zvlášť Př 1: Vyděl mnohočleny ( 9x y 6x y + 1xy x : x Dělit znamená dát mnohočleny
Vícečitatel jmenovatel 2 5,
. ZLOMKY Zlomek má následující tvar čitatel jmenovatel Příkladem zlomku může být například zlomek, tedy dvě pětiny. Jmenovateli se říká jmenovatel proto, že pojmenovává zlomek. Pětina, třetina, šestina
VíceFz =a z + a z +...+a z +a z =
Polyadické číselné soustavy - převody M-místná skupina prvků se z-stavovou abecedou umožňuje zobrazit z m čísel. Zjistíme, že stačí vhodně zvolit číslo m, abychom mohli zobrazit libovolné číslo menší než
Více1. Základní pojmy a číselné soustavy
1. Základní pojmy a číselné soustavy 1.1. Základní pojmy Hardware (technické vybavení počítače) Souhrnný název pro veškerá fyzická zařízení, kterými je počítač vybaven. Software (programové vybavení počítače)
VíceJak v Javě primitivní datové typy a jejich reprezentace. BD6B36PJV 002 Fakulta elektrotechnická České vysoké učení technické
Jak v Javě primitivní datové typy a jejich reprezentace BD6B36PJV 002 Fakulta elektrotechnická České vysoké učení technické Obsah Celočíselný datový typ Reálný datový typ Logický datový typ, typ Boolean
VíceMatematika IV 9. týden Vytvořující funkce
Matematika IV 9. týden Vytvořující funkce Jan Slovák Masarykova univerzita Fakulta informatiky jaro 2015 Obsah přednášky 1 Vytvořující funkce a Fibonacciho čísla 2 Vytvořující funkce - připomenutí 3 Řešení
VíceDIGITÁLNÍ UČEBNÍ MATERIÁL. Název školy SOUpotravinářské, Jílové u Prahy, Šenflukova 220. Název materiálu VY_32_INOVACE / Matematika / 03/01 / 17
DIGITÁLNÍ UČEBNÍ MATERIÁL Číslo projektu CZ.1.07/1.5.00/34.0763 Název školy SOUpotravinářské, Jílové u Prahy, Šenflukova 220 Název materiálu VY_32_INOVACE / Matematika / 03/01 / 17 Autor Ing. Antonín Kučera
VíceC2115 Praktický úvod do superpočítání
C2115 Praktický úvod do superpočítání IX. lekce Petr Kulhánek, Tomáš Bouchal kulhanek@chemi.muni.cz Národní centrum pro výzkum biomolekul, Přírodovědecká fakulta, Masarykova univerzita, Kotlářská 2, CZ-61137
VícePrincipy počítačů I Reprezentace dat
Principy počítačů I Reprezentace dat snímek 1 Principy počítačů Část III Reprezentace dat VJJ 1 snímek 2 Symbolika musí být srozumitelná pro stroj, snadno reprezentovatelná pomocí fyzikálních veličin vhodně
Více3 Jednoduché datové typy 2 3.1 Interpretace čísel v paměti počítače... 3. 4 Problémy s matematickými operacemi 5
Obsah Obsah 1 Číselné soustavy 1 2 Paměť počítače 1 2.1 Měření objemu paměti počítače................... 1 3 Jednoduché datové typy 2 3.1 Interpretace čísel v paměti počítače................. 3 4 Problémy
VíceY36SAP. Osnova. Číselné soustavy a kódy, převody, aritmetické operace Y36SAP Poziční číselné soustavy a převody.
Y36SAP Číselné soustavy a kódy, převody, aritmetické operace Tomáš Brabec, Miroslav Skrbek - X36SKD-cvičení. Úpravy pro SAP Hana Kubátová Osnova Poziční číselné soustavy a převody Dvojková soust., převod
VíceČíselné soustavy a převody mezi nimi
Číselné soustavy a převody mezi nimi Základní požadavek na počítač je schopnost zobrazovat a pamatovat si čísla a provádět operace s těmito čísly. Čísla mohou být zobrazena v různých číselných soustavách.
Více[1] Definice 1: Polynom je komplexní funkce p : C C, pro kterou. pro všechna x C. Čísla a 0, a 1,..., a n nazýváme koeficienty polynomu.
Polynomy Polynom je možno definovat dvěma způsoby: jako reálnou nebo komplexní funkci, jejichž hodnoty jsou dány jistým vzorcem, jako ten vzorec samotný. [1] První způsob zavedení polynomu BI-LIN, polynomy,
VíceSTŘEDOŠKOLSKÁ MATEMATIKA
STŘEDOŠKOLSKÁ MATEMATIKA MOCNINY, ODMOCNINY, ALGEBRAICKÉ VÝRAZY VŠB Technická univerzita Ostrava Ekonomická fakulta 006 Mocniny, odmocniny, algebraické výrazy http://moodle.vsb.cz/ 1 OBSAH 1 Informace
Více1 Mnohočleny a algebraické rovnice
1 Mnohočleny a algebraické rovnice 1.1 Pojem mnohočlenu (polynomu) Připomeňme, že výrazům typu a 2 x 2 + a 1 x + a 0 říkáme kvadratický trojčlen, když a 2 0. Číslům a 0, a 1, a 2 říkáme koeficienty a písmenem
VíceČíslo materiálu. Datum tvorby Srpen 2012
Číslo projektu Číslo materiálu Název školy Autor Tematická oblast Ročník CZ.1.07/1.5.00/34.0581 VY_32_INOVACE_CTE_2.MA_03_Převod čísel mezi jednotlivými číselnými soustavami Střední odborná škola a Střední
VíceGymnázium Vysoké Mýto nám. Vaňorného 163, 566 01 Vysoké Mýto
Gymnázium Vysoké Mýto nám. Vaňorného 163, 566 01 Vysoké Mýto Registrační číslo projektu Šablona Autor Název materiálu CZ.1.07/1.5.00/34.0951 III/2 INOVACE A ZKVALITNĚNÍ VÝUKY PROSTŘEDNICTVÍM ICT Mgr. Jana
VíceZákladní principy zobrazení čísla Celá čísla s pevnou řádovou čárkou Zobrazení reálných čísel Aritmetika s binárními čísly
Počítačové systémy Zobrazení čísel v počítači Miroslav Flídr Počítačové systémy LS 2007-1/21- Západočeská univerzita v Plzni Vážený poziční kód Obecný předpis čísla vyjádřeného v pozičním systému: C =
Více1.5.2 Číselné soustavy II
.. Číselné soustavy II Předpoklady: Př. : Převeď do desítkové soustavy čísla. a) ( ) b) ( ) 4 c) ( ) 6 = + + + = 7 + 9 + = a) = 4 + 4 + 4 = 6 + 4 + = 9 b) 4 = 6 + 6 + 6 = 6 + 6 + = 6 + + = 69. c) 6 Pedagogická
VíceČtvrtek 8. prosince. Pascal - opakování základů. Struktura programu:
Čtvrtek 8 prosince Pascal - opakování základů Struktura programu: 1 hlavička obsahuje název programu, použité programové jednotky (knihovny), definice konstant, deklarace proměnných, všechny použité procedury
Více7 = 3 = = Učivo Vysvětlení Př. + pozn. Zlomek = vyjádření části celku 3 část snědla jsem 3 kousky
0 Učivo Vysvětlení Př. + pozn. Zlomek vyjádření části celku část snědla jsem kousky celek a pizza byla rozdělena na kousky Pojem zlomek Vyjádření zlomku Základní tvar: čitatel a jmenovatel jsou nesoudělná
Více3. Celistvé výrazy a jejich úprava 3.1. Číselné výrazy
. Celistvé výrazy a jejich úprava.1. Číselné výrazy 8. ročník. Celistvé výrazy a jejich úprava Proměnná je znak, zpravidla ve tvaru písmene, který zastupuje čísla z dané množiny čísel. Většinou se setkáváme
VíceP2 Číselné soustavy, jejich převody a operace v čís. soustavách
P Číselné soustvy, jejich převody operce v čís. soustvách. Zobrzení čísl v libovolné číselné soustvě Lidé využívjí ve svém životě pro zápis čísel desítkovou soustvu. V této soustvě máme pro zápis čísel
VíceStruktura a architektura počítačů (BI-SAP) 6
Evropský sociální fond Praha & EU: Investujeme do vaší budoucnosti Struktura a architektura počítačů (BI-SAP) 6 doc. Ing. Hana Kubátová, CSc. Katedra číslicového návrhu Fakulta informačních technologii
VíceI. ZÁVĚREČNÁ ZPRÁVA PROJEKTU
I. ZÁVĚREČNÁ ZPRÁVA PROJEKTU IGA číslo projektu C_VŠCHT_2015_ ifis číslo projektu 445-17-5642 Název projektu Řešitel Inovace a modernizace předmětu Úvod do programování a algoritmů Ing. Jana Finkeová,
VíceČíselné soustavy. Binární číselná soustava
12. Číselné soustavy, binární číselná soustava. Kódování informací, binární váhový kód, kódování záporných čísel. Standardní jednoduché datové typy s pevnou a s pohyblivou řádovou tečkou. Základní strukturované
VíceAlgebraické výrazy pro učební obory
Variace 1 Algebraické výrazy pro učební obory Autor: Mgr. Jaromír JUŘEK Kopírování a jakékoliv další využití výukového materiálu je povoleno pouze s uvedením odkazu na www.jarjurek.cz. 1. Algebraické výrazy
VíceLEKCE 6. Operátory. V této lekci najdete:
LEKCE 6 Operátory V této lekci najdete: Aritmetické operátory...94 Porovnávací operátory...96 Operátor řetězení...97 Bitové logické operátory...97 Další operátory...101 92 ČÁST I: Programování v jazyce
VíceISU Cvičení 1. Marta Čudová
ISU Cvičení 1 Marta Čudová Supercomputing Technologies Reseaŕch Group Brno University of Technology, Faculty of Information Technology Božetěchova 1/2, 612 66 Brno - Královo Pole icudova@fit.vutbr.cz Kdo
VíceRozšiřování = vynásobení čitatele i jmenovatele stejným číslem různým od nuly
Rozšiřování a krácení zlomků Rozšiřování vynásobení čitatele i jmenovatele stejným číslem různým od nuly rozšířený zlomek vznikl tak, že jsme čitatel i jmenovatel původního zlomku vynásobili číslem rozšířený
VíceLineární funkce, rovnice a nerovnice 4 lineární nerovnice
Lineární funkce, rovnice a nerovnice 4 lineární nerovnice 4.1 ekvivalentní úpravy Při řešení lineárních nerovnic používáme ekvivalentní úpravy (tyto úpravy nijak neovlivní výsledek řešení). Jsou to především
VíceObsah. Předmluva 13 Zpětná vazba od čtenářů 14 Zdrojové kódy ke knize 15 Errata 15
Předmluva 13 Zpětná vazba od čtenářů 14 Zdrojové kódy ke knize 15 Errata 15 KAPITOLA 1 Úvod do programo vání v jazyce C++ 17 Základní pojmy 17 Proměnné a konstanty 18 Typy příkazů 18 IDE integrované vývojové
VícePrincipy počítačů. Prof. RNDr. Peter Mikulecký, PhD.
Principy počítačů Prof. RNDr. Peter Mikulecký, PhD. Číselné soustavy Obsah přednášky: Přednáška 3 Číselné soustavy a převody mezi nimi Kódy, přímý, inverzní a doplňkový kód Znakové sady Úvod Člověk se
VíceJan Kotůlek. verze 3 ze dne 25. února 2011
Integrace racionálních lomených funkcí Jan Kotůlek (kombinované studium, první soustředění) verze 3 ze dne 5. února 0 Abstrakt Tento článek je koncipován jako rozšířený zápis průběhu prvního soustředění
VíceAlgoritmizace a programování
Algoritmizace a programování Typy Základní (primitivní) datové typy Deklarace Verze pro akademický rok 2012/2013 1 Typy v jazyce Java Základní datové typy (primitivní datové typy) Celočíselné byte, short,
VíceProgramovací jazyk Pascal
Programovací jazyk Pascal Syntaktická pravidla (syntaxe jazyka) přesná pravidla pro zápis příkazů Sémantická pravidla (sémantika jazyka) pravidla, která každému příkazu přiřadí přesný význam Všechny konstrukce
VíceVýukový materiál zpracovaný v rámci projektu Výuka moderně Registrační číslo projektu: CZ.1.07/1.5.00/34.0205
Střední průmyslová škola strojnická Olomouc, tř.7. listopadu 49 Výukový materiál zpracovaný v rámci projektu Výuka moderně Registrační číslo projektu: CZ..07/.5.00/34.0205 Šablona: III/2 Informační technologie
VíceČísla a aritmetika. Řádová čárka = místo, které odděluje celou část čísla od zlomkové.
Příprava na cvčení č.1 Čísla a artmetka Číselné soustavy Obraz čísla A v soustavě o základu z: m A ( Z ) a z (1) n kde: a je symbol (číslce) z je základ m je počet řádových míst, na kterých má základ kladný
VíceAhoj mami. Uložení dat v počítači. Příklady kódování dat. IAJCE Přednáška č. 4
Uložení dat v počítači Data = užitečné, zpracovávané informace Kódování (formát) dat = způsob uložení v počítači (nutno vše převést na čísla ve dvojkové soustavě) Příklady kódování dat Text každému znaku
VíceRacionální čísla, operátory, výrazy, knihovní funkce
Evropský sociální fond Praha & EU: Investujeme do vaší budoucnosti Racionální čísla, operátory, výrazy, knihovní funkce BI-PA1 Programování a algoritmizace 1 Katedra teoretické informatiky Miroslav Balík
VíceAlgoritmy I. Číselné soustavy přečíst!!! ALGI 2018/19
Algoritmy I Číselné soustavy přečíst!!! Číselné soustavy Každé číslo lze zapsat v poziční číselné soustavě ve tvaru: a n *z n +a n-1 *z n-1 +. +a 1 *z 1 +a 0 *z 0 +a -1 *z n-1 +a -2 *z -2 +.. V dekadické
VíceRacionální čísla. teorie řešené úlohy cvičení tipy k maturitě výsledky. Víš, že. Naučíš se
teorie řešené úlohy cvičení tipy k maturitě výsledky Víš, že racionální v matematice znamená poměrový nebo podílový, zatímco v běžné řeči ho užíváme spíše ve významu rozumový? zlomky používali již staří
VíceUž známe datové typy pro representaci celých čísel i typy pro representaci
Dlouhá čísla Tomáš Holan, dlouha.txt, Verse: 19. února 2006. Už známe datové typy pro representaci celých čísel i typy pro representaci desetinných čísel. Co ale dělat, když nám žádný z dostupných datových
VíceZákladní jednotky používané ve výpočetní technice
Základní jednotky používané ve výpočetní technice Nejmenší jednotkou informace je bit [b], který může nabývat pouze dvou hodnot 1/0 (ano/ne, true/false). Tato jednotka není dostatečná pro praktické použití,
VícePoslední nenulová číslice faktoriálu
Poslední nenulová číslice faktoriálu Kateřina Bambušková BAM015, I206 Abstrakt V tomto článku je popsán a vyřešen problém s určením poslední nenulové číslice faktoriálu přirozeného čísla N. Celý princip
VíceZŠ ÚnO, Bratří Čapků 1332
Úvodní obrazovka Menu (vlevo nahoře) Návrat na hlavní stránku Obsah Výsledky Poznámky Záložky edunet Konec Matematika 1 (pro 12-16 let) LangMaster Obsah (střední část) výběr tématu - dvojklikem v seznamu
VíceMaticí typu (m, n), kde m, n jsou přirozená čísla, se rozumí soubor mn veličin a jk zapsaných do m řádků a n sloupců tvaru:
3 Maticový počet 3.1 Zavedení pojmu matice Maticí typu (m, n, kde m, n jsou přirozená čísla, se rozumí soubor mn veličin a jk zapsaných do m řádků a n sloupců tvaru: a 11 a 12... a 1k... a 1n a 21 a 22...
VíceAlgebraické výrazy - řešené úlohy
Algebraické výrazy - řešené úlohy Úloha č. 1 Určete jeho hodnotu pro =. Určete, pro kterou hodnotu proměnné je výraz roven nule. Za proměnnou dosadíme: = a vypočteme hodnotu výrazu. Nejprve zapíšeme rovnost,
VíceV každém kroku se a + b zmenší o min(a, b), tedy vždy alespoň o 1. Jestliže jsme na začátku dostali 2
Euklidův algoritmus Doprovodný materiál pro cvičení Programování I. NPRM044 Autor: Markéta Popelová Datum: 31.10.2010 Euklidův algoritmus verze 1.0 Zadání: Určete největšího společného dělitele dvou zadaných
VíceRacionální čísla, operátory, výrazy, knihovní funkce
Příprava studijního programu Informatika je podporována projektem financovaným z Evropského sociálního fondu a rozpočtu hlavního města Prahy. Praha & EU: Investujeme do vaší budoucnosti Racionální čísla,
VíceČísla v počítači Výpočetní technika I
.. Výpočetní technika I Ing. Pavel Haluza ústav informatiky PEF MENDELU v Brně pavel.haluza@mendelu.cz Osnova přednášky ergonomie údržba počítače poziční a nepoziční soustavy převody mezi aritmetické operace
VíceČísla, reprezentace, zjednodušené výpočty
Čísla, reprezentace, zjednodušené výpočty Přednáška 5 A3B38MMP kat. měření, ČVUT - FEL, Praha J. Fischer A3B38MMP, 2015, J.Fischer, ČVUT - FEL, kat. měření 1 Čísla 4 bitová dec bin. hex. 0 0000 0 1 0001
VíceInstrukce: Jednotlivé části nejdou přesně po sobě, jak jsme se učili, je to shrnutí.
Instrukce: Vytiskněte si tenhle přehled, vybarvěte důležité části (zvýrazňovačkou, pastelkami) tak, aby jste se rychle orientovali. Při počítání příkladů jej mějte před sebou! a dívejte se do něj. Možná
VícePaměť počítače. alg2 1
Paměť počítače Výpočetní proces je posloupnost akcí nad daty uloženými v paměti počítače Data jsou v paměti reprezentována posloupnostmi bitů (bit = 0 nebo 1) Připomeňme: paměť je tvořena řadou 8-mi bitových
VíceNápovědy k numerickému myšlení TSP MU
Nápovědy k numerickému myšlení TSP MU Numerické myšlení 2011/var. 01 26. Ciferné součty čísel v každém z kruhů mají tutéž hodnotu. Pozor, hledáme číslo, které se nehodí na místo otazníku. Jedná se o dvě
VíceAlgebraické výrazy-ii
Algebraické výrazy-ii Jednou ze základních úprav mnohočlenů je jejich rozklad na součin mnohočlenů nižšího stupně. Ne všechny mnohočleny lze na součin rozložit. Pro provedení rozkladu můžeme použít: 1.
Více5 Přehled operátorů, příkazy, přetypování
5 Přehled operátorů, příkazy, přetypování Studijní cíl Tento studijní blok má za cíl pokračovat v základních prvcích jazyka Java. Konkrétně budou uvedeny detaily týkající se operátorů. Doba nutná k nastudování
Více2. Mocniny 2.1 Mocniny a odmocniny
. Mocniny. Mocniny a odmocniny 8. ročník. Mocniny a odmocniny Příklad : Vyjádřete jako mocninu : a)... b) (- ). (- ). (- ). (- ). (- ). (- ) c)...a.a.a.a.b.b.b.b d)..a.b e) a. a. a. a Příklad : Vyjádřete
Více4a) Racionální čísla a početní operace s nimi
Racionální čísla a početní operace s nimi Množinu racionálních čísel získáme z množiny čísel celých, jejím rozšířením o čísla desetinná s ukončeným des. rozvojem nebo periodická a zlomky, které lze na
VíceZLOMKY A RACIONÁLNÍ ČÍSLA. Pojem zlomku. Zlomek zápis části celku. a b. a je část, b je celek, zlomková čára
9... ZLOMKY A RACIONÁLNÍ ČÍSLA Pojem zlomku Zlomek zápis části celku a b a je část, b je celek, zlomková čára Každé číslo zapsané zlomkem lze vyjádřit jako číslo desetinné 7 Zlomková čára je dělící čára
VíceVyhledávání. doc. Mgr. Jiří Dvorský, Ph.D. Katedra informatiky Fakulta elektrotechniky a informatiky VŠB TU Ostrava. Prezentace ke dni 21.
Vyhledávání doc. Mgr. Jiří Dvorský, Ph.D. Katedra informatiky Fakulta elektrotechniky a informatiky VŠB TU Ostrava Prezentace ke dni 21. září 2018 Jiří Dvorský (VŠB TUO) Vyhledávání 242 / 433 Osnova přednášky
Více1 Teorie čísel. Základní informace
1 Teorie čísel Základní informace V této výukové jednotce se student seznámí se základními termíny z teorie čísel, seznámí se s pojmy faktorizace, dělitelnost, nejmenší společný násobek. Dále se seznámí
VíceInformatika Datové formáty
Informatika Datové formáty Radim Farana Podklady předmětu Informatika pro akademický rok 2007/2008 Obsah Datové formáty (datové typy). Textové formáty, vlastnosti zdroje zpráv. Číselné formáty, číselné
VíceMocniny. Nyní si ukážeme jak je to s umocňováním záporných čísel.
Mocniny Mocnina je matematická funkce, která (jednoduše řečeno) slouží ke zkrácenému zápisu násobení. Místo toho abychom složitě psali 2 2 2 2 2, napíšeme jednoduše V množině reálných čísel budeme definovat
Více2 Ukládání dat do paměti počítače
Projekt OP VK Inovace studijních oborů zajišťovaných katedrami PřF UHK Registrační číslo: CZ..7/../8.8 Cíl Studenti budou umět zapisovat čísla ve dvojkové, osmičkové, desítkové a v šestnáctkové soustavě
VíceOperátory, výrazy. Tomáš Pitner, upravil Marek Šabo
Operátory, výrazy Tomáš Pitner, upravil Marek Šabo Operátor "Znaménko operace", pokyn pro vykonání operace při vyhodnocení výrazu. V Javě mají operátory napevno daný význam, nelze je přetěžovat jako v
Více1 Mnohočleny a algebraické rovnice
1 Mnohočleny a algebraické rovnice 1.1 Pojem mnohočlenu (polynomu) Připomeňme, že výrazům typu a 2 x 2 + a 1 x + a 0 říkáme kvadratický trojčlen, když a 2 0. Číslům a 0, a 1, a 2 říkáme koeficienty a písmenem
Více- znakové konstanty v apostrofech, např. a, +, (znak mezera) - proměnná zabírá 1 byte, obsahuje kód příslušného znaku
Znaky - standardní typ char var Z, W: char; - znakové konstanty v apostrofech, např. a, +, (znak mezera) - proměnná zabírá 1 byte, obsahuje kód příslušného znaku - v TP (často i jinde) se používá kódová
VíceLineární rovnice. Rovnice o jedné neznámé. Rovnice o jedné neznámé x je zápis ve tvaru L(x) = P(x), kde obě strany tvoří výrazy s jednou neznámou x.
Lineární rovnice Rovnice je zápis rovnosti mezi dvěma algebraickými výrazy, které obsahují alespoň jednu proměnnou, kterou nazýváme neznámá. Rovnice má levou stranu L a pravou stranu P. Rovnost pak zapisujeme
Více7. Datové typy v Javě
7. Datové typy v Javě Primitivní vs. objektové typy Kategorie primitivních typů: integrální, boolean, čísla s pohyblivou řádovou čárkou Pole: deklarace, vytvoření, naplnění, přístup k prvkům, rozsah indexů
VíceVýrazy a operátory. Operátory Unární - unární a unární + Např.: a +b
Výrazy a operátory i = 2 i = 2; to je výraz to je příkaz 4. Operátory Unární - unární a unární + Např.: +5-5 -8.345 -a +b - unární ++ - inkrement - zvýší hodnotu proměnné o 1 - unární -- - dekrement -
VíceZáklady programování (IZP)
Základy programování (IZP) Deváté počítačové cvičení Brno University of Technology, Faculty of Information Technology Božetěchova 1/2, 612 66 Brno - Královo Pole Petr Veigend, iveigend@fit.vutbr.cz 2016/2017
Vícematiceteorie 1. Matice A je typu 2 4, matice B je typu 4 3. Jakých rozměrů musí být matice X, aby se dala provést
Úlohy k zamyšlení 1. Zdůvodněte, proč třetí řádek Hornerova schématu pro vyhodnocení polynomu p v bodě c obsahuje koeficienty polynomu r, pro který platí p(x) = (x c) r(x) + p(c). 2. Dokažte, že pokud
VíceDělení. Demonstrační cvičení 8 INP
Dělení Demonstrační cvičení 8 INP Přístupy k dělení sekvenční s restaurací nezáporného zbytku bez restaurace nezáporného zbytku SRT kombinační obvod založen na úplné odečítačce iterační algoritmy Newtonův
VíceLineární funkce, rovnice a nerovnice 3 Soustavy lineárních rovnic
Lineární funkce, rovnice a nerovnice Soustavy lineárních rovnic motivace Využívají se napřklad při analytickém vyšetřování vzájemné polohy dvou přímek v rovině a prostoru. Při řešení některých slovních
VícePřednáška 2: Čísla v počítači. Práce s počítačem. Číselné soustavy. Převody mezi soustavami. Aritmetické operace. Uložení čísel v paměti počítače
Ergonomie Ergonomie Osnova přednášky Výpočetní technika I Ing Pavel Haluza ústav informatiky PEF MENDELU v Brně pavelhaluza@mendelucz ergonomie údržba počítače poziční a nepoziční soustavy převody mezi
VíceÚvod do programování 8. hodina
Úvod do programování 8. hodina RNDr. Jan Lánský, Ph.D. Katedra informatiky a matematiky Fakulta ekonomických studií Vysoká škola finanční a správní 2015 Umíme z minulé hodiny Algoritmy Hornerovo schéma
VíceNerovnice a nerovnice v součinovém nebo v podílovém tvaru
Variace 1 Nerovnice a nerovnice v součinovém nebo v podílovém tvaru Autor: Mgr. Jaromír JUŘEK Kopírování a jakékoliv další využití výukového materiálu je povoleno pouze s uvedením odkazu na www.jarjurek.cz
VíceProgramování v jazyce C pro chemiky (C2160) 12. Specifické problémy při vývoji vědeckého softwaru
Programování v jazyce C pro chemiky (C2160) 12. Specifické problémy při vývoji vědeckého softwaru Reprezentace reálnách čísel v počítači Reálná čísla jsou v počítači reprezentována jako čísla tvaru ±x
VíceMAT 1 Mnohočleny a racionální lomená funkce
MAT 1 Mnohočleny a racionální lomená funkce Studijní materiály Pro listování dokumentem NEpoužívejte kolečko myši nebo zvolte možnost Full Screen. Brno 2012 RNDr. Rudolf Schwarz, CSc. First Prev Next Last
VíceBinární logika Osnova kurzu
Osnova kurzu 1) Základní pojmy; algoritmizace úlohy 2) Teorie logického řízení 3) Fuzzy logika 4) Algebra blokových schémat 5) Vlastnosti členů regulačních obvodů 6) Vlastnosti regulátorů 7) Stabilita
Více