《《算法与程序》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是否
2、是素数,s1：输入n的值 s2：2 = i ( i作除数) s3：n被i除得余数r s4：若r = 0,表示n能被i整除，则打印“n不是素 数”，算法结束；否则执行s5。 s5：i + 1 = i s6：若 i = n-1,返回s3；否则打印“n是素数”， 然后结束。,2.3 算法的特性,有穷性：有限的操作步骤 确定性：含义是唯一的，不应产生歧义 有零个或多个输入： 有一个或多个输出： 有效性：每一步骤应能有效的执行，并得到 确定的结果。,2.4 算法的基本控制结构,基本控制结构是表示一个良好算法的基本单元. 顺序结构： 按照操作的排列顺序依次执行各个操作。 选择结构： 根据一定的条件来决定下
3、一步的操作。 循环结构： 根据一定的条件决定是否反复执行某个操作。,2.5 算法的表示,自然语言：文字冗长，易产生歧义，不方便表达。 流程图描述：灵活、自由、形象、直观，可表示任 何算法。 N-S图描述（盒图）：表示简单，符合结构化思想。 PDA图描述：用二维来描述算法 伪代码描述：用介于自然语言和计算机语言之间 的文字与符号来描述算法。 计算机语言描述：严格遵循所使用语言的语法规则。,s1：输入n的值 s2：2 = i ( i作除数) s3：n被i除得余数r s4：若r = 0,表示n能被i整除，则打印“n不是素 数”，算法结束；否则执行s5。 s5：i + 1 = i s6：若 i = n
4、-1,返回s3；否则打印“n是素数”， 然后结束。,2.5.1 用自然语言描述算法：,例：判断n是否是素数,2.5.2 用流程图表示算法,常用的流程图符号：,用流程图表示三种基本结构：,顺序结构：,选择(分支)结构：,循环结构：,用流程图描述算法：判断n是否是素数,2.5.3 算法的N-S图表示,用N-S图描述算法: 判断n是否是素数,2.5.5 用伪代码表示算法,scanf n 2 = i r = 1 while i= n-1 scanf (%d , ,练习：用流程图和n-s图表示算法 1.求三个整数中的最大数。 2.求n！。 4. 求两个正整数的最大公约数。,2.6 程序设计的基本方法,结构化程序： 用三种基本控制结构组成的程序。 结构化程序设计方法： 把一个复杂问题的求解过程分阶段进行，每个阶段处理的问题都控制在人们容易理解和处理的范围内。 具体方法： 自顶向下 逐步细化 模块化设计 结构化编码,第2章 算法和程序,2.1 程序设计的基本步骤 2.2 算法的概念 2.3 算法的特性 2.4 算法的控制结构 2.5 算法的描述方法 2.6 结构化程序设计方法,
《算法与程序》PPT课件.ppt
