循环程序教学案例设计及分析.docVIP

PAGE PAGE 1 循环程序教学案例设计及分析 　　【摘要】通过拓展数值计算中采用迭代法求解整数2的二次方根的实例，进一步分析了求解任一个正数p的m次（且为自然数）方根的方法及理论基础，并采用C程序设计语言完成相应的计算。本教学案例能够有效地培养学生的数学思维能力和循环程序设计能力。 　　【关键词】循环程序设计；迭代法；高次方根 　　循环结构是结构化程序设计中三大基本结构之一，也是计算机程序设计语言教学的重点和难点之一[1]。循环结构通过重复执行一组操作，能够把复杂的、不易直接求解的问题变换为操作简单，易于处理的迭代求解问题。这也体现了解决数学问题时常常采用的化归思想。 　　本文基于数值计算中采用迭代法求解二次方根的实例，对相应的问题和求解方法进行拓展，并通过理论分析和C语言编程实现，让学生从深度和广度上对迭代方法及其应用有更加深刻的理解和认识。 　　1、基本案例 　　为了求解的值（2的算术平方根），数值计算[2]中采用经典的迭代方法： 　　令x=，则有， 　　.（1） 　　由式（1）知，x的值可通过迭代方式求解，即 　　.（2） 　　经过多次迭代，可以计算出的值。 　　计算科学的基本问题是能行性问题[3]。上述迭代方法具有可行性吗？分析如下： 　　首先，式（2）中x的计算需要一个初值，通过不断地迭代更新x的值。为了便于处理，不妨设初值为任意的正值。 　　情况1：当初值