Research shows that though some students can easily find the correct solutions to the problem(s) at hand, the algorithms that these students create are not always ones that would, when implemented, produce the correct solution(s). Towards shedding light on this phenomenon, the present study explicates a mechanism--accounting for features of the…

Approximate mathematical treatments are commonly taught in undergraduate chemistry, but the validity ranges of these approximations have rarely been properly defined. We present error contour plots of commonly used quadratic approximations for calculating equilibrium proton concentrations of monoprotic acids. Students and instructors can easily…

A growing emphasis on computational thinking worldwide necessitates student proficiency in creating algorithms. Focusing on the use of counterexamples for developing student-invented algorithms, I reanalyze two pieces of data from previously published research, pertaining to two different cases of students' algorithmatizing activity. In both…

The Dijkstra's algorithm is an algorithm that determines the shortest paths needed to go from a starting node to any node in a graph. In this article, the process and results of an activity that included route formation among the provinces in the Aegean region using Dijkstra's algorithm are shared. The activity was designed based on a mathematical…

Successful mathematical problem-solving relies on choices about how best to represent and solve problems. In this article, a range of methods and strategies are presented for solving a single mathematical problem, including novel methods posed by in-service teachers at one Australian university. The variety of problem-solving strategies rely on…

Augmented Graph Grammars are a graph-based rule formalism that supports rich relational structures. They can be used to represent complex social networks, chemical structures, and student-produced argument diagrams for automated analysis or grading. In prior work we have shown that Evolutionary Computation (EC) can be applied to induce…

To teach adaptively, teachers should be able to take the students' level of knowledge into account. Therefore, a key component of pedagogical content knowledge (PCK) is the ability to assume the students' perspectives. However, due to the so-called expert blind spot, teachers tend to misestimate their students' knowledge, such as when estimating…

With the rise of the internet, mobile communications, electronic transactions, and personal broadcasting, the scale of connectedness has grown immensely. Not only can an individual interact with thousands and millions of others, but details about those interactions are being stored in databases, for later retrieval and analysis. Two key concepts…

Graphs are widely used to model structures and relationships of objects in various scientific and commercial fields. Chemical molecules, proteins, malware system-call dependencies and three-dimensional mechanical parts are all modeled as graphs. In this dissertation, we propose to mine and index those graph data to enable fast and scalable search.…

Recent studies on a computationally hard visual optimization problem, the Traveling Salesperson Problem (TSP), indicate that humans are capable of finding close to optimal solutions in near-linear time. The current study is a preliminary step in investigating human performance on another hard problem, the Minimum Vertex Cover Problem, in which…

A "Framework for K-12 Science Education" identified eight practices as "essential elements of the K-12 science and engineering curriculum" (NRC 2012, p. 49). Most of the practices, such as Developing and Using Models, Planning and Carrying Out Investigations, and Analyzing and Interpreting Data, are well known among science…

This thesis investigates and develops a few acceleration techniques for the search engine algorithms used in PageRank and HITS computations. PageRank and HITS methods are two highly successful applications of modern Linear Algebra in computer science and engineering. They constitute the essential technologies accounted for the immense growth and…

This note considers a family of piece-wise linear functions that can be used in the classroom to illustrate various concepts involved in iteration theory such as periodicity. These functions require minimal background on the part of the student. (Contains 2 figures.)

One of the units of in a standard differential equations course is a discussion of the oscillatory motion of a spring and the associated material on forcing functions and resonance. During the presentation on practical resonance, the instructor may tell students that it is similar to when they take their siblings to the playground and help them on…

An integral, either definite or improper, cannot always be computed by elementary methods, such as reversed usage of differentiation formulae. Graphical properties, in particular symmetries, can be useful to compute the integral, via an auxiliary computation. We present graded examples, then prove a general result. (Contains 4 figures.)