《算法与程序》PPT课件.ppt

《《算法与程序》PPT课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

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的

2、值s2：2=>i(i作除数)s3：n被i除得余数rs4：若r=0,表示n能被i整除，则打印“n不是素数”，算法结束；否则执行s5。s5：i+1=>is6：若i<=n-1,返回s3；否则打印“n是素数”，然后结束。2.3算法的特性有穷性：有限的操作步骤确定性：含义是唯一的，不应产生歧义有零个或多个输入：有一个或多个输出：有效性：每一步骤应能有效的执行，并得到确定的结果。2.4算法的基本控制结构基本控制结构是表示一个良好算法的基本单元.顺序结构：按照操作的排列顺序依次执行各个操作。选择结构：根据一定的条件来决定下一步的操作。循环

3、结构：根据一定的条件决定是否反复执行某个操作。2.5算法的表示自然语言：文字冗长，易产生歧义，不方便表达。流程图描述：灵活、自由、形象、直观，可表示任何算法。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

4、,返回s3；否则打印“n是素数”，然后结束。2.5.1用自然语言描述算法：例：判断n是否是素数2.5.2用流程图表示算法起止框处理框输入输出框判断框流程线连接点注释框常用的流程图符号：用流程图表示三种基本结构：顺序结构：选择(分支)结构：循环结构：ABPABYNPANY当型循环PAYN直到型循环用流程图描述算法：判断n是否是素数开始2=>i输入nn%i=>rr==0结束i=i+1i<=n-1YYNN输出“n是素数”输出“n非素数”2.5.3算法的N-S图表示顺序结构：AB选择(分支)结构：BANYP循环结构：当型循环直到型循

5、环A当P成立A当P成立输入n2=＞i,0=＞wr=n%ir==0i+1=＞i1=＞w当i<=n-1或w=0w==0是素数不是素数YNYN用N-S图描述算法:判断n是否是素数2.5.5用伪代码表示算法scanfn2=>ir=1whilei﹤=n-1&&r！=0{r=n%ii+1=>i}ifr==0printn不是素数elseprintn是素数例：判断n是否是素数2.5.6用计算机语言表示算法例：判断n是否是素数#includevoidmain(){intn,i=2,r=1;scanf("%d",&n);whi

6、le(i

7、算法的概念※2.3算法的特性2.4算法的控制结构※2.5算法的描述方法2.6结构化程序设计方法