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

《辽师大版信息技术九年《顺序结构程序设计》ppt课件(共6.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第3讲顺序结构程序设计第3章顺序结构程序设计3.1程序设计概述3.2C语言语句3.3格式化输出函数printf()3.4格式化输入函数scanf()3.5单个字符的输入/输出函数3.6顺序程序设计举例3.1程序设计概述3.1.1算法的概念简单地说，程序的功能就是进行数据加工。程序通常包括两方面的内容：对数据的描述和对加工的描述对数据的描述称为“数据结构”，对加工的描述称为“算法”广义地说，为解决某一个问题而采取的方法和步骤，就称为“算法”。在计算机科学中，算法是指描述用计算机解决给定问题的过程。例如，计算

2、1+2+3+…+1000的算法可表示为例如，计算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时，循环结束，这时

3、，变量s的值就是要求的计算结果。3.1.2算法的特征通常，一个算法必须具备以下五个基本特征：(1)有穷性。一个算法必须在它所涉及的每一种情形下，都能在执行有限次的操作之后结束。(2)确定性。算法的每一步，其顺序和内容都必须严格定义，而不能有任何的歧义。(3)有零个或多个输入。输入是算法实施前需要从外界取得的信息，有些算法需要有多个输入，而有些算法不需要输入，即零个输入。(4)有一个或多个输出。输出就是算法实施后得到的结果，显然，没有输出的算法是没有意义的。(5)可行性。算法的每一步都必须是可行的，也就是说

4、，是能够由计算机执行的。3.1.3算法的描述1．用自然语言描述自然语言就是人们日常使用的语言，前面的算法就是用自然语言表示的。用自然语言表示算法，通俗易懂。但是，自然语言表示的含义往往不太严格，要根据上下文才能判断它的正确含义。另外，用自然语言描述分支和循环不很方便。因此，除对简单的问题使用以外，一般不用自然语言描述算法。计算机该用何种形式来描述问题更为简洁、明了？2．用流程图描述传统的流程图由图3-1所示的几种基本元素组成。用流程图描述算法，形象直观，简单方便。例如，前面的算法用流程图可表示为如图3-2

5、所示。图3-1流程图基本元素图3-2计算1+2+3+…+1000的算法流程图3．用N-S流程图描述算法传统的流程图用流程线和流程元素表示各个处理的执行顺序，但对流程线的使用没有严格的规定，因此，使用者可以不受限制地使流程转来转去，这样的流程图使人难以理解算法的逻辑。为了解决这个问题，规定了算法的三种基本结构：顺序结构分支结构循环结构用这些基本结构按一定的规律组成一个算法，这样的算法称为结构化算法。按照结构化算法编写的程序称为结构化程序。为了设计结构化算法，1973年，美国学者I.Nassi和B.Shnei

6、derman提出一种新的流程图，称为N-S流程图。N-S流程图的基本符号如图3-3所示。图3-3N-S流程图基本符号图3-4计算1+2+3+…+1000算法的N-S图3.1.4结构化程序设计方法结构化程序设计强调程序设计风格和程序结构的规范化，提倡清晰的结构。结构化程序设计的基本思路是:把一个复杂问题的解决过程分阶段进行每一个阶段处理的问题都控制在人们容易理解和处理的范围内是在分析问题时采用“自顶向下，逐步细化”的方法“自顶向下，逐步细化”是对问题的解决过程逐步具体化的一种思想方法。例如，要在一组数中找出

7、其中的最大数，首先，可以把问题的解决过程描述为(1)输入一组数。(2)找出其中的最大数。(3)输出最大数。以上三条中，第(1)、(3)两步比较简单，对第(2)步可以进一步细化：(1)任取一数，假设它就是最大数。(2)将该数与其余各数逐一比较。(3)若发现有任何数大于假设的最大数，则取而代之。再对以上过程进一步具体化，得到如下算法：(1)输入一组数。(2)找出其中的最大数。①令max＝第一个数。②将第二个数到最后一个数依次取出。③比较x与max的大小，如果x>max，则令max＝x。(3)输出max。“模块

8、化设计”就是将比较复杂的任务，分解成若干个子任务每个子任务又分解成若干个小子任务每个小子任务只完成一项简单的功能在程序设计时，用一个个小模块来实现这些功能，每个小模块对应一个相对独立的子程序。对程序设计人员来说，编写程序也就变得不再困难。“结构化编码”指的是使用支持结构化方法的高级语言编写程序。C语言就是一种支持结构化程序设计的高级语言，它直接提供了三种基本结构的语句；提供了定义“函数”的功能，函数相当于独立的子程序。另外，还