1.1.2程序图框与基本逻辑结构.pptVIP

3、 下图所示的是一个算法的程序框图，已 知 ，输出 的 ，求 的值。 * 通常指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确的和有效的，而且能够在有限步之内完成。 一、算法的概念 算法（Algorithm）是解题的步骤. 1、概括性： 二、算法的特征： 2、逻辑性： 写出的算法必须能解决某一类问题,并且能够重复使用. 算法从初始步骤开始,分为若干明确的步骤,前一步是后一步的前提,只有执行完前一步才能进行下一步,而且每一步都是正确无误的,从而组成了一个有着很强逻辑性的步骤序列. 3、有穷性： 4、不唯一性： 算法有一个清晰的起始步,终止步是表示问题 得到解答或指出问题没有解答,所有序列必须 在有限个步骤之内完成,不能无停止地执行下去. 求解某一个问题的算法不一定只有唯一的一个,可以有不同的算法,当然这些算法有简繁之分?优劣之别. 5、普遍性： 很多具体的问题,都可以设计合理的算法去解决. 例如手算?心算或用算盘?用计算器去计算都要 经过有限的?事先设计好的步骤加以解决,同样 的一个工作计划?生产流程等都可以视为“算法”. 三、算法的表示： 1、用自然语言和数学语言表示算法： 2、用程序框图表示算法： 3、用程序表示算法： 开始 输入n i=2 i的值增加1，仍用i表示 in-1 r=0? n是不质