1算法(程序设计).ppt

二级公共基础知识
第2章程序设计基础
1
内容提要
程序设计方法与风格
结构化程序设计
面向对象的程序设计方法,对象、方法、属性及继承与多态性
2
程序设计方法与风格
程序设计方法
结构化设计方法
模块内部程序各部分要按照自顶向下的结构划分
各程序部分应按功能组合
各程序之间的联系尽量通过调用子程序来实现,不用或少用GOTO方式
面向对象程序设计方法
3
程序设计风格
原则:清晰第一,效率第二
1. 源程序中的内部文档
符号名的命名:有一定实际含义
程序的注释:
序言性注释
功能性注释
程序的视觉组织:层次清晰
2. 数据说明
数据说明的次序规范化
说明语句中变量安排有序化
使用注释来说明复杂数据的结构
4
程序设计风格(续)

在一行内只写一条语句
程序编写应优先考虑清晰性
清晰第一,效率第二
在保证程序正确的基础上再要求提高效率
避免使用临时变量前使程序的可读性下降
避免不必要的转移
尽量使用库函数
避免采用复杂的条件语句
尽量减少使用“否定”条件语句
数据结构要有利于程序的简化
要模块化,使模块功能尽可能单一化
利用信息隐蔽,确保每一个模块的独立性
从数据出发去构造程序
不要修补不好的程序,要重新编写
5
程序设计风格(续)

对输入数据检验数据的合法性
检查输入项的各种重要组合的合理性
输人格式要简单,使得输入的步骤和操作尽可能简单
输人数据时,应允许使用自由格式
应允许缺省值
输入一批数据时,最好使用输入结束标志
在以交互式输入/输出方式进行输人时,要在屏幕上使用提示符明确提示输入的请求,同时在数据输入过程中和输入结束时,应在屏幕上给出状态信息
当程序设计语言对输入格式有严格要求时,应保持输入格式与输入语句的一致性;给所有的输出加注释,并设计输出报表格式
6
结构化程序设计
基本思想
关于GOTO语句
工程思想
结构化思想
自顶向下,逐步求精,模块化,限制使用GOTO语句
7
结构化程序设计的原则




8
结构化程序的基本结构与特点
三种基本结构
顺序结构
选择结构
重复结构
9
结构化程序的基本结构与特点(续)
顺序结构
10