《顺序结构程序设计》ppt课件九年级信息技术.ppt

第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．用自然语言描述 自然语言就是人们日常使用的语言，前面的算法就是用自然语言表示的。 用自然语言表示算法，通俗易懂。但是，自然语言表示的含义往往不太严格，要根据上下文才能判断它的正确含义。另外，用自然语言描述分支和循环不很方便。 因此，除对简单的问题使用以外，一般不用自然语言描述算法。;科目一考试网 / 科目一模拟考试2016科目四考试网 / 科目四模拟考试驾校一点通365网 / 驾校一点通2016科目一 科目四驾驶员理论考试网 / 2016科目一考试 科目四考试;2．用流程图描述 传统的流程图由图3-1所示的几种基本元素组成。 用流程图描述算法，形象直观，简单方便。 例如，前面的算法用流程图可表示为如图3-2所示。 ;图3-1 流程图基本元素;图3-2 计算1+2+3+…+1000的算法流程图;3．用N-S流程图描述算法 传统的流程图用流程线和流程元素表示各个处理的执行顺序，但对流程线的使用没有严格的规定，因此，使用者可以不受限制地使流程转来转去，这样的流程图使人难以理解算法的逻辑。 为了解决这个问题，规定了算法的三种基本结构： 顺序结构 分支结构 循环结构 用这些基本结构按一定的规律组成一个算法，这样的算法称为结构化算法。按照结构化算法编写的程序称为结构化程序。 为了设计结构化算法，1973年，美国学者I.Nassi和B.Shneiderman提出一种新的流程图，称为N-S流程图。N-S流程图的基本符号如图3-3所示。 ;图3-3 N-S流程图基本符号;图3-4 计算1+2+3+…+1000算法的N-S图;3.1.4 结构化程序设计方法 结构化程序设计强调程序设计风格和程序结构的规范化，提倡清晰的结构。 结构化程序设计的基本思路是: 把一个复杂问题的解决过程分阶段进行 每一个阶段处理的问题都控制在人们容易理解和处理的范围内 是在分析问题时采用“自顶向下，逐步细化”的方法;“自顶向下，逐步细化” 是对问题的解决过程逐步具体化的一种思想方法。 例如，要在一组数中找出其中的最大数，首先，可以把问题的解决过程描述为 (1) 输入一组数。 (2) 找出其中的最大数。 (3) 输出最大数。 ;以上三条中，第(1)、(3)两步比较简单，对第(2)步可以进一步细化： (1) 任取一数，假设它就是最大数。 (2) 将该数与其余各数逐一比较。 (3) 若发现有任何数大于假设的最大数，则取而代之。 ;再对以上过程进一步具体化，得到如下算法： (1) 输入一组数。 (2) 找出其中的最大数。 ① 令max＝第一个数。 ② 将第二个数到最后一个数依次取出。 ③ 比较x与max的大小，如果xmax，则令max＝x。 (3) 输出max。;“模块化设计”就是将比较复杂的任务，分解成若干个子任务 每个子任务又分解成若干个小子任务 每个小子任务只完成一项简单的功能 在程序设计时，用一个个小模块来实现这些功能，每个小模块对应一个相对独立的子程序。对程序设计人员来说，编写程序也就变得不再困难。;“结构化编码”指的是使用支持结构化方法的高级语言编写程序。 C语言就是一种支持结构化程序设计的高级语言， 它直接提供了三种基本结构的语句； 提供了定义“函数”的功能，函数相当于独立的子程序。 另外，还提供了丰富的数据类型。 这些都为结构化设计提供了有力的工具。 ;3.