算法框图的基本结构与设计.pptVIP

算法框图：又称程序框图或流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。 图形符号 名 称 功 能 终端框 （起止框） 输入、输出框 处理框 （执行框） 判断框 流程线 表示一个算法的起始和结束 表示一个算法输入和输出的信息 赋值、计算 判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N” 连接程序框，表示算法步骤的执行顺序 （一）顺序结构 按照步骤依次执行的一个算法，称为具有“顺序结构”的算法，或称为算法的顺序结构. 步骤甲 步骤乙 特点： 直观、清楚 便于检查和交流 （二）选择结构 算法中需要先进行判断，判断的结果决定后面的步骤。 A B 条件 真 假 设计一个算法，任意输入一个x，计算y = | x | ，并输出 y 的数值。 解：算法步骤 （1）输入x； （2）若x 0，则y = - x ； （3）若x≥0，则y = x ； （4）输出y 开始 输入x x0 y = - x 输出y 结束 y = x 是 否 顺序结构 由若干个依次执行的处理步骤组成的逻辑结构。这是任何一个程序都离不开的基本结构。 A B 在一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向，这种算法结构称为条件结构。 选择结构 真 假 条件 步骤甲 步骤乙 开始 输入a、b、c △＞0 结束 是 否 △＜0 输出 输出方程无解 输出x1，x2 否 是 答案一 开始 输入a、b、c 结束 是 否 △＜0 输出方程无解 输出x1，x2 答案二 开始 输入a、b、c 结束 是 否 △≥0 输出方程无解 输出x1，x2 答案三 合作、交流、讨论、纠错 讨论中做好勾画记录，总结本组的解题方法和思路，以便展示、质疑 讨论要求 展示同学做好展示准备 先同层次二人讨论，然后组内集体讨论，解决疑难问题。 讨论声音不要太大，以免影响其他组的讨论 点评、修改、查漏、补缺 激情来自你们的迅速行动、全心投入 要求： 1.点评同学书写工整、迅速； 2.点评同学侧站位，普通话，大方、大声、大胆。 3.非点评同学落实好讨论结果后总结拓展. 点 评 内 容 点评安排 思考3： 你能画出求分段函数 的值的程序框图吗？ 开始 输入x x1？ 输出y 结束 x≥0？ 否 是 y=x+2 是 y=3x-1 否 y=1-x 当堂检测 小结 小结 设计一个算法的程序框图的基本思路： 第二步，确定每个算法步骤所包含的逻 辑结构，并用相应的程序框图表示. 第一步，用自然语言表述算法步骤. 第三步，将所有步骤的程序框图用流程 线连接起来，并加上两个终端框. * * * * * 你准备好了吗？ 007号导学案；红蓝黑三色笔；典型例题本 勇敢展示、大胆质疑 一个明智的人总是抓住机遇，把它变成美好的未来。 同学们：加油！！！ 问题提出 1.算法的含义是什么？ 在数学中，按照一定规则解决某一类问题的明确和有限的步骤称为算法. 2.算法是由一系列明确和有限的计算步骤组成的，我们可以用自然语言表述一个算法，但往往过程复杂，缺乏简洁性，因此，我们有必要探究使算法表达得更加直观、准确的方法，这个想法可以通过程序框图来实现. 流程图 学习目标 1）复习算法框图的概念，理解各种框图的符号、名称及相应的功能 2） 理解顺序结构和选择结构的概念，能用算法框图解决简单数学问题。 小组 得分 优秀个人 奖励小组 1 2 3 4 5 6 7 8 9 10 导学案反馈 态度方面：个别人字迹潦草，存在抄袭现象 知识理解方面： 1、对程序输出形式没有理解（合作1） 2、对各种框图的意义没有理解，混淆（合作3、4） 3、对分段函数的函数形式及框图计算没有理解。(合作2) 导学案中存在的问题： * * * * *