第3章 开始程序设计.pptx

第3章开始程序设计

目录Contents2

程序与算法01

1.算法定义与特性.算法就是解决问题的方法和步骤，解决问题的过程就是算法实现的过程。著名计算机科学家DonaldE.Knuth曾把算法的特性归纳为以下5点：（1）有穷性。任意一个算法在执行有穷个计算步骤后必须终止。（2）每一个计算步骤必须是精确地定义，无二义性。（3）可行性。有限多个步骤应该在一个合理的范围内进行。（4）输入。一般有0个或多个输入。（5）输出。一般有若干个输出信息，是反映对输入数据加工后的结果。没有输出结果的算法是毫无意义的。

2.常用的算法（1）枚举枚举法亦称穷举法或试凑法。它的基本思想是采用搜索的方法，根据题目