En studie i att tillämpa Computational Thinking på grafteori
Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Computational thinking was brought to the forefront in 2006 by Jeannette Wing. Computational thinking is a problem solving method that uses computer science techniques.
The thesis is analyzing computational thinking and how it could be applied to graph theory. Characteristics and main fields from computational thinking is being analysed. This analysis is applied to graph theory to see the potential in developing a proposal for how an exercise can look for an introductory course in discrete data types. Only basic knowledge of graphs is required to perform the exercise. It's required to know what a directed, undirected and weighted graph is.
The exercise is based upon exercises and theory from a report called Computational Thinking - Teacher Resources written by Computer Science Teachers Association and International Society for Technology in Education. The exercise should be solved in a group of 4 people and is a complex problem that is reminiscent of the Travelling Salesman Problem.
In the end of the thesis a discussion is held about the definition of computational thinking, the creation of the exercise and a discussion of the future in the field.
The cognitive aspect will not be deepened or questioned in this study.
Place, publisher, year, edition, pages
, UMNAD, 987
Engineering and Technology
IdentifiersURN: urn:nbn:se:umu:diva-92797OAI: oai:DiVA.org:umu-92797DiVA: diva2:743398
Bachelor of Science Programme in Computing Science