苏教版数学必修三讲义:第1章 1.3 基本算法语句

苏教版数学必修三讲义:第1章 1.3 基本算法语句
苏教版数学必修三讲义:第1章 1.3 基本算法语句

1.3基本算法语句

习目标核心素养

1.经历将具体问题的流程图转化为伪代码的过程.(重

点)

2.理解用伪代码表示的算法语句——赋值语句、输入输出语句、条件语句、循环语句,进一步体会算法的基本思想.(重点、难点、易混点)

3.通过本节的学习,使学生理解一个基本的运算过程应是:在运算中构造、设计、选择一个合理的算法,以提高效果.

4.通过本节的学习,进一步提高逻辑思维能力.1.从问题中抽象出算法,培养学生的数学抽象素养.

2.将流程图转化为伪代码,进一步提高学生的逻辑推理素养.

1.伪代码

伪代码是介于自然语言和计算机语言之间的文字和符号.

2.赋值语句

在伪代码中,赋值语句用符号“←”表示,“x←y”表示将y的值赋给x,其中x是一个变量,y是一个与x同类型的变量或表达式.

思考1:赋值语句两边的量可以互换吗?

[提示]赋值符号“←”左右两边不能对换,如A←B和B←A的含义及运行结果是不同的.A←B表示用B的值替换A原来的值,B←A表示用A的值替换B 原来的值.

思考2:赋值语句可以给代数式赋值吗?

[提示]赋值语句不能给代数式赋值,如“a2b-ab2←0”是错误的,赋值语句只能给变量赋值.如果赋值符号左边的变量原来没有值,则执行赋值语句后获得一个值;如果已有值,则执行赋值语句后赋值符号右边的值将代替该变量原来的值,即将原来的值“冲掉”.

思考3:赋值语句能进行代数式演算吗?如化简、因式分解等.

[提示]不能用赋值语句进行代数式的演算(如化简、因式分解等).如y←x2-1←(x-1)(x+1)是不能实现的.在一个赋值语句中,只能给一个变量赋值,不能出现两个或多个“←”.但一个变量可以多次赋值.

3.输入、输出语句

输入语句“Read a,b”表示输入的数据依次送给a,b,输出语句“Print_x”表示输出运算结果x.

4.条件语句

(1)条件语句表达算法的选择结构.

(2)条件语句的一般形式为:

If A Then

B

Else

C

End If

其中A表示判断的条件,B表示满足条件时执行的操作内容,C表示不满足条件时执行的操作内容,End_If表示条件语句结束.

(3)数学中的分类讨论、分段函数在算法中一般用条件语句.

5.循环语句

(1)循环语句的定义

循环语句用来实现算法中的循环结构.

(2)当型循环语句

它表示当所给条件中成立时,执行循环体部分,然后再判断条件p是否成立.如果p仍成立,那么再次执行循环体,如此反复,直到某一次条件p不成立时退出

循环,其一般格式为:While p

循环体

End while

,其特点是先判断,后执行.

(3)直到型循环语句

它表示先执行循环体部分,然后再判断所给条件p是否成立,如果p不成立,那么再次执行循环体部分,如此反复,直到所给条件p成立时退出循环,其一般

格式为Do

循环体Until

p

End Do

,其特点是先执行,后判断.

(4)“For”语句

当循环的次数已经确定时用“For”语句,其一般形式为For I from“初值”To“终值”step“步长”

循环体

End For

.

思考4:三种循环语句的区别与联系是什么?

[提示]

当型语句直到型语句For语句

执行

步骤

当所给条件成立时,执行

循环体部分,然后再判断

条件是否成立.如果仍然

成立,那么再次执行循环

体,如此反复,直到某一

次条件不成立时退出循

先执行循环体部分,然后

再判断所给条件是否成

立.如果不成立,那么再

次执行循环体部分.如此

反复,直到所给条件成立

时退出循环

同当型

语句

适用

范围

循环次数不能确定循环次数不能确定

循环次数

已经确定

1.赋值语句“x←x+1”的正确解释为________.

①x的值与x+1的值可能相等;

②将原来x的值加上1后,得到的值替换原来x的值;

③这是一个错误的语句;

④此表达式经过移项后,可与x←x-1功能相同.

②[赋值符号与数学中的等号的意义是不完全相同的.x←x+1在数学中不成立,但在赋值语句中将x的原值加1,再赋给x.②正确.①③④不正确.] 2.下面这个伪代码的输出结果是________.

A←

10

A←A+15

Print A

25[将A的原值10加15后再赋给A,10+15=25.]

3.下列语句,当输入x←-3.2时,输出的结果为________.

Read x

If x<0Then

x←-x

End If

Print x

3.2[因为x=-3.2<0,所以执行“Then”引导的语句,故输出-(-3.2)=3.2.] 4.下面伪代码输出的结果是________.

n←5

S←0

While S<15

S←S+n

n←n-1

End While

Print n

0[当S←5+4+3+2=14时,n←2-1=1,此时S<15继续执行循环体,则S←5+4+3+2+1=15,n←1-1=0,此时S=15,循环结束,输出0.]

赋值语句

a←1

b←2

a←a+b

Print a

(2)阅读下列两个伪代码,回答问题:

①x←3

y←4

x←y

x←3

y←4

y←x

上述两个伪代码最后输出的x和y值分别为________.

(1)3(2)4,43,3[(1)a←1,b←2,把1与2的和赋给a,即a←3,输出的结果为3.

(2)伪代码①中的x←y是将y的值4赋给x,赋值后x的值变为4,y为4;②中y←x是将x的值3赋给y,赋值后y的值为3,x为

3.]

赋值号与数学中的等号的意义是不完全相同的,赋值号左边的变量如果原来没有值,则执行赋值语句后,获得一个值,如果已有值,则执行该语句,以赋值号右边表达式的值代替该变量的原值,即将原值“冲掉”.如:N←N+1,在数学中是不成立的,但在赋值语句中,意思是将N的原值加1再赋给N

.

1.设A←10,B←20,则可以实现A,B的值互换的伪代码是________.

①A←10

B←20

B ←A

A←B

A←10

B←20

C←A

B←C

A←10

B←20

C←A

A←B

B←C

A←10

B←20

C←A

D←B

B←C

A←B

③[①中伪代码执行后A=B=10;②中伪代码执行后A=B=10;③中伪代码执行后A=20,B=10;④中伪代码执行后A=B=10.]

2.执行下面的伪代码的结果是X=________,Y=________,Z=________.

X←1

Y←2

Z←3

X←Y

Y←X

Z←Y

Print X,Y,Z

222[X,Y,Z的初值分别为1,2,3,执行语句X←Y后,X=2,执行语句Y←X后,Y=2,执行语句Z←Y后,Z=2,所以X,Y,Z的值都是2.]

输入、输出语句【例2】下列给出的输入、输出语句正确的是________.

①输入语句Read a;b;c;

②输入语句Read x=3;

③输出语句Print A=4;

④输出语句Print20,3 2.

④[①Read语句可以给多个变量赋值,变量之间用“,”隔开;②Read语句中只能是变量,而不能是表达式;③Print语句中不用赋值号“=”;④Print语句可以输出常量、表达式的值.]

1.输入语句要求输入的值只能是具体的常数,不能是变量或表达式(输入语句无计算功能),若输入多个数,各数之间应用逗号“,”隔开.

2.输出语句可以输出常量,变量或表达式的值(输出语句有计算功能)或字符,伪代码中引号内的部分将原始呈现.

3.写出下列伪代码的结果.

Read a,b

Print a2+1/b

若输入2,1,则输出的结果为________.

5[若输入2,1,即a←2,b←1.所以22+

1

1=4+1=5.

输出的结果为a2+

1

b=5.]

4.下面算法的功能是求所输入的两个正数的平方和,已知最后输出的结果为3.46,试据此将算法补充完整.

Read x1,x2

x1←1.1

x2←

S←

Print S b

1.5x21+x22[由于算法的功能是求所输入的两个正数的平方和,所以S=x21+x22,又由最后输出的结果是3.46,所以3.46=1.12+x22,所以x22=2.25.又x2是正数,所以x2=1.5.]

条件语句

【例3】已知函数f(x)=

?

?

?x2-1,x≥0,

3x2-8,x<0.

编写一个伪代码,对每输入的一个x值,都得到相应的函数值,并画出其对应的流程图.

[解]解决分段函数求值的问题,编写伪代码要用条件语句,画流程图要用选择结构,可以先用自然语言,设计解决问题的算法,再转化为流程图和伪代码.用变量x,y分别表示自变量和函数值.步骤如下:

S1输入x值.

S2判断x的范围,若x≥0,则用函数y←x2-1求函数值,否则用y←3x2-8求函数值.

S3输出y的值.

流程图如图所示:

伪代码如下图所示:

Read x

If x≥0Then

y←x2-1

Else

y←3x2-8

End If

Print y

1.书写条件语句时,为了清晰和方便阅读,通常将Then部分和Else部分缩进书写.

2.在条件语句中,Then部分和Else部分是可选的,但语句的出口“End If”不能省.

提醒:(1)条件语句的执行顺序与流程图中的选择结构的执行顺序一致,首先对条件进行判断,满足条件则执行该条件下的语句,不满足条件则执行下一步.

(2)If代表条件语句的开始,End If代表条件语句的结束,这两点是判断一个语句是否为条件语句的关键.

5.根据如下所示的伪代码,当输入的a,b分别为log23,log32时,最后输出的c的值为________.

Read a,b

If a

c←a

Else

c←b

End If

Print c

log32[本伪代码的算法功能是输出a,b中较小的数.因为a=log23>1,b=log32<1,所以b

6.根据下面的算法语句,画出其对应的流程图.

伪代码:

Read x

If x>0Then

y←1

Else

y←0

End If

Print y

[解]伪代码中有条件语句,相应流程图用选择结构,解决的是一个两段函数

求值的问题,用一个判断框就可以了.

流程图如图所示:

循环语句

1.循环结构流程图有几种形式?它们有何区别?可以相互转化吗?

[提示]循环结构流程图有两种形式;当型循环和直到型循环,它们可以相互转化,先判断后执行的是当型循环,先执行后判断的是直到型循环.2.循环语句有几种形式?它们可以相互转化吗?

[提示]循环语句有三种形式,如下表所示,当型循环语句和直到型循环语句可以相互转化,一般地,“For”语句可以改写成“While”语句,但“While”语句不一定能够改写成“For”语句.

形式当型循环语句直到型循环语句“For”语句

格式While p

循环体

End While

Do

循环体

Until p

End Do

For I From“初

值”To“终值”Step“步长”

循环体

End For

i←1

p←0

While i≤99

p←p+i

i←i+2

End While

Print p

(1)伪代码中的循环语句是________型的循环语句;

(2)将伪代码用另一类型的循环语句来实现.

思路点拨:用“While”语句描述的循环语句是当型循环语句,用“Do”语句描述的循环语句是直到型循环语句,从上面的伪代码可以看出,这是一个用当型循环语句写的伪代码,此伪代码输出的是1+3+5+…+99的值.

[解](1)当

(2)改成直到型循环语句如下:

i←1

p←0

Do

p←p+i

i←i+2

Until i>99

End Do

Print p

1.本例中的伪代码能用“For”语句实现吗?

思路点拨:本例中伪代码输出的是1+3+5+…+99的值,循环次数用步长确定,故可以用“For”语句实现.

[解]本例中的伪代码能用“For”语句实现,用“For”语句表示如下:

S←1

For I From 3 To 99 Step 2

S←S+I

End For

Print S

2.设计算法,求1-3+5-7+…-99+101的值,用伪代码表示.

[解]循环语句有While语句、Until语句和For语句,采用不同语句,其算法描述不同.

用“For”语句表示:

S

1

a←1

For I From 3 To 101 Step 2

a←a×(-1)

S←S+a×I

End For

Print S

用“While”语句表示:

S←1

I←3

a←1

While

I

≤101

a←a×(-1)

S←S+a×I

I←I+2

End While

Print S

1.累加求和、累乘求积问题一般都要应用循环语句来设计伪代码,应用循环语句时,关键是设计循环条件及循环体.

2.用循环语句编写伪代码的步骤

(1)给循环语句中的变量赋初始值.

(2)找出在伪代码中反复执行的部分,即循环体.

(3)找出控制循环的条件:其中直到型循环是直到条件符合,即判断“Y”时,退出循环,条件不符合,即判断“N”时,继续循环;当型循环是当条件符合,即判断“Y”时,继续循环,条件不符合,即判断“N”时,退出循环.

提醒:(1)“For”语句中的I是用于控制算法中循环次数的变量,起计数作用,它有初值和终值,是循环开始和结束时循环变量的值.

(2)在“For”语句中,如果省略“Step步长”,那么重复循环时,I每次增加1.

1.本节课的重难点是用三种语句书写算法.

2.(1)条件结构的适用范围:

已知分段函数的解析式求函数值的问题,须用条件语句书写伪代码,当条件的判断有两个以上的结果时,可以选择条件结构嵌套去解决.

(2)解此类问题的步骤:

①构思出解决问题的一个算法(可用自然语言).

②画出流程图,形象直观地描述算法.

③根据流程图编写伪代码,即逐步把框图中的算法步骤用算法语句表达出来.

3.两种循环语句的相同点是:(1)进入循环前的语句相同;(2)循环体相同;(3)输出部分相同.

.

不同点是:(1)循环条件的位置不同;(2)循环条件不同

x←6

y←3

x←x/3

y←4x+1

Print x+y

A.25B.27C.9D.11

D[由题意知,

x←6,

y←3,

x←6÷3=2,

y←4×2+1=9,

x+y=2+9=11.

所以输出11.]

2.判断输入的数x是否为正数,若是,输出它的平方,若不是,输出它的相反数,则横线上应填()

Read x

If

y←-x

Else

y←x2

End If

Print y

A.x<0 B.x≤0

C.x>0 D.x≥0

B[由题意知,x为正数时,输出x2,x不是正数,即x≤0时,输出-x.观察伪代码知“If”执行的是输出相反数,故应填x≤0.]

3.下列伪代码输出的结果为________.

A←1

B←1

While B<15

A←A+B

B←A+B

End While

C←A+B

Print “C=”;C

C=34[循环结构中,循环体的作用是将前两个数相加,得到后一个数;如果没有循环条件的限制,伪代码中的循环结构将依次给A,B赋值为:1,1,2,3,5,8,13,21,34,…,

其中第1,3,5,…个数为A的值,第2,4,6,…个数为B的值,可见B=21时,循环结束,此时,A=13,所以C=A+B=34.]

4.下面的语句运行后输出的结果为________.

x←0

Do

x←x+1

x←x2

Until x≥20

End Do

Print x

25[第一次循环:x=1,x=12;

第二次循环:x=2,x=22;

第三次循环:x=5,x=52=25,25≥20,循环终止.

故输出x的值为25.]

5.给出如图所示的流程图,写出相应的伪代码.

[解]这是一个顺序结构的流程图,过程清楚,用输入,输出语句和赋值语句,编写伪代码即可.

相应的伪代码如下所示.

Read

x,y

x←x/2

y←3×y

Print x,y

x←x-y

y←y-1

Print x,y

人教版高中数学必修三第3讲:基本算法语句(学生版)

人教版高中数学基本算法语句 __________________________________________________________________________________ __________________________________________________________________________________ 1.理解学习基本算法语句的意义. 2.学会输入语句、输出语句和赋值语句,条件语句和循环语句的基本用法. 3.理解算法步骤、程序框图和算法语句的关系,学会算法语句的写法. 1. 赋值、输入和输出语句 (1)赋值语句: 在表述一个算法时,经常要引入变量,并赋给该变量一个值。用来表明赋给某一个变量一个具体的确定值的语句叫做赋值语句。 在算法语句中,赋值语句是最基本的语句。 赋值语句的一般格式为:__________________。 赋值语句中的“=”号,称作赋值号,赋值语句的作用是先计算出赋值号右边表达式的值,然后把该值赋给赋值号左边的变量,使该变量的值等于表达式的值。 说明: ①赋值语句左边只能是变量名字,而不是表达式,右边表达式可以是一个数据、常量或表达式; ②赋值语句中的赋值号“=”的左右两边不能对换,它将赋值号右边的表达式的值赋给赋值号左边的变量; ③不能利用赋值语句进行代数式(或符号)的演算(如化简、因式分解等)。在赋值语句中的赋值号右边的表达式中的每一个“变量”都必须事先赋给确定的值。在一个赋值语句中只能给一个变量赋值,不能出现两个或多个“=”; ④赋值号与数学中的等号的意义不同。赋值号左边的变量如果原来没有值,则在执行赋值语句后,获得一个值。如果原已有值,则执行该语句后,以赋值号右边表达式的值代替该变量的原值,

高中数学必修三算法介绍

算法介绍 1.什么是算法 算法(algorithm )一词源于算术(algorism) ,算术方法的原义是一个由已知推求未知的运算过程.后来,人们把它推广到一般,指算法是在有限步骤内求解某一问题所使用的一组定义明确的规则,甚至把把进行某一工作的方法和步骤也称为算法. 例如,人们在计算过程中,先乘除,后加减,从内到外去括号等规则,都是按部就班必须遵守的算法.人类最早关于算法的记录存在于在两河流域发现的公元前两三千年的泥板书上,其中的一个典型例子就是计算利息何时能够够等于本金.算法早期发展中值得一提的另一个成果应归功于古希腊的欧几里得,他提出的计算最大公约数的方法——辗转相除法(又称欧几里得算法)至今仍在使用. 我国古代数学发展的主导思想,就是构造“算法”,解决问题.可以说:我国古代数学中蕴含着丰富的算法思想,其中最具代表性的就是《九章算术》. 《九章算术》是战国、秦、汉时期数学发展的总结,就其数学成就来说,堪称是世界数学名著.其内容按类分章,以数学问题的形式出现,包括分数四则运算、开平方与开立方(包括二次方程数值解法)、盈不足术、各种面积和体积公式、线性方程组解法、正负数运算的加减法则、勾股形解法(特别是勾股定理和求勾股数的方法)等.其中方程组解法和正负数加减法则在世界数学发展上是遥遥领先的.就其特点来说,它形成了一个以筹算为中心,与古希腊数学完全不同的独立体系. 我们现在学习的算法,不同于求解某一个具体问题的方法,它应具有如下特点: 2.算法的特点 通用性:能解决一类问题.能重复使用. 程序性:step by step .算法过程要一步一步执行. 确定性:算法的每一步执行的操作,必须确切,不能含混不清. 可行性:算法中的每一个步骤必须是能实现的.例如,在算法中,不允许出现分母为零的情况;在实数范围内不能求一个负数的平方根等. 有穷性:算法要有明确的开始和结束,当到达终止步骤时所要解决的问题必须有明确的结果,也就是说必须在有限步内完成任务,不能无限制的持续进行.

高三数学基本算法语句与程序框图

第九章算法初步 【知识特点】 1.本章容是新标新增加的必修容,算法是数学及其应用的重要组成部分,也是计算机科学的重要基础,它与前面的知识有密切联系,并且与实际问题的联系也非常密切。 2.算法的三种基本结构蕴含了比较深刻的思想,成了历年高考的重点,在复习中要熟练掌握算法的逻辑结构和算法语句的格式,正确阅读、理解程序框图和算法语句。 【重点关注】 1.算法和程序框图 算法和程序框图的核心是程序框图是三种基本逻辑结构,它与其他知识,如函数、方程、不等式、数列等有密切的联系,应用非常广泛。 2.基本算法语句 基本算法语句是将程序框图转化为程序语句以实现算法的重要手段,是算法的主体容,高考试题对算法语句的考查一般是填空题,主要形式有两种,一是对一个算法程序中缺少的关键语句进行补充;二是写出一个算法执行后的结果,难度不会太大。 【地位和作用】 算法是数学及其应用的重要组成部分,是计算科学的重要基础.随着现代信息技术的飞速发展,算法在科学技术、社会发展中发挥着越来越大的作用,并日益融入社会生活的许多方面,算法思想也正在成为普通公民的常识,成为现代人应具备的一种基本数学素养. 从新课改最近几年各省份的高考信息统计可以看出,命题会呈现出以下特点: 1.考查题型以选择、填空题为主,分值约点3%左右,基本属于容易题; 2.重点考查程序框图的应用和基本算法语句,如条件结构、循环结构,以及它们相对应的基本算法语句,注重程序框图和基本算法语句的应用及判别; 3.预计本章在今后的高考中仍将在程序框图和算法语句处命题,更加注重考查学生的识图能力、分析问题和解决问题的能力。 9.1基本算法语句与程序框图 【高考目标导航】 一、算法与程序框图

高中数学必修三《算法初步》练习题(精选.)

高中数学必修三《算法初步》练习题 一、选择题 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 -≥?=?+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 = 二、填空题:

必修三算法初步知识点

第一章算法初步 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.3《基本算法语句》测试 苏教必修3

基本算法语句 同步练习 学力测评 双基复习巩固 1. 下列赋值语句正确的是 ( ) A .4←x B .p +q ←8 C .m =n ←2 D .s ←s 2+1 2. 下列程序运行的结果为 ( ) A .55 B .110 C .45 D .90 3. 给出以下问题: ①求面积为1的正三角形的周长; ②求键盘所输入的三个数的算术平均数; ③求键盘所输入的两个数的最小数; ④求函数2 2,3,(), 3. x x f x x x ?=? ?≥<当自变量取x 0时的函数值. 其中不需要用条件语句来描述算法的问题有 ( ) A .1个 B .2个 C .3个 D .4个 4. 下列问题所描述出来的算法,其中不包含条件语句的为 ( ) A .读入三个表示三条边长的数,计算三角形的面积 B .给出两点的坐标,计算直线的斜率 C .给出一个数x ,计算它的常用对数的值 D .给出三棱锥的底面积与高,求其体积 5. 下面程序的运行结果不为4的 ( ) 6. 设计一个计算1×3×5×7×9的算法.图中给出了程序的一部分,则在横线①上不能填入 下面的那一个数?答: ( ) A .9 B .9.5 C .10 D .10.5 7. 已知A (x 1,y 1),B (x 2,y 2)是平面上的两点,试设计一个程序,输入 A 、B 两点的坐标 , 输出其中点的坐标.现已给出程序的一部分,试在横线上填上适当的语句,把程序补充 S ←0 I ←1 While I ≤10 S ←S +2×I I ←I +1 End while Print S End (第2题) a ←3 b ←5 If b >a then c ←2a b + Print c Else Print b End if End A . a ←3 b ←4 If a >b then Print b Else a ←a +1 End if Print a End B . a ←3 b ←4 If a ≤b then c ←a +b Print c Else a ←a +b -3 End if Print a End C . a ←3 b ←5 c ←2a b + d ←3a b c ++ e ←4a b c d +++ Print e End D .

高中数学必修三算法初步测试题

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版必修三 第一章 算法初步 5

学业分层测评(五) 输入语句、输出语句和赋值语句 (建议用时: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)会灵活应用基本算法语句编写程序. 教学重点 各种算法语句的表示方法、结构和用法. 教学难点 灵活应用各种算法语句编写程序. 教学过程 一、例题分析: 1.例题: 例1.编写函数221, 2.5 1, 2.5 x x y x x ?+≤?=?->??的算法,根据输入的x 的值,计算y 的值. 分析:这是分段函数,计算前,先对x 的值进行判断,再确定计算法则. 解:其算法步骤如下: 用算法语句可表示如下: S1 输入x ; S2 若 2.5x ≤,则2 1y x ←+, 否则,则2 1y x ←-; S3 输出y . 例2.试用算法语句表示:使2 2 2 21232006n +++ +>成立的最小正整数的算法过程. 解:本例需要用到循环结构,且循环的次数不定,因此可用“While 循环”语句, 具体描述: 例3.读入80个自然数,统计出其中奇数的个数,用伪代码表示解决这个问题的算法过程. 解:本题算法的伪代码如下: Read x If 2.5x ≤ Then 2 1y x ←+ Else 21y x ←- End If Print y End 0S ← 1I ← While S ≤2006 1I I =+ 2 S S I ←+ End While Print I End

0k ← For I From 1 To 80 Read n []22n n T ← - If 0T ≠ Then 1k k ←+ (Print n ) End If End For Print k End 变式:若本例中还要将所有奇数输出呢?以上伪代码该作何修改?(见题中括号) 例4.《中华人民共和国个人所得税法》第十四条有下表(部分) 个人所得税税率表—(工资、薪金所得使用) 级数 全月应纳税所得额 税率(%) 1 不超过500元部分 5 2 超过500元至2000元部分 10 3 超过2000元至5000元部分 15 4 超过5000元至20000元部分 20 …… 目前,上表中“全月应纳税所得额”是从月工资、薪金收入中减去800元后的余额.若工资、薪金的月收入不超过800元,则不需纳税. 某人月工资、薪金收入不超过20800元,试给出一个计算其月工资、薪金收入为x 元时应缴纳税款额的算法并用伪代码表示这个算法. 解:设月工资、薪金收入为x 元时应缴纳税款额为y 元,伪代码如下: Read x If 800x ≤ Then y ←0 Else If 8001300x <≤ Then y ←(x-800)*0.05 Else If 13002800x <≤ Then y ←500*0.05+(x-1300)*0.1 Else If 28005800x <≤ Then y ←500*0.05+1500*0.1+(x-2800)*0.15 Else If 580020800x <≤ Then y ←500*0.05+1500*0.1+3000*0.15+(x-5800)*0.2 End If Print y

高中数学必修三算法初步复习(含答案)

算法初步章节复习 一.知识梳理 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个

高中数学必修三算法初步练习题内含答案1

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 -≥?=?+

(word完整版)高中数学必修三算法和程序框图练习题

一、选择题 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-2基本算法语句1-2-1输入语句输出语句和赋值语句优化练习新人教A版必修3

高中数学第一章算法初步1-2基本算法语句1-2-1输入语句输出语句和赋值语句优化练习新人教A版必修3 [课时作业] [A组学业水平达标] 1.下列给出的输入语句和输出语句中,正确的是( ) ①INPUT a,b,c,d,e ②INPUT X=1 ③PRINT A=4 ④PRINT A. ①② B.②③ C.③④ D.①④ 解析:输入语句和输出语句中不能用赋值语句,因此②③错误. 答案:D 2.设A=10,B=20,则可以实现A,B的值互换的程序是( ) A.B.A=10 B=20 C=A B=C C.D.A=10 B=20 C=A D=B B=C A=B 解析:A中程序执行后A=B=10,B中程序执行后A=B=10,C中程序执行后A=20,B=10,D中程序执行后A=B=10. 答案:C 3.将两个数a=7,b=8交换,使a=8,b=7,下面语句中正确的一 组是( )

A. B.c=b b=a a=c C.D.a=c c=b b=a 解析:将两个变量的值互换时,要使用中间变量. 答案:B 4.运行如图所示的程序,输出的结果是( ) A.1 B.2 C.3 D.4 解析:程序执行时首先赋值a=1,b=2,然后将a+b的值赋值给a, 此时a=3,输出a即输出3. 答案:C 5.下面的程序输出的结果是( ) A.10 B.8 C.2 D.-2 解析:该程序运行过程中A,B的值变化如下:A=10,B=2,A=10- 2=8. 答案:B 6.x=5 y=6 PRINT x+y END 上面程序运行时输出的结果是__________. 解析:经过计算输出11. 答案:11 7.已知一段程序如下:若输入的是3,则运行结果是________.

人教新课标A版 高中数学必修3 第一章算法初步 1.2基本算法语句 1.2.3循环语句 同步测试(I

人教新课标A版高中数学必修3 第一章算法初步 1.2基本算法语句 1.2.3循环语句 同步测试(I)卷 姓名:________ 班级:________ 成绩:________ 一、单选题 (共15题;共30分) 1. (2分)下面的程序: 执行完毕后a的值为() A . 99 B . 100 C . 101 D . 102 2. (2分)设计一个计算1×3×5×7×9×11×13的算法.图中给出了程序的一部分,则在横线①上不能填入的数是() A . 13 B . 13.5

C . 14 D . 14.5 3. (2分)以下程序的功能是() S=1; for i=1:1:10 S=(3^i)*S; end S A . 计算3×10的值 B . 计算355的值 C . 计算310的值 D . 计算1×2×3×…×10的值 4. (2分)下列循环语句,循环终止时,i等于() A . 3 B . 4 C . 5 D . 6 5. (2分)有人编写了下列程序,则()

A . 输出结果是1 B . 能执行一次 C . 能执行10次 D . 是“死循环”,有语法错误 6. (2分)读下列两段程序: 甲:乙: 对甲、乙程序和输出结果判断正确的是() A . 程序不同,结果不同 B . 程序不同,结果相同 C . 程序相同,结果不同 D . 程序相同,结果相同 7. (2分)阅读程序框图,运行相应的程序,当输入x的值为-25时,输出x的值为()

A . -1 B . 1 C . 3 D . 9 8. (2分)在UNTIL语句的一般形式“LOOP UNTIL M”中,M表示() A . 循环变量 B . 循环体 C . 终止条件 D . 终止条件为真 9. (2分) (2019高一上·太原月考) 以下程序运行后的输出结果为()

高中数学必修三算法初步知识点讲解-文档资料

高中数学必修三算法初步知识点讲解 一、考点(必考)概要: 1、算法的概念: ①由基本运算及规定的运算顺序所构成的完整的解题步骤,或者是按照要求设计好的有限的计算序列,并且这样的步骤或序列能解决一类问题。 ②算法的五个重要特征: ⅰ有穷性:一个算法必须保证执行有限步后结束; ⅱ确切性:算法的每一步必须有确切的定义; ⅲ可行性:算法原则上能够精确地运行,而且人们用笔和纸做有限次即可完成; ⅳ输入:一个算法有0个或多个输入,以刻划运算对象的初始条件。所谓0个输入是指算法本身定出了初始条件。 ⅴ输出:一个算法有1个或多个输出,以反映对输入数据加工后的结果。没有输出的算法是毫无意义的。 2、程序框图也叫流程图,是人们将思考的过程和工作的顺序进行分析、整理,用规定的文字、符号、图形的组合加以直观描述的方法 (1)程序框图的基本符号: (2)画流程图的基本规则: ①使用标准的框图符号 ②从上倒下、从左到右

③开始符号只有一个退出点,结束符号只有一个进入点,判断符号允许有多个退出点 ④判断可以是两分支结构,也可以是多分支结构 ⑤语言简练 ⑥循环框可以被替代 3、三种基本的逻辑结构:顺序结构、条件结构和循环结构(1)顺序结构: 顺序结构描述的是是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的。 (2)条件结构:分支结构的一般形式 两种结构的共性: ①一个入口,一个出口。特别注意:一个判断框可以有两个出口,但一个条件分支结构只有一个出口。 ②结构中每个部分都有可能被执行,即对每一个框都有从入口进、出口出的路径。 以上两点是用来检查流程图是否合理的基本方法(当然,学习循环结构后,循环结构也有此特点) (3)循环结构的一般形式: 在一些算法中,经常会出现从某处开始,按照一定条件,反复执行某一处理步骤的情况,这就是循环结构,反复执行的处理步骤为循环体,显然,循环结构中一定包含条件结构。循环结构又称重复结构,循环结构可细分为两类:

高三人教B文科数学一轮复习课时作业基本算法语句

课时作业(五十九)[第59讲基本算法语句] [时间:45分钟分值:100分] 基础热身 1. 下列是赋值语句的是() A.y-2=6 B.2].4=y D.y=2] 2.计算机执行如下图的程序段后,输出的结果是() a=1; b=3; a=a+b; b=a-b; print(%io(2),a,b); A.1,3 B.4,1 C.0,0 D.6,0 3.当a=1,b=3时,执行完如下图一段程序后x的值是() if a

w hile I <8 S =2] A .17 B .19 C .21 D .23 8.当a =5,b =6,c =3时,运行如下所示的程序,输出的结果为( ) a =input (“a =”); b =input (“b =”); c =input (“c =”); m =a ; if b>m ; m =b else if c>m m =c ; end end print (%io (2),m ); A .3 B .6 C .5 D .14 9.设计一个计算1×3×5×7×9×11×13的算法.下面给出了程序的一部分,则在横线①上不能填入下面的哪一个数( ) A .13 B .13.5 C .14 D .14.5 10.下面的表述: ①6=p ; ②a =3×5+2; ③b +3=5; ④p =((3x +2)-4)x +3; ⑤a =a 3; ⑥x ,y ,z =5; ⑦ab =3; ⑧x =y +2+x . 其中是赋值语句的序号有________. (注:要求把正确的表述全填上) 11.下面程序输出的结果为26时,则横线处应填________. 12.已知有下面程序,如果程序执行后输出的结果是11880,那么在“条件”处应填________.

高一数学必修三算法初步

第十一章算法初步与框图 一、知识网络 二、考纲要求 1.程序框图 (1)了解算法的含义,了解算法的思想. (2)理解程序框图的三种基本逻辑结构:顺序、条件分支、循环. 2.基本算法语句 理解几种基本算法语句――输入语句、输出语句、赋值语句、条件语句、循环语句的含义. 三、复习指南 本章是新增内容,多以选择题或填空题形式考查,常与数列、函数等知识联系密切.考查的重点是算法语句与程序框图,以基础知识为主,如给出程序框图或算法语句,求输出结果或说明算法的功能;或写出程序框图的算法语句,判断框内的填空等考查题型.难度层次属中偏低. 第一节算法与程序框图 ※知识回顾 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)计算L ≥1×3×5××n 100成立时n 的最小值 解析:为了正确地理解程序框图表示的算法,可以将执行过程分解,分析每一步执行的结果.可以看出程序框图中含有当型的循环结构,故分析每一次循环的情况,列表如下: 第一次:13,5S i =?=; 第二次:135,7S i =??=; 第三次:1357,9S i =???=,此时100S <不成立,输出结果是7,程序框图表示的算法功能是求使L ≥1×3×5××n 100成立时n 的最小值. 选D. 评注:通过列表,我们能清楚了解程序的每一步中的各个变量是怎样变化的,这正是程序运行的本质所在.本题若要求编写求使L ≥1×3×5××n 100成立时n 的最小值的程序框图或程序时,很容易弄错输出的结果,应注意. 例3.在音乐唱片超市里,每张唱片售价为25元,顾客如果购买5张以上(含5张)唱片,则按九折收费,如果购买10张以上(含10张)唱片,则按八折收费,请设计算法步骤并画出程序框图,要求输入张数x ,输出实际收费y(元).

人教版高中数学必修三《算法初步》教学反思

第1页共2页《算法初步》教学反思 广义的算法指为解决某一问题所需进行的具体步骤,例如太极拳图解、做米饭等。算法有着非常广泛的作用,不仅对学生的数学学习方法有着指导作用,更重要的是对他们自身思维方式有着极其深远的影响。 国外对于算法课的开设比较早,美国初中开设算法教学,日本小学就开设了算法,相比之下,我国近年才在高中开设,是比较迟了。 一、结合实际、深入浅出 由于算法学习的重要性,本人在教学中特别注意结合实际、深入浅出。例如在第一节引入中,为调动学生学习积极性,用一题引入:一人带3只羊、3只狼过河,只有一条船,同船可以容一个人和两只动物。没有人在的时候,如果狼的数量不少于羊的数量就会吃羊。问如何安全渡河呢?这使得许多对数学已经没感觉的学生兴奋的进入解题状态。也为算法后面的教学做了铺垫。 二、利用循环结构、优化算法 学生初次接触算法,由以往模仿老师教的方法解题到用算法分析题目解法,比较困难,尤其一开始又是二分法,这是教学上的难点,因此注意采取不断反复,难点分散的方法使知识的掌握螺旋上升。效果较好。 例如:写出54321的一个算法。 算法分析1: 第一步:先求21,得到2; 第二步:将第一步得到的结果乘3,得到6; 第三步:将第二步得到的结果乘4,得到24; 第四步:将第三步得到的结果乘5,得到120。 算法分析2: 第一步:t=1; 第二步:i=2; 第三步:i t t ; 第四步:1i i ; 第五步:如果不大于5,返回重新执行第三步,第四步和第五步,否则,输出t 的所求结果,结束。 以上算法分析1显得繁琐,当连乘数较多时,更加冗长;算法分析2利用循环结构形式简洁。教学中,先允许学生多种思路书写,在初学时,学生更接受算法1,当学习了循环结构后,又返回头再做变式题,当乘数越来越多时,学生才真正体会算法的优劣之分,这样一来分散了难点,使得学生印象深刻,可以不断进步。 三、分清当型、直到型结构 程序框图与算法语句教学中,注意从学生解题中搜集问题,利用作业讲评展示给全班,集体讨论。不但起到举一反三的作用,更加重要的是调动了同学的学习热情。也给初次进行算法教学的我很多惊喜:学生还是积极思考出许多方法的,弥补了我教学中的不足。 例如:画出程序框图:计算997 531的值,并编写一个程序。算法分析: 第一步:s=1; 第二步:i=3;

相关文档
最新文档