《算法的三种基本逻辑结构和框图表示》教案新部编本

1、精品教学教案设计 | Excellent teaching plan 育人犹如春风化雨，授业不惜蜡炬成灰 教师学科教案 20 -20 学年度第学期 任教学科： _ 任教年级： _ 任教老师： _ xx 市实验学校 r - 二r 精品教学教案设计 | Excellent teaching plan 育人犹如春风化雨，授业不惜蜡炬成灰 算法的三种基本逻辑结构和框图表示教案 教学目标 1知识与技能：通过设计流程图来表达解决问题的过程，了解流程图的三种基本逻辑结 构：顺序、条件分支、循环理解掌握前两种，能设计简单的流程图 2过程与方法：通过模仿、操作和探索，抽象出算法的过程，培养抽象概括能力、语言 表

2、达能力和逻辑思维能力 3情感与价值观：通过算法实例，体会构造的数学思想方法；提高学生欣赏数学美的能 力，培养学生学习兴趣，增强学好数学的信心；通过学生的积极参与、大胆探索，培养学生 的探索精神和合作意识 教材分析 重点：顺序结构和条件分支结构以及循环结构的理解及应用 难点：条件分支结构和循环结构的应用 教学方法 一、导入新课 算法可以用自然语言来表示 ，但为了使算法的步骤表达得更为直观 ，我们更经常地用图 形方式来表达，这就是程序框图程序有三种基本逻辑结构一一顺序结构、 选择结构和循环结 构复杂的程序都是由这三种结构组成 二、探究新知 探究一：程序框图 1概念：程序框图又称流程图，是一种用程序

3、框、流程线及文字说明来表示算法的图形 在程序框图中，一个或几个程序框的组合表示算法中的一个步骤 ；带有方向箭头的流程线将 程序框连接起来，表示算法步骤的执行顺序 2程序框的功能 程序框 名称 功能 _ * 起止框 表示一个算法的起始和结束，是任何流程图不 可少的 / / 输入、输出框 表示一个算法输入和输出的信息 ，可用在算法 中任何需要输入、输出的位置 难 处理框 赋值、计算，算法中处理数据需要的算式、 公式 等分别写在不同的用以处理数据的处理框内 精品教学教案设计 | Excellent teaching plan 育人犹如春风化雨，授业不惜蜡炬成灰 0 判断框 判断某一条件是否成立 ，成

4、立时在出口处标明 “是”或“ Y” ；不成立时标明“否”或“ N” k -J 流程线 连接程序框 O 连接点 连接程序框的两部份 3画程序框图的规则如下: (1) 使用标准的图形符号 框图一般按从上到下、从左到右的方向画 (3) 除判断框外，大多数流程图符号只有一个进入点和一个退出点 判断框具有超过一个 退出点的唯一符号 (4) 判断框分两大类，一类判断框“是”与“否”两分支的判断 ，而且有且仅有两个结果 另一类是多分支判断，有几种不同的结果 (5) 在图形符号内描述的语言要非常简练清楚 探究二：算法的基本逻辑结构 1顺序结构 顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下

5、的顺序进行 的，它是由若干个依次执行的处理步骤组成的 ，它是任何一个算法都离不开的一种基本算法 结构 顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连 接起来，按顺序执行算法步骤如在示意图中，A 框和 B 框是依次执行的， 只有在执行完 A 框指定的操作后，才能接着执行 B 框所指定的操作 2条件结构 条件结构是指在算法中通过对条件的判断 ，根据条件是否成立 而选择不同流向的算法结构 它的一般形式如右图所示: 注: (1)右图此结构中包含一个判断框，根据给定的条件 P 是 否成立而选择执行 A 框或 B 框无论 P 条件是否成立，只能执 行 A 框或 B 框之一，不可能同时执行 A

6、框和 B 框，也不可能 A 框、 B 框都不执行(这里 B 框可能没有) 一个判断结构可以有多个判断框 A 1 B r A B 否 条件 P 是 精品教学教案设计 | Excellent teaching plan 育人犹如春风化雨，授业不惜蜡炬成灰 3循环结构精品教学教案设计 | Excellent teaching plan 育人犹如春风化雨，授业不惜蜡炬成灰 在一些算法中，经常会出现从某处开始，按照一定条件，反复执行某一处理步骤的情况 ， 这就是循环结构，反复执行的处理步骤为循环体 ,显然，循环结构中一定包含条件结构 循环 结构又称重复结构，循环结构可细分为两类： (1)一类是当型循环结

7、构，如下左图所示，它的功能是当给定的条件 P 成立时，执行 A 框，A 框执行完毕后，再判断条件 P 是否成立，如果仍然成立，再执行 A 框，如此反复执行 A 框，直到 某一次条件 P 不成立为止，此时不再执行 A 框,离开循环结构. 另一类是直到型循环结构，如下右图所示，它的功能是先执行，然后判断给定的条件 P 是否成立，如果 P 仍然不成立，则继续执行 A 框，直到某一次给定的条件 P 成立为止，此时不 再执行 A 框，离开循环结构. 直到型循环结构 注： (1) 循环结构要在某个条件下终止循环 ，这就需要条件结构来判断因此，循环结构中一 定包含条件结构，但不允许“死循环” (2) 在循环

8、结构中都有一个计数变量和累加变量 计数变量用于记录循环次数 ，累加变量 用于输出结果计数变量和累加变量一般是同步执行的 ，累加一次，计数一次 (3) 在代数中形如i i 1，n n 1，S S i，P P i这类等式没有意义，但是在算法 中,这些扽是不再称为等式，而称为赋值语句，他们具有明显的意义：计算等号右边的式子值 并仍用原符号表示. 4程序框图的记忆要诀： (1) 起始框有一条流出线，终止框有一条流入线； (2) 输入、输出和处理框有一条流入线和一条流程线 ； (3) 判断框有一条流入线和两条流出线 ； (4) 循环结构实质上是判断和处理的结合 ，可先判断再处理，也可先处理在判断 例题：

9、 不成立 当型循环结构 成立 不成立 成立 精品教学教案设计 | Excellent teaching plan 育人犹如春风化雨，授业不惜蜡炬成灰 例 1已知点Po Xo，y和直线 i： Ax By c 0,求点Po x。到直线 i 的距离 d 例 2. 用数学语言和程序框图描述求一元二次方程 ax 2 bx c 0 的跟的过程 . 例 3.设火车托运重量为 P (kg)行李时，每千米的费用(单位：元)标准为 0.3P,当 P 30kg 时 0.3 30 0.5(P 30),当 P 30kg 时 画出行李托运费用的程序框图. 例 4. 已知 n 个正整数排成一行如下： ai, a2，a3，.，an 1，an . 其中下脚码表示 n个数的排列位置.这一行满足条件： a1 1,a2 1,an an 2 an 1.(n 3,n N) 画出计算第 n个数的程序框图. 练习： 1、 画出求一个数的绝对值的程序框图 . 2、 画出求 1 2 3 . 10的一个算法的程序框图 . 3、 写出计算 12 22 . 502 的算法程序框图 . 课程总结 1.