贪心算法的特点 贪心算法总是作出在当前来看是最好的选择 就是说,贪心算法并不从整体最优上来考虑 ,所作出的选择只是某种意义上的局部最优 选择

程序 一、程序包括两个方面: 1.对数据的描述,即数据结构(data structure) 2.对操作的描述(操作步骤),即算法(algorithm) 二、操作的对象是数据, 三、操作的目的是对数据进行加工处理,以获取结果 四、算法:解决”做什么”和”怎么做”的问题 五、语句(statements)只是算法的具体体现 六、沃思公式:数据结构+算法=程序

本章要求： ❖ 掌握C语句、C语言程序的结构关系; ❖ 理解算法及算法的表示； ❖ 掌握顺序结构程序设计 ❖ 掌握选择控制语句——if语句、switch语句以及他们的嵌套应用; ❖ 掌握循环控制语句——for语句、while语句、do…while语句以及他们的嵌套应用; ❖ 掌握break语句、continue语句的应用; ❖ 能够运用3种结构进行综合程序设计。 4.1 C语句结构 4.2 算法及算法的表示 4.3 顺序结构 4.4 选择结构 4.5 循环结构 4.6 其它控制语句 4.7 应用程序举例

分布式路由算法导论 一般类型网络的最短路径路由算法 特殊类型网络的单播算法 特殊类型网络中的多播算法

页面替换 当主存空间已装满而又要装入新页时,必须按一定的 算法把已在主存的一些页调出去,这个工作称页面替 换。 页面替换就是用来确定应该淘汰哪页的算法也称淘汰 算法。 选用了一个不适合的算法,就会出现这样的现象:刚被 淘汰的页面又立即要用,因而又要把它调入,而调入 不久再被淘汰,淘汰不久再被调入。如此反复,使得 整个系统的页面调度非常频繁以至于大部时间都化在 来回调度页面上。这种现象叫做“抖动”(Thrashing) 又称“颠簸”,一个好的调度算法应减少和避免抖动现 象

隐马尔科夫模型的定义 HMM模型的三个基本问题 EM算法 前向后向算法 鲍姆-韦尔奇算法 维比特算法

分布式路由算法导论 一般类型网络的最短路径路由算法 特殊类型网络的单播算法 特殊类型网络中的多播算法

5.1 串行算法的直接并行化 5.2 从问题描述开始设计并行算法 5.3 借用已有算法求解新问题

10.1 拥塞和拥塞控制概述 10.1.1 拥塞现象的发生 10.1.2 拥塞和拥塞控制的基本概念 10.1.3 互联网中拥塞发生的原因 10.1.4 拥塞控制的目标 10.2 TCP 拥塞控制机制研究 10.2.1 互联网的网络模型 10.2.2 线性拥塞控制机制 10.2.3 线性拥塞控制机制评价 10.3 端到端拥塞控制算法研究 10.3.1 端到端拥塞控制算法设计的困难 10.3.2 端到端拥塞控制算法的研究概况 10.3.3 拥塞控制的源算法 10.3.4 拥塞控制的链路算法

算法及程序设计基础 算法的概念 算法示例 算法的特征 流程图 基本算法结构 赋值语句及InputBox和MsgBox函数 分支结构与分支结构语句 If-Then-Else-End If 结构语句 Select Case-End Select结构语句 循环结构与循环结构语句