Teorie grafů

735 views
563 views

Published on

testovací prezentace - obhajoba k diplomce

Published in: Education
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
735
On SlideShare
0
From Embeds
0
Number of Embeds
6
Actions
Shares
0
Downloads
5
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Teorie grafů

  1. 1. Univerzita Karlova Matematicko -fyzikální fakulta Lukáš Jirovský Teorie grafů ve v ýuce na střední škole Prezentace diplomové práce
  2. 2. P ředstavení práce <ul><li>Základní popis </li></ul><ul><ul><li>pro koho je určena </li></ul></ul><ul><ul><li>členění práce </li></ul></ul><ul><ul><li>na co navazuje </li></ul></ul><ul><li>Typové úlohy </li></ul>
  3. 3. Webov é stránky o teorii grafů <ul><li>Úvod </li></ul><ul><li>Základní pojmy </li></ul><ul><li>Vybrané problémy </li></ul><ul><li>Procvičování </li></ul><ul><li>Výhody webu: hypertextové odkazy, animace, příprava pro snadný tisk </li></ul>
  4. 4. Webové stránky seznamující studenty se základy teorie grafů.
  5. 5. Webové stránky seznamující studenty se základy teorie grafů.
  6. 6. Webové stránky seznamující studenty se základy teorie grafů.
  7. 7. Webové stránky seznamující studenty se základy teorie grafů.
  8. 8. Pro koho jsou stránky určeny? <ul><li>pro studenty SŠ na matematickém semináři </li></ul><ul><li>pro studenty SŠ při výuce programování a kombinatoriky </li></ul><ul><li>pro studenty SŠ jako průřezové téma, aplikace M (RVP) </li></ul><ul><li>pro řešitel e korespondenčních kurzů MFF </li></ul><ul><li>jako úvod do teorie grafů na VŠ </li></ul>
  9. 9. Stránky (bakalářská práce) od září 2008 <ul><li>Přibližně týdně 300-500 návštěv , 700-2000 str ánek </li></ul><ul><li>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...) </li></ul>
  10. 10. Stránky (bakalářská práce) od září 2008 <ul><li>Zařazeny do projektu WebArchiv (Národní knihovna ČR, http://www.webarchiv.cz ) </li></ul><ul><li>Používány jako odkaz pro více informací při aplikaci grafů či jako zdroj jiných prací na jiných VŠ </li></ul>
  11. 11. <ul><li>Úloha z bakalářské práce </li></ul><ul><li>Úloha z diplomové p r áce </li></ul>Z pohledu čtenáře stále jedny webové stránky. Diplomov á práce
  12. 12. TYPOVÉ ÚLOHY
  13. 13. Převozník (DEMO)
  14. 14. Převozník
  15. 15. Kostra grafu <ul><li>Hledání minimální kostry </li></ul><ul><li>Počty koster v grafu </li></ul><ul><li>Hledání maximální kostry </li></ul>
  16. 16. Relace <ul><li>Výklad základních pojmů a jejich znázornění v grafu </li></ul>
  17. 17. Barvení mapy
  18. 18. Výroky (DEMO) <ul><li>„ 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, ...“ </li></ul>
  19. 19. Výroky <ul><li>„ 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, ...“ </li></ul>
  20. 20. Rozvrhy <ul><li>Mějme 6 hodin (lekcí) označených  h 1  až  h 6 ... </li></ul><ul><li>Chceme, aby prob ěhly v nejkratším čase a zároveň také, aby se nepřekrývaly h 1  a  h 2 ;  h 1  a h 4 ;... </li></ul>
  21. 21. Toky v sítích <ul><li>Pojmy (síť, tok, kapacita...) </li></ul><ul><li>Ford-Fulkersonův algoritmus </li></ul>
  22. 22. Teorie her (DEMO) <ul><li>Kdo vyhraje hru NIM (odebírání sirek)? </li></ul><ul><ul><li>Pojmy z teorie her </li></ul></ul><ul><ul><li>Hledání jádra </li></ul></ul>
  23. 23. Úlohy na procvičování <ul><li>Jednoduché úlohy (jasně zadaný úkol, řešení na rozkliknutí pod příkladem): </li></ul>
  24. 24. Úlohy na procvičování <ul><li>Náročnější na vymyšlení postupu (kromě řešení nabízejí i nápovědu). </li></ul><ul><li>(Demo: váhy a řešení) </li></ul>
  25. 25. <ul><li>Děkuji za pozornost </li></ul>
  26. 26. Nejnavštěvovanější stránky <ul><li>(hlavní) </li></ul><ul><li>Hledání nejkratší cesty (řešení problému) </li></ul><ul><li>Hledání minimální kostry (řešení problému) </li></ul><ul><li>Vzdálenost/metrika (vysvětlení pojmu) </li></ul><ul><li>Matematická reprezentace grafu (vysvětlení pojmu) </li></ul><ul><li>Cesta a souvislost (vysvětlení pojmu) </li></ul><ul><li>Počty koster grafu (řešení problému) </li></ul><ul><li>Kostra grafu (vysvětlení pojmu) </li></ul><ul><li>Úplný graf (vysvětlení pojmu) </li></ul><ul><li>Isomorfismus (vysvětlení pojmu) </li></ul>

×