2021年高中数学必修三知识点大全.docVIP

知识点串讲 必修三 第一章：算法 1. 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值，再将它代入公式，最终输出结果，只用次序结构就能够表示出算法。 解：程序框图： 开始 开始 p=(2+3+4)/2222 p=(2+3+4)/2222 2 s= s=√p(p-2)(p-3)(p-4) 输出s 输出s 结束 结束 4、条件结构：依据条件选择实施不一样指令控制结构。 5、求x绝对值，画出程序框图。 开始 输入x 是 x≥0？ 否 输出x 输出- x 结束 6、循环结构：在部分算法中，常常会出现从某处开始，根据一定条件，反复实施某一处理步骤情况，这就是循环结构，反复实施处理步骤为循环体，显然，循环结构中一定包含条件结构。 循环结构分为两类： （1）一类是当型循环结构，图（1）所表示，它功效是当给定条件P1成立时，实施A框，A框实施完成后，再判定条件P1是否成立，假如仍然成立，再实施A框，如此反复实施A框，直到某一次条件P1不成立为止，此时不再实施A框，从b离开循环结构。 （2）另一类是直到型循环结构，图（2所表示，它功效是先实施，然后判定给定条件P2是否成立，假如P2仍然不成立，则继续实施A框，直到某一次给定条件P2成立为止，此时不再实施A框，从b点离开循环结构。 A A P1？ 成立 P2？ 不成立 不成立 成立 当型循环结构 直到型循环结构 （1） （2） 7、输入3个实数按从大到小次序排序。 解：程序框图： 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____________________ （2） （2） 结 束 i= i +1 （1） 开 始 是 输出 s 否 i = 1 P = 1 S= 0 S=