(共13张PPT)
算法的表示
问题导学
某商场为了对冰糖心苹果进行促销,规定凡购买3千克及以上可以在原价每千克23元的基础上打8折。请同学们告诉我该如何计算应付款?
【方法】
①称量顾客购买的苹果,重量为x千克
②若x大于或等于3,应付款为:x*23*0.8元
③若x小于3,应付款为:x*23元
总结:我们解决问题都需要遵循一定的方法和思路并正确的列出各个求解步骤。
算法就是解决问题的方法和步骤。
算法特征
算法描述的是一种有穷的动作序列
(有限个步骤组成)
算法中的每个动作应当是明确的,
没有二义性的
算法的每一步骤都能有效地实施,
在有效的时间内是可以做到的
有穷性
确定性
可行性
算法可以有0或多个输入
算法必须有1个或多个输出
可以没输入
必须有输出
2022/5/18
第1题 ①s=1
②将s的值增加1
③重复步骤②
第2题 ①L=10
②输出L/自然数
第3题 ①x=-2
②输出x的平方根
第4题 ①R=2
②S=3.14*R*R
③输出面积S
第5题 ①输入圆的半径R
②S=3.14*R*R
③C=2*3.14*R
④输出面积S,周长C
√
√
×
×
×
算法的表示
自然语言
流程图
伪代码
计算机语言
低级语言
高级语言
机器语言
汇编语言
python
Visual basic
C++
Java
2022/5/18
某商场为了对冰糖心苹果进行促销,规定凡购买3千克及以上可以在原价每千克23元的基础上打8折。请同学们告诉我该如何计算应付款?
【方法】
①称量顾客购买的苹果,重量为x千克
②若x大于或等于3,应付款为:x*23*0.8元
③若x小于3,应付款为:x*23元
算法的表示——自然语言表示
自然语言表示
优点 通俗易懂
缺点 不直观,描述复杂的算法时,容易产生歧义
流程图的表示方法:
2022/5/18
图形 名称 功能
开始/结束框 表示算法的开始或结束
输入/输出框 表示算法中变量的输入或输出
处理框 表示算法中变量的计算或赋值
判断框 表示算法中的判断
流程线 表示算法中的流向
连接框 用于连接因页面写不下而断开的流程线
以框图的方式表示算法,格式规范,简单易懂。每一步都有明确的走向,不容易产生歧义。计算机中,普遍使用流程图表示算法。
2022/5/18
开始
输入苹果重量x
X>=3
价钱y=x*23
价钱y=x*23*0.8
输出应付款y
结束
算法的表示——流程图表示
N
Y
伪代码:介于自然语言和计算机程序语言之间的一种算法描述
算法的表示——伪代码表示、计算机语言表示
输入x的值
If x>=3 then
y=x*23*0.8
Else
y=x*23
Print y
伪代码表示
优点 简洁易懂、容易转化为程序语言代码
缺点 不够直观,不容易排查错误
编写程序:
Dim x as single,y as single
x=Val(InputBox(“请输入x的值:”))
If x>=2 then
y=x*1.5*0.8
Else
y=x*1.5
End if
Print”应付款”;y
【问题】输入两个数a,b,输出其中的较大值,试用自然语言、流程图的方法来描述算法。
第一步:输入a,b的值
第二步:比较a,b的值,若a比较大,则输出a,否则输出b
第三步:结束
2022/5/18
算法的表示练习
五、小结
算法的概念,算法的特点。
用自然语言表示算法。
用流程图表示算法。
THANKS
谢谢聆听