1.算法和算法的描述(完office2003).ppt

* 单击此处编辑母版文本样式 第二级 第三级 第四级 第五级 * 单击此处编辑母版文本样式 第二级 第三级 第四级 第五级 * 创设情景，激发兴趣 学生玩游戏 同学们通过自己的努力思考完成了第一关的游戏攻略，说简单点，其实就是同学们自己找到了解决问题的步骤和方法。 过 渡 好玩的游戏离不开？ 程序设计 程序设计的过程 分析问题 设计算法 编写程序 调试程序 什么是算法？ 引入课题 算 法 和算法的描述 南京市营防中学 钱 峰 算法的概念 通俗地说：算法就是解决问题的步骤和方法，是能被机械地执行的动作或指令的有穷集合。 其实算法它就在我们生活中。 过 渡 玩游戏：猜大小 四则运算 竖式笔算 菜谱 洗衣机的使用说明书 猜大小.exe 游戏规则 1、分组：邻桌同学为一桌，一个为A，另一个为B。 2、在一台电脑上玩游戏，A同学输入100以内的任意一个整数，输入的时候不要让B同学看到，B同学同上操作。 3、任意一个同学点击“比较”，看最终的显示框。 注意：两个同学不要输同样的数，不要故意一直输入99，我们的目的是让计算机猜大小。 刚刚在“猜大小”游戏中，其实同学们只要互相说一下就可以很简单的比较出谁大谁小。 过 渡 请同学们分析并设计出“从键盘输入两个不同的数，然后显示大的数”的算法。 可是如果我们要让计算机来处理比较两个数的大小呢？ 从键盘输入两个不同的数，然后显示大的数 学生想一想、说一说： 算法一： 1、输入A、B两个数 2、判断AB是否成立？ 是则显示A 否则显示B 3.把结果赋给C，判断C是否大于0 如果大于0则:“显示A”； 否则:“显示B”。 算法二： 从键盘输入两个不同的数，然后显示大的数 学生想一想、说一说： 1.输入A、B两个数 2.计算A-B 算法的描述：自然语言 前面我们分析并说出了解决问题的两种算法，这其实就是算法的自然语言描述方式，那么算法还有一种描述方式——流程图。 求一个数的绝对值的算法 开 始 输入A和B两个数 C0 是 结 束 显示A C=A-B 显示B 流程图符号 符号名称 流程图符号 符号名称 开始与结束标志 输入、输出标志 活动标志 判定标志 流线标志 算法的描述——流程图 算法二： 否 学生想一想、练一练： 从键盘输入两个不同的数，然后显示大的数 算法一： 开 始 输入A和B两个数 AB 是 结 束 显示A 否 显示B 1、输入A、B两个数 2、判断AB是否成立？ 是则显示A 否则显示B 自然语言 流程图 自然语言描述算法： 优点：容易理解 缺点：书写较烦、不确定性、对复杂的问题难以表达准确、容易产生二义性。 “小明对小亮说他的作业本掉在地板上了” 流程图是人们经常用来描述算法的工具 优点：直观、清晰、易懂、便于检查、修改和交流。 自然语言和流程图的对比： 刚才我们给出了计算机比较两个数大小的算法，很显然，这并不能显示出计算机在处理数据方面的优越性，因为我们同学自己很直观地就能看出两个数谁大谁小。 过 渡 所以，我们下面给计算机来个复杂一点的，我要“求100个数中最大数”，到底要设计什么样的算法呢？ 提高任务： 第一步： 确定冠军； 第二步： 挑战者上台； 第三步：冠军和挑战者比较； 第四步：挑战者的胜话，挑战者做冠军， 否则冠军卫冕； 第五步： 重复执行（2）～（4） 步骤， 直到最后一个挑战者。 自然语言描述 游戏 冠军 挑战者 包剪锤 请完成流程图描述“包剪锤” 提高任务： 开 始 确定冠军 挑战者上台 挑战者冠军 挑战者夺冠 最后一个挑战者 结 束 是 是 否 否 冠军卫冕 流程图绘图软件介绍： Office Visio 是一款便于IT和商务专业人员就复杂信息、系统和流程进行可视化处理、分析和交流的软件。 算法的概念 算法的描述 算法就是解决某一问题的步骤和方法 课堂总结： 自然语言 流程图 理解科学合理的选择和设计算法 课后拓展任务： 求100个数中最大数 自然语言描述 （1） 从第一个数据开始看起； （2） 把第一个数据的值在变量中记下来； （3） 再取一个数据； （4） 比较这个数据与变量中记下的数据的值； （5） 如果这个数据的值比记下的数据的值大，则去掉变量中原来那个数据，记下新数据的值； （6） 重复执行（2）～（4）， 继续比较，直到最后一个数据。 也就是说，计算机的变量始终记着当前比较过数据中的最大者（我们不妨用X 表示它）， 当取完最后一个数据时，X 中留下的也