程序得灵魂.pptVIP

2.1　算法的概念 2.2　简单算法举例 2.3　算法的特性 2.4　怎样表示一个算法 2.5　结构化程序设计方法 程序包括： 对数据的描述 指定数据的类型、组织形式，即数据结构。 对操作的描述 即操作步骤，也称算法(algorithm)。 数据是操作的对象，操作的目的是对数据进行加工以 得到期望的结果。 著名计算机科学家沃思(Nikilaus Wirth)提出： 程序设计则包括： 采用某种程序设计方法 使用某种计算机语言工具 2.1 算 法 的 概 念 为解决问题而采取的方法和步骤，称为“算法”。 对同一问题，可有多种算法，尽量采用简单、有效的算法。 计算机算法分两类： 数值算法 目的是求数值解。人们对数值运算算法的研究比较深入，对各种数值运算都有比较成熟的算法可供选用。常常把这些算法汇编成册(写成程序形式)，或者将这些程序存放在磁盘或磁带上，供用户调用。 非数值运算种类繁多，要求各异，难以规范化，因此只能对一些典型的非数值运算算法(例如排序算法)作比较深入的研究。其他的非数值运算问题，往往需要使用者参考已有的类似算法重新设计解决特定问题的专门算法。 通过对一些典型算法的学习，同学们应学会怎样进行算法设计，包括： 如何提出问题 如何思考问题 如何表示一个算法 2.2 简单算法举例 例2.1 求1×2×3×4×5。 算法一：