学案71 基本算法语句
导学目标:理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义. 自主梳理
1.输入、输出语句
输入语句的格式为____________________.
输出语句的格式为____________________.
2.赋值语句的格式为______________,赋值语句中“=”叫做赋值号,计算机执行赋值语句时,先计算“=”右边表达式的值,然后把这个值赋给“=”左边的变量.一个赋值语句只能给一个变量赋值.
3.条件语句表达算法中的条件结构.条件语句的一般格式是 IF 条件 THEN
语句体1
ELSE 语句体2
END IF
或IF —THEN 语句的一般格式是
IF 条件 THEN
语句体END IF
4.算法中的循环结构是由循环语句来实现的,包括WHILE 语句和UNTIL 语句两种语句结构.
WHILE 语句的一般格式是WHILE 条件
循环体WEND
,
UNTIL 语句的一般格式是DO
循环体LOOP UNTIL 条件
自我检测
1.(2011·汉沽模拟)已知变量a ,b 已被赋值,要交换a 、b 的值,采用的算法是( )
A .a =b ,b =a
B .a =c ,b =a ,c =b
C .a =c ,b =a ,c =a
D .c =a ,a =b ,b =c
2.当a =1,b =3时,执行完如下的一段程序后x 的值是( )
IF a
x =a +b
ELSE
x =a -b
END IF
A .1
B .3
C .4
D .-2
3.(2011·淄博月考)当x =2时,下面的程序运行结果是( )
i=1
s=0
WHILE i<=4
s=s*x+1
i=i+1
WEND
PRINT s
END
A.3 B.7 C.15 D.17
4.(2011届温州期末)下列程序执行后输出的结果是________________________.i=11
s=1
DO
s=s*i
i=i-1
LOOP UNTIL i<9
PRINT s
END
探究点一输入、输出和赋值语句的应用
例1写出下列语句描述的算法的输出结果:
(1)
a=5
b=3
c=(a+b)/2
d=c*c
PRINT“d=”;d (2)
a=1
b=2
c=a+b
b=a+c-b
PRINT“a=,b=,c=”;a,b,c
变式迁移1请写出下面运算输出的结果__________.
a=10
b=20
c=30
a=b
b=c
c=a
PRINT“a=,b=,c=”;a,b,c
探究点二条件语句的应用
例2阅读下面的程序,当分别输入x=2,x=1,x=0时,输出的y值分别为________、________、________.
INPUT “x =”;x
IF x>1 THEN
y =1/(x -1)
ELSE
IF x =1 THEN
y =
x^2 ELSE
y =x^2+1/(x -1)
END IF
END IF
PRINT y
END
变式迁移2 阅读下面的程序,写出程序运行的结果.
(1)若x =6,则P =______;(2)若x =20,则P =______.
探究点三 循环语句的应用
例3 (2011·温州期末)下列程序执行后输出的结果是( )
n =5
s =0
WHILE s<14
s =s +n n =n -1
WEND
PRINT n
END
A .-1
B .0
C .1
D .2
变式迁移3 下列程序运行的结果是________________________________________. x =100
i =1
DO
x =x +10 PRINT i ,x
i =i +1
LOOP UNTIL x>=200
END
1.条件语句一般有两种:IF —THEN 语句;IF —THEN —ELSE 语句.语句格式及框图如
下.
(1)IF
—THEN —ELSE 格式
当计算机执行这种形式的条件语句时,首先对IF 后的条件进行判断,如果条件符合,就
执行THEN 后的语句体1,否则执行ELSE 后的语句体2.
(2)IF —THEN 格式
2.算法中的循环结构是由循环语句来实现的.对应于程序框图中的两种循环结构,一般
程序设计语言中有当型(WHILE 型)和直到型(UNTIL 型)两种语句结构,即WHILE 语句和UNTIL 语句.
(1)WHILE 语句
(2)UNTIL 语句
(满分:75分)
一、选择题(每小题5分,共25分)
1.(2011·枣庄模拟)以下程序:
x =-1
DO
x =x*x UNTIL x>10
PRINT x
END
A .不能执行
B .能执行一次
C .能执行十次
D .有语法错误
2.下面的程序运行后第3个输出的数是(
)
A .1
B.32
C .2 D.52
3.(2011·银川模拟)下面程序运行的结果是( ) i =1
S =0
WHILE i<=100
S =S +i i =i +1
WEND
PRINT S
END
A .5 050
B .5 049
C .3
D .2 4.下面程序运行后,输出的值是( )
i =0
DO
i =i +1
LOOP UNTIL i*i>=2 000 i =i -1
PRINT i
END
A .42
B .43
C .44
D .45
5.程序
INPUT x
IF x>0 AND x<100 THEN
a =x[ST0
b =x MOD 10
x =10]PRINT x
END IF
END
上述程序如果输入的值是51,则运行结果是( )
A .51
B .15
C .105
D .501
二、填空题(每小题4分,共12分)
6.利用计算机计算:s =11×2+12×3+13×4+…+199×100
,某同学编写的程序语句中,①处应填________.
7.为了在运行下面的程序之后得到y =25,键盘输入的x 应该是________.
INPUT x
IF x<0 THEN
y =(x +1)*(x +1)
ELSE y =(x -1)*(x -1)
END IF
PRINT y
END
8.(2011·南通模拟)
有一列数:1,1,2,3,5,8,13,21,…,这列数有下面的特点:前两个数都是1,从第三个数开始,每个数都是前两个数的和,这样的一列数一般称为斐波那契数.图中程序所描述的算法功能是输出前10个斐波那契数.请把这个算法填写完整.
三、解答题(共38分)
9.(12分)现欲求1+13+15+…+12n -1
的和(其中n 的值由键盘输入),已给出了其程序框图,请将其补充完整并设计出程序.
10.(12分)设计一个计算1×3×5×7×…×99的程序并画出程序框图.
11.(14分)(2011·南京模拟)某商场为了促销,采用购物打折的优惠办法:每位顾客一次购物
①在1 000元以上者总额按九五折优惠;
②在2 000元以上者总额按九折优惠;
③在3 000元以上者总额按八五折优惠;
④在5 000元以上者总额按八折优惠.
试编写程序求优惠价.
学案71基本算法语句
自主梳理
1.INPUT“提示内容”;变量PRINT“提示内容”;表达式 2.变量=表达式
自我检测
1.D[由赋值语句知选D.]
2.C[∵1<3,∴x=1+3=4.]
3.C[当x=2时,i=1≤4,s=0×2+1=1;
i=1+1=2≤4,s=1×2+1=3;
i=2+1=3≤4,s=3×2+1=7;
i=3+1=4≤4,s=7×2+1=15;
i=4+1=5>4,输出s=15.]
4.990
解析由题意s=11×10×9=990.
课堂活动区
例1 解题导引 (1)赋值语句左边只能是变量名字,而不是表达式,右边可以是一个常量、变量或含变量的运算式.(2)赋值号的左右两边不能对换.赋值语句是将赋值号右边的表达式的值赋给赋值号左边的变量.如“A =B ”和“B =A ”的运行结果是不同的.
解 (1)∵a =5,b =3,c =a +b 2
=4, ∴d =c 2=16,即输出d =16.
(2)∵a =1,b =2,c =a +b ,∴c =3,又∵b =a +c -b ,
即b =1+3-2=2,∴a =1,b =2,c =3,
即输出a =1,b =2,c =3.
变式迁移1 a =20,b =30,c =20
解析 经过语句a =b ,b =c 后,b 的值赋给a ,c 的值赋给b ,即a =20,b =30,再经过语句c =a 后,a 的当前值20赋给c ,∴c =20.故输出结果a =20,b =30,c =20.
例2 解题导引 计算机执行这种形式的条件语句时,是首先对IF 后的条件进行判断,如果条件符合,就执行THEN 后的语句;如果条件不符合,则直接结束该条件语句,转而执行其他语句,嵌套时注意内外分层,避免逻辑混乱.
1,1,-1
解析 由程序可知分段函数是:
y =???
x 2+1x -1, x<1x 2, x =1
1x -1, x>1
∴输入x =2,输出1;
输入x =1,输出1;
输入x =0,输出-1.
变式迁移2 (1)2.1 (2)10.5
例3 解题导引 解答这类问题的关键是认真阅读程序,理解程序功能.必要时,根据程序画出框图辅助分析.
C [由程序画出对应的程序框图,这是一个当型循环语句.
由框图可知,该程序的功能是计算s =5+4+…+n 到首次不小于14的n -1的值,即(s ,
n)由以下运算得:(0,5)→(0+5,5-1)→(5+4,4-1)→(9+3,3-1)→(12+2,2-1),所以输出n =
1.]
变式迁移3 1,110;2,120;3,130;4,140;5,150;6,160;7,170;8,180;9,190;10,200 课后练习区
1.D [程序中存在语法错误,应为LOOP UNTIL ,考查程序的严密性.]
2.C [该程序中关键是循环语句,
第一次输出的数是1,
第二次输出的数是x =1+12=32
, 第三次输出的数是x =1+12+12
=2.] 3.A [该程序的功能是求S =1+2+…+100的值.由等差数列求和公式得,S =1002×(1+100)=5 050.]
4.C [程序功能是求使i 2≥2 000成立的最小i 值,输出结果为i -1.∵442=1 936,452=2 025>2 000,∴输出结果为44.]
5.B [因为算术运算符“\”和“MOD ”分别用来取商和余数,所以a =5,b =1,x =10×1+5=15.]
6.k >99
解析 循环体执行到k =99.
7.-6或6
解析 程序对应的函数是y =?
???? (x +1)2,x<0(x -1)2,x ≥0. 由题意得,????? x<0(x +1)2=25,或?????
x ≥0(x -1)2=25, 解得x =-6或x =6.
8.a =b
9.解 ①i =i +1 ②S =S +1/(2](4分)
程序如下:
(12分)
10.解 方法一 (当型语句)
程序为: s =1
i =3
WHILE i<=99
s =s*i i =i +2
WEND
PRINT s
END
(5分)
程序框图如图所示,
(12分)
方法二 (直到型语句)
程序为: s =1
i =3
DO s =s*i i =i +2
LOOP UNTIL i>99
PRINT s
END
(5分)
程序框图如图所示, (12分)
11.解 设购物款数原为x 元,优惠后价格为y 元,则优惠付款方式可用分段函数表示为 y =????? x , x <1 000,0.95x , 1 000≤x <2 000,
0.9x , 2 000≤x <3 000,
0.85x , 3 000≤x <5 000,0.8x ,x ≥5 000.
(6分)
用条件语句表示为:
(14分)
高一数学重点知识点:算法初步【】高中如何复习一直都是学生们关注的话题,下面是的编辑为大家准备的高一数学重点知识点:算法初步 第一章算法初步 1.1.1 算法的概念 1、算法概念: 在数学上,现代意义上的算法通常是指可以用计算机来解决的某一类问题是程序或步骤,这些程序或步骤必须是明确和有效的,而且能够在有限步之内完成. 2. 算法的特点: (1)有限性:一个算法的步骤序列是有限的,必须在有限操作之后停止,不能是无限的. (2)确定性:算法中的每一步应该是确定的并且能有效地执行且得到确定的结果,而不应当是模棱两可. (3)顺序性与正确性:算法从初始步骤开始,分为若干明确的步骤,每一个步骤只能有一个确定的后继步骤,前一步是后一步的前提,只有执行完前一步才能进行下一步,并且每一步都准确无误,才能完成问题. (4)不唯一性:求解某一个问题的解法不一定是唯一的,对于一个问题可以有不同的算法. (5)普遍性:很多具体的问题,都可以设计合理的算法去解决,如心算、计算器计算都要经过有限、事先设计好的步骤
加以解决. 1.1.2 程序框图 1、程序框图基本概念: (一)程序构图的概念:程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。一个程序框图包括以下几部分:表示相应操作的程序框;带箭头的流程线;程序框外必要文字说明。 (二)构成程序框的图形符号及其作用 程序框名称功能 起止框表示一个算法的起始和结束,是任何流程图不可少的。 输入、输出框表示一个算法输入和输出的信息,可用在算法中任何需要输入、输出的位置。 处理框赋值、计算,算法中处理数据需要的算式、公式等分别写在不同的用以处理数据的处理框内。 判断框判断某一条件是否成立,成立时在出口处标明是或Y 不成立时标明否或N。 学习这部分知识的时候,要掌握各个图形的形状、作用及使用规则,画程序框图的规则如下: 1、使用标准的图形符号。 2、框图一般按从上到下、从左到右的方向画。 3、除判断框外,大多数流程图符号只有一个进入点和一个退出点。判断框具有超过一个退出点的唯一符
必修3算法初步知识总结 1:算法的概念 (1)算法概念:在数学上,现代意义上的“算法”通常是指可以用计算机来解决的某一类问题是程序或步骤,这些程序或步骤必须是明确和有效的,而且能够在有限步之内完成. (2)算法的特点: ①有限性:一个算法的步骤序列是有限的,必须在有限操作之后停止,不能是无限的. ②确定性:算法中的每一步应该是确定的并且能有效地执行且得到确定的结果,而不应当是模棱两可. ③顺序性与正确性:算法从初始步骤开始,分为若干明确的步骤,每一个 步骤只能有一个确定的后继步骤,前一步是后一步的前提,只有执行完前一步才能进行下一步,并且每一步都准确无误,才能完成问题. ④不唯一性:求解某一个问题的解法不一定是唯一的,对于一个问题可以有不同的算法. ⑤普遍性:很多具体的问题,都可以设计合理的算法去解决,如心算、计 算器计算都要经过有限、事先设计好的步骤加以解决. 2:程序框图 (1)程序框图基本概念: ①程序构图的概念:程序框图又称流程图,是一种用规定的图形、指向线及 文字说明来准确、直观地表示算法的图形。 一个程序框图包括以下几部分:表示相应操作的程序框;带箭头的流程线;程序框外必要文字说明。 ②构成程序框的图形符号及其作用 程序框名称功能 起止框表示一个算法的起始和结束,是任何流程图不可少的。 输入、输出框表示一个算法输入和输出的信息,可用在算法中任何需要输入、输出的位置。
处理框赋值、计算,算法中处理数据需要的算式、公式等分别写在不同的用以处理数据的处理框内。 判断框判断某一条件是否成立,成立时在出口处标明“是”或“Y”;不成立时标明“否”或“N”。 学习这部分知识的时候,要掌握各个图形的形状、作用及使用规则,画程序框图的规则如下: 1、使用标准的图形符号。 2、框图一般按从上到下、从左到右的方向画。 3、除判断框外,大多数流程图符号只有一个进入点和一个退出点。判断框具有超过一个退出点的唯一符号。 4、判断框分两大类,一类判断框“是”与“否”两分支的判断,而且有且仅有两个结果;另一类是多分支判断,有几种不同的结果。 5、在图形符号内描述的语言要非常简练清楚。 3:算法的三种基本逻辑结构:顺序结构、条件结构、循环结构。 (1)顺序结构:顺序结构是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的,它是由若干个依次执行的处理步骤组成的,它是任何一个算法都离不开的一种基本算法结构。 顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来,按顺序执行算法步骤。如在示意图中,A框和B框是依次执行的,只有在执行完A 框指定的操作后,才能接着执行B框所 指定的操作。 (2)条件结构:条件结构是指在算法中通过对条件的判断根据条件是否成立而选择不同流向的 算法结构。 条件P是否成立而选择执行A框或B框。无论P条件是否成立,只能执行A 框或B框之一,不可能同时执行 A框和B框,也不可能A框、B框都不执行。一个判断结构可以有多个判断框。(3)循环结构:在一些算法中,经常会出现从某处开始,按照一定条件,反复执行某一处理步骤的情况,这就是循环结构,反复执行的处理步骤为循环体,显然,循环结构中一定包含条件结构。循环结构又称重复结构,循环结构可细分为
高一数学必修三算法初步知识点 【一】 (1)算法概念:在数学上,现代意义上的“算法”通常是指能够 用计算机来解决的某一类问题是程序或步骤,这些程序或步骤必须是 明确和有效的,而且能够在有限步之内完成. (2)算法的特点: ①有限性:一个算法的步骤序列是有限的,必须在有限操作之后 停止,不能是无限的. ②确定性:算法中的每一步应该是确定的并且能有效地执行且得 到确定的结果,而不理应是模棱两可. ③顺序性与准确性:算法从初始步骤开始,分为若干明确的步骤,每一个步骤只能有一个确定的后继步骤,前一步是后一步的前提,只 有执行完前一步才能实行下一步,并且每一步都准确无误,才能完成 问题. ④不性:求解某一个问题的解法不一定是的,对于一个问题能够 有不同的算法. ⑤普遍性:很多具体的问题,都能够设计合理的算法去解决,如 心算、计算器计算都要经过有限、事先设计好的步骤加以解决。 【二】 (1)顺序结构:顺序结构是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序实行的,它是由若干个依次执行的处 理步骤组成的,它是任何一个算法都离不开的一种基本算法结构。 顺序结构在程序框图中的体现就是用流程线将程序框自上而下地 连接起来,按顺序执行算法步骤。如在示意图中,A框和B框是依次执行的,只有在执行完A框指定的操作后,才能接着执行B框所
指定的操作。 (2)条件结构:条件结构是指在算法中通过对条件的判断根据条 件是否成立而选择不同流向的 算法结构。 条件P是否成立而选择执行A框或B框。无论P条件是否成立, 只能执行A框或B框之一,不可能同时执行 A框和B框,也不可能A框、B框都不执行。一个判断结构能够 有多个判断框。 (3)循环结构:在一些算法中,经常会出现从某处开始,按照一 定条件,反复执行某一处理步骤的情况,这就是循环结构,反复执行 的处理步骤为循环体,显然,循环结构中一定包含条件结构。循环结 构又称重复结构,循环结构可细分为两类: ①一类是当型循环结构,如下左图所示,它的功能是当给定的条 件P成立时,执行A框,A框执行完毕后,再判断条件P是否成立,如果仍然成立,再执行A框,如此反复执行A框,直到某一次条件P不 成立为止,此时不再执行A框,离开循环结构。 ②另一类是直到型循环结构,如下右图所示,它的功能是先执行,然后判断给定的条件P是否成立,如果P仍然不成立,则继续执行A 框,直到某一次给定的条件P成立为止,此时不再执行A框,离开循 环结构。 注意:1循环结构要在某个条件下终止循环,这就需要条件结构 来判断。所以,循环结构中一定包含条件结构,但不允许“死循环”。 2在循环结构中都有一个计数变量和累加变量。计数变量用于记 录循环次数,累加变量用于输出结果。计数变量和累加变量一般是同 步执行的,累加一次,计数一次。 【三】
高中数学必修三算法案例知识点 算法案例: 主要有辗转相除法、更相减损术、秦九韶算法、k进制化十进制的算法。 辗转相除的定义: 所谓辗转相除法,就是对于给定的两个数,用较大的数除以较小的数。若余数不为零,则将余数和较小的数构成新的一对数,继续上面的除法,直到大数被小数除尽,则这时较 小的数就是原来两个数的最大公约数。 更相减损术的定义: 就是对于给定的两个数,用较大的数减去较小的数,然后将差和较小的数构成新的一 对数,再用较大的数减去较小的数,反复执行此步骤直到差数和较小的数相等,此时相等 的两数便为原来两个数的最大公约数。 比较辗转相除法与更相减损术的区别: 1都是求最大公约数的方法,计算上辗转相除法以除法为主,更相减损术以减法为主,计算次数上辗转相除法计算次数相对较少,特别当两个数字大小区别较大时计算次数的区 别较明显。 2从结果体现形式来看,辗转相除法体现结果是以相除余数为0则得到,而更相减损 术则以减数与差相等而得到。 辗转相除法的一个程序算法的步骤: 第一步:输入两个正整数m,nm>n. 第二步:计算m除以n所得的余数r. 第三步:m=n,n=r. 第四步:若r=0,则m,n的最大公约数等于m;否则转到第二步.第五步:输出最大公约 数m. 更相减勋术的一个程序算法步骤: 第一步:输入两个正整数a,ba>b; 第二步:若a不等于b,则执行第三步;否则转到第五步; 第三步:把a-b的差赋予r;
第四步:如果b>r,那么把b赋给a,把r赋给b;否则把r赋给a,执行第二步; 第五步:输出最大公约数b. 1、算法概念: 在数学中,算法通常是指按照一定规则解决某一类问题的明确和有限的步骤.现在,算法通常可以编成计算机程序,让计算机执行并解决问题. 2、算法的特征 ①有限性:算法中的步骤序列是有限的,必须在有限操作之后停止,不能是无限的。 ②确定性:算法中的每一步应该是确定的并且能有效地执行且得到确定的结果,而不应当是模棱两可。 ③顺序性与正确性:算法从初始步骤开始,分为若干明确的步骤,每一个步骤只能有一个确定的后续步骤,前一步是后一步的前提,只有执行完前一步才能进行下一步,并且每一步都准确无误,才能完成问题。 ④不唯一性:求解某一个问题的解法不一定是唯一的,对于一个问题可以有不同的算法。 ⑤普通性:很多具体的问题,都可以设计合理的算法去解决,如心算、计算其计算都要经过有限、事先设计好的步骤加以解决。 <>的人还: 感谢您的阅读,祝您生活愉快。
高中数学必修三《算法初步》练习题 一、选择题 1.下面对算法描述正确的一项是 ( ) A .算法只能用伪代码来描述 B .算法只能用流程图来表示 C .同一问题可以有不同的算法 D .同一问题不同的算法会得到不同的结果 2.程序框图中表示计算的是 ( ). A . B C D 3 将两个数8,17a b ==交换,使17,8a b ==, 下面语句正确一组是 ( ) A B C D . 4. 计算机执行下面的程序段后,输出的结果是( ) 1a = 3b = a a b =+ b a b =- PRINT a ,b A .1,3 B .4,1 C .0,0 D .6,0 5.当2=x 时,下面的程序运行后输出的结果是 ( ) A .3 B .7 C .15 D .17 6. 给出以下四个问题: ①输入一个数x , 输出它的相反数 ②求面积为6的正方形的周长 ③输出三个数,,a b c 中的最大数 ④求函数1,0 ()2,0x x f x x x -≥?=?+ 的函数值 其中不需要用条件语句来描述其算法的有 ( ) A .1个 B .2个 C . 3个 D .4个 7.图中程序运行后输出的结果为 ( ) A. 3 43 B. 43 3 C. 18- 16 D. 16 18- 8. 如果右边程序执行后输出的结果是990,那么在程序中 UNTIL 后面的“条件”应为 ( ) A. i>10
B. i<8 C. i<=9 D. i<9 9. INPUT 语句的一般格式是( ) A. INPUT “提示内容”;表达式 B.“提示内容”;变量 C. INPUT “提示内容”;变量 D. “提示内容”;表达式 10.算法共有三种逻辑结构,即顺序结构、条件结构、循环结构,下列说法正确的是( ) A . 一个算法只能含有一种逻辑结构 B. 一个算法最多可以包含两种逻辑结构 C. 一个算法必须含有上述三种逻辑结构 D. 一个算法可以含有上述三种逻辑结构的任意组合 11. 如右图所示的程序是用来 ( ) A .计算3×10的值 B .计算93的值 C .计算103的值 D .计算12310???????的值 12. 把88化为五进制数是( ) A. 324(5) B. 323(5) C. 233(5) D. 332(5) 13.下列判断正确的是 ( ) A.条件结构中必有循环结构 B.循环结构中必有条件结构 C.顺序结构中必有条件结构 D.顺序结构中必有循环结构 14. 如果执行右边的框图, 输入N =5,则输出的数等于( ) A .5 4 B.4 5 C. 6 5 D. 56 15.某程序框图如图所示,现输入如下四个函数, 其中可以输出的函数是 ( ) A .2()f x x = B .1 ()f x x = C .()ln 26f x x x =+- D . ()f x x = 二、填空题:
算法的引入 想想你每天从起床到去学校中,必不可少要有三个环节,分别是起床、穿衣服、出门,比如说起床,甭管你是爬起来,跳起来,还是嗖的钻起来,总之你得起床,除非你希望你爸妈抬着你家的床到学校,然后你再穿衣服……考虑其中的两项,可以调换顺序么?比如说穿衣服和出门互换,先出门后穿衣服可不可以?当然可以,只要你不介意裸奔嘛,只是随后可爱的警察叔叔就会带你去一个美丽的地方。那么,像这样的处理一类问题的步骤我们称之为算法。 事实上,算法的迅速发展是在1945年之后,1945年发生一件什么大事?除了日本投降之外,计算机诞生了.那么计算机的诞生就导致人们发现,如果一件事情,你能够规定出一个计算方法来,那么计算机就会比你执行的快.这个年头,大家都用计算机,而且用得非常遛了!但是,你知道有些事情计算机能替你做,有些事情计算机替你做不了.所以,这时我们就希望,越来越多的东西可以用计算机来替我们算,所以,我们需要给计算机提供一个算法.换句话说,一件事情该怎么计算的方法,要由我们来提供,然后由计算机去执行. 提到算法这个概念,大家会觉得比较抽象,其实在数学里,有一些比较经典的东西,你要是仔细来说的话都是算法.比如说《九章算术》里介绍的“合分”就是一个很好的算法案例,所谓的合分就是两个分数相加,书中说的是:母互乘子,并以为实.母相乘为法.也就是两个分母相乘作为新的分母, 分子分母互乘之后加起来得到分子.具体的如21 ? 32 +=,我们很快就可以得到答案,但它运算的实际过 知识切片 4.1算法基本概念与算法特性 知识点睛 看到这些算法,都惊呆了!
程是先通分再加减,为什么这么算,小学的时候我们就学过,老师说以后看到这个式子你就这样算就行了,只不过,现在我们越来越熟悉,在脑海中这个过程唰一闪就出来了,式子都不用列,结果就出来了,那实际上这个过程就是算法.就是一个东西该怎么运算,你给规定了一个方法,你按照这个方法执行就行了.从这个角度来说,很多东西就都是算法了,比如说1324?,这个计算过程也是一个算法.那么稍微高级一点的东西,比如说中国古代劳动人民一个智慧的结晶:辗转相除法—求最大公约数,这个也是算法.还比如说“韩信点兵”,这都是算法.下面我们来看一下算法的概念. 1.算法的概念:由基本运算及规定的运算顺序所构成的完整的解题步骤,或者看成按照一定规则解决 某一类问题的明确的和有限的步骤,称为算法(). 2.算法的特性: ⑴明确性:算法的每一个步骤必须有确定的含义; ⑵有限性: 算法必须在有限的时间内执行完,即算法必须在执行有限个步骤之后终止 ⑶可执行性:①算法的每个步骤必须是能实现的;②算法的执行结果要达到预期的目的. 【教师备案】因为各个参考书对算法的特性总结的都不一样,所以我们重点总结了三条,其它的老师 可以根据班里学生的情况进行补充,下面是算法特性的一种讲解方法,老师可以借鉴. 计算机执行算法不是无休止的,也不是没有结果的,设想一个计算机等输入了东西然后 运行直到地球毁灭宇宙重生都没有而且永远都不会有结果的将是不可行的算法.根据计 算机处理问题的特点,算法需要具备以下特性: ⑴明确性(Definiteness) 指下的指令必须是清晰明确的,比如:你跟计算机说,小计啊!一会你会收到一个数, 不管你收到什么数,你遇见它以后,你就平方显示出来,那么计算机收到明确的指令,收到2给你返回4,收到3给你返回9,收到5-给你返回25,很明确的指令.或者你跟它说,不管一会你收到一个什么数,你把它减3给我显示出来,那现在收到一个4,显示一个43-,收到一个5,显示一个53-就OK 了.这叫明确性,你给算法的指令必须是清晰明确的,你不能跟它商量,算法很晕的.你跟它商量说,一会你收到一个数,你愿意减3你就减3,你愿意平方你就平方,然后显示出来,那计算机拿到以后啪就晕了,它不会有思想,它只是执行,所以你必须给它明确的指令. ⑵有限性(Finiteness ) 因为我们最终要解决一类问题,问题的解决要有限才可以,叫做解决.比如说,你告诉 计算机,你把10万以下的质数给我输出来,当然根据你程序的快慢,早晚有那么一天,如果你程序编的好,一分钟就出来了;如果你程序编的不好,有可能下礼拜就出来了,但是,早晚有那么一天,你还可以算出来.如果你给计算机下这么一条指令,你听说过“哥德巴赫猜想”吗?计算机点点头说听说过,你要干嘛啊!我这慎得慌呢!你把“哥德巴赫猜想”给我证一下吧,从6开始,挨个往上你给我拆一遍.什么时候这个问题能够解决,不可能解决.所以,我们说有限性,要让计算机在有限的步骤内解决.当然了,对于计算机实用的角度来说,我们还希望有限步越少越好.有同学说,是有限步,100年以后就算出来了,这就太不切实际了,所以一般来讲,有限性如果说数字忒大,大到这个计算机虽然能算,但是要几年,几百年之后才能结束,那么往往也不认为是一个很好的算法. ⑶可执行性(Effectiveness) 执行性在计算机里有些事情是做不到的.比如说,数码相机、摄像头、计算机里的数码 相片,都有一个概念叫像素,像素越高画面越清晰,像素代表什么意思呢,计算机里面对于图象所识别的最小单位每一个点是什么颜色,然后很多密密麻麻的点摆在一起,一个点是绿的,一个点是黄的,一个点在稍微黄点,这么多有颜色的点摆在一起,看起来可能就是一个从绿到黄的草坪,实际上它只是每一个点是一个单一的颜色.那么, 对于计算机来说,有没有可能做出纯我们视觉看到的那种自然色,这不可能,它可以像素非常非常的细密,比如说iPhone 像素很高就看不见点了,但仍然是数字化处理一 格一格的,不是自然的.你返回1.732,但是反过来你告诉它小数,你问它这是根号几?注意,无限不循环小数,它会认不出来,因为它处理不了,他只能处理到你看起来好像已经几乎没有差别了而已,就是说计算机永远在做模拟,在很多程度上,计算机的工作不具有可执行性.
第一章算法初步 1.1.1算法的概念 1、算法概念: 在数学上,现代意义上的“算法”通常是指可以用计算机来解决的某一类问题是程序或步骤,这些程序或步骤必须是明确和有效的,而且能够在有限步之内完成. 2. 算法的特点: (1)有限性:一个算法的步骤序列是有限的,必须在有限操作之后停止,不能是无限的. (2)确定性:算法中的每一步应该是确定的并且能有效地执行且得到确定的结果,而不应当是模棱两可. (3)顺序性与正确性:算法从初始步骤开始,分为若干明确的步骤,每一个步骤只能有一个确定的后继步骤,前一步是后一步的前提,只有执行完前一步才能进行下一步,并且每一步都准确无误,才能完成问题. (4)不唯一性:求解某一个问题的解法不一定是唯一的,对于一个问题可以有不同的算法. (5)普遍性:很多具体的问题,都可以设计合理的算法去解决,如心算、计算器计算都要经过有限、事先设计好的步骤加以解决. 1.1.2程序框图 1、程序框图基本概念: (一)程序构图的概念:程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。 一个程序框图包括以下几部分:表示相应操作的程序框;带箭头的流程线;程序框外必要文字说明。 (二)构成程序框的图形符号及其作用
学习这部分知识的时候,要掌握各个图形的形状、作用及使用规则,画程序框图的规则如下:1、使用标准的图形符号。2、框图一般按从上到下、从左到右的方向画。3、除判断框外,大多数流程图符号只有一个进入点和一个退出点。判断框具有超过一个退出点的唯一符号。 4、判断框分两大类,一类判断框“是”与“否”两分支的判断,而且有且仅有两个结果;另一类是多分支判断,有几种不同的结果。 5、在图形符号内描述的语言要非常简练清楚。(三)、算法的三种基本逻辑结构:顺序结构、条件结构、循环结构。 1、顺序结构:顺序结构是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的,它是由若干个依次执行的处理步骤组成的,它是任何一个算法都离不开的一种基本算法结构。 下地连接起来,按顺序执行算法步骤。如在示意图中,A框和B 框是依次执行的,只有在执行完A框指定的操作后,才能接着执 行B框所指定的操作。 2、条件结构: 条件结构是指在算法中通过对条件的判断 根据条件是否成立而选择不同流向的算法结构。 条件P是否成立而选择执行A框或B框。无论P条件是否成立,只能执行A框或B框之一, 不可能同时执行A框和B框,也不可能A框、B框都不执行。一个判断结构可以有多个判断 框。 3、循环结构:在一些算法中,经常会出现从某处开始,按照一定条件,反复执行某一处理 步骤的情况,这就是循环结构,反复执行的处理步骤为循环体,显然,循环结构中一定包含 条件结构。循环结构又称重复结构,循环结构可细分为两类: (1)、一类是当型循环结构,如下左图所示,它的功能是当给定的条件P成立时,执行A 框,A框执行完毕后,再判断条件P是否成立,如果仍然成立,再执行A框,如此反复执 行A框,直到某一次条件P不成立为止,此时不再执行A框,离开循环结构。
第十一章 算法初步与框图 一、知识网络 第一节 算法与程序框图 ※知识回顾 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)计算≥1×3×5××n 100成立时n 的最小值 解析:为了正确地理解程序框图表示的算法,可以将执行过程分解,分析每一步执行的结果.可以看出程序框图中含有当型的循环结构,故分析每一次循环的情况,列表如下: 第一次:13,5S i =?=; 第二次:135,7S i =??=; 第三次:1357,9S i =???=,此时100S <不成立,输出结果是7,程序框图表示的算法功能是求使≥1×3×5××n 100成立时n 的最小值. 选D. 算法初步 算法与程序框图 算法语句 算法案例 算法概念 框图的逻辑结构 输入语句 赋值语句 循环语句 条件语句 输出语句 顺序结构 循环结构 条件结构
算法介绍 1.什么是算法 算法(algorithm )一词源于算术(algorism) ,算术方法的原义是一个由已知推求未知的运算过程.后来,人们把它推广到一般,指算法是在有限步骤内求解某一问题所使用的一组定义明确的规则,甚至把把进行某一工作的方法和步骤也称为算法. 例如,人们在计算过程中,先乘除,后加减,从内到外去括号等规则,都是按部就班必须遵守的算法.人类最早关于算法的记录存在于在两河流域发现的公元前两三千年的泥板书上,其中的一个典型例子就是计算利息何时能够够等于本金.算法早期发展中值得一提的另一个成果应归功于古希腊的欧几里得,他提出的计算最大公约数的方法——辗转相除法(又称欧几里得算法)至今仍在使用. 我国古代数学发展的主导思想,就是构造“算法”,解决问题.可以说:我国古代数学中蕴含着丰富的算法思想,其中最具代表性的就是《九章算术》. 《九章算术》是战国、秦、汉时期数学发展的总结,就其数学成就来说,堪称是世界数学名著.其内容按类分章,以数学问题的形式出现,包括分数四则运算、开平方与开立方(包括二次方程数值解法)、盈不足术、各种面积和体积公式、线性方程组解法、正负数运算的加减法则、勾股形解法(特别是勾股定理和求勾股数的方法)等.其中方程组解法和正负数加减法则在世界数学发展上是遥遥领先的.就其特点来说,它形成了一个以筹算为中心,与古希腊数学完全不同的独立体系. 我们现在学习的算法,不同于求解某一个具体问题的方法,它应具有如下特点: 2.算法的特点 通用性:能解决一类问题.能重复使用. 程序性:step by step .算法过程要一步一步执行. 确定性:算法的每一步执行的操作,必须确切,不能含混不清. 可行性:算法中的每一个步骤必须是能实现的.例如,在算法中,不允许出现分母为零的情况;在实数范围内不能求一个负数的平方根等. 有穷性:算法要有明确的开始和结束,当到达终止步骤时所要解决的问题必须有明确的结果,也就是说必须在有限步内完成任务,不能无限制的持续进行.
高二数学必修三之算法初步
高中数学必修三第一章算法初步 一、选择题 1.右面的程序框图,如果输入三个实数,,a b c,要求输出这三个数中最大的数,那么在空白的判断框中,应该填入下 面四个选项中的() (A)c x>(B)x c>(C)c b>(D)b c> 2.图1是某县参加2007年高考的学生身高条形统计图,从左
到右的各条形表示的学生人数依次记为A 1、A 2 、…、A 10 (如A 2表示身高(单位:cm)[) 150,155内的学生人数)。图2是统 计图1中身高在一定范围内学生人数的一个算法 流程图。现要统计身高在160~180cm(含160cm,不含180cm))的学生人数,那么在流程图中的判断框内应填写的条 件是() A. 6 i< B. 7 i< C. 8 i< D. 9 i< 3.如果执行下左图的程序框图,那么输出的S=()A.2450 B.2500 C.2550 D.2652
4.阅读(上页右边图)的程序框图,若输入的n是100,则输出的变量S和T的值依次是() (A)2500,2500(B)2550,2550(C)2500,2550(D)2550,2500 二、填空题 1.阅读图3的程序框图,若输入4 n=,则输出a=, m=,6 i=.(注:框图中的赋值符号“=”也可以写成“←” 或“:=”)
2.某地区为了解7080 -岁的老人的日平均睡眠时间(单位:h),随机选择了50位老人进行调查,下表是这50位老人睡眠时间的频率分布表: 在上述统计数据的分析中一部分计算见算法流程图,则输出的S的值为. 3.执行右边的程序框图,若0.8 n= p=,则输出的______. 各地市高三调研考试 一、选择题 1.【2008年3月济宁市高三复习第一阶段质量检测】如下左图,
1a = 3b = a a b =+ b a b =- PRINT a ,b IF 10a < THEN 2y a =* else y a a =* i=1 s=0 WHILE i<=4 s=s*x+1 i=i+1 WEND PRINT s END 必修三算法初步综合测试题 一、选择题 1.下面对算法描述正确的一项是:( ) A .算法只能用自然语言来描述 B .算法只能用图形方式来表示 C .同一问题可以有不同的算法 D .同一问题的算法不同,结果必然不同 2.用二分法求方程022 =-x 的近似根的算法中要用哪种算法结构( ) A .顺序结构 B .条件结构 C .循环结构 D .以上都用 3.将两个数8,17a b ==交换,使17,8a b ==,下面语句正确一组是 ( ) 4.计算机执行下面的程序段后,输出的结果是( ) A .1,3 B .4,1 C .0,0 D .6,0 5.当3=a 时,下面的程序段输出的结果是( ) A .9 B .3 C .10 D .6 6.用“辗转相除法”求得459和357的最大公约数是( ) A .3 B .9 C .17 D .51 7.当2=x 时,下面的程序段结果是 ( ) A .3 B .7 C .15 D .17 8.对赋值语句的描述正确的是 ( ) ①可以给变量提供初值 ②将表达式的值赋给变量
③可以给一个变量重复赋值 ④不能给同一变量重复赋值 A .①②③ B .①② C .②③④ D .①②④ 9.下列给出的赋值语句中正确的是( ) A .4M = B .M M =- C .3B A == D .0x y += 10.给出以下四个问题, ①x , 输出它的相反数. ②求面积为6的正方形的周长. ③求三个数,,a b c 中输入一个数的最大数. ④求函数1,0 ()2,0x x f x x x -≥?=? + 的函数值. 其中不需要用条件语句来描述其算法的有 ( ) A. 1个 B. 2个 C. 3个 D. 4个 11.右边程序执行后输出的结果是( ) A.1- B .0 C .1 D .2 12. 右边程序运行后输出的结果为( ) A. 50 B. 5 C. 25 D. 0 二、填空题 1.把求 2.用“秦九韶算法”计算多项式12345)(2 345+++++=x x x x x x f ,当x=2时的值的过程中,要经过 次乘法运算和 次加法运算。 3.以下属于基本算法语句的是 。 ① INPUT 语句;②PRINT 语句;③IF-THEN 语句;④DO 语句;⑤END 语句; ⑥WHILE 语句;⑦END IF 语句。 4.将389化成四进位制数的末位是____________。 5.根据条件把流程图补充完整,求11000→内所有奇数的和; (1) 处填 (2) 处填
最全高中数学 必修三知识点总结归纳(经典版)
第一章算法初步 1.1.1算法的概念 1、算法概念: 在数学上,现代意义上的“算法”通常是指可以用计算机来解决的某一类问题是程序或步骤,这些程序或步骤必须是明确和有效的,而且能够在有限步之内完成. 2. 算法的特点: (1)有限性:一个算法的步骤序列是有限的,必须在有限操作之后停止,不能是无限的. (2)确定性:算法中的每一步应该是确定的并且能有效地执行且得到确定的结果,而不应当是模棱两可. (3)顺序性与正确性:算法从初始步骤开始,分为若干明确的步骤,每一个步骤只能有一个确定的后继步骤,前一步是后一步的前提,只有执行完前一步才能进行下一步,并且每一步都准确无误,才能完成问题. (4)不唯一性:求解某一个问题的解法不一定是唯一的,对于一个问题可以有不同的算法. (5)普遍性:很多具体的问题,都可以设计合理的算法去解决,如心算、计算器计算都要经过有限、事先设计好的步骤加以解决. 1.1.2程序框图 1、程序框图基本概念: (一)程序构图的概念:程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。 一个程序框图包括以下几部分:表示相应操作的程序框;带箭头的流程线;程序框外必要文字说明。
(二)构成程序框的图形符号及其作用 学习这部分知识的时候,要掌握各个图形的形状、作用及使用规则,画程序框图的规则如下: 1、使用标准的图形符号。2、框图一般按从上到下、从左到右的方向画。3、除判断框外,大多数流程图符号只有一个进入点和一个退出点。判断框具有超过一个退出点的唯一符号。4、判断框分两大类,一类判断框“是”与“否”两分支的判断,而且有且仅有两个结果;另一类是多分支判断,有几种不同的结果。5、在图形符号内描述的语言要非常简练清楚。 (三)、算法的三种基本逻辑结构:顺序结构、条件结构、循环结构。 1、顺序结构:顺序结构是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的,它是由若干个依次执行的处理步骤组成的,它是任何一个算法都离不开的一种基本算法结构。 顺序结构在程序框图中的体现就是用流程线将程序框自上而 下地连接起来,按顺序执行算法步骤。如在示意图中,A 框和B 框是依次执行的,只有在执行完A 框指定的操作后,才能接着执 行B 框所指定的操作。 2、条件结构: 条件结构是指在算法中通过对条件的判断 根据条件是否成立而选择不同流向的算法结构。
学业分层测评(五) 输入语句、输出语句和赋值语句 (建议用时:45分钟) [学业达标] 一、选择题 1.下列给出的输入、输出语句正确的是() ①输入语句:INPUT a,b,c,d,e; ②输入语句:INPUT X=1; ③输出语句:PRINT A=4; ④输出语句:PRINT 10,3*2,2/3. A.①②B.②③ C.③④D.①④ 【解析】②③中对变量赋值是错误的. 【答案】 D 2.赋值语句“x=x+1”的正确解释为() A.x的值与x+1的值可能相等 B.将原来x的值加上1后,得到的值替换原来x的值C.这是一个错误的语句 D.此表达式经过移项后,可与x=x-1功能相同 【答案】 B 3.下面的程序输出的结果是()
x=6 y=3 x=x/3 y=4*x+1 PRINT x+y END A.27 B.9 C.2+25 D.11 【解析】该程序的运行过程是x=6,y=3,x=6÷3=2,y=4×2+1=9,x+y=2+9=11.所以输出11. 【答案】 D 4.下列程序执行后,变量a、b的值分别为() 【导学号:28750014】 a=15 b=20 a=a+b b=a-b a=a-b PRINT a,b A.20,15 B.35,35 C.5,5 D.-5,-5 【解析】根据赋值语句的意义,先把a+b=35赋给a,然后把a-b=35-20赋给b,最后再把a-b=35-15=20赋给a. 【答案】 A 5.输出语句:PRINT 4+5,其输出的结果是() A.4B.5
C.9 D.20 【解析】4+5=9,故输出的结果是9. 【答案】 C 二、填空题 6.执行程序PRINT (3+5)*2的结果为________. 【解析】输出语句有计算功能,故结果为8*2=16. 【答案】16 7.下面一段程序执行后的结果为________. A=20 A=A*5 A=A+6 PRINT A END 【解析】A=20×5=100,A=100+6=106. 【答案】106 8.下面程序的功能是求所输入的两个正数的平方和,已知最后输出的结果是3.46,则此程序中,①处应填________;②处应填________. 【解析】由于程序的功能是求所输入的两个正数的平方和,所
考纲点击 1.以选择题或填空题的形式考查程序框图,以含有循环结构的程序框 图为主. 2.以数列、分段函数、统计以及不等式为载体,考查算法的三种逻辑 结构. 3.给出某种算法语句进行运行计算,主要以熟悉的当前的某种数学运 算为背景 . 1.(2015·高考课标卷Ⅱ)下边程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”.执行该程序框图,若输入的a,b分别为14,18,则输出的a=( ) A.0 B.2 C.4?D.14 解析:选B.开始a=14,b=18. 第一次循环:14≠18且14<18,b=18-14=4; 第二次循环:14≠4且14>4,a=14-4=10; 第三次循环:10≠4且10>4,a=10-4=6;
第四次循环:6≠4且6>4,a=6-4=2; 第五次循环:2≠4且2<4,b=4-2=2; 第六次循环:a=b=2,退出循环,输出a=2,故选B. 2.(2015·高考课标卷Ⅰ)执行下面所示的程序框图,如果输入的t=0.01,则输出的n=() A.5?B.6 C.7?D.8 解析:选C.运行第一次:S=1-错误!=错误!=0.5,m=0.25,n=1, S>0.01; 运行第二次:S=0.5-0.25=0.25,m=0.125,n=2, S>0.01; 运行第三次:S=0.25-0.125=0.125,m=0.0625, n=3,S>0.01; 运行第四次:S=0.125-0.0625=0.0625,m=0.03125,n=4,S>0.01; 运行第五次:S=0.031 25,m=0.015 625,n=5,S>0.01; 运行第六次:S=0.015625,m=0.007 8125,n=6,
2、基本算法语句: ①输入语句。输入语句的格式: INPUT “提示容”;变量 ②输出语句。输出语句的一般格式:PRINT“提示容”;表达式 ③赋值语句。赋值语句的一般格式:变量=表达式 ④条件语句。 (1)“IF—THEN—ELSE”语句 格式: IF 条件 THEN 语句1 ELSE 语句2 END IF ⑤循环语句。 (1)当型循环语句 当型(WHILE型)语句的一般格式为:WHILE 条件 循环体 WEND (2)“IF—THEN”语句 格式: IF 条件THEN 语句 END IF (2)直到型循环语句 直到型(UNTIL型)语句的一般格式为:DO 循环体 LOOP UNTIL 条件
高中数学必修三《算法初步》练习题 一、选择题 1.下面对算法描述正确的一项是 ( ) A .算法只能用伪代码来描述 B .算法只能用流程图来表示 C .同一问题可以有不同的算法 D .同一问题不同的算法会得到不同的结果 2.程序框图中表示计算的是 ( ). A . B . C . D . 3 将两个数8,17a b == 交换,使17,8a b ==,下面语句正确一组是 ( ) A ... 4. 计算机执行下面的程序段后,输出的结果是( ) 1a = 3b = a a b =+ b a b =- PRINT a ,b A .1,3 B .4,1 C .0,0 D .6,0 5.当2=x 时,下面的程序运行后输出的结果是 ( ) A .3 B .7 C .15 D .17 6. 给出以下四个问题: ①输入一个数x , 输出它的相反数 ②求面积为6的正方形的周长 ③输出三个数,,a b c 中的最大数 ④求函数1,0 ()2,0 x x f x x x -≥?=?+
算法初步章节复习 一.知识梳理 1、算法的特征: ①有限性:算法执行的步骤总是有限的,不能无休止的进行下去 ②确定性:算法的每一步操作内容和顺序必须含义确切 ③可行性:算法的每一步都必须是可执行的,即每一步都可以通过手工或者机器在一定时间内可以完成 2、程序框图的三种基本逻辑结构:顺序结构、条件结构和循环结构。 3、基本语句: 输入语句:INPUT “提示内容”;变量,兼有赋值功能 输出语句:PRINT “提示内容”;表达式,兼有计算功能 赋值语句:变量=表达式,兼有计算功能 条件语句:IF 条件THEN IF 条件THEN 语句体语句体 ELSE END IF 语句体 END IF 循环语句:(1)当型(WHILE型)循环:(2)直到型(UNTIL型)循环: WHILE 条件DO 循环体循环体 WEND LOOP UNTIL 条件 4.常用符号 运算符号:加____,减____,乘____,除____,乘方______,整数取商数____,求余数_______. 逻辑符号:且AND,或OR,大于>,等于=,小于<,大于等于>=,小于等于<=,不等于<>. 常用函数:绝对值ABS(),平方根SQR() 5.算法案例 (1) 辗转相除法和更相减损术: 辗转相除法和更相减损术都是求两个正整数的最大公约数的方法 (2) 秦九韶算法:是求多项式值的优秀算法.
二、习题精练 1.将两个数A =9,B =15交换使得A =15,B =9下列语句正确的一组是( ) A. B. C. D. 2、如图所示程序,若输入8时,则下图程序执行后输出的结果是 ( ) A 、0.5 B 、0.6 C 、0.7 D 、0.8 3. 上图程序运行后输出的结果为 ( ) A. 50 B. 5 C. 25 D. 0 4、上图程序运行后的输出结果为 ( ) A.17 B.19 C.21 D.23 5、如右图所示,对甲乙两程序和输出结果判断正确的是 ( ) A .程序不同结果不同 B.程序不同,结果相同 C .程序相同结果不同 D .程序同,结果 6.下列各数中最小的数是 ( ) A .(9)85 B .(6)210 C .(4)1000 D .(2)111111 7.二进制数111011001001 (2)对应的十进制数是 ( ) A .3901 B .3902 C .3785 D .3904 8、下面的问题中必须用条件结构才能实现的个数是 ( ) (1)已知三角形三边长,求三角形的面积; (2)求方程ax+b=0(a,b 为常数)的根; (3)求三个实数a,b,c 中的最大者; (4)求1+2+3+…+100的值。 A .4个 B . 3个 C . 2个 D . 1个