【高中信息技术】选修模块算法与程序设计，主题三：算法与问题解决例举

主题三：算法与问题解决例举 

一、解析法:找出表示问题的前提条件与结果之间关系的数学表达式，并通过表达式的计算 来实现问题的求解,这种方法叫解析法。解析法通常需要灵活运用数学、物理等学科的知识。 能够利用解析法解决一些简单的数学问题。  

如：输入方程的三个系数a、b、c，求一元二次方程的解。    

输入矩形的长与宽，求矩形的面积与周长等。 

二、穷举法（也叫枚举法、列举法）：列举所有可能的情况，逐个判断哪些是符合问题所要求的条件，从而使问题得以解决的方法。

如百钱百鸡问题，打印出所有三位数的水仙花数问题，鸡兔同笼问题等等，都可以使用穷举法解决。 

（一）列举出能够用穷举法解决的问题的特点：解的个数有限且可一 一列举。

 (二)穷举法使用的一般模式是：

（1）列出问题的可能范围，一般用循环或者循环嵌套结构来实现；

（2）探究、挖掘出问题解的约束条件，一般用if语句；

（3）根据约束条件优化算法，尽可能地缩小穷举范围，减少穷举次数，降低算法的时间和空间复杂度。 

（二）使用循环语句实现简单的穷举（不要求掌握三重循环）。 

（三）用穷举法设计简单程序解决生活或学习中的具体问题。       

Do  While  <条件表达式>    (循环体) Loop    功能是：当条件成立时循环，条件不成立时退出循环。 
Do    (循环体) Loop  until  <条件表达式>   功能是：一直循环，直到条件成立时退出循环 。