1.1.31 算法的三种基本逻辑结构和框图表示.pptVIP

算法的基本逻辑结构 普通高中课程标准数学3(必修) 书 山 有 路 勤 为 径，学 海 无 崖 苦 作 舟 少 小 不 学 习，老 来 徒 伤 悲 成功=艰苦的劳动+正确的方法+少谈空话 天才就是百分之一的灵感，百分之九十九的汗水！ 天 才 在 于 勤 奋，努 力 才 能 成 功！ 勤劳的孩子展望未来, 但懒惰的孩子享受现在!!! 什 么 也 不 问 的 人 什 么 也 学 不 到 !!! 怀 天 下 ， 求 真 知 ， 学 做 人 1.1. 3 算法的三种基本逻辑结构和框图表示（约3课时） 第一章 算法初步 撼字祟拯佰没熊搪稠沙界浑突绒炒却择备汐淌并肚圈钝学泻挣友圆移富屿1.1.3-1 算法的三种基本逻辑结构和框图表示1.1.3-1 算法的三种基本逻辑结构和框图表示 第一课时 串拿超锄朋脸检分宫苦槐体惭箍牧伊琴侥二劝尖疮犊棉齐动弱所陵恢溢链1.1.3-1 算法的三种基本逻辑结构和框图表示1.1.3-1 算法的三种基本逻辑结构和框图表示 一、复习引入 1.程序框图的概念 通常用一些通用图形符号构成一张图来表示算法。这种图称做程序框图（简称框图）也叫流程图。 程序框 名称 起止框 输入、输出框 处理框 判断框 功能 表示一个算法的起始和结束，是任何流程图不可少的。 表示一个算法输入和输出的信息，可用在算法中任何需要输入、输出的位置。 赋值、计算，算法中处理数据需要的算式、公式等分别写在不同的用以处理数据的处理框内。 判断某一条件是否成立，成立时在出口处标明“是” ；不成立时标明“否” 。 盎菌忍讫巢稻求粪谍孝苛海盅节壕闺疵揽舜懊酿惰沃栅安憾麦肋袄专代烷1.1.3-1 算法的三种基本逻辑结构和框图表示1.1.3-1 算法的三种基本逻辑结构和框图表示 二、提出问题 通过各式各样的算法和框图进行分析和研究，证明只须用顺序结构、条件分支结构和循环结构就可以表示任何一个算法。下面我们就系统地研究 我们写出的算法或画出的程序框图，一定要使大家一步步地看清楚、明白，容易阅读。不然的话，写得算法乱无头绪，就很难让人阅读和理解。这就要求算法或程序框图有一个良好的结构。 根灵祟别褪意土舀弘晦廊杆黍燎妙茸煞仙龄迅培出希皋潮苗渐汝忘搭寇觉1.1.3-1 算法的三种基本逻辑结构和框图表示1.1.3-1 算法的三种基本逻辑结构和框图表示 二、提出问题 开始 输入n i=2 求n除以i的余数r i的值增加1，仍用i表示 in-1或r=0? r=0? N不是质数 N是质数 结束 是 否 是 否 开始 结束 求n除以i的余数r i的值增加1，仍用i表示 in-1或r=0? 是 否 r=0? N不是质数 N是质数 是 否 输入n i=2 顺序结构 循环结构 条件分支结构 颓靖锡挤堡矩况滞夯豌侨礁思备询据搓泽羡侩墟曼涝面梗型壳趴铂铺枝荔1.1.3-1 算法的三种基本逻辑结构和框图表示1.1.3-1 算法的三种基本逻辑结构和框图表示 三、概念形成 概念1.顺序结构 顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的，它是由若干个依次执行的处理步骤组成的，它是任何一个算法都离不开的一种基本算法结构。 顺序结构在程序框图 中的体现就是用流程线将 程序框自上而下地连接起 来，按顺序执行算法步骤。 步骤n 步骤n＋1 掷反吗左炙脑缎呵萍千薄椒宙悸给拐雌猩惧瓢妨湖倔醚持念睫旺做烘袍蹋1.1.3-1 算法的三种基本逻辑结构和框图表示1.1.3-1 算法的三种基本逻辑结构和框图表示 三角形ABC的底BC为4, 高AD为2,求三角形ABC的面积S,试设计该问题的算法和流程。 结束 开始 计算 S=1/2ah 输出S 输入a=4,h=2 三、概念形成 概念1.顺序结构 抒纶专溯愈羽帜询屑办爵逛官朽谗宴截汇瞅彤景鞘尼踞黄赊壁年络酒骸泣1.1.3-1 算法的三种基本逻辑结构和框图表示1.1.3-1 算法的三种基本逻辑结构和框图表示 是 是 三、概念形成 概念2.条件分支结构 在一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向。条件结构就是处理这种过程的结构。 分类是算法中经常发生的事情，条件结构的主要作用就是表示分类。条件结构可用程序框图表示为下面两种形式。 步骤A 步骤B 满足条件？ 否 步骤A 满足条件？ 否 屑残攀捎郑垫浇瘦孰冀津官娶颂取吁汲澄奏崔批暇则律继坟鸡弃菜佑捅整1.1.3-1 算法的三种基本逻辑结构和框图表示1.1.3-1 算法的三种基本逻辑结构和框图表示 三、概念形