算法及流程图..pptVIP

第2节程序的灵魂——算法;1+2+3+? ? ?+100=? 法一： （（（1+2）+3）+ ? ? ?100） ? ? ? =5050 法二： （1+99）+（2+98）+ ? ? ? （ 49+51）+ ? ? ?100+50 =50*100+50 =5050 ; def：解决问题的方法或步骤 数值算法-----做数值运算的算法 分类： 非数值算法-----做非数值运算的 算法 程序=数据结构+算法 ; 算法的特性 （1）有穷性：算法包含的操作步骤有限 （2）确定性：算法中每一步的操作步骤都是确 定的，不能模棱两可 （3）有零个或多个输入：在执行算法时从外 界取的必要的信息 （4）有一个或多个输出：即算法的求解 （5）有效性：算法中每一个步骤都应当能 有效执行 ;算法的表示; 用约定的一些???形符号描述操作步骤，直观形象，易于理解。 以下介绍三种基本结构：顺序、分支、循环。共同点：只有一个入口、只有一个出口、结构内的每一部分都有机会被执行到。;模块A;Q：键盘输入任意数并输出算术平方根。;模块A;结束;Q：求表达式1+2+3+…+99的值并输出。;算法的表示;X1=0; 直到条件P成立;实例分析;输入年份nyear;键盘输入10个数，找出其中的最大数并输出;实例;结束;I=2