文档库 最新最全的文档下载
当前位置:文档库 › 程序框图 高考专题

程序框图 高考专题

程序框图 高考专题
程序框图 高考专题

第1页,总11页

程序框图 高考题型精编

1.如图所示的程序框图输出的结果是S=720,则判断框内应填的条件是

( )

A .i ≤7

B .i >7

C .i ≤9

D .i >9

2.公元263年左右,我国数学家刘徽发现当圆内接正多边形的边数

无限增加时,多边形面积可无限逼近圆的面积,并创立了“割圆

术”.利用“割圆术”刘徽得到了圆周率精确到小数点后两位的近似值

3.14,这就是著名的“徽率”.如图是利用刘徽的“割圆术”思想设计的

一个程序框图,则输出n 的值为( ) (参考数据:3≈1.732,sin15°≈0.2588,sin7.5°≈0.1305)

A .12

B .24

C .36

D .48

3.阅读程序框图,运行相应的程序,则输出i 的值为( )

A .3

B .4

C .5

D .6

4.阅读下边的程序框图,运行相应的程序,则输出v 的值为( )

答案第2页,总11页

A .4

B .5

C .6

D .7

5.《九章算术》中的“两鼠穿墙”问题为“今有垣厚五尺,两鼠对穿,大鼠日一尺,小鼠也日一尺,大鼠日自倍,小鼠日自半,问何日相逢?”可用如图所示的程序框图解决此类问题.现执行该程序框图,输入的d 的值为33,则输出的i 的值为

(A )4 (B )5 (C )6 (D )7

6.已知如图所示的程序框图的输入值[]1,4x ∈-,则输出y 值的取值范围是( )

第3页,总11页

A .[]0,2

B .[]1,2-

C .[]1,15-

D .[]2,15

7.已知某程序框图如图所示,则执行该程序后输出的结果是( )

A .2

B .2

1 C .﹣1 D .﹣

2 8.

执行如图的程序框图,若输出的

,则输入的整数p 的值为( )

A .6

B .5

C .4

D .3

9.如图程序框图所示的算法来自于《九章算术》,若输入a 的值为16,b 的值为24,则执行该程序框图的结果为( )

答案第4页,总11页

A .6

B .7

C .8

D .9

10.已知某算法的程序框图如图所示,则该算法的功能是( )

A .求首项为1,公差为2的等差数列前2017项和

B .求首项为1,公差为2的等差数列前2018项和

C .求首项为1,公差为4的等差数列前1009项和

D .求首项为1,公差为4的等差数列前1010项和

11.中国古代有计算多项式值的秦九韶算法,如图是实现该算法的程序框图.执行该程序框图,若输入的x=2,n=2,依次输入的a 为2,2,5,则输出的s=( )

第5页,总11页

A .7

B .12

C .17

D .34

12.执行如图所示的算法,则输出的结果是( )

A .1 B

. C

. D .2

13.在如下程序框图中,任意输入一次x (0≤x ≤1)与y (0≤y ≤1),则能输出“恭喜中奖!”的概率

答案第6页,总11页

为(

A

. B

. C

. D

14.执行如图所示的程序框图,输出的S 值为( )

A .1 B

. C

. D

15.执行图题实数的程序框图,如果输入a=2,b=2,那么输出的a 值为(

A .44

B .16

C .256

D .log 316

16.执行如图的程序框图,则输出的S 值为( )

第7页,总11页

A .33

B .215

C .343

D .1025

17.执行如图程序,输出S 的值为( )

A

. B

. C

. D

18.

给出计算的值的一个程序框图如图,其中判断框内应填入的条件是( )

A .i >10

B .i <10

C .i >20

D .i <20

19.秦九韶是我国南宋时期著名的数学家,普州(现四川省安岳县)人,他在所著的《数书九章》中提出的多项式求值的秦九韶算法,至今仍是比较先进的算法.如图所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例,若输入x 的值为3,每次输入a 的值均为4,输出s 的值为484,则输入n 的值为( )

答案第8页,总11页

A .6

B .5

C .4

D .3

20.阅读右面的程序框图,运行相应的程序,若输入N 的值为24,则输出N 的值为

(A )0 (B )1(C )2(D )3

21.右面程序框图是为了求出满足3n -2n >1000的最小偶数n ,那么在和

两个空白框中,可以分别填入

第9页,总11页

A .A >1000和n =n +1

B .A >1000和n =n +2

C .A ≤1000和n =n +1

D .A ≤1000和n =n +2

22.(8)执行如图所示的程序框图,若输入10,n S ==则输出的

A .511

B .1011

C .3655

D .7255

23.右面的程序框图表示求式子32×35×311×323×347×395的值, 则判断框内可以填的条件为

答案第10页,总11页

A. ?90≤i

B. ?100≤i

C. ?200≤i

D. ?300≤i

24.执行右面的程序框图,如果输入的N 是6,那么输出的p 是

(A )120

(B )720

(C )1440

(D )5040

25.(2009浙江卷理)某程序框图如图所示,该程序运行后输出的k 的值是 ( )

A .4

B .5

C .6

D .7

第11页,总11页

试卷答案

1.B

2.B

3.B

4.C

5.C

6.B

7.B 8.B 9.C 10.C 11.C 12.A 13.A 14.C 15.C 16.C 17.B 18.A 19.C 20.C 21.D 22.A 23.B 24.B

程序框图教案

§程序框图 授课人:从化三中黄林城 教学目标: 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.下列图形符号属于判断框的是________. 2.下列关于流程线的说法 ①流程线表示算法步骤执行的顺序,用来连接图框; ②流程线只要是上下方向就表示自上向下执行可以不要箭头; ③流程线无论什么方向,总要按箭头的指向执行; ④流程线是带有箭头的线,它可以画成折线. 其中正确的有________. 3.如图所示的流程图的输出结果是________. (第3题) (第4题) 4.如上右图图的作用是交换两个变量的值并输出,则①处应为________. 5.下列所画4个流程图是已知直角三角形两直角边a,b求斜边c的算法,其中正确的是________. 6.如图,对本题流程图表示的算法,描述最准确的是________. ①可用来判断a,b,c是否为一组勾股数; ②可用来判断a,b,c之间大小顺序; ③可用来判断点(a,b)是否在直线x=c上; ④可用来判断点(a,b)与圆心在原点,半径为c的圆的位置关系.

7.解决下列几个问题,只用顺序结构画不出其流程图的是________. ①利用公式1+2+3+…+n =n (n +1) 2 计算1+2+3+…+100的值; ②当p (x 0,y 0)及直线l :Ax +By +C =0一定时,求点p 到直线l 的距离d ; ③求函数f (x )=2x 3-3x 2-x -1当x =-1时的函数值; ④求函数y =? ???? x -1,x >0 x 2,x ≤0当x =x 0时的函数值. 8.(2011年南京高一检测)如图,该流程图的运行结果S =________. (第9题) (第8题) (第10题) 9.运行如图所示的流程图,输出的结果是________. 10.下列框图用来求点p (x 0,y 0)到直线l :Ax +By +C =0的距离d ,图中①处为________. 11.给出流程图如图,若输出的结果为2,则①处的处理框内应填的是________.

数学必修三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; ③从青岛乘动车到济南,再从济南乘飞机到伦敦观看奥运会开幕式;

程序框图练习题及答案经典doc

程序框图练习题 一、选择题 1 .(2013年高考北京卷(理))执行如图所示的程序框图,输出的S 值为 ( ) A .1 B . 2 3 C . 1321 D . 610 987 C 框图首先给变量i 和S 赋值0和1. 执行 ,i=0+1=1; 判断1≥2不成立,执行,i=1+1=2; 判断2≥2成立,算法结束,跳出循环,输出S 的值为 . 故选C . 2 .(2013年普通高等学校招生统一考试浙江数学(理)试题(纯WORD 版))某程序框图如 图所示,若该程序运行后输出的值是5 9 ,则 ( ) A .4=a B .5=a C .6=a D . 7=a

A :由已知可得该程序的功能是 计算并输出S=1+ +…+ =1+1﹣ =2﹣ . 若该程序运行后输出的值是,则 2﹣=. ∴a=4, 故选A . 3 .(2013年普通高等学校招生统一考试安徽数学(理)试题(纯WORD 版))如图所示,程序 框图(算法流程图)的输出结果是 ( ) A .1 6 B . 2524 C . 34 D . 1112 D .12 11,1211122366141210=∴=++=+++ =s s ,所以选D (第5题图)

的程序框图,如果输出3s =,那么判断框内应填入的条件是 ( ) A .6k ≤ B .7k ≤ C .8k ≤ D .9k ≤ B 【命题立意】本题考查程序框图的识别和运行。第一次循环,2log 3,3s k ==,此时满足条件,循环;第二次循环,23log 3log 42,4s k =?==,此时满足条件,循环;第三次循环, 234log 3log 4log 5,5s k =??=,此时满足条件,循环;第四次循环,2345log 3log 4log 5log 6,6s k =???=,此时满足条件,循环;第五次循环,23456log 3log 4log 5log 6log 7,7s k =????=,此时满足条件,循环;第六次循环,234567log 3log 4log 5log 6log 7log 83,8s k =?????==,此时不满足条件,输出3s =, 所以判断框内应填入的条件是7k ≤,选B. 5 .(2013年高考江西卷(理))阅读如下程序框图,如果输出5i =,那么在空白矩形框中应 填入的语句为 ( ) A .2*2S i =- B .2*1S i =- C .2*S i = D .2*4S i =+ C 本题考查程序框图的识别和运行。由条件知当3i =时,10S <,当5i =时,10S ≥。当5i =时,A,B 不成立。当3i =时,D 不合适,所以选C.

人教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.1.2 程序框图与算法的基本逻辑结构 整体设计 教学分析 用自然语言表示的算法步骤有明确的顺序性,但是对于在一定条件下才会被执行的步骤,以及在一定条件下会被重复执行的步骤,自然语言的表示就显得困难,而且不直观、不准确.因此,本节有必要探究使算法表达得更加直观、准确的方法.程序框图用图形的方式表达算法,使算法的结构更清楚、步骤更直观也更精确.为了更好地学好程序框图,我们需要掌握程序框的功能和作用,需要熟练掌握三种基本逻辑结构. 三维目标 1.熟悉各种程序框及流程线的功能和作用. 2.通过模仿、操作、探索,经历通过设计程序框图表达解决问题的过程.在具体问题的解决过程中,理解程序框图的三种基本逻辑结构:顺序结构、条件结构、循环结构. 3.通过比较体会程序框图的直观性、准确性. 重点难点 数学重点:程序框图的画法. 数学难点:程序框图的画法. 课时安排 4课时 教学过程 第1课时程序框图及顺序结构 导入新课 思路1(情境导入) 我们都喜欢外出旅游,优美的风景美不胜收,如果迷了路就不好玩了,问路有时还听不明白,真是急死人,有的同学说买旅游图不就好了吗,所以外出旅游先要准备好旅游图.旅游图看起来直观、准确,本节将探究使算法表达得更加直观、准确的方法.今天我们开始学习程序框图. 思路2(直接导入) 用自然语言表示的算法步骤有明确的顺序性,但是对于在一定条件下才会被执行的步骤,以及在一定条件下会被重复执行的步骤,自然语言的表示就显得困难,而且不直观、不准确.因此,本节有必要探究使算法表达得更加直观、准确的方法.今天开始学习程序框图. 推进新课 新知探究 提出问题 (1)什么是程序框图? (2)说出终端框(起止框)的图形符号与功能. (3)说出输入、输出框的图形符号与功能. (4)说出处理框(执行框)的图形符号与功能. (5)说出判断框的图形符号与功能. (6)说出流程线的图形符号与功能. (7)说出连接点的图形符号与功能. (8)总结几个基本的程序框、流程线和它们表示的功能. (9)什么是顺序结构? 讨论结果: (1)程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形.

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

《算法的三种基本逻辑结构和框图表示》教案 教学目标 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

程序框图计算训练(含答案详解)

按照给出程序框图计算专题 题目特点: 输入某个数值,按照图中给出的程序计算,若结果符合条件则输出;若结果不符合条件,则把结果重新输入再按照图中给出的程序第二次计算,如此下去,直到符合条件输出为止。 计算方法: 设输入的数值为x ,先把图中给出的计算程序表示成一个算式,然后将给出的数值代入这个算式计算即可。 解此类题目的关键是:理解给出的程序图,并把把图中给出的计算程序表示成算式。 特别注意:程序框图中的运算是由前到后.... 依次进行的,不存在先乘除后加减的问题。 专题练习: 1.如图是一个计算程序,若输入x 的值为5,则输出结果为( ) A .11 B .-9 C .-7 D .21 2.根据输入的数字,按图中程序计算,并把输出的结果填入表内: 输入x -2 输出 -3 + ×

3.根据输入的数字8,按图中程序计算,则输出的结果是()。 A.-0.125 B.-1.125 C.-2.125 D.2.9375 4.按如图的程序计算,若开始输入的值x为正整数,最后输出的结果小于20,则输出结果最多有()种. A.2个B.3个C.4个D.5个 5.根据如图所示的程序进行计算,若输入x的值为-1, 则输出y的值为. (2) ÷- 输入8 -6 2 ( 1.5) +- 1.59 >- 否 输出 是

6.如图,是一个有理数混合运算程序的流程图,请根据这个程序回答问题:当输入的x 为-16时,最后输出的结果y 是多少?(写出计算过程) 7.按下面的程序计算,如输入的数为50,则输出的结果为152,要使输出结果为125,则输入的正整数x 的值的个数最多有( ) A .0个 B .1个 C .2个 D .3个 8.按下面的程序计算,若开始输入的值x 为正数,最后输出的结果为11,则满足条件的x 的不同值分别为 . 结果是否大于-4 YES NO

《流程图》教案(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.阅读下面的程序框图,则输出的S = A .14 B .20 C .30 D .55 2.阅读图2所示的程序框图,运行相应的程序,输出的结果是 A .1 B. 2 C. 3 D. 4 3.阅读右图所示的程序框图,运行相应的程序,输出的结果是 A .2 B .4 C .8 D .16 4.某程序框图如图所示,该程序运行后输出的k 的值是 A .4 B .5 C .6 D .7 3题 2题 1题 4题

5.执行右面的程序框图,输出的S 是D A .378- B .378 C .418- D .418 6.如图的程序框图表示的算法的功能是 D A .计算小于100的奇数的连乘积 B .计算从1开始的连续奇数的连乘积 C .从1开始的连续奇数的连乘积,当乘积大于100时,计算奇数的个数 D .计算 100531≥???????n 时的最小的n 值. 7.某程序框图如图所示,则该程序运行后输出的B 等于 C A .15 B .29 C .31 D .63 8.如果执行右边的程序框图,输入2,0.5x h =-=,那么输出的各个数的和等于 A .3 B .3.5 C .4 D .4.5 5题 6题

9.某店一个月的收入和支出总共记录了N 个数据1a ,2,,N a a ???,其中 收入记为 正数,支出记为负数。该店用右边的程序框图计算月总收入S 和月 净盈利V ,那么在图中空白的判断框和处理框中,应分别填入下列四个选项中 的 A .0,A V S T >=- B .0,A V S T <=- C .0,A V S T >=+ D .0,A V S T <=+ 10. 如图1所示,是关于闰年的流程,则 以下年份是闰年的为 A A .1996年 B .1998年 C .2010年 D .2100年 11. 某流程如右上图所示,现输入如下四个函数,则可以输出的函数是 A .2)(x x f = B . x x f 1)(= C . 62ln )(-+=x x x f D .x x f sin )(= 否 y x = 是 否 开始 0x < 0y = x x h += 是 结束 1x < 输入,x h 否 是 1y = 输出y 2x ≥ 是 开始 1,0,0k S T === i A a = 输出,S V 1k k =+ 否 结束 输入12,,,,N N a a a ??? T T A =+ S S A =+ N k < 是 否 9题 10题 8题

程序框图与算法的基本逻辑结构 优秀教案

程序框图与算法的基本逻辑结构 【教学要求】 掌握程序框图的概念;会用通用的图形符号表示算法,掌握算法的三个基本逻辑结构。 掌握画程序框图的基本规则,能正确画出程序框图。 通过模仿、操作、探索,经历通过设计程序框图表达解决问题的过程;学会灵活、正确地画程序框图。 【教学重点】 程序框图的基本概念、基本图形符号和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.

人教版高中数学必修三(教案) 算法与程序框图(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.顺序结构 图1 顺序结构N-S流程图 2.选择结构 if语句的三种形式 (1)形式一:if(表达式)语句; 该形式表示的是单分支选择结构,其N-S流程图如图2所示: 图2 形式一N-S流程图 (2)形式二:if(表达式)语句1; else 语句2; 该形式表示的是双分支选择结构,其N-S流程图如图3所示: 图3 形式二N-S流程图 (3)形式三:if(表达式1)语句1; else if(表达式2)语句2; else if(表达式3)语句3; …… else if(表达式n-1)语句n-1; else 语句n; 该形式表示的是多分支选择结构,其N-S流程图如图4所示: 图4 形式二N-S流程图

◆ switch 语句 多分支选择的问题,可以使用嵌套的if 语句解决。但在某些情况下,使用switch 语句可能更为方便。switch 语句的一般形式是: switch (表达式) { case 常量表达式E1: 语句组1; break ; case 常量表达式E2: 语句组2; break ; …… case 常量表达式En : 语句组n ; break ; default :语句组n+1; } 图5 switch 语句N -S 流程图 3.循环结构 ◆ while 语句 (1)一般形式 While (表达式) 循环体语句; (2)N -S 流程图如图6所示: 图6 while 语句N -S 流程图 ◆ do-while 语句 (1)一般形式 do{ 循环体语句; }while (表达式); (2)N -S 流程图如图7所示: 图7 do-while 语句N -S 流程图 ◆ for 语句

人教版高中数学选修1-2教案 4.1流程图

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、1、 2、4程序框图的画法 一、【学习目标】 1、进一步理解三种结构框图的应用,理解算法与程序框图的关系. 2、根据算法步骤画出程序框图. 【教学效果】:教学目标的给出有利于学生从整体上把握课堂. 二、【自学内容和要求及自学过程】 阅读教材17—19页内容,回答问题(程序框图的画法) 人生有很多事情等待我们处理,但是无论什么事情,都有一个最终的结果.有时像顺序结构,一帆风顺.有时像条件结构,分分合合向前进.有时像循环结构,虽有反复,但最终能修成正果.一个程序框图就像人的一生,有开始,有结尾,包含三种逻辑结构.今天,我们来系统的学习程序框图的画法. <1>请大家回忆顺序结构,并用程序框图表示; <2>请大家回忆条件结构,并用程序框图表示; <3>请大家回忆循环结构,并用程序框图表示; <4>总结画程序框图的基本步骤. 结论:<1>顺序结构:顺序结构是由若干个依次执行的步骤组成的.这是任何一个算法都离不开的基本结构.<2>条件结构:在一个算法中,经常会遇到一些条件判断,算法的流程根据条件是否成立有不同的流向,条件结构就是处理这种过程的结构.<3>在一些算法中,经常会出现从某处开始,按照一定的条件反复执行某些步骤的情况,这就是循环结构.反复执行的步骤称为循环体.循环结构有两种形式:当型循环结构和直到型循环结构.程序框图见教材.<4>第一步,用自然语言表述算法步骤.第二步,确定每一个算法所包含的逻辑结构,并用相应的程序框图表示,得到该步骤的程序框图.第三步,将所有步骤的程序框图用流程线连接起来,并加上终端框,得到表示整个算法的程序框图. 【教学效果】:让学生能顺利的画出程序框图. 三、【综合练习与思考探索】 练习:教材例题. 【教学效果】:通过练习,进一步巩固学生程序框图的画法. 四、【作业】 1、必做题:理解教材例题,把例题程序框图画到作业本上. 2、选做题:习题1.1B组1、2. 五、【小结】

2021年高中数学1.1.程序框图教学案新人教B版必修3

2021年高中数学1.1.2程序框图教学案新人教B版必修3 【教学目标】: (1)掌握程序框图的概念;会用通用的图形符号表示算法,掌握算法的三个基本逻辑结构 (2)掌握画程序框图的基本规则,能正确画出程序框图。 (3)通过模仿、操作、探索,经历通过设计程序框图表达解决问题的过程;学会灵活、正确地画程序框图。 【教学重点】经过模仿、操作、探索,经历通过设计程序框图表达求解问题的过程,重点是程序框图的基本概念、基本图形符号和3种基本逻辑结构 【教学难点】难点是能综合运用这些知识正确地画出程序框图。 【学法与教学用具】: 【教学过程】 引入: 算法可以用自然语言来描述,但为了使算法的程序或步骤表达得更为直观,我们更经常地用图形方式来表示它。 程序框图基本概念: (1)程序构图的概念 程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。 一个程序框图包括以下几部分:表示相应操作的程序框;带箭头的流程线;程序框外必要的文字说明。 程序框名称功能 起止框表示一个算法的起始和结束,是任何流程图不可少的。 输入、输出框表示一个算法输入和输出的信息,可用在算法中任何需要输入、输出的位置。

处理框 赋值、计算,算法中处理数据需要的算式、公 式等分别写在不同的用以处理数据的处理框 内。 判断框 判断某一条件是否成立,成立时在出口处标明 “是”或“Y”;不成立时标明“否”或“N”。 学习这部分知识的时候,要掌握各个图形的形状、作用及使用规则,画程序框图的规则如下: (3)、算法的三种基本逻辑结构:顺序结构、条件结构、循环结构。 顺序结构 顺序结构是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的,它是由若干个依次执行的处理步骤组成的,它是任何一个算法都离不开的一种基本算法结构。 顺序结构在程序框图中的体现就是用流程线将程序框自上而 下地连接起来,按顺序执行算法步骤。如在示意图中,A框和B 框是依次执行的,只有在执行完A框指定的操作后,才能接着执 行B框所指定的操作。 例3、已知一个三角形的三边分别为2、3、4,利用海伦公式设计一个算法,求出它的面积,并画出算法的程序框图。 (算法—自然语言) 第一步: a=2,b=3,c=4; 第二步:p= 2+3+4 2 ; 第三步:S=p(p-2)(p-3)(p-4) 利用TI-voyage200图形计算器演示: A B 结束 开始 p= 2+3+4 2 S=p(p-2)(p-3)(p-4) 输入S

《程序框图》教案

《程序框图》教案 教学目标 1.知识与技能:掌握程序框图的概念;会用通用的图形符号表示算法,掌握算法的三个基本逻辑结构;掌握画程序框图的基本规则,能正确画出程序框图. 2.过程与方法:通过模仿、操作、探索,经历通过设计程序框图表达解决问题的过程;学会灵活、正确地画程序框图. 3.情感态度与价值观:通过本节的学习,使我们对程序框图有一个基本的了解;掌握算法语言的三种基本逻辑结构,明确程序框图的基本要求;认识到学习程序框 图是我们学习计算机的一个基本步骤,也是我们学习计算机语言的必经之 路. 教学重点 重点:程序框图的基本概念、基本图形符号. 教学难点 难点:能综合运用这些知识正确地画出程序框图. 教学方法与手段分析 1.教学方法:采用“问题探究式”教学法,让学生主动发现问题、分析问题、解决问题,培养学生的探究论证、逻辑思维能力以及实际解决问题的能力. 2.教学手段:利用多媒体辅助教学,体现在计算机和图形计算器的使用,利用它们来演示程序的设计过程,让学生们能很清楚直观地看到整个经过,并激起他们学习 程序设计的兴趣. 教学过程分析 1.复习回顾,导入新课 回顾前面我们如何用自然语言来描述算法,然后向学生们提出问题:用自然语言描述算法有什么缺陷性?是不是不够直观清楚地让我们看到整个算法的程序和步骤?我们平时一般为了能让一个过程呈现得更加直观,我们一般会选择如何解决?解决方法就是作图.通过这几个问题,然后引出我们今天所要学习的内容,那就是为了能更形象直观地让我们看到算法的整个程序和步骤,我们选择用一种新的描述方式来描述算法——程序框图. 2.启发诱导,探索新知 (1)认识基本图形符号:认识程序框图里出现的基本图形符号,并且能很好地掌握他

相关文档
相关文档 最新文档