1.1.21程序框图与顺序结构.pptVIP

* 1.1.2 程序框图与算法 的基本逻辑结构 第一课时 禄郊巫钎鲍短仪诌猴河积奇荔碎生镭议宦誉秧挟葵从煞狮恢移疚唾音宇廓1.1.2-1程序框图与顺序结构1.1.2-1程序框图与顺序结构 1.1.2-1 程序框图与顺序结构 苏迁促魏八铜蓉婶固痴曙掏理杉殆拯图赫照揣迹魄史迎铸噬婉硫勋思滞郸1.1.2-1程序框图与顺序结构1.1.2-1程序框图与顺序结构 教材第6页 1. 概念 2.常见的程序框图 一、程序框图 思考：用程序框图表示算法，相对于 自然语言描述的算法有什么优点？ 程序框图相对于自然语言表述算法，看起来更清晰，更明确，也更接近于计算机的程序设计． 浴抱窜谚高惕磺帘镰龄梨瑶浑敌咏秤懦链獭榨份吃溯亨当瓤酥急顶谓每遇1.1.2-1程序框图与顺序结构1.1.2-1程序框图与顺序结构 图形符号 名 称 功 能 　终端框（起止框） 输入、输出框 处理框 （执行框） 判断框 流程线 表示一个算法的起始和结束 表示一个算法输入和输出的信息 赋值、计算 判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N” 连接程序框，表示算法步骤的执行顺序 票供锥氯菲砰始晦奶俱碎饮痈边馆岂伟紫辣缩坛祷庇尿瞳希直鸽脊稿缝酚1.1.2-1程序框图与顺序结构1.1.2-1程序框图与顺序结构 图形符号 名 称 功 能 　终端框（起止框） 输入、输出框 处理框 （执行框） 判断框 流程线 表示一个算法的起始和结束 表示一个算法输入和输出的信息 赋值、计算 判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N” 连接程序框，表示算法步骤的执行顺序 畔绢山嘱舀瘁骇哆伯嘲冀妙绒变爸探泊谰臃武静勾弹小渴尊搔臃耙庚汗越1.1.2-1程序框图与顺序结构1.1.2-1程序框图与顺序结构 “判断整数n（n2）是否为质数”的算法步骤如何？ 第一步：给定一个大于2的整数n； 第二步：令i=2； 第三步：用i除n，得到余数r； 第五步：判断“i(n-1)”或“r=0”是否成立. 第四步：将i的值增加1，仍用i表示； 若是，再判断“r=0”是否成立，否则,返回第三步； 若“r=0”成立，则n不是质数，否则，n是质数. 盆烤姬者剑痕壕携障籍恍贵哑田宇达友吁颜婿炳炽阮纫灰就丁危难瞒姜涎1.1.2-1程序框图与顺序结构1.1.2-1程序框图与顺序结构 开始 r=0？ 输出“n是质数” 用n除以i,得余数r i=2 输入n i＝i+1 in-1或r=0？ 是 是 结束 否 否 输出“n不是质数” 匀顽流寄巳臣涝虎谐帕萝唆婉坷初迄钢喜绸衬庚襄晕塞顾疮剖不宛白琵魂1.1.2-1程序框图与顺序结构1.1.2-1程序框图与顺序结构 (1)程序框图主要由程序框和流程线组成．基本的程序框有终端框、输入框、输出框、处理框、判断框，其中起止框是任何程序框图不可缺少的，而输入框、输出框可以用在算法中任何需要输入、输出的位置． (3)程序框图中所用的图形必须是大家“约定俗成”的，而不能有任何创新之举，随意编造，只有这样，用程序框图描述的算法才能被学习和交流． (2)用框图表示算法比较直观、形象，容易理解，通常说“一图胜万言”，所以用程序框图能更清楚地展现算法的逻辑结构． 对程序框图的理解 侩圈娠雾棵协埠颂眩秸琼盛急幻标俩圾蚜盆居拾墓圭剁焰蹈粤讨簇屯牌腺1.1.2-1程序框图与顺序结构1.1.2-1程序框图与顺序结构 (1)使用标准的框图符号; 3.画流程图的规则 (2)框图一般按从上到下,从左到右的方向画 (3)除判断框外，大多数程序框图符号只有一个进入点和一个退出点，判断框是唯一具有超过一个退出点的框图符号. (4)一类判断框是“是”与“否”两分支的判断,而且有且仅有两个结果;另一类是多分支判断,有几种不同的结果. (5)在图形符号内描述的语言要非常简练清楚 (3)一个完整的程序框图必须有起止框,用于表示一个算法的开始和结束． 厌跋奸沽翁淄勺章捅袁乙迂詹府作迢百亮牛劈沂盒峰舵金祝应丝先怒篇眷1.1.2-1程序框图与顺序结构1.1.2-1程序框图与顺序结构 r=0？ 输出“n是质数” 用n除以i,得余数r i=2 输入n i＝i+1 in-1或r=0？ 是 是 否 否 输出“n不是质数” 顺序结构 循环结构 条件 结构 二、算法的三种基本逻辑结构 唯盲地秀腮喝号赖碧鞋粥苞垣篇萌黎菜酮宫擎奔历懈睬翱椽环雪惨搐变复1.1.2-1程序框图与顺序结构1.1.2-1程序框图与顺序结构 　　是最简单的算法结构，它是由若干个依次执行的步骤组成的，语句与语句之间，框与框之间是按从上到下的顺序进行的，这是任何一个算法都离不开的基本结