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.
2010
Proceedings of the Fifteenth Annual Conference on Innovation and Technology in Computer Science Education
Fifteenth Annual Conference on Innovation and Technology in Computer Science Education
P. CRESCENZI
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.

Utilizza questo identificatore per citare o creare un link a questa risorsa: https://hdl.handle.net/2158/606877
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 5
  • ???jsp.display-item.citation.isi??? 4
social impact