算法的描述与设计PPT.pptVIP

2、算法是在有限步骤内求解某一问题所使用的定义明确的规则。 复习： 1、有穷性 2、确定性 3、零个或多个输入 4、至少一个输出 5、可行性 算法： 1、算法是解决问题的方法和步骤 算法与算法的特征 算法的描述与设计 本节主要了解内容 数据结构 算法 程序 + = 例：超市苹果进行打折促销，苹果正常售价是1.5元/斤，若买5斤以上售价打九折，为给收银员编写一个付款程序请你设计算法并描述出来 (从称重开始到付款结束) 。 第一步：称重 第二步：判断是否超过5斤 第三步：超过5斤原价9折付款，不超5斤原价付款 X=val(inputbox(“请输入苹果的重量”）) IF X5 THEN X=1.5*X*0.9 ELSE X=1.5*X END IF Print “应付款S=”； S ？ 计算机只懂得执行人给定的指令 编程过程： 算法的描述： 过河问题的解决步骤： 船夫带羊过河，羊留下，船夫返回 船夫带狼过河，狼留下，带羊返回 船夫带菜过河，菜留下，船夫返回 船夫带羊过河 自然语言 综合练习：设计算法并描述 有两个相同的杯子A和B,分别盛放酒和醋，要求将两个杯中的液体互换，即A中放酒，B中放醋，请讨论解决这一问题的具体步骤，并描述算法。 参考算法： 2、把A杯中的酒倒入C杯中 1、找一个空杯子C 3、把B杯中的醋倒入A杯中 4、把C杯中的酒倒入B