内容正文:
《认识算法》学习任务单
课程基本信息
学科
信息技术
年级
高一年级
学期
秋季
课题
认识算法
教科书
书 名:信息技术必修1 数据与计算 教材
出版社:人民教育出版社 中国地图出版社出版社 出版日期:2019年9月
学生信息
姓名
学校
班级
学号
学习目标
1. 了解算法的概念,体会算法在问题解决中的作用。
2. 了解算法的特征。
3. 能够设计算法解决具体问题。
课前学习任务
1、 人与计算机解决问题的一般步骤
2、了解自动驾驶与交通规则,为本节课项目设计做好知识储备。
课上学习任务
项目主题:探秘自动驾驶汽车过红绿灯路口的算法问题
项目任务:针对自动驾驶汽车过红绿灯路口问题,每小组选择其中一个方案进行算法设计。使其能够输出正确的指令指导汽车安全通过红绿灯路口。
项目准备:
小组成员:
小组长:
选择方案: (方案一:直行,方案二:左转,方案三:右转)
第一步:分析问题
思考:当前行驶方向下,影响汽车过红绿灯路口的外在因素有哪些?(可不考虑待行区)
第二步:设计算法(选择其中一种方案设计算法)
方案一:汽车直行技术知识
输入:主控电脑可以通过传感器和摄像头获取当前红绿灯的颜色(红色/绿色/黄色)、是否有行人(有人/无人)等数据。
输出:主控电脑能够输出给汽车的部分指令有:停车等候、直行通行、左转通行、右转通行。
自动驾驶芯片能够输出给汽车的部分指令有:停止行驶、直行、向左行驶、向右行驶。
方案二:汽车向左行驶①输入当前红绿灯的颜色。
②输入当前人行道上行人情况。
③判断红绿灯是否是绿色:
是绿色,则
不是绿色,则
如果是绿灯,则
方案三:汽车向右行驶
任务:完成算法特征分析表
分析项目
方案____________
是否有输入,输入是
是否有输出,输出是
每一步是否明确没有歧义
每一步是否可以被执行
执行步骤是否有限
提升任务:进行算法优化。
推荐的学习资源
1、《计算机是怎样跑起来的》
学科网(北京)股份有限公司
$$