成都玉林中学高2015届高二上期期末数学复习学案：第4课时 算法.docVIP

第四课时 算法初步 【学习目标】 1.明确算法的含义，熟悉算法的三种基本结构：顺序、条件和循环结构，以及基本的算法语句。 2.能理解程序框图及算法语句。 【经典例题】 【例1】试写出寻找满足条件的最小正整数k的算法，并画出相应的算法程序框图． 【解题思路】由于是一个较大的数，用猜的办法不可取，可采用循环 结构设计算法 【解析】算法如下： 第一步：取值； 第二步：取值； 第三步：用的值代替； 第四步：用的结果代替； 第五步：如果，则输出；否则执行第六步 第六步：回到第三步，重新执行第三步，第四步，第五步． 相应的算法程序框图如图所示． 例2. 请写出下面的程序框图描述的算法的功能和程序. 【解析】这个算法的功能是求分段函数 的函数值。 所求算法程序为： INPUT “Please input x=”；x IF x=2 THEN y=x∧2-1 ELSE IF x-1 THEN y=x∧2+1 ELSE y=-2*x+1 END IF END IF PRINT “函数值为y=”；y END 例1图 例2图 例3.给出30个数：1,2,4,7…，其规律是：第1个数是1，第2个数比第1个数大1，第3个数比第2个数大2，第4个数比第3个数大3，依此类推，要计算第30个数的大小，现在已给出了该问题算法的程序框图(如下图)