程序框图和本逻辑结构.pptVIP

1.1.2 程序框图与算法的基本逻辑结构 主讲人：刘 冬 2012.10.18 再贬铺写枝称拇穗憨黔偷贝榆匹揭党趁咬悼描鬼去怖插根肛须冕祈续蚤胰程序框图和基本逻辑结构程序框图和基本逻辑结构 复习引入： 用自然语言表示的 算法步骤有明确的顺序性，但对于在一定条件下才会被执行的步骤，以及在一定条件下会被重复执行的步骤，自然语言的表示就显得困难，而且不直观，不准确.程序框图用图形的方式表达算法，使算法的结构更清楚、步骤更直观也更精确。 蒸籍桔竖软峪三涤祁雅荚炯颖木恼烟詹床镑孔缓住诱匙撕京胀磁蘑罕蠢隶程序框图和基本逻辑结构程序框图和基本逻辑结构 （1）程序框图的概念 ： 程序框图又称流程图，是一种用程序框、流程线及文字说明来准确、直观地表示算法的图形。 在程序框图中，一个或几个程序框的组合表示算法中的一个步骤；带有方向箭头的流程线将程序框连接起来，表示算法步骤的执行顺序。 1、程序框图  质灼饮妮粮触坡靠厨筛疯奶虫省实满养碧七啼毋舌睛邪腮巢吮掖匝江夹状程序框图和基本逻辑结构程序框图和基本逻辑结构 图形符号 名 称 功 能 终端框 (起止框) 输入、输出框 处理框(执行框) 判断框 表示一个算法的起始和结束 表示一个算法输入和输出的信息 赋值、计算 判断某一条件是否成立,成立时在出口处标明“是”或“Y”,不成立时标明“否”或“N”. （2）构成程序框图的图形符号及其功能 流程线 连接程序框 连结点 连接程序框图的两部分 席港践蜕给梦答尝韵夸祷恨愁钮甲婪躺拥殉厌忿珠嗣厂量胳岛承哉畔库摧程序框图和基本逻辑结构程序框图和基本逻辑结构 练 习 1、下列关于程序框图的说法正确的是 （ ） A、程序框图是描述算法的语言 B、程序框图可以没有输出框，但必须要有输入框给变量赋值 C、程序框图可以描述算法，但不如自然语言描述算法直观 D、程序框图和流程图不是一个概念 2、下列功能“ ”没有功能的是 （ ） A、赋值 B、计算 C、判断 D、 以上都不对 墓吾阵躲殊奈纪咒吞绳沮此脚蓟柿恍趴喝惹翟缎瞪唾飞穷硒铂货稻秸启簿程序框图和基本逻辑结构程序框图和基本逻辑结构 知识探究（一）：算法的程序框图 “判断整数n（n2）是否为质数”的算法步骤 第一步，给定一个大于2的整数n； 第二步，令i=2； 第三步，用i除n，得到余数r； 第四步，判断“r=0”是否成立.若是，则n 不是质数，结束算法；否则，将i 的值增加1，仍用i表示； 第五步，判断“i(n-1)”是否成立，若是， 则n是质数，结束算法；否则，返回 第三步. 愧筑冈纯建佯箩替敷田敲寥泵患舱坠骂板沙袱躺驱皇了荣踞返庭怯竹红宏程序框图和基本逻辑结构程序框图和基本逻辑结构 开始 r=0？ 输出“n是质数” 输出“n不是质数” 求n除以i的余数 i=2 输入n i的值增加1，仍用i表示 in-1或r=0？ 是 是 结束 否 否 持枯庶楚蔬疮纤底疹怂芳撤除东孤析鹅愉碴宪拿把醋涵滥允错琼茂漆悬尉程序框图和基本逻辑结构程序框图和基本逻辑结构 终端框（起止框）， 表示一个算法的起始和结束 开始 r=0？ 输出“n是质数” 输出“n不是质数” 求n除以i的余数 i=2 输入n i的值增加1，仍用i表示 in-1或r=0？ 是 是 结束 否 否 映作迫暖饱疹褐葱挞恬量下辅辊斧杏肉洒羌讫诣困诣碰饱蛛忽抑寇臀粉征程序框图和基本逻辑结构程序框图和基本逻辑结构 处理框（执行框） 赋值、计算 开始 r=0？ 输出“n是质数” 输出“n不是质数” 求n除以i的余数 i=2 输入n i的值增加1，仍用i表示 in-1或r=0？ 是 是 结束 否 否 骨钢执匀洛纵藻锰爬冶担衡靴柠农卸形烟披诸涤接圆蛇祷震丸未狄王塌勇程序框图和基本逻辑结构程序框图和基本逻辑结构 判断框 判断某一条件是否成立，成立时在出口处标明“是”；不成立时标明“否” 开始 r=0？ 输出“n是质数” 输出“n不是质数” 求n除以i的余数 i=2 输入n i的值增加1，仍用i表示 in-1或r=0？ 是 是 结束 否 否 蚤沂樱