计算机软件基础-02.pptVIP

计算机软件技术基础 （2） 1 程序及程序设计思想 本章主要内容 程序的概念 算法及其特性 算法的表示方法 程序的基本结构 程序设计的基本思想 1.1 程序的概念 1. 关于程序的定义 程序是为完成某一特定任务而将一系列计算机指令按一定的要求组合而成的指令序列。 2. 关于程序设计的内容 对数据的描述：指定数据的类型和组织形式 (数据结构) 对操作的描述：要求计算机执行的操作步骤 (算法) 3. 关于程序的构成 程序=数据结构+算法 程序=数据结构+算法+程序设计方法+语言工具和环境 1 程序及程序设计思想 本章主要内容 程序的概念 算法及其特性 算法的表示方法 程序的基本结构 程序设计的基本思想 1.2 算法及其特性 1. 算法的概念 用计算机处理的问题有两大类： 数值运算 例如，求自然数1到100的和。 非数值运算 例如，找出A、B、C三个数中的最大值。 无论是数值运算还是非数值运算，同一个问题的解决方法和步骤都可能有多种形式。 以求自然数1到100的和为例，可以有不同的算法。 求自然数1到100的和可能的算法 （1） 1 + 2 + 3 + … + 99 + 100 = 5050 （2） 1 + 2 + 3 + … + 99 + 100