Share Paper: Applications of Computational Thinking to Solve Graph Problems

  1. Gerard Rambally, University of North Texas at Dallas, United States
Tuesday, March 19 3:00-3:20 PM Sunset 2

Abstract: This paper focuses on the integration of computational thinking (CT) skills when applying graph theory to solving problems in mathematics courses in the general education core undergraduate university curriculum. Using example concepts from the mathematics curriculum, this paper demonstrates how key computational thinking skills including problem representation, problem reduction, problem transformation, algorithmic thinking, and recursion can be fostered without computer programming. Although CT shares elements with mathematical thinking (MT), and draws on a rich legacy of related representational and mental frameworks from MT, algorithmic thinking, and engineering thinking, it also extends MT skills in a unique way. MT and CT ...