算法的描述与设计(共18张PPT).pptx

该【算法的描述与设计(共18张PPT) 】是由【胜利的喜悦】上传分享，文档一共【18】页，该文档可以免费在线阅读，需要了解更多关于【算法的描述与设计(共18张PPT) 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。2、算法是在有限步骤内求解某一问题所运用的定义明确的规那么。
复****br/>1、有穷性
2、确定性
3、零个或多个输入
4、至少一个输出
5、可行性
算法:
1、算法是处理问题的方法和步骤
算法与算法的特征
算法的描画与设计
本节主要了解内容
数据构造
算法
程序
+
=
例:超市苹果进展打折促销,,假设买5斤以上售价打九折,为给收银员编写一个付款程序请他设计算法并描画出来(从称重开场到付款终了)。
第一步:称重
第二步:判别能否超越5斤
第三步:超越5斤原价9折付款,不超5斤原价付款
X=val(inputbox(“请输入苹果的分量〞〕)
IFX>5THEN
X=*X*
ELSE
X=*X
ENDIF
Print“应付款S=〞;S
?
计算机只懂得执行人给定的指令
编程过程:
开场
分析问题
设计算法
运转程序
验证结果
编写程序
问题处理
算法的描画:
过河问题的处理步骤:
船夫带羊过河,羊留下,船夫前往
船夫带狼过河,狼留下,带羊前往
船夫带菜过河,菜留下,船夫前往
船夫带羊过河
自然言语
算法的描画
流程图
以过河问题为例
船夫带狼过河,狼留下,带羊前往
船夫带羊过河,羊留下,船夫前往
船夫带菜过河,菜留下,船夫前往
船夫带羊过河
开始
结束
3、把B杯中的醋倒入A杯中
船夫带狼过河,狼留下,带羊前往
程序设计言语的开展历程
ii+1
MovAL,5
设S初值为0,i初值为1
求1+2+3+4+……+10的和
表示算法中变量的计算和赋值
MovAL,5
第三步:超越5斤原价9折付款,不超5斤原价付款
IFX>5THEN
船夫带狼过河,狼留下,带羊前往
讨论,设计计算1+2+3+……+10的和,并绘制流程图
流程图的常用符号
图形
名称
功能
开始/结束框
表示算法的开始和结束
输入输出框
表示算法中变量的输入和输出
处理框
表示算法中变量的计算和赋值
判断框
表示算法中的条件判断
流程线
表示算法中的流向
参考算法:
2、把A杯中的酒倒入C杯中
1、找一个空杯子C
3、把B杯中的醋倒入A杯中
4、把C杯中的酒倒入B杯中
5、完成交换
开始
找一个空杯子C
CA
结束
AB
BC
探究:
讨论,设计计算1+2+3+……+10的和,并绘制流程图
求1+2+3+4+……+10的和
开始
设S初值为0
……
输出s
结束
Ss+2
Ss+1
ss+10
开始
设S初值为0
s(1+10)*10/2
输出s
结束
ss+i
开始
设S初值为0,i初值为1
输出s
结束
ii+1
i<=10
否
是