Change search
ReferencesLink to record
Permanent link

Direct link
En studie i att tillämpa Computational Thinking på grafteori
Umeå University, Faculty of Science and Technology, Department of Computing Science.
2014 (Swedish)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

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
National Category
Engineering and Technology
URN: urn:nbn:se:umu:diva-92797OAI: diva2:743398
Educational program
Bachelor of Science Programme in Computing Science
Available from: 2014-09-04 Created: 2014-09-04 Last updated: 2014-09-04Bibliographically approved

Open Access in DiVA

fulltext(185 kB)122 downloads
File information
File name FULLTEXT01.pdfFile size 185 kBChecksum SHA-512
Type fulltextMimetype application/pdf

By organisation
Department of Computing Science
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 122 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 149 hits
ReferencesLink to record
Permanent link

Direct link