CC程序的设计 第2章 程序的设计基础知识.pptVIP

第2章 程序设计基础知识 ;2.1 利用计算机解决实际问题的基本步骤 2.2 算法的概念 2.3 结构化程序设计 ;2.1 利用计算机解决实际问题的基本步骤 ;2.2 算法的概念;2.2.1 算法的特性 算法具有以下特性。 （1）有穷性：在有限的操作步骤内完成。有穷性是算法的重要特性，任何一个问题的解决不论其采取什么样的算法，其终归是要把问题解决好。如果一种算法的执行时间是无限的，或在期望的时间内没有完成，那么这种算法就是无用和徒劳的，我们不能称其为算法。;（2）确定性：每个步骤确定，步骤的结果确定。算法中的每一个步骤其目的应该是明确的，对问题的解决是有贡献的。如果采取了一系列步骤而问题没有得到彻底的解决，也就达不到目的，则该步骤是无意义的。 ;2.2.2 算法的基本结构 人们把常用的算法按照具体使用方法的不同归类整理后，形成规范化的基本算法结构类型，以此加强算法设计的规范，增强算法描述的可读性。 1．顺序结构 顺序结构是最基本的算法结构，顺序结构没有步骤之间的相互约束，没有对某一步骤的多次使用，完全按照步骤的原有次序依次执行即可完成对问题的解决。;例2.1 解决a?b??的问题。 例2.2 求出两个整数中最大的一个？ ;3．循环结构 循环结构中一个重要的和突出的特点是，算法中有被多次重复执行的步骤，通过对条件的提出限