高中数学算法初步标准版.pptx

具体课程目标了解算法的含义，体会算法的思想，能说明解决简单问题的算法步骤。理解程序框图的三种基本逻辑结构：顺序、条件分支、循环。能运用三种基本逻辑框图解决简单问题理解几种基本算法语句：输入、输出、赋值、条件、循三环。能初步应用这些算法语句编写Scilab程序。学习有条理地、清晰地表达解决问题的步骤，提高逻辑思维能力高中数学算法初步标准版全文共24页，当前为第1页。

算法的定义人教B版可以理解为由基本运算及规定的运算顺序构成的完整的解题步骤，或者看成按照要求设计好的有限的确切的计算序列，并且这样的步骤或序列能够解决一类问题。人教A版现代意义上的算法通常是指可以用计算机来解决某一类问题的程序或步骤，这些程序或步骤必须是明确的有效的，而且是在有限步内完成的。广义的算法解决一类问题的一系列有序的步骤。高中数学算法初步标准版全文共24页，当前为第2页。

算法特性:1.有穷性2.确定性3.通用性4.能行性5.有输出算法的表示方法:1.自然语言描述2.数学语言3.程序框图算法(总结)高中数学算法初步标准版全文共24页，当前为第3页。

典型例利用一个空瓶进行调换.S1将酱油从A瓶倒入空瓶C;A?CS2将醋从B瓶倒入原来装酱油的A瓶内;B?AS3将原来空瓶C内的酱油倒入原来装醋的B瓶内.C?BS4调换完毕.问题1：酱油与醋调换的算法（将A、B的值互换）（C=A）（A=B）（B=C）高中数学算法初步标准版全文共24页，当前为第4页。

问题2求有限整数系列中最大值S1先假定序列中的第一个数为“最大值”S2将序列中的下一个整数与“最大值”比较，如果它大于“最大值”，则假定“最大值”是这个整数S3如果序列中还有其它整数，重复前一步骤直到没有可比的整数为止S4最后假定的“最大值”就是序列中的最大整数高中数学算法初步标准版全文共24页，当前为第5页。

S1max=aS2如果bmax,则max=bS3如果cmax,则max=cS4max就是a,b,c中最大值问题2求任意三个整数a,b,c中最大值高中数学算法初步标准版全文共24页，当前为第6页。

程序框图里常用的符号开始或结束程序数据的输入或结果的输出赋值、执行计算语句、结果的传送根据给定条件判断一个程序中两个部分之间的连接流程进行的方向起、止框输入，输出框处理框判断框连接点流程线高中数学算法初步标准版全文共24页，当前为第7页。

画程序框图的规则使用标准的框图的符号。框图一般按照从上到下、从左到右的方向画。除判断框外，大多数框图符号只有一个进入点和一个退出点。判断框是具有超过一个退出点的唯一符号。一种判断框是“是”与“不是”两分支的判断，而且有且仅有两个结果；另一种是多分支判断，有几种不同的结果。在图形符号内描述的语言要非常简练清楚。高中数学算法初步标准版全文共24页，当前为第8页。

算法的三种逻辑结构与框图表示S1输入x0，y0，A,B,CS2计算z1=Ax0+By0+CS3计算z2=A2+B2S4计算d=|z1|/?z2S5输出d1.顺序结构：语句与语句之间，框与框之间按从上到下的顺序进行。开始x0，y0，A,B,Cz1=Ax0+By0+Cz2=A2+B2d=|z1|/?z2结束d高中数学算法初步标准版全文共24页，当前为第9页。

S2判断i=1000，是则S3否则S6S4最后假定的“最大值”就是序列中的最大整数第三次求和6=3+3,ifx5while表达式ifx5y=x-2;S2用2除此数求出余数r;问题2求有限整数系列中最大值一种判断框是“是”与“不是”两分支的判断，而且有且仅有两个结果；判断一个正整数是不是偶数endS4max就是a,b,c中最大值a=a/2;循环结构：根据制定条件决定是否重复执行一条或多条指令的控制结构重复进行加法计算，直到加到1000为止将A、B的值互换开始A,BC=AA=B结束B=CA,B高中数学算法初步标准版全文共24页，当前为第10页。

2.条件分支结构：依据制定条件选择执行不同指令的控制结构S1输入正整数A；S2用2除此数求出余数r;S3如果r为零则其为偶数，否则不是偶数.S4输出偶数或不是偶数信息。偶数开始r为A被2除余数不是偶数NYr=0结束正整数A判断一个正整数是不是偶数高中数学算法初步标准版全文共24页，当前为第11页。

3.循环结构：根据制定条件决定是否重复执行一条或多条指令的控