辽师大版信息技术九年《顺序结构程序设计》ppt课件(共6.pptxVIP

第3讲;第3章 顺序结构程序设计 ;3.1 程序设计概述 ;例如，计算1+2+3+…+1000的算法可表示为 步骤1：0 ? s； 步骤2：1 ? i； 步骤3：s+i ? s； 步骤4：i+1 ? i； 步骤5：如果i≤1000，转到步骤3，否则结束。;在上面的算法中，符号s、i表示变量，符号“?”表示给变量赋值。 步骤1和步骤2表示给变量s和i赋初始值为0和1； 步骤3将变量i的当前值累加到变量s中； 步骤4使变量i在原值的基础上增加1； 步骤5判断i的值如果小于等于1000，重复做步骤3和步骤4，构成一个循环，而当i的值不小于等于1000时，循环结束，这时，变量s的值就是要求的计算结果。; 3.1.2 算法的特征 通常，一个算法必须具备以下五个基本特征： (1) 有穷性。 一个算法必须在它所涉及的每一种情形下，都能在执行有限次的操作之后结束。 (2) 确定性。 算法的每一步，其顺序和内容都必须严格定义，而不能有任何的歧义。 (3) 有零个或多个输入。 输入是算法实施前需要从外界取得的信息，有些算法需要有多个输入，而有些算法不需要输入，即零个输入。 (4) 有一个或多个输出。 输出就是算法实施后得到的结果，显然，没有输出的算法是没有意义的。 (5) 可行性。 算法的每一步都必须是可行的，也就是说，是能够由计算机执行的。; 3.1.3 算法的描述 1