第一章 算法初步, 1.1.1 算法的概念,思考:判断下列各数哪些是质数? 1,2,51,289,4953,29737,第三步:将 代入, 得,第三步:将 代入, 得,算法:,算法:在数学中,现代意义上的“算法”通常是指可以 用计算机来解决的某一类问题的程序或步骤, 这些程序和步骤必须是明确和有效的,而且能够在有限步之内完成。,例1.任意给定一个大于1的整数n,试设计一个程序或步骤对n 是否为质数做出判断。,第二步:依次从2(n-1)检验是不是n的因数,即整除n的数,若有这 样的数,则n是质数。,算法:,第一步:判断n是否等于2,若n=2,则n是质数;若n2,则执行第二步.,第三步:输出结果。,算法分析:假设所求近似根与精确解的差的绝对值不超过0.005,练习:,2.写出求过两点 的直线的斜率的一个算法。,3.P4 练习:2,1.请写出解方程组 的算法。(可以写多个),练习:,算法:,第一步:取,第二步:计算,第三步:输出 的值。,3.P4 练习:2,算法:,第一步:判断n是否等于2,若n=2,则n 因数为1,n;若否,则执行第二步。,第二步:依次从2(n-1)检验是否能整除n,若能,则为n的因数,若否, 则不是n的因数。,第三步:输出n的所有因数。,2.写出求过两点 的直线的斜率的一个算法。,算法:,第一步:取,第二步:计算,第三步:输出 的值。,