程序设计基础与算法.pptVIP

程序设计基础与算法 主要内容 2.1 程序设计方法与风格 2.2 结构化程序设计 2.3 面向对象的程序设计 第二章 习题选择：11题填空：12题 1.为了程序结构清晰合理，便于阅读和维护，提高软件的开发效率，编写程序时要养成良好的( )。 4.程序语句构造的原则是( )，不能为了追求效率而使代码复杂化。 8.一个类可以从直接或间接祖先中继承所有属性和方法。采用这个方法提高了软件的( ) 。 * * 2.1 程序设计方法与风格 程序：是具有特定功能的可执行的指令的集合。 2.1.1 程序与程序设计方法 程序设计方法： 定义：是指在设计程序过程中所采取的系统的研究观点和方法。 两个阶段：结构化程序设计阶段和面向对象的程序设计阶段。 2.1.2 程序设计风格 定义：是指编写程序时所表现出的特点、习惯和逻辑思路。 主导的程序设计风格：“清晰第一，效率第二” 形成良好的程序设计风格，应考虑以下因素： 1.源程序文档化 符号名的命名：顾名思义。 程序注释：帮助读者理解程序。 书写格式：利用空行、缩进等使程序层次分明、便于阅读。 序言性注释：位于每个程序开头，给出程序整体说明。 功能性注释：嵌入程序体之中，描述其后语句或程序功能。 2.数据说明方法 数据说明次序规范化：各种不同种类的数据说明的次序，最好固定下来。易于查找数据属性。 变量安排有序化：一个语句中需要声明多个变量，应按字母顺序排列。 使用注释进行说明。 3.语句的结构 一行只写一个语句;首先保证程序正确性,再考虑提高速度。 尽可能使用库函数;避免不必要的转移;不修补不好程序,最好重新编写。 4.输入和输出 输入/输出数据是应用程序最基本的功能。一个应用程序能否为用户接受，常取决于它的输入/输出风格。 考虑原则：输入格式要简单;输入一批数据时,最好使用输入结束标志;应保持输入格式与输入语句的一致性。 2.2 结构化程序设计 2.2.1 结构化程序设计的原则 自顶向下，逐步求精，模块化，限制使用goto语句。P8 2.2.2 结构化程序的基本结构与特点 当型循环：先判断条件后执行循环体（条件不成立,一次也不执行循环体） 。 直到型循环：先执行循环体后判断条件（无论条件是否成立,至少执行一次循环体）。 1966年Bobra等提出了三种基本结构：顺序、选择和循环结构，可以构造任何复杂程序。 1.顺序结构：按照语句的自然顺序，逐条语句执行程序。 2.选择结构：根据给定条件是否成立，决定执行哪一个分支的语句序列 。包括简单选择和多分支选择结构。 3.循环结构：根据给定的条件，判断是否重复执行某一相同的程序段。 A B A B 顺序结构 真 假 A B A B T F 选择结构 假 　　真 T F 当型循环 假 真 T F 直到型循环 基本结构的本质属性 1.选用的控制结构有且仅有一个入口和一个出口。 2.无死块(永远执行不到的操作块)。结构内的每一部分都有机会被执行到。 3.无死循环(无终止的循环)。 2.3 面向对象的程序设计 2.3.1 面向对象程序设计的优点（5点） 传统程序设计方法：核心是算法。不重视数据与操作的内在联系，求解空间与问题空间不一致。 面向对象程序设计方法：核心是对象，对象是由数据和数据的操 作组成的封装体，与客观实体直接对应。 基本原理：按现实世界的方式思考问题从而解决问题。 结构化程序设计优点：程序易于理解、使用和维护；提高编程效率，降低开发成本。 1.与人类习惯的思维方法一致 2.稳定性好 (1)现实世界中的实体是相对稳定的，因此以对象为中心构造的软件系统也是比较稳定的。 (2)面向对象软件系统的结构是根据问题领域的模型建立起来的，而不是根据系统应完成的功能的分解建立的。因此当系统功能需求变化时，不会引起软件结构的整体变化， 3.可重用性好 软件重用定义：指在不同的软件开发过程中重复使用相同或相似软件元素的过程。 传统软件重用技术：利用标准函数库。但难以适应不同场合的不同需要，通常绝大多数函数都是新编的。 (1)对象具有很强的自含性(数据和操作作为同等重要成分出现)和独立性(对象内部与外部实现了隔离)，对象提供了理想的模块化机制和可重用的软件成分。 (2)利用可重用软件成分构造新软件系统时，具有很大灵活性。继承机制使子类可以重用其父类的数据结构和程序代码，还可以修改和扩充。 4.易于开发大型软件产品：软件成本降低,