凡是学习了一种语言（不论是初级的还是高级的）程序设计课程并能编写一 些实用程序的人，也许都有这样一种体会，学会编程容易，但是要想编出好程序 难，因而很想学点如何设计良好算法的知识。一些著名的计算机学家在有关计算 机科学教育的论述中认为，计算机科学是一种创造性思维活动，其教育必须面向 设计。计算机算法设计与分析正是面向设计、处于核心地位的课程

动态规划方法是处理分段过程最优化问题的一类及其有效的方法。在 实际生活中，有一类问题的活动过程可以分成若干个阶段，而且在任 一阶段后的行为依赖于该阶段的状态，而与该阶段之前的过程如何达 到这种状态的方式无关。这类问题的解决是多阶段的决策过程。在 50 年代，贝尔曼（Richard Bellman）等人提出了解决这类问题的“最 优化原理”，从而创建了最优化问题的一种新的算法设计方法－动态 规划

回溯法有“通用的解题法”之称。应用回溯法解问题时，首先应 该明确问题的解空间。一个复杂问题的解决往往由多部分构成，即， 一个大的解决方案可以看作是由若干个小的决策组成。很多时候它们 构成一个决策序列。解决一个问题的所有可能的决策序列构成该问题 的解空间。解空间中满足约束条件的决策序列称为可行解。一般说来， 解任何问题都有一个目标，在约束条件下使目标达优的可行解称为该 问题的最优解

虽然用途广泛，但经常地，客观上要求 L.P.最优解中不能含有非整数值（如股票 的购买之解答），整数规划就是专门用来 求解这类问题的有效工具 重点掌握：0-1 规划灵活应用、分枝定界 法

运输、指派和转运问题，实际上都可以用 L.P. 模型加以描述，所以可以认为它们是 L.P. 的特例 单列一章的原因在于：应用面极广，实践性 很强，而特有的数学结构使得人们设计出了 特别有效的方法对此类模型进行求解 本章的重点在：掌握表格化方法求解运输、 指派、转运问题的模型

L.P. 问题中变量个数多于 2 时，图解法失效 即使是计算机求解，首先也要有有效算法，然 后才可能利用程序去实现它 单形法，是 L.P. 问题算法之基础。本质上，它 是代数方法，可以用线性代数的理论证明方法 的合法性，清楚地说明算法背后的“为什么” 。由于课时限制我们不准备这么做，将把有限 的精力和时间浅尝辄止：了解算法本身的使用 ，并不证明“为什么”

3-1.线性定常系统有那些基本特性？简述同频性在动态测量中的重要意义。 3-2.测量装置有哪些静态特性指标？

一、填空题(每空1分,共40分 1、宏汇编语言程序被汇编时, 语句产生代码指令, 语句不产生代码指 令,语句可能产生也可能不产生代码指令。 2、调用程序、子程序传送参数的方法通常有_ 和三种方法。 3、伪指令EQU、DB、DW、 MACRO的标号名字域必须有名字或标号的伪指令为

1、 叶片泵的结构型式有哪几大类？各自的结构型式及用途是什么？ 2、 试叙述射流泵的结构组成及其工作原理。 3、 离心式风机主要由哪些零部件组成？ 4、 水轮机导水部件有哪几种型式？试分别说出它们的结构特点

1、 什么是汽蚀？汽蚀的危害有哪些？ 2、 什么水是泵汽蚀余量和水泵装置汽蚀余量？它们有什么关系？ 3、 什么是水轮机汽蚀系数和水轮机装置汽蚀系数？试分别推导出它们的表达式