1.4算法初步复习小结

《1.4算法初步复习小结》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、§1.4小结一.本章的知识结构附:程序中常用符号函数名算术运算符符号LOG(x)SQR(x)ABS(x)^*，/MOD，+，－作用lg(x)

2、x

3、乘方乘法，除法求余数，求商加法，减法关系运算符逻辑运算符符号=<>>=<=<,>ANDORNOT作用赋值小于，大于且或非二.知识梳理（一）算法的基本概念：1.算法定义描述：在数学中，通常指按照一定规则解决某一类问题的明确和有限的步骤。解读为：现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤。2.算法的特性：①有穷性：一个算法的步骤序列是有限的，它应在有限步操作之后停止，而不能是无限的.②确定性：算法中的每一步应

4、该是确定的并且能有效地执行且得到确定的结果，而不应当是模棱两可.③可行性：算法中的每一步操作都必须是可执行的，也就是说算法中的每一步都能通过手工和机器在有限时间内完成.（二）三种基本逻辑结构和五种基本算法语句解读3.算法的表示：（一）自然语言（写算法步骤）例1：已知平面直角坐标系中的两点A（－1，0）B（3，2），写出求线段AB的垂直平分线方程的一个算法。（二）画程序框图三种基本逻辑结构1.顺序结构2.条件结构3.循环结构1）当型循环2）直到型循环（三）编写程序五种基本算法语句1）输入语句INPUT“提示内容”；变量INPUT“提示内容1，提示内容2，…”；变量1，变量2，…2

5、）输出语句PRINT“提示内容”；表达式3）赋值语句变量=表达式4）条件语句IF-THEN-ELSE格式IF-THEN格式IF条件THEN语句1ELSE语句2ENDIFIF条件THEN语句ENDIF5)循环语句（1）WHILE语句（2）UNTIL语句WHILE条件循环体WENDDO循环体LOOPUNTIL条件算法案例案例1辗转相除法与更相减损术案例2秦九韶算法案例3进位制练：840和1764的最大公约数是（）A．84B.12C.168D.252练：用秦九韶算法求7x3+3x2-5x+11当x=23时的值。练：（三）典型试题.以下给出的是计算的值的一个程序图，其中判断框内应填入的

6、条件是（　　）Ａ.i<20B.i>10C.i<10D.i<＝102.若输入5，通过下列程序运行后输出的结果是　　。INPUTns=0WHILEs<15s=s+nn=n-1WENDPRINTnEND教学反思：