高一数学算法初步基础训练

（数学3必修）第一章算法初步

[基础训练A 组] 一、选择题

1 下面对算法描述正确的一项是：（）

A 算法只能用自然语言来描述

B 算法只能用图形方式来表示

C 同一问题可以有不同的算法

D 同一问题的算法不同，结果必然不同 2 用二分法求方程022

=-x 的近似根的算法中要用哪种算法结构（） 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 当3=a 时，下面的程序段输出的结果是（）

IF 10a < THEN

2y a =*

else

y a a =*

PRINT y

A 9

B 3

C 10

D 6

二、填空题

1 把求

2 用“冒泡法”给数列1,5,3,2,7,9按从大到小进行排序时，经过第一趟排序后得到的新数列为

3 用“秦九韶算法”计算多项式12345)(2

345+++++=x x x x x x f ，当x=2时的值的过程中，要经过次乘法运算和次加法运算

4 以下属于基本算法语句的是

① INPUT 语句；②PRINT 语句；③IF-THEN 语句；④DO 语句；⑤END 语句； ⑥WHILE 语句；⑦END IF 语句 5 将389化成四进位制数的末位是____________

三、解答题 1 把“五进制”数)5(1234转化为“十进制”数，再把它转化为“八进制”数

2 用秦九韶算法求多项式x x x x x x x x f ++++++=234567234567)( 当3=x 时的值

3 编写一个程序，输入正方形的边长，输出它的对角线长和面积的值

4 某市公用电话（市话）的收费标准为：3分钟之内（包括3分钟）收取0.30元；超过3分钟部分按0.10元/分钟加收费设计一个程序，根据通话时间计算话费

数学3（必修）第一章算法初步 [基础训练A 组]

参考答案

一、选择题 1 C 算法的特点：有穷性，确定性，顺序性与正确性，不唯一性，普遍性 2 D 任何一个算法都有顺序结构，循环结构一定包含条件结构，二分法用到循环结构 3 B 先把b 的值赋给中间变量c ，这样17c =，再把a 的值赋给变量b ，这样8b =，

把c 的值赋给变量a ，这样17a = 4 B 把1赋给变量a ，把3赋给变量b ，把4赋给变量a ，把1赋给变量b ，输出,a b 5 D 该程序揭示的是分段函数22,10,10

a a y a a

，末位是第一个余数，38912011=（4）注意：余数自下而上排列三、解答题

1. 解：3210123415253545194=?+?+?+?=（5）

Q 8194824830余

194302∴=（8） 2. 解：()((((((76)5)4)3)2)1)f x x x x x x x =++++++

012345677,73627,273586,8634262,

26236789,789322369,2369317108,71083021324,

V V V V V V V V ==?+==?+==?+==?+==?+==?+==?+=

(3)21324f ∴=

3. 解：INPUT "";a a =

(2)l SQR a =*

s a a =*

PRINT "";,"";l l s s ==

END

4. 解：TNPUT "";t 通话时间

IF 3t <= and 0t > THEN 0.30c =

ELSE 0.300.10(3)c t =+*- END IF

PRINT "";c 通话费用 END

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

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

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

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

第十一章算法初步与框图一、知识网络第一节算法与程序框图 ※知识回顾 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．下面对算法描述正确的一项是（） 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框，离开循环结构。（2）、另一类是直到型循环结构，如下右图所示，它的功能是先执行，然后判断给定的条件P是否成立，如果P仍然不成立，则继续执行A框，直到某一次给定的条件P成立为止，此时不再执行A框，离开循环结构。当直到型循环结构注意：1循环结构要在某个条件允许

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

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

浙江省磐安县第二中学高一数学 (文)算法初步基础练习卷(一)

n=5 s=0 WHILE s<15 S=s+n n=n －1 i=12 s=1 DO s= s ※ i i = i －1 一、选择题 1．算法的三种基本结构是……………………………………………………………( ) A. 顺序结构、模块结构、条件结构 B. 顺序结构、循环结构、模块结构 C. 顺序结构、条件结构、循环结构 D. 模块结构、条件结构、循环结构 2．学了算法你的收获有两点，一方面了解我国古代数学家的杰出成就，另一方面，数学的机械化，能做许多我们用笔和纸不敢做的有很大计算量的问题，这主要归功于算法语句的…………………………………………………………………………………( ) A ．输出语句 B ．赋值语句 C ．条件语句 D ．循环语句 3.算法的有穷性是指…………………………………………………………………（） A 、算法必须包含输出 B 、算法中每个步骤都是可执行的 C 、算法的步骤必须有限 D 、以上说法均不对 4.在输入语句中，若同时输入多个变量，则变量之间的分隔符号是………………( ) A ．逗号 B ．空格 C ．分号 D ．顿号 5.下列给出的赋值语句中正确的是…………………………………………………（） A 、3=A B 、M=-M C 、B=A=2 D 、x+y=0 6．将两个数a=8，b=17交换，使a=17，b=8，下面语句正确一组是……………… ( ) A. B. C. D. 7.当x 的值为5时，语句PRINT x ；“是质数” 在屏幕中的输出结果为…………（） A 、5 B 、是质数 C 、5“是质数” D 、5是质数 8.阅读右边的程序，然后判断下列哪个是程序执行后的结果……………………（） A 、5 B 、15 C 、11 D 、14 9.三位七进制的数表示的最大的十进制的数是……………………………………( ) A.322 B.332 C.342 D.352 10.若)(x f 在区间[]b a ,内单调,且0)()( 11 B. i >=11 C. i <=11 D. i<11 a=b b=a c=b b=a a=c b=a a=b a=c c=b b=a x=2 y=3*x-1 x=y PRINT 3*x-1 END

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

第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;

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

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

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

高中数学必修三-算法初步练习题

考纲点击 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－1 2 ＝1 2 ＝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.062 5， n＝3，S＞0.01；运行第四次：S＝0.125－0.062 5＝0.062 5，m＝0.031 25，n＝4，S＞0.01；运行第五次：S＝0.031 25，m＝0.015 625，n＝5，S＞0.01；运行第六次：S＝0.015 625，m＝0.007 812 5，n＝6， S＞0.01；

高一数学必修三算法初步

第十一章算法初步与框图一、知识网络二、考纲要求 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(元).

高一数学算法初步基础训练

（数学3必修）第一章算法初步 [基础训练A 组] 一、选择题 1 下面对算法描述正确的一项是：（） A 算法只能用自然语言来描述 B 算法只能用图形方式来表示 C 同一问题可以有不同的算法 D 同一问题的算法不同，结果必然不同 2 用二分法求方程022 =-x 的近似根的算法中要用哪种算法结构（） A 顺序结构 B 条件结构 C 循环结构 D 以上都用 3 将两个数8,17a b ==交换,使17,8a b ==,下面语句正确一组是 ( ) A B 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 当3=a 时，下面的程序段输出的结果是（） IF 10a < THEN 2y a =* else y a a =* PRINT y A 9 B 3 C 10 D 6 二、填空题 1 把求

2 用“冒泡法”给数列1,5,3,2,7,9按从大到小进行排序时，经过第一趟排序后得到的新数列为 3 用“秦九韶算法”计算多项式12345)(2 345+++++=x x x x x x f ，当x=2时的值的过程中，要经过次乘法运算和次加法运算 4 以下属于基本算法语句的是 ① INPUT 语句；②PRINT 语句；③IF-THEN 语句；④DO 语句；⑤END 语句； ⑥WHILE 语句；⑦END IF 语句 5 将389化成四进位制数的末位是____________ 三、解答题 1 把“五进制”数)5(1234转化为“十进制”数，再把它转化为“八进制”数 2 用秦九韶算法求多项式x x x x x x x x f ++++++=234567234567)( 当3=x 时的值 3 编写一个程序，输入正方形的边长，输出它的对角线长和面积的值 4 某市公用电话（市话）的收费标准为：3分钟之内（包括3分钟）收取0.30元；超过3分钟部分按0.10元/分钟加收费设计一个程序，根据通话时间计算话费

高中数学必修3算法初步知识点

高中数学必修3算法初步知识点高中数学必修3算法初步知识点：概念 (1)算法概念：在数学上，现代意义上的“算法”通常是指可以用计算机来解决的某一类问题是程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成. (2)算法的特点: ①有限性：一个算法的步骤序列是有限的，必须在有限操作之后停止，不能是无限的. ②确定性：算法中的每一步应该是确定的并且能有效地执行且得到确定的结果，而不应当是模棱两可. ③顺序性与正确性：算法从初始步骤开始，分为若干明确的步骤，每一个步骤只能有一个确定的后继步骤，前一步是后一步的前提，只有执行完前一步才能进行下一步，并且每一步都准确无误，才能完成问题. ④不唯一性：求解某一个问题的解法不一定是唯一的，对于一个问题可以有不同的算法. ⑤普遍性：很多具体的问题，都可以设计合理的算法去解决，如心算、计算器计算都要经过有限、事先设计好的步骤加以解决。高中数学必修3算法初步知识点：三种基本逻辑结构 (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框，离开

{高中试卷}高一数学算法初步试题[仅供参考]

20XX年高中测试高中试题试卷科目：年级：考点：监考老师：日期：

高一数学算法初步试题一.选择题:(每小题5分,共60分) 1. 算法的三种基本结构是( ) A. 顺序结构、模块结构、条件结构 B. 顺序结构、循环结构、模块结构 C. 顺序结构、条件结构、循环结构 D. 模块结构、条件结构、循环结构 2. 将两个数a=8,b=17 下面语句正确一组是( A. B. C. D. 3. 给出以下四个问题,①输入一个数x,输出它的相反数.②求面积为6的正方形的周长. ③求三个数a,b,c中的最大数.④求函数 .1 .2 { ) (≥ - < + =　x x 　x x x f的函数值. 其中不需要用条件语句来描述其算法的有( ) A. 1个 B. 2个 C. 3个 D. 4个 4. 下面为一个求20个数的平均数的程序,在横线上应填充的语句为( ) A. i>20 B. i<20 C. i>=20 D.i<=20 5.若) (x f在区间[]b a,内单调,且0 ) ( ) (< ?b f a f,则) (x f在区间[]b a,内( ) A. 至多有一个根 B. 至少有一个根 C. 恰好有一个根 D. 不确定 6. 将389 化成四进位制数的末位是( ) A. 1 B. 2 C. 3 D. 0 7. 下列各数中最小的数是( ) A. )9( 85 B. )6( 210 C. )4( 1000 D. )2( 111111 8. 用秦九韶算法计算多项式1 8 7 6 5 4 3 ) (2 3 4 5 6+ + + + + + =x x x x x x x f当4.0 = x时的值时,需要做乘法和加法的次数分别是( ) A. 6 , 6 B. 5 , 6 C. 5 , 5 D. 6 , 5 9. 用秦九韶算法计算多项式6 5 4 3 23 5 6 79 8 35 12 ) (x x x x x x x f+ + + + - + =在4- = x时

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

高一数学算法初步知识点与题型总结一、知识网络算法初步算法与程序框图算法语句算法案例算法概念框图的逻辑结构输入语句赋值语句循环语句条件语句输出语句顺序结构循环结构条件结构第一节算法与程序框图※知识回顾 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、评注:通过列表,我们能清楚了解程序的每一步中的各个变量是怎样变化的,这正是程序运行的本质所在、本题若要求编写求使成立时的最小值的程序框图或程序时,很容易弄错输出的结果，应注意、例 3、在音乐唱片超市里，每张唱片售价为25元，顾客如果购买5张以上（含5张）唱片，则按九折收费，如果购买10张以上（含10张）唱片，则按八折收费，请设计算法步骤并画出程序框图，要求输入张数x，输出实际收费y(元)、分析:先写出与之间的函数关系式，有，再利用条件结构画程序框图、解：算法步骤如下:第一步，输入购买的张数,第二步，判断是否小于5，若是，计算；否则，判断是否小于10，若是，计算；否则，计算、第三步，输出、程序框图如下:评注:凡必须先根据条件做出判断，然后再决定进行哪一个步骤的问题，在画程序框图时，必须引入判断框，采用条件结构设计算法、如果变量分三级(或以上)时,就需

高中数学算法初步

2. 典型问题与方法（1）算法的三种基本结构：三种基本结构――顺序结构、条件结构和循环结构的表述形式及其适宜的表述类型，通过阅读结构框图，理解其算法功能. （2 ①输入语句的一般格式：可以给多个变量赋值，其格式为： ②输出语句一般格式是：输出多个语句时，各“提示内容”之间以及各变量之间必须用逗号“，”隔开输出语句输出的可以是常量，变量的值和系统信息或者数值计算的结果。赋值语句的作用：先计算出赋值号右边表达式的值，然后把这个值赋给赋值号左边的变量，使该变量的值等于表达式的值。 ④条件语句：算法中的条件结构是由条件语句来表达的，是处理条件分支逻辑结构的算法语句。它的一般格式是：（IF-THEN-ELSE 当计算机执行上述语句时，首先对IF THEN 后的语句1，否则执行ELSE 后的语句2。在某些情况下，也可以只使用IF -THEN 语句：（即IF -THEN 格式） IF 条件 THEN 语句 END IF

计算机执行这种形式的条件语句时，也是首先对IF 后的条件进行判断，如果IF 条件符合，就执行THEN 后的语句，否则执行END IF 之后的语句。条件语句的作用：在程序执行过程中，根据判断是否满足约定的条件而决定是否需要转换到何处去。需要计算机按条件进行分析、比较、判断，并按判断后的不同情况进行不同的处理。 ⑤循环语句：循环语句与程序框图中的循环结构相对应，一般程序设计语言中都有直到型（UNTIL ）和当型（WHILE ）两种循环结构，分别对应程序框图中的直到型和当型循环结构。直到型循环结构对应的UNTIL 从UNTIL 型循环结构分析，计算机执行该语句时，先执行一次循环体，然后进行条件的判断，如果条件不满足，继续返回执行循环体，然后再进行条件的判断，这个过程反复进行，直到某一次条件满足时，不再执行循环体，跳到LOOP UNTIL 语句后执行其他语句，是先执行循环体后进行条件判断的循环语句。当型循环结构对应的WHILE 语句的一般格式是：其中循环体是由计算机反复执行的一组语句构成的。WHLIE 后面的“条件”是用于控制计算机执行循环体或跳出循环体的。当计算机遇到WHILE 语句时，先判断条件的真假，如果条件符合，就执行WHILE 与WEND 之间的循环体；然后再检查上述条件，如果条件仍符合，再次执行循环体，这个过程反复进行，直到某一次条件不符合为止。这时，计算机将不执行循环体，直接跳到WEND 语句后，接着执行WEND 之后的语句。因此，当型循环有时也称为“前测试型”循环。区别：在WHILE 语句中，是当条件满足时执行循环体，而在UNTIL 语句中，是当条件不满足时执行循环体。（3）算法案例：熟悉求两数的最大公约数的辗转相除法和更相减损术、秦九韶算法、进位制的基本原理【训练材料】基础训练一、选择题：在每小题给出的四个选项中，只有一项是符合题目要求的． 1. 流程图中表示判断框的是 .A 矩形框 .B 菱形框 .C 圆形框 .D 椭圆形框 2. 算法共有三种逻辑结构，下列说法不正确的是 .A 三种结构是顺序结构、条件结构、循环结构 .B 循环结构一定包含条件结构 .C 一个算法必须含有所有三种逻辑结构 .D 一个算法一定含有顺序结构 3. 已知二进制数 100001 化为十进制数为 34.33.32.31 .D C B A 4. 秦九韶算法求多项式6)(236+++=x x x x f 当0x x =时的值，共需加法和乘法运算次次次次12.11.10.9.D C B A DO 循环体 LOOP UNTIL 条件 WHILE 条件循环体 WEND

高一数学必修三算法初步【复习提纲+习题】

第十一章算法初步与框图（理）一、知识网络二、考纲要求 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时，计算奇数的个数 1×3×5××n100成立时n的最小值（4）计算解析：为了正确地理解程序框图表示的算法，可以将执行过程分解，分析每一步执行的结果.可以看出程序框图中含有当型的循环结构,故分析每一次循环的情况,列表如

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

高中数学-算法初步与框图【知识图解】【方法点拨】 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：