第41章 算法及结构化程序设计优秀课件.ppt

第第41章章 算法及结构化程序设计算法及结构化程序设计第1页，本讲稿共18页教学目标教学目标o算法的概念算法的概念o怎么样表示一个算法怎么样表示一个算法o结构化程序设计方法的基本思想结构化程序设计方法的基本思想第2页，本讲稿共18页学习要求学习要求掌握：掌握：n会用传统流程图表示算法会用传统流程图表示算法n熟练用熟练用N-S流程图表示算法流程图表示算法n结构化程序设计方法的基本思想结构化程序设计方法的基本思想第3页，本讲稿共18页本章授课内容本章授课内容o4.1 算法的概念算法的概念o4.2 算法的特性算法的特性o4.3 算法的表示算法的表示o4.4 结构化程序设计方法结构化程序设计方法第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)结束主程序主程序显示结果输入两个整数a，b第12页，本讲稿共18页3 伪代码描述法伪代码描述法 伪伪代代码码（pseudo code）是是用用介介于于自自然然语语言言和和计计算算机机程程序序设设计计语语言言之之间间的的文文字字和和符符号号来来描描述述算算法法，即即用用计计算算机机程程序序设设计计语语言言中中具具有有的的关关键键字字和和汉汉字字相相结结合合的的方方法法表表示示算算法法的的操操作作流流程程。用用伪伪代代码码表表示示算算法法，并并无无固固定定的的、严严格格的的语语法法规规则则，只只要要求求把把意意思思表表达达清清楚楚，但但书书写写的的格格式式要要写写成成清清晰晰易易懂懂的的形式。可以很方便的向计算机语言过渡。形式。可以很方便的向计算机语言过渡。例如：例如：“打印打印x的绝对值的绝对值”的算法。的算法。if x=0 then 输出输出 x else 输出输出 -x第13页，本讲稿共18页oC语言的控制结构语句和自然语言结合语言的控制结构语句和自然语言结合起来描述算法起来描述算法o比画流程图省时、省力，且更容易转化比画流程图省时、省力，且更容易转化为程序为程序o不能运行不能运行3 伪代码描述法第14页，本讲稿共18页4 N-S 图表示法：图表示法：1973年年美美国国学学者者I.Nassi 和和 B.Shneiderman提出一种新的流程图形式。提出一种新的流程图形式。NS流程图符号：流程图符号：顺序结构：图顺序结构：图12选择结构：图选择结构：图13循环结构：图循环结构：图14，图，图15AB P成立 不成立 A B 当P成立A 直到P成立A图12 图13 图14 图15第15页，本讲稿共18页4.4 程序设计方法程序设计方法o自顶向下自顶向下 是将复杂、大的问题划分为小问题，找出问题是将复杂、大的问题划分为小问题，找出问题的关键、重点所在，然后用精确的思维定性、定量地去描述问的关键、重点所在，然后用精确的思维定性、定量地去描述问题。题。o逐步求精逐步求精 是将现实世界的问题经抽象转化为逻辑空间是将现实世界的问题经抽象转化为逻辑空间或求解空间的问题。复杂问题经抽象化处理变为相对比较或求解空间的问题。复杂问题经抽象化处理变为相对比较简单的问题。经若干步抽象（精化）处理，最后到求解域简单的问题。经若干步抽象（精化）处理，最后到求解域中只是比较简单的编程问题。中只是比较简单的编程问题。第16页，本讲稿共18页4.4 结构化程序设计（结构化程序设计（SP）o北京大学王选院士北京大学王选院士n没有没有GOTO语句语句n一个入口一个出口一个入口一个出口n自顶向下、逐步求精自顶向下、逐步求精的分解的分解n主程序员组主程序员组o清华大学潭浩强教清华大学潭浩强教授授n自顶向下、逐步求精自顶向下、逐步求精n程序结构按功能划分程序结构按功能划分为模块化为模块化n模块功能单一、简单模块功能单一、简单n模块由三种基本程序模块由三种基本程序结构组成结构组成n程序由函数、子程序程序由函数、子程序来实现来实现SP方法的基本思想是方法的基本思想是：把一个复杂问题的求解过程分：把一个复杂问题的求解过程分 阶段阶段 进行，每个阶段处理的问题都控制在人们容易理解进行，每个阶段处理的问题都控制在人们容易理解 和处理的范围内。和处理的范围内。第17页，本讲稿共18页4.4 结构化程序设计人事管理数据录入数据查询数据维护数据统计第18页，本讲稿共18页