8循环结构程序设计三.docVIP

吉林医药学院教案 （章节部分） 章节、课题 第6章 循环控制（三） 学时 2 日期 10.13 教学目的和要求： 掌握： 循环程序设计的方法 教学重点与难点： 教学重点：涉及到循环的各种算法 教学难点： 迭代法循环 教学方法与手段： 多媒体教学 启发式教学 案例式教学 教学中的创新点： 将生物群体中类和对象的概念引入教学，使得学生深刻理解面向对象程序设计的基本概念 讨论、思考题和课后作业： 备注： 教学过程 时间分配 1.辗转相除法求最大公约数和最小公倍数 例11.14 对任意输入的两个整数，求其最大公约数和最小公倍数。 求两个数的最大公约数，可以采用辗转相除法，算法思想是： (1) 对于已知两数m、n，使得mn； (2) m除以n得余数r； (3) 若r = 0，则n为最大公约数，结束；否则执行(4)； (4) 将n的值赋给m，r的值赋给n，再返回第(2)步执行。 2.百钱买百鸡问题。我国古代数学家张丘建在《算经》一书中曾提出过著名的“百钱买百鸡”问题。该问题叙述如下：鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一；百钱买百鸡，则翁、母、雏各几何？ 分析： 设鸡翁x只，鸡母y只，鸡雏z只，根据题目要求，列出方程为： 方程中3个未知数，2个方程，此题是一个不定方程问题。 解决此类问题可以采用“试凑法”，在程序中把每一种情况都考虑到并列出。 方法一：最简单的3个未知数利用三重循环来实现。 方法二：从三个未知数之间的关系，推导出，如果再满足5x +3y + z / 3 = 100的关系后，x，y，z即为所求。另外，经过分析得知，100文钱最多可以买鸡翁20只，最多买鸡母33只，所以可以把上述三重循环简化为双重循环。 . 3. 迭代问题 “迭代法”又称“递推法”，其基本思想是把一个复杂的计算过程转化为简单过程的多次重复。每次重复都在旧值的基础上递推出新值，并由新值代替旧值。 猴子吃桃问题。小猴在一天摘了若干桃子，当天吃掉一半多一个；第二天接着吃了剩余桃子的一半多一个；以后每天都吃尚存桃子的一半多一个，到第7天早上要吃时只剩下一个桃子了，问小猴最初共摘下多少个桃子？ 分析： 这是一个“递推”问题。先从最后一天推出倒数第二天的桃子数量，再从倒数第二天的桃子数量推出倒数第三天的桃子数量，依次类推，一直可以推算到第1天。分析可得，若第n天的桃子数量为个，则第n - 1天的桃子数量为个，也就是每一天桃子的数量 = (前一天的数量 + 1)×2。 吉林医药学院教案 （讲稿部分续） 教学小结： 辅导时间 年 月 日星期 自 ： 至 ： 地点 学生学习中存在的问题： 解决办法： 吉林医药学院教案 （讲稿部分）