内容正文:
问题
——python先导课
与算法
如果没有算法,世界会怎样?
“就近”原则:
1.打开手机App
2.实时监测位置
3.比较位置和路线
4.推送订单给司机/外卖员
算法
:让手机达成目标的方法
问题(需求):
(一系列可操作的步骤)。
如何派单“快”?
算法:就是用来指挥机器解决问题或执行任务所需的一系列步骤。
Page 44:
游戏:我想告诉你
思考:
1、同学A是如何让同学B完成任务的?
2、如何优化这个算法,以便更快完成任务?
3、优化后的口令都有什么特点?
同学A的口令
教师给内容
点击“你”
点击“真”
点击“可”
点击“爱”
点击“!”
点击“完成”
电脑显示最终语句
有穷性
确定性
输出
输入
算法的五个特征:
Page 44:
可执行性
看纸条
“点击”
“下”而非“那个”
步骤有限
点击“完成”后显示完整句子
算法的描述(3种):
自然语言
1.输入“5”
2.输入“+”
3.输入“6”
4.内部运算
“5+6=11”
5.输入“=”
6.输出:11
1.begin
2.input a = 5
3.input b = 6
4.c = a + b
5.output c
6.end
流程图
伪代码
流程图元素
Page 48:
试一试
刘老师每次上课总是忘这忘那,一会儿忘了U盘,一会儿忘了小蜜蜂……总要折返回来拿,很麻烦!请帮她在办公室电脑上设计一款教师电脑课前提醒App,并画出算法流程图。
需求分析:
根据课表,课前三分钟,电脑自动语音播报:请带上课本、u盘和小蜜蜂,准备上课啦!
1.输入教师课表上课时间
2.实时获取时间
3.匹配当天课表
4.每十秒获取一次时间
3.判断:时间是否等于上课时间-3min
4.若是则输出:请带上课本、u盘和小蜜蜂,准备上课啦!
5.若否,则继续获取时间、监测时间
1.输入教师课表上课时间
2.实时获取时间
3.匹配当天课表
4.每十秒获取一次时间
3.判断:时间是否等于上课时间-3min
4.若是则输出:请带上课本、u盘和小蜜蜂,准备上课啦!
5.若否,则继续获取时间、监测时间
思考:
流程图有什么用?画完流程图App就能用了吗?
需求
分析
需求
分析
编程
实践
评估
优化
回顾算法设计的过程:
描述算法
Page 47:
课后作业
基础作业:分别尝试用自然语言和流程图的方式描述“判断一个数是奇数还是偶数”的算法,画出流程图。(数学)
升级作业:分别尝试用自然语言和流程图的方式描述“从父母的血型来判断孩子的血型”的算法,画出流程图。(生物)
THANK YOU !
$