乐胖代购免代理版

{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,4,17]],"date-time":"2024-04-17T11:56:06Z","timestamp":1713354966712},"reference-count":50,"publisher":"Association for Computing Machinery (ACM)","issue":"4","funder":[{"DOI":"10.13039\/501100003329","name":"Ministerio de Econom\u00eda y Competitividad","doi-asserted-by":"publisher","award":["TIN2011-29542-C02-01"],"id":[{"id":"10.13039\/501100003329","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Comput. Educ."],"published-print":{"date-parts":[[2013,11]]},"abstract":"Greedy algorithms constitute an apparently simple algorithm design technique, but its learning goals are not simple to achieve. We present a didactic method aimed at promoting active learning of greedy algorithms. The method is focused on the concept of selection function, and is based on explicit learning goals. It mainly consists of an experimental method and the interactive system, GreedEx, that supports it. We also present our experience of five years using the didactic method and the evaluations we conducted to refine it, which are of two kinds: usability evaluations of GreedEx and analysis of students\u2019 reports. Usability evaluations revealed a number of opportunities of improvement for GreedEx, and the analysis of students\u2019 reports showed a number of misconceptions. We made use of these findings in several ways, mainly: improving GreedEx, elaborating lecture notes that address students\u2019 misconceptions, and adapting the class and lab sessions and materials. As a consequence of these actions, our didactic method currently satisfies its initial goals. The article has two main contributions. First, the didactic method itself can be valuable for computer science educators in their teaching of algorithms. Secondly, the refinement process we have carried out, which was a multifaceted, medium-term action research, can be of interest to researchers of technology-supported computing education, since it illustrates how the didactic method was integrated into our educational practice.<\/jats:p>","DOI":"10.1145\/2534972","type":"journal-article","created":{"date-parts":[[2013,11,15]],"date-time":"2013-11-15T19:22:39Z","timestamp":1384543359000},"page":"1-23","update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":15,"title":["An Experimental Method for the Active Learning of Greedy Algorithms"],"prefix":"10.1145","volume":"13","author":[{"given":"J. \u00c1ngel","family":"Vel\u00e1zquez-Iturbide","sequence":"first","affiliation":[{"name":"Universidad Rey Juan Carlos"}]}],"member":"320","published-online":{"date-parts":[[2013,11]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Interim Review Task Force","author":"ACM","year":"2008","unstructured":"ACM , Interim Review Task Force . 2008 . Computer Science Curriculum 2008. http:\/\/www.acm.org\/\/education\/curricula\/ComputerScience2008.pdf. ACM, Interim Review Task Force. 2008. Computer Science Curriculum 2008. http:\/\/www.acm.org\/\/education\/curricula\/ComputerScience2008.pdf."},{"key":"e_1_2_1_2_1","unstructured":"AlgoViz.org. 2009. The algorithm visualization portal. http:\/\/algoviz.org\/. AlgoViz.org. 2009. The algorithm visualization portal. http:\/\/algoviz.org\/."},{"key":"e_1_2_1_3_1","unstructured":"Anderson L. W. Krathwohl D. R. Airasian P. W. Cruikshank K. A. Pintrich P. R. Raths J. and Wittrock M. C. 2001. A Taxonomy for Learning Teaching and Assessing: A Revision of Bloom\u2019s Taxonomy of Educational Objectives. Longman New York. Anderson L. W. Krathwohl D. R. Airasian P. W. Cruikshank K. A. Pintrich P. R. Raths J. and Wittrock M. C. 2001. A Taxonomy for Learning Teaching and Assessing: A Revision of Bloom\u2019s Taxonomy of Educational Objectives . Longman New York."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1189136.1189165"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/219817.219828"},{"key":"e_1_2_1_6_1","volume-title":"The MIT Press","author":"Bazik J.","unstructured":"Bazik , J. , Tamassia , R. , Reiss , S. P. , and Van Dam , A. 1998. Software visualization in teaching at Brown University . In Software Visualization, J. T. Stasko, J. Domingue, M. H. Brown, and B. A. Price Eds., The MIT Press , Cambridge , MA , 369--381. Bazik, J., Tamassia, R., Reiss, S. P., and Van Dam, A. 1998. Software visualization in teaching at Brown University. In Software Visualization, J. T. Stasko, J. Domingue, M. H. Brown, and B. A. Price Eds., The MIT Press, Cambridge, MA, 369--381."},{"key":"e_1_2_1_7_1","unstructured":"Bloom B. Furst E. Hill W. and Krathwohl D. R. 1956. Taxonomy of Educational Objectives: Handbook I the Cognitive Domain. Addison-Wesley Reading MA. Bloom B. Furst E. Hill W. and Krathwohl D. R. 1956. Taxonomy of Educational Objectives: Handbook I the Cognitive Domain . Addison-Wesley Reading MA."},{"key":"e_1_2_1_8_1","unstructured":"Brassard G. and Bratley P. 1996. Fundamentals of Algorithmics. Prentice-Hall Englewood Cliffs NJ. Brassard G. and Bratley P. 1996. Fundamentals of Algorithmics . Prentice-Hall Englewood Cliffs NJ."},{"key":"e_1_2_1_9_1","volume-title":"Becoming Critical: Education, Knowledge and Action Research","author":"Carr W.","year":"1986","unstructured":"Carr , W. and Kemmis , S . 1986 . Becoming Critical: Education, Knowledge and Action Research . Falmer Press , Lewes, UK . Carr, W. and Kemmis, S. 1986. Becoming Critical: Education, Knowledge and Action Research. Falmer Press, Lewes, UK."},{"key":"e_1_2_1_10_1","volume-title":"Critical enquiry in CS education","author":"Clear T.","unstructured":"Clear , T. 2004. Critical enquiry in CS education . In Computer Science Education Research, S. Fincher, and M. Petre Eds., Routledge , London , 101--125. Clear, T. 2004. Critical enquiry in CS education. In Computer Science Education Research, S. Fincher, and M. Petre Eds., Routledge, London, 101--125."},{"key":"e_1_2_1_11_1","unstructured":"Cormen T. H. Leiserson C. E. Rivest R. L. and Stein C. 2009. Introduction to Algorithms 3rd Ed. The MIT Press Cambridge MA. Cormen T. H. Leiserson C. E. Rivest R. L. and Stein C. 2009. Introduction to Algorithms 3rd Ed. The MIT Press Cambridge MA."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1268784.1268869"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICALT.2012.121"},{"key":"e_1_2_1_14_1","unstructured":"Dix A. Finlay J. Abowd G. D. and Beale R. 2004. Human-Computer Interaction 3rd Ed. Pearson Education Harlow UK. Dix A. Finlay J. Abowd G. D. and Beale R. 2004. Human-Computer Interaction 3rd Ed. Pearson Education Harlow UK."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/971300.971312"},{"key":"e_1_2_1_16_1","unstructured":"Fern\u00e1ndez-Mu\u00f1oz L. and Vel\u00e1zquez-Iturbide J. \u00c1. 2006. A study on the visualization of algorithm design techniques (in Spanish). In Actas del VII Congreso Internacional de Interacci\u00f3n Persona-Ordenador (Interacci\u00f3n\u201906). Universidad de Castilla-La Mancha Spain 315--324. Fern\u00e1ndez-Mu\u00f1oz L. and Vel\u00e1zquez-Iturbide J. \u00c1. 2006. A study on the visualization of algorithm design techniques (in Spanish). In Actas del VII Congreso Internacional de Interacci\u00f3n Persona-Ordenador (Interacci\u00f3n\u201906) . Universidad de Castilla-La Mancha Spain 315--324."},{"key":"e_1_2_1_17_1","doi-asserted-by":"crossref","unstructured":"Fincher S. and Petre M. 2004. Computer Science Education Research. Routledge London. Fincher S. and Petre M. 2004. Computer Science Education Research . Routledge London.","DOI":"10.1201\/9781482287325"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/611892.611920"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1352135.1352148"},{"key":"e_1_2_1_20_1","doi-asserted-by":"crossref","unstructured":"Glaser B. and Strauss A. 1967. The Discovery of Grounded Theory: Strategies for Qualitative Research. Aldine Chicago. Glaser B. and Strauss A. 1967. The Discovery of Grounded Theory: Strategies for Qualitative Research . Aldine Chicago.","DOI":"10.1097\/00006199-196807000-00014"},{"key":"e_1_2_1_21_1","volume-title":"Proceedings of the 34th SIGCSE Technical Symposium on Computer Science Education (SIGCSE\u201903)","author":"G\u00f6tschi T.","year":"1892","unstructured":"G\u00f6tschi , T. , Sanders , I. , and Galpin , V . 2003. Mental models of recursion . In Proceedings of the 34th SIGCSE Technical Symposium on Computer Science Education (SIGCSE\u201903) . 346--350. DOI:http:\/\/dx.doi.org\/10.1145\/61 1892 .612004. 10.1145\/611892.612004 G\u00f6tschi, T., Sanders, I., and Galpin, V. 2003. Mental models of recursion. In Proceedings of the 34th SIGCSE Technical Symposium on Computer Science Education (SIGCSE\u201903). 346--350. DOI:http:\/\/dx.doi.org\/10.1145\/611892.612004."},{"key":"e_1_2_1_22_1","unstructured":"GreedEx. 2009. LITE\u2019s Tools -- Laboratory of Information Technologies in Education. http:\/\/www.lite.etsii.urjc.es\/greedex\/. GreedEx. 2009. LITE\u2019s Tools -- Laboratory of Information Technologies in Education. http:\/\/www.lite.etsii.urjc.es\/greedex\/."},{"key":"e_1_2_1_23_1","doi-asserted-by":"crossref","unstructured":"Hazzan O. Lapidot T. and Ragonis N. 2011. Guide to Teaching Computer Science. Springer-Verlag London. Hazzan O. Lapidot T. and Ragonis N. 2011. Guide to Teaching Computer Science . Springer-Verlag London.","DOI":"10.1007\/978-0-85729-443-2"},{"key":"e_1_2_1_24_1","unstructured":"Horowitz E. and Sahni S. 1978. Fundamentals of Computer Algorithms. Pitman London. Horowitz E. and Sahni S. 1978. Fundamentals of Computer Algorithms . Pitman London."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1089786.1089790"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/299649.299747"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/330908.331802"},{"key":"e_1_2_1_28_1","doi-asserted-by":"crossref","first-page":"267","DOI":"10.15388\/infedu.2004.19","article-title":"Visual algorithm simulation exercise system with automatic assessment: TRAKLA2","volume":"33","author":"Malmi L.","year":"2004","unstructured":"Malmi , L. , Karavirta , V. , Korhonen , A. , Nikander , J. , Seppala , O. , and Silvasti , P. 2004 . Visual algorithm simulation exercise system with automatic assessment: TRAKLA2 . Informat. Educ. 33 , 2, 267 -- 288 . Malmi, L., Karavirta, V., Korhonen, A., Nikander, J., Seppala, O., and Silvasti, P. 2004. Visual algorithm simulation exercise system with automatic assessment: TRAKLA2. Informat. Educ. 33, 2, 267--288.","journal-title":"Informat. Educ."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1584322.1584330"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/TLT.2009.36"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCG.2005.110"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/960492.960540"},{"key":"e_1_2_1_33_1","volume-title":"Heuristic evaluation","author":"Nielsen J.","unstructured":"Nielsen , J. 1994. Heuristic evaluation . In Usability Inspection Methods, J. Nielsen, and R. L. Mack Eds., John Wiley , New York , 25--62. Nielsen, J. 1994. Heuristic evaluation. In Usability Inspection Methods, J. Nielsen, and R. L. Mack Eds., John Wiley, New York, 25--62."},{"key":"e_1_2_1_34_1","volume-title":"Eds","author":"Nielsen J.","year":"1994","unstructured":"Nielsen , J. and Mack , R. L. , Eds . 1994 . Usability Inspection Methods. John Wiley , New York. Nielsen, J. and Mack, R. L., Eds. 1994. Usability Inspection Methods. John Wiley, New York."},{"key":"e_1_2_1_35_1","volume-title":"Proceedings of the 19th ASEE\/IEEE Frontiers in Education Conference (FIE\u201999)","author":"Powers K. D.","year":"1999","unstructured":"Powers , K. D. and Powers , D. T . 1999. Making sense of teaching methods in computer science . In Proceedings of the 19th ASEE\/IEEE Frontiers in Education Conference (FIE\u201999) . 30--35. DOI:http:\/\/dx.doi.org\/10.1109\/FIE. 1999 .839224. 10.1109\/FIE.1999.839224 Powers, K. D. and Powers, D. T. 1999. Making sense of teaching methods in computer science. In Proceedings of the 19th ASEE\/IEEE Frontiers in Education Conference (FIE\u201999). 30--35. DOI:http:\/\/dx.doi.org\/10.1109\/FIE.1999.839224."},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1076\/csed.13.2.137.14200"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1006\/jvlc.2002.0239"},{"key":"e_1_2_1_38_1","volume-title":"Data Structures, Algorithms, and Applications in Java","author":"Sahni S.","unstructured":"Sahni , S. 2004. Data Structures, Algorithms, and Applications in Java 2 nd Ed. Silicon Press , Summitt, NJ . Sahni, S. 2004. Data Structures, Algorithms, and Applications in Java 2nd Ed. Silicon Press, Summitt, NJ.","edition":"2"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.entcs.2008.12.059"},{"key":"e_1_2_1_40_1","volume-title":"Algorithms in Java","author":"Sedgewick R.","unstructured":"Sedgewick , R. 2002. Algorithms in Java . Addison-Wesley , Cambridge, MA . Sedgewick, R. 2002. Algorithms in Java. Addison-Wesley, Cambridge, MA."},{"key":"e_1_2_1_41_1","volume-title":"Designing the User Interface","author":"Shneiderman B.","unstructured":"Shneiderman , B. 1998. Designing the User Interface . Addison-Wesley , Reading, MA . Shneiderman, B. 1998. Designing the User Interface. Addison-Wesley, Reading, MA."},{"key":"e_1_2_1_42_1","volume-title":"Software Engineering","author":"Sommerville I.","unstructured":"Sommerville , I. 2007. Software Engineering 8 th Ed. Pearson Education, Harlow , UK. Sommerville, I. 2007. Software Engineering 8th Ed. Pearson Education, Harlow, UK.","edition":"8"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/1538234.1538236"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/1999747.1999753"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/2325296.2325311"},{"key":"e_1_2_1_46_1","volume-title":"Proceedings of the International Conference on Computer as a Tool (EUROCON\u201911)","author":"Vel\u00e1zquez-Iturbide J.","year":"2011","unstructured":"Vel\u00e1zquez-Iturbide , J. \u00c1. and Debdi , O . 2011. Experimentation with optimization problems in algorithm courses . In Proceedings of the International Conference on Computer as a Tool (EUROCON\u201911) . DOI:http:\/\/doi.ieeecomputersociety.org\/10.1109\/EUROCON. 2011 .5929294. Vel\u00e1zquez-Iturbide, J. \u00c1. and Debdi, O. 2011. Experimentation with optimization problems in algorithm courses. In Proceedings of the International Conference on Computer as a Tool (EUROCON\u201911). DOI:http:\/\/doi.ieeecomputersociety.org\/10.1109\/EUROCON.2011.5929294."},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/1562877.1562917"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/TLT.2013.8"},{"key":"e_1_2_1_49_1","unstructured":"Wharton C. Rieman J. Lewis C. and Polson P. 1994. The cognitive walkthrough: A practitioner\u2019s guide. In Usability Inspection Methods J. Nielsen and R. L. Mack Eds. John Wiley New York 63--76. Wharton C. Rieman J. Lewis C. and Polson P. 1994. The cognitive walkthrough: A practitioner\u2019s guide. In Usability Inspection Methods J. Nielsen and R. L. Mack Eds. John Wiley New York 63--76."},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/1118178.1118215"}],"container-title":["ACM Transactions on Computing Education"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2534972","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,30]],"date-time":"2022-12-30T18:19:16Z","timestamp":1672424356000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2534972"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,11]]},"references-count":50,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2013,11]]}},"alternative-id":["10.1145\/2534972"],"URL":"https:\/\/doi.org\/10.1145\/2534972","relation":{},"ISSN":["1946-6226"],"issn-type":[{"value":"1946-6226","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,11]]},"assertion":[{"value":"2012-07-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-04-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-11-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}