第3章三种基本控制结构 广3.1算法 3.2C语句 3.3数据输入与输出 3.4结构化的程序设计方法
第3章 三种基本控制结构 3.1 算法 3.2 C语句 3.3 数据输入与输出 3.4 结构化的程序设计方法
一、算法的概念 Pascal之父沃思(Nikiklaus Wirth)提出 一个公式： 数据结构+算法=程序 数据结构：各种数据的类型和组织形式 算法： 处理数据的思路和步骤
一、算法的概念 Pascal之父沃思(Nikiklaus Wirth)提出 一个公式： 数据结构 + 算法 = 程序 数据结构： 各种数据的类型和组织形式 算法： 处理数据的思路和步骤
更准确的表述： 程序=算法+数据结构+程序设计方法+语言 环境 灵 加工 结构化程序设计 工 魂 对象 (顺序、循环、选择) 具 种 种树的步骤 各种 种树的规划 土地、 树 方法：挖坑、树苗 按行、列种树？ 放树苗、填土、 一圈圈种？ 铁锹等 浇水等 交叉种？
更准确的表述： 程序=算法+数据结构+程序设计方法+语言 环境 灵 魂 加工 对象 工 具 结构化程序设计 （顺序、循环、选择） 种 树 种树的步骤 方法：挖坑、 放树苗、填土、 浇水等 各种 树苗 种树的规划 按行、列种树？ 一圈圈种？ 交叉种？ 土地、 铁锹等
算法的实质就是解决： 做什么？怎么做？ 因此算法是指解决一个问题的方法和步骤。 注意：解决同一个问题的算法有可能不唯一。 算法的特性： >有穷性：即在有限步内结束； >确定性：算法的每一个步骤不能含糊； >有零个或多个输入； >有一个或多个输出； >有效性；算法中的每一步骤都能有效地执行，并得到 确定的结果
算法的实质就是解决： 做什么？怎么做？ 因此算法是指解决一个问题的方法和步骤。 注意：解决同一个问题的算法有可能不唯一。 算法的特性: ➢ 有穷性：即在有限步内结束； ➢ 确定性:算法的每一个步骤不能含糊； ➢ 有零个或多个输入； ➢ 有一个或多个输出； ➢ 有效性；算法中的每一步骤都能有效地执行，并得到 确定的结果
计算机算法可分为两类 数值算法：数值运算的目的是求数值解， 如求平方、求定积分等。研究深入，算法 成熟，“数学程序库”math.h。 非数值算法：最常见的是用于事务管理领 域，如排序和检索（查找)。参考已有类 似算法，重新设计
计算机算法可分为两类 数值算法：数值运算的目的是求数值解， 如求平方、求定积分等。研究深入，算法 成熟，“数学程序库” math.h。 非数值算法：最常见的是用于事务管理领 域，如排序和检索（查找）。参考已有类 似算法，重新设计