第二章第二章第二章第二章程序设计基础与算法程序设计...

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