Reductive thinking in a quantitative perspective

Armoni, Michal

doi:10.1145/1597849.1384288

Cited by 1 publication

(1 citation statement)

References 15 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The tendency to treat the reduction as a connection between problems, or instances of problems, already existing can be compared to the conclusions of [2,3], that students tended to reduce abstraction. Some students that tried to solve the casting problem instead of reducing graph coloring, perhaps considered it "cheating" not to solve it, as the students of Armoni et al If you are merely stating that instances of one problem can be transformed to a subset of the instances of the new problem, this does not seem enough to some students.…”

Section: The Expectations Of "Reality"mentioning

confidence: 99%

Computer lab work on theory

Enstrom

Kann

2010

Proceedings of the Fifteenth Annual Conference on Innovation and Technology in Computer Science Education

View full text Add to dashboard Cite

This paper describes an attempt to introduce computer lab exercises on NP-completeness proofs in a class already containing computer lab exercises on algorithms and data structures. In the article we are interested in the answer of the following question: Can the students feel that their understanding of theoretical computer science is improved by performing a computer lab exercise on the subject?The class is mandatory for students in a computer science program, and is taken by about 130 students each year. Theory of NP-completeness proofs with reductions has previous years been examined on an individual assignment with written solutions handed in and later explained orally by the student to a teacher. The new assignment is performed as a computer lab exercise where students are working in small groups of two. This exercise is placed before the individual assignment, and is examined first by running automated test cases and later by an oral presentation in lab to a teacher.An improvement can be observed of the students' average results since the new assignment was introduced. This is not enough to prove the benefit of using the new assignment. However, the responses to questionnaires at course evaluations show that almost all students think that the assignment really gave them better understanding of polynomial reductions in NP completeness proofs. The students' result on the new assignment corresponds closely to their results on the following individual assignment. Seemingly, the new assignment predicts accurately who is going to pass the following assignment.

show abstract

Section: The Expectations Of "Reality"mentioning

confidence: 99%