解决问题的常用算法.pptVIP

解决问题的常用算法 解析法 通过分析问题中各个要素之间的关系，抽取出数学模型，得到解决问题所需的表达式，然后设计程序求解问题的方法。 穷举法 用来解决“是否存在”和“有多少可能”等类型的问题，基本思想是把要解决的问题的所有可能情况一个不漏地穷举检查，从中得到符合要求的答案。 递归法 递归算法就是一种直接或者间接地调用自身的算法。 查找算法 查找就是在一组对象中搜索某一目标，确定对象中有没有这一目标元素，若有，则标出它的位置；若没有，则给出没有的信息。 顺序查找、对半查找 对半查找的实质是在一个有限且有序的对象中，通过每次减缩一半查找范围而达到迅速确定目标的一个有效算法。 排序法 把一组数据整理为顺序排列的算法称为排序算法。排序可以从小到大（顺序），也可以从大到下（逆序）。 选择排序、插入排序（冒泡排序） * * 1、解析法 2、穷举法 3、递归法 4、查找算法 5、排序法 *