算法及其描述.ppt

高中信息技术课标教材高中信息技术课标教材算法与程序设计（高二）算法与程序设计（高二）2015年年9月月教材章节教材章节课程标准中本模块主题组成结构课程标准中本模块主题组成结构算法与程序设计 计算机解决问题的基本过程 算法与问题解决例举 程序设计语言初步 第一章第一章 如何用计算机及解决问题如何用计算机及解决问题“韩信点兵韩信点兵”算法描述举例算法描述举例什么是算法什么是算法算法的描述算法的描述水仙花数的算法描述水仙花数的算法描述一、什么是算法一、什么是算法算法是解决问题的方法和步骤。通俗点说，就是计算就是计算机解题的过程机解题的过程。二、算法的描述方式二、算法的描述方式1、自然语言：即用人们日常使用的语言和数学语言描述的算法（小时钟）2、流程图：即用一组标准的图形符号来描述算法。 3 、伪代码：伪代码是一种非正式代码，常用自然语言、数学语言和符号来描述算法的操作步骤。 三、三、韩信点兵算法韩信点兵算法从1开始,取出一个自然数判断它被3、5、7整除后的余数是否为2、3、2，如果是，则这个数即是所求的数，求解结束。否则，用下一个数再试，直到找到这个数为止。(假设人数N100)自然语言描述自然语言描述1、将N的初始值赋为12、如果N100并且N被3、5、7整除后余数为2、 3、2，则输出N的值，转入第4步3、将N的值加1,转到第2步4、结束程序用流程图描述算法开始结束开始/结束符，表示算法的开始或结束；输入/输出框,用于指出数据的输入或输出;处理框，用于指出要处理的内容；判断框，用于指出分支情况，通常，上面的顶点表示入口，其它顶点表示出口流程线，表示流程控制方向。韩信点兵算法韩信点兵算法的流程图描述的流程图描述开始N被3、5、7整除余数为2、3、2(N100)N=N+1结束N=1输出N值NY用伪代码描述算法用伪代码描述算法For I=1 to N if n能被3、5、7整除余数为2、3、2 then 输出n exit for end ifnext1四、四、课堂练习：课堂练习：分别用自然语言和流程图描述求解求1000以内的所有水仙花数。水仙花数是指一个三位数，它的各位数的立方和正好等于该数本身。如153=13+53+33。水仙花数自然语言描述水仙花数自然语言描述1、将N的初始值赋为1002、如果N的个位数的三次方加上N的十位数的三次方再加上N的百位数的三次方等于N,输出N值,否则转入第3步3、如果N=999,将N的值加1，转到第2步,否则转入第4步4、输出运算结果，结束程序。水仙花数流程图描述水仙花数流程图描述开始N=N+1结束NYN的个位数的三次方+N的十位数的三次方+N的百位数的三次方=N N=100输出N值N=999YN