版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、2022-2-221自自 我我 介介 绍绍姓名:王坤姓名:王坤E-mail: Phone:130600658852022-2-222教教 学学 用用 书书西南交通大学出版社西南交通大学出版社 计算机程序设计基础(计算机程序设计基础(C+)2009年年2月第月第1版版2022-2-223第一章第一章 引论引论 西南交通大学软件学院西南交通大学软件学院计算机基础教研室计算机基础教研室计算机程序设计基础与计算机程序设计基础与Visual C+ 前一页 休息2022-2-224教学内容教学内容1程序设计和软件开发的概念;程序设计和软件开发的概念;2. 程序设计语言发展史程序设计语言发展史3算法的相关概
2、念;算法的相关概念;4程序设计过程的简单示例程序设计过程的简单示例 前一页 休息2022-2-225一、什么是程序?一、什么是程序?程序程序就是让计算机完成某项任务的就是让计算机完成某项任务的一系列命令的集合。一系列命令的集合。人们编写程序的过程称为人们编写程序的过程称为程序设计程序设计(程序开发)。(程序开发)。程序设计和软件开发的概念程序设计和软件开发的概念程序作为商品以有形介质为载体进行程序作为商品以有形介质为载体进行交易时即为交易时即为软件软件 软件泛指程序和相关文档的集合软件泛指程序和相关文档的集合 文档是为方便了解程序所需要的资料文档是为方便了解程序所需要的资料说明说明 二、什么是
3、软件?二、什么是软件? 三、软件开发过程:三、软件开发过程: 从开始软件的研制到废弃该软件的整从开始软件的研制到废弃该软件的整个期间,称为个期间,称为软件生命期软件生命期传统的软件开发过程可划分为问题定传统的软件开发过程可划分为问题定义与可行性研究、需求分析、概要设计、义与可行性研究、需求分析、概要设计、详细设计、编码和单元测试、测试和使用详细设计、编码和单元测试、测试和使用维护七个阶段维护七个阶段 每一阶段的工作建立在前一阶段工作每一阶段的工作建立在前一阶段工作的基础上的基础上 问题定义与可行性研究:问题定义与可行性研究:关键的任务是要确切地定义用户关键的任务是要确切地定义用户“要要解决的问
4、题是什么解决的问题是什么?”,“有可行的解吗有可行的解吗?”需求分析:需求分析:目的是要弄清楚系统应该目的是要弄清楚系统应该/必须必须“做什做什么么”,需求分析是软件开发项目得以成功,需求分析是软件开发项目得以成功的基础的基础概要设计:概要设计:回答回答“应该如何解决这个问题应该如何解决这个问题”,“总体上说,系统应该如何实现总体上说,系统应该如何实现” ” 详细设计:详细设计:目标是确定应该怎样具体地实现所目标是确定应该怎样具体地实现所要求的系统要求的系统编码和单元测试:编码和单元测试:把对于软件的定义、描述和设计的结把对于软件的定义、描述和设计的结果翻译成计算机能果翻译成计算机能“理解理解
5、”和执行的形和执行的形式式测试:测试:通过精心选择的测试数据,观察程序通过精心选择的测试数据,观察程序执行的结果是否与规定的预期结果相符执行的结果是否与规定的预期结果相符 使用维护:使用维护:校正性维护校正性维护排除使用中暴露出的错误排除使用中暴露出的错误适应性维护适应性维护使软件适应运行环境变化使软件适应运行环境变化完善性维护完善性维护对软件的功能加以扩充对软件的功能加以扩充 四、程序设计方法:四、程序设计方法: 1. 面向过程的程序设计面向过程的程序设计 为了得到问题的解而执行的一步一步的为了得到问题的解而执行的一步一步的操作,称为过程操作,称为过程面向过程的程序设计是一种基于功能分面向过
6、程的程序设计是一种基于功能分析及每个功能由计算机的一个操作过程实现析及每个功能由计算机的一个操作过程实现的程序设计方法,又称为传统的程序设计。的程序设计方法,又称为传统的程序设计。面向过程程序设计的关键是规划算法和数据面向过程程序设计的关键是规划算法和数据结构结构 程序程序= =算法算法+ +数据结构数据结构2. 面向对象的程序设计面向对象的程序设计 面向对象程序设计模拟自然界认识和处面向对象程序设计模拟自然界认识和处理事物的方法,将数据和对数据的操作方法理事物的方法,将数据和对数据的操作方法组织在一起,形成一个相对独立的整体,称组织在一起,形成一个相对独立的整体,称为对象为对象对象是活动的,
7、对象行为靠消息触发而对象是活动的,对象行为靠消息触发而激活。面向对象程序设计的关键是确定对象激活。面向对象程序设计的关键是确定对象并对其分类并对其分类程序程序= =对象对象+ +对象对象+.+.对象对象= =算法算法+ +数据结构数据结构五、程序设计过程五、程序设计过程 :1分析问题分析问题通过原始资料,取得对问题的一个通过原始资料,取得对问题的一个清晰的理解,进而确定解决问题的目标清晰的理解,进而确定解决问题的目标(称为输出)以及实现该目标所需要的(称为输出)以及实现该目标所需要的条件(称为输入)条件(称为输入)2设计算法与数据结构设计算法与数据结构数据结构描述了问题涉及的对象之数据结构描述
8、了问题涉及的对象之间的联系和组织结构;算法描述了求解间的联系和组织结构;算法描述了求解问题的步骤或规则。设计合理的数据结问题的步骤或规则。设计合理的数据结构可以简化算法,好的算法使程序具有构可以简化算法,好的算法使程序具有更高的效率更高的效率3检查算法检查算法使用多组样本数据,通过手工计算,使用多组样本数据,通过手工计算,对方案的正确性进行证明和验证对方案的正确性进行证明和验证4编码实现编码实现选用一种程序设计语言(如选用一种程序设计语言(如C+语语言)将算法转换成计算机能够理解的程言)将算法转换成计算机能够理解的程序(称为编程)序(称为编程)5测试和调试程序测试和调试程序“测试测试”是在计算
9、机上用样本数据运是在计算机上用样本数据运行程序,测试代码的正确性。行程序,测试代码的正确性。“调试调试”就就是查找和排除程序错误,直到能够得到正是查找和排除程序错误,直到能够得到正确的运行结果为止确的运行结果为止程序中的错误可能是语法错误,也可程序中的错误可能是语法错误,也可能是逻辑错误。大多数语法错误容易找到能是逻辑错误。大多数语法错误容易找到和改正,但逻辑错误就较难找到,因为导和改正,但逻辑错误就较难找到,因为导致逻辑错误的原因很多致逻辑错误的原因很多 前一页 休息2022-2-2218程序设计语言发展史程序设计语言发展史程序设计语言(计算机语言)程序设计语言(计算机语言)人与机器交换信息
10、的语言。人与机器交换信息的语言。四个阶段:四个阶段:1.1.机器语言机器语言2.2.汇编语言汇编语言3.3.面向过程的高级语言面向过程的高级语言4.4.面向对象的高级语言面向对象的高级语言1.1.机器语言:机器语言:由二进制数组成的指令代码的集合,由二进制数组成的指令代码的集合,机器能直接识别,各种机器指令系统互不机器能直接识别,各种机器指令系统互不相同。相同。计算机编码:计算机编码:常用常用ASCIIASCII码(美国标准信息交换编码(美国标准信息交换编码)码)American Standard Code for American Standard Code for Information
11、Information InterchangeInterchange示例:按示例:按ASCIIASCII码将码将 A=1+2 A=1+2 写成机器语言写成机器语言字符字符ASCIIASCII码码十进制十进制A A01000001010000016565= =001111010011110161611 100110001001100014949+ +001010110010101143432 200110010001100105050按按ASCIIASCII码写出的码写出的A=1+2A=1+2的机器语言:的机器语言:0100000100111101001100010010101100110010
12、10000010011110100110001001010110011001机器语言优点:机器语言优点:质量高、执行速度快、占存储空间小。质量高、执行速度快、占存储空间小。机器语言缺点:机器语言缺点:编程难度大、指令难记、繁琐、直观性编程难度大、指令难记、繁琐、直观性差、容易出错、检查调试困难、通用性差不兼差、容易出错、检查调试困难、通用性差不兼容。容。2.2.汇编语言汇编语言用助记符代替指令代码,符号化用助记符代替指令代码,符号化 例:例:ADD ADD (加法)(加法)DIVDIV (除法)(除法)汇编语言不能直接在机器上运行,汇编语言不能直接在机器上运行,要转换成机器语言才能执行。要转换
13、成机器语言才能执行。 例:汇编语言源程序:例:汇编语言源程序:main proc paymain proc paymov ax,dsegmov ax,dsegmov ax,0b00hmov ax,0b00hadd ax,dxadd ax,dxmov al,blmov al,blmul bl,axmul bl,axmov bl,04hmov bl,04h汇编语言优点:汇编语言优点:质量高、执行速度快、质量高、执行速度快、占存储空间小、可读性有所提高。占存储空间小、可读性有所提高。 汇编语言缺点:汇编语言缺点:类似机器语言,通用性、类似机器语言,通用性、可移植性差,与人的自然语言还相差很悬殊。可移
14、植性差,与人的自然语言还相差很悬殊。机器语言和汇编语言也称为机器语言和汇编语言也称为低级语言低级语言。3.3.面向过程的高级语言面向过程的高级语言 特点:接近人们习惯用的自然语言和特点:接近人们习惯用的自然语言和数学语言,通用性强,可移植性好。数学语言,通用性强,可移植性好。input “Entername”;name$input “Entername”;name$input “Enterhoursworked”;hoursinput “Enterhoursworked”;hoursinput “Enter pay rate”;rateinput “Enter pay rate”;rategr
15、ossPay=hoursgrossPay=hours* *rateratefederalTax=.02federalTax=.02* *grossPaygrossPaysocSecTax=.07socSecTax=.07* *grossPaygrossPaystateTax=.06stateTax=.06* *grossPaygrossPaynetPay=grossPay-federalTax-socSecTax-netPay=grossPay-federalTax-socSecTax-stateTaxstateTaxprint name$,netPayprint name$,netPay常见
16、语言:常见语言:BASIC BASIC 、PASCALPASCAL、FORTRANFORTRAN、C C、.高级语言所编写的程序同样不能直接在计高级语言所编写的程序同样不能直接在计算机上执行,要转换成机器指令代码。算机上执行,要转换成机器指令代码。两种转换方式:两种转换方式:(1)(1)编译方式编译方式通过编译程序(编译、链接)将整个程序通过编译程序(编译、链接)将整个程序转换为机器语言。转换为机器语言。(2)(2)解释方式解释方式通过解释程序,逐行转换为机器语言,转通过解释程序,逐行转换为机器语言,转换一行运行一行。换一行运行一行。编译方式:编译方式:解释方式:解释方式:4.4.面向对象的高
17、级语言面向对象的高级语言面向对象的程序设计方法:面向对象的程序设计方法:围绕真实世界的概念来组织模型。围绕真实世界的概念来组织模型。class Dateclass Datepublic:public:void changeDate(int month,int day,int void changeDate(int month,int day,int year);year);void displayDate();void displayDate(); private: private:int month;int month;int day;int day;int year;int year;Da
18、te payDay;Date payDay;常见的面向对象程序设计语言:常见的面向对象程序设计语言:Visual C+Visual C+、Visual BasicVisual Basic、Java.Java.面向对象的程序设计方法的优点:面向对象的程序设计方法的优点:问题求解更容易问题求解更容易程序的编制、调试和维护更容易程序的编制、调试和维护更容易 前一页 休息2022-2-2230算法的相关概念一、什么是算法?一、什么是算法? 算法是解决某类具体问题的方法,是解算法是解决某类具体问题的方法,是解决问题的步骤序列决问题的步骤序列 二、什么是计算机算法?二、什么是计算机算法?是指利用计算机解决
19、问题的方法,简称是指利用计算机解决问题的方法,简称算法,分为算法,分为数值算法数值算法和和非数值算法非数值算法两大类两大类 三、算法的主要特征:三、算法的主要特征:有效性:有效性:算法中的每一步骤都应当是可执行的,算法中的每一步骤都应当是可执行的,并能得到确定的结果。并能得到确定的结果。有穷性:有穷性:算法应该在执行有限的步骤后结束,算法应该在执行有限的步骤后结束,不能是无限的。不能是无限的。确定性:确定性:组成算法的每一步骤应该有确定的语义,组成算法的每一步骤应该有确定的语义,不能有任何歧义。不能有任何歧义。有零个或多个输入:有零个或多个输入:部分数据在操作之前需要通过外界赋值,部分数据在操
20、作之前需要通过外界赋值,称为输入。称为输入。有一个或多个输出:有一个或多个输出:算法的运算结果即是算法的输出。算法的运算结果即是算法的输出。 正确性正确性 通过验证表达该算法的程序的正通过验证表达该算法的程序的正确性来实现,但有局限性;或从确性来实现,但有局限性;或从理论上来证明,目前还很困难理论上来证明,目前还很困难 可读性可读性 可读性好的算法有助于对算法的可读性好的算法有助于对算法的理解,易于调试和修改等理解,易于调试和修改等 健壮性健壮性 具有较高的容错度,不至因输入具有较高的容错度,不至因输入了非法数据而导致运行混乱了非法数据而导致运行混乱 高效性高效性 占用时间越短效率越高,占用内
21、占用时间越短效率越高,占用内存空间越少效率越高存空间越少效率越高四、算法的主要因素:四、算法的主要因素:五、算法的表示方法1.自然语言自然语言2.传统流程图传统流程图3.结构化流程图结构化流程图4.N-S流程图流程图5.伪代码伪代码 自然语言是人们日常使用的语言,用自然语自然语言是人们日常使用的语言,用自然语言表示算法通俗易懂;但文字冗长,含义往往不太言表示算法通俗易懂;但文字冗长,含义往往不太严格,容易出现严格,容易出现“歧义性”,要根据上下文才能判“歧义性”,要根据上下文才能判断其正确含义。 而且用自然语言来描述包含分支和断其正确含义。 而且用自然语言来描述包含分支和循环的算法,很不方便。
22、因此,除了一些简单的问循环的算法,很不方便。因此,除了一些简单的问题外,一般不用自然语言描述算法。题外,一般不用自然语言描述算法。1.1.自然语言表示算法自然语言表示算法设设 T T 为被乘数,为被乘数,I I 为乘数为乘数 S1S1:输入:输入 n n 值值 S2: S2: 将将 1 1T T S3S3:将:将 1 1I I S4S4:将:将 T TI IT T S5S5:将:将 I+1I+1I I S6S6:若:若 I In n 成立,返回重新执行成立,返回重新执行 S S4 4,以及,以及 其后的步骤其后的步骤 S5S5、S6S6;否则执行;否则执行 S7S7 S7S7:输出:输出 T
23、T,算法结束,算法结束 例例 计算计算n!n!?2I流程图是用一些图框表示各种类型的操作流程图是用一些图框表示各种类型的操作用图形表示算法用图形表示算法, 直观形象直观形象, 易于理解易于理解 美国国家标准化协会美国国家标准化协会 ANSI ( AmericanNational Standard Institute ) 规定了一些常用的规定了一些常用的流程图符号流程图符号2.2.传统流程图表示算法传统流程图表示算法 前一页 休息2022-2-2239 起起止止框框 输输入入输输出出框框 判判断断框框 处处理理框框 或或 流流程程线线 联联结结点点 注注释释框框 这这些些符符号号已已为为世世界界
24、各各国国程程序序设设计计者者普普遍遍采采用用 前一页 休息2022-2-2240 例例 将求将求5 5!的算法用传统流程图表示!的算法用传统流程图表示设设T T为为被被乘乘数数,I I为为乘乘数数 S S1 1:输输入入n n值值 S S2 2: : 将将1 1T T S S3 3:将将1 1I I S S4 4:将将T TI IT T S S5 5:将将I I+ +1 1I I S S6 6:若若I In n 成成立立,返返回回重重新新执执行行S S4 4,以以及及 其其后后的的步步骤骤S S5 5、S S6 6;否否则则执执行行S S7 7 S S7 7:输输出出T T,算算法法结结束束3
25、.3.结构化流程图表示算法结构化流程图表示算法AB(1 1)顺序结构)顺序结构 1966 1966年,年,BohraBohra和和JacopiniJacopini提出提出了三种基本结构作为表示算法的基本了三种基本结构作为表示算法的基本单元单元(2) (2) 选择结构选择结构( (又称选取结构又称选取结构) ) 前一页 休息2022-2-2243 当当型型循循环环结结构构 直直到到型型循循环环结结构构 当当型型循循环环和和直直到到型型循循环环结结构构条条件件互互逆逆 (3) (3) 循环结构循环结构( (又称重复结构又称重复结构) ) 前一页 休息2022-2-2244传统流程图的弊端传统流程图
26、的弊端 对流程线的使用对流程线的使用没有严格限制,流程图变得毫无规律,使人没有严格限制,流程图变得毫无规律,使人难以理解算法的逻辑。这种情况如下图难以理解算法的逻辑。这种情况如下图 算法的可靠性和可维护性难以保证算法的可靠性和可维护性难以保证1 19 97 71 1 年年 由由 两两 位位 美美国国 学学 者者 提提 出出 了了一一 种种 新新 的的流流 程程 图图 形形 式式 , 这这 种种流流 程程 图图 完完 全全 去去掉掉 了了 带带 箭箭 头头的的 流流 程程 线线 , 称称 为为 N N- -S S 流流 程程 图图 。 N N- -S S 流流 程程图图 符符号号 如如 下下 :
27、 顺顺 序序 结结 构构 A A B B 4.N-S4.N-S流程图描述算法流程图描述算法 选择结构选择结构 循环结构循环结构 例例 用用N-SN-S流程图表示求流程图表示求5!5!的算法的算法5.5.伪代码描述算法伪代码描述算法 伪代码是用介于自然语言与计算机语言伪代码是用介于自然语言与计算机语言之间的文字和符号来描述算法之间的文字和符号来描述算法 自上而下地书写,每一行自上而下地书写,每一行( (或几行或几行) )表示表示一个基本操作一个基本操作 因此书写方便,格式紧凑,也比较好懂,因此书写方便,格式紧凑,也比较好懂,也便于向计算机高级语言程序过渡也便于向计算机高级语言程序过渡开始开始 1
28、 1t t 2 2i i dodo until until i5i5 t t* *i it t i+i+1 1i i enddoenddo write twrite t结束结束 例例 用伪代码表示求用伪代码表示求5!5!的算法的算法六、算法设计策略六、算法设计策略 1.1.枚举法枚举法 枚举法也称为穷举法,其设计思想枚举法也称为穷举法,其设计思想是:在有限的范围中,列举和检验所有是:在有限的范围中,列举和检验所有可能的结果,从中找出那些符合要求的可能的结果,从中找出那些符合要求的候选解作为问题的解候选解作为问题的解 前一页 休息2022-2-2251【例】设有算式:【例】设有算式:A B C
29、D- C D C=A B CA B C D- C D C=A B C,其中的其中的A A、B B、C C、D D 均为一位非负整数,要均为一位非负整数,要求找出求找出A A、B B、C C、D D各值各值思路分析:设正整数思路分析:设正整数A、B、C、D,A和和C的取值范围应是的取值范围应是1,9,B和和D的取值范的取值范围应是围应是0,9,分别对相应范围中的每一个,分别对相应范围中的每一个数值进行检测,输出满足条件(数值进行检测,输出满足条件(1000a100b10cd)-(100c10dc)=(100a10bc)的数值)的数值 前一页 休息2022-2-2252算法描述:算法描述:for
30、a1 step 1 until 9 dofor b 0 step 1 until 9 dofor c 1 step 1 until 9 do for d 0 step 1 until 9 dox1000a100b10cdy100c10dcz100a10bcif x-y=z then 输出输出a,b,c,dend 2.2.递推法递推法 递推法的设计思想是:利用问题本递推法的设计思想是:利用问题本身所具有的一种递推关系求问题的解,身所具有的一种递推关系求问题的解,即从已求得的规模为即从已求得的规模为1,2,n-1的的一系列解,构造出问题规模为一系列解,构造出问题规模为n的解的解 例例 计算计算n!
31、n!思路分析:思路分析:1!=1,由,由1!2得得2! 由由2!3得得3! 由由(n-1)!n得得n!。算法描述:算法描述:f1i1while in do ffi ii1print f3.3.递归法递归法 递归法的设计思想是:为求解规模较递归法的设计思想是:为求解规模较大的问题,设法将它分解成规模较小的问大的问题,设法将它分解成规模较小的问题,然后从这些小问题的解方便地构造出题,然后从这些小问题的解方便地构造出大问题的解,并且这些规模较小的问题也大问题的解,并且这些规模较小的问题也能采用同样的分解和综合方法,分解成规能采用同样的分解和综合方法,分解成规模更小的问题,并从这些更小问题的解构模更小
32、的问题,并从这些更小问题的解构造出规模较大问题的解。特别地,当规模造出规模较大问题的解。特别地,当规模N=1时,能直接得解时,能直接得解 前一页 休息2022-2-2256 例例 计算斐波那契数列的第计算斐波那契数列的第n n项值项值思路分析:斐波那契数列为思路分析:斐波那契数列为:0、1、1、2、3、即即f(0)=0f(1)=1f(n)=f(n-1)+f(n-2) (当当n1时时)算法描述:算法描述:call Fibonacci (n)if n=0 then return 0if n=1 then return 1if n1 then return Fibonacci(n-1)+ Fibon
33、acci(n-2)4.4.分治法分治法分治法的设计思想是,将一个难以直接分治法的设计思想是,将一个难以直接解决的大问题,分割成一些规模较小的子问解决的大问题,分割成一些规模较小的子问题,以便各个击破,分而治之。由分治法产题,以便各个击破,分而治之。由分治法产生的子问题往往是原问题的较小模式,在这生的子问题往往是原问题的较小模式,在这种情况下,反复应用分治手段,可以使子问种情况下,反复应用分治手段,可以使子问题与原问题类型一致而其规模却不断缩小,题与原问题类型一致而其规模却不断缩小,最终使子问题缩小到很容易直接求出其解,最终使子问题缩小到很容易直接求出其解,这自然导致递归过程的产生。分治与递归像
34、这自然导致递归过程的产生。分治与递归像一对孪生兄弟,经常同时应用在算法设计之一对孪生兄弟,经常同时应用在算法设计之中,并由此产生许多高效算法中,并由此产生许多高效算法 前一页 休息2022-2-2258 算法一:从第一个元素算法一:从第一个元素 a a1 1开始逐一比较,开始逐一比较,此时,最好的情况是此时,最好的情况是 a a1 1就是要查找的元素,只就是要查找的元素,只需比较一次。最坏情况则需要比较需比较一次。最坏情况则需要比较 n n 次,即一次,即一直比较到直比较到 a an n才能得到结果;假定每个元素与才能得到结果;假定每个元素与 b b相同是等概率的,则平均需要比较相同是等概率的
35、,则平均需要比较 n/2n/2 次。次。 例例 欲在按非降次序排列的欲在按非降次序排列的n n个元素个元素 a a1 1,a,a2 2,a,an n(a(ai iaai+1i+1) )中查找是中查找是 否有与否有与b b相同的元素。相同的元素。七、算法复杂性分析七、算法复杂性分析 前一页 休息2022-2-2259算法二:算法二:采用折半查找采用折半查找( (二分查找二分查找) )的方的方法,即先用位居法,即先用位居中点中点的元素的元素a a(n/2n/2)与与b b比比较,若较,若b= ab= a(n/2n/2),则查找成功。若,则查找成功。若baba(n/2n/2),同时,同时b ba a
36、(n/2n/2),则在,则在a a1 1,a,a2 2, ,a, ,a(n/2-1n/2-1)中采用上述方法继续查找;否则在中采用上述方法继续查找;否则在a a(n/2+1n/2+1),a,a(n/2+2n/2+2),a,an n中采用上述方法继续查找。这种算法显然要中采用上述方法继续查找。这种算法显然要优越于前一种算法,因为最多也只需要比较优越于前一种算法,因为最多也只需要比较loglog2 2n n次。次。不同类型的问题有不同的算法不同类型的问题有不同的算法同一类型的问题也有多种算法同一类型的问题也有多种算法解决一个实际问题时,可能会有多解决一个实际问题时,可能会有多种算法可供使用,我们需
37、要对这些算种算法可供使用,我们需要对这些算法进行分析,选择最优的一个使用。法进行分析,选择最优的一个使用。八、结构化程序设计思想八、结构化程序设计思想 结构化程序就是用高级语言表示的结构化程序就是用高级语言表示的结构化算法。结构化程序设计的思路是:结构化算法。结构化程序设计的思路是:采用面向过程的程序设计方法,自顶向采用面向过程的程序设计方法,自顶向下、逐步细分,程序结构按功能划分为下、逐步细分,程序结构按功能划分为若干基本模块。各模块之间在功能上相若干基本模块。各模块之间在功能上相对独立;每一模块内部均由顺序、选择对独立;每一模块内部均由顺序、选择和循环三种基本结构组成;总体结构基和循环三种基本结构组成;总体结构基本由系统的功能分解构成本由系统的功能分解构成 前一页 休息2022-2-2262程序设计过程的简单示例程序设计过程的简单示例IPOIPO图:图:用输入用输入(Input),(Input),处理处理(Processing), (Processing), 输出输出(Output)(Output)来组织和来组织和总结问题分析结果的图表。总结问题分析结果的图表。输入输入处理处理输出输出处理项:处理项:算法:算法:处理项:处理过程中用
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026年水产养殖行业渔需物资市场品牌战略与冷链保鲜技术发展报告
- 湖南省名校联合体2026-2027学年高一上学期11月期中考试生物(A)试卷(含答案)
- 贵州省黔西南布依族苗族自治州册亨县三校2026-2027学年高一上学期11月期中考试化学试卷(含答案)
- 2026年服装行业以旧换新市场前景分析报告
- 老年慢性病护理康复技术探讨与应用
- 肾移植术后重症肺炎的护理措施
- 肺痿虚热喘脱的中医个案护理
- 2026年wset一模拟试题带答案
- 肯尼迪病进行性延髓麻痹吞咽呛咳误吸高风险的个案护理
- 农业工程概论模拟试题带答案
- 2026年江苏省扬州市保安员理论考试模拟试卷(含答案)
- 2026年铁电存储器行业洞察报告及未来五至十年发展趋势报告
- 2026年内蒙古机电职业技术学院高职单招笔试综合素质历年参考题库含答案解析
- 2026教育系统校级年轻后备干部考试题库及答案
- 销钉式连接复合配筋先张法预应力混凝土抗拔管桩
- 《民法典》培训系列课件:第三编 租赁合同
- 2024中考道法时政热点《中国外交大事大盘点》课件
- 浙江博瑞中硝科技有限公司电子含氟气体项目环境影响报告书
- DL∕T 547-2020 电力系统光纤通信运行管理规程
- GB/T 31402-2023塑料和其他无孔材料表面抗菌活性的测定
- 传热学教材教案以及课后习题答案
评论
0/150
提交评论