教科版高中信息技术选修1 1.2 算法的设计（.pptVIP

算 法 的 设 计 问题： 　　　有蓝和黑两个墨水瓶，但却错把蓝墨水装在了黑墨水瓶子里，而黑墨水错装在了蓝墨水瓶子里，要求将其互换。 算法： 解决问题确定的方法和有限的步骤 算法的设计 ： 1、寻找一种方法 2、把解决问题的方法进行步骤化 （流程图也称程序框图，它是算法的一种图形化表示方法） 流程图符号如下： 图形符号 名称 功能 起止框 表示算法的开始或结束 输入、输出框 表示一个算法输入和输出的信息 处理框 表示处理或运算的功能 判断框 判断某一条件是否成立， 成立时在出口处标明“是”或“Y”； 不成立时标明“否”或“N” 流程线 表示算法执行的路径，箭头代表方向 韩信点兵问题又称中国剩余定理 ，相传，汉高祖刘邦考韩信，问现在让士兵排队每3人一列余1人、5人一列余2人、7人一列余2人，共有士兵多少人？ 算术算法：大衍求一术 直接算法：由1开始去试，直到找到满足条件的数 请同学们分小组讨论分析，把韩信点兵这个小典故的直接算法用自然语言或流程图描述出来。 点兵算法描述 韩信点兵算法描述： ①：S 取 1； ②：判断： 如果S 除以 3 余 1、 S 除以 5 余 2、 S 除以 7 余 2 则显示数S, 结束程序 否则，S 加 1， 转至②，重复判断过程 ③： （自然语言描述） S 除以3,5,7 分别余1,2,2？ 显示结果S 开始 S取1 结束 S增加1 （流程图描述） 是 否 练习题： 计算函数M(x)的值。其中，a，b，c为常数，函数M(x)为： a(c-x)+c2 xa M(x)= bx+a2 x≤a （用流程图描述算法） 练习题流程图： 开始 输入a、b、c和x值 输出M值 结束 M=a(c-x)+c2 xa M=bx+a2 a(c-x)+c2 xa M(x)= bx+a2 x≤a 小结： 一、什么是算法 二、算法的设计 三、算法的描述 巩固与练习 求一元二次方程ax2+bx+c=0(a≠0)的实数根。 （用流程图描述算法）