《《算法与程序》PPT课件.ppt》由会员分享，可在线阅读，更多相关《《算法与程序》PPT课件.ppt（18页珍藏版）》请在三一办公上搜索。
1、第2章 算法和程序,2.1 程序设计的基本步骤2.2 算法的概念2.3 算法的特性2.4 算法的控制结构2.5 算法的表示方法2.6 结构化程序设计方法,2.1 程序设计的基本步骤,什么是程序设计？程序设计的基本步骤：1)问题或需求定义 2)分析问题 3)确定数据结构 4)确定算法 5)画流程图 6)编写程序 7)调试程序 8)整理并写出文档资料,2.2 算法的定义,程序=数据结构+算法,程序=数据结构+算法+程序设计方法+语言工具和环境,什么是算法：为解决一个问题而采取的方法和步骤。说明：对同一个问题，可以有不同的解题 方法和步骤。,算法例：判断n是否是素数,s1：输入n的值s2：2=i(i
2、作除数)s3：n被i除得余数rs4：若r=0,表示n能被i整除，则打印“n不是素 数”，算法结束；否则执行s5。s5：i+1=is6：若 i=n-1,返回s3；否则打印“n是素数”，然后结束。,2.3 算法的特性,有穷性：有限的操作步骤确定性：含义是唯一的，不应产生歧义有零个或多个输入：有一个或多个输出：有效性：每一步骤应能有效的执行，并得到 确定的结果。,2.4 算法的基本控制结构,基本控制结构是表示一个良好算法的基本单元.顺序结构：按照操作的排列顺序依次执行各个操作。选择结构：根据一定的条件来决定下一步的操作。循环结构：根据一定的条件决定是否反复执行某个操作。,2.5 算法的表示,自然语言
3、：文字冗长，易产生歧义，不方便表达。流程图描述：灵活、自由、形象、直观，可表示任 何算法。N-S图描述（盒图）：表示简单，符合结构化思想。PDA图描述：用二维来描述算法 伪代码描述：用介于自然语言和计算机语言之间 的文字与符号来描述算法。计算机语言描述：严格遵循所使用语言的语法规则。,s1：输入n的值s2：2=i(i作除数)s3：n被i除得余数rs4：若r=0,表示n能被i整除，则打印“n不是素 数”，算法结束；否则执行s5。s5：i+1=is6：若 i=n-1,返回s3；否则打印“n是素数”，然后结束。,2.5.1 用自然语言描述算法：,例：判断n是否是素数,2.5.2 用流程图表示算法,常
4、用的流程图符号：,用流程图表示三种基本结构：,顺序结构：,选择(分支)结构：,循环结构：,用流程图描述算法：判断n是否是素数,2.5.3 算法的N-S图表示,用N-S图描述算法:判断n是否是素数,2.5.5 用伪代码表示算法,scanf n2=ir=1while i=n-1&r！=0 r=n%i i+1=i if r=0 print n 不是素数 else print n 是素数,例：判断n是否是素数,2.5.6 用计算机语言表示算法,例：判断n是否是素数,#include void main()int n,i=2,r=1;scanf(%d,练习：用流程图和n-s图表示算法1.求三个整数中的最大数。2.求n！。4.求两个正整数的最大公约数。,2.6 程序设计的基本方法,结构化程序：用三种基本控制结构组成的程序。结构化程序设计方法：把一个复杂问题的求解过程分阶段进行，每个阶段处理的问题都控制在人们容易理解和处理的范围内。具体方法：自顶向下 逐步细化 模块化设计 结构化编码,第2章 算法和程序,2.1 程序设计的基本步骤 2.2 算法的概念 2.3 算法的特性 2.4 算法的控制结构 2.5 算法的描述方法 2.6 结构化程序设计方法,
