人教版高中数学必修三第一章第1节《算法的概念》 课件.pptVIP

2021/3/20 * 2.算法的特点: 明确性:算法中的每一个步骤都是确切的,能有效的执行且得到确定的结果,不能模棱两可。 有序性:算法从初始步骤开始,分为若干明确的步骤,每一步都只能有一个确定的继任者,只有执行完前一步才能进入到后一步,并且每一步都确定无误后,才能解决问题。 不唯一性:求解某一个问题的解法不一定是唯一的,对于同一个问题可以有不同的解法,但算法有优劣之分,好的算法是我们追求的目标. 普适性:写出的算法必须能解决一类问题,并且能重复使用,这是设计算法的一条基本原则,这样才能使算法更有价值. 有限性:算法应由有限步组成,必须在有限操作之后停止,并给出计算结果。 9、 人的价值，在招收诱惑的一瞬间被决定。*** 10、低头要有勇气，抬头要有低气。**** 11、人总是珍惜为得到。***** 12、人乱于心，不宽余请。**** 13、生气是拿别人做错的事来惩罚自己。***** 14、抱最大的希望，作最大的努力。**** 15、一个人炫耀什么，说明他内心缺少什么。。***** 16、业余生活要有意义，不要越轨。*** 17、一个人即使已登上顶峰，也仍要自强不息。**** 谢谢大家 * 2021/3/20 * 第一章 算法初步 1.1 算法与程序框图 1.1.1 算法的概念 2021/3/20 * 算法的概念 2021/3/20 * 一个大人和两个小孩一起过河，渡口只有一条小船，每次只能渡一个大人或者两个小孩，他们三人都会划船，但都不会游泳，试问他们怎样渡过河去？请写出一个渡河方案 第一步，两个小孩同船过河去； 第二步，一个小孩划船回来； 第三步，一个大人划船过河去； 第四步，对岸的小孩划船回来； 第五步，两个小孩同船过河去 广义地说，算法就是做某一件事的步骤或程序。 2021/3/20 * 问题1:请写出解二元一次方程组 的详细求解步骤. ① ② 第一步:①＋2×②得: 5x=1 ③ 第二步: 解③得: 第三步:②-①×2得: 5y=3 ④ 第四步: 解④得: 第五步:得到方程组的解为 还有其他方法来解这个题吗？ 思考？ （加减消元法） （代入消元法） 2021/3/20 * 推广：写出求一般二元一次方程组的步骤. 第一步, 第二步,解（3）得 2021/3/20 * 写出一般二元一次方程组的解法步骤. 第四步,解（4）得 第三步, 第五步,得到方程组的解为 2021/3/20 * 在数学中，算法是指按照一定规则解决某一类问题的明确和有限的步骤。 　　 它是解决某一类问题的程序或步骤；这些程序或步骤必须是明确有效的，而且能够在有限步之内完成；算法的设计尽量简单、步骤尽量少。 一.算法的概念 2021/3/20 * 2.算法的特点: 明确性:算法中的每一个步骤都是确切的,能有效的执行且得到确定的结果,不能模棱两可。 有序性:算法从初始步骤开始,分为若干明确的步骤,每一步都只能有一个确定的继任者,只有执行完前一步才能进入到后一步,并且每一步都确定无误后,才能解决问题。 不唯一性:求解某一个问题的解法不一定是唯一的,对于同一个问题可以有不同的解法,但算法有优劣之分,好的算法是我们追求的目标. 普适性:写出的算法必须能解决一类问题,并且能重复使用,这是设计算法的一条基本原则,这样才能使算法更有价值. 有限性:算法应由有限步组成,必须在有限操作之后停止,并给出计算结果。 2021/3/20 * 应用举例 × 例1.(1)设计一个算法判断7是否为质数. 第一步, 用2除7,得到余数1.因为余数不为0， 所以2不能整除7. 第二步, 用3除7,得到余数1.因为余数不为0， 所以3不能整除7. 第三步, 用4除7,得到余数3.因为余数不为0， 所以4不能整除7. 第四步, 用5除7,得到余数2.因为余数不为0， 所以5不能整除7. 第五步, 用6除7,得到余数1.因为余数不为0， 所以6不能整除7.因此，7是质数. 2021/3/20 * 应用举例 × 例1.(2)设计一个算法判断35是否为质数. 第一步, 用2除35,得到余数1.因为余数不为0， 所以2不能整除35. 第二步, 用3除35,得到余数2.因为余数不为0， 所以3不能整除35. 第三步, 用4除35,得到余数3.因为余数不为0， 所以4不能整除7. 第四步, 用5除35,得到余数0.因为余数为0， 所以5能整除