C程序设计案例式教学方法研究和实践.docVIP

C程序设计案例式教学方法研究和实践 　　摘要：指导大学生参加全国软件设计大赛后启发很多，深切体会到C程序设计课程教学运用案例式教学方法的重要意义，案例式教学方法对培养和提高学生的编程能力、逻辑思维能力和创新能力可以起到积极的作用。文章从多角度举例说明了案例式教学方法在教学中的具体应用。 　　关键词：C程序设计；案例式教学；计算思维 　　中图分类号：TP312 　　1C程序设计课程的重要地位 　　我院从2008年以来，积极响应教育部和陕西省教育厅的有关教学改革的文件精神，全面修改各个专业的人才培养模式，对教学的研究与改革如火如荼地展开。尤其是指导学生参加全国软件设计大赛之后，深深体会到传统的教学方法已远不能适应软件设计的要求，针对C语言程序设计课程的教学方法，应用案例式教学方法，才能推动了教学质量的提高，才能使学生学到的知识适应软件设计的发展。 　　教学实践证明，C程序设计课程对引领学生进入软件设计行业、掌握基本程序概念和算法原理、产生程序设计兴趣和爱好、完成从传统科学的思维方式向计算思维方式的转变、培养学生编程意识、形成编程风格、提高编程能力等，起着决定性的作用。因此，加强对C程序设计课程的教学与研究至关重要。 　　2案例教学法的基本思想 　　目前，案例教学方法被广泛应用于医学、法学和管理学等学科的教学之中。案例教学模式是一种互动式的教学方法，以案例分析为基础，解决问题为主线，教学内容围绕案例的讨论、分析逐步展开，通过对案例的剖析，激发学生的求知欲，调动学生的积极性，使学生主动地思考，让学生充分讨论并发表各自的见解，教师适时引导和评判，最后总结相关的知识点。案例是实现案例教学的前提和基础，教学案例并不是简单的举例，可以是典型的算法范例，可以是软件项目中的一个模块，一个部分，也可以是企业招聘软件人才的考题。教学过程中始终贯穿以案例分析讲解为基础，以讲解相关知识点为主线，以启发学生理解和掌握知识点为目的。 　　3案例教学法在C程序设计教学中的实践 　　案例教学的一般过程是“提出案例-案例分析-要点讲解-知识点导入-模仿-应用”。 　　3.1通过案例突出常用的算法 　　程序设计课程中算法是设计程序的根本，算法是运用计算机解实际问题的步骤。程序是根据计算机的算法，再结合具体的高级语言编写语句代码。C程序设计课程中，常用的算法有：求累加和，求阶乘，求极值，求闰年，求素数，求最大公约数，求方程组的解，求方程的解，冒泡排序算法，迭代算法，穷举算法，递归算法等。应该在每个案例中贯穿一个或两个算法，在案例中突出讲解算法的归纳和运用。从课程开始讲授就要培养学生重视算法和逐步掌握算法。穷举算法是将事物变化的各种可能性全部罗列出来，即对各种组合的遍历，这种算法的实用价值高，具有广泛的应用，2013年蓝桥杯软件设计大赛的考题中有很多题目都涉及到穷举算法和递归算法。例如：求21位花朵数、猜算式、汉诺塔、字符排列、逻辑推理等问题。递归算法是很抽象的，学生很难把大问题分解为处理方法类似的小问题，教学中我们应用两种算法对比的方法，给学生重点讲清楚递归算法的分解方法和递归的出口方法。如下案例：求a,b最大公约数。 　　 　　通过以上两种算法的比较，给学生讲清楚递归调用算法中形参b就是迭代算法中的r=a%b，递归调用语句：gcd（b，a%b）；中就包含着{a=b；b=r；}，出口语句：if（b==0） return a；就等价与r==0时停止循环，输出最大公约数b，在递归调用算法中递归调用语句：gcd（b，a%b）所以return a就相当于迭代算法中的最大公约数b；这样对比式讲解递归算法，对学生的理解有很大帮助。 　　3.2通过案例逐步建立计算思维的思想 　　计算机解题的算法虽然来源于数学，但又要结合计算机是由超大规模集成电路设计的特点，计算机内存空间的变量总是新值代替原来的值（旧值），计算机具有逻辑判断能力。观察下面的算式：* * × * * = * * * 。它表示：两个两位数字相乘，结果是3位数。其中的星号（*）代表任意的数字，可以相同，也可以不同，只要不是在首位的就可以是0。当然，满足这个要求的算式很多，要求：所有星号所代表的数字全都是奇数。满足这个要求的算式就不多了。比如：13x15=195案例的任务是：编写程序，找到所有可能的情况。输出的结果中，每个情况占用1行，不需要考虑不同情况如何排序问题。每行的格式如：13x15=195 　　在这个案例中用到穷举法，并没有高深的数学知识，只要把数学问题转变为计算机的算法，即计算思维的过程，a，b，c，d，e，f，g每个变量代表一个*号，取值不能为0，（a*10+b）代表第一个两位数：**，（c*10+d）代表第二个两位数：**，（e*100+f*10+g）代表等式右边的三位数