当前位置：文档之家› 高中数学-算法初步与框图

高中数学-算法初步与框图

【知识图解】

【方法点拨】

1.学习算法要理解算法的含义.明确建立算法就是设计完成一件事的操作步骤.一般地说，这样的操作步骤应该具有通用性，能处理一类问题.

2.掌握算法的三种基本结构.顺序结构、条件结构和循环结构是算法的三种基本结构.要通.具体实例了解三种基本结构的使用范围，通过流程图认识它们的基本特征.

3.掌握流程图的画法.用流程图表示算法具有、清晰的特点，也是高考重点考查的内容，要予以重视.特别是循环结构的流程图，对判断框中的条件与前测试还是后测试之间的关系一定要弄清楚.

4.熟悉建立算法的基本操作程序.建立算法的操作程序一般为：先探寻解决问题的方法，并用通俗的语言进行表述，再将通俗的算法语言用流程图直观表示，最后根据流程图选择适当的算法语句用伪代码表示算法过程.

第1课算法的含义

【考点导读】

正确理解算法的含义.掌握用自然语言分步骤表达算法的方法.高考要求对算法的含义有最基本的认识，并能解决相关的简单问题.

【基础练习】

1．下列语句中是算法的个数为3个

①从济南到巴黎：先从济南坐火车到北京，再坐飞机到巴黎；

②统筹法中“烧水泡茶”的故事；

③测量某棵树的高度，判断其是否是大树；

④已知三角形的一部分边长和角，借助正余弦定理求得剩余的边角，再利用三角

形的面积公式求出该三角

形的面积.

2．早上从起床到出门需要洗脸刷牙（5 min）、刷水壶（2 min）、烧水（8 min）、泡面（3 min）、吃饭（10 min）、

听广播（8 min）几个步骤.从下列选项中选最好的一种算法③.

①S1洗脸刷牙、S2刷水壶、S3烧水、S4泡面、S5吃饭、S6听广播

②S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭、S5听广播

③S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭同时听广播

④S1吃饭同时听广播、S2泡面、S3烧水同时洗脸刷牙、S4刷水壶

3．写出交换两个大小相同的杯子中的液体（A水、B酒）的两个算法.

答案：解析：算法1：

S1.再找一个大小与A相同的空杯子C；

S2.将A中的水倒入C中；

S3.将B中的酒倒入A中；

S4.将C中的水倒入B中，结束.

算法2：

S1.再找两个空杯子C和D；

S2.将A中的水倒入C中，将B中的酒倒入D中；

S3.将C中的水倒入B中，将D中的酒倒入A中，结束.

注意：一个算法往往具有代表性，能解决一类问题，如，可以引申为：交换两个变量的值.

4．写出求1＋2＋3＋4＋5＋6＋7的一个算法.

解析：本例主要是培养学生理解概念的程度，了解解决数学问题都需要算法

算法一：按照逐一相加的程序进行.

第一步计算1＋2，得到3；

第二步将第一步中的运算结果3与3相加，得到6；

第三步将第二步中的运算结果6与4相加，得到10；

第四步将第三步中的运算结果10与5相加，得到15；

第五步将第四步中的运算结果15与6相加，得到21；

第六步将第五步中的运算结果21与7相加，得到28.

算法二：可以运用公式1＋2＋3＋…＋n＝n（n＋1）

2直接计算.

第一步取n＝7；第二步计算n（n＋1）

2；第三步输出运算结果.

点评：本题主要考查学生对算法的灵活准确应用和自然语言表达一个问题的算法的方法.算法不同，解决问题的繁简程度也不同，我们研究算法，就是要找出解决问题的最好的算法.

【范例解析】

例1 下列关于算法的说法，正确的有 .

（1）求解某一类问题的算法是惟一的（2）算法必须在有限步骤操作之后停止

（3）算法的每一操作必须是明确的，不能有歧义或模糊（4）算法执行后一定产生确定的结果

解由于算法具有可终止性，明确性和确定性，因而（2）（3）（4）正确，而解决某类问题的算法不一定是惟一的，从而（1）错.

例2.写出解方程x2-2x-3=0的一个算法.

分析本题是求一元二次方程的解的问题，方法很多，下面利用配方法，求根公式法写出这个问题的两个算法算法一：

（1）移项，得x 2-2x =3； ① （2）①两边同加1并配方，得(x -1)2=4 ② （3）②式两边开方，得x -1=±2; ③ （4）解③，得x =3或x =-1.

算法二：（1）计算方程的判别式，判断其符号：2243160;?=+?=>

（2）将a =1，b =-2,c = -3,代入求根公式，得1,2123, 1.2b x x x a

-±=

==-得点评比较两种算法，算法二更简单，步骤最少，由此可知，我们只要有公式可以利用，利用公式解决问题是最理想，合理的算法.因此在寻求算法的过程中，首先是利用公式.下面我们设计一个求一般的一元二次方程的ax 2+bx+c=0根的算法如下：

(1)计算24b ac ?=-（2）若0;?<（3）方程无实根;（4）若0;?≥（5）方程根

1,22b x a

例3：一个人带三只狼和三只羚羊过河.只有一条船，同船可以容一个人和两只动物.没有人在的时候，如果狼的数量不少于羚羊的数量，狼就会吃掉羚羊. （1）设计安全渡河的算法;

（2）思考每一步算法所遵循的相同原则是什么. 解析：（1）S1 人带两只狼过河.

S2 人自己返回. S3 人带两只羚羊过河. S4 人带一只狼返回. S5 人带一只羚羊过河. S6 人自己返回. S7 人带两只狼过河.

（2）在人运送动物过河的过程中，人离开岸边时必须保证每个岸边的羚羊数目

要大于狼的数目.

点评这是一个实际问题，生活中解决任何问题都需要算法，我们要在处理实际问题的过程中理解算法的含义，体会算法设计的思想方法.

【反馈演练】：

1．下面对算法描述正确的一项是 C .

A．算法只能用伪代码来描述B．算法只能用流程图来表示C．同一问题可以有不同的算法D．同一问题不同的算法会得到不同的结果

解析：自然语言、图形和伪代码都可以表示算法，只要是同一问题，不同的算法也应该有相同的结果.

2．计算下列各式中的S的值，能设计算法求解的是①③.

①100

S；③)

S；②Λ

=Λ

S且

(

≥

∈

解析：因为算法步骤具有“有限性”特点，故②不可用算法求解.

3．已知一个学生的语文成绩为89，数学成绩为96，外语成绩为99，求他的总分和平均成绩的一个算法为：

第一步取A＝89，B＝96，C＝99;

第二步①；

第三步②；

第四步输出D，E.

请将空格部分（两个）填上适当的内容

答案：①计算总分D＝A+B+C②计算平均成绩E＝

4．写出1×2×3×4×5×6的一个算法.

答案：解析：按照逐一相乘的程序进行.

第一步计算1×2，得到2；

第二步将第一步中的运算结果2与3相乘，得到6；

第三步将第二步中的运算结果6与4相乘，得到24；

第四步将第三步中的运算结果24与5相乘，得到120；

第五步将第四步中的运算结果120与6相乘，得到720；

第六步输出结果.

5．已知一个三角形的三边边长分别为2、3、4，设计一个算法，求出它的面积. 答案：解析：可利用公式

S＝)

)(

-求解.

第一步取a＝2，b＝3，c＝4；

第二步计算p＝

+；

第三步计算三角形的面积S＝)

)(

-；

第四步输出S的值.

6. 求1734，816，1343的最大公约数.

分析：三个数的最大公约数分别是每个数的约数，因此也是任意两个数的最大公约数的约数，也就是说三个数的最大公约数是其中任意两个数的最大公约数与第三个数的最大公约数.

解：用“辗转相除法”.

先求1734和816的最大公约数，

1734=816×2+102；

816=102×8；

所以1734与816的最大公约数为102.

再求102与1343的最大公约数，

1343=102×13+17；102=17×6.

所以1343与102的最大公约数为17，即1734，816，1343的最大公约数为17.

7. 写出用二分法求关于x的方程x2－2＝0的根（精确到0.005）的算法.

第一步令f(x)=x2-2，因为f(1)<0，f(2)>0，所以设x1=1，x2=2

第二步令m=(x1+x2)/2，判断f(m)是否为0，若是，则m为所求，否则，则继续判断f(x1)·f(m)大于0还是小于0.

第三步若f(x1)·f(m) >0则令x1=m，否则x2=m.

第四步判断|x1-x2|<0.005是否成立？若是则x1、x2之间的任意值均为满足条件的近似值；否则返回第二步.

点评.区间二分法是求方程近似解的常用算法，其解法步骤为

S1 取［a ，b ］的中点x 0=（a +b ）/2； S2 若f (x 0)=0，则x 0就是方程的根，否则

若f (a )f (x 0)>0，则a ←x 0；否则b ←x 0；

S3 若|a －b |

第2课流程图【考点导读】

了解常用流程图符号的意义，能用流程图表示顺序，选择，循环这三种基本结构，并能识别简单的流程图所描述的算法.高考要求对流程图有最基本的认识，并能解决相关的简单问题. 【基础练习】

2.3（1） a >b ；

【范例解析】

例1.已知梯形的上底、下底和高分别为5、8、9，写出求梯形的面积的算法，画出流程图. 解算法如下

S1 a ←5； S2 b ←8； S3 h ←9；

S4 S ←（a +b ）×h /2；

S5 输出S . 流程图为：

点评本题中用的是顺序结构是最简单的算法结构，是任何一个算法都离不开的基本结构.

例2 .设计求解不等式ax ＋b ＞0（a ≠0

解：第一步输入a ，b ；第二步 0b x a

←-

第三步若a ＞0，那么输出x>x 0,流程图为：

点评项系数的讨论一般采用条件结构设计算法

【反馈演练】

1．如图表示的算法结构是顺序结构． 2．下面的程序执行后的结果是 4，1 .

a pr

b a b b a a b ,int 3-←+←← 解析：由题意得3,1==b a ，故执行到第三步时，把b a +

第四步，把b a -的值给b ，这时1=b .

3 输入x 的值，通过函数y =??

???≥-<≤-<,10 113,101 12,1 x x x x x x

求出y 的值，

现给出此算法流程图的一部分，请将空格部分填上适当的内容 ① x ② 1≤x <10 ③ 3x －11 4

如图所示,给出的是计算1111

24620

++++

L 的值的一个程序框图，其中判断框内应填入的条件是 i>20 .

5. 给出以下一个算法的程序框图（如图所示）.该程序框图的功能是求出a,b,c 三数中的最小数 .

6.根据下面的算法画出相应的流程图.

(第4题)

(第3题)

S1T←0；

S2I←2；

S3T←T+I；

S4I←I+2；

S5如果I不大于200，转S3；

S6输出T .

答案：解：这是计算2+4+6+…+200的一个算法.

流程图如下：

第3课算法语句A

【考点导读】

会用伪代码表述四种基本算法语句：输入输出语句，赋值语句，条件语句和循环语句.会用上述基本语句描述简单问题的算法过程.高考要求对算法语句有最基本的认识，并能解决相关的简单问题.

【基础练习】

1 .下列赋值语句中，正确的是（1）.

x-←

←(3)30 x←(2)3x

(1)3

-←

(4)30

2．条件语句表达的算法结构为②.

①．顺序结构②．选择结构③．循环结构

④．以上都可以

解析：条件语句典型的特点是先判断再执行，对应的是选择结构.

3．关于for循环说法错误的是④.

①．在for 循环中，循环表达式也称为循环体

②．在for 循环中，步长为1，可以省略不写，若为其它值，则不可省略 ③．使用for 循环时必须知道终值才可以进行

④．for 循环中end 控制结束一次循环，开始一次新循环解析：for 循环中end 是指整个循环结束，而不是一次循环结束【范例解析】

例1．试写出解决求函数y =???x 2-1(x <2)

-x 2+1(x ≥2)的函数值这一问题的伪代码．

解： R ead x

I f x <2 T hen

y ← x 2-1

E lse

y ← -x 2+1

E nd I f P rint y

点评分段函数问题是考查If 语句一个重要的载体，因此，我们要注意此类问题可以先根据语言叙说，让学生先列出函数关系式，再写出相应的伪代码．例2.已知S ＝5+10+15+…+1500，请用流程图描述求S 的算法并用伪代码表示. 解流程图如下图所示：

从流程图可以看出这是一个循环结构，我们可以运用循环语句来实现.

S←5

F or I from 10 to 1500 step 5

S←S+I

E nd

F or

P rint S

点评在准确理解算法的基础上，学会循环语句的使用.循环语句包括for循环、While循环.解题时要根据需要灵活运用.

循环语句包括if…then，if…then…else，并且if…then…else可以嵌套，解题时要根据需要灵活运用.

例3. 青年歌手大奖赛有10名选手参加，并请了12名评委.为了减少极端分数的影响，通常去掉一个最高分和一个最低分后再求平均分.请用算法语句表示：输入12名评委所打的分数a i，用函数Max(a1,a2,…,a12)和Min (a1,a2,…,a12) 分别求出中a i(i=1,2,…,12)的最大值和最小值，最后输出该歌手的成绩.

解

S←0

F or I from 1 to 12

R ead a i

S←S+a i

E nd

F or

G ←(S - Max (a 1,a 2,…,a 12)- Min (a 1,a 2,…,a 12))/10 P rint G 【反馈演练】

1.下图中程序执行后输出的结果是_____7___________.

2.写出下面流程图所表述的算法的功能并用伪代码表示.

(第2题)

答案：解：输出两个不同的数中小的一个数.用伪代码表示为 R ead a ，b I f a >b then P rint b E lse P rint a

I ←1

F or n from 1 to 11 step 2 I ←2I+1

I f I >20 Then I ←I －20 E nd if E nd for Print I （第2题）

E nd if

第4课算法语句B 【考点导读】

1.循环结构的算法用循环语句表示.

2理解“While 循环”和“For 循环”，前者是前测试的当当型循环，后者是在循环次数已知时使用的循环. 【基础练习】

1．下列伪代码中的循环次数为 9 ． s←0

For I from 1 to 25 step 3 s←s+I End for Print s

2.要使以下For 循环执行20次，循环变量的初值应该是 14 .(F or k F rom T o -5 S tep -1)

3.下面这段伪代码的功能计算其中小于0数的个数 .

4．下面是一个算法的伪代码．如果输出的y 的值是20，则输入的x 的值是 2

或6 .

解析：若5≤x ，由2010=x ，则2=x ；若5>x ，由2055.2=+x ，得6=x . 【范例解析】

例1.设计算法，求

1111

(1)(1)(1) (1)

234100

----的值.

解伪代码：

s←1

For I from 2 to 100

(1)

S S

←?-

End for

Print s

点评本题是连乘求积的问题，自然想到用循环语句设计算法，算法的设计又带有灵活性和通用性，熟练地掌握这一类题的解法，对于解决与此相关的问题有很大帮助.

例3.某城市现有人口总数为100万人，如果年自然增长率为1.2%，试解答下面的问题：

（1）写出该城市人口数y（万人）与年份x（年）的函数关系式；

（2）用伪代码写出计算10年以后该城市人口总数的算法；

（3）用伪代码写出计算大约多少年以后该城市人口将达到120万人.

解：（1）y=100×（1+0.012）x.

（2）10年后该城市人口总数为y=100×（1+0.012）10.

算法如下：

y←100

t←1.012

For I from 1 to 10

y←y×t

End for

Print y

End

（3）设x年后该城市人口将达到120万人，即100×（1+0.012）x=120.

算法如下：

S←100

I←1.012

T ←0 While S <120 S ←S ×I T ←T +1 End while Print T End

【反馈演练】1．如果执行下面的程序框图，那么输出的S = 2550 .

3．下图是一个循环结构的算法，下列说法中：(1)①是循环变量的初始化，循环将要开始；(2)②为循环体；(3)③是判断是否继续循环的条件；(4)①可以省略不写．其中正确的的是 ① ② ③ ．

4．在如下程序框图中，输入f 0(x )=cos x ，则输出的是 cos x ． 5. 当 x=2 时，下面程序运行结果是 15 . 1i ← 0s ←

hile 4i ≤

1s s x ←?+ 1i i ←+ End while

(第3题)

4题)

Print s End

高中数学知识点体系框架超全超完美

高中数学基础知识整合函数与方程区间建立函数模型抽象函数复合函数分段函数求根法、二分法、图象法；一元二次方程根的分布单调性：同增异减赋值法，典型的函数零点函数的应用 A 中元素在 B 中都有唯一的象；可一对一（一一映射），也可多对一，但不可一对多函数的基本性质单调性奇偶性周期性对称性最值 1.求单调区间：定义法、导数法、用已知函数的单调性。 2.复合函数单调性：同增异减。 1.先看定义域是否关于原点对称，再看f (-x )=f (x )还是-f (x ). 2.奇函数图象关于原点对称，若x =0有意义，则f (0)=0. 3.偶函数图象关于y 轴对称，反之也成立。 f (x +T)=f (x )；周期为T 的奇函数有：f (T)=f (T/2)= f (0)=0.二次函数、基本不等式，对勾函数、三角函数有界性、线性规划、导数、利用单调性、数形结合等。函数的概念定义列表法解析法图象法表示三要素使解析式有意义及实际意义常用换元法求解析式观察法、判别式法、分离常数法、单调性法、最值法、重要不等式、三角法、图象法、线性规划等定义域对应关系值域函数常见的几种变换平移变换、对称变换翻折变换、伸缩变换基本初等函数正（反）比例函数、一次（二次）函数幂函数指数函数与对数函数三角函数定义、图象、性质和应用函数映射第二部分映射、函数、导数、定积分与微积分退出上一页第二部分映射、函数、导数、定积分与微积分导数导数概念函数的平均变化率运动的平均速度曲线的割线的斜率函数的瞬时变化率运动的瞬时速度曲线的切线的斜率 ()()的区别与0x f x f ' '0 t t t v a S v ==，() 0' x f k =导数概念基本初等函数求导导数的四则运算法则简单复合函数的导数()()()()()()()().ln 1ln ln 1 log sin cos cos sin 0''' ' 1' 'x x x x a n n e e a a a x x a x x x x x x nx x c c ==== -====-；；；；；；；为常数()()()()[]()() ()()[]()()()()()()()()()()()[]2)3()2()1(x g x g x f x g x f x g x f x g x f x g x f x g x f x g x f x g x f x g x f -=? ? ????+=?±=±是可导的，则有：，设()()[]()() x u u f x g f ' ' ' ?=1.极值点的导数为0，但导数为0的点不一定是极值点； 2.闭区间一定有最值，开区间不一定有最值。导数应用函数的单调性研究函数的极值与最值曲线的切线变速运动的速度生活中最优化问题 ()()()(). 00''在该区间递减在该区间递增，x f x f x f x f ?1.曲线上某点处切线，只有一条；2.过某点的曲线的切线不一定只一条，要设切点坐标。一般步骤：1.建模，列关系式；2.求导数，解导数方程；3.比较区间端点函数值与极值，找到最大（最小）值。定积分与微积分定积分概念定理应用性质定理含意微积分基本定理曲边梯形的面积变力所做的功 ()的极限和式i n i i x f ?∑-=1 1 ξ定义及几何意义 1.用定义求：分割、近似代替、求和、取极限； 2.用公式。 ()()()()[]()()()()()()()() c b a dx x f dx x f dx x f dx x f dx x f dx x g dx x f dx x g x f dx x f k dx x kf c b b a c a a b b a b a b a b a b a b a <<=-=±=±=?????????? .；；；()()()()()() 莱布尼兹公式牛顿则若--==?a F b F dx x f x f x F b a ,'1.求平面图形面积；2.在物理中的应用（1）求变速运动的路程：（2）求变力所作的功； ()?=b a dx x F W ()dt t v s a b ?=

高一数学重点知识点：算法初步

高一数学重点知识点：算法初步【】高中如何复习一直都是学生们关注的话题，下面是的编辑为大家准备的高一数学重点知识点：算法初步第一章算法初步 1.1.1 算法的概念 1、算法概念：在数学上，现代意义上的算法通常是指可以用计算机来解决的某一类问题是程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成. 2. 算法的特点: (1)有限性：一个算法的步骤序列是有限的，必须在有限操作之后停止，不能是无限的. (2)确定性：算法中的每一步应该是确定的并且能有效地执行且得到确定的结果，而不应当是模棱两可. (3)顺序性与正确性：算法从初始步骤开始，分为若干明确的步骤，每一个步骤只能有一个确定的后继步骤，前一步是后一步的前提，只有执行完前一步才能进行下一步，并且每一步都准确无误，才能完成问题. (4)不唯一性：求解某一个问题的解法不一定是唯一的，对于一个问题可以有不同的算法. (5)普遍性：很多具体的问题，都可以设计合理的算法去解决，如心算、计算器计算都要经过有限、事先设计好的步骤

加以解决. 1.1.2 程序框图 1、程序框图基本概念： (一)程序构图的概念：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。一个程序框图包括以下几部分：表示相应操作的程序框;带箭头的流程线;程序框外必要文字说明。 (二)构成程序框的图形符号及其作用程序框名称功能起止框表示一个算法的起始和结束，是任何流程图不可少的。输入、输出框表示一个算法输入和输出的信息，可用在算法中任何需要输入、输出的位置。处理框赋值、计算，算法中处理数据需要的算式、公式等分别写在不同的用以处理数据的处理框内。判断框判断某一条件是否成立，成立时在出口处标明是或Y 不成立时标明否或N。学习这部分知识的时候，要掌握各个图形的形状、作用及使用规则，画程序框图的规则如下： 1、使用标准的图形符号。 2、框图一般按从上到下、从左到右的方向画。 3、除判断框外，大多数流程图符号只有一个进入点和一个退出点。判断框具有超过一个退出点的唯一符

第一章算法初步教案

第一章算法初步本章教材分析算法是数学及其应用的重要组成部分，是计算科学的重要基础.算法的应用是学习数学的一个重要方面.学生学习算法的应用,目的就是利用已有的数学知识分析问题和解决问题.通过算法的学习,对完善数学的思想，激发应用数学的意识,培养分析问题、解决问题的能力，增强进行实践的能力等，都有很大的帮助. 本章主要内容：算法与程序框图、基本算法语句、算法案例和小结.教材从学生最熟悉的算法入手，通过研究程序框图与算法案例，使算法得到充分的应用，同时也展现了古老算法和现代计算机技术的密切关系.算法案例不仅展示了数学方法的严谨性、科学性，也为计算机的应用提供了广阔的空间.让学生进一步受到数学思想方法的熏陶，激发学生的学习热情. 在算法初步这一章中让学生近距离接近社会生活，从生活中学习数学，使数学在社会生活中得到应用和提高，让学生体会到数学是有用的，从而培养学生的学习兴趣.“数学建模”也是高考考查重点. 本章还是数学思想方法的载体，学生在学习中会经常用到“算法思想” “转化思想”，从而提高自己数学能力.因此应从三个方面把握本章：（1）知识间的联系；（2）数学思想方法；（3）认知规律. 1.1 算法与程序框图 1.1.1 算法的概念整体设计教学分析算法在中学数学课程中是一个新的概念，但没有一个精确化的定义，教科书只对它作了如下描述：“在数学中，算法通常是指按照一定规则解决某一类问题的明确有限的步骤.”为了让学生更好理解这一概念，教科书先从分析一个具体的二元一次方程组的求解过程出发，归纳出了二元一次方程组的求解步骤，这些步骤就构成了解二元一次方程组的算法.教学中，应从学生非常熟悉的例子引出算法，再通过例题加以巩固. 三维目标 1.正确理解算法的概念,掌握算法的基本特点. 2.通过例题教学，使学生体会设计算法的基本思路. 3.通过有趣的实例使学生了解算法这一概念的同时，激发学生学习数学的兴趣. 重点难点教学重点：算法的含义及应用. 教学难点：写出解决一类问题的算法.

2014届北京体育大学附中高考数学一轮复习单元训练：《算法初步与框图》

算法初步与框图本试卷分第Ⅰ卷(选择题)和第Ⅱ卷(非选择题)两部分．满分150分．考试时间120分钟．第Ⅰ卷(选择题共60分) 一、选择题 (本大题共12个小题，每小题5分，共60分，在每小题给出的四个选项中，只有一项是符合题目要求的) 1．计算机是将信息转化为二进制数进行处理的，二进制即“逢二进一”，若1011（2）表示二进制数，将它转换成十进制数式是11212120210123=?+?+?+?了么二进制数 2011 111（2）转换成十进制数形式是( ) A ．22010-1 B ．22011-1 C ．22012-1 D ．22013 -1 【答案】B 2．为解决四个村庄用电问题，政府投资在已建电厂与这四个村庄之间架设输电线路，现已知这四个村庄及电厂之间的距离如图所示（距离单位：公里）则能把电力输送到这四个村庄的输电线路的最短总长度应该是( ) A ．19．5 B ．20．5 C ．21．5 D ．25．5 【答案】B 3．执行下边的程序框图，若4p =，则输出的S =( ) A ． 1631 B ． 87 C ． 3231 D ． 16 15

【答案】D a，具体如4．对一个作直线运动的质点的运动过程观测了8次, 第i次观测得到的数据为 i 下表所示：在对上述统计数据的分析中，一部分计算见如图所示的算法流程图(其中a是这8个数据的平均数)，则输出的S的值是( ) A．6 B．7 C． 8 D．9 【答案】B 5．下面的程序框图（如图所示）能判断任意输入的数x的奇偶性，其中判断框内的条件是（）

A ．0=m B ． 0=x C ． 1=x D ． 1=m 【答案】D 6．执行如图所示的程序框图，若输入x=3，则输出y 的值为( ) A ．5 B ．33 C ．17 D ．9 【答案】B 7．把“二进制”数 (2)1011001化为“五进制”数是( ) A ．(5)224 B ．(5)234 C ．(5)324 D ．(5)423 【答案】C 8．下面的程序框图（如图所示）能判断任意输入的数x 的奇偶性：

高中数学知识点完整结构图

高中数学知识点1 集合 123412n x A x B A B A B A n A ∈??? ????? ∈?∈?（）元素与集合的关系：属于（）和不属于（）（）集合中元素的特性：确定性、互异性、无序性集合与元素（）集合的分类：按集合中元素的个数多少分为：有限集、无限集、空集（）集合的表示方法：列举法、描述法（自然语言描述、特征性质描述）、图示法、区间法子集：若，则，即是的子集。、若集合中有个元素，则集合的子集有个，注关系集合集合与集合{}00(2-1)23,,,,.4/n A A A B C A B B C A C A B A B x B x A A B A B A B A B A B x x A x B A A A A A B B A A B ?????????? ????????????≠∈?????=???=∈∈?=??=??=???真子集有个。、任何一个集合是它本身的子集，即、对于集合如果，且那么、空集是任何集合的（真）子集。真子集：若且（即至少存在但），则是的真子集。集合相等：且定义：且交集性质：，，，运算{}{},/()()()-()/()()()()()()U U U U U U U U A A B B A B A B A A B x x A x B A A A A A A B B A A B A A B B A B A B B Card A B Card A Card B Card A B C A x x U x A A C A A C A A U C C A A C A B C A C B ????????=????=∈∈???=??=?=????????=???=+?=∈?=?=??==?=?，定义：或并集性质：，，，，，定义：且补集性质：，，，， ()()()U U U C A B C A C B ????? ?? ?? ?? ?? ?????????? ???????? ??????????????????????? ?????????????????????=???????

高一数学必修三算法初步知识点

高一数学必修三算法初步知识点【一】 (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在循环结构中都有一个计数变量和累加变量。计数变量用于记录循环次数，累加变量用于输出结果。计数变量和累加变量一般是同步执行的，累加一次，计数一次。【三】

考试必备-高中数学专题-程序框图-含答案

高考理科数学试题分类汇编：12程序框图一、选择题 1 ① （高考北京卷（理））执行如图所示的程序框图,输出的S 值为（） A ① 1 B ① 2 3 C ① 1321 D ① 610 987 【答案】C 2 ① （普通高等学校招生统一考试浙江数学（理）试题（纯WORD 版））某程序框图如图所示, 若该程序运行后输出的值是59 ,则（） A ① 4=a B ① 5=a C ① 6=a D?7=a （第5题图）

【答案】A 3 ① （普通高等学校招生统一考试安徽数学（理）试题（纯WORD 版））如图所示,程序框图(算法流程图)的输出结果是（） A ① 16 B ① 2524 C ① 34 D ① 1112 【答案】D 4 ① （普通高等学校招生统一考试重庆数学（理）试题（含答案））执行如题(8)图所示的程序框图,如果输出3s =,那么判断框内应填入的条件是（） A ① 6k ≤ B ① 7k ≤ C ① 8k ≤ D ① 9k ≤ 【答案】B 5 ① （高考江西卷（理））阅读如下程序框图,如果输出5i =,那么在空白矩形框中应填入的语句为（） A ① 2*2S i =- B ① 2*1S i =- C ① 2*S i = D ① 2*4S i =+ 【答案】C 6 ① （普通高等学校招生统一考试福建数学（理）试题（纯WORD 版））阅读如图所示的程序

框图,若输入的10k =,则该算法的功能是（） A ① 计算数列{}12n -的前10项和 B ① 计算数列{}12n -的前9项和 C ① 计算数列{ } 21n -的前10项和 D ① 计算数列{ } 21n -的前9项和网Z ① X ① X ① K] 【答案】A 7 ① （普通高等学校招生统一考试新课标Ⅱ卷数学（理）（纯WORD 版含答案））执行右面的程序框图,如果输入的10N =,那么输出的S = （） A ① 1111+2310+ ++…… B ① 111 1+ 2310+ ++……！！！ C ①1111+2311+ ++…… D ① 111 1+ 2311+ ++……！！！【答案】B

算法初步练习题附详细答案

算法初步练习题一、选择题： 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 5．执行右面的程序框图，输出的S 是 3题 2题 1题 4题

A ．378- B ．378 C ．418- D ．4186．如图的程序框图表示的算法的功能是 A ．计算小于100的奇数的连乘积 B ．计算从1开始的连续奇数的连乘积 C ．从1开始的连续奇数的连乘积，当乘积大于100时，计算奇数的个数 D ．计算时的最小的值. 7．右图是把二进制数化为十进制数的一个程序框图,判断框内应填入的条件是 A ．4i > B ．4i ≤ C ．5i > D ．5i ≤ 8．某程序框图如图所示，则该程序运行后输出的B 等于 A ．15 B ．29 C ．31 D ．63 9．如果执行右边的程序框图，输入2,0.5x h =-=，那么输出的各个数的和等于 5题 6题

A ．3 B ．3.5 C ．4 D ．4.5 10．某店一个月的收入和支出总共记录了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 <=+ 11. 如图1所示，是关于闰年的流程，则以下年份是闰年的为 A ．1996年 B ．1998年 C ．2010年 D ．2100年 12. 某流程如右上图所示，现输入如下四个函数，则可以输出的函数是 A ．2)(x x f = B ．x x f 1)(= 11题

高中数学算法初步教师版

算法的引入想想你每天从起床到去学校中，必不可少要有三个环节，分别是起床、穿衣服、出门，比如说起床，甭管你是爬起来，跳起来，还是嗖的钻起来，总之你得起床，除非你希望你爸妈抬着你家的床到学校，然后你再穿衣服……考虑其中的两项，可以调换顺序么?比如说穿衣服和出门互换，先出门后穿衣服可不可以？当然可以，只要你不介意裸奔嘛，只是随后可爱的警察叔叔就会带你去一个美丽的地方。那么，像这样的处理一类问题的步骤我们称之为算法。事实上，算法的迅速发展是在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.2.3

1.2.3循环语句课时目标 1.理解给定的两种循环语句，并会应用. 2.应用两种循环语句将具体问题程序化，搞清当型循环和直到型循环的联系和区别． 1．循环语句循环语句与程序框图中的循环结构相对应，一般程序设计语言中都有直到型和当型两种循环语句结构，分别对应于程序框图中的直到型和当型循环结构．名称直到型当型格式DO 循环体 LOOP_UNTIL条件 WHILE条件循环体 WEND 功能先执行一次DO和UNTIL之间的循环体，再判断UNTIL后的条件是否符合，如果不符合，继续执行循环体，然后再检查上述条件，如果条件仍不符合，再次执行循环体，直到条件符合时为止．这时计算机不再执行循环体，跳出循环体执行UNTIL语句后面的语句．先判断条件的真假，如果条件符合，则执行WHILE和 WEND之间的循环体，然后再检查上述条件，如果条件仍符合，再次执行循环体，这个过程反复进行，直到某一次条件不符合为止，这时不再执行循环体，跳到 WEND语句后，执行WEND 后面的语句对应程序框图一、选择题 1．下列给出的四个框图，其中满足WHILE语句格式的是()

A．(1)(2) B．(2)(3) C．(2)(4) D．(3)(4) 答案B 解析WHILE语句的特点是“前测试”．2．下列算法： ①求和1 12＋ 1 22＋ 1 32＋…＋ 1 1002； ②已知两个数求它们的商； ③已知函数定义在区间上，将区间十等分求端点及各分点处的函数值； ④已知三角形的一边长及此边上的高，求其面积．其中可能要用到循环语句的是() A．①②B．①③ C．①④D．③④ 答案B 3．循环语句有WHILE和UNTIL语句两种，下面说法错误的是() A．WHILE语句和UNTIL语句之间可以相互转化 B．当计算机遇到WHILE语句时，先判断条件真假，如果条件符合，就执行WHILE和WEND之间的循环体 C．当计算机遇到UNTIL语句时，先执行一次DO和UNTIL之间的循环体，再对UNTIL 后的条件进行判断 D．WHILE语句与UNTIL语句之间不可以相互转化答案D 4．下面的程序运行后第3个输出的数是() i＝1 x＝1 DO PRINT x i＝i＋1 x＝x＋1/2 LOOP UNTIL i>5 END

高中数学程序框图,算法语言

基本算法语句【基础知识】 1．输入、输出语句输入语句INPUT 对应框图中表示输入的平行四边形框输出语句PRINT 对应框图中表示输出的平行四边形框 2．赋值语句格式为变量＝表达式，对应框图中表示赋值的矩形框 3．条件语句一般有两种：IF—THEN语句；IF—THEN—ELSE语句．语句格式及对应框图如下．(1)IF—THEN—ELSE格式当计算机执行这种形式的条件语句时，首先对IF后的条件进行判断，如果条件符合，就执行THEN后的语句体1，否则执行ELSE后的语句体2. (2)IF—THEN格式 4．算法中的循环结构是由循环语句来实现的．对应于程序框图中的两种循环结构，一般程序设计语言中有当型(WHILE型)和直到型(UNTIL型)两种语句结构，即WHILE语句和UNTIL语句． (1)WHILE语句 (2)UNTIL语句 5. ．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．巧是把题目中的算法语言依照上面的对应关系翻译成框图。．．．．．解决算法语言试题的基本技．．温馨提示：【例题分析】

考点一输入、输出和赋值语句的应用例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 ＝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 ＝10 b ＝20 c ＝30 a ＝ b b ＝c c ＝a PRINT “a ＝，b ＝，c ＝”；a ，b ，c 【解答】经过语句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 阅读下面的程序，当分别输入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 【解答】计算机执行这种形式的条件语句时，是首先对IF 后的条件进行判断，如果条件符合，就执行THEN 后的语句；如果条件不符合，则直接结束该条件语句，转而执行其他语句，嵌套时注意内外分层，避免逻辑混乱．

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

第十一章算法初步与框图一、知识网络第一节算法与程序框图 ※知识回顾 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. 算法初步算法与程序框图算法语句算法案例算法概念框图的逻辑结构输入语句赋值语句循环语句条件语句输出语句顺序结构循环结构条件结构

必修3知识点总结：第一章_算法初步

高中数学必修3知识点总结第一章算法初步 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 框，离开循环结构。（2）、另一类是直到型循环结构，如下右图所示，它的功能是先执行，然后判断给定的条件P 是否成立，如果P 仍然不成立，则继续执行A 框，直到某一次给定的条件P 成立为止，此时不再执行A 框，离开循环结构。当直到型循环结构

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

高中数学必修三《算法初步》练习题一、选择题 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.3.6第一章算法初步复习小结教案文新人教A版必修3

"吉林省东北师范大学附属中学高中数学 1.3.6第一章算法初步复习小结教案文新人教A版必修3 " （1）教学目标（a）知识与技能 1.明确算法的含义，熟悉算法的三种基本结构：顺序、条件和循环，以及基本的算法语句。 2.能熟练运用辗转相除法与更相减损术、秦九韶算法、排序、进位制等典型的算法知识解决同类问题。（b）过程与方法在复习旧知识的过程中把知识系统化，通过模仿、操作、探索，经历设计程序框图表达解决问题的过程。在具体问题的解决过程中进一步理解程序框图的三种基本逻辑结构：顺序、条件分支、循环。（c）情态与价值算法内容反映了时代的特点，同时也是中国数学课程内容的新特色。中国古代数学以算法为主要特征，取得了举世公认的伟大成就。现代信息技术的发展使算法重新焕发了前所未有的生机和活力，算法进入中学数学课程，既反映了时代的要求，也是中国古代数学思想在一个新的层次上的复兴，也就成为了中国数学课程的一个新的特色。（2）教学重难点重点：算法的基本知识与算法对应的程序框图的设计难点：与算法对应的程序框图的设计及算法程序的编写（3）学法与教学用具学法：利用实例让学生体会基本的算法思想，提高逻辑思维能力，对比信息技术课程中的程序语言的学习和程序设计，了解数学算法与信息技术上的区别。通过案例的运用，引导学生体会算法的核心是一般意义上的解决问题策略的具体化。面临一个问题时，在分析、思考后获得了解决它的基本思路（解题策略），将这种思路具体化、条理化，用适当的方式表达出来（画出程序框图，转化为程序语句）。教学用具：电脑，计算器，图形计算器（4）教学设想一.本章的知识结构

二.知识梳理 (1)四种基本的程序框终端框（起止框）输入.输出框处理框判断框 (2)三种基本逻辑结构

高一数学程序框图练习题

算法与程序框图练习题一、选择题： 1．阅读下面的程序框图，则输出的S = A ．14 B ．20 C ．30 D ．55 2．阅读图2所示的程序框图，运行相应的程序，输出的结果是 A ．1 B. 2 C. 3 D. 4 3 ．某程序框图如图所示，该程序运行后输出的k 的值是 A ．4 B ．5 C ．6 D ．7 4．如图的程序框图表示的算法的功能是 A ．计算小于100 的奇数的连乘积 B ．计算从1开始的连续奇数的连乘积 3题 2题 1题

C ．从1开始的连续奇数的连乘积，当乘积大于100时，计算奇数的个数 D ．计算100531≥???????n 时的最小的n 值. 5．运行如下程序框图,如果输入的[1,3]t ∈-,则输出s 属于 A ．[3,4]- B ．[5,2]- C ．[4,3]- D ．[2,5]- 6．某程序框图如图所示，则该程序运行后输出的B 等于 A ．15 B ．29 C ．31 D ．63 7. 如图所示，是关于闰年的流程，则以下年份是闰年的为 A ．1996年 B ．1998年 C ．2010年 D ．2100年 5题 6题 7题

8.右面的程序框图，如果输入三个实数a ，b ，c ，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的( ) A. c x > B.x c > C ．c b > D.b c > 9．某程序框图如图所示，若输出的S=57，则判断框内为（A ）k>4? （B ）k>5? (C) k>6? (D) k>7? 10 ．执行上边的程序框图，输出的T =（）. A. 12 B.20 C ．30 D.42 二、填空题： 11.阅读如图所示的程序框图,运行相应的程序,输出的结果i =___________. 12.如图所示，程序框图（算法流程图）的输出值x =________。 11题 10题 9题 12题 10题

文档之家