算法初步复习学案-新课标人教版必修3

《算法初步复习学案-新课标人教版必修3》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、必修3《算法初步》复习学案扬州市邗江区甘泉中学蒋庆富一、复习的目标、重点：1、理解算法的含义及特点；2、掌握算法的三种基本结构；3、会用算法语句解决数学问题和简单的实际问题。二、知识结构：见同步导学P22。注意：1、掌握用自然语言中的三种结构描述的步骤；2、掌握用流程图中的三种算法结构描述的结构形式；3、掌握用伪代码中的四种算法语句描述的一般形式。三、基础训练：1、下列语句中：①②③④⑤⑥其中是赋值语句的个数为（）A、6B、5C、4D、32、程序（1）输出结果与程序（2）中当时的运行结果分别为（）A、13，64B、15，105C、35，64D、45，293、下面程序

2、输出的n的值是_____________________.i←1n←0Whilei≤11i←i+1IfMod(i,4)=0Thenn←n+1EndIfi←i+1EndWhilePrintn第3题S1输入xS2判断x>0?是：z←1；否：z←-1；S3z←z+1；S4输出z第4题4、有一个算法如下，试写出上述算法的流程图及相应的伪代码。5、用循环语句描述求的算法.四、典例选讲：例1：试写出解决求函数y=的函数值这一问题的流程图及伪代码。例2：设计一个算法，求平方后所有小于10000的正整数。例3：某纺织厂1997年的生产总值为300万元，如果年生产增产率为5﹪，用流程

3、图或算法语句计算最早在哪一年生产总值超过400万元。例4：已知算法（1）（2）试根据要求分别完成下列两道题：根据算法（1）的伪代码，指出相应算法功能并画出相应的流程图。（2）的流程图，指出相应算法功能并求出S值；算法（1）算法（2）五、巩固练习：1．语句A←5，B←6，C←A，A←B，B←C逐一执行后，A、B、C的值分别为。2．将两个数a=2,b=3交换,使a=3,b=2,下面语句正确一组是()a←cc←bb←ab←aa←bc←bb←aa←ca←bb←aA.B.C.D.3、计算300（1＋0.05）10.4．到银行办理个人异地汇款（不超过100万元），银行收取一定的

4、手续费，汇款额不超过100元，收取1元手续费；超过100元但不超过5000元，按汇款额的1%收取；超过5000元，一律收取50元手续费。试用条件语句描述汇款额为x元时，银行收取手续费y元的过程，画出流程图。5．以下是一个用二分法求精确到0.005d的根的程序框图。若有错误，指出错误原因并改正（设f(x)=x3-2，而f(1)<0,f(2)>0）。答案：一、基础训练：ReadxIfx≤0Thenz←-1Elsez←1EndIfz←z+1Printz1．c2.c3.34.如下5．S←1I←2a←1WhileI≤100a←a×(-1)S←S+EndWhilePrintS二

5、、典例选讲：例1：ReadxIfX<2Theny←x2-1Elsey←-x2+1EndIfPrinty例2：解：I←1　s←I2Whiles<10000PrintII←I+1EndWhile例3：a←300p←105n←1997Whilea≤400a←a×pn←n+1EndWhile三、巩固练习：1．6、5、52.B3.解：s←300c←1+0.05I←1ForIFrom1to10Step1s←s×cEndForPrints4.ReadxIfx≤100Theny←1ElseIfx≤5000Theny←0.01xElsey←50EndIfEndIfPrinty5.有错

6、误，①没有结束框不能在有限步内完成。②当x1=m或x2=m后应进行的判断，而不是直接返回，继续进行循环运算。