2.2 算法的概念及描述 ppt课件（23张ppt）+教案+视频-2023新中图版《高中信息技术》必修第一册.rar

课课题题算法的概念及描述课型课型新授课课时安排课时安排1教教 学学 过过 程程教教学学目目标标1.能够描述算法及其特征，理解算法在问题解决过程中的作用。2.掌握算法的三种描述方法（自然语言、流程图、伪代码）。3.了解算法的三种基本控制结构（顺序结构、选择结构、循环结构）。3.能够根据问题选用恰当的描述方法和控制结构表示出算法。教教学学难难点点 教教学学重重点点重点：算法的三种描述方法和三种基本控制结构难点：根据具体问题选用恰当的方法描述出算法教学教学 方法方法讲授法、讨论探究法、实例分析法等板板书书设设计计2.2 算法的概念及描述一、算法：解决问题的方法和步骤二、特征：（1）有输入（2）有输出（3）有穷性（4）可行性（5）确定性二、描述方法：（1）自然语言 （2）流程图 （3）伪代码三、基本控制结构：（1）顺序结构 吗（2）选择结构 （3）循环结构一、列举生活中的数字化工具和日常接触到的数字化产品，简介工作原理，引出本节课题。二、给出具体问题“韩信点兵”，学生谈谈自己解决这个问题的过程。三、1.教师给出算法的概念，并举例说明算法的基本特征：（1）有输入：即输入性。一个算法可以有 0 个或多个输入（2）有输出：即输出性。一个算法可以有 1 个或多个输出（3）有穷性：即有穷性。能在执行有限个步骤之后终止，而不是无限的（4）可行性：每一步操作都是可以执行的。（5）确定性：每个步骤都具有确定的含义，没有歧义。2.教师讲授算法的描述方法：（以韩信点兵问题为例）（1）自然语言：即用人们日常使用的语言和数学语言进行描述（2）流程图：即用一组标准的图形符号来描述流程图常用符号及其功能：算法的三种基本控制结构：顺序结构：从上至下依次执行每个模块选择结构：又称分支结构。判断条件是否成立后选择执行的分支模块循环结构：当条件成立时反复执行模块 A，一旦条件不成立就结束循环（3）伪代码：一种类似于程序语言的代码，没有固定的语法规则3.分组讨论：比较三种描述算法的方法各有何优缺点。四、巩固探究：装订线 授课教师：授课班级：教教学学反反思思由于学生刚刚接触程序语言，对算法根本不了解，因此我以“韩信点兵”这个相对来说简单的问题为例讲解了算法及其描述方法，学生容易接受，对于三种基本控制结构学生接受的比较快。通过分组讨论三种描述方法的优缺点使得学生对算法有了更进一步的理解。在巩固探究环节，以教材上的“倒计时 15S”为例，由浅入深、循序渐进的教学原则使得学生对算法的认识得到深化和提高。在上节课我们体验了红灯变绿灯的解决过程，那么现在我们想在交通信号灯下方增加一个 15S 的倒计时器，用来提示过往的行人和车辆。如何将“倒计时 15S”法描述出来？(自然语言和流程图即可)要求各小组成员团结协作，讨论探究以上问题，最终形成统一报告。利用云课堂的广播功能展示各组的最终报告。五、师生共同总结“倒计时 15S”的算法思想，一起进行伪代码描述。六、知识拓展：算法的评价标准是什么？（上网搜索）作业：page542 题2.2 算法的概念及描述 人教人教/中中图版版(2019)数据与数据与计算算全自动扫地机器人华为智能手表无风感智能空调算法与数字生活010203学习目标学习目标能够描述算法及其特征理解算法算法在问题解决过程中的作用能够根据问题选用能够根据问题选用恰当的描述方法和恰当的描述方法和控制控制结构描述算法结构描述算法掌握算法的三种描述掌握算法的三种描述方法和三方法和三种基本控制结构种基本控制结构CONTENT认识算法描述算法认识算法算法算法是算法是为解决一解决一类特定特定问题而采取的确定的、有限的步而采取的确定的、有限的步骤。即即 解决解决问题的方法和步的方法和步骤。算法的特征算法的特征可行性有输入有输出有穷性05确定性描述算法描述算法自然语言流程图伪代码用自然语言描述算法：1.将N的初始值赋为12.如果N700并且N被3、5、7整除后余数都是1则 输出N,转入第4步3.将N的值加1，转到第2步4.结束程序用流程图描述算法开始N1N被3、5、7整除余数为1（N700）NN+1输出N值结束YN流程图中常用的符号及其功能：流程流程图符号符号名称名称功能功能开始/结束框表示算法的开始或结束输入/输出框表示输入或输出数据处理框框中指出要处理的内容判断框用于表示条件判断及产生分支的情况流程线用于控制流程方向连接点用于连接页面写不下而断开的流程线算法的三种基本控制结构：1顺序结构2选择结构3循环结构 顺序结构：每一个步骤按先后次序被执行，即执行处理A，然后执行处理B。AB 选择结构：又称分支结构。根据条件的成立与否，选择执行不同的分支处理。当条件成立时(True)，执行处理A；当条件不成立时(False)，执行处理B。条件ABTrueFalse 循环结构：当条件成立时，反复执行处理A，一旦条件不成立就立即结束循环。条件AFalseTrue用用伪代代码描述算法：描述算法：For N 1 to 700IF N%3=1 and N%5=1 and N%7=1 Print NElseNN+1分组讨论：方法方法优点点缺点缺点自然自然语言言流程流程图伪代代码巩固探究：巩固探究：在上在上节课我我们体体验了了红灯灯变绿灯的解决灯的解决过程，那么程，那么现在我在我们想在交通信号灯下方增加一个想在交通信号灯下方增加一个15S的倒的倒计时器，用来提示器，用来提示过往的行人和往的行人和车辆。如何将。如何将“倒倒计时15S“的算法描述出来？的算法描述出来？(自然自然语言言和流程和流程图即可即可)要求各小要求各小组成成员团结协作，作，讨论探究以上探究以上问题，最，最终形成形成统一一报告。告。我们一起来自然语言：步骤1:将计数器t设为15步骤2:如果t大于或等于1,执行步骤3,否则倒计时结束步骤3:输出t,并保持显示1s,然后清除显示步骤4:将t的值减1,跳转至步骤2流程图：伪代码：知识拓展知识拓展算法的评价标准是什么？算法的评价标准是什么？（上网搜索上网搜索）作作业：某地有两种不同类型的出租车,其计费标准分别为：甲车3km起步，价格为10元，3km以上(含3km)为2元/km;乙车3km起步，价格为8元，3km以上(含3km)为22元/km设计算法，在不同里程时给出最优资费的用车选择。选用一种算法描述方法对该算法进行描述。