chap2C语言复习.ppt_第1页
chap2C语言复习.ppt_第2页
chap2C语言复习.ppt_第3页
chap2C语言复习.ppt_第4页
chap2C语言复习.ppt_第5页
已阅读5页,还剩15页未读, 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

第2章程序的灵魂 算法 2 1算法的概念2 2简单算法举例2 3算法的特性2 4怎样表示一个算法 一个程序应包括两个方面的内容 数据的描述操作步骤 即动作的描述作为程序设计人员 必须认真考虑和设计数据结构和操作步骤 即算法 因此 著名计算机科学家沃思 NiklausWirth 提出一个公式 数据结构 算法 程序 实际上 一个程序除了以上两个主要要素之外 还应当采用结构化程序设计方法进行程序设计 并且用某一种计算机语言表示 因此 可以这样表示 程序 算法 数据结构 程序设计方法 语言工具和环境 算法 为解决一个问题而采取的方法和步骤称为 算法 对于同一个问题可以有不同的解题方法和步骤 也就是有不同的算法 算法有优劣 一般而言 应当选择简单的 运算步骤少的 也就是运算快 内存开销小的算法 算法的时空效率 2 1算法的概念 例2 1求1 2 3 4 5 例2 2有50个学生 要求将他们之中成绩在80分以上的学号和成绩输出 例2 3判定2000 2500年中的每一年是否闰年 将结果输出 例2 4求1 1 2 1 3 1 4 1 99 1 100例2 5对一个大于或等于3的正整数 判断它是不是一个素数 2 2简单算法举例 例2 1 求1 2 3 4 5 方法一 s1 先求1 2 得到结果2 s2 将步骤1得到的乘积2再乘以3 得到结果6 s3 将步骤2得到的乘积6再乘以4 得到结果24 s4 将步骤3得到的乘积24再乘以5 得到最后结果120 想一想 若要求10000 怎么做 方法二 s1 设p 1 p为乘数 s2 设i 2 i为被乘数 s3 使p i 乘积仍放在变量p中 可表示为p p i s4 使i的值加1 可表示为i i 1 s5 如果i不大于5 返回重新执行步骤3 4 5 否则算法结束 最后求得的p的值就是5 的值 想一想1 若要求10000 是否简单了 想一想2 若要求1 3 5 9 11 13如何修改上述算法 算法的5大特性 1 有穷性 一个算法应当包含有限的步骤 而不能是无限的步骤 同时一个算法应当在执行一定数量的步骤后 算法结束 不能死循环 事实上 有穷性 往往指 在合理的范围之内 的有限步骤 2 3算法的特性 2 确定性算法中的每一个步骤都应当是确定的 而不是含糊的 模棱两可的 不应当产生歧义 特别是算法用自然语言描述时应当注意这点 例如 将成绩优秀的同学名单打印输出 就是有歧义的 3 有0个或多个输入所谓输入是指算法执行时从外界获取必要信息 外界是相对算法本身的 输入可以是人工键盘输入的数据 也可以是程序其它部分传递给算法的数据 例如 不需要输入任何信息 就可以计算出5 0个输入 例如 如果要计算两个整数的最大公约数 则需要输入2个整数m n 4 有1个或多个输出算法的输出 算法得到的结果 算法必须有结果 没有结果的算法没有意义 结果可以显示在屏幕上 也可以是将结果数据传递给程序的其它部分 5 有效性算法的每个步骤都应当能有效执行 并能得到确定的结果 例如 b 0 则执行a b是不能有效执行的 1正确性 算法应当满足具体问题的需求 正确 一词大体可分为四个层次 a 程序不含语法错误 b 程序对几组输入数据能够得出满足规格说明要求的结果 c 程序对于精心选择的典型 苛刻而带有刁难性的几组输入数据能够得出满足规格说明要求的结果 d 程序对于一切合法的输入数据都能产生满足规格说明要求的结果 算法设计的要求 2可读性 算法主要是为了人的阅读和交流 可读性好有助于人对算法的理解 3健壮性 当输入数据非法时 算法也能适当做出反应或进行处理 而不会产生莫名其妙的输出结果 4效率与低存储量需求 效率指算法执行的时间 存储量需求 算法执行过程中所需要的最大存储空间 算法设计的要求 为了表示一个算法 可以用不同的方法 常用的算法表示方法 自然语言 传统流程图 结构化流程图 N S流程图 伪代码 PAD图 计算机语言等 重点 传统流程图 N S流程图 2 4怎样表示一个算法 用流程图表示算法流程图表示算法 用一些图框表示各种操作 用箭头表示算法流程 用图形表示算法直观形象 易于理解 美国标准化协会ANSI规定了一些常用的流程图符号 已为世界各国程序工作者普遍采用 起止框 表示算法的开始和结束 一般内部只写 开始 或 结束 输入输出框 表示算法请求输入需要的数据或算法将某些结果输出 一般内部常常填写 输入 打印 显示 处理框 表示算法的某个处理步骤 一般内部常常填写赋值操作 菱形框 判断框 作用主要是对一个给定条件进行判断 根据给定的条件是否成立来决定如何执行其后的操作 它有一个入口 两个出口 流程线 表示算法程序的流向 连接点 用于将画在不同地方的流程线连接起来 同一个编号的点是相互连接在一起的 实际上同一编号的点是同一个点 只是画不下才分开画 使用连接点 还可以避免流程线的交叉或过长 使流程图更加清晰 注释框 注释框不是流程图中必须的部分 不反映流程和操作 它只是对流程图中某些框的操作做必要的补充说明 以帮助阅读流程图的

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论