必修3算法初步

发布 2022-07-02 23:22:28 阅读 9485

1.1-2 算法的含义、程序框图。

重难点: 通过实例体会算法的思想,了解算法的含义,了解算法的主要特点(有限性和确定性);能用流程图表示顺序、选择、循环这三种基本结构,能识别简单的流程图所描述的算法.

考纲要求:①了解算法的含义、了解算法的思想.

理解程序框图的三种基本逻辑结构:顺序、条件分支、循环.

经典例题:阅读下列伪**,并指出当时的计算结果:

read a, b2) read a, b3) read a, b

x←a+ba←a+ba←a+b

y←a-bb←a-bb←a-b

a←(x+y)/2a←(a+b)/2a←(a-b)/2

b←(x-y)/2b←(a-b)/2b←(a+b)/2

print a, bprint a, bprint a, b

a= ,ba= ,ba= ,b=

当堂练习:1.算法的有穷性是指( )

a.算法必须包含输出b.算法中每个操作步骤都是可执行的。

c.算法的步骤必须有限d.以上说法均不正确。

2用电水壶烧一壶开水,壶中还有一点儿水,若规定盖上水壶盖是最后一步,则插上电源是( )

a.第二步 b.第三步 c.最后第二步 d.最后第三步。

3.下列哪个不是算法的特征( )

a.抽象性 b.精确性 c.有穷性 d.惟一性。

4.以下给出的各数中不可能是八进制数的是()

a.312b.10 110c.82d.7 457

5.下面对算法描述正确的一项是( )

a.算法只能用自然语言来描述 b.算法只能用图形方式来表示。

c.同一问题可以有不同的算法 d.同一问题的算法不同,结果必然不同。

6.下列各数中最小的数是( )

ab. cd.

7.算法共有三种逻辑结构,即顺序结构,条件结构和循环结构,下列说法正确的是( )

a.一个算法只能含有一种逻辑结构 b.一个算法最多可以包含两种逻辑结构。

c.一个算法必须含有上述三种逻辑结构 d.一个算法可以含有上述三种逻辑结构的任意组合。

8.运行以下程序时,while循环体内语句的执行次数是( )

n=0while n<100

n=n+1n=n*n

wendprint n

end (第8题)

a.5b.4c.3 d.9

9.计算机执行下面的程序段后,输出的结果是( )

a.1,3 b.4,1 c.0,0 d.6,0

10.当时,下面的程序段结果是( )

a.3b.7c.15 d.17

11.在一个算法中,算法的流程根据条件可以有几种不同的流向( )

a.1b.2c.3d.多于3个。

12.对赋值语句的描述正确的是( )

可以给变量提供初值将表达式的值赋给变量。

可以给一个变量重复赋值 ④不能给同一变量重复赋值。

abcd.①②

13.给出以下四个问题,x, 输出它的相反数。 ②求面积为6的正方形的周长。③求三个数a,b,c中输入一个数的最大数。

④求函数f(x)= 的函数值。 其中不需要用条件语句来描述其算法的有( )

a.1个 b.2个 c.3个d.4个。

14.用秦九韶算法计算当x=5时多项式f (x)=5+4+3+2+x+1的值。

15.一堆形状大小完全相同的珠子,其中只有一粒重量比其他的轻,某同学利用科学的算法,两次利用天平找出了这棵最轻的珠子,则这堆珠子至多有粒.

16.用冒泡排序法从小到大排列数据,需要经过趟排序才能完成.

17.循环结构描述算法,在画出算法流程图之前需要确定三件事:(1)确定循环变量和2)确定3)确定。

18.某电信部门规定:拨打市内**时,如果通话时间不超过3分钟,则收取通话费0.2元,如果通话时间超过3分钟,则超过部分以每分钟0.

1元收取通话费(通话不足1分钟时按1分钟计),试设计一个计算通话费用的算法。要求写出算法.

19.画出方程的根的流程图.

20.设计算法求的值。要求画出程序框图.

21.已知函数, 编写一程序求函数值.

1.3 算法基本语句。

重难点:经历将具体问题的流程图转化为伪**的过程;理解用伪**表示的基本语句――输入语句、输出语句、赋值语句、条件语句、循环语句,进一步体会算法的基本思想.

考纲要求:①理解几种基本算法语句――输入语句、输出语句、赋值语句、条件语句、循环语句的含义.

经典例题:意大利数学家菲波拉契,在2024年出版的一书里提出了这样的一个问题:一对兔子饲养到第二个月进入成年,第三个月生一对小兔,以后每个月生一对小兔,所生小兔能全部存活并且也是第二个月成年,第三个月生一对小兔,以后每月生一对小兔。

问这样下去到年底应有多少对兔子? 试画出解决此问题的程序框图,并编写相应的程序.

当堂练习:1.下边程序运行后的输出结果为( )

a.17 b.19 c.21 d.23

2.右边程序运行的结果是( )

a.1,2,3 b.2,3,1 c.2,3,2 d.3,2,1

3.上右程序运行后输出的结果为( )

a. 3 4 5 6 b. 4 5 6 7 c. 5 6 7 8 d. 6 7 8 9

4右图给出的是计算的值的。

一个程序框图,其中判断框内应填入的条件是( )

a.i>10 b.i<10 c.i>20 d.i<20

5.算法: s1 输入n;

s2 判断n是否是2,若n=2,则n满足条件,若n>2,则执行s3;

s3 依次从2到n一1检验能不能整除n,若不能整除n,则输出n.

则输出n是( )

a.质数 b.奇数 c.偶数 d.约数。

6.读程序。

甲:input i=1 乙:input i=1000

s=0s=0

while i≤1000 do

s=s+is=s+i

i=i+li=i一1

wendloop until i<1

print sprint s

endend

对甲乙两程序和输出结果判断正确的是( )

a.程序不同结果不同 b.程序不同,结果相同 c.程序相同结果不同 d.程序相同,结果相同。

7.阅读下列程序:

输入x;if x<0, then y:=;

else if x>0, then y:=;

else y:=0;

输出 y.如果输入x=-2,则输出结果y为( )

a.3b.3- c.-5 d.--5

8.x=5y=6

print xy=11

end上面程序运行时输出的结果是( )

a.xy≠11b.11c.xy=11 d.出错信息。

9.下面的问题中必须用条件结构才能实现的个数是( )

1)已知三角形三边长,求三角形的面积;

2)求方程ax+b=0(a,b为常数)的根;

3)求三个实数a,b,c中的最大者;

4)求1+2+3+…+100的值。

a.4个 b. 3个 c. 2个 d. 1个。

10.两个数的最大公约数是( )

必修3导学案算法初步

1.1 算法的含义。学习目标 1 理解算法的含义。2 通过实例分析理解算法的有限性和确定性。3 能用自然语言描述简单的算法。学习过程 一 课前准备。预习教材p5 p6,找出疑惑之处 课堂互动 自学评价。问题1 简述给一个朋友打 的过程。解 过程如 找出 本 找到朋友 号码 拨通 通话等。问题2 常有...

算法初步课后训练 必修3

1 如果一个算法的程序框图中有 则表示该算法中一定有哪种逻辑结构 a 循环结构和条件结构。b 条件结构。c 循环结构。d 顺序结构和循环结构。解析 选b.因为 表示判断框,所以一定有条件结构 2 下面的程序框图能判断任意输入的数x的奇偶性 其中判断框内的条件是 a m 0b m 1?c x 0d x...

必修3算法初步导学案

第1课时 1 算法的基本思想。姓名班级小组使用时间编号 使用说明 课前阅读教材,完成预习学案。学习目标 1 通过对解决具体问题过程与步骤的分析,体会算法的思想,了解算法的含义 2 能够用语言叙述算法 3 会写出将自然数分解成素因数乘积的算法 4 会写出求两个自然数的最大公因数的算法和两个自然数的最小...