广东教育出版社高中信息技术（必修1） 3.2算法及其描述 课件

广东教育出版社高中信息技术（必修1）3.2算法及其描述第三章算法基础3.2算法及其描述分析问题编写程序调试运行程序设计算法知识回顾第三章算法基础3.2算法及其描述三个人在河边准备过河，这时他们遇到三个鬼也准备过河。条件：1、河上面的船比较小，只能同时乘两个人(或鬼)。2、鬼在比人多的情况下是会吃人的。你能想办法让这三个人和三个鬼顺利地过河吗？智力过河游戏第三章算法基础3.2算法及其描述智力过河步骤解决第三章算法基础3.2算法及其描述第三章算法基础3.2算法及其描述口诀：有出入可确定智力过河第三章算法基础3.2算法及其描述你能帮刘邦算出有多少士兵吗？3列纵队操练，余有1人；5列纵队操练，余有2人；7列纵队操练，余有2人。各小组讨论分析，试用语言描述士兵数量计算的过程。（设：士兵数量小于2000人）第三章算法基础3.2算法及其描述韩信点兵算法描述：（士兵数量小于2000人）①：S取0③如果S除以3余1、S除以5余2、S除以7余2，则输出数S②：S加1④如果S<2000则跳转至步骤②，否则执行步骤⑤⑤程序结束我要炒白菜。自然语言描述算法，就是用人们日常所用的语言，如汉语、英语等来描述算法。优点：通俗易懂不足：对复杂的问题表述不当，容易产生歧义性，导致算法执行的不确定。第三章算法基础3.2算法及其描述流程图用一些图形符号表示规定的操作。图形符号功能表示一个算法的开始和结束表示一个算法输入和输出的信息表示算法中的赋值、计算判断某一条件是否成立表示算法中的流向表示算法中的转接环节图形是否否是第三章算法基础3.2算法及其描述①：S取0③如果S除以3余1、S除以5余2、S除以7余2，则输出数S②：S加1④如果S<2000则跳转至步骤②，否则执行步骤⑤⑤程序结束根据自然语言描述完成右侧流程图开始结束输出SS<2000S=S+1S=0S%3==1S%5==2S%7==2第三章算法基础3.2算法及其描述韩信点兵算法描述：（士兵数量小于2000人）开始结束S=0S<2000S%3==1S%5==2S%7==2S=S+1输出S是否否是优点：形象、直观、清晰、简洁。不足：需要特定的规则，运用大量图形符号，书写不方便。流程图描述：用程序框图来描述算法的一种表示方法。第三章算法基础3.2算法及其描述forsinrange(1,2000):if(s%3==1ands%5==2ands%7==2)输出s用介于自然语言和计算机语言之间的文字和符号来描述算法。优点：书写方便，格式紧凑，易于理解，容易向计算机程序设计语言过渡。不足：普适性不强，阅读性弱。韩信点兵算法描述：（士兵数量小于2000人）第三章算法基础3.2算法及其描述

任意输入三个数，输出三个数中最大的值。（小组讨论，设计算法，在任务单上用流程图描述出来。）练习开始输入x,y,z值x>=y输出max结束max=xmax=ymax>=zmax=z是否是否方法一开始输入x,y,z值x>=yandx>=z结束输出xy>=xandy>=z输出y输出z是否是否方法二开始输入x,y,z值x>=yx>=zy>=z输出x输出z输出y输出z结束是否是是否否方法三第三章算法基础3.2算法及其描述算法运行程序，体验程序优化的意义。已知a+b+c=1000,且a2+b2=c2，求a,b,c的所有自然数解。优化第三章算法基础3.2算法及其描述开始a=1b=1a<=1000b<=1000a^2+b^2==(1000-a-b)^2输出a,b,1000-a-bb=b+1a=a+1结束是否是是否否开始a=1b=1c=1a<=1000b<=1000c<=1000a^2+b^2==c^2a+b+c==1000输出a,b,cc=c+1b=b+1a=a+1结束是否是是是否否否已知a+b+c=1000,且a2+b2=c2，求a,b,c的所有自然数解。优化前优化后第三章算法基础3.2算法及其描述开始a=1b=1c=1a<=1000b<=1000c<=1000a^2+b