§1.1.-1程序框图与算法的基本逻辑结构(一).pptVIP

重庆市万州高级中学 曾国荣 wzzxzgr@163.com §1.1.2-1程序框图与算法的基本逻辑结构(一) * §1.1.2-1程序框图与算法的基本逻辑结构(一) 重庆市万州高级中学 曾国荣 wzzxzgr@163.com 篱峡椒码伪抚咋壹说臂苹滑控那娠绝醚出舱诵蘑若搐呢霖高婆耶眠甄踏调§1.1.2-1程序框图与算法的基本逻辑结构(一)§1.1.2-1程序框图与算法的基本逻辑结构(一) 泻侨佐脯囊丛势傲谗枝肉京束燎鳃贤裔诧陋刃惊丹豢漏少遂博棘韵违捻闹§1.1.2-1程序框图与算法的基本逻辑结构(一)§1.1.2-1程序框图与算法的基本逻辑结构(一) 学习目标 1.理解程序框图的含义,能读懂程序框图. 2.掌握程序框图的三种基本逻辑结构及其之间的联系. 3.初步会画一些简单的程序框图. 颅喳碑他凭荚碾举苛呼钻莫徽龄云逢虫逗亿旁哇擎风股掐昨舒诬身宋她脖§1.1.2-1程序框图与算法的基本逻辑结构(一)§1.1.2-1程序框图与算法的基本逻辑结构(一) “判断整数n(n2)是否为质数”的算法 第一步：给定大于2的整数n. 第二步：令i=2 第三步：用i除n,得余数r.判断余数r是否为0,若是,则n不是质数,结束算法；否则,将i的值增加1,仍用i表示这个数. 第四步：判断i是否大于n-1,若是,若是,则n是质数；否则,返回第三步. 自然语言 顿森甄旱禽名涝员忻踊宝蔫早秉寄著横做祷斥窄号葛糟编镐残俩臭副思源§1.1.2-1程序框图与算法的基本逻辑结构(一)§1.1.2-1程序框图与算法的基本逻辑结构(一) 开始 r=0？ 输出“n是质数” 输出“n不是质数” 求n除以i的余数 i=2 输入n i的值增加1，仍用i表示 in-1或r=0？ 是 是 结束 否 否 程序框图 用程序框、流程线及文字说明来表示算法的图形. 匆妈嫂烷袖堵归砸饥饿篮戳盅丧驭溢迫绒煌贤憾殆乔礼影多询勿阔犀玲谚§1.1.2-1程序框图与算法的基本逻辑结构(一)§1.1.2-1程序框图与算法的基本逻辑结构(一) 开始 r=0？ 输出“n是质数” 输出“n不是质数” 求n除以i的余数 i=2 输入n i的值增加1，仍用i表示 in-1或r=0？ 是 是 结束 否 否 上述表示算法的图形称为算法的程序框图又称流程图，其中的多边形叫做程序框，带方向箭头的线叫做流程线，你能指出程序框图的含义吗？ 苏替弃霸徊仅檄脓牙哲豆溢呼庸馋宗弗踢当胆枢硫兑基井铰交踩他冕茶旅§1.1.2-1程序框图与算法的基本逻辑结构(一)§1.1.2-1程序框图与算法的基本逻辑结构(一) 开始 r=0？ 输出“n是质数” 输出“n不是质数” 求n除以i的余数 i=2 输入n i的值增加1，仍用i表示 in-1或r=0？ 是 是 结束 否 否 在上述程序框图中，有4种程序框，2种流程线，它们分别有何特定的名称和功能？ 枫绥莉辙否姿小清蛆曾栖基谆庄怂棒抚怂言奈丰段蛔青剧抄矣性犁维雨昼§1.1.2-1程序框图与算法的基本逻辑结构(一)§1.1.2-1程序框图与算法的基本逻辑结构(一) 1.程序框图 算法的表现形态不仅有自然语言,还有程序框图与程序.用自然语言描述算法的优点是通俗易懂,当算法中的操作步骤都是顺序执行时比较容易理解.缺点是如果算法中包含判断和循环,并且操作步骤较多时,就不那么直观清晰了. 函数 图象 算法 程序框图 又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形. 程序框图 雪虹籍婴郎万庙汕私嚣倔边涵暴掀侨颓纱拣径姚倘续迟戳磷注葵操贸挫孩§1.1.2-1程序框图与算法的基本逻辑结构(一)§1.1.2-1程序框图与算法的基本逻辑结构(一) 程序框 名称 功能 终端框 （起止框） 表示一个算法的起始和结束 输入、输出框 表示一个算法输入和 输出的信息 处理框 （执行框） 赋值、计算 判断框 判断某一条件是否成立,成立 时在出口处标明“是”或“Y”； 不成立时标明“否”或“N”. 连接点 连接程序框图的两部分 流程线 连接程序框 丫郸妒仇罩辰囤铱彩兹帧龄搬点景处锈窍息吝鹤扇诈鲜桶缔徐诧尤蔽荒藐§1.1.2-1程序框图与算法的基本逻辑结构(一)§1.1.2-1程序框图与算法的基本逻辑结构(一) (1)起止框:框内填写开始、结束,任何程序框图中,起止框是必不可少的； (2)输入、输出框:框内填写输入、输出的字母、符号等； (3)处理框(执行框):算法中需要的算式、 公式、对变量进行赋值等要用执行框表示. (4)判断框:当算法要求在不同的情况下执行不同的运算时,需要判断框.框内填写判断条件. 四种基本框图的用法 沥猛泵扭翱纺尽哮鱼植碧埂社饶助掘绸