首页 教学课件 作业题库 作文库 word试卷 作业答疑 作业互助QQ群:428357256(小学)、450339958(初中)、429317065(高中)
必修3数学筛选条件  知识点结构

1、算法的概念

算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。也就是说,能够对一定规范的输入,在有限时间内获得所要求的输出。如果一个算法有缺陷,或不适合于某个问题,执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。

在数学和计算机科学之中,算法(Algorithm)为一个计算的具体步骤,常用于计算、数据处理和自动推理。精确而言,算法是一个表示为有限长列表的有效方法。算法应包含清晰定义的指令用于计算函数 。

2、算法的特点

一个算法应该具有以下五个重要的特征:

算法可以使用自然语言、伪代码、流程图等多种不同的方法来描述。

1、有穷性(Finiteness)

算法的有穷性是指算法必须能在执行有限个步骤之后终止;

2、确切性(Definiteness)

算法的每一步骤必须有确切的定义;

3、输入项(Input)

一个算法有0个或多个输入,以刻画运算对象的初始情况,所谓0个输入是指算法本身定出了初始条件;

4、输出项(Output)

一个算法有一个或多个输出,以反映对输入数据加工后的结果。没有输出的算法是毫无意义的;

5、可行性(Effectiveness)

算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步,即每个计算步都可以在有限时间内完成(也称之为有效性)。

3、流程图的概念

流程图怎么画?由一些图形符号和文字说明构成的图示称为流程图,流程图一般按照从左到右、从上到下的顺序来画。

工序流程图(即统筹图) 伪代码 赋值语句 输入、输出语句 条件语句 循环语句 排序问题与算法的多样性 简单随机抽样 分层抽样方法 系统抽样方法 收集数据的方法 分布的意义和作用 用样本的频率分布估计总体分布 用样本的数字特征估计总体的数字特征 散点图 最小二乘法 线性回归方程 回归分析 回归分析的初步应用 可线性化的回归分析 随机事件II 概率的意义II 概率的基本性质 古典概型及其概率计算公式 几何概型 互斥事件与对立事件 互斥事件的概率加法公式
1、(2016春•吉林校级月考)给出以下问题:
①求面积为1的正三角形的周长;
②求键盘所输入的三个数的算术平均数;
③求键盘所输入的两个数的最小数;
④求函数f(x)=
2x   x≥3
x2    x<3
当自变量取x0时的函数值.
其中不需要用条件语句来描述算法的问题有    
题型:填空题 难度:0.70 来源:2016春•吉林校级月考 看答案
2、算法的有穷性是指(  )
A、算法必须包含输出
B、算法中每个操作步骤都是可执行的
C、算法的步骤必须有限
D、以上说法均不正确
题型:选择题 难度:0.84 来源:2015•广西校级学业考试 看答案
3、用秦九韶算法求多项式f(x)=8x7+5x6+3x4+2x+1,当x=2时的值.
题型:计算题 难度:0.67 来源:2015春•衡水期末 看答案
4、下列框图中是流程图的是(  )
A、
B、
C、
D、
题型:选择题 难度:0.82 来源:2015春•宜春校级月考 看答案
5、顾客请一位工艺师把A,B两件玉石原料各制成一件工艺品,工艺师带一位徒弟完成这项任务,每件原料先由徒弟完成粗加工,再由师傅进行精加工完成制作,两件工艺品都完成后交付顾客,两件原料每道工序所需时间(单位:工作日)如下:
工序
时间
原料
粗加工精加工
原料A915
原料B621
则最短交货期为     个工作日.
题型:填空题 难度:0.52 来源:2014•北京 看答案
6、某成品的组装工序图如图,箭头上的数字表示组装过程中所需要的时间(小时),不同车间可同时工作,同一车间不能同时做两种或两种以上的工作,则组装该产品所需要的最短时间是(  )
A、12
B、13
C、15
D、17
题型:选择题 难度:0.51 来源:2014春•西华县校级期末 看答案
7、算法框图中表示判断的是(  )
A、
B、
C、
D、
题型:选择题 难度:0.87 来源:2014秋•金台区校级期末 看答案
8、阅读下列的算法,其功能hi(  )
第一步:m=a;
第二步:b<m,则m=b;
第三步:若c<m,则m=c;
第四步:输出m.
A、将a,b,c由小到大排序
B、将a,b,c由大到小排序
C、输出a,b,c中的最大值
D、输出a,b,c中的最小值
题型:选择题 难度:0.80 来源:2014秋•湖北期末 看答案
9、程序框图中的功能是(  )
A、算法的起始与结束
B、算法输入和输出信息
C、计算、赋值
D、判断条件是否成立
题型:选择题 难度:0.82 来源:2013秋•大通区校级月考 看答案
10、下列算法中,若输入n=10,则将输出A=    
第一步,给定一个正整数n.
第二步,令A=3,k=1.
第三步,判断k<n是否成立,若是,则执行第四步;否则,执行第六步.
第四步,令B=
1
1-A

第五步,将B的值赋给A,并将k的值增加1仍用k表示,然后返回执行第三步.
第六步,输出A.算法结束.
题型:计算题 难度:0.76 来源: 看答案