算法的描述与设计PPT.ppt

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杯中 5、完成交换 探 究： 讨论，设计计算1+2+3+……+10的和，并绘制流程图 求1+2+3+4+……+10的和 算法的描述： 伪代码 输入X IF X5 THEN X=1.5*X*0.9 ELSE X=1.5*X END IF 输出 S X=val(inputbox(“请输入苹果的重量”）) IF X5 THEN X=1.5*X*0.9 ELSE X=1.5*X END IF Print “应付款S=”； S 介于自然语言和计算机语言之间的一种算法描述 算法的描述： 1、自然语言 2、流程图 3、伪代码 机器语言 程序设计语言的发展历程 汇编语言 高级语言 机器语言 程序设计语言的发展历程 汇编语言 高级语言 指令序号 机器指令 指令说明 指令功能 100000101 操作码：表示数据传输 左操作数：0号寄存器 右操作数：表示数5 把加数5送到0号寄存器中 200001100 操作码：表示加法功能 左：表示0号寄存器 右：表示数12 把0号寄存器中的数字与另一数字相加，结果存在0号寄存器中 3停止功能 停止操作 机器语言 程序设计语言的发展历程 汇编语言 高级语言 指令序号 汇编语言指令 指令功能 1 Mov AL,5 把加数5送到累加器AL中 2 ADD AL,12 把累加器AL中的内容与另一数相加，结果存在累加器AL中（即完成5+12的操作） 3 HLT 停止操作 机器语言 程序设计语言的发展历程 汇编语言 高级语言 Print 5+12 编译程序 解释程序 一、程序、程序设计、程序设计语言 二、程序设计语言的发展历程 三、算法的描述和设计 本节了解内容