1、第四课时 算法初步【学习目标】1.明确算法的含义,熟悉算法的三种基本结构:顺序、条件和循环结构,以及基本的算法语句。2.能理解程序框图及算法语句。【经典例题】【例1】试写出寻找满足条件的最小正整数k的算法,并画出相应的算法程序框图【解题思路】由于是一个较大的数,用猜的办法不可取,可采用循环结构设计算法【解析】算法如下:第一步:取值;第二步:取值;第三步:用的值代替;第四步:用的结果代替;第五步:如果,则输出;否则执行第六步第六步:回到第三步,重新执行第三步,第四步,第五步相应的算法程序框图如图所示例2. 请写出下面的程序框图描述的算法的功能和程序.【解析】这个算法的功能是求分段函数的函数值。所
2、求算法程序为:INPUT “Please input x=”;xIF x=2 THENy=x2-1ELSE IF x30?PPi(2)程序如下:例4.某人用分期付款的方式购买一台价格为1 150元的冰箱,如果购买时先付150元,以后每月付50元,并加入上次余款利息,一个月后付第一个月的分期付款,若月利率为1%,购买冰箱的钱全部付清后,实际付出的款额是多少元?请编写一个程序解决这个问题解购买时付款150元,余款1 000元,分20次分期付款,并且每次要加上余款的利息,可以看出每次付款数是这样一列数:ai50(21i)501%(i1,2,20)程序如下:课堂练习1.算法的三种基本结构是 ( C )
3、A.顺序结构、模块结构、条件结构 B.顺序结构、循环结构、模块结构C.顺序结构、条件结构、循环结构 D.模块结构、条件结构、循环结构2.给出以下四个问题:输入一个数x,输出它的相反数;求面积为6的正方形的周长;求三个数a,b,c中的最大数;求函数的函数值。其中不需要用条件语句来描述其算法的有 ( B )A.1个 B.2个 C.3个 D.4个3.以下给出的是计的值的一个程序框图(如图所示),其中判断框内应填入的条件是( )(A) ? (B) ? (C) ? (D) ?答案:A4.下面为一个求20个数的平均数的程序,在横线上应填充的语句为 ( )Ai20 Bi=20 Di=20【解析】A依题意须循
4、环20次5.为了在运行下面的程序之后得到输出y16,键盘输入x应该是( )A或 B C或 D或【解析】C令得:或(舍),令得:或(舍)6.如图的程序段结果是 【解析】15分别代入计算,得时,7. 如图的程序,若程序执行的结果是3,则输入的值为 【解析】3或-3本题是计算的一个算法程序,由,得8.已知有下面程序,如果程序执行后输出的结果是11880,那么在程序UNTIL后面的“条件”应为 .【解析】(或)9.某电信部门规定:拨打市内电话时,如果通话时间不超过3分钟,则收取通话费0.2元,如果通话时间超过3分钟,则超过部分以每分钟0.1元收取通话费(通话不足1分钟时按1分钟计),试设计一个计算通话
5、费用的算法.要求写出算法,画出程序框图,编写程序.解:我们用c(单位:元)表示通话费,t(单位:分钟)表示通话时间,则依题意有 算法步骤如下:第一步,输入通话时间t;第二步,如果t3,那么c = 0.2 ;否则令 c = 0.2+0.1 (t3);第三步,输出通话费用c ;程序框图如图所示 10.设计算法流程图,要求输入自变量的值,输出函数 的值,并用复合IF语句描述算法课后练习1.下图中,直到型循环结构为(A ) 2. 如图,右边程序框图所进行的求和运算是( A )A.+ + + + B.1 + + + + C.1+ + + D.+ + + + 3. 右边算法程序输出的结果是( D)A1+3
6、+5+2005B1352005C求方程135n=2005中的n值D满足135n2005的最小整数n4.某程序框图如图所示,若输出的S=57,则判断框内位置应填( )(A) k4? (B)k5? (C) k6? (D)k7? 解析:选A,本题主要考察了程序框图的结构,以及与数列有关的简单运算,属容易题.5.按如图所示的程序框图运算:若输入,则输出 4 ;若输出,则输入的取值范围是6.右边程序输出的n的值是_3_.7.为了在运行下面的程序之后得到输出y25,键盘输入x应该是 6或-6 。Input xIf x50 程序如下:n=1T=0 DOINPUT x IF x=80 THEN T=T+1 END IF n=n+1LOOP UNTIL n50 PRINT TEND