算法知识点概况.doc

第 PAGE \* Arabic 3 页 （一）程序框图 程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形. 图形符号 名称 功能 终端框（起止框） 表示一个算法的起始和结束 输入、输出框 表示一个算法输入和输出的信息 处理框（执行框） 赋值、计算 判断框 判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”。 流程线 连接程序框 连接点 连接程序框图的两部分 （二）输入语句、输出语句和赋值语句 输入语句的一般格式是： 输出语句的一般格式是： 赋值语句的一般格式是： 变量=表达式 变量=表达式 PRINT “提示内容”；表达式 INPUT “提示内容”；变量 三）条件语句 算法中的条件结构是由条件语句来表达的，是处理条件分支逻辑结构的算法语句. 它的一般格式是： 满足条件？ 满足条件？ 语句体1 语句体2 是 否 IF IF 条件 THEN 语句体1 ELSE 语句体2 END IF 当计算机执行上述语句时，首先对IF后的条件进行判断，如果条件符合，就执行THEN 后的语句1，否则执行ELSE后的语句2.其对应的程序框图为：（如上右图） 在某些情况下，也可以只使用IF-THEN语句： 满足条件？ 满足条件？ 语句体 是 否 IF IF 条件 THEN 语句体 END IF 计算机执行这种形式的条件语句时，也是首先对IF后的条件进行判断，如果条件符合， 就执行THEN后的语句体，否则执行END IF之后的语句.其对应的程序框图为：（如上右图） 四）循环语句 算法中的循环结构是由循环语句来实现的，一般程序设计语言中都有直到型（UNTIL型） 和当型（WHILE型）两种循环语句结构，分别对应于程序框图中的直到型和当型循环结构. 满足条件？循环体 满足条件？ 循环体 是 否 DO DO 循环体 LOOP UNTIL 条件 其对应的程序结构框图为：（如上右图） 满足条件？循环体 满足条件？ 循环体 是 否 WHILE WHILE 条件 循环体 WEND 其对应的程序结构框图为：（如上右图） （五）算法案例 1.辗转相除法和更相减损术 2.秦九韶算法 把一个次多项式改写成如下形式： 求多项式的值时，可以令，然后计算最内层括号内一次多项式的值，即 ， ， ， ， …… ， 这样，求次多项式的值就转化为求个一次多项式的值.上述方法称为秦九韶算法 3.进位制 一般地，若是一个大于1的整数，那么以为基数的进制数可以表示为一串数字连 写在一起的形式 ≤，…，，.若 表示一个进制数，它也可以写成各位上的数字与的幂的乘积之和的形式， 即：.