粤教版信息技术 必修1 3.2 《算法及其描述》课件.pptVIP

{DATE\@yyyy/M/d|2023/5/31}B站/知乎/微博/公众号：进击的晖姑娘*{DATE\@yyyy/M/d|2023/5/31}《数据与信息》第三章第二节信息技术算法及其描述汉诺塔是一个著名的数学问题1.有三根杆子X,Y,Z。X杆上有若干盘子。2.每次移动一个盘子,小的只能叠在大的上面。3.把所有盘子从X杆全部移到Z杆上,Y杆做中转。挑战最强大脑轻松一刻玩中学，学中创，创中乐编写汉诺塔游戏程序思路第一个任务：通过命令行界面，将汉诺塔游戏的状态绘制出来，包括3根柱子和若干盘子；第二个任务：完成一个交互式的汉诺塔游戏程序，根据用户输入的指令移动相应的盘子，并在用户胜利时打印提示；第三个任务：根据汉诺塔问题的移动规则，提供一个自动求解程序，能够从任一状态出发，通过若干步移动达到目标状态的步骤。01界面问题02输入输出问题03完成任务问题项目课题探究过程探究一：算法的概念及特征探究二：算法描述的3种方法研究成果培养和提升解决问题的逻辑能力和算法意识项目教学根据网上优惠条件设计购买纪念品的最佳方案情景一农夫过河话说一位农夫带着一只狼、一只羊和一框蔬菜过河，无奈船小，农夫每次只能运送一样东西，考虑到狼吃羊、羊吃菜，请帮农夫设计一个方案，把狼、羊、菜安全的运送过河吧。农夫过河方案1.农夫带美羊羊过河。2.空手回来。3.农夫带灰太狼过河。4.农夫带美羊羊回来。5.农夫放下美羊羊并且带走蔬菜。6.空手回来带走美羊羊。探究一算法的概念及其特征01阅读教材48、49页，找出算法的概念及特征，以小组为单位，讨论算法的特征及含义。并做导读提纲第一题和第二题自主学习环节1：算法阅读教材，找出算法的概念及特征，以小组为单位，讨论对算法的特征的理解。并做导读提纲第一题和第二题算法的概念算法是指在的步骤内求解某一问题所使用的一组的规则。通俗的讲，算法就是用计算机求解某一问题的方法，是能被机械地执行的动作或指令的有穷集合。有限定义明确解决问题的过程就是实现算法的过程自主学习环节1：算法的特征行业PPT模板/hangye/①有穷性：计算步骤是有限的②确定性：每一个步骤必须有确切的定义③数据输入：必须有0个或多个数据输入④数据输出：一个或多个数据输出⑤可行性：每个计算步骤都在有限时间内完成，可以有效执行？死循环？模棱两可0个输入是算法本身给出了初始条件？无功而返if(y==0):z=x/y五大特征有穷性确定性数据输入数据输出可行性我让班长去食堂买一道最好吃的菜违背算法的特征：确定性有穷性确定性数据输入数据输出可行性算法的特征小品《钟点工》，宋丹丹讲了这么一个笑话：说要把大象放冰箱要分几步？第一步：把冰箱门打开第二步：把大象装进去第三步：把冰箱门带上违反算法特征：可行性有穷性确定性数据输入数据输出可行性算法的特征探究一算法的描述02算法的描述情景二购买纪念品的最佳方案1项目小组成员在某网购站点上获取到五一搞优惠活动：笔记本1的单价是3元，笔记本2的单价是5元，如果两种笔记本同时购买，价格可以打八折。计算一下，购买笔记本1和笔记本2各n本，可以优惠多少元？分析问题(找出已知和未知、列出已知和未知之间的关系)1．已知笔记本1的单价是3元、笔记本2的单价为5元2．规则：如果两种笔记本同时购买，价格可以打8折3．求：购买笔记本1和笔记本2各n本，可以优惠多少元？（四舍五入到小数点两位）自然语言描述用自然语言描述算法，就是用人们日常所用的语言，如汉语、英语等来描述算法。（1）开始（2）输入n的值；（3）令a=3xn;（4）令b=5xn;（5）令y=（a+b）x（1-0.8）（6）输出结果y；（7）结束校长说：校服上除了校徽别别别的，让你们别别别的别别别的你非得别别的！这苹果不大好吃自然语言描述自主学习环节2：流程图描述阅读教材50页表3-4，掌握流程图的基本框图及其功能。并完成导读提纲第3题用程序框图来描述算法流程图的基本图形及其功能穿衣游戏开始输入n的值令a=3xn，b=5xny=（a+b）x（1-0.8）输出结果Y结束情景三购买纪念品的最佳方案2