We argue that algorithm visualization techniques can be usefully applied to the teaching of NP-completeness results. On the ground of this opinion and of a quite positive preliminary student evaluation, we have thus included the visualization of four well-known NP-completeness proofs into the distribution of the AlViE algorithm visualization environment.
USING AVS TO EXPLAIN NP-COMPLETENESS / P. CRESCENZI. - ELETTRONICO. - (2010), pp. 299-299. (Intervento presentato al convegno Fifteenth Annual Conference on Innovation and Technology in Computer Science Education) [10.1145/1822090.1822175].
USING AVS TO EXPLAIN NP-COMPLETENESS
CRESCENZI, PIERLUIGI
2010
Abstract
We argue that algorithm visualization techniques can be usefully applied to the teaching of NP-completeness results. On the ground of this opinion and of a quite positive preliminary student evaluation, we have thus included the visualization of four well-known NP-completeness proofs into the distribution of the AlViE algorithm visualization environment.File in questo prodotto:
Non ci sono file associati a questo prodotto.
I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.