高中-数学必修三知识点大全.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）起止框图： 起止框是任何流程图都不可缺少的，它表明程序的开始和结束，所以一个完