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