计算机软件基础-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 = 100 +（1+99）+（2+98）+ … +（49+51）+ 50 = 50×100 + 50 = 5050 （3） 1 + 2 + 3 + … + 99 + 100 = 10×（1 + 2 + … + 10） + 10×（10 + 20 + … + 90） = 10×55 + 10×450 = 5050 1.2 算法及其特性 2. 算法过程的描述 将上述（1）的算法按计算机的计算步骤描述出来： Step 1： 0→S，1→N 定义变量S存放“和”值，N代表 “自然数”，并分别赋予初始值； Step 2： S+N→S 将“和”的值增加一个“自然数”； Step 3： N+1→N 将“自然数”增加一个序号； Step 4： N＞100？ 判定“自然数”是否超出100；是，去 Step 5；否，去Step 2； Step 5： Print S 输出计算结果。 实际上用了一个循环结构实现累加计算。 如果要找出A、B、C三个数中的最大值，同样可以将其算法步骤描述出来： Step 1： Input A, B, C 输入三个变量的值； Step 2： 如果A＞B，A→MAX；否则，B→MAX 将A和B 中值大的赋给MAX； Step 3：如果C＞MAX，→MAX 判定C是否大于MAX， 若是，将值赋给MAX； Step 4： Print MAX 输出最大值。 这就是采用选择结构实现的非数值运算的算法描述。 所以，算法实际上是对一个问题求解过程和方法的描述。 1.2 算法及其特性 3. 算法的特性 （1）有穷性 一个算法所包含的步骤必须是有限的。 （2）确定性 算法中的每一个步骤都应是确定的，而不能是含糊的。 （3）有效性 算法中的每一个步骤都应能得到有效地执行，并得到确定的结果。 （4）可以有输入 输入可以有一个，可以有多个，也可以一个也没有。 （5）必须有输出 输出可以是一个，也可以是多个。 1 程序及程序设计思想 本章主要内容 程序的概念 算法及其特性 算法的表示方法 程序的基本结构 程序设计的基本思想 1.3 算法的表示方法 1. 常用的算法表示方法 （1）自然语言法 用自然语言描述算法过程。 （2）流程图法 用约定的框图描述算法过程。 （3）N-S流程图法 用约定的集成框图描述算法过程。 （4）伪代码法 用约定代码描述算法过程。 （5）PAD图法 以问题分析图的形式描述算法过程。 1.3 算法的表示方法 2. 用流程图表示算法 （1）基本框图约定 起止框 处理框 输入输出框 判断框 注释框 进程线 连接点 （2）算法流程图 N 开始 N Y Y 结束 输入A,B,C 输出MAX A B CMAX A→MAX B→MAX C→MAX 找出三个数中的最大数 1→N 0→S 开始 结束 输出S S+N→S N+1→N N100 N Y 累加自然数1～100 1