文档介绍：算法初步单元小结
第一章单元复习
知识结构
算法
程序框图
算法语句
辗转相除法与更相减损术
秦九韶算法
进位制
知识梳理
在数学中,按照一定规则解决某一类问题的明确和有限的步骤称为算法.
用程序框、流程线及文字说明来表示算法的图形称为程序框图.
、流程线的名称与功能
图形符号
名称
功能
终端框(起止框)
输入、输出框
处理框(执行框)
判断框
流程线
表示一个算法的起始和结束
表示一个算法输入和输出的信息
赋值、计算
判断某一条件是否成立,成立时在出口处标明“是”或“Y”;不成立时标明“否”或“N”
连接程序框,表示算法步骤的执行顺序
(1)概念:
由若干个依次执行的步骤组成的逻辑结构,称为顺序结构.
(2)程序框图:
步骤n
步骤n+1
(1)概念:
由若干个在一定条件下才会被执行的步骤组成的逻辑结构,称为条件结构.
(2)程序框图:
满足条件?
步骤A
步骤B
是
否
满足条件?
步骤A
是
否
(1)概念:
由按照一定的条件反复执行的某些步骤组成的逻辑结构,称为循环结构.
(2)程序框图:
循环体
满足条件?
是
否
循环体
满足条件?
是
否
INPUT “提示内容”;变量
PRINT “提示内容”;表达式
变量=表达式
IF 条件 THEN
语句体
END IF
IF 条件 THEN
语句体1
ELSE
语句体2
END IF
满足条件?
步骤1
步骤1
是
否
满足条件?
步骤A
是
否
DO
循环体
LOOP UNTIL 条件
满足条件?
是
循环体
否
WHILE 条件
循环体
WEND
循环体
满足条件?
是
否