第1章问题解决与程序设计概论.ppt

第1章 问题解决与程序设计 问题分析与算法设计 程序设计 1.1 程序解决实际问题的步骤 软件工作原理 一个问题的求解是通过构造其算法（程序）来解决。 软件开发过程 问题的定义 设计解决方案 编码 测试 运行及维护 1.2 算法设计 算法是解决某类特定问题的方法和步骤。 为解决一类特定问题而采取的确定的有限的操作步骤称为算法。 算法是一系列解决问题的清晰指令，能够对一定规范的输入，在有限的时间获得要求的输出。 计算机算法分为：数值运算算法和非数值运算算法。 1.2.1 算法设计中常用的思维方法 枚举法 基本思想是：首先根据问题的部分条件预估答案的范围，然后在此范围内对所有可能的情况进行逐一验证，直到全部情况均通过了验证为止。若某个情况使验证符合题目的全部条件，则该情况为本题的一个答案；若全部情况验证结果均不符合题目的全部条件，则说明该题无答案。 【例1-1】 今有鸡兔同笼，上有三十五头，下有九十四足，问鸡兔各几何？ 对于计算机而言，可以使用枚举法来解决该问题。 据题意可知，鸡与兔的范围一定是0到35之间的正整数，那么，最简单的解题方法是：假设一组x、y的值，直接带入方程组求解，即在各个变量的取值范围内不断变化x、y的值，穷举x、y全部可能的组合，若满足方程组则是一组解。这样即可得到问题的全部解。 这个算法中需要不断循环x、y全部可能的组合。 1.2.1 算法设计中常用