C程序设计增加算法与流程图实用.pptx

《C程序设计增加算法与流程图实用.pptx》由会员分享，可在线阅读，更多相关《C程序设计增加算法与流程图实用.pptx（28页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、一个程序应包括两个方面的内容:对数据的描述：数据结构(data structure)对操作的描述：算法(algorithm)著名计算机科学家沃思提出一个公式:数据结构+算法=程序 第1页/共28页#include using namespace std;int main()int a,b,c;a=10;b=23;c=a+b;couta+b=;coutc;coutp S4：使i的值加1，即i+1-i。S5：如果i不大于5，返回重新执行步骤S3以及其后的步骤S4和S5；否则，算法结束。最后得到p的值就是5!的值。可以设两个变量：一个变量代表被乘数，一个变量代表乘数。不另设变量存放乘积结果，而直接将

2、每一步骤的乘积放在被乘数变量中。设p为被乘数，i为乘数。用循环算法来求结果,算法可改写：第6页/共28页S1：1pS2：3 iS3：pi pS4：i+2 pS5：若i1000，返回S3。否则，结束。如果题目改为：求1351000算法只需作很少的改动：第7页/共28页 用这种方法表示的算法具有通用性、灵活性。S3到S5组成一个循环，在实现算法时 要反复多次执行S3，S4，S5等步骤，直到某一时刻，执行S5步骤时经过判断，乘数i已超过规定的数值而不返回S3步骤为止。此时算法结束，变量p的值就是所求结果。第8页/共28页例2.2 有50个学生，要求将他们之中成绩在80分以上者打印出来。设n表示学号，

3、n1代表第一个学生学号，ni代表第i个学生学号。用g1代表第一个学生成绩，gi代表第i个学生成绩，算法表示如下:S1：1 i S2：如果gi80，则打印和，否则不打印。S3：i+1 i S4：如果i50，返回S2，继续执行。否则算法结束 变量i作为下标，用来控制序号(第几个学生，第几个成绩)。当i超过50时，表示 已对50个学生的成绩处理完毕，算法结束。第9页/共28页如果需要输入成绩如果需要输入成绩S1：1 iS2：输入ni和gi，其中ni代表第i个学生的学号，gi代表第i个学生的成绩。S3：i+1 iS4：如果i50，返回S2，继续执行。S5：1 iS6：如果gi80，则打印和，否则不打印

4、。S7：i+1 iS8：如果i50，返回S6，继续执行。否则算法结束第10页/共28页例2.3 判定20002500年中的每一年是否闰年，将结果输出。分析：闰年的条件是：(1)能被4整除，但不能被100整除的年份都是闰年，如1996,2004年是闰年；(2)能被100整除，又能被400整除的年份是闰年。如1600,2000年是闰年。不符合这两个条件的年份不是闰年。第11页/共28页设y为被检测的年份，算法可表示如下：S1：2000 yS2：若y不能被4整除，则输出y“不是闰年”。然后转到S6。S3：若y能被4整除，不能被100整除，则输出y“是闰年”。然后转到S6。S4：若y能被100整除，又

5、能被400整除，输出y“是闰年”，否则输出“不是闰年”。然后转到S6。S5:输出y“不是闰年”。S6：y+1 yS7：当y2500时，转S2继续执行，如y2500，算法停止。第12页/共28页 2.3 2.3 算法的特性算法的特性有穷性：包含有限的操作步骤。确定性：算法中的每一个步骤都应当是确定的。有零个或多个输入：输入是指在执行算法时需要从外界取得必要的信息。有一个或多个输出：算法的目的是为了求解，“解”就是输出。有效性：算法中的每一个步骤都应当能有效地执行，并得到确定的结果。一个算法应该具有以下特点：第13页/共28页 2.4 2.4 算法的表示算法的表示可以用不同的方法表示算法，常用的有

6、：自然语言传统流程图结构化流程图伪代码PAD图第14页/共28页 2.4.1 2.4.1 用自然语言表示算法用自然语言表示算法 自然语言就是人们日常使用的语言，可以是汉语或英语或其它语言。用自然语言表示通俗易懂，但文字冗长，容易出现“歧义性”。自然语言表示的含义往往不大严格，要根据上下文才能判断其正确含义，描述包含分支和循环的算法时也不很方便。因此，除了那些很简单的问题外，一般不用自然语言描述算法。第15页/共28页 2.4.2 2.4.2 用流程图表示算法用流程图表示算法美国国家标准化协会ANSI(American National Standard Institute)规定了一些常用的流程

7、图符号：起止框判断框处理框输入/输出框注释框流向线连接点第16页/共28页例2.6 将求5!的算法用流程图表示如果需要将最后结果打印出来，可在菱形框的下面加一个输出框。第17页/共28页 例2.7 将例2.2的算法用流程图表示。打印50名 学生中成绩在80分以上者的学号和成绩。第18页/共28页如果如果包括这个输入数据的部分，流程图为第19页/共28页 例2.8 将例2.3判定闰年的算法用流程图表示 用流程图表示算法要比用文字描述算法逻辑清晰、易于理解。第20页/共28页小结：流程图是表示算法的较好的工具。一个流程图包括以下几部分：(1)表示相应操作的框；(2)带箭头的流程线；(3)框内外必要

8、的文字说明。第21页/共28页 2.5 2.5 结构化程序设计方法结构化程序设计方法一个结构化程序 就是用高级语言表示的结构化算法。用三种基本结构组成的程序必然是结构化的程序，这种程序便于编写、便于阅读、便于修改和维护。结构化程序设计强调程序设计风格和程序结构的规范化，提倡清晰的结构。结构化程序设计方法的基本思路是：把一个复杂问题的求解过程 分阶段进行，每个阶段处理的问题都控制在人们容易理解和处理的范围内。第22页/共28页采取以下方法来保证得到结构化的程序：自顶向下；逐步细化；模块化设计；结构化编码。两种不同的方法：自顶向下，逐步细化；自下而上，逐步积累。第23页/共28页 用这种方法逐步分

9、解，直到作者认为可以直接将各小段表达为文字语句为止。这种方法就叫 做“自顶向下，逐步细化”。第24页/共28页自顶向下，逐步细化方法的优点：考虑周全，结构清晰，层次分明，作者容易写，读者容易看。如果发现某一部分中有一段内容不妥，需要修改，只需找出该部分修改有关段落即可，与其它部分无关。我们提倡用这种方法设计程序。这就是用工程的方法设计程序。第25页/共28页模块设计的方法：模块化设计的思想实际上是一种“分而治之”的思想，把一个大任务分为若干个子任务，每一个子任务就相对简单了。在拿到一个程序模块以后，根据程序模块的功能将它划分为若干个子模块，如果这些子模块的规模还嫌大，还再可以划分为更小的模块。

10、这个过程采用自顶向下方法来实现。子模块一般不超过50行。划分子模块时应注意模块的独立性，即：使一个模块完成一项功能，耦合性愈少愈好。第26页/共28页作业：写出以下两题的算法，并用流作业：写出以下两题的算法，并用流程图表示出来程图表示出来（9月月15日提交作业）日提交作业）1.求：2.输入一个大于或等于3的正整数，判断它是不是一个素数。提示：所谓素数，是指除了1和该数本身之外，不能被其它任何整数整除的数。例如，13是素数。因为它不能被2，3，4，12整除。判断一个数n(n3)是否素数的方法：将n作为被除数，将2到(n-1)各个整数轮流作为除数，如果都不能被整除，则n为素数。第27页/共28页感谢您的欣赏！第28页/共28页