内容正文:
第9课
体验算法控制
浙教版五年级上册
2023.11.16
目录
CONTENTS
①
分析问题
②
设计算法
③
验证算法
④
算法练习
学习目标
1.用关键信息分析问题。
2.会用流程图设计算法。
2.综合应用算法控制结构解决生活问题。
01
分析问题
讨论
火车站进站时凭身份证检票、办公楼宇通过刷指纹进出大门、购物支持刷脸支付、登录学习平台需要验证身份……这些应用的背后蕴含着怎样的算法结构?
一般算法有顺序结构、条件分支结构、循环结构三种基本逻辑结构
所谓算法是指在有限步骤内求解某类问题所使用的一组定义明确的规则。算法重在用一个统一的方法有步骤地解决一类问题,但它不是唯一的,一个好的算法应该用较少的便于实现的步骤去有效的解决问题。
1.分析问题
根据关键信息来确定自己所需要的物品。可以更加快捷的获取我们所需要的商品。
问题一:比如购买服饰时,会根据年龄,性别,身高体重来购买所适合的服饰。
年龄
性别
身高体重
想一想
在购买衣服的过程中有哪些关键信息?这些关键信息和购买衣服的结果有什么关联?
问题二:鸡兔同笼问题
例1:
一个笼子里有鸡和兔,现在只知道里面一共有a个头,b只脚,问鸡和兔各有多少只?
分析问题:
设鸡的数量为x,兔的数量 为y
X+Y=a2X+4Y=b
解方程组得:X=2a-b/2,Y=b/2-a
02
设计算法
2.设计算法
算法设计工作是不可能完全自动化的,应学习了解已经被实践证明有用的一些基本的算法设计方法,这些基本的设计方法不仅适用于计算机科学,而且适用于电气工程、运筹学等领域。
问题二:鸡兔同笼问题
例1:
一个笼子里有鸡和兔,现在只知道里面一共有a个
头,b只脚,问鸡和兔各有多少只?
设计算法:
(1) 输入a和b的值
(2)求X=2a-b/2
(3)求Y=b/2-a
(4) 输出X,Y的值
(5)结束
编写程序:
Private Sub Command1_click()
a=inputbox(“a=“,”输入头数“)
b=inputbox(“b=“,”输入脚数“)
x=2*a-b/2 Y=b/2-a
Print“鸡数x=“;x,”兔数y=”;
y End Sub
03
验证算法
3.验证算法
根据算法流程图,在计算机中编写代码并运行,对设计的算法进行验证。如“确定车票类型”这个算法,可以编写以下程序代码进行验证。
巩固练习
想一想
用分支结构解决“确定车票类型”的算法中,编写的程序代码是否与算法流程图一一对应?
04
算法练习
作业
根据本课的算法流程图,尝试画出先判断“14周岁及以上"这一条件的算法流程图。
下课,同学们再见
$$