算法及程序框图

《算法及程序框图》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、淄博般阳中学高三数学组算法及程序框图编制：吴建授课人：讲课时间：编号学习目标1、了解算法的含义，理解程序框图的三种基本逻辑结构：顺序、条件分支、循环。2、理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句，进一步体会算法的基本思想命题方向对这一部分的考查多以选择题或填空题的形式出现，考察的热点是算法的概念，识别程序语句和编写程序以及算法实例和传统数学知识的结合题目。（一）基础知识1、算法的特征和算法的描述2、程序框图构成程序框的图形符号及其作用3、几种重要的结构_______________、___

2、____________和__________________4、输入语句的格式输入语句____________________________________输出语句_____________________________________赋值语句__________=_____________条件语句___________________________________________________循环语句（1）当型循环语句（2）直到型循环语句____________________________________

3、__________5、算法案例求最大公约数：(1)_____________________(2)______________________一般的多项式f(x)=anxn+an-1xn-1+….+a1x+a0的求值问题:________________排序:(1)_____________________(2)______________________进位制间的转换:___________________________（二）典型例题例1：设计算法判断一元二次方程是否有实数根，并画出相应的程序框图。变式训练：设计算

4、法，找出输入的三个不相等实数a、b、c中的最大值，并画出流程图。例2：设计一个算法，求的值，并画出程序框图并写出程序语句。变式训练.设计一个计算1×3×5×7×…×99的算法，编写算法程序。例3．算法案例的应用1、求最大公约数（1）用辗转相除法求123和48的最大公约数？（2）用更相减损来求80和36的最大公约数2、已知多项式函数f(x)=2x5－5x4－4x3+3x2－6x+7，当x=5时的函数的值是___________3、89（10）=___________(3)314706（8）=____________(10)

5、2细节决定成败，态度决定命运淄博般阳中学高三数学组（三）小结算法语句的理解（四）作业1.（广东卷9）．阅读图3的程序框图，若输入，，则输出，2.（海南卷5）、阅读程序框图5，如果输入三个实数a、b、c，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的（）A.c>xB.x>cC.c>bD.b>c3.（山东卷13）执行图6的程序框图，若p＝0.8，则输出的n＝　　　　　.4、阅读下面的程序INPUT”x=”;x是否开始输入a,b,cx=ab>x输出x结束x=bx=c否是图5开始n整除a?是输入结束输

6、出图3否IFx>=0THENy=1ELSEy=-1ENDIFPRINT”y=”;yEND若输入x=5，则运行的结果是（）A、x=5y=1B、x=5y=-1C、y=1D、y=-15．右图给出的是计算的值的一个程序框图，其中判断框内应填入的条件是（）A.i>10B.i<10C.i>20D.i<206．有如下程序框图（如右图所示），则该程序框图表示的算法的功能是7．高等数学中经常用到符号函数，符号函数的定义为，试编写程序输入x的值，输出y的值8、中国网通规定：拨打市内电话时，如果不超过3分钟，则收取话费0.22元；如果通话时间

7、超过3分钟，则超出部分按每分钟0.1元收取通话费，不足一分钟按以一分钟计算。设通话时间为t（分钟），通话费用y（元），如何设计一个程序，计算通话的费用。2细节决定成败，态度决定命运