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  人带一只狼过河.

第2课时   程序框图

基础过关
 
 

(1)程序构图的概念:程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。

一个程序框图包括以下几部分:表示相应操作的程序框;带箭头的流程线;程序框外必要文字说明。

(2)构成程序框的图形符号及其作用

程序框
名称
功能

 
起止框
表示一个算法的起始和结束,是任何流程图不可少的。

 
输入、输出框
表示一个算法输入和输出的信息,可用在算法中任何需要输入、输出的位置。


处理框
赋值、计算,算法中处理数据需要的算式、公式等分别写在不同的用以处理数据的处理框内。
 
 
判断框
判断某一条件是否成立,成立时在出口处标明“是”或“Y”;不成立时标明“否”或“N”。

学习这部分知识的时候,要掌握各个图形的形状、作用及使用规则,画程序框图的规则如下:

 0  376679  376687  376693  376697  376703  376705  376709  376715  376717  376723  376729  376733  376735  376739  376745  376747  376753  376757  376759  376763  376765  376769  376771  376773  376774  376775  376777  376778  376779  376781  376783  376787  376789  376793  376795  376799  376805  376807  376813  376817  376819  376823  376829  376835  376837  376843  376847  376849  376855  376859  376865  376873  447090 

违法和不良信息举报电话:027-86699610 举报邮箱:58377363@163.com

精英家教网