高教社课件计算机科学导论计算思维程序实践精装版L10 算法：程序与计算系统的灵魂.pptxVIP

第10章算法：程序与计算系统之灵魂

本章导图算法：程序与计算系统之灵魂

本章学习什么--理解算法类问题求解框架算法：程序与计算系统之灵魂

算法：程序与计算系统之灵魂一、算法的概念与特征二、算法的复杂度分析三、问题抽象与数学建模四、算法的数据结构及其操作五、算法的控制结构及其表达方法六、算法优化与策略选择序列求和问题求解为例

算法---计算机与软件的灵魂。最早的算法：公元前3世纪，欧几里得《几何原本》，求最大公约数的辗转相除法算法是一个有穷规则的集合，它用规则规定了解决某一特定类型问题的运算序列，或者规定了任务执行或问题求解的一系列步骤。如音乐乐谱、太极拳谱等都可看作广义的算法什么是算法？算法的概念与特征

数字序列求和问题算法Input:n个具有先后次序的数字序列D={d1,d2,...,dn}；Output:序列D的n个数字之和；Step1.令一个变量sum的值为0，令一个变量i的值为1；Step2.将Di累加到sum，并将i增加1；Step3.若i小于等于n转到Step2；否则输出sum，算法结束。算法的概念与特征算法的5个基本特征有穷性：一个算法在执行有穷步规则之后必须结束。确定性：算法的每一个步骤必须要确切地定义，不得有歧义性。输入：算法有零个或多个的输入。输出：算法有一个或多个的输出/结果，即与输入有某个特定关系的量。能行性：算法中有待执行的运算和操作必