高中数学必修三知识点大全.docx

WORD格式 专业资料整理 知识点串讲 WORD格式 专业资料整理 必修三 WORD格式 专业资料整理 1/27 WORD格式 专业资料整理 第一章：算法 1.1 算法的概念 1、算法 (algorithm) 一词源于算术 (algorism) ，即算术方法，是指一个由推求未知的运算过程。 后来，人们把它推广到一般，把进展某一工作的方法和步骤称为算法。 广义地说，算法就是做某一件事的步骤或程序。 2、任意给定一个大于 1 的整数 n，试设计一个程序或步骤对 n 是否为质数做出判定。 解析：根据质数的定义判断 解：算法如下： 第一步：判断 n 是否等于 2，假设 n=2，那么 n 是质数；假设 n2，那么执行第二步。 第二步：依次从 2 至〔 n-1 〕检验是不是 n 的因数，即整除 n 的数，假设有这样的数，那么 n 不是质数； 假设没有这样的数，那么 n 是质数。 3、一个人带三只狼和三只羚羊过河，只有一条船，同船可以容纳一个人和两只动物．没有人在的时 候，如果狼的数量不少于羚羊的数量，狼就会吃掉羚羊．请设计过河的算法。 解：算法或步骤如下： S1 人带两只狼过河； S2 人自己返回； S3 人带一只羚羊过河； S4 人带两只狼返回； S5 人带两只羚羊过河； S6 人自己返回； S7 人带两只狼过河； S8 人自己返回； S9 人带一只狼过河． 1． 1． 2 程序框图 1、根本概念： 〔 1〕起止框图：起止框是任何流程图都不可缺少的，它说明程序的开场和完毕，所以一个完整 的流程图的首末两端必须是起止框。 〔 2〕输入、输出框：表示数据的输入或结果的输出，它可用在算法中的任何需要输入、输出 的位置。 〔 3〕处理框：它是采用来赋值、执行计算语句、传送运算结果的图形符号。 〔 4〕判断框：判断框一般有一个入口和两个出口，有时也有多个出口，它是惟一的具有两个 或两个以上出口的符号，在只有两个出口的情形中，通常都分成“是〞与“否〞〔也可用“ Y〞与“ N〞〕 两个分支。 2、顺序构造：顺序构造描述的是是最简单的算法构造，语句与语句之间，框与框之间是按从上到下 的顺序进展的。 3、一个三角形的三边分别为2、 3、 4，利用海伦公式设计一个算法，求出它的面积，并画出算 法的程序框图。 算法分析：这是一个简单的问题，只需先算出p 的值，再将它代入公式，最后输出结果，只用顺序结 WORD格式 专业资料整理 2/27 WORD格式 专业资料整理 构就能够表达出算法。 解：程序框图： 2 开场 p=(2+3+4)/2 s=√ p(p-2)(p-3)(p-4) 输出 s 完毕 WORD格式 专业资料整理 4、条件构造：根据条件选择执行不同指令的控制构造。 5、求 x 的绝对值，画出程序框图。 开场 输入 x x ≥ 0？否 输出 x输出 - x 完毕 6、循环构造：在一些算法中，经常会出现从某处开场，按照一定条件，反复执行某一处理步骤的情况，这就是循环构造，反复执行的处理步骤为循环体，显然，循环构造中一定包含条件构造。循环构造分为两类： 〔 1〕一类是当型循环构造，如图〔1〕所示，它的功能是当给定的条件P1 成立时，执行A 框， A 框 执行完毕后，再判断条件P1 是否成立，如果仍然成立，再执行A 框，如此反复执行A 框，直到某一 次条件 P1 不成立为止，此时不再执行A 框，从 b 离开循环构造。 WORD格式 专业资料整理 3/27 WORD格式 专业资料整理 〔 2〕另一类是直到型循环构造，如图〔2 所示，它的功能是先执行，然后判断给定的条件P2 是否成 立，如果 P2 仍然不成立，那么继续执行A 框，直到某一次给定的条件P2 成立为止，此时不再执行A 框，从 b 点离开循环构造。 AA P1？ 成立P2？不成立 不成立成立 当型循环构造直到型循环构造 〔1〕〔2〕 7、输入 3 个实数按从大到小的次序排序。 解：程序框图： WORD格式 专业资料整理 4/27 WORD格式 专业资料整理 8、给出 50 个数， 1， 2， 4， 7， 11，?，其规律是：第 1 个数是 1，第 2 个数比第 1 个数大 1，第 3 个数比第 2 个数大 2，第 4 个数比第 3 个数大 3，?，以此类推 . 要求计算这 50 个数的和 . 将下面给出的程序框图补充完整 . 1〕 ________i = 50_________________ 2〕 _____p= p + i____________________ 开 始 i = 1 P = 1 S= 0 否 〔 1〕 是 S= s + p 2〕 i= i +1 输出 s 束 8 题图〕 WORD格式 专业资料整理 5/27 WORD格式 专业资料整理 2.1输入、输出语