资源简介

(共16张PPT)
《物资购买》
3.2 算法及其描述
项目准备
1.认识算法
算法指在有限步骤内求解某一问题所使用的一组定义明确的规则。
在计算机领域，算法是程序设计的灵魂，它是计算机解决某一问题的方法，
所有的计算机程序都是按照算法思想来设计，并通过程序等实现。
项目准备
2.了解算法的描述方式
请同学们阅读教材内容，完成表格。
描述方式
描述的具体方法
用人们日常使用的语言描述解决问题的过程。
自然语言
项目准备
3.制定小组活动计划
各小组根据项目需求，确定本小组选择的优惠方式，思
考商品价格的计算过程需要哪些数据？
分析项目
购买的物品
商品价格
数 据
口罩
21.9元
优惠方式
如何计算
1件9.5折、2件8.5折
根据购买数量，1件按9.5折计算，
2件及以上按8.5折进行计算
项目实施
项目活动一：用自然语言描述算法
描述内容
自然语言描述
Step1：输入购买的数量。
Step2：输入商品的单价。
计算商品的价格
Step3：如果商品的数量大于1，按8.5折计算商品的金额；否则按9.5
折计算商品的价格。
step4：输出计算后的金额。
小组选择优惠方式下：
商品价格的计算
项目实施
项目活动2：利用流程图描述算法
在纸上绘制流程图
利用画程软件绘制流程图
项目实施
项目活动2：利用流程图描述算法
学习支架：三种基本结构
项目实施
项目活动3：利用伪代码描述算法
输入商品数量 n
输入商品单价 dj
If n>1:
计算商品价格
Else:
计算商品价格
输出商品价格
项目实施
思考算法的特征
请同学们结合课堂体验，思考算法应该具有哪些表现特征？
写在下边的方框内。
项目实施
分析算法的特征
（1）有穷性。一个算法在执行有穷步之后必须结束。
（2）确定性。算法执行的每一步骤必须有明确的定义，不能出
现模棱两可的情况。
（3）数据输入。一个算法必须有0个或多个输入，0个输入代表
赋初值。
（4）数据输出。有一个或多个输出，以放映数据加工后的结果，
没有输出的算法毫无意义。
（5）可行性。算法可以被分解为基本的可执行的操作步骤，可
以在有限的时间内完成。
三种算法描述方法的比较
项目评价
三种算法描述方法的比较
算法描述的方法
自然语言描述法
优势
不足
算法中含有多个分支或循环操作较多时，
很难将其清晰地表示出来；同时自然语言容
易产生歧义性，导致算法执行的不确定。
通俗易懂、比较容易掌握。
算法的流程描述得形象、直
观、清晰、简洁。
流程图描述法
伪代码描述法
需要先了解流程图中形状的功能。
不用图形符号、书写方便、格
式紧凑，易于理解，便于向计
算机程序语言过渡。
不够直观、出现逻辑错误时不容易排查。
项目评价
项目评价
任务1：结合生活实际，说一说你知道到生活中的算法运用。
任务2：求1-100的和用自然语言、流程图、伪代码分别进行描述。
项目总结
项目3：
思考：购买的防疫物资用最短的时间派送到指定的多个
地点，如何进行路线的规划？
齐心协力！
疫情无情人有情，抗击疫情我们在一起。

展开更多......

收起↑