第 1 课时 算法的含义1.算法的概念:对一类问题的机械的、统一的求解方法称为算法。2.算法的特性:(1)有限性(2)确定性例 1.给出求 1+2+3+4+5 的一个算法。解:算法 1第一步:计算 1+2,得到 3第二步:将第一步中的运算结果 3 与 3 相加,得到 6第三步:将第二步中的运算结果 6 与 4 相加,得到 10第四步:将第三步中的运算结果 10 与 5 相加,得到 15算法 2第一步:取 n=5第二步:计算第三步:输出运算结果变式训练 1.写出求的一个算法.解:第一步:使,;第二步:使;第三步:使;第四步:使;第五步:使;第六步:如果,则返回第三步,否则输出.例 2. 给出一个判断点 P是否在直线 y=x-1 上的一个算法。解:第一步:将点 P的坐标带入直线 y=x-1 的解析式第二步:若等式成立,则输出点 P在直线 y=x-1 上若等式不成立,则输出点 P不在直线 y=x-1 上变式训练 2.任意给定一个大于 1 的整数 n,试设计一个程序或步骤对 n 是否为质数做出判断.分析:(1)质数是只能被 1 和自身整除的大于 1 的整数.(2)要判断一个大于 1 的整数 n 是否为质数,只要根据质数的定义,用比这个整数小的数去除 n,如果它只能被 1 和本身整除,而不能被其它整数整除,则这个数便是质数.解:算法:第一步:判断 n 是否等于 2.若 n=2,则 n 是质数;若 n>2,则执行第二步.第二步:依次从 2~(n-1)检验是不是 n 的因数,即整除 n的数.若有这样的数,则 n 不是质数;若没有这样的数,则 n 是质数.例 3. 解二元一次方程组: 分析:解二元一次方程组的主要思想是消元的思想,有代入消元和加减消元两种消元的方法,典型例题基础过关下面用加减消元法写出它的求解过程.解:第一步:② - ①×2,得: 5y=3; ③第二步:解③得 ; 第三步:将代入①,得 .变式训练 3.设计一个算法,使得从 10 个确定且互不相等的数中挑选出最大的一个数.解:算法 1第一步:假定这 10 个数中第一个是“最大值”;第二步:将下一个数与“最大值”比较,如果它大于此“最大值”,那么就用这个数取代“最大值”,否则就取“最大值”;第三步:再重复第二步。第四步:在这十个数中一直取到没有可以取的数为止,此时的“最大值”就是十个数中的最大值。算法 2第一步:把 10 个数分成 5 组,每组两个数,同组的两个数比较大小,取其中的较大值;第二步:将所得的 5 个较大值按 2,2,1 分组,有...