算法(日照实验高中导学案)

算法初步考试内容与要求内容：算法含义、程序框图、基本算法语句要求：①了解算法含义能用自然语言和数学语言描述解决简单问题的算法。②理解程序框图的三种基本逻辑结构以及它们各自的功能。③了解几种基本算法语句以及它们与三种基本逻辑结构之间的关系，会用基本算法语句编写解决简单问题的程序。二、基础知识回顾1、算法的概念算法是为完成一项任务所应当遵照的一步一步的规则的、精确的、无歧义的描述，它的总步数是有限的。算法的基本特点:1、有穷性2、确定性3、可行性2．程序框图（1）程序框图的概念：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形；(2)构成程序框的图形符号及其作用起止框__________输入、输出框_________,处理框________判断框________流程线__________循环框__________连结点______（3）程序框图的构成一个程序框图包括以下几部分：实现不同算法功能的相对应的程序框；带箭头的流程线；程序框内必要的说明文字。3.算法的三种基本结构：(1)顺序结构（2）条件结构（3）循环结构__________________________________________4．算法基本语句：1．输入语句输入语句的格式：INPUT“提示内容”；变量。例如：INPUT“x=”；x功能：实现算法的输入变量信息（数值或字符）的功能。2．输出语句输出语句的一般格式：PRINT“提示内容”；表达式。例如：PRINT“S=”；S功能：实现算法输出信息（表达式）3．赋值语句赋值语句的一般格式：变量=表达式。赋值语句中的“＝”称作赋值号作用：赋值语句的作用是将表达式所代表的值赋给变量；要求：（1）赋值语句左边只能是变量名字，而不是表达式，右边表达式可以是一个常量、变量或含变量的运算式。如：2=x是错误的；（2）赋值号的左右两边不能对换。赋值语句是将赋值号右边的表达式的值赋给赋值号左边的变量。如“A=B”“B=A”的含义运行结果是不同的，如x=5是对的，5=x是错的，A+B=C是错的，C=A+B是对的。（3）不能利用赋值语句进行代数式的演算。（如化简、因式分解、解方程等），或以上的“=”。但对于同一个变量可以多次赋值。4．条件语句if语句格式：if表达式语句1else语句2End循环语句①while语句While表达式循环体；End②for循环格式：for循环变量=初值：步长：终值循环体；End二例题讲析例1例2、如图是一个算法的程序框图，当输入的值x为5时，则其输出的结果是____例3、阅读程序框图，若输入的是100，则输出的变量和的值依次是（）A．2500，2500 B．2550，2550C．2500，2550 D．2550，2500例4、下边程序执行后输出的结果是(B)

A.－1B.0C.1D.2n=5s=0WHILEs<15s=s+nn=n－1ENDPRINTnEND例5、为确保信息安全，信息需要加密传输，发送方由明文密文（加密），接受方有密文明文（解密），已知加密规则如图所示，例如，输入明文1，2，3，4则对应加密文5，7，18，16。若接受方收到密文14，9，23，28时，则解密得到的明文为：（）A.4，6，1，7B.7，6，1，4C.6，4，1，7D.1，6，4，7例6、写出求和:1+2+3+…+100的框图和算法语句算法初步练习题1．下面对算法描述正确的一项是：（）A．算法只能用自然语言来描述B．算法只能用图形方式来表示C．同一问题可以有不同的算法D．同一问题的算法不同，结果必然不同2．用二分法求方程的近似根的算法中要用哪种算法结构（）A．顺序结构B．条件结构C．循环结构D．以上都用3．将两个数交换,使,下面语句正确一组是()a=cc=bb=ab=aa=ba=cc=bb=ab=aa=bc=bb=aa=ca=bb=a4．计算机执行下面的程序段后，输出的结果是（）PRINTPRINT， A．B．C．D．5．当时，下面的程序段输出的结果是（）IFIFTHENelsePRINTyA．B．C．D．6．下面程序运行后，a，b，c的值各等于（）a=3b=-5c=8a=bb=cc=aPRINTa,b,cEND(A)–5,8,-5(B)–5,8,3(C)8,–5,3(D)8,–5,87、写出下列语句描述的算法的输出结果①a=5b=3________________“n＝”________________“n＝”；ni＝1s＝1WHILE________________________________i=i+1WENDPRINTsENDd=c^2PRINT“d=”;d_____________②S=0;fori=2:2:50S=S+i;endS____________8．把右面求n！（n!=n×(n-1)×……×3×2×1）的程序补充完整9.用“秦九韶算法”计算多项式，当x=2时的值的过程中，要经过次乘法运算和次加法运算。10．图中所示的是一个算法的流程图，已知，输出的,则的值是____________。11．右图给出的是计算的值的一个流程图，其中判断框内应填入的条件是____________第10题图第11题图12.编写一个程序，输入正方形的边长，输出它的对角线长和面积的值。13．某市公用电话（市话）的收费标准为：分钟之内（包括分钟）收取元；超过分钟部分按元/分钟加收费。设计一个程序，根据通话时间计算话费。14.画出解方程ax+b=0（a、b为实数）的程序框图.计算，写出算法的程序.和框图16．已知算法：S