MATEMATIKA A 3 Metodický list č. 1
|
|
- Kristýna Sedláčková
- před 8 lety
- Počet zobrazení:
Transkript
1 Metodický list č. 1 Název tématického celku: Úvod do problematiky diskrétní matematiky Cíl: Cílem tohoto tématického celku je vymezení oblasti diskrétní matematiky a příprava na další výklad kurzu. Jedná se zopakování některých pojmů, jejich definice v jiné souvislosti, zavedení nových pojmů a přiblížení matematického formalismu, který bude v přednášce používán. Tématický celek je rozdělen do následujících dílčích témat: 1. dílčí téma: relace (ekvivalence, uspořádání), uspořádané množiny 2. dílčí téma: kombinatorické počítání 1. dílčí téma: relace (ekvivalence, uspořádání), uspořádané množiny Uvědomte si, co je to diskrétní matematika zejména práce s konečnými, popř. spočetnými množinami. Zopakujte si operace s množinami: sjednocení, průnik a rozdíl, mohutnost množiny, počet podmnožin. Pochopte, co je relace a její matice sousednosti. Najděte si příklady relací. Uvědomte si definici ekvivalence a její vlastnosti a rozhodněte, zda vaše příklady relací jsou, či nejsou ekvivalence. Pamatujte, že uspořádání nemusí být jen větší, popř.větší nebo rovno a že jednu množinu lze uspořádat podle různých relací uspořádání různě. 2002; str Studijní materiál MaA3-1 pro první soustředění kombinovaného studia. 1
2 2. dílčí téma: kombinatorické počítání Formulujte kombinatorické úlohy pomocí funkcí a množin a jejich podmnožin. Zopakujte si permutace, faktoriály a kombinační čísla. Pro další výklad budou užitečné odhady faktoriálů a kombinačních čísel pro větší a velká čísla, zapamatujte si je. 2002; str Studijní materiál MaA3-1 pro první soustředění kombinovaného studia. 2
3 Metodický list č. 2 Název tématického celku: Úvod do teorie grafů Cíl: cílem tohoto tématu je seznámení se s pojmy graf, podgraf, souvislost, metrika a matice sousednosti v grafu. Pochopit a umět nalézt isomorfismus mezi grafy. Osvojit si Dijkstrův algoritmus nalezení nejkratší cesty v grafu. Seznámit se s matematickou formulací jednotažek, neboli eulerovských grafů a poznat podmínky pro jejich řešitelnost. Osvojit si algoritmus na kreslení grafu jedním tahem. Pochopit definici 2-souvislosti a umět vytvořit 2-souvislý graf syntézou z trojúhelníku. Tématický celek je rozdělen do následujících dílčích témat: 1. dílčí téma: graf a jeho vlastnosti 2. dílčí téma: eulerovské grafy 3. dílčí téma: 2-souvislost 1. dílčí téma: graf a jeho vlastnosti V tomto dílčím tématu se seznamte s různorodými grafy a co je sjednocuje a co je isomorfismus. Co jsou vrcholy, hrany (oblouky) jejich váha, kružnice, co je to podgraf, souvislost, metrika a matice sousednosti v grafu. Osvojte si Dijkstrův algoritmus nalezení nejkratší cesty v grafu a pochopte jeho omezenost. 2002; str ,. Studijní materiál MaA3-2 pro druhé soustředění kombinovaného studia. 3
4 2. dílčí téma:eulerovské grafy Eulerovské grafy představují to, co znáte z dětských let získejte na ně matematický náhled a poznejte, kdy je jednotažka řešitelná. Osvojte si rovněž algoritmus nalezení jednotažky. 2002; str Studijní materiál MaA3-2 pro druhé soustředění kombinovaného studia. 3. dílčí téma: 2-souvislost Seznamte se s definicí 2-souvislosti a naučíte se některé (jednoduché) grafové operace. Pomocí těchto operací se naučte vytvořit 2-souvislý graf syntézou z trojúhelníku. 2002; str Studijní materiál MaA3-2 pro druhé soustředění kombinovaného studia. 4
5 Metodický list č. 3 Název tématického celku: Speciální třída grafů - stromy Cíl: V tomto tématickém celku se studenti seznámí s významnou speciální třídou grafů, tj. se stromy a charakterizací stromů. Pochopit definici kostry grafu a problém minimální kostry. Osvojit si algoritmy na hledání minimální kostry. Ukázat užitečnost stromů na praktických příkladech. Věnujte pozornost definici stromu a jejím ekvivalentním vyjádřením, který charakterizují tuto třídu grafů. Uvědomte si co jsou kořenové a pěstěné stromy a jak se liší jejich isomorfismy. Zapamatujte si kódování a dekódování pěstěného stromu. Všimněte si co to je kostra grafu a osvojte si algoritmus jejího nalezení. Věnujte se problému minimální kostry a algoritmům jejího nalezení. 2002; str Studijní materiál MaA3-3 pro třetí soustředění kombinovaného studia. 5
6 Metodický list č. 4 Název tématického celku: Speciální třída grafů rovinné grafy Cíl: smyslem tohoto tématického celku je pochopení problematiky speciální třídy grafů, jejichž hrany se nekříží. Pozornost je věnována rozdílu mezi rovinnými grafy a grafy na jiných plochách. Z formalismu rovinných grafů vyplyne Eulerův vztah. Je rozebrána problematika barevnosti mapy. Tématický celek je rozdělen do následujících dílčích témat: 1. dílčí téma: Kreslení grafů do roviny a na další plochy 2. dílčí téma: Eulerův vztah 3. dílčí téma: barevnost mapy problém čtyř barev 1. dílčí téma: Kreslení grafů do roviny a na další plochy Pochopte, co je rovinné kreslení, co jsou stěny grafu. Rozmyslete si kreslení na jiných plochách, než je rovina na kouli, na anuloidu, Möbiově listu, na kou s ušima a ukažte, že některý graf, který nelze nakreslit bez křížení hran v rovině, se na těchto plochách nemusí křížit. Naučte se stereografickou projekci z koule na rovinu. Seznamte se s topologickou kružnicí v rovinných grafech. 2002; str Studijní materiál MaA3-4 pro čtvrté soustředění kombinovaného studia. 6
7 2. dílčí téma: Eulerův vztah Naučte se Eulerův vztah a seznamte se s jeho aplikací na tzv. platónská tělesa pomocí stereografické projekce. 2002; str Studijní materiál MaA3 4 pro čtvrté soustředění kombinovaného studia. 3. dílčí téma: barevnost mapy problém čtyř barev Seznamte se s problematikou barevnosti rovinné mapy klasickým kombinatorickým problémem čtyř barev. Jaká je maximální barevnost grafů na jiných plochách? 2002; str Studijní materiál MaA3-4 pro čtvrté soustředění kombinovaného studia. Způsob zakončení: Zápočet + Zkouška 7
8 Metodický list č. 5 Název tématického celku: Základy diskrétního matematického modelování Cíl: cílem tohoto tématického celku je ukázat jakým způsobem souvisí matematické modely s reálným světem, jak jsou cyklicky zdokonalovány, popsat jednotlivé fáze tohoto cyklu. Jako příklad třídy diskrétních matematických modelů stochastických procesů lze uvést Markovovy řetězce. Tématický celek je rozdělen do následujících dílčích témat: 1. dílčí téma: cykly matematického modelování 2. dílčí téma: Markovovy řetězce 1. dílčí téma: cykly matematického modelování Všimněte si rozdílu mezi čistou matematickou teorií a matematickým modelováním. Uvědomte si cyklickou povahu matematického modelování. Zapamatujte si jednotlivé fáze matematického modelování a přechody mezi nimi. Nalezněte příklady matematického modelování. Studijní materiál MaA3-5 pro páté soustředění kombinovaného studia. Roberts,F.S., Discrete Mathematical Models, Prentience-Hall Inc., New Jersey 1976; str dílčí téma: Markovovy řetězce 8
9 Seznamte se se stochastickými procesy. Naučte se definici Markovových řetězců a procvičte si rozhodování, co je Markovovým řetězcem a co nikoli. Pochopte, co je přechodová pravděpodobnost a přechodová matice. Naučte se kreslit přechodové grafy. Seznamte se s klasifikací stavů a řetězců. Uveďte příklady Markovových řetězců. Studijní materiál MaA3-5 pro páté soustředění kombinovaného studia. Roberts,F.S., Discrete Mathematical Models, Prentience-Hall Inc., New Jersey 1976; str Způsob zakončení: Zápočet + Zkouška 9
Drsná matematika III 10. demonstrovaná cvičení Kostry grafů
Drsná matematika III 10. demonstrovaná cvičení Kostry grafů Martin Panák Masarykova univerzita Fakulta informatiky 21.11. 2006 1 Domácí úlohy z minulého týdne Příklad 1 Příklad 2 Příklad 3 2 Borůvkův algoritmus
VíceALGORITMY A DATOVÉ STRUKTURY
Název tématického celku: Cíl: ALGORITMY A DATOVÉ STRUKTURY Metodický list č. 1 Časová složitost algoritmů Základním cílem tohoto tematického celku je vysvětlení potřebných pojmů a definic nutných k popisu
VíceGrafy. RNDr. Petra Surynková, Ph.D. Univerzita Karlova v Praze Matematicko-fyzikální fakulta.
6 RNDr., Ph.D. Katedra didaktiky matematiky Univerzita Karlova v Praze Matematicko-fyzikální fakulta petra.surynkova@mff.cuni.cz http://surynkova.info množina vrcholů a množina hran hrana vždy spojuje
VíceTGH02 - teorie grafů, základní pojmy
TGH02 - teorie grafů, základní pojmy Jan Březina Technical University of Liberec 28. února 2017 Metainformace materiály: jan.brezina.matfyz.cz/vyuka/tgh (./materialy/crls8.pdf - Introduction to algorithms)
VíceMatematika II. dvouletý volitelný předmět
Název předmětu: Zařazení v učebním plánu: O7A, C3A, S5A, O8A, C4A, S6A dvouletý volitelný předmět Cíle předmětu Tento předmět je koncipován s cílem umožnit studentům dosáhnout lepší výsledky ve společné
VíceTGH02 - teorie grafů, základní pojmy
TGH02 - teorie grafů, základní pojmy Jan Březina Technical University of Liberec 5. března 2013 Počátek teorie grafů Leonard Euler (1707 1783) 1735 pobyt v Královci (Prusko), dnes Kaliningrad (Rusko) Úloha:
VíceDrsná matematika III 9. přednáška Rovinné grafy: Stromy, konvexní mnohoúhelníky v prostoru a Platónská tělesa
Drsná matematika III 9. přednáška Rovinné grafy: Stromy, konvexní mnohoúhelníky v prostoru a Platónská tělesa Jan Slovák Masarykova univerzita Fakulta informatiky 14. 11. 21 Obsah přednášky 1 Literatura
VíceTGH02 - teorie grafů, základní pojmy
TGH02 - teorie grafů, základní pojmy Jan Březina Technical University of Liberec 31. března 2015 Počátek teorie grafů Leonard Euler (1707 1783) 1735 pobyt v Královci (Prusko), dnes Kaliningrad (Rusko)
VíceÚvod do teorie grafů
Úvod do teorie grafů Neorientovaný graf G = (V,E,I) V množina uzlů (vrcholů) - vertices E množina hran - edges I incidence incidence je zobrazení, buď: funkce: I: E V x V relace: I E V V incidence přiřadí
VíceCíl výuky: Cílem předmětu je uvedení studentů do problematiky projektování, seznámit posluchače se zásadami
PM_prezenční a kombinované bakalářské studium Česky Projektový management Anglicky Project Management Garant Ing. Zdeněk Voznička, CSc. Zakončení Zápočet Anotace: Úvod do projektového managementu, základní
VícePROJEKTOVÁNÍ A KOMUNIKACE
metodický list č. 1 Problémy současných projektů Základním cílem tohoto tematického celku je vysvětlení základních problémových oblastí při projektování a inovaci informačních systémů. Dále i vysvětlení
VíceDiskrétní matematika. DiM /01, zimní semestr 2016/2017
Diskrétní matematika Petr Kovář petr.kovar@vsb.cz Vysoká škola báňská Technická univerzita Ostrava DiM 470-2301/01, zimní semestr 2016/2017 O tomto souboru Tento soubor je zamýšlen především jako pomůcka
Více8 Rovinnost a kreslení grafů
8 Rovinnost a kreslení grafů V přímé návaznosti na předchozí lekci se zaměříme na druhý důležitý aspekt slavného problému čtyř barev, který byl původně formulován pro barevné rozlišení států na politické
VícePRAVDĚPODOBNOST A STATISTIKA 1 Metodický list č 1.
Metodický list č 1. Název tématického celku: Elementární statistické zpracování 1 - Kolekce a interpretace statistických dat, základní pojmy deskriptivní statistiky. Cíl: Základním cílem tohoto tematického
VíceDiskrétní matematika. DiM /01, zimní semestr 2018/2019
Diskrétní matematika Petr Kovář petr.kovar@vsb.cz Vysoká škola báňská Technická univerzita Ostrava DiM 470-2301/01, zimní semestr 2018/2019 O tomto souboru Tento soubor je zamýšlen především jako pomůcka
VíceMaturitní témata z matematiky
Maturitní témata z matematiky G y m n á z i u m J i h l a v a Výroky, množiny jednoduché výroky, pravdivostní hodnoty výroků, negace operace s výroky, složené výroky, tabulky pravdivostních hodnot důkazy
VíceHlavolamy a teorie grafů
Hlavolamy a teorie grafů Petr Kovář 1 petr.kovar@vsb.cz 1 Vysolá škola báňská Technická univerzita Ostrava, Škola matematického modelování, 2009 Přehled přednášky Úloha hanojských věží Část 1. Co není
Více4 Pojem grafu, ve zkratce
Petr Hliněný, FI MU Brno, 2014 1 / 24 FI: IB000: Pojem grafu 4 Pojem grafu, ve zkratce Třebaže grafy jsou jen jednou z mnoha struktur v matematice a vlastně pouze speciálním případem binárních relací,
VíceCvičení z matematiky jednoletý volitelný předmět
Název předmětu: Zařazení v učebním plánu: Cvičení z matematiky O8A, C4A, jednoletý volitelný předmět Cíle předmětu Obsah předmětu je zaměřen na přípravu studentů gymnázia na společnou část maturitní zkoušky
VíceTeorie grafů. Kostra grafu. Obsah. Radim Farana Podklady pro výuku pro akademický rok 2013/2014
Teorie grafů Radim Farana Podklady pro výuku pro akademický rok 013/014 Obsah Kostra grafu. Tahy,. Úloha čínského pošťáka. Zdroj: Vítečková, M., Přidal, P. & Koudela, T. Výukový modul k předmětu Systémová
VíceMaturitní témata profilová část
Seznam témat Výroková logika, úsudky a operace s množinami Základní pojmy výrokové logiky, logické spojky a kvantifikátory, složené výroky (konjunkce, disjunkce, implikace, ekvivalence), pravdivostní tabulky,
VíceZadání a řešení testu z matematiky a zpráva o výsledcích přijímacího řízení do magisterského navazujícího studia od podzimu 2016
Zadání a řešení testu z matematiky a zpráva o výsledcích přijímacího řízení do magisterského navazujícího studia od podzimu 2016 Zpráva o výsledcích přijímacího řízení do magisterského navazujícího studia
VíceDrsná matematika III 9. přednáška Rovinné grafy: Stromy, konvexní mnohoúhelníky v prostoru a Platónská tělesa
Drsná matematika III 9. přednáška Rovinné grafy: Stromy, konvexní mnohoúhelníky v prostoru a Platónská tělesa Jan Slovák Masarykova univerzita Fakulta informatiky 13. 11. 2006 Obsah přednášky 1 Literatura
VíceMATEMATIKA A Metodický list č. 1
Metodický list č. 1 Název tématického celku: Lineární algebra I Základním cílem tohoto tématického celku je objasnit některé pojmy lineární algebry a poukázat na jejich vzájemnou souvislost. Posluchači
VíceTeorie grafů Jirka Fink
Teorie grafů Jirka Fink Nejprve malý množinový úvod Definice. Množinu {Y; Y X} všech podmnožin množiny X nazýváme potenční množinoumnožiny Xaznačíme2 X. Definice. Množinu {Y; Y X, Y =n}všech n-prvkovýchpodmnožinmnožiny
VíceZáklady informatiky. Teorie grafů. Zpracoval: Pavel Děrgel Úprava: Daniela Szturcová
Základy informatiky Teorie grafů Zpracoval: Pavel Děrgel Úprava: Daniela Szturcová Obsah přednášky Barvení mapy Teorie grafů Definice Uzly a hrany Typy grafů Cesty, cykly, souvislost grafů Barvení mapy
VíceGraf. Uzly Lokality, servery Osoby fyzické i právní Informatické objekty... atd. Hrany Cesty, propojení Vztahy Informatické závislosti... atd.
Graf 2 0 3 1 4 5 Uzly Lokality, servery Osoby fyzické i právní Informatické objekty... atd. Hrany Cesty, propojení Vztahy Informatické závislosti... atd. Běžné reprezentace grafu Uzly = indexy Stupně uzlů
VíceMatematika PRŮŘEZOVÁ TÉMATA
Matematika ročník TÉMA 1-4 Operace s čísly a - provádí aritmetické operace v množině reálných čísel - používá různé zápisy reálného čísla - používá absolutní hodnotu, zapíše a znázorní interval, provádí
VíceMgr. Ladislav Zemánek Maturitní okruhy Matematika 2013-2014. 1. Obor reálných čísel
Mgr. Ladislav Zemánek Maturitní okruhy Matematika 2013-2014 1. Obor reálných čísel - obor přirozených, celých, racionálních a reálných čísel - vlastnosti operací (sčítání, odčítání, násobení, dělení) -
Více10 Přednáška ze
10 Přednáška ze 17. 12. 2003 Věta: G = (V, E) lze nakreslit jedním uzavřeným tahem G je souvislý a má všechny stupně sudé. Důkaz G je souvislý. Necht v je libovolný vrchol v G. A mějme uzavřený eurelovský
VíceZadání a řešení testu z matematiky a zpráva o výsledcích přijímacího řízení do magisterského navazujícího studia od jara 2014
Zadání a řešení testu z matematiky a zpráva o výsledcích přijímacího řízení do magisterského navazujícího studia od jara 2014 Zpráva o výsledcích přijímacího řízení do magisterského navazujícího studia
VícePRAVDĚPODOBNOST A STATISTIKA 1
Metodický list č 1. Název tématického celku: Vymezení role Pravděpodobnosti a Matematické Statistiky v širším celku čisté a aplikované matematiky. Základním cílem tohoto tématického celku je základní pojmy
VíceMaturitní okruhy z matematiky - školní rok 2007/2008
Maturitní okruhy z matematiky - školní rok 2007/2008 1. Některé základní poznatky z elementární matematiky: Číselné obory, dělitelnost přirozených čísel, prvočísla a čísla složená, největší společný dělitel,
VíceDefinice 1 eulerovský Definice 2 poloeulerovský
Dále budeme předpokládat, že každý graf je obyčejný a má aspoň tři uzly. Definice 1 Graf G se nazývá eulerovský, existuje-li v něm uzavřený tah, který obsahuje každou hranu v G. Definice 2 Graf G se nazývá
VíceFakulta elektrotechniky a informatiky Vysoká škola báňská - Technická univerzita Ostrava. Diskrétní matematika 2012/2013.
Fakulta elektrotechniky a informatiky Vysoká škola báňská - Technická univerzita Ostrava Diskrétní matematika 2012/2013 Projekt číslo 3 jméno: Jiří Znoj login: zno0011 hodnotící: Mgr. Pavel Skalný Příklad:
VíceTeoretická informatika Tomáš Foltýnek Barvení grafů Platónská tělesa
Tomáš Foltýnek foltynek@pef.mendelu.cz Barvení grafů Platónská tělesa strana 2 Opakování z minulé přednášky Co je to prohledávání grafu? Jaké způsoby prohledávání grafu známe? Jak nalézt východ z bludiště?
VíceKostry. 9. týden. Grafy. Marie Demlová (úpravy Matěj Dostál) 16. dubna 2019
Grafy 16. dubna 2019 Tvrzení. Je dán graf G, pak následující je ekvivalentní. 1 G je strom. 2 Graf G nemá kružnice a přidáme-li ke grafu libovolnou hranu, uzavřeme přesně jednu kružnici. 3 Graf G je souvislý
VícePožadavky k opravným zkouškám z matematiky školní rok 2014-2015
Požadavky k opravným zkouškám z matematiky školní rok 2014-2015 1. ročník (první pololetí, druhé pololetí) 1) Množiny. Číselné obory N, Z, Q, I, R. 2) Absolutní hodnota reálného čísla, intervaly. 3) Procenta,
VíceMetodický list pro 1. soustředění kombinovaného Mgr. studia předmětu Veřejná správa Evropských zemí
Cíl tématického celku: Seznámit posluchače s pojetím výkonu státní správy a územní samosprávy na počátku 2 století jednak v rámci tzv. evropského správního prostoru jako celku, jednak v klíčových státech
VíceZákladní pojmy teorie grafů [Graph theory]
Část I Základní pojmy teorie grafů [Graph theory] V matematice grafem obvykle rozumíme grafické znázornění funkční závislosti. Pro tento předmět je však podstatnější pohled jiný. V teorii grafů rozumíme
VíceStátní závěrečná zkouška z oboru Matematika a její použití v přírodních vědách
Státní závěrečná zkouška z oboru Matematika a její použití v přírodních vědách Ústní zkouška z oboru Náročnost zkoušky je podtržena její ústní formou a komisionálním charakterem. Předmětem bakalářské zkoušky
VíceCvičení z matematiky - volitelný předmět
Vyučovací předmět : Období ročník : Učební texty : Cvičení z matematiky - volitelný předmět 3. období 9. ročník Sbírky úloh, Testy k přijímacím zkouškám, Testy Scio, Kalibro aj. Očekávané výstupy předmětu
VíceMATEMATIKA B. Lineární algebra I. Cíl: Základním cílem tohoto tématického celku je objasnit některé pojmy lineární algebry a
MATEMATIKA B metodický list č. 1 Lineární algebra I Základním cílem tohoto tématického celku je objasnit některé pojmy lineární algebry a poukázat na jejich vzájemnou souvislost. Posluchači se seznámí
VíceCZ 1.07/1.1.32/02.0006
PO ŠKOLE DO ŠKOLY CZ 1.07/1.1.32/02.0006 Číslo projektu: CZ.1.07/1.1.32/02.0006 Název projektu: Po škole do školy Příjemce grantu: Gymnázium, Kladno Název výstupu: Prohlubující semináře Matematika (MI
VíceMATURITNÍ TÉMATA Z MATEMATIKY
MATURITNÍ TÉMATA Z MATEMATIKY 1. Základní poznatky z logiky a teorie množin Pojem konstanty a proměnné. Obor proměnné. Pojem výroku a jeho pravdivostní hodnota. Operace s výroky, složené výroky, logické
VíceGRAFY A GRAFOVÉ ALGORITMY
KATEDRA INFORMATIKY PŘÍRODOVĚDECKÁ FAKULTA UNIVERZITA PALACKÉHO GRAFY A GRAFOVÉ ALGORITMY ARNOŠT VEČERKA VÝVOJ TOHOTO UČEBNÍHO TEXTU JE SPOLUFINANCOVÁN EVROPSKÝM SOCIÁLNÍM FONDEM A STÁTNÍM ROZPOČTEM ČESKÉ
VíceKreslení grafů na plochy Tomáš Novotný
Kreslení grafů na plochy Tomáš Novotný Úvod Abstrakt. V první části příspěvku si vysvětlíme základní pojmy týkající se ploch. Dále si ukážeme a procvičíme možné způsoby jejich zobrazování do roviny, abychom
VíceZobrazování těles. problematika geometrického modelování. základní typy modelů. datové reprezentace modelů základní metody geometrického modelování
problematika geometrického modelování manifold, Eulerova rovnost základní typy modelů hranový model stěnový model objemový model datové reprezentace modelů základní metody geometrického modelování těleso
VíceMetodický list pro 4 soustředění kombinovaného Mgr. studia předmětu Veřejná správa evropských zemí
Cíl tématického celku: Hlavním cílem tohoto tématického okruhu je objasnit způsoby výkonu místní správy ve Švédsku a v Nizo, tj. ve dvou významných členských státech Evropské unie. Dále pak seznámit studenty
VíceMatematika I. dvouletý volitelný předmět
Název předmětu: Zařazení v učebním plánu: Matematika I O7A, C3A, O8A, C4A dvouletý volitelný předmět Cíle předmětu Tento předmět je koncipován s cílem usnadnit absolventům gymnázia přechod na vysoké školy
VíceUčitelství 1. stupně ZŠ tématické plány předmětů matematika
Učitelství 1. stupně ZŠ tématické plány předmětů matematika Povinné předměty: Matematika I aritmetika (KMD/MATE1) 2 Matematika 3 aritmetika s didaktikou (KMD/MATE3) 3 Matematika 5 geometrie (KMD/MATE5)
Vícepředmětu ZÁKONNÉ POJIŠTĚNÍ
Metodický list pro první soustředění kombinovaného studia předmětu Název tematického celku: Zákonné pojištění úvod do problematiky Cíl: Základním cílem tohoto tematického celku je seznámit posluchače se
VíceMatematika I. Přednášky: Mgr. Radek Výrut, Zkouška:
Přednášky: Mgr. Radek Výrut, Matematika I katedra matematiky, UL-605, rvyrut@kma.zcu.cz tel.: 377 63 2658 Zkouška: Písemná část zkoušky - příklady v rozsahu zápočtových prací Ústní část zkoušky - základní
VíceUčební texty k státní bakalářské zkoušce Matematika Teorie grafů. študenti MFF 15. augusta 2008
Učební texty k státní bakalářské zkoušce Matematika Teorie grafů študenti MFF 15. augusta 2008 1 17 Teorie grafů Požiadavky Základní pojmy teorie grafů, reprezentace grafu. Stromy a jejich základní vlastnosti,
Vícezejména Dijkstrův algoritmus pro hledání minimální cesty a hladový algoritmus pro hledání minimální kostry.
Kapitola Ohodnocené grafy V praktických aplikacích teorie grafů zpravidla graf slouží jako nástroj k popisu nějaké struktury. Jednotlivé prvky této struktury mají často přiřazeny nějaké hodnoty (může jít
VíceDiskrétní matematika. DiM /01, zimní semestr 2018/2019
Diskrétní matematika Petr Kovář petr.kovar@vsb.cz Vysoká škola báňská Technická univerzita Ostrava DiM 470-2301/01, zimní semestr 2018/2019 O tomto souboru Tento soubor je zamýšlen především jako pomůcka
VíceTeorie grafů BR Solutions - Orličky Píta (Orličky 2010) Teorie grafů / 66
Teorie grafů Petr Hanuš (Píta) BR Solutions - Orličky 2010 23.2. 27.2.2010 Píta (Orličky 2010) Teorie grafů 23.2. 27.2.2010 1 / 66 Pojem grafu Graf je abstraktní pojem matematiky a informatiky užitečný
VíceÚvod do informatiky. Miroslav Kolařík
Úvod do informatiky přednáška devátá Miroslav Kolařík Zpracováno dle učebního textu prof. Bělohlávka: Úvod do informatiky, KMI UPOL, Olomouc 2008 Obsah 1 Kombinatorika: princip inkluze a exkluze 2 Počítání
VícePřijímací zkouška - matematika
Přijímací zkouška - matematika Jméno a příjmení pište do okénka Číslo přihlášky Číslo zadání 1 Grafy 1 Pro který z následujících problémů není znám žádný algoritmus s polynomiální časovou složitostí? Problém,
VíceSeminář z matematiky. jednoletý volitelný předmět
Název předmětu: Zařazení v učebním plánu: Seminář z matematiky O8A, C4A, jednoletý volitelný předmět Cíle předmětu Obsah předmětu je koncipován pro přípravu studentů k úspěšnému zvládnutí profilové (školní)
VíceTeorie grafů. Teoretická informatika Tomáš Foltýnek
Teorie grafů Teoretická informatika Tomáš Foltýnek foltynek@pef.mendelu.cz Opakování z minulé přednášky Co je to složitostní třída? Jaké složitostní třídy známe? Kde leží hranice mezi problémy řešitelnými
VíceMaturitní otázky z předmětu MATEMATIKA
Wichterlovo gymnázium, Ostrava-Poruba, příspěvková organizace Maturitní otázky z předmětu MATEMATIKA 1. Výrazy a jejich úpravy vzorce (a+b)2,(a+b)3,a2-b2,a3+b3, dělení mnohočlenů, mocniny, odmocniny, vlastnosti
VíceZadání a řešení testu z matematiky a zpráva o výsledcích přijímacího řízení do magisterského navazujícího studia od podzimu 2014
Zadání a řešení testu z matematiky a zpráva o výsledcích přijímacího řízení do magisterského navazujícího studia od podzimu 204 Zpráva o výsledcích přijímacího řízení do magisterského navazujícího studia
VíceMARKETING MĚST A OBCÍ I Metodický list č. 1
MARKETING MĚST A OBCÍ I Metodický list č. 1 Tématické celky: 1. Vývoj marketingu měst a obcí; specifika marketingu služeb a neziskových organizací. 2. Typologie měst; životní cyklus místa; město/obec a
VíceUčební plán 4. letého studia předmětu matematiky. Učební plán 6. letého studia předmětu matematiky
Učební plán 4. letého studia předmětu matematiky Ročník I II III IV Dotace 3 3+1 2+1 2+2 Povinnost povinný povinný povinný povinný Učební plán 6. letého studia předmětu matematiky Ročník 1 2 3 4 5 6 Dotace
VíceINVESTICE DO ROZVOJE VZDĚLÁVÁNÍ. Modernizace studijního programu Matematika na PřF Univerzity Palackého v Olomouci CZ.1.07/2.2.00/28.
INVESTICE DO ROZVOJE VZDĚLÁVÁNÍ Modernizace studijního programu Matematika na PřF Univerzity Palackého v Olomouci CZ.1.07/2.2.00/28.0141 Báze vektorových prostorů, transformace souřadnic Michal Botur Přednáška
Více1. přednáška 1. října Kapitola 1. Metrické prostory.
1. přednáška 1. října 2007 Kapitola 1. Metrické prostory. Definice MP, izometrie. Metrický prostor je struktura formalizující jev vzdálenosti. Je to dvojice (M, d) složená z množiny M a funkce dvou proměnných
VíceJan Březina. 7. března 2017
TGH03 - stromy, ukládání grafů Jan Březina Technical University of Liberec 7. března 2017 Kružnice - C n V = {1, 2,..., n} E = {{1, 2}, {2, 3},..., {i, i + 1},..., {n 1, n}, {n, 1}} Cesta - P n V = {1,
VíceZadání a řešení testu z matematiky a zpráva o výsledcích přijímacího řízení do magisterského navazujícího studia od jara 2016
Zadání a řešení testu z matematiky a zpráva o výsledcích přijímacího řízení do magisterského navazujícího studia od jara 206 Zpráva o výsledcích přijímacího řízení do magisterského navazujícího studia
VíceGymnázium Jiřího Ortena, Kutná Hora
Předmět: Náplň: Cvičení z matematiky geometrie (CZMg) Systematizace a prohloubení učiva matematiky Planimetrie, Stereometrie, Analytická geometrie, Kombinatorika, Pravděpodobnost a statistika Třída: 4.
VíceZadání a řešení testu z matematiky a zpráva o výsledcích přijímacího řízení do magisterského navazujícího studia od jara 2017
Zadání a řešení testu z matematiky a zpráva o výsledcích přijímacího řízení do magisterského navazujícího studia od jara 207 Zpráva o výsledcích přijímacího řízení do magisterského navazujícího studia
VíceTEORIE GRAFŮ TEORIE GRAFŮ 1
TEORIE GRAFŮ 1 TEORIE GRAFŮ Přednášející: RNDr. Jiří Taufer, CSc. Fakulta dopravní ČVUT v Praze, letní semestr 1998/99 Zpracoval: Radim Perkner, tamtéž, v květnu 1999 ZÁKLADNÍ POJMY Říkáme, že je dán prostý
Vícenelze projít pomocí tzv. eulerovského tahu tedy, nelze nakreslit jedním tahem
Teorie grafů je matematická disciplína. Spadá do oblasti diskrétní matematiky je to specifická matematická disciplína, diskrétní znamená nespojitá odvíjí se od toho, že procesy v počítačích popisujeme
VíceTematický plán Obor: Informační technologie. Vyučující: Ing. Joanna Paździorová
Tematický plán Vyučující: Ing. Joanna Paździorová 1. r o č n í k 5 h o d i n t ý d n ě, c e l k e m 1 7 0 h o d i n Téma- Tematický celek Z á ř í 1. Opakování a prohloubení učiva základní školy 18 1.1.
VíceAlgoritmizace prostorových úloh
INOVACE BAKALÁŘSKÝCH A MAGISTERSKÝCH STUDIJNÍCH OBORŮ NA HORNICKO-GEOLOGICKÉ FAKULTĚ VYSOKÉ ŠKOLY BÁŇSKÉ - TECHNICKÉ UNIVERZITY OSTRAVA Algoritmizace prostorových úloh Grafové úlohy Daniela Szturcová Tento
VíceŽák plní standard v průběhu primy a sekundy, učivo absolutní hodnota v kvartě.
STANDARDY MATEMATIKA 2. stupeň ČÍSLO A PROMĚNNÁ 1. M-9-1-01 Žák provádí početní operace v oboru celých a racionálních čísel; užívá ve výpočtech druhou mocninu a odmocninu 1. žák provádí základní početní
VíceKomplexní čísla, Kombinatorika, pravděpodobnost a statistika, Posloupnosti a řady
Předmět: Náplň: Třída: Počet hodin: Pomůcky: Matematika Komplexní čísla, Kombinatorika, pravděpodobnost a statistika, Posloupnosti a řady 4. ročník a oktáva 3 hodiny týdně PC a dataprojektor, učebnice
VíceMetodický list pro 1. soustředění kombinovaného Mgr. studia předmětu. kód předmětu ŘÍZENÍ KVALITY
Cíl tematického celku: Seznámit se s pochopením norem řady ISO 9000, 19011 Tento tématický celek je rozdělen do následujících dílčích témat: 1. dílčí téma: Vztah mezi řízením jakosti a managementem jakosti
VíceObsah prezentace. Základní pojmy v teorii o grafech Úlohy a prohledávání grafů Hledání nejkratších cest
Obsah prezentace Základní pojmy v teorii o grafech Úlohy a prohledávání grafů Hledání nejkratších cest 1 Základní pojmy Vrchol grafu: {množina V} Je to styčná vazba v grafu, nazývá se též uzlem, prvkem
VíceMatematika. ochrana životního prostředí analytická chemie chemická technologie Forma vzdělávání:
Studijní obor: Aplikovaná chemie Učební osnova předmětu Matematika Zaměření: ochrana životního prostředí analytická chemie chemická technologie Forma vzdělávání: denní Celkový počet vyučovacích hodin za
VíceModely teorie grafů, min.kostra, max.tok, CPM, MPM, PERT
PEF ČZU Modely teorie grafů, min.kostra, max.tok, CPM, MPM, PERT Okruhy SZB č. 5 Zdroje: Demel, J., Operační výzkum Jablonský J., Operační výzkum Šubrt, T., Langrová, P., Projektové řízení I. a různá internetová
VíceJarníkův algoritmus. Obsah. Popis
1 z 6 28/05/2015 11:44 Jarníkův algoritmus Z Wikipedie, otevřené encyklopedie Jarníkův algoritmus (v zahraničí známý jako Primův algoritmus) je v teorii grafů algoritmus hledající minimální kostru ohodnoceného
VíceTeorie grafů. zadání úloh. letní semestr 2008/2009. Poslední aktualizace: 19. května 2009. First Prev Next Last Go Back Full Screen Close Quit
Teorie grafů zadání úloh letní semestr 2008/2009 Poslední aktualizace: 19. května 2009 Obsah Úloha číslo 1 5 Úloha číslo 2 6 Úloha číslo 3 7 Úloha číslo 4 8 Úloha číslo 5 9 Úloha číslo 6 10 Úloha číslo
VíceH {{u, v} : u,v U u v }
Obyčejný graf Obyčejný graf je dvojice G= U, H, kde U je konečná množina uzlů (vrcholů) a H {{u, v} : u,v U u v } je (konečná) množina hran. O hraně h={u, v} říkáme, že je incidentní s uzly u a v nebo
VíceGrafy. doc. Mgr. Jiří Dvorský, Ph.D. Katedra informatiky Fakulta elektrotechniky a informatiky VŠB TU Ostrava. Prezentace ke dni 13.
Grafy doc. Mgr. Jiří Dvorský, Ph.D. Katedra informatiky Fakulta elektrotechniky a informatiky VŠB TU Ostrava Prezentace ke dni 13. března 2017 Jiří Dvorský (VŠB TUO) Grafy 104 / 309 Osnova přednášky Grafy
VíceMatematika. 7. ročník. Číslo a proměnná celá čísla. absolutní hodnota čísla. zlomky. racionální čísla
list 1 / 9 M časová dotace: 4 hod / týden Matematika 7. ročník (M 9 1 01) provádí početní operace v oboru celých a racionálních čísel; čte a zapíše celé číslo, rozliší číslo kladné a záporné, určí číslo
VíceDiskrétní matematika. DiM /01, zimní semestr 2017/2018
Diskrétní matematika Petr Kovář petr.kovar@vsb.cz Vysoká škola báňská Technická univerzita Ostrava DiM 470-2301/01, zimní semestr 2017/2018 O tomto souboru Tento soubor je zamýšlen především jako pomůcka
VíceVLASTNOSTI GRAFŮ. Vlastnosti grafů - kap. 3 TI 5 / 1
VLASTNOSTI GRAFŮ Vlastnosti grafů - kap. 3 TI 5 / 1 Pokrytí a vzdálenost Každý graf je sjednocením svých hran (jak je to přesně?).?lze nalézt složitější struktury stejného typu, ze kterých lze nějaký graf
VíceDiskrétní matematika DISKRÉTNÍ MATEMATIKA. RNDr. Ivan Havlíček, CSc., ivan.havlicek@vsfs.cz ::
DISKRÉTNÍ MATEMATIKA pro obor aplikovaná informatika 1. diskrétní 1. ohleduplný, taktní 2. zachovávající tajemství 3. nespojitý, přetržitý Akademický slovník cizích slov (1998): 2. Literatura Berka, M.,
VíceMETODICKÝ LIST PRO PRVNÍ SOUSTŘEDĚNÍ KOMBINOVANÉHO MAGISTERSKÉHO STUDIA MARKETING MĚST A OBCÍ II
METODICKÝ LIST PRO PRVNÍ SOUSTŘEDĚNÍ KOMBINOVANÉHO MAGISTERSKÉHO STUDIA MARKETING MĚST A OBCÍ II Tématické celky: 1. Strategický řídící proces (analýza, plánování, implementace, kontrola); situační analýza
VíceDAŇOVÁ TEORIE A POLITIKA
Metodické listy pro první soustředění kombinovaného studia DAŇOVÁ TEORIE A POLITIKA Název tematického celku: Úvod do daňové teorie Cíl: Seznámit studenty se základními pojmy z oblasti daňové teorie, pochopení
VícePROGRAMOVÁNÍ. Cílem předmětu Programování je seznámit posluchače se způsoby, jak algoritmizovat základní programátorské techniky.
Cílem předmětu Programování je seznámit posluchače se způsoby, jak algoritmizovat základní programátorské techniky. V průběhu budou vysvětlena následující témata: 1. Dynamicky alokovaná paměť 2. Jednoduché
VíceVyučovací hodiny mohou probíhat v multimediální učebně a odborných učebnách s využitím interaktivní tabule.
Charakteristika předmětu 2. stupně Matematika je zařazena do vzdělávací oblasti Matematika a její aplikace. Vyučovací předmět má časovou dotaci v 6. ročníku 4 hodiny týdně, v 7., 8. a 9 ročníku bylo použito
Více07 Základní pojmy teorie grafů
07 Základní pojmy teorie grafů (definice grafu, vlastnosti grafu, charakteristiky uzlů, ohodnocené grafy) Definice grafu množina objektů, mezi kterými existují určité vazby spojující tyto objekty. Uspořádaná
VíceGrafové algoritmy. Programovací techniky
Grafové algoritmy Programovací techniky Grafy Úvod - Terminologie Graf je datová struktura, skládá se z množiny vrcholů V a množiny hran mezi vrcholy E Počet vrcholů a hran musí být konečný a nesmí být
VíceZákladní škola Blansko, Erbenova 13 IČO
Základní škola Blansko, Erbenova 13 IČO 49464191 Dodatek Školního vzdělávacího programu pro základní vzdělávání Škola v pohybu č.j. ERB/365/16 Škola: Základní škola Blansko, Erbenova 13 Ředitelka školy:
Více8 Přednáška z
8 Přednáška z 3 12 2003 Problém minimální kostry: Dostaneme souvislý graf G = (V, E), w : E R + Našim úkolem je nalézt strom (V, E ) tak, aby výraz e E w(e) nabýval minimální hodnoty Řešení - Hladový (greedy)
VíceMOCNINY A ODMOCNINY. Standardy: M-9-1-01 M-9-1-02 PYTHAGOROVA VĚTA. Standardy: M-9-3-04 M-9-3-01
matematických pojmů a vztahů, k poznávání základě těchto vlastností k určování a zařazování pojmů matematického aparátu Zapisuje a počítá mocniny a odmocniny racionálních čísel Používá pro počítání s mocninami
VícePředpokládané znalosti žáka 1. stupeň:
Předpokládané znalosti žáka 1. stupeň: ČÍSLO A POČETNÍ OPERACE používá přirozená čísla k modelování reálných situací, počítá předměty v daném souboru, vytváří soubory s daným počtem prvků čte, zapisuje
VíceTGH05 - aplikace DFS, průchod do šířky
TGH05 - aplikace DFS, průchod do šířky Jan Březina Technical University of Liberec 28. března 2017 Grafová formulace CPM (critical path method) Orientovaný acyklický graf (DAG) je orientovaný graf neobsahující
Více