《计算思维导论》算法选择与表现初探.docVIP

《计算思维导论》的算法选择与表现初探-人力资源 《计算思维导论》的算法选择与表现初探 郭元辉 西华师范大学实验中心 摘要：随着计算机技术及应用的普及与提高，计算思维作为新一轮大学计算机基础教育的前沿课题和内容在理论与实践中讨论、尝试和渐进发展，《计算思维导论》单独开设或融合《大学计算机基础》已逐步在一些学校作为选修课、必修课展开。本文就实际教学中的算法选择与语言表现进行初步探讨并给出基本框架。 关键词 ：计算思维 算法 表现 一、引言 美国卡内基?梅隆大学计算机系主任周以真（Jeannette M. Wing）教授指出：计算思维是运用计算机科学的基础概念进行问题求解、系统设计、以及人类行为理解等涵盖计算机科学之广度的一系列思维活动。计算思维补充并结合了数学思维与工程思维，在理论上成为一个哲学命题，在实践中回归并指导计算机基础教学。 教育部高教司2012年下发《关于公布大学计算机课程改革项目名单的通知》，确定了22个研究项目，标志着“以计算思维能力培养为切入点的大学计算机课程改革”工作进入一个新的阶段。国内的专家、学者就非计算机专业大学计算机课程教学引入计算思维在理论与实践上进行了深入的研究。许多大学也开始组织研讨、学习，修订教材及教学计划并投入教学运行。 现行大学计算机课程对于非计算机专业而言，一是《大学计算机基础》，普遍开设于文科、师范、财经、医学及艺体；二是《VB/VC程序设计》，普遍开设于理工科。由于中小学教育中《信息技术》的开设，MSOFFICE文字、表格、演示文档及多媒体技术内容的下移，目前计算思维的引入主要体现在用《VB/VC程序设计》的基础算法部分替代《大学计算机基础》的MS-OFFICE章节，陆续有多本教材出版。在实际教学应用中或单独开设《计算思维导论》或合并、融入在《大学计算机基础》课程中。其影响正逐步扩大。 这里就实际教学中的算法选择及语言表现进行初步探讨。 二、问题与解答 将计算思维引入《大学计算机基础》，其核心就是引入算法，培养其使学生能终生受益的计算思维能力。搜狗百科定义：“算法，是求解问题类的、机械的、统一的方法，常用于计算、数据处理和自动推理。可以理解为有基本运算及规定的运算顺序所构成的完整的解题步骤。或者看成按照要求设计好的有限的确切的计算序列，并且这样的步骤和序列可以解决一类问题。” 从计算机专业书籍上可以列出一系列算法目录：基本算法、迭代、递归、排序、查找、穷举法、贪心法、分治法、动态规划、回溯法、P、NP完全性等。 在新版的计算思维导论类教材中也都以不同的方式尽可能多地引入、讲解上述的一些算法，甚至包括网页排序、遗传算法、有限元等具有一定难度、需要较多背景学科知识的新颖算法。由于部分使用了伪代码，对没有计算机语言基础的大一学生，很难具备实际操作、验算领会的意义。 那么如何尝试改进呢？ 问题一：π 的计算 π 的计算是一个值得探讨的问题，数学史上关于它可以写厚厚的几本书，第一台计算机ENIAC计算到2037位，现在的计算结果已经上千亿位。这里给出3个算法。 算法1：直接法（精确解） 1914年，印度数学家Srinivasa Ramanujan(1887-1920)给出15位精度的公式： 表现：1、VB、VC程序设计语言（本文选VB）； 2、前导：数据类型、变量、常用函数； 3、print命令求解。此一步，解决计算器的所有计算。算法2：数值算法（近似解） 的级数计算公式有多钟，1637年Leibniz给出的公式: 表现：1、概念：近似解的截断误差[13]。 2、前导：条件分支、循环概念及语句。 3、难点：有限循环、无限循环（死循环）、空循环的处理。已知循环次数与未知循环次数（条件判断）的程序实例。当级数项符号一正一负交替出现时，用-1乘之的技巧。 4、蕴含迭代与递归的形式。 算法3：Monte Carlo method（概率法）、1777年Buffon用投针实验计算了π ，这是一种概率的方法。假设在单位正方形区域画上1/4的单位圆，往正方形里投针m（足够多）次，统计掉在圆内的数目n，那么根据概率的定义，针掉在圆内的概率p = n /m，也等于面积之比：由此： π ≈ 4*n / m 表现：1、概念：随机数的产生及应用。 2、利用V B的随机函数编程，圆内的关系为点（x,y）满足：x2 + y2 =1。 3、蕴含数学问题的求解