A tool for evaluating solution economy of algebraic transformations

作者：Prank Rein^*

来源：Journal of Symbolic Computation, 2014, 61-62: 100-115.

DOI：10.1016/j.jsc.2013.10.014

• Algebraic transformations
• Disjunctive normal form
• Exercise environment
• Solution steps
• Solution economy

In this paper we consider student solutions to tasks on the conversion of propositional formulas to disjunctive and conjunctive normal forms. In our department, students solve such exercises using a computerized environment that requires correction of every direct mistake but does not evaluate suitability of the steps. The paper describes implementation of an additional tool for analyzing these steps. This tool compares the students%26apos; steps with an %26quot;official algorithm%26quot; and possible simplification operations and checks for 20 deviations from the algorithm. The tool is applied to solutions from two student sessions and the paper analyzes the data on algorithmic mistakes.

• 出版日期2014-3