算法初步单元小结第一课时第一章 单元复习知识结构t57301p2算法程序框图算法语句辗转相除法与更相减损术 秦九韶算法 进位制知识梳理1. 算法的概念 在数学中，按照一定规则解决某一类问题的明确和有限的步骤称为算法 . 用程序框、流程线及文字说明来表示算法的图形称为程序框图.2. 程序框图的概念3. 程序框、流程线的名称与功能图形符号 名 称 功 能 终端框 （起止框） 输入、输出框 处理框 （执行框） 判断框 流程线 表示一个算法的起始和结束 表示一个算法输入和输出的信息 赋值、计算 判断某一条件是否成立，成立时在出口处标明“是”或“ Y” ；不成立时标明“否”或“ N” 连接程序框，表示算法步骤的执行顺序 4. 算法的顺序结构（ 1 ）概念： 由若干个依次执行的步骤组成的逻辑结构，称为顺序结构.（ 2 ）程序框图：步骤 n步骤 n+15. 算法的条件结构（ 1 ）概念： 由若干个在一定条件下才会被执行的步骤组成的逻辑结构，称为条件结构 .（ 2 ）程序框图：满足条件？步骤 A步骤 B是否满足条件？步骤 A是否6. 算法的循环结构（ 1 ）概念： 由按照一定的条件反复执行的某些步骤组成的逻辑结构，称为循环结构 .（ 2 ）程序框图：循环体满足条件？是否循环体满足条件？是否7. 算法的输入语句INPUT “ 提示内容”；变量8. 算法的输出语句PRINT “ 提示内容”；表达式9. 算法的赋值语句变量 = 表达式10. 算法的条件语句IF 条件 THEN 语句体END IFIF 条件 THEN 语句体1ELSE 语句体2END IF满足条件？步骤 1步骤 1是否满足条件？步骤 A是否11. 算法的循环语句DO 循环体LOOP UNTIL 条件满足条件？是循环体否WHILE 条件 循环体WEND 循环体满足条件？是否12. 辗转相除法第一步，给定两个正整数 m ， n(m>n).第二步，计算 m 除以 n 所得的余数 r. 第三步， m=n ， n=r.第四步，若 r=0 ，则 m ， n 的最大公约数等 于 m ；否则，返回第二步 . 求两个正整数的最大公约数13. 更相减损术第一步，给定两个正整数 m ， n(m>n). 第二步，计算 m-n 所得的差 k. 第三步，比较 n 与 k 的大小，其中大者用 m表 示，小者用 n 表示 . 第四步，若 m=n ，则 m ， n 的最大公约数等于 m ；否则，返回第二步 . 求两个正整数的最大公约数14. 秦九韶算法第一步，输入多项式的次数 n ，最高次 项的系数 an 和 x...
