3.顺序结构.ppt

第3章最简单的C程序设计----,为解决一个问题而采取的方法和步骤,就称为算法(algorithm)。对同一个问题,可以有不同的解题方法和步骤。-算法算法的分类:数值算法,非数值算法1)数值算法:目的是求数值解,(例如:求方程的根,函数定积分等)算法成熟,把算法汇编成册存放在磁盘上,供用户调用.(如:数学程序库)2)非数值算法:用于事物管理领域,(如:图书检索,人事管理)种类繁多,要求各异,难以规范化。[例]求1×2×3×4×5算法1: 步骤1:先求1*2,得到结果2。 步骤2:将步骤1得到的乘积2再乘以3,得到结果6。 步骤3:将6再乘以4,得24。 步骤4:将24再乘以5,得120。:S1:使p=1S2:使i=2S3:使p*i,乘积仍放在变量p中,可表示为p*ipS4:使i的值加1,即i+1iS5:如果i不大于5,返回重新执行步骤S3以及其后的步骤S4和S5;否则,算法结束。最后得p的值就是5!的值。(1)能行性。算法中的每一个步骤必须能够实现。(2)有穷性。一个算法应包含有限的操作步骤,而不能是无限的。(3)确定性。算法中的每一个步骤都应当是确定的,而不应当是含糊的、模棱两可的。(4)拥有足够的情报。一个算法是否有效,还取决于为算法提供的情报是否足够。,可以用不同的方法。常用的方法有: 自然语言传统流程图 N-[例]将求5!-S流程图表示算法N-S流程图用以下的流程图符号: (1)顺序结构:A和B两个框组成一个顺序结构。表示执行完A后,接着执行B。(2)选择结构:当条件p成立时执行操作A,条件p不成立则执行操作B。