清华大学：《算法分析与设计》课程教学课件（讲义）第06讲 分摊分析法 Amortized Analysis

清华大学：《算法分析与设计》课程教学课件（讲义）第06讲 分摊分析法 Amortized Analysis

一、分:如何分:要考虑合 二、治:如何治:递归+临界条件下使用其它方法

Aggregate analysis The accounting ethod Amortized Analysis The potential method

一、Aggregate analysis 二、The accounting method 三、Amortized Analysis

3.1系统的详细调查 3.2数据流程分析 3.3实验二

3-1 概述 3-2 平面连杆机构的基本类型及其演化 3-3 平面四杆机构有曲柄的条件及几个基本概念 3-4 平面连杆机构的运动分析 3-5 平面连杆机构的力分析机械效率 3-6 平面四杆机构设计

机械设计制造及其自动化专业 《电工技术基础》 《电子技术基础》 机械电子工程专业 工业工程专业 《电工电子技术》 车辆工程专业 新能源科学与工程专业 测控技术及仪器专业 《电工电子技术(1)》 《电工电子技术(2)》 光电信息科学与工程专业 自动化专业 《电路分析》 《模拟电子技术》 《数字电子技术》 《电子工艺实习 A》 《EDA 技术》 《综合电子设计》 自动化专业(卓越计划) 《电路原理》 电气工程及其自动化专业 《电子电路课程设计》 《电子工艺实习 B》 智能科学与技术专业 电子信息工程专业 《电工电子实习 B》 通信工程专业 通信工程专业(卓越计划) 物联网工程专业 《电路与电子技术》 计算机科学与技术专业 《计算机电路基础》 软件工程专业 网络工程专业 质量管理工程专业 信息与计算科学专业 《数字逻辑电路》 电子信息科学与技术专业 数理实验班

第一讲 桥梁检测与监测技术的开发和应用 第二讲 桥梁病害诊断 §2-1 环境因素引起的混凝土结构损伤或破坏 §2-2 混凝土结构的裂缝分析 第三讲 混凝土结构承载能力及耐久性评估 §3-1 在役混凝土结构的承载能力与耐久性评估的基本概念 §3-2 考虑钢筋腐蚀影响的承载能力评估方法 第四讲 桥梁改造加固方案设计 §4-1 桥梁改造加固方案设计的原则 §4-2 型桥梁加固方案评述 第五讲 桥梁加固薄弱受弯构件设计计算 §5-1 桥梁加固薄弱构件分阶段受力特点 §5-2 桥梁加固薄弱受弯构件正截面抗弯承载力计算 §5-3 桥梁加固薄弱构件斜截面抗剪承载力计算 §5-4 体外预应力加固钢筋混凝土受弯构件实用设计方法

学科基础课平台必修课 《高等数学 A1》 《高等数学 A2》 《大学物理 A1》 《大学物理 A2》 《大学物理实验》 《C++程序设计》 《C++程序设计实验》 《C++程序设计实训》 《线性代数》 《概率论与数理统计 B》 《离散数学Ⅰ》 《计算机组成原理 I》 《数据结构 I》 《数据结构 I 实验》 《计算机网络原理Ⅰ》 《操作系统 I》 《操作系统Ⅰ》 《电工电子技术 C》 学科基础课平台选修课 《数字逻辑》 《Java 程序设计》 《Java 程序设计实验》 《Java 程序设计》实训 《管理信息系统》 《管理信息系统实训》实践 《数据库原理 A》 《编译原理》 《软件工程概论 A》 《汇编语言与接口技术》 《汇编语言与接口技术》考查大纲 《汇编语言与接口技术》实践 《算法分析与设计》 专业课平台必修课 《C#程序设计》 《AspNet 程序设计 A》实践 《软件项目管理》 《软件工程专业毕业设计（论文）》 《软件工程》毕业实习 《UML 建模语言》 《软件设计与规范》 《UML 软件建模》 《软件设计模式》 《软件工程生产实习》 《软件验证与确认 A》 《软件验证与确认 A》课程实验 《单元测试与软件质量》 《软件工程综合实训 I》 《软件验证与确认 B》 《软件验证与确认 B》课程实验 《软件工程综合实训 II》 专业课平台选修课 《软件工程综合实训 III》 《软件测试技术与工具》 《软件测试技术与工具》课程实验 《单元测试实训》 《集成测试实训》 《软件测试设计与文档规范实训》 《搜索引擎》 《搜索引擎》课程实验 《JavaScript 与 Ajax 开发》实验 《Fortran 与科学计算》 《Java 软件开发实训》 《Oracle 高级数据库开发设计》 《安卓系统编程实训》 《工程数据库技术》 《工程数据库技术》课程实验 《计算方法》 《软件安全测试》 《软件安全测试》课程实验 《经典代码与文档阅读》 《软件安全》 《软件安全》课程实验 《软件部署与维护》 《计算机游戏基础》 《人机交互工程》 《人机交互工程》考查大纲 《网络软件开发技术》