第 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 是质数
解二元一次方程组: 分析:解二元一次方程组的主要思想是消元的思想,有代入消元和加减消元两种消元的方法,典型例题基础过关下面用加减消元法写出它的求解过程
解:第一步:② - ①×2,得: 5y=3; ③第二步:解③得 ; 第三步: