程序设计与软件开发基础

第2 7 讲 程序设计与软件开发基础(一) 教学目标及基本要求 掌握逐步求精的结构化程序设计方法，初步掌握良好的程序设计风格的内涵，掌握算法的基本概念，理解面向对象程序设计的基本概念。 教学重点 逐步求精的结构化程序设计方法，算法的基本概念。 教学难点 面向对象程序设计的基本概念，算法的复杂度。 教学内容  程序设计的风格  结构化程序设计  面向对象程序设计  算法的基本概念  算法的复杂度 教学时间 1 学时 7 .1 程序设计概述 7 .1 .1 程序设计的风格 1 ．程序设计风格  程序设计风格是指编写程序时所表现出的特点、习惯和逻辑思路。  程序设计的风格总体而言应该强调简单和清晰，程序必须是可以理解的。  主导的程序设计风格： “清晰第一，效率第二” 。 2 ．良好程序设计风格 （1 ）源程序文档化 ① 符号名的命名  见名知意  名字不宜太长  不要使用相似的名字  不要使用关键字做标识符  同一个名字不要有多种含义 ② 程序注释  序言性注释： 通常位于每个程序的开头部分，它给出程序的整体说明。主要描述内容包括：程序标题、程序功能说明、主要算法、接口说明、程序位置、开发简历、程序设计者、复审者、复审日期、修改日期等。  功能性注释： 一般嵌在源程序体之中，主要描述其后的语句或程序做什么。 ③ 视觉组织 在程序中利用空格、空行、缩进等技巧使程序层次清晰。 （2 ）数据说明的方法 ① 数据说明的次序规范化：数据说明次序固定，便程序理解、阅读和维护，可以使数据的属性容易查找，也有利于测试、排错和维护。 ② 说明语句中变量安排有序化：当一个说明语句说明多个变量时，变量按照字母顺序排序为好。 ③ 使用注释来说明复杂数据的结构。 ④ 显式地说明一切变量。 （3）语句的结构 ① 在一行内只写一条语句。 ② 程序编写应优先考虑清晰性，除非对效率有特殊要求，即清晰第一，效率第二。 ③ 首先要保证程序正确，然后才要求提高速度。 ④ 避免使用临时变量而使程序的可读性下降。 ⑤ 避免采用复杂的条件语句和不必要的转移，尽量使用库函数。 ⑥ 数据结构要有利于程序的简化，程序要模块化，且要尽量使模块功能单一化，利用信息隐蔽，确保每一个模块的独立性。 ⑦ 尽量只采用 3 种基本控制结构来编写程序。 （4）输入和输出 ① 对所有的输入数据都要检验数据的合法性以及检查输入...