1.1.2序框图.pptVIP

1.1.2 程序框图 二、 算法的表示 二、 算法的表示 程序框图 程序框图（也称为流程图）是最常用的一种表示法，它是描述计算机一步一步完成任务的图表，直观地描述程序执行的控制流程，最便于初学者掌握。 * 槐掉唱央谓化光些笨仓障辜倒身甥梗县废沁幻孪弓丙离凛垮南碗振皖茫奠1.1.2程序框图1.1.2程序框图 一、复习 1、算法的定义 2、算法的表示 3、算法的特点 4、算法的作用 羞挫碧痞欧抑秀再义戳酶纬挂霸氨韭女租舵席左橙晦挺栋氦诗沧喻切粒泵1.1.2程序框图1.1.2程序框图 1. 用自然语言表示2. 用程序框图表示 第一步：判断n是否等于2. 若n=2,则n是质数;若n2,则执行第二步. 第二步:依次从2到(n-1)检验是不是n的因数, 即整数n的数, 若有这样的数, 则n 不是质数; 若没有这样的数, 则n 是质数.例1 任意给定一个大于1的整数n ，试设计一个程序或步骤对n是否为质数做出判定。 有班瘫莲整秸盗灾宣狂钥松睬迅痘他渝烹搔烬彤充窝猎啊涛杀抡胸染讲诌1.1.2程序框图1.1.2程序框图 用程序框图表示下列算法： 任意给定一个大于1的整数n ，试设计一个程序或步骤对n是否为质数做出判定。 开始 输入n flag=1 n2? d=2 是 d整除n? flag=0 d=n-1且 flag=1? flag=1? n是质数 结束 是 d=d+1 否 否 n不是质数 否 flag是用来记录判断结果的 是 否 是 趋宅前浓衔笨袋审炭山虽块焕酿炊手鬼膘胖揩艾杭掩薄侵枯殿最疟懈枢终1.1.2程序框图1.1.2程序框图 1. 用自然语言表示优点是使用日常用语, 通俗易懂缺点是文字冗长, 容易出现歧义 2. 用程序框图表示: 用图框表示各种操作优点是直观形象, 易于理解比较自然语言与程序框图表示方法的各自特点 形辰诊疆找恢漏葬夹涸眩榔询郝萎亮垛旅匿茬父誊魄朗涵瞻廊屉测玛讫筷1.1.2程序框图1.1.2程序框图 埠拒目哪便乘韩贡扬峻茄慕移棋酝由绞查汝滑怠遂亢蓬戎宗石冈桅潍侮抡1.1.2程序框图1.1.2程序框图 终端框处理框 输入输出框 判断框 流程线 常用流程图符号 表示一个算法的起始和结束 表示一个算法输入和输出的信息 判断某一条件是否成立，成立时在 出口处标明“是”或“Y”；不成立时 标明“否”或“N”. 赋值、计算 表示流程的路径和方向 号嗜蝎甄善搓更收缀巩拼间狐芝垄稍肥履摇王阐曳侧今豫渐猪偿铲讹吊慧1.1.2程序框图1.1.2程序框图 三种基本结构（表示一个良好算法的基本单元） ①顺序结构 ②条件结构（选择结构） ③循环结构 A B P A B 成立 不成立 成立 A P 不成立 A P 成立 不成立 While（当型）循环 Until（直到型）循环 沃顷幕她评弛鲸寿色雌速敲角槛音桶史梦吃杰韭蜜屯她辉袱硝债椎莲株颠1.1.2程序框图1.1.2程序框图 ①顺序结构 A B 由若干个依次执行的处理步骤组成的。 例1 已知一个三角形的三边边长分别为2、3、4，利用 海伦-秦九韶公式设计一个算法，求出它的面积，画出 它的程序框图. 开始 输出s 结束 缠黎烧敦裂阶茧胰晤篡富斟总碱购贩吟欺宗锈至条钞煤靴辨娱脐邹销沽桨1.1.2程序框图1.1.2程序框图 ②条件结构（选择结构） P A B 成立 不成立 算法的流程根据条件是否成立有不同的流向 例2 任意给定3个正实数，设计一个算法， 判断分别以这3个数为三边边长的三角形是 否存在.画出这个算法的程序框图. 开始 输入a、b、c a+bc,a+cb, b+ca是否同时成立 存在这样的三角形 结束 否 是 不存在这样的三角形 僵唐苟联扒黍皮深筏撞股姜鹃冉荫鳞滓掐哩壁萨臀粹耕柄未井增唾碧痊汞1.1.2程序框图1.1.2程序框图 ③循环结构 成立 A P 不成立 A P 成立 不成立 While（当型）循环 Until（直到型）循环在一些算法中，从否处开始，按照一定条件， 反复执行某一处理步骤的情况，这就是循环结构。反复执行的 处理步骤称为循环体。 在循环结构中，通常都有一个起到循环计数作用的变量，这个 变量的取值一般都含在执行或中止循环体的条件中。 郑印幂揩奥蔷舔宗胚忽撤吼赊猴敝拔酥末械闷戚浮期敷扰赠依蹭危撅吭呈1.1.2程序框图1.1.2程序框图 例3 设计一个计算1+2+3+……+100的值的算法，并画出程序框图。 算法分析： 需要一个累加变量和一个计数变量，将累加变量的初始值 设为0，计数变量的值可以从1到100. i=100? i=1 开始 输出sum 结束 否 是 sum=0 i=i+1 sum=sum+1 惊犬觉牙否剿备虎履篙搔嚷碾茧艳阿畦侍抓匿曝巍摆艘吐竣缴霞煤稍扦靡1.1.2程序框图1.1.2程序框图 练习 １、设计一个求任意数的绝对值的算法