高中信息技术 1.2 算法和算法和描述课件 粤教版选修1-粤教版高二选修1信息技术课件

1、一、算法的概念一、算法的概念：算法就是用计算机求解某一问题的方法，：算法就是用计算机求解某一问题的方法，是能被机械地执行的动作或指令的有穷集合。是能被机械地执行的动作或指令的有穷集合。例：欧几里得算法例：欧几里得算法-辗转相除法辗转相除法 设给定的两个正整数为设给定的两个正整数为M和和N，求它们的最大公约数的步骤为：，求它们的最大公约数的步骤为： (1)以以M除以除以N，令所得余数为，令所得余数为R。 (2)若若R=0，则输出结果，则输出结果N，算法结束；否则，继续步骤，算法结束；否则，继续步骤(3) (3)令令M=N。N=R，并返回步骤，并返回步骤(1)继续执行。继续执行。二、算法的特征二、

2、算法的特征： 输入：一个算法有零个或多个输入，以刻画运算对象输入：一个算法有零个或多个输入，以刻画运算对象的初始情况。的初始情况。(1) 确定性：所有有待执行的动作必须严格而不含混地进确定性：所有有待执行的动作必须严格而不含混地进行规定，不能有歧义性。行规定，不能有歧义性。(3) 有穷性：它所包含的计算步骤是有限的。有穷性：它所包含的计算步骤是有限的。(4) 输出：算法有一个或多个的输出。输出：算法有一个或多个的输出。(5) 能行性：有待执行的运算或操作都是能够精确地进行的。能行性：有待执行的运算或操作都是能够精确地进行的。三、算法的描述三、算法的描述： 算法是人求解问题思想的方法，是对解题过

3、程的精算法是人求解问题思想的方法，是对解题过程的精确描述，同样也需要用语言来表示。表示算法的语言主确描述，同样也需要用语言来表示。表示算法的语言主要有自然语言、流程图、伪代码等。要有自然语言、流程图、伪代码等。1、用自然语言描述算法：、用自然语言描述算法：(1)分析问题：设所求的鸡数是分析问题：设所求的鸡数是x，兔数是，兔数是y，已知笼子里，已知笼子里的头数是的头数是a，脚数是，脚数是b，依题意可得到如下的方程组：，依题意可得到如下的方程组： x+y=a 2x+4y=b解方程组得：解方程组得：x=2a-b/2 y=b/2-a(2)设计算法：设计算法： 输入输入a,和和b的值的值 求求x=2a-

4、b/2； 求求y=b/2-a； 输出输出x,y的值；的值； 结束。结束。(1)分析问题：分析问题： 设能被设能被3整除的数为整除的数为N，令，令N=1，2，3，100，如果，如果N是能被是能被3整除的整除的数，则输出数，则输出N，否则，检查下一个，直到，否则，检查下一个，直到N=100为止。为止。(2)设计算法：设计算法： 令令N=1； 如果如果N能被能被3整除，则输出整除，则输出N； N=N+1； 如果如果N100，返回第，返回第步；步； 结束。结束。图形名称功能开始/结束表示算法的开始或结束。输入/输出表示算法的变量的输入或输出。处理表示算法中变量的计算与赋值。判断表示算法中的条件判断流程

5、线表示算法中的流向连接点表示算法中的转接开开 始始输入输入a和和b的值的值求求x=2a-b/2求求y=b/2-a；输出输出x,y的值的值结结 束束开开 始始N = 1N能被能被3整除整除是是输出输出N的值的值否否N=N+1是是N100否否结结 束束2、用流程图描述算法开开 始始输入整数输入整数m和和nr=m除以除以n的余数的余数r=0是是输出输出n的值的值结结 束束否否m=n，n=r3、用伪代码描述算法、用伪代码描述算法 伪代码是介于自然语言和计算机语言之间的文字和符伪代码是介于自然语言和计算机语言之间的文字和符号来描述算法的工具。号来描述算法的工具。 例：用辗转相除法求两个数的最大公约数的伪代码算例：用辗转相除法求两个数的最大公约数的伪代码算法描述。法描述。INPUT m,nr=m mod nDO WHILE r0 m=n n=r r=m mo