第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分组,有两个数的组组内比较大小,一个数的组不变;
第三步:从剩下的3个数中任意取两个数比较大小,取其中较大值,并将此较大值与另一个数比较,此时的较大值就是十个数中的最大值。
例4. 用二分法设计一个求方程的近似根的算法。
分析:该算法实质是求的近似值的一个最基本的方法。
解:设所求近似根与精确解的差的绝对值不超过0.005,算法:
第一步:令。因为,所以设x1=1,x2=2.
第二步:令,判断f(m)是否为0.若是,则m为所求;若否,则继续判断大于0还是小于0.
第三步:若,则x1=m;否则,令x2=m.
第四步:判断是否成立?若是,则x1、x2之间的任意值均为满足条件的近似根;若否,则返回第二步。
变式训练4.一个人带三只狼和三只羚羊过河,只有一条船,同船可以容纳一个人和两只动物.没有人在的时候,如果狼的数量不少于羚羊的数量,狼就会吃掉羚羊.请设计过河的算法.
解:算法或步骤如下:
s1 人带两只狼过河;
s2 人自己返回;
s3 人带一只羚羊过河;
s4 人带两只狼返回;
s5 人带两只羚羊过河;
s6 人自己返回;
s7 人带两只狼过河;
s8 人自己返回;
s9 人带一只狼过河.
专题十二算法初步作业
班级姓名 1.用秦九韶算法求多项式,当时,求需要算乘方 乘法 加法的次数分别为 a b c d 2.如果执行图1的程序框图,那么输出的 3.阅读图2所示的程序框图,运行相应的程序,输出的结果是 a b.c.d.4.如图3的程序框图表示的算法的功能是 a 计算的最大的n值。b 计算从1到100的连续奇...
算法初步与框图专题
一 考试要求。二 基础知识。1 对一类问题的机械的 统一的求解方法称为算法。2 算法的特征 确定性 逻辑性 有穷性。3 算法包括。4 程序框图的构成 起止框用表示 输入输出框用表示 判断框用表示 处理框用表示 流程线用表示。5 几种重要的逻辑结构。6 基本算法语句。三 基础巩固。1.程序框图符号 可...
专题一算法初步
专题三概率。1.先后抛掷骰子三次,则至少一次正面朝上的概率是。abc.d.2.在件产品中,有件一级品,件二级品,则下列事件 在这件产品中任意选出件,全部是一级品 在这件产品中任意选出件,全部是二级品 在这件产品中任意选出件,不全是一级品 在这件产品中任意选出件,其中不是一级品的件数小于。其中是必然事...