《算法与程序设计.ppt》由会员分享，可在线阅读，更多相关《算法与程序设计.ppt（14页珍藏版）》请在课桌文档上搜索。
1、高一年级 第二课算法与程序设计,算法:,对解决问题的方法和步骤的描述,它的表现形式主要是:自然语言描述、流程图,起止（终端框）,算法的开始和结束,输入框、输出框,输入和输出信息,处理框（执行框）,赋值、计算,判断框,条件判断,常用的“流程图”所用的基本符号,流程线,算法中的流向,程序体验,任务一：有两个杯子A和B，分别放有酒精和水，设计一个算法将两个杯子中的液体进行互换。分别用自然语言和流程图来描述这个算法,自然语言描述:1、将A杯中的酒倒入C杯:2、将B杯中的水倒入A杯；3、将C杯中的酒倒入B杯。,流程图:,Dim a,b,c as string a=“wine”b=“water”c=a;a
2、=b;b=c;print“a=:”a print“b=:”bend.,VB编程:,程序设计的基本过程,分析问题,设计算法,画出流程图,调试运行,编写程序,任务二：我国首位航天员杨利伟乘坐的“神舟”五号载人飞船，于北京时间2005年10月12日9时，在酒泉卫星发射中心成功升空，这标志着我国载人航天技术走向一个新的里程。由物理学知识可知，只有当飞船速度达到第一宇宙速度（7.91千米/秒）时，才可以在地球引力作用下，绕地球做匀速圆周运动。请设计一个算法,判断飞船能否升空?,提示：输入飞船速度，程序 判断飞船是否能升空。成功输出”飞船成功升空”,否则输出”飞船输入数据错误”.,算法描述第一步：输入飞船
3、速度V第二步：判断条件V是否大于或等于7.91千米/秒，如果条件成立，则输入“飞船成功飞行！”，如果条件不成立，则输出“输入数据错误！”,Dim V as singleV=InputBox(“输入速度V(km/s):)If V=7.91 Then Print“飞船成功飞行！”Else Print“输入数据错误！”End IfEND,问题描述:出租车计价方案:路程在3公里以内按8块钱起步价计算；路程在3公里以上,超出3公里部分按每公里1.5块累加计算,请你帮出租车司机设计一个计算车费的程序。,算法：1、输入出租车行使路程 p2、将p与3公里做比较3、如果p=3，则计算车费s=84、否则s=8+(p-3)*1.55、输出s 的值,Input pIf p=3 then s=8Else s=8+(p-3)*1.5End ifPrint send,算法的择优,处理同一个问题可能有不同的算法，采用什么样的算法更简单、方便呢？,著名数学家华罗庚“烧水泡茶”的两个算法。算法一第一步：烧水；第二步：水烧开后，洗刷茶具；第三步：沏茶。算法二第一步：烧水；第二步：烧水过程中，洗刷茶具；第三步：水烧开后沏茶。,第二个算法的科学性在于应用了“统筹方法”,区别？哪个更高效？,一个好算法必须用到科学的方法,探究：写出求方程 ax 2+bx+c=0 的解 一个的算法，并画出算法流程图。,
