高中数学算法与程序框图（按知识点----例题----练习题排序分类）课件新课标人教必修2.docVIP

第1讲 算法与程序框图 一、知识点 定义：算法（algorithm）这个词出现于12世纪，指的是用阿拉伯数字进行算术运算的过程，在数学中，现在意义上的“算法”通常是指可以用计算机来解决某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成。 广义地说，算法就是做某一件事的步骤或程序。如：菜谱是做菜肴的算法，洗衣机的使用说明书是操作洗衣机的算法，歌谱是一首歌曲的算法，在数学中，主要研究主要研究计算机能实现的算法，即按照某种机械程序步骤一定可以得到结果的解决问题的程序。 特性：（1）有穷性（2）确定性（3）顺序性（4）不唯一性（5）普遍性 二、例题 例1 关于质数（你知不知道哥德巴赫猜想的内容？） 思考1:如果让计算机判断7是否为质数，如何设计算法步骤？ 思考2:如果让计算机判断35是否为质数，如何设计算法步骤？ 思考3:整数89是否为质数？如果让计算机判断89是否为质数，按照上述算法需要设计多少个步骤？ 思考4:用2～88逐一去除89求余数，需要87个步骤，这些步骤基本是重复操作，我们可以按下面的思路改进这个算法，减少算法的步骤. 思考5:一般地，判断一个大于2的整数是否为质数的算法步骤如何设计？ 例2 用二分法设计一个求方程 x2 – 2 = 0 的近似根的算法。 二、练习 1