解决问题的常用算法.PPT

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