Prvky teorie grafů v učivu matematiky na 1.stupni základní školy
Concepts from graph theory in primary school mathematics curriculum
diploma thesis (DEFENDED)

View/ Open
Permanent link
http://hdl.handle.net/20.500.11956/69530Identifiers
Study Information System: 118620
Collections
- Kvalifikační práce [17867]
Author
Advisor
Referee
Slezáková, Jana
Faculty / Institute
Faculty of Education
Discipline
Teacher Training for Primary Schools
Department
Information is unavailable
Date of defense
2. 9. 2014
Publisher
Univerzita Karlova, Pedagogická fakultaLanguage
Czech
Grade
Excellent
Keywords (Czech)
matematika, teorie grafů, vrchol grafu, stupeň vrcholu grafu, hrana grafu, problém dvou barev, dítě mladšího školního věkuKeywords (English)
mathematics, graph theory, graph vertex, degree of graph vertex, edge of graph, problem of two colours, child of primary schoolPrvky teorie grafů v učivu matematiky na 1. stupni základní školy Ing. Tatiana Mutinová, 2014 Abstrakt Tato diplomová práce je zaměřena na teorii grafů, a to zejména na prvky, které jsou použitelné ve vyučování matematiky na 1. stupni základní školy. Dále se zabývá důvody, proč je potřebné grafové úlohy do výuky matematiky zařazovat. V teoretické části jsou uvedeny základní pojmy a definice z vybraných částí teorie grafů a na příkladech je ukázáno využití teorie grafů při řešení situací z reálného života. Praktická část mapuje současný stav uplatnění některých prvků teorie grafů v učivu matematiky na 1. stupni základní školy. Obsahuje také ukázku série gradovaných úloh a pracovní listy využitelné při zavádění a procvičování některých grafových pojmů. Experiment s mozaikami, který byl proveden v rámci této diplomové práce, je ukázkou propojení matematického a nematematického prostředí a badatelsky orientované výuky u dětí mladšího školního věku. Klíčová slova: matematika, teorie grafů, vrchol grafu, stupeň vrcholu grafu, hrana grafu, problém dvou barev, dítě mladšího školního věku
Concepts from graph theory in primary school mathematic curriculum Ing. Tatiana Mutinová, 2014 Abstract This diploma thesis is focused on graph theory, especially on the concepts that are used in primary school mathematic curriculum. Furthermore it shows the reasons why it is necessary to include these graph concepts in young pupil's education. In the theoretical part, basic terms and definitions from chosen parts of graph theory are mentioned and few examples demonstrate how the applications of graph theory can help with solving real-life situations. The practical part summarized the current use of some graph theory concepts in primary school mathematic curriculum. This part also includes the demonstration of the graded series of problems and the sheets of exercises that could be usable in introducing and practising of some graph concepts. The experiment with mosaics, that was carried out within this diploma thesis, is an illustration how to connect mathematical and non-mathematical world and how to integrate research activities in young pupil's education. Key words: mathematics, graph theory, graph vertex, degree of graph vertex, edge of graph, problem of two colours, child of primary school
Citace dokumentu
Metadata
Show full item recordRelated items
Showing items related by title, author, creator and subject.
-
Algorithmic aspects of intersection-defined graph classes
Defence status: DEFENDEDJedličková, Nikola (Univerzita Karlova, Matematicko-fyzikální fakulta, 2019)Date of defense: 4. 9. 2019Geometrically representable graphs are extensively studied area of research in contempo- rary literature due to their structural characterizations and efficient algorithms. The most frequently studied class of such graphs ... -
Optimisation using graph searching on special graph classes
Defence status: DEFENDEDChejnovská, Anna (Univerzita Karlova, Matematicko-fyzikální fakulta, 2015)Date of defense: 15. 6. 2015Pro graf definujeme minimální pokrytí cestami jako nejmenší množinu vrcholově disjunktních cest, které pokrývají všechny vrcholy grafu. Tento problém je jedním z běžných zobecnění známého problému hledání Hamiltonovské ... -
Jak funguje vyhledávač Google
Defence status: DEFENDEDVaněček, Jaromír (Univerzita Karlova, Matematicko-fyzikální fakulta, 2015)Date of defense: 19. 6. 2015Tato práce se zabývá vyhledávačem Google, převážně způsobem, jakým jsou vyhledávané stránky řazeny a jeho aplikací v jiných oblastech. Nejprve představíme obecné fungování vyhledávače, vytvoříme Google matici a předvedeme ...