程式设计基础知识.pptxVIP

C语言程序设计;第1章 程序设计基础知识;; C语言程序设计 第一章 程序设计基础知识; C语言程序设计 第一章 程序设计基础知识; C语言程序设计 第一章 程序设计基础知识; 为了有效地进行解题，不仅需要保证算法正确，还要考虑算法的质量，选择合适的算法。希望方法简单，运算步骤少。;简单算法举例; S1：使p=1 S2：使i=2 S3：使p×i，乘积仍放在变量p中，可表示为：p=p×i S4：使i的值加1，即i=i+1。 S5：如果i不大于5，返回重新执行步骤S3以及其后的步骤S4和S5；否则，算法结束。最后得到p的值就是5!的值。;S1：p=1 S2：i=3 S3：p=p×i S4：i=i+2 S5：若i≤999，返回S3。否则，结束。 ; 用这种方法表示的算法具有通用性、灵活性。S3到S5组成一个循环，在实现算法时 要反复多次执行S3，S4，S5等步骤，直到某一时刻，执行S5步骤时经过判断，乘数i已超过规定的数值而不返回S3步骤为止。此时算法结束，变量p的值就是所求结果。;例2 有50个学生，要求将他们之中成绩在80分以上者打印出来。设n表示学号， n1代表第一个学生学号， ni代表第i个学生学号。用G代表学生成绩 ， gi代表第i个学生成绩，算法表示如下:;例3 求;有穷性：包含有限的操作步骤 确定性：算法中的每一个步骤都应当是确定的 有效性：算法中的每一个步骤都应当能有效地执行，并得到确定的结果 。 有零个或多个输入：输入是指在执行算法时需要从外界取得必要的信息 有一个或多个输出：算法的目的是为了求解，“解” 就是输出 ;可以用不同的方法表示算法，常用的有： 自然语言 程序语言 流程图 N-S图 PAD图 伪代码; § 用流程图表示算法;; 例2 将例2的算法用流程图表示。打印50名 学生中成绩在80分以上者的学号和成绩。;如果包括输入数据的部分，流程图为; 例3 将例3的算法用流程图表示 ;小结：;1、传统流程图的弊端 传统流程图用流程线指出各框的执行顺序，对流程线的使用没有严格限制。因此，使用者可以毫不受限制地使流程随意地转向，使流程图变得毫无规律，阅读者要花很大精力去追踪流程，使人难以理解算法的???辑。如图：;传统流程图的流程可以是：; C语言程序设计 第一章 程序设计基础知识;2、三种基本结构 计算机科学家Bohra和Jacopini提出了以下三种基本结构： 顺序结构、选择结构、循环结构 用这三种基本结构作为表示一个良好算法的基本单元。;三种基本结构的图示： ;循环结构的图示： ;三种基本结构的共同特点： (1)只有一个入口； (2)只有一个出口；（请注意：一个菱形判断框有两个出口，而一个选择结构只有一个出口。不要将菱形框的出口和选择结构的出口混淆。） (3)结构内的每一部分都有机会被执行到； (4)结构内不存在“死循环”(无终止的循环)。 ; 图中没有一条从入口到出口的路径通过A框。;小结：; C语言程序设计 第一章 程序设计基础知识; 用这种方法逐步分解，直到作者认为可以直接将各小段表达为文字语句为止。这种方法就叫 做“自顶向下，逐步细化”。 ;自顶向下，逐步细化方法的优点： 考虑周全，结构清晰，层次分明，作者容易写，读者容易看。如果发现某一部分中有一段内容不妥，需要修改，只需找出该部分修改有关段落即可，与其它部分无关。我们提倡用这种方法设计程序。这就是用工程的方法设计程序。;模块设计的方法： 模块化设计的思想实际上是一种“分而治之”的思想，把一个大任务分为若干个子任务，每一个子任务就相对简单了。 在拿到一个程序模块以后，根据程序模块的功能将它划分为若干个子模块，如果这些子模块的规模还嫌大，还再可以划分为更小的模块。这个过程采用自顶向下方法来实现。 子模块一般不超过50行 划分子模块时应注意模块的独立性，即：使一个模块完成一项功能，耦合性愈少愈好。;小结：