《第41章 算法及结构化程序设计优秀PPT.ppt》由会员分享，可在线阅读，更多相关《第41章 算法及结构化程序设计优秀PPT.ppt（18页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、第第41章章 算法及结构化程序设计算法及结构化程序设计现在学习的是第1页，共18页教学目标教学目标o算法的概念算法的概念o怎么样表示一个算法怎么样表示一个算法o结构化程序设计方法的基本思想结构化程序设计方法的基本思想现在学习的是第2页，共18页学习要求学习要求掌握：掌握：n会用传统流程图表示算法会用传统流程图表示算法n熟练用熟练用N-S流程图表示算法流程图表示算法n结构化程序设计方法的基本思想结构化程序设计方法的基本思想现在学习的是第3页，共18页本章授课内容本章授课内容o4.1 算法的概念算法的概念o4.2 算法的特性算法的特性o4.3 算法的表示算法的表示o4.4 结构化程序设计方法结构化
2、程序设计方法现在学习的是第4页，共18页4.1 4.1 算法的基本概念算法的基本概念o所谓算法，就是指为解决特定问题而采取的有所谓算法，就是指为解决特定问题而采取的有限操作步骤。限操作步骤。程序程序=数据结构数据结构+算法算法描述问题处理描述问题处理的对象及其关的对象及其关系系描述对问题处描述对问题处理对象的处理理对象的处理规则规则现在学习的是第5页，共18页算法举例算法举例1 1：例如求解两个正整数p和q的最大公约数g的欧几里德算法：步骤步骤1 1：如果pym=xm=y返回myesno例例1-4求两整型数中的较小的那个数的值求两整型数中的较小的那个数的值开始调用函数min=xmin(a,b)
3、结束主程序主程序显示结果输入两个整数a，b现在学习的是第12页，共18页3 伪代码描述法伪代码描述法 伪伪代代码码（pseudo code）是是用用介介于于自自然然语语言言和和计计算算机机程程序序设设计计语语言言之之间间的的文文字字和和符符号号来来描描述述算算法法，即即用用计计算算机机程程序序设设计计语语言言中中具具有有的的关关键键字字和和汉汉字字相相结结合合的的方方法法表表示示算算法法的的操操作作流流程程。用用伪伪代代码码表表示示算算法法，并并无无固固定定的的、严严格格的的语语法法规规则则，只只要要求求把把意意思思表表达达清清楚楚，但但书书写写的的格格式式要要写写成成清清晰晰易易懂懂的的形式
4、。可以很方便的向计算机语言过渡形式。可以很方便的向计算机语言过渡。例如：例如：“打印打印x的绝对值的绝对值”的算法。的算法。if x=0 then 输出输出 x else 输出输出 -x现在学习的是第13页，共18页oC语言的控制结构语句和自然语言结合语言的控制结构语句和自然语言结合起来描述算法起来描述算法o比画流程图省时、省力，且更容易转化比画流程图省时、省力，且更容易转化为程序为程序o不能运行不能运行3 伪代码描述法伪代码描述法现在学习的是第14页，共18页4 N-S 图表示法：图表示法：1973年年美美国国学学者者I.Nassi 和和 B.Shneiderman提出一种新的流程图形式。提
5、出一种新的流程图形式。NS流程图符号：流程图符号：顺序结构：图顺序结构：图12选择结构：图选择结构：图13循环结构：图循环结构：图14，图，图15AB P成立 不成立 A B 当P成立A 直到P成立A图12 图13 图14 图15现在学习的是第15页，共18页4.4 程序设计方法程序设计方法o自顶向下自顶向下 是将复杂、大的问题划分为小问题，找出问题是将复杂、大的问题划分为小问题，找出问题的关键、重点所在，然后用精确的思维定性、定量地去描述问的关键、重点所在，然后用精确的思维定性、定量地去描述问题。题。o逐步求精逐步求精 是将现实世界的问题经抽象转化为逻辑空间或求是将现实世界的问题经抽象转化为
6、逻辑空间或求解空间的问题。复杂问题经抽象化处理变为相对比较简单的问题。解空间的问题。复杂问题经抽象化处理变为相对比较简单的问题。经若干步抽象（精化）处理，最后到求解域中只是比较简单的编程经若干步抽象（精化）处理，最后到求解域中只是比较简单的编程问题。问题。现在学习的是第16页，共18页4.4 结构化程序设计（结构化程序设计（SP）o北京大学王选院士北京大学王选院士n没有没有GOTO语句语句n一个入口一个出口一个入口一个出口n自顶向下、逐步求精自顶向下、逐步求精的分解的分解n主程序员组主程序员组o清华大学潭浩强教清华大学潭浩强教授授n自顶向下、逐步求精自顶向下、逐步求精n程序结构按功能划分程序结构按功能划分为模块化为模块化n模块功能单一、简单模块功能单一、简单n模块由三种基本程序结模块由三种基本程序结构组成构组成n程序由函数、子程序程序由函数、子程序来实现来实现SP方法的基本思想是方法的基本思想是：把一个复杂问题的求解过程分：把一个复杂问题的求解过程分 阶段阶段 进行，每个阶段处理的问题都控制在人们容易理解进行，每个阶段处理的问题都控制在人们容易理解 和处理的范围内。和处理的范围内。现在学习的是第17页，共18页4.4 结构化程序设计结构化程序设计人事管理数据录入数据查询数据维护数据统计现在学习的是第18页，共18页