《算法设计及研究》课程教学中计算思维培养探究.docVIP

《算法设计及研究》课程教学中计算思维培养探究摘要：计算思维已成为国际计算机教育界研究的热点。在《算法设计与分析》课程的教学中，如何培养和训练学生的计算思维，该文提出了一种基于多样化训练的计算思维培养方式，并分析了在课程的教学中如何具体实施该方法。 关键词：计算思维；多样化训练；算法设计与分析 中图分类号：G642文献标识码：A文章编号：1009-3044(2012)16-3910-02 The Research of Training Computational Thinking in Teaching Algorithm Design and Analysis SUN Ya-hong （Xian Fanyi University, Xi’an 710105,China） Abstract: Computational thinking has become the hot issue in current international education. How to develop studentshabit of using the computational thinking in real life, this article discusses a computational thinking training model based on variety practice in teaching al gorithm design and analysis. And give a lot of examples to illustrate the training model. Key words: computational thinking; variety practice; algorithm design and analysis 自2006年3月，美国卡内基·梅隆大学计算机科学系主任周以真（Jeannette M. Wing）教授在美国计算机权威期刊《Communica tions of the ACM》上发表《Computational Thinking》一文以来，国际国内计算机教育界掀起了研究计算思维的热潮。2008年6月，美国计算机科学技术教师协会（CSTA）发表文章《Computational Thinking:A problem solving tool for every classroom》，在该文章中，作者给出了计算思维的定义，并分类归纳了社会科学、计算机科学、自然科学、数学、生命科学等学科领域中关于计算思维的经典论文；2008年美国国家科学基金会NSF通过了一项计算使能的科学发现和技术创新CDI（Cyber-Enabled Discovery and Innovation）计划，该计划进一步强调了“计算思维”领域的创新对自然科学和工程技术领域发展的推动作用。同时，计算思维在国内也得到了广泛的讨论。2008年11月，由全国计算机教育研究会主持的“计算思维与计算机导论专题学术研讨会”在广西桂林召开，参加会议的学者总结了当前计算思维的研究进展状况，并讨论了计算思维对计算机教育的影响。2009年7月，在NOI2009开幕式和NOI 25周年纪念会上，中科院计算技术研究所所长李国杰院士进一步阐述了计算思维的定义，他指出“计算思维是运用计算机科学的基础概念去求解问题、设计系统和理解人类的行为，它选择合适的方式去陈述一个问题，对问题的相关方面建模并用最有效的办法实现问题求解”；2009年12月，王亚东等人在《计算与计算思维》一文中讨论了计算思维对各门学科产生的影响，并提出应该在计算机专业的各门课程中渗透“计算思维”的设想；2010年12月，张晓茹等人在《再谈计算思维》一文中通过对计算机科学思维，计算思维和计算机思维概念进行一致性分析，从不同方面分析和阐述了计算思维的特征，并对计算思维研究的基本问题进行了初步探索。尽管如此，如何在具体的课程教学中培养学生的计算思维能力仍处于起步阶段，还没有形成一套成熟的教学指导体系。那么，如何在课堂上结合课本的知识点培养学生的计算思维能力，使得计算思维成为学生的一种思维习惯；如何在学生的四年大学学习，持续不断地培养学生的计算思维，使学生能够运用计算思维的方法进行问题的分析和思考，是一个重要且值得探讨的问题。基于此，该文依据计算思维的方法，在《算法设计与分析》课程的教学中，提出一种基于算法多样化训练的计算思维培养方法。经实践验证，该方法有利于帮助教师提高教学效率，挖掘学生潜能，有利于提高学生分析问题，解决问题的能力。 1计算思维 什么是计算思维？计算思维同我们的阅读、写作能力一样，是人类的基本思维方式。这种思维方式运用计算机科学