1.2算法和算法的描述.pptVIP

1.2算法和算法的描述 新都一中网络中心王强 QQ:7210904 导入 导入 欧几里得是古代最有名望的学者之一，古希腊数学及，几何学的鼻祖。 公元前300年左右，他所著《几何原本》十三卷，是世界上最早公理化的数学著作。 在《几何原本》中，他充分总结了前人的生产经验和研究成果，创立了著名的欧几里得几何（简称欧式几何） 导入 辗转相除法——欧几里得算法 设给定的两个正整数为m和n,求它们的最大公约数的步骤如下： ①以m除以n，令所得的余数为r。 ②若r=0，则输出结果n,算法结束；否则，继续步骤③. ③令m=n,n=r,并返回步骤①继续进行。 一、算法 1、算法的概念 算法是在有限步骤内求解某一问题所使用的一组定义明确的规则。 一、算法 设m=112,n=64，利用辗转相除法，求最大公约数。 1、112除以64，余数为 一、算法 2、算法的特征 输入（可以不要） 确定性（确切的定义） 有穷性（有限的步骤） 输出（必须有） 能行性（可行性） 一、算法 二、算法的描述 算法描述语言有： 1、自然语言 2、流程图 3、伪代码 1、用自然语言描述算法 人们日常生活中使用的语言 通俗易懂，但缺乏直观性 不简洁，且易产生歧义