项目五 了解算法及其基本控制结构课件【高效课堂精研】沪科版（2019）高中信息技术必修一第三单元

了解算法及其基本控制结构algorithm项目五授课人：XXXLIVEANDLEARN学习目标CONTENTS1什么是算法2算法的特征3算法的描述方法4算法的控制结构1猜价格GAMETIME游戏环节猜价格主持人宣布游戏开始，选择一个物品，并给出标价，请竞猜者给出报价，主持人对比标价与报价给出“猜对了”或“猜高了”或“猜低了”的提示，竞猜者重新报价直到猜对商品标价为止。游戏环节游戏开始给出标价竞猜者给出报价主持人给出猜对了/猜高了/猜低了的提示竞猜者重新给出报价直到猜对为止第一步：主持人宣布开始游戏第二步：给出标价第三步：竞猜者报价第四步：对比标价与报价给出相应的提示第五步：竞猜者重新猜价格直到猜对为止算法的概念概念：在有限步骤内解决问题所使用的方法。？猜价格游戏：第一步：主持人宣布开始游戏第二步：给出标价第三步：参赛者报价第四步：对比标价与报价给出相应的提示第五步：竞猜者重新猜价格直到猜对为止算法的特征有穷性：在执行有限步骤后在有限时间内能够实现。确定性：每一个步骤的表述都应该是确定的、没有歧义。有零个或多个输入：输入就是在算法执行时从外界获得的数据有一个或多个输出：输出就是算法执行的结果。可行性：每一个步骤都能有效地执行，并且得到确定地结果。无输出的算法是没有意义的小试牛刀1、算法步骤不是无限的体现了算法的什么特征？（

）2、每个步骤都有确定的含义没有歧义体现了算法的什么特性？（

）3、(判断)一个算法一般要求有零个或多个输出。有穷性

确定性算法的描述方法自然语言1猜价格游戏：第一步：主持人宣布开始游戏第二步：给出标价第三步：竞猜者报价第四步：对比标价与报价给出相应的提示第五步：竞猜者重新猜价格直到猜对为止“小明背着班主任和班长去看电影”几个人去看了电影？算法的描述方法流程图2由一些简单的框图组成，框图表示算法的步骤符号名称起止框处理框输入/输出框判断框连接框流程线开始结束任务一补充流程图请同学们根据竞猜游戏步骤，将流程图补充完整游戏步骤：第一步：主持人宣布开始游戏第二步：给出标价第三步：竞猜者报价第四步：猜对了/猜错了第五步：游戏结束猜对了给出标价结束开始是否报价=标价给出标价开始游戏竞猜者给出报价猜错了猜对了结束任务二修改流程图如果需要重复去猜，直到猜对为止，那这个流程图该怎么完成？请同学们在任务一的基础上修改流程图，使之能重复去猜价格，直到猜对为止。猜多次不提示：第一步：主持人宣布开始游戏第二步：给出标价第三步：竞猜者报价第四步：猜对了结束，猜错了继续直到猜对了为止第五步：游戏结束游戏开始猜对了给出标价竞赛者给出报价结束开始标价=报价是否任务二绘制流程图如果让竞赛者猜很多次，猜对了提示并结束游戏，猜错了继续猜猜多次不提示：第一步：主持人宣布开始游戏第二步：给出标价第三步：竞猜者报价第四步：猜对了结束，猜错了继续直到猜对了为止第五步：游戏结束游戏开始猜对了给出标价竞赛者给出报价结束开始标价=报价是否算法的描述方法伪代码3介于自然语言和程序设计语言之间的人工语言来描述算法IF报价>标价猜高了ELSELF报价<标价猜低了ELSE猜对了ENDIF任务总析游戏开始给出标价竞赛者给出报价猜错了结束开始标价=报价是是猜对了游戏开始猜对了给出标价竞赛者给出报价结束开始标价=报价是否选择循环算法的控制结构顺序结构自上而下，按先后顺序依次执行选择结构循环结构顺序结构接水烧水开始结束准备食材调味开始结束翻炒算法的控制结构顺序结构也称分支结构，是根据给定的条件进行判断而作出选择的一种结构选择结构循环结构选择结构算法的控制结构顺序结构描述重复执行操作选择结构循环结构循环结构算法的控制结构顺序结构选择结构循环结构顺序自上而下选择性，不重复具有重复性任务拓展绘制流程图如果让竞赛者猜很多次，主持人给出相应的提示猜多次，给提醒：第一步：主持人宣布开始游戏第二步：给出标价第三步：竞猜者报价第四步：给出猜对了、猜高了、猜低了的提示，并且猜不对要继续猜第五步：游戏结束拓展任务分析开始报价=标价游戏开始报价>标价猜高了猜低了给出标价竞者给出报价猜对了结束绘制流程图猜多次，给提醒：第一步：主持人宣布开始游戏第二步：给出标价第三步：竞猜者报价第四步：给出猜对了、猜高了、猜低了的提示，并且猜不对要继续猜第五步：游戏结束拓展任务分析总结CONTENTS