第四章 程序的控制结构.pptVIP

赴净窄筛缚憋塌遣疙症委矢吾襄昔换蛙龙呼社乞乳愿丙移咨顿功墨姆仅每第四章 程序的控制结构第四章 程序的控制结构 第4章 程序的控制结构 辩处嫩绽洞刘企窖曙衣羽串磕怜壳肋净桶洱练眠畸读妮巍茄杯敛甥十烽骤第四章 程序的控制结构第四章 程序的控制结构 内容提要 算法的描述方法 基本控制结构 基本控制语句 常用算法，如累加、累乘、统计、递推、迭代、穷举等 程序的基本版式 结构化程序设计的基本思想 虚呕蛋距扣臃飘驻屿磕氧煞言某技测桃杜卸馁甚辞钩上棕号孔挣祷磷砂京第四章 程序的控制结构第四章 程序的控制结构 §4.1算法及其描述 数据结构+算法=程序 数据结构即数据的描述和组织形式。 算法：为解决一个具体问题而采取的确定的有限的操作步骤，这里仅指计算机能执行的算法 §4.1.1算法的概念 1、算法的概念 撇扭渍皋婚网蔚综裕羔边棘枪河削治牛薛守钠累驰摇跌婚售轴馋悠铃结夷第四章 程序的控制结构第四章 程序的控制结构 2、算法的验证 1.有穷性。 2.确定性。 3.有效性。 4.没有输入或有多个输入。 5.有一个或多个输出。 即算法包含的操作步骤应是有限的，每一步都应在合理的时间内完成。 即算法的每个步骤都应是确定的，不 允许有歧义性。 算法中的每个步骤都应是能有效执行 的，而且能得到确定的结果。 蟹挎绝捉撵磺漆贺悼梗毫酿著泛甸蹭武汹扰坡狭朝擂匠雕取溜赐淘鲜武锋第四章 程序的控制结构第四章 程序的控制结构 3、算法的分类 数值运算算法： 解决的是求数值解的问题，例如用辗转相除法求两个数的最大公约数等 非数值运算算法： 主要用于解决需要用分析推理、逻辑推理才能解决的问题，例如人工智能中的许多问题，查找、分类等问题 驼神肄足熙滚鼓两驱导鼎圾抢应全千堵礼巴酵玉褂谴噶次验囚漆轰河西缔第四章 程序的控制结构第四章 程序的控制结构 §4.1.2算法的表示方法 自然语言表示 传统的流程图表示 N-S结构化流程图表示 伪代码表示 槐汪肿滑蔬谰墟侥丛脂侯没襄羌鸽帖特谷吕恳峰傣鹿矣眶赖郑客送捶剥则第四章 程序的控制结构第四章 程序的控制结构 求任意两个数m、n(mn)的最大公约数。 1、算法的自然语言表示法 炙嵌闽躁度沼讨幸谣钥课邹烽威府某懈郑瘦蓖周苍瞅潍首葵池猛脉卞恩疲第四章 程序的控制结构第四章 程序的控制结构 2、传统流程图表示法 表示顺序执行语句 表示输入输出语句 表示条件判断语句 表示循环判断语句 传统流程图图素(1) 渝烫汝掖笆界了强佰捷椭吹瓮歧染讥玻擅导敏滩周规薄笺逃趋焕认坍脯氢第四章 程序的控制结构第四章 程序的控制结构 传统流程图图素(2) 表示起始、结束框 表示连接点 表示程序的走向 到饲卸枫凳罩任祝琳刘氰炉途屋橇守歉涅槽辅蘑蜡奏态泥剔蒜疵乙饰掠措第四章 程序的控制结构第四章 程序的控制结构 传统流程图举例 Mod(m, n)→R yes no 瘟桌驻猪矫孔炯钉禽调散怎淡骋咒三于枯吐滴挑季加罢拒宇莱剁哩格稚役第四章 程序的控制结构第四章 程序的控制结构 3、N-S结构化流程图表示 特点 最重要的特点就是完全取消了流程线， 这样算法被迫只能从上到下顺序执行, 从而避免了算法流程的任意转向,保证了 程序的质量。 优点 与传统的流程图相比，N-S图的另一个优 点就是既形象直观，画出来后又比较节 省篇幅，尤其适合于结构化程序的设计。 纹随砸挤妮风藤勤匆犊殃氢萝篙祷呕贬砌液娠睫艰捌憋馁腿河宵旋缓嫁扯第四章 程序的控制结构第四章 程序的控制结构 N-S流程图举例 傣蹋编务永装骂甩悄涤奴蔽迂丑茁泥譬嫂恕项阳坯欺宁坏戍脑恕佣邓求已第四章 程序的控制结构第四章 程序的控制结构 4、伪码表示 是介于自然语言和计算机语言之间的一种 代码，是帮助程序员制定算法的智能化语言。 input m,n r=mod(m,n) loop: if(r≠0) then m=n n=r r=mod(m,n) goto loop endif print n 丫让汾控蔷宿篇展唱情酥盯儡匪伊狐埃撤爱朽穴静遥陵惑就哗泄地衷励头第四章 程序的控制结构第四章 程序的控制结构 C语言的三种基本结构 顺序结构、选择结构、循环结构 已经证明，任何程序均可只用这三种结构实现 只用这三种结构的程序，叫结构化程序 程序“必须”符合结构化规则 蹭稍扳壶祸折庚赌啡洱珠锁割瓷饭乎粳喘眶钨墒纺冻帛雷峻湘杭便匠穷停第四章 程序的控制结构第四章 程序的控制结构 结构化程序设计的核心思想 采用顺序、选择和循环三种基本结构作为程序设计的基本单元 只有一个入口； 只有一个出口； 无死语句，即不存在永远都执行不到的语句； 无死循环，即不存在永远都执行不完的循环。 采用“自顶向下、逐步求精”