算法及其實现.pptVIP

3.4算法及其实现 案例一： 一个农夫带着一条狼、一头山羊和一篮蔬菜要过河。当他来到渡口时发现过河的小船除了能装下自己之外，只能再带1样东西过河。这使他有点犯愁了，因为如果农夫不在场的情况下，狼会吃羊，羊会吃蔬菜。请同学们帮助农夫解决安全过河问题。 所谓算法，就是解题方法的精确描述。是指在使用计算机解题前，需要将解题方法转换成一系列具体的在计算机上可执行的步骤，这些步骤能够清楚的反映解题方法一步步“怎么做”的过程，这个过程就是通常所说的算法。 案例二： 泡 茶 洗开水壶 灌凉水 洗茶壶 洗茶杯 拿茶叶 泡茶喝 洗开水壶 洗茶壶 洗茶杯 拿茶叶 灌凉水 烧开水 泡茶喝 拿茶叶 洗茶壶 洗茶杯 泡茶喝 烧开水 洗开水壶 洗开水壶 洗开水壶 对同一个问题，有时可以有不同的解题方法和步骤。一般情况下,尽可能采用简单省时的和步骤少的方法去解决问题。这就要求人们设计或选择合适的算法。 1、有穷性：在有限操作步骤内可以完成 2、确定性：步骤清晰无误，不会产生歧义 3、可行性：任何一个操作步骤在现有计算机软硬件条件下和逻辑思维中都能够实施实现。 4、有0到多个输入 5、有1到多个输出 一、使用自然语言描述算法 二、使用流程图描述算法 三、使用伪代码（计算机语言）描述算法 程序体验 已知三角形的三边a,b,c的长，求它的面积 自然语言描述： 1、输入a,b,c的值 2、求出半周长p =(a+b+c)/2 3、面积s =p*(p-a)*(p-b)*(p-c)的平方根 4、输出s的值 程序代码： Input a,b,c p=(a+b+c)/2 s=sqr(p*(p-a)*(p-b)*(p-c)) Print s End. 顺序结构 问题描述:出租车计价方案:路程在3公里以内按8块钱起步价计算；路程在3公里以上,超出3公里部分按每公里1.5块累加计算,请你帮出租车司机设计一个计算车费的程序。 算法： 1、输入出租车行使路程 p 2、将p与3公里做比较 3、如果p〈=3，则计算s=8 4、否则s=8+(p-3)*1.5 5、输出s 的值 Input p If p=3 then s=8 Else s=8+(p-3)*1.5 End if Print s end 分支结构 Input n F=1 i=1 While i=n f=f*I i=i+1 Wend Print f end 循环结构 课堂练习 1、比较两个同学的身高，输出较高的那个同学的身高值。 2、计算1+2+3+……9999的值，并输出结果。