初中信息技术苏科版八年级全册第4章 程序设计第2节 算法3 算法实例集体备课课件ppt

这是一份初中信息技术苏科版八年级全册第4章 程序设计第2节 算法3 算法实例集体备课课件ppt，共26页。PPT课件主要包含了你会选择哪条路，算法实例，回顾旧知，用流程图描述算法，解析法，小试牛刀，枚举法枚举法，任务任务，数6游戏数6游戏，分析分析等内容，欢迎下载使用。
算法的优劣会直接影响所编程序的质量。
人们在用计算机解决问题的实践中，总结出许多算法，如解析法、枚举法等。
淮安市东城开明中学 丁红霞
解析法的算法思想：在分析具体问题的基础上，先找出待解决的数学表达式，再求出表达式的值。
1. 用自然语言描述。2. 流程图：几何图形来描述算法流程。3. 程序设计语言
鸡兔同笼是中国古代的数学名题之一。 有若干只鸡兔同在一个笼子里，从上面数，有35个头，从下面数，有94只脚。问笼中各有多少只鸡和兔？
设动物的头为h，脚数为f，r表示兔子数，c表示鸡数，则数学表达式为：兔子数 ｒ＝（ｆ－2ｈ）／２ 鸡 数 ｃ＝ｈ－ｒ
如果鸡和兔都训练有素,吹一声哨,全部抬起两只脚,这时鸡们全都一屁股坐地上,脚缩起来了,而每只兔子还立着2只脚.
1、自然语言描述：
打开桌面上学案文件夹，找到学案1，画出鸡兔同笼的流程图。
枚举法就是利用计算机运算速度快的特点，对要解决问题中的所有可能答案一一列举，并进行判断，满足条件的保留，不满足的丢弃，最后得到符合要求的答案。
游戏规则：从1开始数起，每个人数一个数， 凡是遇到6的倍数就要喊“过”, 这样一直数到50为止。
列出1——50所有要喊“过”的数。
用变量i表示要列举的自然数。
在列举过程中要既不遗漏，又不重复。
回顾流程图的三种基本结构
顺序结构分支结构循环结构
打开桌面上学案文件夹，找到学案2，画出数6游戏的流程图。
我们在设计算法时要根据实际情况选择合适的算法解决问题，尽可能地对算法进行优化，以提高程序的效率。
你碰到过这样的烦恼吗？
锁还在，密码忘了， 怎么办？
输入圆柱体的底圆半径和高，求圆柱体的体积和表面积。
若某三位数等于它每一位上数字的立方之和，就称这类数为“水仙花数”（如153=13+53+33）。请找出所有的“水仙花数”。
分析问题：可以利用计算机运行速度快的特点，从100开始到999，一个一个去判断是否满足“水仙花数”条件，如满足就显示。
这是一位同学画的水仙花数流程图，你觉得正确吗？
打开桌面上学案文件夹，找到学案3，画出水仙花数的流程图。
学完本课，你有哪些收获？