SwePub
Sök i SwePub databas

  Utökad sökning

Träfflista för sökning "L773:9781450320788 "

Sökning: L773:9781450320788

  • Resultat 1-2 av 2
Sortera/gruppera träfflistan
   
NumreringReferensOmslagsbildHitta
1.
  • Crescenzi, P., et al. (författare)
  • From theory to practice : NP-completeness for every CS student
  • 2013
  • Ingår i: ITiCSE '13 Proceedings of the 18th ACM conference on Innovation and technology in computer science education. - New York, NY, USA : Association for Computing Machinery (ACM). - 9781450320788 ; , s. 16-21
  • Konferensbidrag (refereegranskat)abstract
    • NP-completeness is one of the most central concepts in computer science, and has been extensively applied in many diverse application areas. Despite this, students have problems grasping the concept and, more specifically, applying it to new problems. Independently, we have identified these problems at our universities in different countries and cultures. In an action research approach we have modified our courses and studied the effects. We here present some promising results. Our approach is mainly based on the idea of making more evident the fact that proving a new NP-completeness result is not at all different from designing a new algorithm. Based on this idea, we used tools typically used to teach algorithms (such as automatic program assessment and algorithm visualization systems), accompanied by other activities mainly devoted to augmenting the motivation to study computational complexity and forcing students to think and adopt a standpoint.
  •  
2.
  •  
Skapa referenser, mejla, bekava och länka
  • Resultat 1-2 av 2
Typ av publikation
konferensbidrag (2)
Typ av innehåll
refereegranskat (2)
Författare/redaktör
Daniels, Mats (1)
Cajander, Åsa (1)
Laxer, Cary (1)
Kann, Viggo (1)
Enström, Emma (1)
McDermott, Roger (1)
visa fler...
Crescenzi, P. (1)
Pirie, Iain (1)
visa färre...
Lärosäte
Kungliga Tekniska Högskolan (1)
Uppsala universitet (1)
Språk
Engelska (2)
Forskningsämne (UKÄ/SCB)
Naturvetenskap (2)
Samhällsvetenskap (2)
År
2013 (2)

Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.

 
pil uppåt Stäng

Kopiera och spara länken för att återkomma till aktuell vy