1.1算法程序框图 2.ppt

我们将上述算法用右边的图形表示： 输出“n是质数” 输出“n不是质数” i的值增加1，仍用i表示 开始 r=0？ 求n除以i的余数r i=2 输入n in-1或r=0？ 是 是 结束 否 否 囚锤垢您拭宏夯学邵塘钥注艺客弟溅响哎过要光浸锌腕谁蜜瑶春萤苦谣眩1.1算法与程序框图 21.1算法与程序框图 2 在这个程序框图中，其中的多边形就是程序框，带方向箭头的线就是流程线. 开始 r=0？ 求n除以i的余数r i=2 输入n in-1或r=0？ 是 是 结束 否 否 i的值增加1，仍用i表示 输出“n是质数” 输出“n不是质数” 在此有4种程序框，2种流程线，还记得它们的名称和功能吗？ 俺资魂堰乌吹坐酚醒稀典轨隋弹瘸钩揖舟胶酋碱叶吁祸羽依侯咏植险舌舱1.1算法与程序框图 21.1算法与程序框图 2 图形符号 名 称 功 能 终端框 （起止框） 输入、输出框 处理框 （执行框） 判断框 流程线 表示一个算法的起始和结束 表示一个算法输入和输出的信息 赋值、计算 判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N” 连接程序框 决洁爸吩贼丝选噪练硅仅榨吝莎盲痕尉引期涌山缆丛曼积雌两柑旨沽预掺1.1算法与程序框图 21.1算法与程序框图 2 在逻辑结构上，“判断整数n（n2）是否为质数”的程序框图由几部分组成？ 开始 r=0？ 求n除以i的余数 i=2 输入n in-1或r=0？ 是 是 结束 否 否 i的值增加1，仍用i表示 输出“n是质数” 输出“n不是质数” 用程序框图表示算法时，算法的逻辑结构展现得非常清楚. 权埔调癸谨搐秘阵膏有泽匪雌惫驹磊挂庭佐崖突残凡置久蹈墩昼荧伶狱码1.1算法与程序框图 21.1算法与程序框图 2 输出“n是质数” r=0？ 是 否 输出“n不是质数” i=2 输入n 求n除以i的余数 in-1或r=0？ 是 否 i的值增加1，仍用i表示 顺序结构 循环结构 条件结构 男消殷雍蜒屋嗅瑚赁浴蜡玲掐厄末玛泻纵俊奈麦枯芯詹研挤蔡柯搏狂蹋舞1.1算法与程序框图 21.1算法与程序框图 2 思考:任何一个算法各步骤之间都有明确的顺序性，在算法的程序框图中，由若干个依次执行的步骤组成的逻辑结构，称为顺序结构，用程序框图可以表示为： 步骤n 步骤n+1 在顺序结构中可能会用到哪几种程序框和流程线？ 颤言特纳登庞戊痈昌啊系塘盂然绒鲜窜穷媚霉罪催震枪汞箱扮纂何狮锥型1.1算法与程序框图 21.1算法与程序框图 2 第一步，输入三角形三条边的边长a，b，c. 第四步，输出S. 例3:若一个三角形的三条边长分别为a，b，c，令 ，则三角形的面积 这个公式被称为海伦-秦九韶公式，请利用这个公式设计一个计算三角形面积的算法，并画出程序框图表示. 第二步，计算 . 第三步，计算 . 瑟垃弗吾描棒触昆甭菜姚撩社掐糖绘曹鳖镣北揩阜酮潭槽臂访戎圣猛瞄砖1.1算法与程序框图 21.1算法与程序框图 2 上述算法的程序框图如何表示？ 开始 结束 输出S 输入a，b，c 煤盐柏日俭崇殉稍笨诈具漆疤赌子速淡嗡悍竿滋唤获掏励涟洋皖坍略练畦1.1算法与程序框图 21.1算法与程序框图 2 三、顺序结构的程序框图的基本特征： （2）各程序框从上到下用流程线依次连接. （1）必须有两个起止框，穿插输入、输出框和处理框，没有判断框. （3）处理框按计算机执行顺序沿流程线依次排列. 小结： 一、程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形. 二、三种逻辑结构：顺序结构、条件结构和循环结构. 吠蠕帘浑刺瞅竟刊外枝囱胃盔同梧辩赵搭埂狈赊才向滤途墟恍舌棠夹涟笆1.1算法与程序框图 21.1算法与程序框图 2 布置作业: P20习题1.1 B组：1. 懒枕蹲枣输捞旅掠录刻医律陨打艘形哨质蛰话咖持潮噶躁碑险偏有凿楼杯1.1算法与程序框图 21.1算法与程序框图 2 1.1.2 程序框图与算法的基本逻辑结构（2） 曾佯竣阮壮察辊藉歌嘱眠抬瘪迫妥肆谤拾铰拄反抵描育恫娩抄煞硅幸卤城1.1算法与程序框图 21.1算法与程序框图 2 1.用程序框、流程线及文字说明来表示算法的图形称为程序框图，它使算法步骤显得直观、清晰、简明. 终端框 （起止框） 输入、输出框 处理框 （执行框） 判断框 流程线 2. 程序框图由以下几种基本图形构成，它们表示的功能分别如下： 3.顺序结构是任何一个算法都离不开的基本逻辑结构. 复习 匿霞拱框夕秃沫苹渍乖除刽蝗肇粕痢存碴渍汀