1/12高中数学必修3知识点第一章算法初步一,算法与程序框图1,算法的概念:按一定规则解决某一类问题的明确和有限的步骤
2,算法的三个基本特征:明确性,有限性,有序性
3,程序框图:也称流程图,是一种用程序框,流程线及文字说明来表示算法的图形
图形符号名称功能终端框表示一个算法的起始和结束输入(输出框)表示一个算法输入和输出的信息处理框赋值、计算判断框判断某一个条件是否成立,成立时在出口处标明“是”或“Y”,不成立时标明“否”或“N”
流程线连接程序框连接点连接程序框图的两部分4,三种程序框图(1)顺序结构:顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来,按顺序执行算法步骤
(2)条件结构:条件结构是指在算法中通过对条件的判断根据条件是否成立而选择不同流向的算法结构
(3)循环结构:直到型循环结构,当型循环结构
一个完整的循环结构,应该包括三个内容:1)循环体;2)循环判断语句;3)与循环判断语句相关的变量
二,基本算法语句(一定要注意各种算法语句的正确格式)1,输入语句2,输出语句3,赋值语句注意:“=”的含义是赋值,将右边的值赋予左边的变量4,条件语句5,循环语句:直到型当型注意:提示内容用双引号标明,并与变量用分号隔开
IF条件THEN语句体ENDIFINPUT“提示内容”;表达式PRINT“提示内容”;表达式变量=表达式IF条件THEN语句体1ELSE语句体2ENDIFDO循环体LOOPUNTIL条件WHILE条件循环体WEND2/12三,算法案例1,辗转相除法:例:求2146与1813的最大公约数2146=1813×1+3331813=333×5+148333=148×2+37148=37×4+0..............余数为0时计算终止
37为最大公约数2,更相减损术:以较大的数减去较小的数,接着把较小的数与所得的差比较,并以大数减小数