Univerzita karlova matematicko fyzik ln fakulta
Download
1 / 26

Univerzita Karlova Matematicko -fyzikální fakulta - PowerPoint PPT Presentation


  • 117 Views
  • Uploaded on

Univerzita Karlova Matematicko -fyzikální fakulta. Lukáš Jirovský Teorie grafů ve v ýuce na střední škole Prezentace diplomové práce. P ředstavení práce. Základní popis pro koho je určena členění práce na co navazuje Typové úlohy. Webov é stránky o teorii grafů. Úvod Základní pojmy

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about ' Univerzita Karlova Matematicko -fyzikální fakulta' - hyman


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
Univerzita karlova matematicko fyzik ln fakulta

Univerzita KarlovaMatematicko-fyzikální fakulta

Lukáš Jirovský

Teorie grafů ve výuce na střední škole

Prezentace diplomové práce


P edstaven pr ce
Představení práce

  • Základní popis

    • pro koho je určena

    • členění práce

    • na co navazuje

  • Typové úlohy


Webov str nky o teorii graf
Webové stránky o teorii grafů

  • Úvod

  • Základní pojmy

  • Vybrané problémy

  • Procvičování

  • Výhody webu: hypertextové odkazy, animace, příprava pro snadný tisk






Pro koho jsou str nky ur eny
Pro koho jsou stránky určeny? grafů.

  • pro studenty SŠ na matematickém semináři

  • pro studenty SŠ při výuce programování a kombinatoriky

  • pro studenty SŠ jako průřezové téma, aplikace M (RVP)

  • pro řešitele korespondenčních kurzů MFF

  • jako úvod do teorie grafů na VŠ


Str nky bakal sk pr ce od z 2008
Stránky (bakalářská práce) od září 2008 grafů.

  • Přibližně týdně 300-500 návštěv, 700-2000 stránek

  • 70% návštěv z vyhledávačů (dotazy typu „teorie grafů“, „minimální kostra“, „matice sousednosti“, „hledání nejkratší cesty“) zbytek odkazy (Wikipedia, studentská fóra...)


Str nky bakal sk pr ce od z 20081
Stránky (bakalářská práce) od září 2008 grafů.

  • Zařazeny do projektu WebArchiv (Národní knihovna ČR, http://www.webarchiv.cz)

  • Používány jako odkaz pro více informací při aplikaci grafů či jako zdrojjiných prací na jiných VŠ


Diplomov grafů.á práce

Úloha z bakalářské práce

Úloha z diplomové práce

Z pohledu čtenáře stále jedny webové stránky.



P evozn k demo
Převozník grafů.(DEMO)


P evozn k
Převozník grafů.


Kostra grafu
Kostra grafu grafů.

  • Hledání minimální kostry

  • Počty koster v grafu

  • Hledání maximální kostry


Relace
Relace grafů.

  • Výklad základních pojmů a jejich znázornění v grafu



V roky demo
Výroky grafů.(DEMO)

  • „Rekreanti A, B, C, D, E se rozhodují, zda podniknou cestu parníkem....Pánové A, D rozhodně pojedou, pojede-li šprýmař E. Paní B a slečna C se nemají rády, ...“


V roky
Výroky grafů.

  • „Rekreanti A, B, C, D, E se rozhodují, zda podniknou cestu parníkem....Pánové A, D rozhodně pojedou, pojede-li šprýmař E. Paní B a slečna C se nemají rády, ...“


Rozvrhy
Rozvrhy grafů.

  • Mějme 6 hodin (lekcí) označených h1 až h6...

  • Chceme, abyproběhly v nejkratším čase a zároveň také, aby se nepřekrývaly h1 a h2; h1a h4;...


Toky v s t ch
Toky v sítích grafů.

  • Pojmy (síť, tok, kapacita...)

  • Ford-Fulkersonův algoritmus


Teorie her demo
Teorie her grafů.(DEMO)

  • Kdo vyhraje hru NIM (odebírání sirek)?

    • Pojmy z teorie her

    • Hledání jádra


Lohy na procvi ov n
Úlohy na procvičování grafů.

  • Jednoduché úlohy (jasně zadaný úkol, řešení na rozkliknutí pod příkladem):


Lohy na procvi ov n1
Úlohy na procvičování grafů.

  • Náročnější na vymyšlení postupu (kromě řešení nabízejí i nápovědu).

  • (Demo: váhy a řešení)



Nejnav t vovan j str nky
Nejnavštěvovanější stránky grafů.

  • (hlavní)

  • Hledání nejkratší cesty (řešení problému)

  • Hledání minimální kostry (řešení problému)

  • Vzdálenost/metrika (vysvětlení pojmu)

  • Matematická reprezentace grafu (vysvětlení pojmu)

  • Cesta a souvislost (vysvětlení pojmu)

  • Počty koster grafu (řešení problému)

  • Kostra grafu (vysvětlení pojmu)

  • Úplný graf (vysvětlení pojmu)

  • Isomorfismus (vysvětlení pojmu)


ad