算法与程序框图复习教案1
算法与程序框图
学习目标：
1.明确算法的含义，熟悉算法的三种基本结构：顺序、条件和循环，以及基本的算法语句.
2.能熟练运用辗转相除法与更相减损术、秦九韶算法、进位制等典型的算法知识解决同类问题.
重点：
算法的基本知识与算法对应的程序框图的设计.
难点：
与算法对应的程序框图的设计及算法程序的编写.
要点梳理
知识点一：算法与程序框图
1.算法的定义：广义的算法是指完成某项工作的方法和步
骤，现代意义的算法是指可以用计算机来解决的某一类问
题的程序和步骤，这些程序或步骤必须是明确和有效的，
而且能够在有限步之内完成.
2.四种基本的程序框
3.三种基本逻辑结构
(1)顺序结构
(2)条件结构
(3)循环结构
要点诠释：
1.对于算法的理
解不能仅局限于解决
数学问题的方法，解
决任何问题的方法和
步骤都应该是算法.算法具有概括性、抽象性、
正确性等特点，要通过具体问题的过程和步骤
的分析去体会算法的思想，了解算法的含义.
2.在学习程序框图时要掌握各程序框的
作用，准确应用三种基本逻辑结构，即顺序结
构、条件分支结构、循环结构来画程序框图，
准确表达算法.画程序框图是用基本语句来编
程的前提.
知识点二：基本算法语句
1、输入语句
2、输出语句
3、赋值语句
4、条件语句
IF-THEN-ELSE格式
IF-THEN格式
5、循环语句
(1)WHILE语句
(2)UNTIL语句
要点诠释：
基本算法语句是程序设
计语言的组成部分，注意各语
句的作用，准确理解赋值语句，灵活表达条件语句.计算机
能够直接或间接理解的程序语言都包含输入语句、输出语句、赋值语句、条件语句和循环语句等基本算法语句.输入语句、输出语句和赋值语句贯穿于大多数算法的结构中，而算法中的条件结构由条件语句来表述，循环结构由循环语句来实现.学习中要熟练掌握这些基本算法语句.知识点三：算法案例
案例1、辗转相除法与更相减损术
1.利用辗转相除法求最大公约数的步骤如下：
(1)用较大的数m除以较小的
数n得到一个商和一个余数；
(2)若=0，则n为m，n的最大公约数；若≠0，则用除数n除以余数得到一个
商和一个余数；
(3)若=0，则为m，n的最大公约数；若≠0，则用除数除以余数得到一个
商和一个余数；……
依次计算直至=0，此时所得到的即为所求的最大公约数. 2.更相减损术
(1)任意给出两个正数；判断它们是否都是偶数.若是，用2约简；若不是，执行第二步.
(2)以较大的数减去较小的数，接着把较小的数与所得的差比较，并以大数减小数.继续这个操作，直到所得的数相等为止，则这个数(等数)就是所求的最大公约数.
案例2、秦九韶算法
用秦九韶算法求一般多项式f(x)=a n x n+a n-1x n-1+….+a1x+a0当x=x0时的值.
把n次多项式的求值问题转化成求n个一次多项式的值的问题，即求
v1=a n x+a n-1
v2=v1x+a n-2
v3=v2x+a n-3
……..
v n=v n-1x+a0
的值的过程.案例3、进位制
进位制是一种记数方式，用有限的数字在不同的位置表示不同的数值.可使用数字符号的个数称为基数，基数为n，即可称n进位制，简称n进制.现在最常用的是十进制，通常使用10个阿拉伯数字0-9进行计数.
方法指导
1、在理解算法的基础上，掌握算法的基本思想，发展有条理的思考与表达能力，提高逻辑思维能力.会用算法的思想和方法解决实际问题.从熟知的问题出发，体会算法的程序化思想，通过实践，主动思维，经历不断的从具体到抽象，从特殊到一般的抽象概括活动来理解和掌握.
2、涉及具体问题的算法时，要根据题目进行选择，以简单、程序短、易于在计算机上执行为原则.
3、注意条件语句的两种基本形式及各自的应用范围以及对应的程序框图.条件语句与算法中的条件结构相对应，语句形式较为复杂，要会借助框图写出程序.
4、利用循环语句写算法时，要分清步长、变量初值、终值，必须分清循环次数是否确定，若确定，两种语句均可使用，当循环次数不确定时用while语句.
5、复习算法案例时，要体会其中蕴含的算法思想，并能利用它解决具体问题.对课本涉及到的几种算法，同学们要在理解的基础上掌握其程序，并深刻体会古代数学中的算法思想.
程序框图教案
§程序框图 授课人：从化三中黄林城 教学目标： 1．知识与技能：通过设计流程图来表达解决问题的过程，了解流程图的三种基本逻辑结构：顺序结构、条件分支结构、循环结构。理解掌握后两种，能设计简单的流程图。 2．过程与方法：通过模仿、操作和探索，抽象出算法的过程，培养抽象概括能力、语言表达能力和逻辑思维能力。 3．情感与价值观：通过算法实例，体会构造的数学思想方法；提高学生欣赏数学美的能力，培养学生学习兴趣，增强学好数学的信心；通过学生的积极参与、大胆探索，培养学生的探索精神和合作意识。 教学重点：顺序结构、条件结构和循环结构的理解及应用 教学难点：难点是能综合运用这些知识正确地画出程序框图。 教学过程： 一、引入：算法可以用自然语言来描述，但为了使算法的程序或步骤表达得更为直观，我们更经常地用图形方式来表示它。 二、程序框图基本概念： （1）程序构图的概念：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。 （2）构成程序框的图形符号及其作用 提问：画程序框图要注意什么规则？
三、算法的三种基本逻辑结构：顺序结构、条件结构、循环结构。 （1）顺序结构：顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的，它是由若干个依次执行的处理步骤组成的，它是任何一个算法都离不开的一种基本算法结构。 顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来，按顺序执行算法 步骤。如在示意图中，A 框和B 框是依次执行的，只有在执行完A 框指定的操作后，才能接着执行B 框所指定的操作。 例1、写出下列流程图的执行结果。 若R=8，则b= （2）条件结构： 条件结构是指在算法中通过对条件的判断，根据条件是否成立而选择不同流向的算法结构。 它的一般形式如图所示： 注意： 上图此结构中包含一个判断框，根据给定的条件P 是否成立而选择执行A 框或B 框。无论P 条件是否成立，只能执行A 框或B 框之一，不可能同时执行A 框和B 框，也不可能A 框、B 框都不执行。
数学必修三1.1算法与程序框图名校获奖教案教学设计
教学准备 1. 教学目标 (1)了解算法的含义，体会算法思想． (2)会用自然语言和数学语言描述简单具体问题的算法； (3)学习有条理地、清晰地表达解决问题的步骤，培养逻辑思维能力与表达能力 2. 教学重点/难点 重点：算法的含义、解二元一次方程组的算法设计． 难点：把自然语言转化为算法语言． 3. 教学用具 课件 4. 标签 算法 教学过程 情境导入 电影《神枪手》中描述的凌靖是一个天生的狙击手，他百发百中，最难打的位置对他来说也是轻而易举，是香港警察狙击手队伍的第一神枪手．作为一名狙击手，要想成功地完成一次狙击任务，一般要按步骤完成以下几步： 第一步：观察、等待目标出现(用望远镜或瞄准镜)； 第二步：瞄准目标； 第三步：计算(或估测)风速、距离、空气湿度、空气密度； 第四步：根据第三步的结果修正弹着点； 第五步：开枪； 第六步：迅速转移(或隐蔽)． 以上这种完成狙击任务的方法、步骤在数学上我们叫算法．
●课堂探究 预习提升 1．定义：算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤，或者看成按照要求设计好的有限的确切的计算序列，并且这样的步骤或序列能够解决一类问题． 2．描述方式 自然语言、数学语言、形式语言(算法语言)、框图． 3.算法的要求 (1)写出的算法，必须能解决一类问题，且能重复使用； (2)算法过程要能一步一步执行，每一步执行的操作，必须确切，不能含混不清，而且经过有限步后能得出结果． 4．算法的特征 (1)有限性：一个算法应包括有限的操作步骤，能在执行有穷的操作步骤之后结束． (2)确定性：算法的计算规则及相应的计算步骤必须是唯一确定的． (3)可行性：算法中的每一个步骤都是可以在有限的时间内完成的基本操作，并能得到确定的结果． (4)顺序性：算法从初始步骤开始，分为若干个明确的步骤，前一步是后一步的前提，后一步是前一步的后续，且除了最后一步外，每一个步骤只有一个确定的后续． (5)不唯一性：解决同一问题的算法可以是不唯一的． 课堂典例讲练 命题方向1 对算法意义的理解 例1.下列叙述中， ①植树需要运苗、挖坑、栽苗、浇水这些步骤； ②按顺序进行下列运算：1＋1＝2，2＋1＝3，3＋1＝4，…99＋1＝100； ③从青岛乘动车到济南，再从济南乘飞机到伦敦观看奥运会开幕式；
人教A版 必修三 1 .1.2程序框图与算法的基本逻辑结构 教案
1.1.2程序框图与算法的基本逻辑结构 【教学目标】： （1）掌握程序框图的概念；会用通用的图形符号表示算法，掌握算法的三个基本逻辑结构 （2）掌握画程序框图的基本规则，能正确画出程序框图。 （3）通过模仿、操作、探索，经历通过设计程序框图表达解决问题的过程；学会灵活、正确地画程序框图。 【教学重点】经过模仿、操作、探索，经历通过设计程序框图表达求解问题的 过程,重点是程序框图的基本概念、基本图形符号和3种基本逻辑结构 【教学难点】难点是能综合运用这些知识正确地画出程序框图。 【学法与教学用具】： 学法： 1、要弄清各种图形符号的意义，明确每个图形符号的使用环境，图形符号间的 联结方式。图形符号都有各自的使用环境和作用 2、在我们描述算法或画程序框图时，必须遵循一定的逻辑结构，事实证明，无 论如何复杂的问题，我们在设计它们的算法时，只需用顺序结构、条件结构和循环结构这三种基本逻辑就可以了，因此我们必须掌握并正确地运用这三种基本逻辑结构。 教学用具:计算机，TI-voyage200图形计算器 【教学过程】 引入： 算法可以用自然语言来描述，但为了使算法的程序或步骤表达得更为直观，我们更经常地用图形方式来表示它。 程序框图基本概念： （1）程序构图的概念 程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。 一个程序框图包括以下几部分：表示相应操作的程序框；带箭头的流程线；程序框外必要的文字说明。 （2）构成程序框的图形符号及其作用 程序框
学习这部分知识的时候，要掌握各个图形的形状、作用及使用规则，画程序框图的规则如下： 1、使用标准的图形符号。 2、框图一般按从上到下、从左到右的方向画。 3、除判断框外，大多数流程图符号只有一个进入点和一个退出点。判断框具有 超过一个退出点的唯一符号。 4、判断框分两大类，一类判断框“是”与“否”两分支的判断，而且有且仅有 两个结果；另一类是多分支判断，有几种不同的结果。 5、在图形符号内描述的语言要非常简练清楚。 （3）、算法的三种基本逻辑结构：顺序结构、条件结构、循环结构。 顺序结构 顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的，它是由若干个依次执行的处理步骤组成的，它是任何一个算法都离不开的一种基本算法结构。 顺序结构在程序框图中的体现就是用流程线将程序框自上而 下地连接起来，按顺序执行算法步骤。如在示意图中，A 框和B 框是依次执行的，只有在执行完A 框指定的操作后，才能接着执 行B 框所指定的操作。 例3、已知一个三角形的三边分别为2、3、4，利 用海伦公式设计一个算法，求出它的面积，并画出算法的程序框图。 （算法—自然语言） 第一步： a ＝2，b ＝3，c ＝4； 第二步：p ＝22+3+4； 第三步：S ＝
《算法的三种基本逻辑结构和框图表示》教案
《算法的三种基本逻辑结构和框图表示》教案 教学目标 1.知识与技能：通过设计流程图来表达解决问题的过程，了解流程图的三种基本逻辑结构：顺序、条件分支、循环.理解掌握前两种，能设计简单的流程图. 2.过程与方法：通过模仿、操作和探索，抽象出算法的过程，培养抽象概括能力、语言表达能力和逻辑思维能力. 3.情感与价值观：通过算法实例，体会构造的数学思想方法；提高学生欣赏数学美的能力，培养学生学习兴趣，增强学好数学的信心；通过学生的积极参与、大胆探索，培养学生的探索精神和合作意识. 教材分析 重点：顺序结构和条件分支结构以及循环结构的理解及应用. 难点：条件分支结构和循环结构的应用. 教学方法 一、导入新课 算法可以用自然语言来表示,但为了使算法的步骤表达得更为直观,我们更经常地用图形方式来表达,这就是程序框图.程序有三种基本逻辑结构——顺序结构、选择结构和循环结构.复杂的程序都是由这三种结构组成. 二、探究新知 探究一：程序框图 1.概念:程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形.在程序框图中,一个或几个程序框的组合表示算法中的一个步骤;带有方向箭头的流程线将程序框连接起来,表示算法步骤的执行顺序. 2.程序框的功能: 程序框名称功能 起止框表示一个算法的起始和结束,是任何流程图不可少的. 输入、输出框表示一个算法输入和输出的信息,可用在算法中任何需要输入、输出的位置. 难 处理框赋值、计算,算法中处理数据需要的算式、公式等分别写在不同的用以处理数据的处理框内.
判断框判断某一条件是否成立,成立时在出口处标明“是”或“Y”;不成立时标明“否”或“N”. 流程线连接程序框 连接点连接程序框的两部份 3.画程序框图的规则如下： (1)使用标准的图形符号. (2)框图一般按从上到下、从左到右的方向画. (3)除判断框外,大多数流程图符号只有一个进入点和一个退出点.判断框具有超过一个退出点的唯一符号. (4)判断框分两大类,一类判断框“是”与“否”两分支的判断,而且有且仅有两个结果;另一类是多分支判断,有几种不同的结果. (5)在图形符号内描述的语言要非常简练清楚. 探究二：算法的基本逻辑结构 1.顺序结构 顺序结构是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的,它是由若干个依次执行的处理步骤组成的,它是任何一个算法都离不开的一种基本算法结构. 顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连 接起来,按顺序执行算法步骤.如在示意图中,A框和B框是依次执行的, 只有在执行完A框指定的操作后,才能接着执行B框所指定的操作. 2.条件结构 条件结构是指在算法中通过对条件的判断,根据条件是否成立 而选择不同流向的算法结构. 它的一般形式如右图所示： 注： (1)右图此结构中包含一个判断框,根据给定的条件P是 否成立而选择执行A框或B框.无论P条件是否成立,只能执 行A框或B框之一,不可能同时执行A框和B框,也不可能A框、 B框都不执行.(这里B框可能没有) (2)一个判断结构可以有多个判断框. 3.循环结构A B 否 是 条件P A B
算法与程序框图汇总
算法与程序框图 一、程序框图与算法基本逻辑结构： 1.程序框图符号及作用： 例：解一元二次方程：2 0(0)ax bx c a ++=≠ 2.画程序框图的规则： 为了使大家彼此之间能够读懂各自画出的框图，必须遵守一些共同的规则，下面对一些常用的规则做一简要介绍. （1）实用标准的框图符号. （2）框图一般按从上到下、从左到右的方向画. （3）一个完整的程序框图必须有终端框，用于表示程序的开始和结束. （4）除判断框外，大多数框图符号只有一个进入点和一个退出点，判断框是具有超过一个退出点的唯一 符号，另外，一种判断框是“是”与“不是”两分支的判断，而且有且仅有两个结果；还有一种是多分支判断，有几个不同的结果. （5）在图形符号内用于描述的语言要非常简练清楚.
3.算法的三种基本逻辑结构： （1）顺序结构 顺序结构是最简单的算法结构，语句与语句之间， 框与框之间是按从上到下的顺序进行的，它是由 若干个依次执行的处理步骤组成的，它是任何一 个算法离不开的基本结构.如图，只有在执行完步 骤n 后，才能接着执行步骤n+1. 例：.已知梯形的上底、下底和高分别为5、8、9，写出求梯形的面积的算法，画出流程图. 解：算法如下： S1 a ←5； S2 b ←8； S3 h ←9； S4 S ←（a +b ）×h /2； S5 输出S . 流程图如下： （2）条件结构 一些简单的算法可以用顺序结构来实现，顺序结构中所表达的逻辑关系是自然串行，线性排列的.但这种结构无法描述逻辑判断，并根据判断结果进行不同的处理的操作，（例如遇到十字路口看信号灯过马路的问题）因此，需要另一种逻辑结构来处理这类问题. 条件结构的结构形式如图，在此结构中含有一个判断框，算法执行到此判断框给定的条件P 时，根据条件P 是否成立，选择不同的执行框（步骤A ，步骤B ），无论条件P 是否成立，只能执行步骤A 或步骤B 之一，不可以两者都执行或都不执行.步骤A 和步骤B 中可以有一个是空的. 例：某铁路客运部门规定甲、乙两地之间旅客托运行李的费用为 0.53, 50, 500.53(50)0.85, 50, c ωωωω?≤?=? ?+-?>?其中ω（单位：kg ）为行李的重量． 试给出计算费用c （单位：元）的一个算法，并画出流程图． 1S 输入行李的重量ω； 2S 如果50ω≤，那么0.53c ω=?， 否则500.53(50)0.85c ω=?+-?； 3S 输出行李的重量ω和运费c ． 步骤n 步骤n+1 ↓ ↓ ↓ 开始结束b h a 589S (+)×/2a b h 输出S 满足条件？步骤A 步骤B 是否满足条件？步骤A 是 否
程序框图与算法的基本逻辑结构 优秀教案
程序框图与算法的基本逻辑结构 【教学要求】 掌握程序框图的概念；会用通用的图形符号表示算法，掌握算法的三个基本逻辑结构。 掌握画程序框图的基本规则，能正确画出程序框图。 通过模仿、操作、探索，经历通过设计程序框图表达解决问题的过程；学会灵活、正确地画程序框图。 【教学重点】 程序框图的基本概念、基本图形符号和3种基本逻辑结构。 【教学难点】 综合运用框图知识正确地画出程序框图 【教学过程】 【第一课时】 一、复习准备： 1．写出算法：给定一个正整数n ，判定n 是否偶数。 2．用二分法设计一个求方程的近似根的算法。 二、讲授新课： 1．教学程序框图的认识： ① 讨论：如何形象直观的表示算法？ →图形方法。 教师给出一个流程图（上面1题），学生说说理解的算法步骤。 ② 定义程序框图：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。 ③基本的程序框和它们各自表示的功能： ④ 阅读教材的程序框图。 → 讨论：输入35后，框图的运行流程，讨论：最大的I 值。 320x -=
2． 教学算法的基本逻辑结构： 讨论：程序框图，感觉上可以如何大致分块？流程再现出一些什么结构特征？ → 教师指出：顺序结构、条件结构、循环结构。 ② 试用一般的框图表示三种逻辑结构。 ③ 出示例3：已知一个三角形的三边分别为4，5，6，利用海伦公式设计一个算法，求出它的面积，并画出算法的程序框图。 （学生用自然语言表示算法→师生共写程序框图→讨论：结构特征） ④ 出示例4：任意给定3个正实数，设计一个算法，判断分别以这3个数为三边边长的三角形是否存在。画出这个算法的程序框图。 (学生分析算法→写出程序框图→试验结果→讨论结构) ⑤ 出示例5：设计一个计算1＋2＋3＋…＋1000的值的算法，并画出程序框图。 (学生分析算法→写出程序框图→给出另一种循环结构的框图→对比两种循环结构) 3． 小结：程序框图的基本知识；三种基本逻辑结构；画程序框图要注意：流程线的前头；判断框后边的流程线应根据情况标注“是”或“否”；循环结构中要设计合理的计数或累加变量等。 三、巩固练习 1．练习：把复习准备题②的算法写成框图。 【第二课时】 【教学要求】更进一步理解算法，掌握算法的三个基本逻辑结构。 掌握画程序框图的基本规则，能正确画出程序框图。学会灵活、正确地画程序框图。 【教学重点】灵活、正确地画程序框图。 【教学难点】运用程序框图解决实际问题。 【教学过程】 一、复习准备： 1．
程序框图与算法的基本逻辑结构教案
..程序框图与算法的基本逻辑结构-教案
————————————————————————————————作者：————————————————————————————————日期：
1.1.2程序框图算法的基本逻辑结构 ——————顺序结构、条件结构 教学目标： 掌握程序框图的概念； 会用通用的图形符号表示算法， 掌握算法的三个基本逻辑结构. 掌握画程序框图的基本规则，能正确画出程序框图. 通过模仿、操作、探索，经历通过设计程序框图表达解决问题的过程；学会灵活、正确地画程序框图. 教学重点、难点： 重点：程序框图的基本概念、基本图形符号和3种基本逻辑结构. 难点：教学综合运用框图知识正确地画出程序框图 教学基本流程：复习回顾引出探求算法表达方法的必要性――程序框图―――算法的三种逻辑结构―――顺序结构―――条件结构――课堂小结 教学情景设计 一、新课引入 从1.1.1的学习中，我们了解了算法的概念和特征，即知道了“什么是算法”这节课我们来学习算法的表达问题，即解决“怎样表达算法”问题。我们已知道用自然语言可以表示算法，但太烦琐，我们有必要探求直观、准确表示方法。（S通过预习解决下面四个问题） 1.算法的含义是什么? 2.算法的5个特征. 3.算法有几种基本的结构? 4.如下图所示的几个图形在流程图中，分别代表什么框? 5、任意给定一个正实数，设计一个算法求以这个数为棱长的正方体的体积。 二、问题设计： 1. 教学程序框图的认识： ①讨论：如何形象直观的表示算法？→图形方法. 教师给出一个流程图（上面5题），学生说说理解的算法步骤. ②定义程序框图：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形. ③基本的程序框和它们各自表示的功能： 程序框名称功能 终端框 表示一个算法的起始和结束 （起止框）
2.示范教案(1.1.2 程序框图与算法的基本逻辑结构)
1.1.2 程序框图与算法的基本逻辑结构 整体设计 教学分析 用自然语言表示的算法步骤有明确的顺序性，但是对于在一定条件下才会被执行的步骤，以及在一定条件下会被重复执行的步骤，自然语言的表示就显得困难，而且不直观、不准确.因此，本节有必要探究使算法表达得更加直观、准确的方法.程序框图用图形的方式表达算法，使算法的结构更清楚、步骤更直观也更精确.为了更好地学好程序框图，我们需要掌握程序框的功能和作用，需要熟练掌握三种基本逻辑结构. 三维目标 1．熟悉各种程序框及流程线的功能和作用. 2．通过模仿、操作、探索，经历通过设计程序框图表达解决问题的过程.在具体问题的解决过程中，理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构. 3.通过比较体会程序框图的直观性、准确性. 重点难点 数学重点：程序框图的画法. 数学难点：程序框图的画法. 课时安排 4课时 教学过程 第1课时程序框图及顺序结构 导入新课 思路1（情境导入） 我们都喜欢外出旅游，优美的风景美不胜收，如果迷了路就不好玩了，问路有时还听不明白，真是急死人，有的同学说买张旅游图不就好了吗，所以外出旅游先要准备好旅游图.旅游图看起来直观、准确，本节将探究使算法表达得更加直观、准确的方法.今天我们开始学习程序框图. 思路2（直接导入） 用自然语言表示的算法步骤有明确的顺序性，但是对于在一定条件下才会被执行的步骤，以及在一定条件下会被重复执行的步骤，自然语言的表示就显得困难，而且不直观、不准确.因此，本节有必要探究使算法表达得更加直观、准确的方法.今天开始学习程序框图. 推进新课 新知探究 提出问题 （1）什么是程序框图？ （2）说出终端框（起止框）的图形符号与功能. （3）说出输入、输出框的图形符号与功能. （4）说出处理框（执行框）的图形符号与功能. （5）说出判断框的图形符号与功能. （6）说出流程线的图形符号与功能. （7）说出连接点的图形符号与功能. （8）总结几个基本的程序框、流程线和它们表示的功能. （9）什么是顺序结构？ 讨论结果： （1）程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形.
教学设计——算法与程序框图
程序框图 ——复习课的教学设计 会泽县实验高中张正华 如何上好高三复习课，一直以来都是每位高三毕业班的任课教师不断求索的问题。2014年高考，是云南省高中教育课程改革以来的第三次高考，考试内容因课程内容的变化而变化，那么，我们的备考过程、特别是高三复习课的形式与内容，也自然发生了改变。本课，就是在新课程改革的背景下，联系近两年的高考题所做的一次尝试。具体教学设计如下。 一、设计思想 根据本节课的特点、结合新课改的理念，我的设计思想遵循以下原则： 1、采用“问题探究式”教学法，以多媒体为辅助手段，让学生主动发现问题、分 析问题、解决问题，培养学生的探究论证、逻辑思维能力。 2、重视考纲，紧盯高考，全部例题均来自高考题和教材上的练习题、思考题及其 变式。 二、教学目标： 1，知识与技能 （1）通过复习，使学生巩固算法与程序框图的基础知识； （2）通过例题分析与练习，使学生清楚高考考什么？怎么考？ 2，过程与方法 （1）通过高考题的展示，为学生创造观察、实验、归纳、总结的机会，锻炼学生分析问题的能力； （2）通过例题分析，强化学生分类讨论的数学思想。 3，情感、态度与价值观 （1）在对实际问题的求解过程中培养学生分析问题、解决问题的能力； （2）对计算机的算法语言有一个基本的了解，明确算法的要求，认识到计算机的强大与呆板（机械），进一步提高探索、认识世界的能力。 三、教学重点、难点： 教学重点：程序框图的应用； 教学难点：条件结构和循环结构的应用。
六、学案设计： （一）基础回扣 1.程序框图的含义 程序框图又称流程图，是一种用、及文字说明来准确、直观地表示算法的图形 2、程序框图规定图形
《流程图》教案(1)
流程图 教学目标 了解常用流程图符号（输入输出框、处理框、判断框、起止框、流程线）的意义．能用流程图表示顺序结构．能识别简单的流程图所描述的算法． 重点难点 流程图框的分类和应用；用流程图表示顺序结构的算法．将自然语言表示的算法转化成 流程图；各种图框的正确应用． 引入新课 1．问题： （1）=++++100321 ； （2）=++++n 321 ； （3）求当2004321>++++n 时，满足条件的n 的最小正整数； 请设计第（3）个问题的算法： 程序框 名称 功能 起止框 表示一个算法的起始和结束 输 入 输出框 表示一个算法输入和输出的信息 处理框 赋值、计算 判断框 判断某一个条件是否成立，成立的在出口处标明“是”或“Y ”； 不成立时标明“否”或“N ”． ：写出作△ABC 的外接圆的算法，并用流程图表示． 4．顺序结构的含义及其表示． 例题剖析 例1 已知两个单元分别存放了变量x 和y 的值，试交换这两个变量值． 例2 半径为r 的圆的面积计算公式为2r S =π，当10=r 时，写出计算圆面积的算法，画出流程图．
例 3 已知点()00y x P ，和直线0:=++C By Ax l ，写出求点()00y x P ，到直线l 的距离d 的算法，并 画出流程图． 巩固练习 1．画出下列图框： （1）起止框 （2）输入输出框 （3）处理框 （4）判断框 2．依次进行多个处理的结构称为 结构． 3．写出作棱长全为2的正三棱柱的直观图的算法． 4．写出解方程组?? ???=+=+=+453x z z y y x 的一个算法，并用流程图表示算法过程． 课堂小结 了解流程图框的分类和应用，能用流程图表示顺序结构的算法．
算法与程序框图练习题(整理)
算法与程序框图练习题 1、若某程序图如图所示，则该程序运行后输出的k 的值是____________. 2、阅读右边的程序框图，运行相应的程序，若输出x 的值为，则输出y 的值（ ） A 、0.5 B 、1 C 、2 D 、4 3、如右框图，当 时， 等于（ ） A 、7 B 、8 C 、10 D 、11 4、阅读右边的程序框图，运行相应的程序，则输出的值为（ ） A 、3 B 、4 C 、5 D 、6 5、执行右面的程序框图，如果输入的n 是4，则输出的P 是_____ A 、8 B 、5 C 、3 D 、2 6、执行如图所示的程序框图，输入 ，则输出的y 的值是 _______________. 是 否输出k a>b? 结束4b=k k a=4k=k+1 k=2开始
7、右图中，，，为某次考试三个评阅人对同一道题的独立评分，为该题的最终得分，当，， 时， 等于（ ）A 、11 B 、10 C 、8 D 、7 8、若执行如图2所示的框图，输入，则输出的数等于 ___________. 9、若执行如图3所示的框图，输入 ， ,则输出的数等于___________. 10、执行右面得程序框图，如果输入的是6，那么输出的是（ ） A 、120 B 、720 C 、1440 D 、5040 11、执行如图所示的程序框图，若输入A 的值为2，则输出的P 值为（ ）A 、2 B 、3 C 、4 D 、5 12、执行如图所示的程序框图，输出的s 值为（ ） A 、-3 B 、- C 、 D 、 2 13、如图所示，程序框图（算法流程图）的输出结果是__________. 是 否
《程序框图与算法的基本逻辑结构》教案
《程序框图算法的基本逻辑结构》教案 教学目标： 掌握程序框图的概念； 会用通用的图形符号表示算法， 掌握算法的三个基本逻辑结构. 掌握画程序框图的基本规则，能正确画出程序框图. 通过模仿、操作、探索，经历通过设计程序框图表达解决问题的过程；学会灵活、正确地画程序框图. 教学重点、难点： 重点：程序框图的基本概念、基本图形符号和3种基本逻辑结构. 难点：教学综合运用框图知识正确地画出程序框图 教学基本流程：复习回顾引出探求算法表达方法的必要性――程序框图―――算法的三种逻辑结构―――顺序结构―――条件结构――课堂小结 教学情景设计 一、新课引入 从1.1.1的学习中，我们了解了算法的概念和特征，即知道了“什么是算法”这节课我们来学习算法的表达问题，即解决“怎样表达算法”问题。我们已知道用自然语言可以表示算法，但太烦琐，我们有必要探求直观、准确表示方法。（S通过预习解决下面四个问题） 1.算法的含义是什么? 2.算法的5个特征. 3.算法有几种基本的结构? 4.如下图所示的几个图形在流程图中，分别代表什么框? 5、任意给定一个正实数，设计一个算法求以这个数为棱长的正方体的体积。 二、问题设计： 1. 教学程序框图的认识： ①讨论：如何形象直观的表示算法？→图形方法. 教师给出一个流程图（上面5题），学生说说理解的算法步骤. ②定义程序框图：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形. ③基本的程序框和它们各自表示的功能：
④ 阅读教材P7的程序框图. → 讨论：输入15后，框图的运行流程，讨论：输出的结果。 2. 教学算法的基本逻辑结构： ① 讨论：P7的程序框图，感觉上可以如何大致分块？流程再现出一些什么结构特征？ → 教师指出：顺序结构、条件结构、循环结构. ② 试用一般的框图表示三种逻辑结构. （见下图） ② 出示例1：已知一个三角形的三边分别为3,4,5，计一个算法，求出它的面积，并画出算法的程序框图. （学生用自然语言表示算法→师生共写程序框图→讨论：结构特征） T ：点明顺序结构的定义与特征及其对应的程序框图。 ④ 出示例2：已知函数x y =，写出求o x 函数值的一个算法， 画出这个算法的程序框图. (学生分析算法→写出程序框图→试验结果→讨论结构) T ：点明条件结构的定义与特征及其对应的程序框图。 三、巩固提高 1、已知函数23)(2--=x x x f ，求)5()3(-+f f 的值，计一个算法，求出它的面积，并画出算法的程序框图. 2. 已知两个单元分别存放了变量X 和Y 的值,试交换这两个变量值,并写出一个算法，并用流程 3、某铁路客运部门规定甲、乙两地之间旅客托运行李的费用为 ????-+?≤=50 ,85.0)50(53.05050,53.0 w w w w c
人教版高中数学必修三(教案) 算法与程序框图(3课时)
第一课时 1.1.1 算法的概念 教学要求：了解算法的含义，体会算法的思想；能够用自然语言叙述算法；掌握正确的算法应满足的要求；会写出解线性方程（组）的算法、判断一个数为质数的算法、用二分法求方程近似根的算法. 教学重点：解二元一次方程组等几个典型的的算法设计. 教学难点：算法的含义、把自然语言转化为算法语言. 教学过程： 一、复习准备： 1. 提问：我们古代的计算工具？近代计算手段？（算筹与算盘→计算器与计算机，见章头图） 2. 提问：①小学四则运算的规则？（先乘除，后加减） ②初中解二元一次方程组的方法？（消元法） ③高中二分法求方程近似解的步骤？ （给定精度ε，二分法求方程根近似值步骤如下： A ．确定区间[,]a b ，验证()()0f a f b 算法与程序框图习题（含答案） 一、单选题 1．执行如图所示的程序框图输出的结果是（） A．B．C．D． 2．已知某程序框图如图所示，则执行该程序后输出的结果是 A．B． C．D． 3．下图是把二进制的数化成十进制数的一个程序框图，则判断框内应填入的条件是（） A．＞B．C．D．＞ 4．我国元朝著名数学家朱世杰在《四元玉鉴》中有一首待：“我有一壶酒，携着游春走，遇店添一倍，逢有饮一斗，店友经三处，没有壶中酒，借问此壶中，当原多少酒？”用程序框图表达如图所示，即最终输出的，问一开始输入的（） A．B．C．D． 5．中国有个名句“运筹帷幄之中，决胜千里之外”.其中的“筹”原意是指《孙子算经》中记载的算筹，古代是用算筹来进行计算，算筹是将几寸长的小竹棍摆在平面上进行运算，算筹的摆放形式有纵横两种形式，如下表： 表示一个多位数时，像阿拉伯计数一样，把各个数位的数码从左到右排列，但各位数码的筹式需要纵横相间，个位，百位，万位用纵式表示，十位，千位，十万位用横式表示，以此类推，例如2268用算筹表示就是=||丄|||.执行如图所示程序框图，若输人的x=1, y = 2,则输出的S用算筹表示为 A．B．C．D． 6．在中，，，边的四等分点分别为， 靠近，执行下图算法后结果为（） A．6 B．7 C．8 D．9 7．宋元时期名著《算学启蒙》中有关于“松竹并生”的问题：松长五尺，竹长五尺，若输入的分别是5，2，则输出的=（） A．B．C．D． 8．如图所示的程序框图，输出的 A．18B．41 C．88D．183 9．执行图1所示的程序框图，则S的值为（） 图1 A．16B．32 C．64D．128 二、填空题 10．我国南北朝时期的数学家张丘建是世界数学史上解决不定方程的第一人，他在《张丘建算经》中给出一个解不定方程的百鸡问题，问题如下：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一．百钱买百鸡，问鸡翁母雏各几何？用代数方法表述为：设鸡翁、鸡母、鸡雏的数量分别为，，，则鸡翁、鸡母、鸡雏的数量即为方程组的解．其解题过程可用框图表示如下图所示，则框图中正整数的值为______． 11．运行如图所示的程序，若输入的是，则输出的值是__________． 必修三算法与程序框图(优秀教案!) 算法与程序框图 教学目标：明确算法的含义，熟悉算法的三种基本结构。 教学重点：算法的基本知识与算法对应的程序框图的设计. 教学难点：与算法对应的程序框图的设计及算法程序的编写. 教学过程： 1.算法的定义：广义的算法是指完成某项工作的方法和步骤，现代意义的算法是指可以用计算机来解决的某一类问题的程序和步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成. 2.流程图的概念：流程图是用一些规定的图形、指向线及简单的文字说明来表示算法几程序结构的一种图形程序．它直观、清晰，便于检查和修改.其中，图框表示各种操作的类型，图框中的文字和符号表示操作的内容，带箭头的流程线（指向线）表示操作的先后次序． 构成流程图的图形符号及其作用 3．规范流程图的表示： ①使用标准的框图符号； ②框图一般按从上到下、从左到右的方向画，流程线要规范； ③除判断框外，大多数框图符号只有一个进入点和一个退出点. ④在图形符号内描述的语言要非常简练、清楚. 4、算法的三种基本逻辑结构： 课本中例题的讲解得出三种基本逻辑结构：顺序结构、条件结构、循环结构 （1）顺序结构：顺序结构描述的是是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的。 例1：已知一个三角形的三边分别为2、3、4，利用海伦公式设计一个算法，求出它的面积，并画出算法的程序框图。 算法分析：这是一个简单的问题，只需先算出p的值，再将它代入公式，最后输出结果，只用顺序结构就能够表达出算法。 解：程序框图： 点评：顺序结构是由若干个依次执行的步骤组成的，是任何一个算法都离不开的基本结构。 （2）条件结构：根据条件选择执行不同指令的控制结构。 例2：任意给定3个正实数，设计一个算法，判断分别以这3个数为三边边长的三角形是否存在，画出这个算法的程序框图。 算法分析：判断分别以这3个数为三边边长的三角形是否存在，只需要验收这3个数当中任意两个数的和是否大于第3个数，这就需要用到条件结构。 程序框图： 程序框图与算法的基本逻辑结构 教学目标：(1) 掌握程序框图的概念； (2) 会用通用的图形符号表示算法； (3) 掌握算法的三个基本逻辑结构； 教学重点：程序框图的基本概念、基本图形符号和3种基本逻辑结构. 教学难点：三种基本逻辑结构的特点。 教学用具：投影仪 教学方法：类比、观察、交流、讨论、迁移 教学过程： 法：给定一个正整数n，判定n是否偶数； 2．用二分法设计一个求方程320 x的近似根的算法； 二、讲授新课： 1．程序框图的认识： ①讨论：如何形象直观的表示算法？→图形方法. （教师给出一个流程图（上面1题），学生说说理解的算法步骤.） ②定义程序框图： 程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的 图形。 ③基本的程序框和它们各自表示的功能： 程序框名称功能 终端框（起止框）表示一个算法的起始和结束 输入、输出框表示一个算法输入和输出的信息 处理框（执行框）赋值、计算 判断框判断一个条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N” 流程线连接程序框 ○ 连接点连接程序框图的两部分 画程序框图的规则如下： 1、使用标准的图形符号； 2、框图一般按从上到下、从左到右的方向画； 3、除判断框外，大多数流程图符号只有一个进入点和一个退出点。判断框具有超过一个退出点的唯一符号； 4、判断框分两大类，一类判断框“是”与“否”两分支的判断，而且有且仅有两个结果；另一类是多 分支判断，有几种不同的结果；5、在图形符号内描述的语言要非常简练清楚。 例：“判断整数n（n>2）是否为质数”的算法就可以用程序框图表示： 4.1 流程图 课前预习学案 1） 课前预习 ① 预习目标：通过模仿、操作、探索，掌握流程图的用法。体会流程图在表示数学 问题解决过程以及事物发生发展过程中的优越性。 ② 预习内容：1、“算法初步”一章中程序框图的常用图形符号及功能； 2、想一想去医院就诊的过程，写出程序框图； 3、阅读课本76-82页并思考对应的思考题； ③ 提出疑惑： 疑惑点 疑惑内容 课内探究学案 学习目标： 1、通过具体实例,进一步认识程序框图。 2、 通过具体实例,了解工序流程图。 3、能绘制简单实际问题的流程图,体会流程图在解决实际问题中的作用。 学习重难点：能绘制简单实际问题的流程图。 学习过程 一、自主学习 1、士兵过河问题： 一队士兵来到一条有鳄鱼的深河的右岸, 只有一条小船 可供使用,这条小船一次只能承载两个儿童或一个士兵. 这队士兵怎样渡到右岸呢? 你能用语言表述解决这个问题的过程吗？ 2、图中所示的是一个算法的流程图，已知31 a ，输出的结果为7，则2a 的值是 A ．9 B ．10 C ．11 D ．12 二、探究以下问题 1、 流程图有哪些特征？ 2、 流程图的作用是什么？与程序框图有什么关系？ 3、 使用流程图有哪些优越性？ 4、 某“儿童之家”开展亲子活动，计划活动按以下步骤进行： 首先，儿童与家长按事先约定的时间来到“儿童之家”。 开始 然后，一部分工作人员接待儿童，做活动前的准备；同时， 另一部分工作人员接待家长，交流儿童本周的表现。第三步， 按照亲子活动方案进行活动。第四部，启导员填写服务跟踪表。 你能为“儿童之家”的这项活动设计一个活动流程图吗？ 三、精讲点拨、有效训练 见教案 反思总结 1、这一节介绍了流程图在哪些发面的的应用？ 2、你会用流程图解决学习和生活中的问题了吗 当堂检测 1 ．下列说法正确的是( ) A .流程图只有1 个起点和1 个终点 B .程序框图只有1 个起点和1 个终点 C .工序图只有1 个起点和1 个终点 D .以上都不对 2.下列关于逻辑结构与流程图的说法正确的是 A .一个流程图一定会有顺序结构 B .一个流程图一定含有条件结构 C .一个流程图一定含有循环结构 D.以上说法都不对 3.给出以下一个算法的程序框图,该程序框图的功能是( ) A .求出a 、b 、c三数中的最大数 B .求出a、b 、c三数中的最小数 C .将a 、b 、c 按从小到大排列 D .将a 、b 、c按从大到小排列 4. 某同学一天上午的活动经历有：上课、早锻炼、用早餐、起床、洗漱、午餐、上学．用流程图表示他这天上午活动的经历的过程． 1.B 2.C 3. B 1、1、 2、4程序框图的画法 一、【学习目标】 1、进一步理解三种结构框图的应用，理解算法与程序框图的关系. 2、根据算法步骤画出程序框图. 【教学效果】：教学目标的给出有利于学生从整体上把握课堂. 二、【自学内容和要求及自学过程】 阅读教材17—19页内容，回答问题（程序框图的画法） 人生有很多事情等待我们处理，但是无论什么事情，都有一个最终的结果.有时像顺序结构，一帆风顺.有时像条件结构，分分合合向前进.有时像循环结构，虽有反复，但最终能修成正果.一个程序框图就像人的一生，有开始，有结尾，包含三种逻辑结构.今天，我们来系统的学习程序框图的画法. <1>请大家回忆顺序结构，并用程序框图表示； <2>请大家回忆条件结构，并用程序框图表示； <3>请大家回忆循环结构，并用程序框图表示； <4>总结画程序框图的基本步骤. 结论：<1>顺序结构：顺序结构是由若干个依次执行的步骤组成的.这是任何一个算法都离不开的基本结构.<2>条件结构：在一个算法中，经常会遇到一些条件判断，算法的流程根据条件是否成立有不同的流向，条件结构就是处理这种过程的结构.<3>在一些算法中，经常会出现从某处开始，按照一定的条件反复执行某些步骤的情况，这就是循环结构.反复执行的步骤称为循环体.循环结构有两种形式：当型循环结构和直到型循环结构.程序框图见教材.<4>第一步，用自然语言表述算法步骤.第二步，确定每一个算法所包含的逻辑结构，并用相应的程序框图表示，得到该步骤的程序框图.第三步，将所有步骤的程序框图用流程线连接起来，并加上终端框，得到表示整个算法的程序框图. 【教学效果】：让学生能顺利的画出程序框图. 三、【综合练习与思考探索】 练习：教材例题. 【教学效果】：通过练习，进一步巩固学生程序框图的画法. 四、【作业】 1、必做题：理解教材例题，把例题程序框图画到作业本上. 2、选做题：习题1.1B组1、2. 五、【小结】 《程序框图》教案 教学目标 1．知识与技能：掌握程序框图的概念；会用通用的图形符号表示算法，掌握算法的三个基本逻辑结构；掌握画程序框图的基本规则，能正确画出程序框图. 2．过程与方法：通过模仿、操作、探索，经历通过设计程序框图表达解决问题的过程；学会灵活、正确地画程序框图. 3．情感态度与价值观：通过本节的学习，使我们对程序框图有一个基本的了解；掌握算法语言的三种基本逻辑结构，明确程序框图的基本要求；认识到学习程序框 图是我们学习计算机的一个基本步骤，也是我们学习计算机语言的必经之 路. 教学重点 重点：程序框图的基本概念、基本图形符号. 教学难点 难点：能综合运用这些知识正确地画出程序框图. 教学方法与手段分析 1．教学方法：采用“问题探究式”教学法，让学生主动发现问题、分析问题、解决问题，培养学生的探究论证、逻辑思维能力以及实际解决问题的能力. 2．教学手段：利用多媒体辅助教学，体现在计算机和图形计算器的使用，利用它们来演示程序的设计过程，让学生们能很清楚直观地看到整个经过，并激起他们学习 程序设计的兴趣. 教学过程分析 1．复习回顾，导入新课 回顾前面我们如何用自然语言来描述算法，然后向学生们提出问题：用自然语言描述算法有什么缺陷性？是不是不够直观清楚地让我们看到整个算法的程序和步骤？我们平时一般为了能让一个过程呈现得更加直观，我们一般会选择如何解决？解决方法就是作图.通过这几个问题，然后引出我们今天所要学习的内容，那就是为了能更形象直观地让我们看到算法的整个程序和步骤，我们选择用一种新的描述方式来描述算法——程序框图. 2．启发诱导，探索新知 （1）认识基本图形符号：认识程序框图里出现的基本图形符号，并且能很好地掌握他算法与程序框图 习题(含答案)
必修三 算法与程序框图(优秀教案!)教学内容
高中数学程序框图与算法的基本逻辑结构(1)教案新人教A版必修3
人教版高中数学选修1-2教案 4.1流程图
1、1、2、4程序框图的画法教案
《程序框图》教案