算法的描述与设计教案.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、完成交换 开 始 找一个空杯子C C A 结 束 A B B C * 探 究： 讨论，设计计算1+2+3+……+10的和，并绘制流程图 * 求1+2+3+4+……+10的和 开 始 设S初值为0 …… 输出s 结 束 S s+2 S s+1 s s+10 开 始 设S初值为0 s (1+10)*10/2 输出s 结 束 s s+i 开 始 设S初值为0,i初值为1 输出s 结 束 i i+1 i=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 编译程序 解释程序 * 一、程序、程序设计、程序设计语言 二、程序设计语言的发展历程 三、算法的描述和设计 本节了解内容 *