第一章程序设计概述

1、2009-20102009-2010秋学期秋学期 第一章第一章 程序设计概述程序设计概述 FORTRAN90FORTRAN90程序设计程序设计课多媒体课件课多媒体课件 2009-20102009-2010秋学期秋学期 1.1 1.1 程序设计语言程序设计语言/ /概述概述 任何一个计算机系统都是按照人们用某种程序设计语言编写的程序任何一个计算机系统都是按照人们用某种程序设计语言编写的程序 进行工作进行工作, ,人们通过程序设计语言编写的程序来指挥和控制计算机运行。人们通过程序设计语言编写的程序来指挥和控制计算机运行。 程序设计语言是人与计算机进行交流的有效工具程序设计语言是人与计算机进行交流的

2、有效工具, ,伴随计算机诞生而诞伴随计算机诞生而诞 生生, ,伴随计算机发展而发展伴随计算机发展而发展, ,在计算机科学技术的发展过程中在计算机科学技术的发展过程中, ,发挥了巨发挥了巨 大作用。大作用。 对于计算机来说，如果说对于计算机来说，如果说CPUCPU是计算机心脏，那么程序设计语言及是计算机心脏，那么程序设计语言及 其程序就是其灵魂。了解和掌握程序设计语言和程序设计方法是驾驭和其程序就是其灵魂。了解和掌握程序设计语言和程序设计方法是驾驭和 运用计算机系统的重要一环。运用计算机系统的重要一环。 概述概述 分类分类 概念概念 描述描述 示例示例 1.1 1.1 程序设计语言程序设计语言

3、第一章第一章 程序设计概述程序设计概述 2009-20102009-2010秋学期秋学期 1.1 1.1 程序设计语言程序设计语言/ /分类分类 目前，程序设计语言种类很多，各有特色，但本质相同。目前，程序设计语言种类很多，各有特色，但本质相同。 l程序设计语言属于人工语言、形式语言、非自然语言。程序设计语言属于人工语言、形式语言、非自然语言。 l程序设计语言分：程序设计语言分：低级语言（机器语言、汇编语言）、高级语言低级语言（机器语言、汇编语言）、高级语言。 l源程序、目标程序、汇编程序、编译程序之关系源程序、目标程序、汇编程序、编译程序之关系。 1.1 1.1 程序设计语言程序设计语言 机

4、器语言目标程序机器语言目标程序 高级语言源程序高级语言源程序 汇编语言程序汇编语言程序 机器语言目标程序机器语言目标程序 编译程序编译程序 汇编程序汇编程序 概述概述 分类分类 概念概念 描述描述 示例示例 第一章第一章 程序设计概述程序设计概述 语言示例比较语言示例比较 本课程36课时，双周上机 0010001100000010 -0010001100000010 -将将2 2送累加器送累加器A A 0000001100000011 -0000001100000011 -将将3 3与累加器相加与累加器相加, ,结果在累加器结果在累加器 00110111 -00110111 -将累加器数取反将

5、累加器数取反, ,求反码求反码 00010111 -00010111 -将累加器数加将累加器数加1,1,求补码求补码, ,结果为结果为-5-5 0000001100000100 -0000001100000100 -将将4 4与累加器相加与累加器相加, ,结果结果-1-1在累加器在累加器 00110111 -00110111 -将累加器数取反将累加器数取反, ,求反码求反码 00010111 -00010111 -将累加器数加将累加器数加1,1,求补码求补码, ,结果为结果为1 1 00000010 -00000010 -将累加器数将累加器数1 1从总线输出从总线输出 MOV A,2H -MO

6、V A,2H -将将2 2送累加器送累加器A A ADD A,3H -ADD A,3H -将将3 3与累加器相加与累加器相加, ,结果在累加器结果在累加器 CPL A -CPL A -将累加器数取反将累加器数取反, ,求反码求反码 INC A -INC A -将累加器数加将累加器数加1,1,求补码求补码, ,结果为结果为-5-5 ADD A,4H -ADD A,4H -将将4 4与累加器相加与累加器相加, ,结果结果-1-1在累加器在累加器 CPL A -CPL A -将累加器数取反将累加器数取反, ,求反码求反码 INC A -INC A -将累加器数加将累加器数加1,1,求补码求补码, ,

7、结果为结果为1 1 OUTL BUS,A -OUTL BUS,A -将累加器数将累加器数1 1从总线输出从总线输出 PRINT PRINT * *，2+3-4 -2+3-4 -计算计算2+3-42+3-4，并输出，并输出 ENDEND 2009-20102009-2010秋学期秋学期 1.1 1.1 程序设计语言程序设计语言/ /概念概念 程序设计语言有严格的词法、语法和语义规定，不能有二义性、歧程序设计语言有严格的词法、语法和语义规定，不能有二义性、歧 异性和不确定性。词法、语法和语义是程序设计语言三个最基本概念。异性和不确定性。词法、语法和语义是程序设计语言三个最基本概念。 l词法：词法：

8、 组成合法语句的基本单位称为单词组成合法语句的基本单位称为单词, ,构成合法单词的规则称为构成合法单词的规则称为 词法。词法通常采用严格的形式化描述词法。词法通常采用严格的形式化描述( (如如BNF,BNF,即巴科斯范式即巴科斯范式, ,本书采本书采 用此法描述用此法描述),),也有采用语法图描述。程序设计语言规定了一组描述词也有采用语法图描述。程序设计语言规定了一组描述词 法的规则法的规则, ,称为词法规则。如：称为词法规则。如：语句语句“PRINT PRINT * * ,sum ,ave ,sum ,ave”中的中的 “PRINT”PRINT”、“* *”、“,”,”、“sum”sum”、

9、“aveave”都是合法单词都是合法单词, ,如果将如果将 “PRINT”PRINT”改写成改写成“PRN”,PRN”,由于由于“PRN”PRN”不是不是FORTRANFORTRAN语言的合法单词语言的合法单词。 l 语法：语法：具有特定含义的符号串或句子称为语句具有特定含义的符号串或句子称为语句, ,构成合法语句的规则构成合法语句的规则 称为语法。语法通常采用严格的形式化描述称为语法。语法通常采用严格的形式化描述( (如如BNF,BNF,即巴科斯范式即巴科斯范式, ,本本 书采用此法描述书采用此法描述),),也有采用语法图描述。程序设计语言规定了一组描也有采用语法图描述。程序设计语言规定了一

10、组描 述语法的规则述语法的规则, ,称为语法规则。如：称为语法规则。如：语句语句“PRINT PRINT * * ,sum ,ave ,sum ,ave”就是就是 符合语法规则的合法语句符合语法规则的合法语句, ,如果将其改写成如果将其改写成“PRINT ,PRINT ,* * ,sum,ave ,sum,ave”就就 不是一个合法语句不是一个合法语句。 l语义：语义：合法语句的实际含义称为该语句的语义。语义通常采用自然语合法语句的实际含义称为该语句的语义。语义通常采用自然语 言描述。程序设计语言规定了每一个语句的语义。对语义的理解是否言描述。程序设计语言规定了每一个语句的语义。对语义的理解是

11、否 准确准确, ,直接影响程序的可靠性和正确性。直接影响程序的可靠性和正确性。如如FORTRANFORTRAN语言规定语言规定PRINTPRINT语语 句语义是输出句语义是输出, ,如果理解为如果理解为输入输入, ,则程序将产生错误则程序将产生错误。 概述概述 分类分类 概念概念 描述描述 示例示例 第一章第一章 程序设计概述程序设计概述 1.1 1.1 程序设计语言程序设计语言 2009-20102009-2010秋学期秋学期 1.1 1.1 程序设计语言程序设计语言/ /描述描述 程序设计语言的词法和语法一般采用形式化描述程序设计语言的词法和语法一般采用形式化描述, ,语义一般采用自语义一

12、般采用自 然语言描述。形式化描述有然语言描述。形式化描述有BNF(BNF(即巴科斯范式即巴科斯范式) )，它是一种特定的形式，它是一种特定的形式 体系体系, ,可看作是描述形式化语言的形式化语言可看作是描述形式化语言的形式化语言, ,它定义了一组描述语言它定义了一组描述语言 的规则。的规则。 通常称通常称BNFBNF为元语言为元语言, ,称程序设计语言为对象语言称程序设计语言为对象语言, ,称规则为产生式称规则为产生式, , 称规则中使用的不属于对象语言的符号为元语言符号称规则中使用的不属于对象语言的符号为元语言符号( (或连接词或连接词),),称属称属 于对象语言的符号为终结符于对象语言的符

13、号为终结符, ,称定义产生式的符号为非终结符。称定义产生式的符号为非终结符。 BNFBNF中的元语言符号中的元语言符号如表如表1-11-1所示所示。 例如例如: :描述描述FORTRANFORTRAN语言语言“标识符标识符”的一组产生式规则是：的一组产生式规则是： “_”“_” “大写英文字母大写英文字母”“小写英文字母小写英文字母” “0”“1”“2”“3”“4”“5”“6”“7”“0”“1”“2”“3”“4”“5”“6”“7” “8”“9”“8”“9” 元语言符号元语言符号 含义含义 定义为定义为 或者或者 ( ) 括号内对象一定其中之一括号内对象一定其中之一 括号内对象任取一个对象，也可

14、以不取括号内对象任取一个对象，也可以不取 括号内对象可取多次，也可以不取括号内对象可取多次，也可以不取 括号内对象为元语言符号，称非终结符括号内对象为元语言符号，称非终结符 “ ” 可省略可省略 括号内对象为对象语言符号，称终结括号内对象为对象语言符号，称终结 符符 概述概述 分类分类 概念概念 描述描述 示例示例 第一章第一章 程序设计概述程序设计概述 1.1 1.1 程序设计语言程序设计语言 2009-20102009-2010秋学期秋学期 1.1 1.1 程序设计语言程序设计语言/ /示例示例 计算物体运动距离的计算物体运动距离的FORTRAN 90FORTRAN 90语言程序：语言程序

15、： ! ! 计算物体运动距离计算物体运动距离 PROGRAM calculate PROGRAM calculate REAL v0,a,t,sREAL v0,a,t,s READ READ * *,v0,a,t,v0,a,t s=v0s=v0* *t+0.5t+0.5* *a a* *t t* *t t PRINT PRINT * *,s=,s,s=,s ENDEND 概述概述 分类分类 概念概念 描述描述 示例示例 第一章第一章 程序设计概述程序设计概述 1.1 1.1 程序设计语言程序设计语言 2009-20102009-2010秋学期秋学期 1.2 1.2 程序与程序设计程序与程序设计

16、/ /程序程序 l 程序就是一组符合程序设计语言程序就是一组符合程序设计语言词法词法、语法语法和和语义语义规定的计算规定的计算 机指令或语句组成的机指令或语句组成的语句序列语句序列。指令序列规定了指令的执行顺。指令序列规定了指令的执行顺 序。序。 程序设计语言是全部计算机指令（或语句）的集合。程序设计语言是全部计算机指令（或语句）的集合。 l用程序设计语言编写的用程序设计语言编写的程序程序类似用自然语言写的一份类似用自然语言写的一份工作计划工作计划, 如同可写出多份如同可写出多份工作计划一样，用程序设计语言也可写出许工作计划一样，用程序设计语言也可写出许 多不同的程序，计算机的神奇之处就是可以

17、执行许许多多奥妙多不同的程序，计算机的神奇之处就是可以执行许许多多奥妙 无穷的程序。无穷的程序。 l程序有小型、中型、大型和特大型之分，前面程序是一个小型程序有小型、中型、大型和特大型之分，前面程序是一个小型 程序，文字处理系统程序，文字处理系统(如：如：WORD是一个大型程序，是一个大型程序，Windows 操作系统程序是一个特大型程序。操作系统程序是一个特大型程序。 l程序加文档说明通常称为软件程序加文档说明通常称为软件，由于中型、大型和特大型程序，由于中型、大型和特大型程序 一般都配置详细的文档说明一般都配置详细的文档说明,所以一般称其为软件，如文字处理所以一般称其为软件，如文字处理 系

18、统系统WORD一般称一般称“WORD软件软件”。 l软件按性质可分为系统软件、支撑软件和应用软件。软件按性质可分为系统软件、支撑软件和应用软件。 l程序示例程序示例。 程序程序 设计设计 步骤步骤 1.2 1.2 程序与程序与程序设计程序设计 ! ! 计算物体运动距离计算物体运动距离 PROGRAM calculate PROGRAM calculate REAL v0,a,t,sREAL v0,a,t,s READ READ * *,v0,a,t,v0,a,t s=v0s=v0* *t+0.5t+0.5* *a a* *t t* *t t PRINT PRINT * *,s=,s,s=,s

19、ENDEND 第一章第一章 程序设计概述程序设计概述 2009-20102009-2010秋学期秋学期 1.2 1.2 程序与程序设计程序与程序设计/ /程序设计程序设计 l程序设计：采用科学、规范、正确的方法编写程序的过程。程序设计：采用科学、规范、正确的方法编写程序的过程。 l程序设计不是一个简单、呆板、单调的程序书写过程，而是一个程序设计不是一个简单、呆板、单调的程序书写过程，而是一个 复杂、灵活、多样的智力活动过程。复杂、灵活、多样的智力活动过程。 l程序设计包括：程序设计包括：问题分析、算法设计编写程序、调试程序、修改问题分析、算法设计编写程序、调试程序、修改 程序、结果分析、资料整

20、理程序、结果分析、资料整理的全过程。的全过程。 l一个高素质的程序设计人员应具备以下能力：一个高素质的程序设计人员应具备以下能力： u有较强的逻辑思维能力有较强的逻辑思维能力, ,严谨的逻辑思维方法。严谨的逻辑思维方法。 u准确理解算法概念和特性准确理解算法概念和特性, ,掌握算法设计方法掌握算法设计方法, ,熟悉常用算法熟悉常用算法 u熟练掌握程序设计的基本概念和方法。熟练掌握程序设计的基本概念和方法。 u熟练掌握多种程序设计语言熟练掌握多种程序设计语言, ,理解语言的词法、语法和语义。理解语言的词法、语法和语义。 u具有较强的计算机操作能力和程序调试经验。具有较强的计算机操作能力和程序调试

21、经验。 1.2 1.2 程序与程序与程序设计程序设计 程序程序 设计设计 步骤步骤 第一章第一章 程序设计概述程序设计概述 2009-20102009-2010秋学期秋学期 1.2 1.2 程序与程序设计程序与程序设计/ /程序设计步骤程序设计步骤 l分析问题，建立数学模型；分析问题，建立数学模型； l设计算法，绘制流程图；设计算法，绘制流程图； l 选择语言，编写程序；选择语言，编写程序； l 调试程序，分析结果；调试程序，分析结果； l整理资料，撰写文档。整理资料，撰写文档。 进行程序设计要遵循有关的程序设计规则和采用成熟的程序进行程序设计要遵循有关的程序设计规则和采用成熟的程序 设计方法

22、。程序设计方法有两种：设计方法。程序设计方法有两种：一种是面向过程方法一种是面向过程方法; ;一种是一种是 面向对象方法面向对象方法。前者称为传统方法。前者称为传统方法, ,后者称为现代方法后者称为现代方法, ,代表了程代表了程 序设计方法的发展趋势。面向过程方法又分为模块化方法和结构序设计方法的发展趋势。面向过程方法又分为模块化方法和结构 化方法。化方法。 程序程序 设计设计 步骤步骤 第一章第一章 程序设计概述程序设计概述 1.2 1.2 程序与程序与程序设计程序设计 2009-20102009-2010秋学期秋学期 1.3 1.3 算法的基本概念和特征算法的基本概念和特征/ /算法含义算

23、法含义 l古老含义是采用算术的方法根据已知条件求解未知古老含义是采用算术的方法根据已知条件求解未知 问题的运算过程，即解题过程。问题的运算过程，即解题过程。 l传统含义是采用科学的方法根据现有资料完成某项传统含义是采用科学的方法根据现有资料完成某项 事务的执行过程。事务的执行过程。 l现代含义是现代含义是采用逻辑思维的方法对获取数据用计算采用逻辑思维的方法对获取数据用计算 机处理的步骤机处理的步骤，即计算机解题步骤或计算机算法，即计算机解题步骤或计算机算法， 算法含义算法含义 算法特征算法特征 评价标准评价标准 u 算法描述算法描述 1.3 1.3 算法的基本概念和特征算法的基本概念和特征 第

24、一章第一章 程序设计概述程序设计概述 2009-20102009-2010秋学期秋学期 1.3 1.3 算法的基本概念和特征算法的基本概念和特征/ /算法特征算法特征 算法有五个基本特征：算法有五个基本特征： l有穷性：有穷性：算法是一有穷步骤序列，即一个算法必须算法是一有穷步骤序列，即一个算法必须 在执行有穷步之后结束。在执行有穷步之后结束。 l确定性：确定性：算法中的没一步骤不能有歧义性（二义性、算法中的没一步骤不能有歧义性（二义性、 不确定性）。不确定性）。 l大于等于大于等于0个输入：个输入：算法开始执行前，可以有算法开始执行前，可以有0个或个或 若干个输入数据。若干个输入数据。 l大

25、于等于大于等于1个输出：个输出：算法在执行过程中必须有算法在执行过程中必须有1个以个以 上输出，即算法中必须有输出操作。上输出，即算法中必须有输出操作。 l能行性：能行性：算法中的每一步骤是可实现的，即在现有算法中的每一步骤是可实现的，即在现有 计算机上是可执行的。计算机上是可执行的。 示例说明示例说明。 1.3 1.3 算法的基本概念和特征算法的基本概念和特征 算法含义算法含义 算法特征算法特征 评价标准评价标准 u 算法描述算法描述 第一章第一章 程序设计概述程序设计概述 2009-20102009-2010秋学期秋学期 1.3 1.3 算法的基本概念和特征算法的基本概念和特征/ /评价标

26、准评价标准 算法有五个基本特征：算法有五个基本特征： l正确性：正确性：一个好的算法或程序必须保证执行后的结一个好的算法或程序必须保证执行后的结 果正确。果正确。 l可读性：可读性：一个好的算法或程序应有良好的可读性。一个好的算法或程序应有良好的可读性。 l通用性：通用性：一个好的算法或程序要尽可能通用，应适一个好的算法或程序要尽可能通用，应适 用一类问题的求解，提高算法设计的效率。如：设用一类问题的求解，提高算法设计的效率。如：设 计求解一元二次方程计求解一元二次方程2x2+3x+1=0的算法，该算法最的算法，该算法最 好设计成求解一元二次方程好设计成求解一元二次方程ax2+bx+c=0的算

27、法。的算法。 l高效率：高效率：高效率包括时间和空间两个方面。执行速高效率包括时间和空间两个方面。执行速 度快、运行时间短、占用内存少。度快、运行时间短、占用内存少。 可读性说明示例可读性说明示例。 通用性说明示例通用性说明示例。 算法含义算法含义 算法特征算法特征 评价标准评价标准 u 算法描述算法描述 第一章第一章 程序设计概述程序设计概述 1.3 1.3 算法的基本概念和特征算法的基本概念和特征 2009-20102009-2010秋学期秋学期 1.3 1.3 算法的基本概念和特征算法的基本概念和特征/ /评价标准评价标准/ /可读性可读性 算法有五个基本特征：算法有五个基本特征： l正

28、确性：正确性：一个好的算法或程序必须保证执行后的结一个好的算法或程序必须保证执行后的结 果正确。果正确。 l可读性：可读性：一个好的算法或程序应有良好的可读性。一个好的算法或程序应有良好的可读性。 l通用性：通用性：一个好的算法或程序要尽可能通用，应适一个好的算法或程序要尽可能通用，应适 用一类问题的求解，提高算法设计的效率。如：设用一类问题的求解，提高算法设计的效率。如：设 计求解一元二次方程计求解一元二次方程2x2+3x+1=0的算法，该算法最的算法，该算法最 好设计成求解一元二次方程好设计成求解一元二次方程ax2+bx+c=0的算法。的算法。 l高效率：高效率：高效率包括时间和空间两个方

29、面。执行速高效率包括时间和空间两个方面。执行速 度快、运行时间短、占用内存少。度快、运行时间短、占用内存少。 可读性说明示例可读性说明示例。 通用性说明示例通用性说明示例。 算法含义算法含义 算法特征算法特征 评价标准评价标准 u 算法描述算法描述 第一章第一章 程序设计概述程序设计概述 1.3 1.3 算法的基本概念和特征算法的基本概念和特征 2009-20102009-2010秋学期秋学期 1.3 1.3 算法的基本概念和特征算法的基本概念和特征/ /评价标准评价标准/ /通用性通用性 算法有五个基本特征：算法有五个基本特征： l正确性：正确性：一个好的算法或程序必须保证执行后的结一个好的

30、算法或程序必须保证执行后的结 果正确。果正确。 l可读性：可读性：一个好的算法或程序应有良好的可读性。一个好的算法或程序应有良好的可读性。 l通用性：通用性：一个好的算法或程序要尽可能通用，应适一个好的算法或程序要尽可能通用，应适 用一类问题的求解，提高算法设计的效率。如：设用一类问题的求解，提高算法设计的效率。如：设 计求解一元二次方程计求解一元二次方程2x2+3x+1=0的算法，该算法最的算法，该算法最 好设计成求解一元二次方程好设计成求解一元二次方程ax2+bx+c=0的算法。的算法。 l高效率：高效率：高效率包括时间和空间两个方面。执行速高效率包括时间和空间两个方面。执行速 度快、运行

31、时间短、占用内存少。度快、运行时间短、占用内存少。 可读性说明示例可读性说明示例。 通用性说明示例通用性说明示例。 算法含义算法含义 算法特征算法特征 评价标准评价标准 u 算法描述算法描述 第一章第一章 程序设计概述程序设计概述 1.3 1.3 算法的基本概念和特征算法的基本概念和特征 2009-20102009-2010秋学期秋学期 1.3 1.3 算法的基本概念和特征算法的基本概念和特征/ /算法描述算法描述 算法一般有五种描述工具：算法一般有五种描述工具： l用自然语言描述算法。用自然语言描述算法。 l用流程图描述算法。用流程图描述算法。 l用用N-SN-S图描述算法。图描述算法。 l

32、用用PADPAD图描述算法。图描述算法。 l用伪代码描述算法。用伪代码描述算法。 自然语言和流程图描述示例自然语言和流程图描述示例。 算法含义算法含义 算法特征算法特征 评价标准评价标准 u 算法描述算法描述 第一章第一章 程序设计概述程序设计概述 1.3 1.3 算法的基本概念和特征算法的基本概念和特征 2009-20102009-2010秋学期秋学期 1.3 1.3 算法的基本概念和特征算法的基本概念和特征/ /算法描述算法描述/ /示例示例 算法一般有五种描述工具：算法一般有五种描述工具： l用自然语言描述算法。用自然语言描述算法。 l用流程图描述算法。用流程图描述算法。 l用用N-SN

33、-S图描述算法。图描述算法。 l用用PADPAD图描述算法。图描述算法。 l用伪代码描述算法。用伪代码描述算法。 自然语言和流程图描述示例自然语言和流程图描述示例。 问题：问题： 计算计算1+2+3+ +100,并输出。并输出。 自然语言描述自然语言描述 流程图流程图(框图框图)描述描述 将将0赋予赋予sum。 将将1赋予赋予i。 判断判断i100吗？吗？ 若若i100,则转则转。 将将sum+i赋予赋予sum。 将将i+1赋予赋予i。 转转。 输出输出sum值。值。 结束结束 0=0=sumsum 1=1=I I I100I100 sum+I=susum+I=su m m I+1=II+1=

34、I 输出输出sumsum Y N 结结 束束 开始开始 算法含义算法含义 算法特征算法特征 评价标准评价标准 u 算法描述算法描述 第一章第一章 程序设计概述程序设计概述 1.3 1.3 算法的基本概念和特征算法的基本概念和特征 2009-20102009-2010秋学期秋学期 1.4 1.4 程序设计方法程序设计方法/ /概述概述 用计算机解决工作中遇到的各种问题用计算机解决工作中遇到的各种问题,常常需要设常常需要设 计和编写程序计和编写程序,程序的正确性、可靠性、可读性、可理程序的正确性、可靠性、可读性、可理 解性、可修改性和可维护性如何解性、可修改性和可维护性如何,直接影响计算机的执直接

35、影响计算机的执 行结果和使用效率行结果和使用效率,所以设计和编写程序并不是简单写所以设计和编写程序并不是简单写 一个程序一个程序,而是保证程序有很高的正确性、可靠性、可而是保证程序有很高的正确性、可靠性、可 读性、可理解性、可修改性和可维护性。要达到这一读性、可理解性、可修改性和可维护性。要达到这一 目的目的,必须采用科学的程序设计方法。必须采用科学的程序设计方法。 熟练掌握几种好的程序设计方法熟练掌握几种好的程序设计方法,是编写高质量程是编写高质量程 序的基本前提。程序设计方法种类很多序的基本前提。程序设计方法种类很多,主要有主要有模块化模块化 程序设计方法、结构化程序设计方法、面向对象程序

36、程序设计方法、结构化程序设计方法、面向对象程序 设计方法设计方法等。等。 概述概述 模块化方法模块化方法 结构化方法结构化方法 u 面向对象方法面向对象方法 1.4 1.4 程序设计方法程序设计方法 第一章第一章 程序设计概述程序设计概述 2009-20102009-2010秋学期秋学期 1.4 1.4 程序设计方法程序设计方法/ /模块化方法模块化方法 1.4 1.4 程序设计方法程序设计方法 大的、比较复杂的问题大的、比较复杂的问题 子问题子问题1 1子问题子问题2 2子问题子问题3 3子问题子问题4 4 子问题子问题2121子问题子问题2222 概述概述 模块化方法模块化方法 结构化方法结构化方法 u 面向对象方法面向对象方法 第一章第一章 程序设计概述程序设计概述 2009-20102009-2010秋学期秋学期 1.4 1.4 程序设计方法程序设计方法/ /结构化方法结构化方法 结构化程序设计主要包括两个方面的内容：一是结构化程序设计主要包括两个方面的内容：一是 设计和编写程序要采用设计和编写程序要采用三种基本控制结构三种基本控制结构；二是设计；二是设计 和编写程序要采用和