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

----算法及其描述

自助红绿灯

项目展示

学校门口是一条汽车直行道，车流量大，为了让同学们过马路更安全，交警部门将在学校门口设置一个过街神器------行人自助红绿灯。

学校的编程社团将为自助红绿灯设计控制程序。

思考：如果你是编程社团的同学，你打算怎样设计这款自助红绿灯？

第一步：行人按下按钮

第三步：车行道绿灯灭，黄灯亮3秒，提醒司机

第四步：车行道黄灯灭，红灯亮20秒，人行道绿灯，行人通过

第二步：车行道绿灯延时2秒

车行道的红绿灯

阅读教材48—49页

完成导学案①②③题目

自主学习新知

算法：

是指在有限步骤内求解某一问题所使用的一组定义明确的规则。

通俗地说，算法就是用计算机求解某一问题的方法。

是能被机械地执行的动作或指令的有穷集合。

教师讲授

算法的计算步骤是有限的

算法必须有零个或多个数据输入

算法有一个或多个输出

算法的每一步在有限时间内能够完成

伪代码

自然语言

流程图

用自然语言描述

自主探究：

第二步：车行道绿灯延时2秒

04

用流程图描述

用流程图描述算法

1.自助红绿灯系统中可以用顺序结构图描述的部分：

用流程图描述算法

2.自助红绿灯中可以用选择结构来表示的部分：

判断行人是否按下按钮

获取按钮按键值

车行道初始灯：绿灯

用流程图描述算法

2.自助红绿灯中可以用选择结构来表示的部分：

用伪代码描述

车行道绿灯亮

判断行人是否按下按钮

车行道黄灯闪3秒

车行道绿灯延2秒

车行道红灯亮25秒

获取按钮按键值

是

否

车行道初始灯：绿灯

用流程图描述算法

3.自助红绿灯中可以用循环结构表示的部分：

是

否

06

课堂小结：

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.已知圆锥的底面半径和高,求表面积和体积

课堂作业及反馈：

算法描述方法

优势

不足

自然语言

流程图

伪代码

课后总结

用人们日常所用的语言，容易掌握。面对复杂问题：很难清晰地表述

容易出现歧义

流程描述清晰简洁。画起来篇幅长，不易修改

用文字和符号来描述，书写方便，易理解种类繁多，不容易规范