高教社课件计算机科学导论计算思维程序实践精装版计算思维导论第7讲-算法-程序与计算系统之灵魂.pptxVIP

;第7讲算法：程序与计算系统之灵魂;;算法---计算机与软件的灵魂。“算法”(Algorithm)一词源于阿拉伯数学家阿科瓦里茨米(AlKhowarizmi)，其在公元825年写了著名的《波斯教科书》(PersianTextbook)，书中概括了进行四则算术运算的计算规则。

算法是一个有穷规则的集合，它用规则规定了解决某一特定类型问题的运算序列，或者规定了任务执行或问题求解的一系列步骤。;寻找两个正整数的最大

公约数的欧几里德算法

输入：正整数M和正整数N

输出：M和N的最大公约数(设MN)

算法步骤：

Step1.M除以N,记余数为R

Step2.如果R不是0，将N的值赋给M,R的值赋给N,返回Step1;否则,最大公约数是N,输出N,算法结束。;有穷性：一个算法在执行有穷步规则之后必须结束。

确定性：算法的每一个步骤必须要确切地定义，不得有歧义性。

输入：算法有零个或多个的输入。

输出：算法有一个或多个的输出/结果，即与输入有某个特定关系的量。

能行性：算法中有待执行的运算和操作必须是相当基本的(可以由机器自动完成)，并能在有限时间内完成。;;测练题：你是怎样理解算法的能行性的，你的选择是_____。;第7讲算法：程序与计算系统之灵魂;问题与数学建模;测练题：用计算机解决现实问题，你认为最重要的是什么_____？;数学建模是用数学语言描述实际现象的过