计算机科学导论——计算思维程序实践 课件L10 算法：程序与计算系统的灵魂；L11 难解性问题求解-组合、随机与近似解.pptx

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

2本章导图

3本章学习什么--理解算法类问题求解框架

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

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

6数字序列求和问题算法Input: n个具有先后次