第三章算法和最简单的C程序设计本章要点:、算法的概念NikiklausWirth公式程序=数据结构+算法数据结构:对数据的描述,在程序中指定数据的类型和数据的组成形式。算法:对操作的描述,即解决问题的方法和步骤。程序=数据结构+算法+程序设计方法+语言工具+、。,算法中的每一个步骤应当是确定的,不应产生“歧义性”。,并得到正确的结果。三、×2×3×4×5(即5!)算法一:步骤1:1×2得2;步骤2:2×3得6;步骤3:6×4得24;步骤4:24×5得120;:设p为被乘数,i为乘数,采用循环算法。S1:使p=1;S2:使i=2;S3:使p×ipS4:使i+1iS5:如果i不大于5则返回重新执行S3,S4,S5;否则,算法结束。、×2×3×4×5(即5!),判断它是不是一个素数。算法一:将n作为被除数,将2到(n–1)各个整数轮流作为除数,如都不能被整除,则n为素数。、简单算法举例算法二:将n作为被除数,将2到n/2(或者是2到n1/2)各个整数轮流作为除数,如都不能被整除,则n为素数。S1:输入n的值S2:i=2(i作为除数)S3:n被i除,得余数rS4:如r=0,则输出“不是素数”,反之执行S5S5:i+1iS6:如果i≤n–1,返回S3;否则输出“是素数”结束。、简单算法举例自然语言传统流程图结构化流程图伪代码PDA图。、:用一些规定的图框表示各种操作。直观形象,易于理解。常用的ANSI规定图形符号如图:、算法的表示方法用传统流程图来表示求5!。开始i>51→t2→it×i→ti+1→i结束N
chapter03 1010 来自淘豆网m.daumloan.com转载请标明出处.
