算法与程序设计.ppt

高一年级高一年级 第二课第二课算法与程序设计算法与程序设计算法算法: 对解决问题对解决问题的方法和步骤的描述的方法和步骤的描述它的表现形式主要是它的表现形式主要是:自然语言描自然语言描述、流程图述、流程图 起止起止（终端框）（终端框）算法的开始和结束算法的开始和结束 输入框、输入框、输出框输出框输入和输出信息输入和输出信息 处理框处理框 （执行框）（执行框）赋值、计算赋值、计算判断框判断框条件判断条件判断 常用的常用的“流程图流程图”所用的基本符号所用的基本符号算法中的流向算法中的流向 程序体验任务一：任务一：有两个杯子有两个杯子A和和B，分别放有酒精和水，分别放有酒精和水，设计一个算法将两个杯子中的液体进行互换。设计一个算法将两个杯子中的液体进行互换。 分分别用自然语言和流程图来描述这个算法别用自然语言和流程图来描述这个算法CABwinewater流程图流程图:开始开始ACBACB结束结束 Dim a,b,c as string a=“wine” b=“water” c=a; a=b; b=c;print “a=:” a print “b=:” bend.VB编程:程序设计的基本过程分析问题分析问题设计算法设计算法画出流程图画出流程图调试运行调试运行编写程序编写程序结束飞船成功飞行V=7.91?开始输入变量v值YN飞船输入数据错误出租车计价问题出租车计价问题问题描述问题描述:算法：算法：1、输入出租车行使路程、输入出租车行使路程 p2、将、将p与与3公里做比较公里做比较3、如果、如果p=3，则计算车费，则计算车费s=84、否则、否则s=8+(p-3)*1.55、输出、输出s 的值的值s 8p=3?开始输入变量p值s 8+(p-3)*1.5YN输出变量s的值结束Input pIf p=3 then s=8Else s=8+(p-3)*1.5End ifPrint send算法的择优处理同一个问题可能有不同的算法，采用什么样的算法更简单、方便呢？ 著名数学家华罗庚著名数学家华罗庚“烧水泡茶烧水泡茶”的两个算法。的两个算法。算法一算法一第一步：烧水；第一步：烧水；第二步：水烧开后，洗刷茶具；第二步：水烧开后，洗刷茶具；第三步：沏茶。第三步：沏茶。算法二算法二第一步：烧水；第一步：烧水；第二步：烧水过程中，洗刷茶具；第二步：烧水过程中，洗刷茶具；第三步：水烧开后沏茶。第三步：水烧开后沏茶。第二个算法的科学性在于应用了第二个算法的科学性在于应用了“统筹方法统筹方法” 区别？哪个更高效？一个好算法必须用到科学的方法一个好算法必须用到科学的方法 探究：写出求方程探究：写出求方程 ax 2 + bx + c = 0 的解的解 一个的算法一个的算法 ，并画出算法流程图。，并画出算法流程图。开开 始始结结 束束计算计算b2 4 c0输出无解输出无解输出输出abx2 NY