高考数学算法与程序框图

高考数学算法与程序框图
高考数学算法与程序框图

第十三章算法初步、复数

专题2条件结构

■(2015江西八所重点中学高三联考,条件结构,选择题,理5)对任意非零实数a,b,若a b的运算原理如图所示,则log24 值为()

A. B.1 C. D.2

答案:B

解析:由程序框图得log24=23==1,故选B.

■(2015银川二中高三一模,条件结构,选择题,理5)阅读下列算法:

(1)输入x.

(2)判断x>2是否成立,若是,y=x;否则,y=-2x+6.

(3)输出y.

当输入的x∈[0,7]时,输出的y的取值范围是()

A.[2,7]

B.[2,6]

C.[6,7]

D.[0,7]

答案:A

解析:该算法实现分段函数y=的运算,故当2

专题3循环结构

■(2015江西重点中学盟校高三第一次联考,循环结构,选择题,理6)如图是某算法的程序框图,则程序运行后输出的T是()

A.1

B.2

C.3

D.4

答案:C

解析:运行程序框图,第一次循环1>0,a=1,T=1,k=2<6;第二次循环0<1,a=0,T=1,k=3<6;第三次循环-1<0,a=0,T=1,k=4<6;第四次循环0>-1,a=1,T=2,k=5<6;第五次循环1>0,a=1,T=3,k=6,此时不满足条件,输出T=3,故选C.

■(2015东北三省四市教研联合体高三模拟一,循环结构,选择题,理4)执行如图所示的程序框图,则输出的结果为()

A.20

B.30

C.40

D.50

答案:B

解析:运行该程序,第一次循环,S=7,i=3,T=3;第二次循环,S=13,i=6,T=9;第三次循环,S=19,i=9,T=18;第四次循环,S=25,i=12,T=30,此时T>S,输出T,输出的结果为30,故选B.

(2015辽宁大连高三双基测试,循环结构,选择题,理5)如图所示的程序框图,运行相应的程序,若输出的结果是4,则常数a的值为()

A.4

B.2

C. D.-1

答案:D

解析:依题意,执行题中的程序框图,第一次循环时,S=,n=2,S=≠2,即a≠;第二次循环时,S=,n=4,S==2,解得a=-1,输出n=4,结束循环,故选D.

■(2015东北三省四市教研联合体高三模拟二,循环结构,选择题,理6)阅读如图所示的程序框图,运行相应的程序,若输出的S为,则判断框中填写的内容可以是()

A.n=6

B.n<6

C.n≤6

D.n≤8

答案:C

解析:利用输出结果确定运行次数.因为输出的S=,所以该程序框图运行3次,即n=2,4和6满足判断框内的条件,n=8不满足判断框内的条件,所以判断框内的内容可以是n≤6,故选C.

■(2015东北三省三校高三二模,循环结构,选择题,理7)阅读程序框图,若输出结果S=,则整数m的值为()

A.7

B.8

C.9

D.10

答案:C

解析:依题意,,数列的前9项和等于+…+=1-,结合题中的程序框图可知,整数m的值为9,故选C.

■(2015东北三省三校高三第一次联考,循环结构,选择题,理5)执行如图所示的程序框图,要使输出的S值小于1,则输入的t值不能是下面的()

A.2 012

B.2 013

C.2 014

D.2 015

答案:A

解析:该程序框图的作用是计算S=sin+sin+…+sin,k∈N*的值.若t=2012,则S=S2010+sin+sin+sin>1,不合题意,故选A.

■(2015辽宁重点中学协作体高考模拟,循环结构,填空题,理14)设{a n}为等比数列,其中a4=2,a5=5,阅读如图所示的程序框图,则输出结果s为.

答案:4

解析:执行题中的程序框图,最后输出的结果是数列{lg a n}的前8项和,即

s=lg a1+lg a2+…+lg a7+lg a8=lg(a1a8)4=lg104=4.

■(2015辽宁东北育才高三第五次模拟,循环结构,选择题,理5)阅读如图所示的程序框图,则该算法的功能是()

A.计算数列{2n-1}的前5项的和

B.计算数列{2n-1}的第5项

C.计算数列{2n-1}的前6项的和

D.计算数列{2n-1}的第6项

答案:D

解析:观察框图,可类比数列{a n}:a n+1=2a n+1,则a n+1+1=2(a n+1),a n=2n-1,且输出的结果为63=26-1,可知该算法的功能是计算数列{2n-1}的第6项,故选D.

■(2015银川一中高三二模,条件语句,填空题,理13)如图所示的程序是计算函数f(x)的函数值的程序,

解析:依题意,题中的程序框图的功能是计算函数y=的函数值,因此当输出的y的值是4

时,(x+2)2=4(x<0)或x=0或(x-2)2=4(x>0),解得x=-4或x=0或x=4.因此,当输出的y的值是4时,输入的x的值是-4,0,4.

■(2015东北三省四市教研联合体高三模拟一,复数的几何意义,选择题,理2)复数z=(i为虚数单位)在复平面上对应的点位于()

A.第一象限

B.第二象限

C.第三象限

D.第四象限

答案:A

解析:因为z==i(1-i)=1+i,其在复平面上对应点的坐标为(1,1),位于第一象限,故选A.

■(2015东北三省三校高三二模,复数的几何意义,选择题,理3)复数z1,z2在复平面内对应的点关于原点对称,若z1z2=-2i,则|z1|=()

A.1

B.

C.2

D.4

答案:B

解析:依题意得|z1|=|z2|,|z1z2|=|z1||z2|=|z1|2=2,所以|z1|=,故选B.

专题3复数的代数运算

■(2015辽宁大连高三双基测试,复数的代数运算,选择题,理2)复数的虚部为()

A.i

B.-i

C.

D.-

答案:C

解析:依题意,复数=-i的虚部是,故选C.

■(2015东北三省四市教研联合体高三模拟二,复数的代数运算,选择题,理2)设复数z=1+i(i是虚数单位),则+z2=()

A.1+i

B.1-i

C.-1-i

D.-1+i

答案:A

解析:利用复数的运算法则求解,+z2=+(1+i)2=1-i+2i=1+i,故选A.

■(2015银川高中教学质量检测,复数的代数运算,选择题,理2)已知i是虚数单位,复数z满足=i,则z 的模是()

A.1

B.

C.

D.

答案:C

解析:利用复数的运算法则求解,由=i得z=i,所以|z|=,故选C.

■(2015东北三省三校高三第一次联考,复数的代数运算,选择题,理2)复数=()

A.2(+i)

B.1+i

C.i

D.-i

答案:C

解析:=i,故选C.

■(2015辽宁重点中学协作体高考模拟,复数的代数运算,选择题,理2)已知复数z=,则|z|=()

A.1

B.

C.

D.

答案:A

解析:依题意得z==-i,因此|z|=|-i|=1,故选A.

■(2015辽宁东北育才高三第五次模拟,复数的代数运算,选择题,理3)若z=1+i,则z·+||-1=() A.2-1 B.+1

C.+3

D.2+1

答案:B

解析:依题意,z·+||-1=(1+i)·(1-i)+|1-i|-1=1+,故选B.

■(2015银川一中高三二模,复数的代数运算,选择题,理2)复数的共轭复数是a+b i(a,b∈R),i是虚数单位,则点(a,b)为()

A.(2,1)

B.(2,-1)

C.(1,2)

D.(1,-2)

答案:A

解析:依题意,复数=2-i的共轭复数是a+b i=2+i,点(a,b)即(2,1),故选A.

■(2015银川二中高三一模,复数的代数运算,选择题,理2)若(1+2a i)i=1-b i,其中a,b∈R,则

|a+b i|=()

A.+i

B.

C.

D.

答案:C

解析:依题意,i-2a=1-b i,故a=-,b=-1,

故|a+b i|=,故选C.

■(2015江西八所重点中学高三联考,复数的代数运算,选择题,理2)如果z=为纯虚数,则实数a等于()

A.0

B.-1或1

C.-1

D.1

答案:D

解析:化简复数后利用纯虚数的概念求解.z=i为纯虚数,故=0且-≠0,得a=1,故选D.

■(2015江西重点中学盟校高三第一次联考,复数的代数运算,选择题,理2)已知=1-b i,其中a,b是实数,i 是虚数单位,则|a-b i|=()

A.3

B.2

C.5

D.

答案:D

解析:因为i,又i=1-b i,所以a=2,b=1,|a-b i|=,故选D.

程序框图文科高考真题

程序框图专题 1.阅读如图所示的程序框图,运行相应的程序,若输入x的值为1,则输出y的值为() A.2 B.7 C.8 D.128 第1题图第2题图 2.阅读上边的程序框图,运行相应的程序,则输出i的值为() A.2 B.3 C.4 D.5 3.执行如图所示的程序框图,输出的k值为() A.3 B.4 C.5 D.6 4.执行如图所示的程序框图,输出S的值为()

3 2 B. 3 2C.- 1 2 D. 1 2 A.-

第3题图第4题图第5题图5.执行如图所示的程序框图,则输出s的值为() A.3 4 B. 5 6 C. 11 12 D. 25 24 6.执行下面的程序框图,若输入的a,b,k分别为1,2,3,则输出的M=() A.20 3 B. 16 5 C. 7 2 D. 15 8

第6题图第7题图 7.执行上面的程序框图,如果输入的x,t均为2,则输出的S=() A.4 B.5 C.6 D.7 8.执行如图所示的程序框图,输出S的值为() A.3 B.-6 C.10 D.12 第8题图 答案 1.C[当x=1时,执行y=9-1=8.输出y的值为8,故选C.] 2.C[运行相应的程序.第1次循环:i=1,S=10-1=9; 第2次循环:i=2,S=9-2=7;

第3次循环:i =3,S =7-3=4; 第4次循环:i =4,S =4-4=0;满足S =0≤1, 结束循环,输出i =4.故选C.] 3.B [第一次循环:a =3×12=3 2,k =1; 第二次循环:a =32×12=3 4,k =2; 第三次循环:a =34×12=3 8,k =3; 第四次循环:a =38×12=316<1 4,k =4. 故输出k =4.] 4.D [每次循环的结果为k =2,k =3,k =4,k =5>4,∴S =sin 5π6=1 2.] 5.D [s =12+14+16+18=2524,即输出s 的值为25 24.] 6.D [当n =1时,M =1+12=32,a =2,b =3 2; 当n =2时,M =2+23=83,a =32,b =8 3; 当n =3时,M =32+38=158,a =83,b =15 8; n =4时,终止循环.输出M =15 8.] 7.D [k =1,M =1 1×2=2,S =2+3=5; k =2,M =2 2×2=2,S =2+5=7; k =3,3>t ,∴输出S =7,故选D.] 8.C [当i =1时,1<5为奇数,S =-1,i =2; 当i =2时,2<5为偶数,S =-1+4=3,i =3; 当i =3时,3<5为奇数,S =3-33=-5,i =4; 当i =4时,4<5为偶数,S =-6+42=10,i =5; 当i =5时,5≥5,输出S =10.]

程序框图高考真题

程序框图高考真题 一、选择题(本大题共16小题,共分) 1.中国古代有计算多项式值的秦九韶算法,如图是实现该算法的程序框图.执行该程 序框图,若输入的x=2,n=2,依次输入的a为2,2,5,则输出的s=() A.7 B. 12 C. 17 D. 34 2.执行如图的程序框图,如果输入的a=-1,则输出的S=() A. 2 B. 3 C. 4 D. 5 3.阅读如图所示的程序框图,运行相应的程序,则输出s的值为() A. -1 B. 0 C. 1 D. 3 4.如图程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”.执 行该程序框图,若输入a,b分别为14,18,则输出的a=() A. 0 B. 2 C. 4 D. 14

5.执行如图所示的程序框图,则输出s的值为() A. 10 B. 17 C. 19 D. 36 6.执行下面的程序框图,如果输入的x=0,y=1,n=1,则输出x,y的值满足() A. y=2x B. y=3x C. y=4x D. y=5x 7.执行如图程序框图,如果输入的a=4,b=6,那么输出的n=( ) A. 3 B. 4 C. 5 D. 6

8.如图所示的程序框图是为了求出满足3n-2n>1000的最小偶数n,那么在和 两个空白框中,可以分别填入() A. A>1000和n=n+1 B. A>1000和n=n+2 C. A≤1000和n=n+1 D. A≤1000和n=n+2 9.执行如图的程序框图,为使输出S的值小于91,则输入的正整数N的最小值为 A. 5 B. 4 C. 3 D. 2 10.执行如图所示的程序框图,输出的S值为() A. 2 B. C. D. 11.若执行右侧的程序框图,当输入的x的值为4时,输出的y的值为2,则空白判断 框中的条件可能为() A.x>3 B. x>4 C. x≤4 D. x≤5

算法与程序框图汇总

算法与程序框图 一、程序框图与算法基本逻辑结构: 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 是 否

算法与程序框图 习题含答案

算法与程序框图习题(含答案) 一、单选题 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、根据算法的程序框图,当输入n=6时,输出的结果是( ) A.35 B.84 C.49 D.25 2、如图,汉诺塔问题是指有3根杆子A,B,C,杆子上有若干碟子,把所有的碟子从B杆移到A杆上,每次只能移动一个碟子,大的碟子不能叠在小的碟子上面,把B杆上的3个碟子全部移动到A杆上,最少需要移动的次数是( ) A.12 B.9 C.6 D.7 3、一程序框图如图1-1-25所示,它能判断任意输入的数x的奇偶性,其中判断框中的条件是( ) A.m=0 B.x=0 C.x=1 D.m=1 图1-1-25 4、阅读下面的程序框图并判断运行结果为…( ) A.55 B.-55 C.5 D.-5 5、给出下面的算法:该算法表示() S1 m=a; S2 若b<m,则m=b; S3 若c<m,则m=c; S4 若d<m,则m=d; S5 输出m. A.a,b,c,d中最大值 B.a,b,c,d中最小值 C.将a,b,c,d由小到大排序 D.将a,b,c,d由大到小排序 6、下列关于算法的说法中,正确的是() A.求解某一类问题的算法是唯一的 B.算法必须在有限步操作之后停止 C.算法的每一步操作必须是明确的,不能有歧义或模糊

D.算法执行后一定产生确定的结果 7、算法共有三种逻辑结构,即顺序结构、条件分支结构和循环结构,下列说法正确的是() A.一个算法只能含有一种逻辑结构 B.一个算法最多可以包含两种逻辑结构 C.一个算法必须含有上述三种逻辑结构 D.一个算法可以含有上述三种逻辑结构的任意组合 8、下面的程序框图中是循环结构的是( ) A.①② B.②③ C.③④ D.②④ 9、阅读下边的程序框图,若输入的n是100,则输出的变量S和T的值依次是( ) A.2 500,2 500 B.2 550,2 550 C.2 500,2 550 D.2 550,2 500 10、程序框是程序框图的一个组成部分,下面的对应正确的是() ①终端框(起止框),表示一个算法的起始和结束②输入、输出框,表示一个算法输入和输出的信息③处理框(执行框),功能是赋值、计算④判断框,判断某一条件是否成立,成立时在出口处标明“是”或“Y”,不成立时标明“否”或“N” A.(1)与①,(2)与②,(3)与③,(4)与④ B.(1)与④,(2)与②,(3)与①,(4)与③ C.(1)与①,(2)与③,(3)与②,(4)与④ D.(1)与①,(2)与③,(3)与④,(4)与②

算法与程序框图练习题(整理)

算法与程序框图练习题 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种基本结构:顺序结构、选择结构和循环结构,且考查最多的是循环结构,考查还经常以算法和程序框图为载题考查高中其它重要数学知识的理解。 算法和程序框图常见的题型有两种:一种是阅读算法程序框图,写出执行结果;第二种是已知算法程序框图的执行的结果,填写算法框图的空白部份,下面就这两种题型和解决策略做一简单介绍,望能对2012年参加高考的考生起到一点点作用。 一、 阅读框图写出执行结果的题目: 例1:若执行如图3所示的框图,输入11x = 22x = 33x = 2x =,则输出的数等于__________(2011年湖南高考试题) 这就是一道根据框图和输入的值,写出执行结果的题,对于这类题目,我们首先要弄清框图的结构和执行过程,程序框共三种结构:依次是顺序结果,从上至下依次执行;选择结构,根据判断框内的条件是否成立,选择其中一条路径执行;循环结构,根据循环变量的初始值和终止值,反复执行循环体内的语句。其次,还要理解赋值语句,它是把赋值号(=)右的值、变量的值或者表达式的值赋给左边的变量,当左边变量得到新的值,原来的值自动消失,即用新的值取代了原来的值。最后要能按顺序写出执行过程,或者知其程序框图的功能,对某些特殊的要进行必要记忆,如累加求和和累乘求积等。 解法一、写执行过程 开始:0,1S i == 第一次循环20(12)1S =+-= 判断框条件成立,执行第二次循环 第二次循环22 1(20)1i S ==+-=

专题:算法与程序框图[答案版]

专题:算法与程序框图 1.如下图,程序框图所进行的求和运算是( ) A.23111222+++ (1012) + B.11123 +++ ...110+ C.111+++ (118) + D.111246+++ (120) + 答案:D 2.在可行域内任取一点,规则如下程序框图所示,则能输出数对(x,y)的概率为( ) A.14 B.2π C.4π D.8 π 答案:C 3.已知程序框图如下图所示,若输入n=6,则该程序运行的结果是( ) A.2 B.3 C.4 D.15 答案:B 4.流程线的功能是( ) A.表示算法的起始和结束 B.表示算法输入和输出的信息 C.赋值、计算 D.按照算法的顺序连接程序框 答案:D 6.在一个算法中,如果需要反复执行某一处理步骤,最好采用的逻辑结 构是( ) A.顺序结构 B.条件结构 C.循环结构 D.顺序结构 或条件结构 答案:C 9.已知某算法的程序框图如图所示,若将输出的(x,y)值依次记为 1122()()x y x y ,,,,…()n n x y ,,,… (1)若程序运行中输出的一个数组是(9,t),则t= ; (2)程序结束时,共输出(x,y)的组数为 .

答案:-4 1 005 10.下边程序框图给出的程序执行后输出的结果是 . 答案:24 4.下图是一个算法的程序框图,则输出S 的值是 . 答案:63 解析:2122+++…423133+=<,输出1+2+22+…+452263+=. 2.如下程序框图,则最后输出的结果是( ) A.5 049 B.4 850 C.2 450 D.2 550 答案:D 4.如果下边程序运行后输出的结果是132,那么在程序中UNTIL 后面的“条件”应为( ) A.i>11 B.i>=11 C.i<=11 D.i<11 答案:D 6.阅读下边的程序框图,运行相应的程序,则输出s 的值为( ) A.-1 B.0 C.1 D.3 答案:B 解析:第一次运行程序时,i=1,s=3; 第二次运行程序时,i=2,s=4; 第三次运行程序时,i=3,s=1; 第四次运行程序时,i=4,s=0,此时执行i=i+1后i=5, 退出循环输出s=0.

高考必考题---程序框图历年高考题整理

宁夏海南理

__________________________________________________ 18.(2012辽宁)执行如图所示的程序框图,则输出的S 的值是 19.(2012北京)执行如图所示的程序框图,输出的S 值为 20.(2012天津)阅读程序框图,运行相应的程序,当输入x 的值为25-时,输出x 的值为 21.(2012陕西)下图是计算某年级500名学生期末考试(满分为100分)及格率q 的程序框图,则图中空白框内应填入 ( )A. q=N M B q=M N C q=N M N + D.q=M M N + 22.(2012江西)下图是某算法的程序框图,则程序运行后输出的结果是_________。 23.(2012湖南)如果执行如图3所示的程序框图,输入1x =-,n =3,则输出的数S = __ __. 24.(2012年湖北)阅读如图所示的程序框图,运行相应的程序,输出的结果S =__________. 25. (2011·陕西高考理科·T8)右图中,1x ,2x ,3x 为某次考试三个评阅人对同一道题的独立评分, p 为该题的最终得分,当16x =,29x =,8.5p =时,3x 等于 23.阅读下图所示的程序框图,其中f ′(x )是f (x )的导数.已知输入f (x )=sin x ,运行相应的程序,输出的结果是 24. 22题 15题 16题 17题 k=0,S=1 k <3 开始 结束 是 否 k=k+1 输出S S=S ×2k 19题 第4题34 18题 开 始 输入x |x|>1 1 ||-=x x x = 2x+1 输出x 结 束 是 否 21题 24题 23题 开始 S =S·x +i +1 输入x , n S =6 i ≥0? 是 否 输出S 结束 i =n -1 i =i -1 25题

算法与程序框图练习题(整理)

算法与程序框图练习题 1、 2、 A 、若某程序图如图所示,则该程序运行后输出的k的值是_____________ . 阅读右边的程序框图,运行相应的程序,若输出x的值为-二,则输出y的值()0.5 B、1 C、2 D、4 3如右框图,当4■.,:|.■时,乜等于( ) A 、B、8 C、10 D、11 /输人X2轴X、/ x.-xMx.-x 4、5、 「开始i k=k+ 1 a=4k 否 输出k b=k4 a>b? 是 阅读右边的程序框图, A、3 B、4 执行右面的程序框图, A、8 B、5 输入 1 1 :| F = 11亠釘 L “ c结東J 运行相应的程序,则输出:的值为() C、5 如果输入的 D、6 n是4,则输出的P是, 6、执行如图所示的程序框图, /SX^7 [P口暑十 广 [x ■!. p- 1 L f Z1S7 7

7、右图中,门,二:,心为某次考试三个评阅人对同一道题的独立评分,-r,为该题的最终得分,当V- = - 一二 时,p等于()A、11B、10 C、8 D、7 &若执行如图2所示的框图,输入为=?,I 】- '+_则输出的数等于 9、若执行如图3所示的框图,输入人-, '| -—-—,则输出的数等 于 10、执行右面得程序框图,如果输入 的 A、120 B、720 11、执行如图所示的程序框图,若输入 12、执行如图所示的程序框图,输出 的 13、如图所示,程序框图(算法流程 图) :'是6,那么输出的是() C1440D、5040 A的值为2,则输出的P值为() A、 1 s值为()A、-3B、 幵始 1 现二2 -J-1 f 1 >-1^.t 1 否 的输出结果是

(教案)算法与程序框图

§1.1.1 算法的概念 【教学目标】: (1) 了解算法的含义,体会算法的思想。 (2) 能够用自然语言叙述算法。 (3) 掌握正确的算法应满足的要求。 (4) 会写出解线性方程(组)的算法。 (5) 会写出一个求有限整数序列中的最大值的算法。 【教学重点】算法的含义、解二元一次方程组和判断一个数为质数的算法设计。. 【教学难点】把自然语言转化为算法语言。. 【学法与教学用具】: 学法: 1、写出的算法,必须能解决一类问题(如:判断一个整数n(n>1)是否为质数;求任意一个方程的近似解;……),并且能够重复使用。 2、要使算法尽量简单、步骤尽量少。 3、要保证算法正确,且计算机能够执行,如:让计算机计算1×2×3×4×5是可以做到的,但让计算机去执行“倒一杯水”“替我理发”等则是做不到的。 教学用具:计算机,TI-voyage200图形计算器 【教学过程】 一、本章章头图说明 章头图体现了中国古代数学与现代计算机科学的联系,它们的基础都是“算 法”。 算法作为一个名词,在中学教科书中并没有出现过,我们在基础教育阶段还 没有接触算法概念。但是我们却从小学就开始接触算法,熟悉许多问题的算法。如,做四则运算要先乘除后加减,从里往外脱括弧,竖式笔算等都是算法,至于乘法口诀、珠算口诀更是算法的具体体现。广义地说,算法就是做某一件事的步骤或程序。菜谱是做菜肴的算法,洗衣机的使用说明书是操作洗衣机的算法,歌谱是一首歌曲的算法。在数学中,主要研究计算机能实现的算法,即按照某种机械程序步骤一定可以得到结果的解决问题的程序。 古代的计算工具:算筹与算盘. 20世纪最伟大的发明:计算机,计算机是强大的实现各种算法的工具。 例1:解二元一次方程组: ???=+-=-② y x ①y x 1212

算法与程序框图

《算法》的教学设计 【设计思路】 本节课学生第一次接触算法,如果只讲解算法的概念就要求学生对实际问题进行分析、建模、设计合理算法,感觉难度较大。因此,我从“把大象放冰箱里分几步”、“狼羊过河”智力游戏开始,通过实例介绍算法的概念,再例举学生熟悉的数学问题,以学生为主体,利用情境、协作、交流等学习环境要素发挥学生的积极性,主动性。让学生在分析问题中学会设计算法,并让他们采用算法描述工具描述相应的算法。 理论依据:1. 社会互赖理论2. 建构主义学习理论 设计特色:融入建构主义教学观的要素; 设计中渗透合作学习理论; 有合适的实践探究活动; 【教材分析】 本节课是算法的起始课,主要内容有:算法的概念、用自然语言描述算法。《标准》课程目标要求:通过对解决具体问题过程与步骤的分析,体会算法的思想,了解算法的含义,了解算法及其实现在解决问题过程中的地位和作用;初步帮助学生建立合理的算法与程序设计的认知结构,进而提升学生的信息素养,促进学生信息技术能力的立体发展。 算法具有的基本逻辑结构与形式逻辑结构存在对应关系,有着丰富的逻辑思维材料。算法思想贯穿于整个中学数学内容之中,有着丰富的层次递进的素材。因此,算法的学习对整个高中数学的学习有着“源”与“流”的关系。又由于算法的具体实现上可以和信息技术相结合。因此,算法的学习十分有利于提高学生的逻辑思维能力,培养学生的理性精神和实践能力,发展他们有条理的思考与表达的能力,同时可以让学生知道如何利用现代技术解决问题。 【学情分析】 通过对学生的调查分析了解到,基本上所有的学生在此之前都没有接触过算法和程序,这两个概念对于学生来说是陌生的。在学生的意识里设计算法和编写程序是很难的,是工程师们才能做的事情,对他们而言是遥不可及的,所以他们会害怕学习这块内容。这节课是学生学习算法和编程的第一课,不能让学生感到有太大的难度,要让他们觉得算法是一个很好理解的概念,设计算法也并不是难事。因此在选择例子时我选择了每个学生都会的“设计求解一元二次方程的实数根的算法”的例子,这样可以培养学生的自信心,提高他们的学习兴趣。

程序框图高考真题

. . .. .. . 程序框图高考真题 一、选择题(本大题共16小题,共80.0分) 1.中国古代有计算多项式值的九韶算法,如图是实现该算法的程序框图.执行该程序 框图,若输入的x=2,n=2,依次输入的a为2,2,5,则输出的s=() A.7 B. 12 C. 17 D. 34 2.执行如图的程序框图,如果输入的a=-1,则输出的S=() A. 2 B. 3 C. 4 D. 5 3.阅读如图所示的程序框图,运行相应的程序,则输出s的值为() A. -1 B. 0 C. 1 D. 3 4.如图程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”.执 行该程序框图,若输入a,b分别为14,18,则输出的a=() A. 0 B. 2 C. 4 D. 14

5.执行如图所示的程序框图,则输出s的值为() A. 10 B. 17 C. 19 D. 36 6.执行下面的程序框图,如果输入的x=0,y=1,n=1,则输出x,y的值满足() A. y=2x B. y=3x C. y=4x D. y=5x 7.执行如图程序框图,如果输入的a=4,b=6,那么输出的n=( ) A. 3 B. 4 C. 5 D. 6

. . .. .. . 8.如图所示的程序框图是为了求出满足3n-2n>1000的最小偶数n,那么在和 两个空白框中,可以分别填入() A. A>1000和n=n+1 B. A>1000和n=n+2 C. A≤1000和n=n+1 D. A≤1000和n=n+2 9.执行如图的程序框图,为使输出S的值小于91,则输入的正整数N的最小值为 A. 5 B. 4 C. 3 D. 2 10.执行如图所示的程序框图,输出的S值为() A. 2 B. C. D. 11.若执行右侧的程序框图,当输入的x的值为4时,输出的y的值为2,则空白判断 框中的条件可能为() A.x>3 B. x>4 C. x≤4 D. x≤5

高一数学算法初步知识点与题型总结

第十一章 算法初步与框图 一、知识网络 ※知识回顾 1.算法的概念:算法通常是指按一定规则解决某一类问题的明确和有限的步骤. 2.程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形. 3.程序框图的三种基本逻辑结构是顺序结构、条件结构、循环结构. 4.算法的描述方式有:自然语言、程序框图、程序语言. 5.算法的基本特征:①明确性:算法的每一步执行什么是明确的;②顺序性:算法的“前一步”是“后一步”的前提,“后一步”是“前一步”的继续;③有限性:算法必须在有限步内完成任务,不能无限制的持续进行;④通用性:算法应能解决某一类问题. ※典例精析 例1.如图所示是一个算法的程序框图,则该程序框图所表示的功能是 解析:首先要理解各程序框的含义,输入a,b,c三个数之后,接着判断a,b的大小,若b小,则把b 赋给a,否则执行下一步,即判断a与c的大小,若c小,则把c赋给a, 否则执行下一步,这样输出的a是a,b,c三个数中的最小值.所以该程序框图所表示的功能是求a,b,c三个数中的最小值. 评注: 求a,b,c三个数中的最小值的算法设计也可以用下面程序框图来表示. 例2.下列程序框图表示的算法功能是() (1)计算小于100的奇数的连乘积 (2)计算从1开始的连续奇数的连乘积 (3)计算从1开始的连续奇数的连乘积,当乘积大于100时,计算奇数的个数 (4)计算成立时的最小值 解析:为了正确地理解程序框图表示的算法,可以将执行过程分解,分析每一步执行的结果.可以看出 程序框图中含有当型的循环结构,故分析每一次循环的情况,列表如下: 第一次:; 第二次:; 第三次:,此时不成立,输出结果是7,程序框图表示的算法功能是求使 成立时的最小值. 选D. 算 法 初 步 算法与程序框图 算法语句 算法案例 算法概念 框图的逻辑结构 输入语句 赋值语句 循环语句 条件语句 输出语句 顺序结构 循环结构 条件结构

程序框图高考题汇编讲解学习

程序框图高考题汇编 1.(广东卷9.阅读程序框图,若输入4m =,6n =,则输出a = ,i = 2.(海南卷5)下面的程序框图,如果输入三个实数a 、b 、c ,要求输出这三个数中最大的数,那么在空白的判断框中,应该填入下面四个选项中的 A. c > x B. x > c C. c > b D. b > c 3.(山东卷13)执行程序框图,若输入p =0.8,则输出的n = 4、(2009浙江卷理)某程序框图如图所示,该程序运行后输出的k 的值是 5.(宁夏卷理)如果执行上(右)边的程序框图,输入2,0.5x h =-=,那么输出的各个数的和等于 6.(2009天津卷理)阅读程序框图,则输出的S= 7. (2010福建文数6,理数5)阅读右图的程序框图,运行相应的程序,输出i 的值等于 8. (2010安徽文、理数13)如图所示,程序框图(算法流程图)的输出值x = 第2题 第1题 第5题 第6题 第7题

9.(2009山东卷理)执行下边的程序框图,输出的T= . 10.(2009安徽卷文理)程序框图(即算法流程图)如图下(中)所示,其输出结果是 11.(2009江苏卷)如下右图是一个算法的流程图,最后输出的W = . 12.(09年上海理)程序框图如下图所示,则输出量y 与输入量x 满足的关系是 . 14.(2011·江西高考理科·T13)下图是某算法的程序框图,则程序运行后输出的结果是 . 15.(2012广东)执行如图2所示的程序框图,若输入n 的值为6,则输出S 的值为 16.(2102福建) 阅读右图所示的程序框图,运行相应的程序,输出S 值等于 17. 执行如图所示的程序框图,若输出的结果是8,则判断框内m 的取值范围是 A. (30,42] B. (42,56] C. (56,72] D. (30,72) 18.(2012辽宁)执行如图所示的程序框图,则输出的S 的值是 19.(2012北京)执行如图所示的程序框图,输出的S 值为 开始 y=2x 否 输入实数x 结束 x >1? y=x -2 输出y 是 T =T +2 S >=10? 否 S = 0 是 输出W 结束 T = 1 S =T 2-S W = S +T 第11题 开始 a >100 否 开始 a=1 a=2a+1 是 输出a 结束 第10题 T >S ? 否 开始 S =0,T =0,n=0 T =T +n n=n+2 S = S +5 是 输出T 结束 第9题 n=n+1 否 结束 s>9 输出s 开始 1,0==n S n S S n +-+=)1( 15题 16题 17题 是

算法与程序框图汇总

、程序框图与算法基本逻辑结构: 1. 程序框图符号及作用: 程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形 图形符号名称功能 C_■)终端框(起止框) 表示一个算法的起始和结束,是任何算法程序框图不可缺少的 口输入、输岀框 表示一个算法输入和输出的信息,可用在算法中任何需要输入、输出的位 置 处理框(执行框) 赋值、计算.算法中处理数据需要的算式、公式等,它们分别写在不同的 用以处理数据的处理框内 O判断框判断某一条件是否成立,成立时岀口处标明“是”或“丫”; 不成立时标明“否”或“ N” 流程线 连接程序框,表示算法进行的前进方向以及先后顺序 O连接点如果一个流程图需要分开来画,要在断开处画上连接点,并标岀连接的号 码 例:解一元二次方程:ax2 bx c 0(a 0) 开始 2. 画程序框图的规则: 为了使大家彼此之间能够读懂各自画岀的框图,必须遵守一些共同的规则,下面对一些常用的规则做一简要介绍. (1)实用标准的框图符号. (2)框图一般按从上到下、从左到右的方向画 (3)—个完整的程序框图必须有终端框,用于表示程序的开始和结束 (4)除判断框外,大多数框图符号只有一个进入点和一个退岀点,判断框是具有超过一个退岀点的唯一符号, 另外,一种判断框是“是”与“不是”两分支的判断,而且有且仅有两个结果;还有一种是多分支判断,有几个不同的结果. (5)在图形符号内用于描述的语言要非常简练清楚 算法与程序框图 辅出£

3. 算法的三种基本逻辑结构: 1)顺序结构 顺序结构是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的,它是由若干个依次执行的处理步骤组成的,它是任何一个算法离不开的基本结构?如图,只有在执行完步骤n后,才 能接着执行步骤n+1. 例: .已知梯形的上底、下底和高分别为5、8、9,写岀求梯形的面积的算法,画岀流程图 [开始) 解: 算法如下: 丄 a^5 S1a—5;J J j S2b—8; b—8 J S3h—9; h^9 S4S—( a+b)x h/2 ;J S5输出S.s J(a+b) x h/2 流程图如下:J (2)条件结构 一些简单的算法可以用顺序结构来实现,顺序结构中所表达的逻辑关系是自然串行,线性排列的.但这种结构无法描述逻辑判断,并根据判断结果进行不同的处理的操作,(例如遇到十字路口看信号灯过马路的问题)因此, 需要另一种逻辑结构来处理这类问题. 条件结构的结构形式如图,在此结构中含有一个判断框,算法执行到此判断框给定的条件P时,根据条件P是否成立,选择不同的执行框(步骤A,步骤B),无论条件P是否成立,只能执行步骤A或步骤B之一,不可以两者都执行或都不执行.步骤A和步骤B中可以有一个是空的. 例:某铁路客运部门规定甲、乙两地之间旅客托运行李的费用为 S3输出行李的重量和运费c . (3)循环结构 步骤n 步骤n+1 0.53 , 50, 、 c 其中(单位: 50 0.53 (50) 0.85, 50, 试给岀计算费用c (单位:元)的一个算法,并画岀流程图. S1输入行李的重量; S2如果50,那么c 0.53 , 否则c 50 0.53 (50) 0.85 ; kg)为行李的重量. 输人 r—H 釣X R u —WX竹竹十50)X0 S5

必修三 算法与程序框图(优秀教案!)

算法与程序框图 教学目标:明确算法的含义,熟悉算法的三种基本结构。 教学重点:算法的基本知识与算法对应的程序框图的设计. 教学难点:与算法对应的程序框图的设计及算法程序的编写. 教学过程: 1.算法的定义:广义的算法是指完成某项工作的方法和步骤,现代意义的算法是指可以用计算机来解决的某一类问题的程序和步骤,这些程序或步骤必须是明确和有效的,而且能够在有限步之内完成. 2.流程图的概念:流程图是用一些规定的图形、指向线及简单的文字说明来表示算法几程序结构的一种图形程序.它直观、清晰,便于检查和修改.其中,图框表示各种操作的类型,图框中的文字和符号表示操作的内容,带箭头的流程线(指向线)表示操作的先后次序. 构成流程图的图形符号及其作用 程序框名称功能 起止框表示一个算法的起始和结束,是任何算法程序框图不可缺少的。 输入、输出框表示一个算法输入和输出的信息,可用在算法中任何需要输入、输出的位置。 处理框赋值、计算。算法中处理数据需要的算式、公式等,它们分别写在不同的用以处理数据的处理框内。 判断框判断某一条件是否成立,成立时在出口处标明“是”或“Y”;不成立时在出口处标明则标明“否”或“N”。 流程线算法进行的前进方向以及先后顺序循环框用来表达算法中重复操作以及运算连结点连接另一页或另一部分的框图注释框帮助编者或阅读者理解框图

p=(2+3+4)/2输出s 3.规范流程图的表示: ①使用标准的框图符号; ②框图一般按从上到下、从左到右的方向画,流程线要规范; ③除判断框外,大多数框图符号只有一个进入点和一个退出点. ④在图形符号内描述的语言要非常简练、清楚. 4、算法的三种基本逻辑结构: 课本中例题的讲解得出三种基本逻辑结构:顺序结构、条件结构、循环结构 (1)顺序结构:顺序结构描述的是是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的。 例1:已知一个三角形的三边分别为2、3、4,利用海伦公式设计一个算法,求出它的面积,并画出算法的程序框图。 算法分析:这是一个简单的问题,只需先算出p 的值,再将它代入公式,最后输出结果,只用顺序结构就能够表达出算法。 解:程序框图: 2 点评:顺序结构是由若干个依次执行的步骤组成的,是任何一个算法都离不开的基本结构。 (2)条件结构:根据条件选择执行不同指令的控制结构。 例2:任意给定3个正实数,设计一个算法,判断分别以这3个数为三边边长的三角形是否存在,画出这个算法的程序框图。 算法分析:判断分别以这3个数为三边边长的三角形是否存在,只需要验收这3个数当中任意两个数的和是否大于第3个数,这就需要用到条件结构。 程序框图: 开始 s=√p(p-2)(p-3)(p-4) 结束 开始

程序框图高考真题

1 1. 2. 3. 4. 程序框图高考真题 、选择题(本大题共 16小题,共分) 中国古代有计算多项式值的秦九韶算法, 序框图, A. 7 B. C. D. 如图是实现该算法的程序框图. 执行该程 若输入的x =2, n =2,依次输入的a 为2, 2, 5,则输出的s =( ) 12 17 34 (幵始) /输入S / * A:=0;j=0 /输入口 / 否 是 J=T- x+iT 上立+1 /输出$ (薛 my /输、呵 £=详1 执行如图的程序框图,如果输入的 a =-1,则输出的S =( ) A. 2 B. 3 C. 4 D. 5 阅读如图所示的程序框图,运行相应的程序,则输出 A. -1 B. 0 C. 1 D. 3 如图程序框图的算法思路源于我国古代数学名著 行该程序框图,若输入 a ,b 分别为14,18, s 的值为( ) 《九章算术》中的“更相减损术”.执 则输出的a =( ) A. 0 「开始] ZEZ B . C. D. 14 是 工 □亠1 /输出S / t^]

5. 执行如图所示的程序框图,则输出S 的值为( ) 2 6. 7. (结束〕 ij=用十 I £— C. 19 x =0, y =1, n =1,则输出x , y 的值满足( A. 10 B. 17 执行下面的程序框图,如果输入的 A. y =2x B. y =3x C. y =4x D. y =5x 执行如图程序框图,如果输入的 a =4,b =6,那么输出的n =() A. C. D. 36 B . D . I | A 4]

8.如图所示的程序框图是为了求出满足 - n 3-2 > 1000的最小偶数n,那么在 和 3 A > 1000 和 n = n +2 A W 1000 和 n = n +2 S 的值小于91,则输入的正整数 N 的最小值为:. A. B. C. D. 10.执行如图所示的程序框图,输出的 iT!- I ■- :二 P 两个空白框中,可以分别填入 A. 2 B . C. D. 11.若执行右侧的程序框图, 框中的条件可能为 A. x > 3 B. C. D. x > 4 x <4 X W5 当输入的 ) X 的值为4时,输出的 y 的值为2,则空白判断 /输护/ A. A > 1000 和 n = n +1 B. C. A W 1000 和 n = n +1 D. 9.执行如图的程序框图,为使输出 5 4 3 2 S 值为(

算法与程序框图知识讲解

算法与程序框图 【学习目标】 1.初步建立算法的概念; 2.让学生通过丰富的实例体会算法的思想; 3.让学生通过对具体问题的探究,初步了解算法的含义; 4.掌握程序框图的概念; 5.会用通用的图形符号表示算法,掌握算法的三个基本逻辑结构; 6.掌握画程序框图的基本规则,能正确画出程序框图. 【要点梳理】 要点一、算法的概念 1、算法的定义: 广义的算法是指完成某项工作的方法和步骤,那么我们可以说洗衣机的使用说明书是操作洗衣机的算法,菜谱是做菜的算法等等. 在数学中,现代意义的算法是指可以用计算机来解决的某一类问题的程序和步骤,这些程序或步骤必须是明确和有效的,而且能够在有限步之内完成. 2、算法的特征: (1)确定性:算法的每一步都应当做到准确无误、“不重不漏”.“不重”是指不是可有可无的、甚至无用的步骤,“不漏”是指缺少哪一步都无法完成任务. (2)逻辑性:算法从开始的“第一步”直到“最后一步”之间做到环环相扣,分工明确,“前一步”是“后一步”的前提,“后一步”是“前一步”的继续. (3)有穷性:算法要有明确的开始和结束,当到达终止步骤时所要解决的问题必须有明确的结果,也就是说必须在有限步内完成任务,不能无限制的持续进行. (4)不唯一性:求解某一个问题的算法不一定是唯一的,对于一个问题可以有不同的算法. 3、设计算法的要求 (1)写出的算法,必须能解决一类问题(如:判断一个整数35是否为质数;求任意一个方程的近似解……),并且能够重复使用. (2)要使算法尽量简单、步骤尽量少. (3)要保证算法正确.且计算机能够执行,如:让计算机计算1×2×3×4×5是可以做到的. 4、算法的描述: (1)自然语言:自然语言就是人们日常使用的语言,可以是汉语、英语或数学语言等.用自然语言描述算法的优点是通俗易懂,当算法中的操作步骤都是顺序执行时比较容易理解.缺点是如果算法中包含判断和转向,并且操作步骤较多时,就不那么直观清晰了. (2)程序框图:所谓框图,就是指用规定的图形符号来描述算法,用框图描述算法具有直观、结构清晰、条理分明、通俗易懂、便于检查修改及交流等特点. (3)程序语言:算法最终可以通过程序的形式编写出来,并在计算机上执行. 要点诠释: 算法的特点:思路简单清晰,叙述复杂,步骤繁琐,计算量大,完全依靠人力难以完成,而这些恰恰就是计算机的特长,它能不厌其烦地完成枯燥的、重复的繁琐的工作,正因为这些,现代算法的作用之一就是使计算机代替人完成某些工作,这也是我们学习算法的重要原因之一. 事实上,算法中出现的程序只是用基本的语句把程序的主要结构描述出来,与真正的程序还有差距,所以算法描述的许多程序并不能直接运行,要运行程序,还要把程序按照某种语言的严格要求重新改写才行. 要点二、程序框图 1、程序框图的概念:

相关文档
最新文档