算法和算法的描述.ppt

1、第二节是算法和算法描述，教学目标： 1。掌握算法的概念和特点；2.掌握算法的描述方法；3.理解算法在解决问题中的地位和作用。欧几里德是古代最负盛名的学者之一，古希腊数学家和几何的创始人。大约在公元前300年，他的几何学最初被写成13卷，这是世界上最早的公理数学著作。在原始几何中，他充分总结了前人的生产经验和研究成果，并运用演绎方法、逻辑推理和数学运算从公理和公设出发，创立了著名的欧几里得几何(简称欧几里得几何)。两个正整数m和n的最大公约数是通过旋转和相位的除法得到的。(1)m除以n得到余数r ,(2)如果r=0，则输出结果n，算法结束；否则，继续步骤(3)。(3)让m=n，n=r，并返回步骤

2、(1)继续。输入m和n的值.结束，分析：这个问题的完整算法。首先，算法的概念：算法是用计算机解决问题的方法和步骤。是一组有限的可以机械执行的动作或指令。利用曲折除法，找出112和64的最大公约数。(1)112除以64，余数是48，(2)64除以48，余数是16，(3)48除以16，余数是0。回答：112和64的最大公约数是16。如何找到最小公倍数？m * n=最大公约数*最小公倍数；2.该算法的特点：(1)输入，(2)输出，(3)确定性，(4)有限性，(5)可行性，输入：一个算法有零个或多个输入来描述操作数的初始条件。例如，在欧几里得算法中，有两个输入，即m和n。所谓的0输入意味着算法本身已经

3、设置了初始条件，确定性：算法的每一步都必须有一个精确的定义。也就是说，算法中要执行的所有操作都必须严格明确地指定，不能有歧义。例如，在欧几里得算法中，步骤(1)明确规定“m除以n”，但没有两种可能的做法，如“m除以n或n除以m”。输出：一个算法有一个或多个输出来反映处理输入数据的结果。没有输出的算法是没有意义的；例如，欧几里德算法中只有一个输出，即步骤(2)中的n。不确定性：一个算法必须在执行有限数量的步骤后完成。可行性：原则上，该算法能够准确运行，并且在人们用笔和纸进行有限次数的运算后即可完成。1.用自然语言描述算法。例1-2同一个笼子里有鸡和兔子。现在我们只知道有35个头和94英尺。有多少

4、只鸡和兔子？假设鸡的数量为x，兔子的数量为y，得到以下等式：x y=a 2x 4y=b，x=2a-b/2，y=b/2-a，分析：设计算法：(1)输入a和b的值；(2)x=2a-b/2；(3)Y=B/2-A；(4)输出x和y的值；(5)结束。例1-3找出100以内所有可被3整除的正整数。分析：让这个数可以被3整除，假设I=1，2，3，100。如果我能被3整除，我将被输出；否则，检查下一个I，直到I=100。2、用流程图描述算法，并用一组图形符号表示算法。用伪代码描述算法它是自然语言和流程图之间描述算法的工具。三种算法描述模式的比较。第四，算法在解决问题中的地位和作用：它具有决定性的地位和作用。他是编程的核心和灵魂。算法的质量直接影响程序的通用性和有效性以及解决问题的效率。5.摘要：通过本节的研究，我们回顾了算法的定义、特点、描述及其在解决问题中的地位和作用。算法是整个程序设计的基础