程序设计的方法.pptVIP

程序设计的方法 1.模块化：(1) 把一个较大的程序划分为若干子程序，每一个子程序解决一个总是独立成为一个模块；(2) 每一个模块又可继续划分为更小的子模块；(3) 程序具有一种层次结构。注：运用这种编程方法，考虑问题必须先进行整体分析，避免边写边想。 程序设计的方法(续) 2.自顶向下：(1) 先设计第一层(即：顶层)，然后步步深入，逐层细分，逐步求精，直到整个问题可用程序设计语言明确地描述出来为止。(2) 步骤： 首先对问题进行仔细分析，确定其输入、输出数据，写出程序运行的主要过程和任务； 然后从大的功能方面把一个问题的解决过程分成几个问题，每个子问题形成一个模块。 (3) 特点：先整体后局部，先抽象后具体。 程序设计的方法(续) 3.自底向上：(1) 即先设计底层，最后设计顶层；(2) 优点：由表及里、由浅入深地解决问题； (3) 不足：在逐步细化的过程中可能发现原来的分解细化不够完善；(4) 注意：该方法主要用于修改、优化或扩充一个程序。 程序设计的方法(续) 程序设计步骤: 1.分析问题：对要解决的问题，首先必须分析清楚，明确题目的要求，列出所有已知量，找出题目的求解范围、解的精度等。例“第10周练习”第7题——兔子的繁殖问题，必须找出其繁殖规律。2.建立数学模型： 对实际问题进行分析之后，找出它的内在规律，就可以建立数学模型。只有建立了模型的问题，才能可能利用计算机来解决。如上例，可推出递推公式u[n]=u[n-1]+u[n-2](这是菲波那契数列) 程序设计的方法(续) 3.选择算法：建立数学模型后，还不能着手编程序，必须根据数据结构，解决问题的算法。一般选择算法要注意：(1) 算法的逻辑结构尽可能简单；(2) 算法所要求的存贮量应尽可能少；(3) 避免不必要的循环，减少算法的执行时间；(4) 在满足题目条件要求下，使所需的计算量最小。4.编写程序： 把整个程序看作一个整体，先全局后局部，自顶向下，一层一层分解处理，如果某些子问题的算法相同而仅参数不同，可以用子程序来表示。 程序设计的方法(续) 5.调试运行；6.分析结果；7.写出程序的文档：主要是对程序中的变量、函数或过程作必要的说明，解释编程思路，画出框图，讨论运行结果等。 程序设计风格 为了使写出的计算机程序容易为人们阅读、理解和使用而建立的一整套约定、准则、方法和规定等。 从人的角度出发，而不是从机器出发 是指导性建议，不是硬性的规定 无绝对正确与错误之分，只是个人主观的看法和偏爱。 良好的程序设计风格（续） 全局变量用具有描述意义的名字，局部变量用短名字。函数采用动作性的名字。保持一致性。 缩进形式显示程序结构，使用一致的缩行和加括号风格。使用空行显示模块 充分而合理地使用程序注释 给函数和全局数据加注释。不要注释不好的代码，应该重写。不要与代码矛盾。 友好的程序界面，程序界面的方便性及有效性 不要滥用语言技巧 使用表达式的自然形式。利用括号排除歧义。分解复杂的表达式。当心副作用，像++ 这一类运算符具有副作用。 程序的健壮性：容错 模块化编程 结构化程序设计 程序设计的实质： 算法+数据结构=程序 程序结构=控制结构+数据结构 结构化程序设计：是为使程序具有合理的结构，以保证程序正确性而规定的一套程序设计的方法，是人们多年来研究与实践的结晶。 结构化程序设计目的： 通过设计结构良好的程序，以程序的静态良好结构保证程序动态执行的正确性，使程序易理解、易调试、易维护，以提高软件开发的效率，减少出错率。 结构化程序设计方法 “自顶向下，逐步求精”的设计思想，即整个设计应分为若干层次，逐步加以解决；而每一步实在前一步的基础上，对前一步设计的细化。其二是“独立功能，一个入口，一个出口“的模块化结构，即把大而复杂的问题层层细化分解成若干个相对独立、功能单一的问题处理模块，而每个模块与外界联系只有一个单入口与单出口。其三是“仅用三种基本控制结构”的设计原则，即每个模块都只用三个基本结构来描述。 结构化程序设计的缺点 (1) 数据与处理数据的方法（函数）相分离。这使得对函数的理解变得很难。(2) 可重用性差。作为软件公司，都希望设计的程序具有可重用性，即能否建立一些具有已知特性的部件，应用程序通过 部件组装即可得到一个新的系统。 面向对象程序设计 面向对象的技术是目前软件工业的主流,绝大多数的系统、应用程序都是采用面向对象技术开发出来的。面向对象程序设计语言的特征是： 数据抽象化：通过从特定的实例中抽取共同的性质形成一般化的概念的过程。 数据封装：也叫数据隐藏，用户无需知道内部工作流程，只要知道接口和操作就可以的，C++中一般用类来实现封装。 面向对象程序