大学程序设计语言中循环结构算法和教学案例设计.docVIP

大学程序设计语言中循环结构算法和教学案例设计 　　摘 要：以计算机程序设计语言教学实践中归纳出循环结构教学方法为基础，并以Visual FoxPro数据库程序设计语言为例，给出了利用循环结构解决实际问题的一些常用算法与教学案例，实践证明，所述案例教学效果较好，以供大学计算机程序设计语言教学改革参考。?? 　　关键词：程序设计语言；算法；教学案例设计?? 　　中图分类号：TP312 文献标识码：A 文章编号：1672-7800（2011）08-0045-02?お? 　　?? 　　作者简介：王德超(1964-)，男，重庆人，博士，四川师范大学副教授，研究方向为计算机应用。 　　 　　 　　0 引言?? 　　 大学计算机语言程序设计是普通高校计算机专业与非计算机理工类专业的必修课。本课程开设目的是让学生掌握利用计算机解决实际问题的算法思想，是专业课学习与日常生活工作中处理问题的基础。其宗旨不在于学习语言本身的语法???系，而是学会一些解决问题的方法与利用计算机处理问题的算法思维习惯的训练。算法是计算机处理问题的灵魂，程序设计语言程序是算法的具体实现。《程序设计语言》教学一般循先教学面向过程程序设计（结构化程序设计），再教学面向对象程序设计（Windows编程）的教学过程。其中，前者是后者教学的基础，例如，先教学《C程序设计》，再教学《VC????++??程序设计》。在进行面向过程程序设计之前，学生应较好地掌握了《大学计算机基础》中的有关计算机硬件软件及信息处理等方面的知识，否则本课程难以进行，或难达到应有的教学效果。在面向过程程序设计语言教学中，有关面向过程程序设计的三种结构：顺序结构、选择分支结构及循环结构，循环结构是重点，也是难点，学生容易掌握前两种结构，但循环结构难以掌握好，而循环结构又是处理问题的关键，必须学好。同时，循环结构是后续章节中模块化（子程序与函数等）设计与面向对象的Windows编程的基础。因此，循环结构前有顺序结构与选择结构，后有模块化设计，是重要的关键环节。怎样才能让学生掌握好循环结构思想与常用算法，是大学计算机语言课程教师共同关心的问题。本文以Visual FoxPro数据库程序设计语言为例，给出了本人认为教学效果不错的有关循环结构的教学方法与教学设计案例。?? 　　1 循环概念的引入?? 　　 在顺序结构与选择结构程序案例的学习基础上，学生应初步具备了利用计算机语言解决问题的基础。这时可辅以生活中的实例如“吃饭”引出“循环”的思想，并通过读懂图1中“程序1”所示简短顺序结构程序引入循环概念：重复被执行的程序段(循环体)。其中图1所示程序中两语句s=s+k和k=k+1被重复执行了15遍，以完成1+2+3+…+15=120累加和问题。?? 　　2 循环语句的分类?? 　　 有了实际问题的处理需要循环的概念后，由此给出循环得以继续重复进行的两种情况(循环分类)：条件循环(先判断循环条件后执行循环体)、计数循环(待处理问题事先已知重复循环次数)。通过阅读与图1中“程序1”功能完全等价的两个15以内自然数和的“累加程序”“程序2”与“程序3”，即可让学生掌握程序语言中的两类循环控制结构语句。?? 　　 　　图1 掌握程序语言中两类循环控制结构语句的程序示例?? 　　3 循环的嵌套与多重循环教学案例设计?? 　　 掌握了循环控制结构后，辅以生活中例子如“时钟的时针与分针”引出循环嵌套(多重循环)的概念，并通过实例教学法让学生掌握多重循环控制结构。下面将通过三种类型案例让学生循序渐近地掌握多重循环控制结构设计：平面图形输出算法、数据排序的选择排序算法及多重循环与数组的紧密关联。?? 　　3.1 平面图形设计算法?? 　　 首先让学生掌握线形图形输出是单循环问题，平面图形输出是双重循环问题，而三维空间图形设计对应三重循环问题，依次类推。其中，平面图形输出算法设计为：外循环控制图形的行数，内循环控制图形的列数。例如，要输出5行每行“*”数(列数)分别是1、3、5、7、9的三角形，其外循环应设计为for i=1 to 5共5次，内循环设计为for j=1 to 2*i-1便是该算法的一个好案例。由此算法很容易推广到设计一个大小和颜色均可任意改变的菱形图案(宝石图案)算法程序。图2中程序便能打印出大小和颜色均可任意改变图2右侧图案。?? 　　 　　图2 平面图形设计算法?? 　　3.2 数据排序算法?? 　　 选择排序算法的计算机语言描述是：N个数据的排序需要经过N-1趟选择，其中第一趟选择是将第一个数据分别与后面N-1个数据进行比较，以找最小（升序），即需N-1次比较判断；第二趟选择是将第二数据分别与后面N-2个数据比较，即需N-2次比较判断，依此类推，最后一趟，即第N-1趟是