C语言第3章_简单程序09.ppt

《C语言第3章_简单程序09.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第三章最简单的c程序设计——顺序程序设计本章要点算法的概念及表示方法结构化程序设计方法C语句顺序结构的程序设计语句及方法主要内容3.1算法概述3.2程序的三种基本结构3.3C语句综述3.4赋值表达式和赋值语句3.5数据输入输出的概念3.6字符数据的输入输出3.7简单的格式输入与输出3.8顺序结构程序设计举例一个程序应包括两个方面的内容:对数据的描述：数据结构(datastructure)对操作的描述：算法(algorithm)著名计算机科学家沃思提出一个公式:数据结构+算法=程序数据结构＋算法＋

2、程序设计方法＋语言工具完整的程序设计应该是:3.1算法概述广义地说，为解决一个问题而采取的方法和步骤，就称为“算法”。方法1：1+2，+3，+4，一直加到100加99次方法2：100+(1+99)+(2+98)+…+(49+51)+50=100+49×100+50加51次对同一个问题，可有不同的解题方法和步骤例：求3.1.1算法的概念3.1.1算法的概念为了有效地进行解题，不仅需要保证算法正确，还要考虑算法的质量，选择合适的算法。希望方法简单，运算步骤少。计算机算法可分为两大类别：数值运算算法：求数值

3、解，例如求方程的根、求函数的定积分等。非数值运算：包括的面十分广泛，最常见的是用于事务管理领域，例如图书检索、人事管理、行车调度管理等。电梯调度铁路调度3.1.2怎样表示算法算法的四种表示方法：用自然语言表示算法用流程图表示算法用N-S流程图表示算法用伪代码表示算法只有把算法描述出来，技术人员之间以及和专家、用户之间才能讨论和交流，才能论证算法的正确性、安全性、有效性……类似于建筑图纸（1）用自然语言表示算法自然语言就是人们日常使用的语言，可以是汉语或英语或其它语言。用自然语言表示通俗易懂，但文字冗长

4、，容易出现“歧义性”。自然语言表示的含义往往不严格，要根据上下文才能判断其正确含义，描述包含分支和循环的算法时也不很方便。因此，除了那些很简单的问题外，一般不用自然语言描述算法。（2）用流程图表示算法美国国家标准化协会ANSI(AmericanNationalStandardInstitute)规定了一些常用的流程图符号：起止框判断框处理框输入/输出框注释框流向线连接点连接点：用于将各个子图连在一起，构成整体（用于分页显示等）例将求5!的算法用流程图表示如果需要将最后结果打印出来，可在菱形框的下面加一

5、个输出框。用自然语言如何表示5！呢？100！呢？例：判断一个数是否偶数，其算法用流程图表示：例：输出1到10的算法，用流程图表示n+1说明：流程图是表示算法的较好的工具。一个流程图包括以下几部分：(1)表示相应操作的框；(2)带箭头的流程线；(3)框内外必要的文字说明。(3)用N-S流程图表示算法1973年美国学者I.Nassi和B.Shneiderman提出了一种新的流程图形式。在这种流程图中，完全去掉了带箭头的流程线。全部算法写在一个矩形框内，在该框内还可以包含其它的从属于它的框，或者说，由一些基

6、本的框组成一个大的框。这种流程图又称N--S结构化流程图。N-S流程图用以下的流程图符号：(1)顺序结构(2)选择结构(3)循环结构例：判断一个数是否偶数，其算法改用N-S流程图表示：输入mm能被2整除？是否输出m输出m是偶数不是偶数例：输出1到10的算法，改用N-S流程图表示：n=1n的值≤10输出n的值n=n+1n+1N-S图表示算法的优点比文字描述直观、形象、易于理解；比传统流程图紧凑易画。它废除了流程线，整个算法结构是由各个基本结构按顺序组成的，N--S流程图中的上下顺序就是执行时的顺序

7、。用N--S图表示的算法都是结构化的算法，因为它不可能出现流程无规律的跳转，而只能自上而下地顺序执行。例：输出1到10的算法，改用N-S流程图表示：n=1n的值≤10输出n的值n=n+1n+1(4)用伪代码表示算法概念：伪代码是用介于自然语言和计算机语言之间的文字和符号来描述算法。特点：它如同一篇文章一样，自上而下地写下来。它不用图形符号，因此书写方便、格式紧凑，也比较好懂，也便于向计算机程序过渡。用处：适用于设计过程中需要反复修改的流程描述。ifxispositivethenprintxels

8、eprint-x也可以用汉字伪代码表示：若x为正打印x否则打印-x也可以中英文混用，如：ifx为正printxelseprint-x例：“打印x的绝对值”的算法可以用伪代码表示为：3.2程序的三种基本结构传统流程图的弊端传统流程图用流程线指出各框的执行顺序，对流程线的使用没有严格限制。因此，使用者可以毫不受限制地使流程随意地转向，使流程图变得毫无规律，阅读者要花很大精力去追踪流程，使人难以理解算法的逻辑。如图：传统流程图的流程可以是：这