高中信息技术粤教版课件：3-2算法及其描述新教材粤教版2019高中信息技术必修一课件.pptx

3.2算法及其描述 编制计算机程序解决问题的全过程分析问题设计算法编写程序调试运行检测结果编程能够训练思维，它体现了一种抽象交互关系，自动化执行的思维模式。编程重要的是逻辑思路，确定解决问题的详细方法和步骤，即设计算法。算法是指在有限步骤内求解某一问题所使用的一组定义明确的规则，是能够被机械执行的动作或者指令的有穷集合。 在《几何原本》中，欧几里得阐述了关于求两个正整数的最大最大公约数的过程，这就是著名的欧几里得算法----辗转相除法，其具体过程如下：设给定的两个正整数为m和n，求它们的最大公约数的步骤为：①以m除以n，令所得的余数为R。②若R=0，则输出结果n，算法结束；否则，继续步骤③③令m=n，n=R，并返回步骤①继续进行。实践设给定的两个正整数m=112和n=64，利用辗转相除法，求它们的最大公约数。算法如下：（1）112除以64，余数为--------；（2）-------除以-------余数为-------（3）-------除以-------余数为-------。答：112和64的最大公约数为--------486448164816016 算法的特征数据输入：一个算法有零个或多个输入；确定性：算法执行的每一步必须有确切的定义，不可含混不清；有穷性：一个算法在执行有穷步之后必须结束；数据输出：一个算法有一个或多个输出，即最后的结果可行性：算法中执行的任何计算步骤都可