3.2算法及其描述（教学课件）-高中信息技术必修1粤教版2019

----算法及其描述 自 助 红 绿 灯 1 一 中 社 团 项目展示 01 学校门口是一条汽车直行道，车流量大，为了让同学们过马路更安全，交警部门将在学校门口设置一个过街神器------行人自助红绿灯。 学校的编程社团将为自助红绿灯设计控制程序。 2 思考：如果你是编程社团的同学，你打算怎样设计这款自助红绿灯？ 第一步：行人按下按钮 第三步：车行道绿灯灭，黄灯亮3秒，提醒司机 第四步：车行道黄灯灭，红灯亮20秒，人行道绿灯，行人通过 第二步：车行道绿灯延时2秒 车行道的红绿灯 3 阅读教材48—49页 完成导学案①②③题目 自主学习新知 02 4 算法： 是指在有限步骤内求解某一问题所使用的一组定义明确的规则。 通俗地说，算法就是用计算机求解某一问题的方法。 是能被机械地执行的动作或指令的有穷集合。 教师讲授 03 5 生活中的算法 石头 剪刀 布 划拳游戏 利用计算机猜密码 穷举算法 6 算法的特征 可行性 有穷性 数据输出 数据输入 确定性 每一步必须有确切的定义 算法的计算步骤是有限的 算法必须有零个或多个数据输入 算法有一个或多个输出 算法的每一步在有限时间内能够完成 7 算法的描述 伪代码 自然语言 流程图 8 用自然语言描述 自主探究： 第一步：行人按下按钮 第三步：车行道绿灯灭，黄灯亮3秒 第四步：车行道黄灯灭，红灯亮20秒， 同时人行道绿灯20秒，行人通过 第二步：车行道绿灯延时2秒 04 9 用流程图描述 10 算法的三种基本控制结构 顺序结构 代码段 1 代码段 2 选择结构 条件 代码段2 成立 不成立 代码段1 循环结构 条件 成立 代码段1 不成立 代码段2 11 用流程图描述算法 1.自助红绿灯系统中可以用顺序结构图描述的部分： 车行道绿灯延2秒 车行道黄灯闪3秒 车行道初始绿灯亮 车行道红灯亮25秒 12 用流程图描述算法 2.自助红绿灯中可以用选择结构来表示的部分： 判断行人是否按下按钮 获取按钮按键值 车行道黄灯闪3秒 车行道绿灯延2秒 车行道红灯亮25秒 车行道 灯亮 人行道 灯亮 车行道初始灯：绿灯 13 用流程图描述算法 2.自助红绿灯中可以用选择结构来表示的部分： 车行道绿灯亮 判断行人是否按下按钮 车行道黄灯闪3秒 车行道绿灯延2秒 车行道红灯亮25秒 获取按钮按键值 是 否 开始 车行道初始灯：绿灯 14 用伪代码描述 车行道绿灯亮 判断行人是否按下按钮 车行道黄灯闪3秒 车行道绿灯延2秒 车行道红灯亮25秒 获取按钮按键值 是 否 车行道初始灯：绿灯 chedaolight=green button=input(“获取按钮状态”) IF button=1: 伪代码(介于自然语言与计算机语言之间） chedaolight.delay=2 15 用流程图描述算法 3.自助红绿灯中可以用循环结构表示的部分： 车行道绿灯亮 判断行人是否按下按钮 车行道黄灯闪3秒 车行道绿灯延时2秒 车行道初始灯：绿灯 车行道红灯亮25秒 获取按钮按键值 开始 是 否 16 算法的定义： 是指在有限步骤内求解某一问题所使用的一组定义明确的规则 通俗地说，算法就是用计算机求解某一问题的方法 是能被机械地执行的动作或指令的有穷集合 算法的特征： 有穷性、确定性、数据输入、数据输出、可行性 算法的描述方法： 自然语言、流程图、伪代码 06 课堂小结： 17 06 1、在流程图的基本图形中，菱形表示的是下列选项中的哪一项。（　　） A、开始/结束　　　B、处理　　C、输入/输出　　 D、判断 2.在购买火车票时，儿童票以年龄划分优惠标准。用算法描述儿童购票问题，合适的算法控制结构是（  ） A.顺序结构 B.选择结构 C.循环结构 D.树形结构 3.下列关于算法的描述不正确的是（　　）。 A．算法可以用自然语言描述 B．算法的每一步必须是确定的 C．一个算法必须保证它的执行步骤是有限的 D．算法的必须要有输入，可以有多个输出 4.下列问题不能用算法描述的是(    ) A. 计算某班英语平均分 B. 求一元二次方程 ax2+bx+c=0(a≠0) 的两个实数解 C. 求方程y=2x+1的所有整数解 D. 已知圆锥的底面半径和高,求表面积和体积   课堂作业及反馈： 算法的三种描述方法的比较 算法描述方法 优势 不足 自然语言 流程图 伪代码 课后总结 用人们日常所用的语言，容易掌握。 面对复杂问题：很难清晰地表述 容易出现歧义 流程描述清晰简洁。 画起来篇幅长，不易修改 用文字和符号来描述，书写方便，易理解 种类繁多，不容易规范 19 $$