第01章 C语言程序设计基础(精品·公开课件).ppt

将上述例1.15和例1.16的循环体改为： sum=sum+n n=n+1 应如何修改算法？ 应用重复结构，最关键的问题是构造循环体和确定退出循环的条件。 !! ? 1.5.4 程序设计方法 随着计算机系统技术的发展和应用领域的扩展，软件的需求量越来越大，质量要求越来越高，所解决的问题也越来越复杂，迫切要求软件生产从“个体方式”中摆脱出来，按“工程”的方法来组织软件生产。新的设计思想推动了设计方法的发展。1968年提出了“软件工程” 概念，突出了软件生产中的科学方法。目前，常用的有结构化程序设计方法和面向对象程序设计方法两种。 程序设计方法来自程序设计实践。本小节对程序设计方法作以简单综述，较详细内容分散在以后有关章节讨论 。 1、结构化程序设计 ? 结构化程序设计方法是在“软件工程”原则下，从70年代以来逐步形成的一种新的程序设计方法。通俗地说，结构化程序设计方法，是要求程序员按照一定的规范、采用成熟的设计方法进行程序设计，而不允许程序员随心所欲地编写程序。它强调程序的风格，程序结构的规范化以及自顶向下、逐步细化和模块化的设计方法，追求的主要目标是提高程序的易读性和易维护性。怎样编写一个程序呢？有两种截然不同的思考问题的方法。一种称“自顶向下”的方法，另一种称“自下向上”的方法。 “自顶向下”的方法是先着眼于全局，然后逐步解决细节问题。 “自下向上”的方法则相反，而是从具体细节着手。程序设计要坚持采用“自顶向下”的方法，防止使用“自下向上”的方法。 逐步细化方法是在“自顶向下”方法原则下，将问题求解分步(分层次)进行，逐层表示“做什么”与“怎么做” 问题，直到整个问题全部描述清楚为止。逐步细化有两种基本方法： (1)着眼于整个问题的自然法 这种方法首先采用较为自然的抽象语言表示“做什么”，得到级别最高的抽象程序。然后，对抽象程序进一步分解，得到低一级的抽象程序。继续进行这样的细化过程，直到整个问题都能用程序设计语言语句全部描述出来为止。它仅适用于简单问题的求解。在1.3节讨论三种基本程序结构时，所举例题的流程图和利用自然语言描述的算法，就是这种逐步细化方法的简单应用实例。 (2)基于函数的逐步细化法 这种方法是用函数调用(函数语句或函数命名符)表示“做什么”，而用函数定义表示“怎么做”。用这种方法求解问题，首先将问题或任务分解为一些子任务，用函数调用表示“做什么”，形成第1层。第0层是主函数，级别最高。每个子任务还可分解为一些子任务，也用函数调用表示“做什么”，并建立与上层的逻辑关系，形成第2层。继续进行这样的细化过程，形成结构清晰、层次分明的程序结构。它广泛用于复杂问题的求解。 结构化程序设计方法以算法为核心，数据结构和算法是两个独立整体。程序的定律是： 程序＝(算法)﹢(数据结构) 2、面向对象程序设计? 从程序设计语言和程序设计方法的发展来看，C++语言有重大突破。特别是它支持面向对象程序设计，推动了软件生产构件化(部件化)研究，其意义是深远的。 面向对象程序设计是一种新的软件设计方法。它把算法和数据结构捆绑在一起，作为一个整体来观察和研究，看成为一个对象，暂且称为“抽象对象” 。它保持着相对的独立性，又能实现受严格控制着的相互通讯。这与人们观察和研究现实世界的思想方法是一致的。现实世界本身就是一个对象世界。任何对象都具一定的属性和行为。对象之间保持着相对的独立性，有时又存在着相互作用。 面向对象程序设计的基本思想，就是用抽象对象模拟现实世界的对象，程序是对象集合。程序的定律是： 对象＝(算法﹢数据结构) 程序＝(对象﹢对象﹢对象﹢……) 在C++语言中，面向对象程序设计是用类(Class)机制实现的。类是一种数据类型，与第11章所讨论的结构类型相似。 面向对象程序设计，一般要具有三类基本特性：封装、继承和多态性。正由于这些基本特性，使复杂软件生产成为可能，软件的安全性和可靠性容易得到保证，较大程度地提高软件的重用率，缩短软件生周期。 ? C语言是面向过程的程序设计语言，只能应用结构化程序设计方法进行程序设计。在学习编写程序过程中，要以结构化程序设计方法的原则为指导，注意培养正确的程序设计思维方式和良好的程序设计风格。 1.6 软件编程规范 程序的可读性原则 匈牙利命名法 1.7 编译预处理 文件包含是指一个源文件可以将另一个源文件包括进来，文件包含的一般形式如下： #include “文件名” 或写成 #include 文件名 * 1946年，第一台电子计算机问世，应用领域迅速扩大，软硬件