嵌入式系统编程技术2012-8(算法).pptVIP

算法和算法的表示方法 前导任务 如何判断一个数是否为素数？ 任务分析 处理过程：需要设计判断素数的算法 涉及的新知识点：算法的设计和表达 算法和算法的表示方法 应知与应会 了解算法的概念、特征 了解开发算法的步骤 了解算法设计的要求 掌握用流程图表示算法的方法 难点 用传统流程图来描述算法 算法和算法的表示方法 算法（algorithm）就是程序处理问题的步骤和方法 程序 ＝ 数据结构 ＋ 算法 算法和算法的表示方法 软件生存周期的一般过程 软件定义阶段——软件要“做什么” 系统分析 软件项目计划 需求分析? 软件开发阶段——软件要“怎么做” 软件设计（概要设计、详细设计） ——在详细设计阶段就要求设计算法了！！ 编码（coding） 软件测试? 软件维护阶段（包括软件升级） 算法和算法的表示方法 算法的开发 问题定义（把问题分解成输入、处理、输出三个部分） 设计算法（采用流程图） 检查算法（手工检查） 算法和算法的表示方法 算法设计的要求 正确性 可读性 健壮性 效率与低存储量的平衡 算法和算法的表示方法 算法的五个特征 有穷性 在有限的步骤内解决问题 确定性 步骤的顺序及内容是确定的 有零个、一个或多个输入 有一个或多个输出 可执行性（有效性） 算法中的每一个步骤都应当能有效地执行，并得到有效的结果 算法和算法的表示方法 算法的表示方法 自然语言 优点：通俗易懂 缺点：冗长、不直观、容易产生歧义 传统流程图（flowchart） N-S流程图 …… …… 课堂练习 根据课本图6-7、图6-8的流程图，写出相应的C语言程序 【自学巩固】课本【例6-11】、【例6-12】和【例6-13】的三个讨价还价的程序 算法和算法的表示方法 实训内容： 任务书9的内容 【重点】如何判断一个数是否为素数（质数）？ （素数：除了1和该数本身之外，不能被其他任何整数整除的数） 算法和算法的表示方法 补充例题： 编写一个具有加、减、乘、除四则运算功能的小计算器，要求能反复多次操作，当运算符输入“#”时退出。 【分析】 ◎如何处理输入的运算符[char类型]？需要对应成相应的运算 ◎如何反复多次操作？——使用循环，注意循环的条件 算法和算法的表示方法 总结 算法的概念 软件生存周期的一般过程 算法的开发 设计算法的要求 算法的五个特征 用流程图来表示一个算法 学习程序设计的目的不只是为了学习一种语言，而是学习进行程序设计的一般方法。掌握了算法这一程序设计的灵魂，再学习有关的计算机语言知识，就能够顺利地编写出任何一种语言的程序了。 深圳职业技术学院电信学院