第六讲 计算思维之问题求解思想—4.pptxVIP

?第六讲 计算思维之问题求解思想主题一 探讨问题求解过程主题二 相关知识的认识与了解主题三 关于算法的理解主题四 算法策略大搜罗主题五 几个经典案例的算法实现?算法策略概述算法策略（Algorithm Policy）就是在问题空间中搜索所有可能的解决问题的方法，直至选择一种有效的方法解决问题。策略是面向问题的，算法是面向实现的。问题空间（Problem Space）是问题解决者对一个问题所达到的全部认识状态，它是由问题解决者利用问题所包含的信息和已贮存的信息主动地构成的。?算法策略概述问题空间会随着问题解决的进程而逐渐得到丰富和扩展。而且，在解决某一特定问题时，不同个体的问题空间可能是有差别的。一个问题解决者对问题的解决过程，就是穿越其问题空间搜索一条通往问题目标状态的路径。事实上，对大多数问题来说，可以通过多条路径来达到问题的解决。经典的算法策略主要包括：枚举算法、递推算法、递归算法、迭代算法、分治算法、贪心算法和回溯算法等。?主题四 算法策略大搜罗枚举算法递推算法递归算法迭代算法分治算法贪心算法回溯算法?枚举算法—定义算法定义枚举算法（Exhaust Algorithm），又名穷举法，也称为暴力破解法，是一种针对于要解决的问题，列举出它的所有可能的情况，逐个判断有哪些是符合问题所要求的约束条件，从而得到问题的解。?枚举算法—特点算法特点问题的答案是一个有穷的集合，即答案可以被一