粤教版（2019）必修一 3.2算法及其描述 课件

3.2算法及其描述 页面统一为16:9宽幅画面比例尺寸；PPT统一格式为PPT或PPTX。 中文： 1. 课名：微软雅黑48号字； 2.（第一课时）：微软雅黑32号字； 3.学校名称：请填写全称； 4.学科、年级、主讲人、学校：华文楷体28号字（具体根据文字量可适当调整）。 英文 1.课名：字体以Times New Roman为主，字号一般使用32—36号，特别强调可以用40号； 2.（Period 1）：字体使用Arial，字号为28； 3.正文一般用24—28号，特别强调可用32号。 注意标点的规范（例如：中文省略号为……，可用Shift+数字键6打出中文省略号，英文省略号为…） 1 体验探索：规划乘车路线 这是某同学所在城市的地铁线路局部图，他计划从A站出发去B站。 1. 列举出由A站出发到达B站的所有换乘次数最少的乘车路线。 2 体验探索：规划乘车路线 ACDEFGB，换乘2次，经3站 ALKHGB，换乘2次，经2站 ALKJIB，换乘1次，经2站 假设地铁各线路每两站间行车用时相等，换乘地铁用时也相等。 2.尽快到达B站最佳乘车路线 乘2号线到J站，转乘4号线到B站 用时最少 规划乘车路线的方法就是算法。解决这一问题的过程就是实现算法的过程。 3 算法的含义 算法是指在有限步骤内求解某一问题所使用的一组定义明确的规则。 通俗的说，算法就是用计算机求解某一问题的方法，是能被机械地执行的动作或指令的有穷集合。 4 算法的含义 例如：早上，你从起床到出门上学要 、 、 、 、 。 洗漱5 烧水10 准备早餐10 听新闻10 吃早餐15 烧水10 洗漱5 准备早餐10 吃早餐15 听新闻10 从广义上讲，算法是为解决一类特定问题而采取的确定的、有限的步骤。 你一定有合理的算法步骤统筹安排这些事务…… 5 认识算法 身体质量指数BMI= 体重(Kg) ÷ 身高的平方(m) 算法的特征 有0个或多个输入 有一个或多个输出 是有穷的 是可行性 是确定的 BMI 第二步：公式计算 有穷性：有限个步骤 可行性：算法中的每一步都可执行 确定性：算法的每个步骤都没有歧义 输入：描述运算对象的初始情况 第一步：输入体重、身高值 自然语言描述算法 任务1 输出：反映对输入数据加工的结果 第三步：输出BMI 6 用自然语言描述算法 这种描述方法易于理解。 自然语言指人们日常所用的语句, 交通信号灯下有 15s “倒计时器”，提示过往行人和车辆。 例子: 步骤1：将计数器初始值 t 设计为15秒； 步骤4：如果t ≧ 1条件不成立，倒计时结束； 步骤2：判断t ≧ 1 条件成立， 输出t， 保持显示1s， 清除显示； 步骤3：将t的值减1再执行步骤2 容易产生二义性的缺点，有可能干扰后续的编程实现。 请注意： 1.正文标题为：黑体，30号字； 2.正文内容为：华文楷体，尽量不小于24号，特殊辅助性文字不低于18；根据文字量可适当调整。内容文字一行一般不能超过28个字，单页文字一般不能超过8行。 3.拍摄版本呈现内容务必与上传版本呈现的内容完全一致。 英文 1.正文标题为：以Times New Roman为主,可搭配使用Arial。字号为32—36号，特别强调可以用40号。 2.正文内容为：以Times New Roman为主,可搭配使用Arial。字号为24—28号，特别强调可用32号。 3.英文每行一般不能超过15个单词；单页文字一般不能超过8行。 7 15s倒计时器 算法描述： 结束 开始 t 15 False True t t-1 清除显示 t≧1 输出t，保持1s 流 程 图 : 15 14 13 请注意： 1.正文标题为：黑体，30号字； 2.正文内容为：华文楷体，尽量不小于24号，特殊辅助性文字不低于18；根据文字量可适当调整。内容文字一行一般不能超过28个字，单页文字一般不能超过8行。 3.拍摄版本呈现内容务必与上传版本呈现的内容完全一致。 英文 1.正文标题为：以Times New Roman为主,可搭配使用Arial。字号为32—36号，特别强调可以用40号。 2.正文内容为：以Times New Roman为主,可搭配使用Arial。字号为24—28号，特别强调可用32号。 3.英文每行一般不能超过15个单词；单页文字一般不能超过8行。 8 开始 结束 False 步骤4：如果t ≧ 1条件不成立，倒计时结束； “15s倒计时器”的不同描述方法对应： 步骤1：将计数器t计为15秒； t 15 True t t-1 清除显示 t≧1 输出t 显示t，保持1s 步骤2：如果t ≧ 1条件成立， 输出t， 保持显示1s， 清除显示； 步骤3：将t的值减1再执行步骤2 请注意： 1.正文标题为：黑体，30号字； 2.正文内容为：华文楷体，尽量不小于24号，特殊辅助性文字不低于18；根据文字量可适当调整。内容文字一行一般不能超过28个字，单页文字一般不能超过8行。 3.拍摄版本呈现内容务必与上传版本呈现的内容完全一致。 英文 1.正文标题为：以Times New Roman为主,可搭配使用Arial。字号为32—36号，特别强调可以用40号。 2.正文内容为：以Times New Roman为主,可搭配使用Arial。字号为24—28号，特别强调可用32号。 3.英文每行一般不能超过15个单词；单页文字一般不能超过8行。 9 用流程图描述算法 1.流程图的绘制 2.流程图的基本控制结构 请注意： 1.正文标题为：黑体，30号字； 2.正文内容为：华文楷体，尽量不小于24号，特殊辅助性文字不低于18；根据文字量可适当调整。内容文字一行一般不能超过28个字，单页文字一般不能超过8行。 3.拍摄版本呈现内容务必与上传版本呈现的内容完全一致。 英文 1.正文标题为：以Times New Roman为主,可搭配使用Arial。字号为32—36号，特别强调可以用40号。 2.正文内容为：以Times New Roman为主,可搭配使用Arial。字号为24—28号，特别强调可用32号。 3.英文每行一般不能超过15个单词；单页文字一般不能超过8行。 10 每一个步骤按先后次序被执行，即执行处理A，然后执行处理B A B 当条件成立时，执行处理A；当条件不成立时，执行处理B A 条件 B Flase True 顺序结构 分支结构 循环结构 当条件成立时，反复执行处理A，一旦条件不成立就立即结束循环。 条件 A True Flase 流程图的三种基本控制结构： 任务 2 请注意： 1.正文标题为：黑体，30号字； 2.正文内容为：华文楷体，尽量不小于24号，特殊辅助性文字不低于18；根据文字量可适当调整。内容文字一行一般不能超过28个字，单页文字一般不能超过8行。 3.拍摄版本呈现内容务必与上传版本呈现的内容完全一致。 英文 1.正文标题为：以Times New Roman为主,可搭配使用Arial。字号为32—36号，特别强调可以用40号。 2.正文内容为：以Times New Roman为主,可搭配使用Arial。字号为24—28号，特别强调可用32号。 3.英文每行一般不能超过15个单词；单页文字一般不能超过8行。 11 12 描述算法 这是采用一种类似于程序设计语言的代码来表示算法。 3、用伪代码描述算法 伪代码没有固定的、严格的语法规则，只要定义合理，没有矛盾即可。 13 总结： 算法 自然语言 流程图 自然语言就是使用日常所用的语言描述算法的步骤 优点：使用简单，易于理解 缺点：易产生歧义 流程图是用图形表示算法的一种常用工具 优点：步骤清晰简洁、结构明确、适合初学者 缺点：绘制过程繁琐，对于复杂问题结构过于繁杂，不易理解 概念：算法是解决一个特定问题而采取的确定的、有限的步骤 算法的描述方法：自然语言和流程图 算法的效率：同一个问题，不同算法解决问题的效率不同 伪代码 伪代码是一种类似程序设计语言的代码 优点：没有程序设计语言的严格书写格式限定，叙述准确，结构性强 缺点：不利于初学者使用，需具备一定程序设计语言基础 算法 自然语言 流程图 14 某城市公交车票价2元，乘客可以刷卡乘车。刷卡时，若公交卡余额不足2元，提示“请投币”；若余额大于或等于2元但小于10元，提示“余额即将不足”；若余额大于或等于10元，提示“欢迎乘车”。 巩固练习 选用一种合适的方法描述你的算法…… 15 参考流程图例： 16 算法与数字生活息息相关，我们只有提高学习和生活效率，才能更好地融入信息社会。 找出质量较轻的零件： 有10个一模一样的零件，其中9个质量相同，只有1个质量略轻，不符合要求。现有一台天平，请设计算法找出该零件。 如果采用一一比较的方法，逐一称重对比，可能称的第1个就是次品，最多可能称到第10个才能找到次品。 如果采用两两比较，可能第一次称的两个中就有次品，再把这两个其中一个称一次，总共称2次便可以找出次品。也可能称到第5次才可以找出次品。 10个零件看不出不同算法解决问题的效率，如果是10000个呢？ 17 $$