算法初步2010-12-291具体课程目标了解算法的含义，体会算法的思想，了解算法的含义，体会算法的思想，能说明解决简单问题的算法步骤。题的算法步骤。理解程序框图的三种基本逻辑结构：顺序、条件分支、理解程序框图的三种基本逻辑结构：顺序、条件分支、循环。循环。能运用三种基本逻辑框图解决简单问题理解几种基本算法语句：输入、输出、赋值、条件、理解几种基本算法语句：输入、输出、赋值、条件、循三环。能初步应用庑┧惴ㄓ锞浔嘈碨cilab程序。程序。三环。能初步应用这些算法语句编写程序学习有条理地、清晰地表达解决问题的步骤，学习有条理地、清晰地表达解决问题的步骤，提高逻辑思维能力算法的定义人教B版人教版可以理解为由基本运算及规定的运算顺序构成的完整的解题步骤，整的解题步骤，或者看成按照要求设计好的有限的确切的计算序列，确切的计算序列，并且这样的步骤或序列能够解决一类问题。一类问题。人教A版人教版现代意义上的算法通常是指可以用计算机来解决某一类问题的程序或步骤，这些程序或步骤必须是明确的有效的，的程序或步骤，这些程序或步骤必须是明确的有效的，而且是在有限步内完成的。是在有限步内完成的。广义的算法解决一类问题的一系列有序的步骤。解决一类问题的一系列有序的步骤。算法(总结算法总结)总结算法特性:算法特性1.有穷性2.确定性3.通用性4.能行性5.有输出算法的表示方法:算法的表示方法1.自然语言描述2.数学语言3.程序框图典型例问题1问题1：酱油与醋调换的算法的值互换）利用一个空瓶进行调换.利用一个空瓶进行调换（将A、B的值互换）S1将酱油从瓶倒入空瓶将酱油从A瓶倒入空瓶C;A→C（C=A）S2将醋从瓶倒入原来装酱油的瓶内→A（A=B）将醋从B瓶倒入原来装酱油的A瓶内瓶内;BS3将原来空瓶内的酱油倒入原来装醋的瓶内将原来空瓶C内的酱油倒入原来装醋的瓶内.内的酱油倒入原来装醋的B瓶内C→B（B=C）S4调换完毕调换完毕.问题2求有限整数系列中最大值问题2S1先假定序列中的第一个数为“最大值”先假定序列中的第一个数为“最大值”S2将序列中的下一个整数与“最大值”比较，将序列中的下一个整数与“最大值”比较，如果它大于“最大值”则假定“最大值”如果它大于“最大值”，则假定“最大值”是这个整数S3如果序列中还有其它整数，重复前一步骤如果序列中还有其它整数，直到没有可比的整数为止S4最后假定的“最大值”就是序列中的最大最后假定的“最大值”整数问题2求任意三个整数a,b,c中最大值问题求任意三个整数中最大值S1max=aS2如果如果b>max,则max=b则S3如果如果c>max,则max=c则S4max就是就是a,b,c中最大值就是程序框图里常用的符号起、止框输入，输入，输出框处理框判断框开始或结束程序数据的输入或结果的输出赋值、执行计算语赋值、句、结果的传送根据给定条件判断一个程序中两个部分之间的连接流程进行的方向连接点流程线画程序框图的规则使用标准的框图的符号。框图一般按照从上到下、从左到右的方向画。除判断框外，大多数框图符号只有一个进入点和一个退出点。判断框是具有超过一个退出点的唯一符号。一种判断框是“是”与“不是”两分支的判断，而且有且仅有两个结果；另一种是多分支判断，有几种不同的结果。在图形符号内描述的语言要非常简练清楚。算法的三种逻辑结构与框图表示1.顺序结构：语句与语句之间，框与框之间按顺序结构：语句与语句之间，开始从上到下的顺序进行。从上到下的顺序进行。S1输入0，y0，A,B,C输入x，，S2计算z1=Ax0+By0+C计算S3计算2=A2+B2计算zS4计算计算d=|z1|/√z2√S5输出输出dx0，y0，A,B,C，，z1=Ax0+By0+Cz2=A2+B2d=|z1|/√z2√d结束将A、B的值互换、的值互换开始A,B1B=CA,BC=AA=B1结束2.条件分支结构：依据制定条件选择执行不同条件分支结构：指令的控制结构判断一个正整数是不是偶数判断一个正整数是不是偶数S1输入正整数；输入正整数A；S2用2除此数求出余数除此数求出余数r;除此数求出余数S3如果为零则其为偶数，否则不如果r为零则其为偶数为零则其为偶数，是偶数.N不是偶数开始正整数A正整数Ar为A被2除余数r=0Y偶数S4输出偶数或不是偶数信息。输出偶数或不是偶数信息。结束3.循环结构：根据制定条件决定是否重复执行循环结构：根据制定条件决定是否重复执行循环结构一条或多条指令的控制结构例：求1+2+3+4+…+1000=？？0初值第一次求和1=0+1,第二次求和3=1+2,S=S+ii=i+1