503计算方法与算法设计--王波兴.docVIP

表3． 机械 学院（系、所） 硕士 究生课程简介 课程名称：计算方法与算法设计 课程代码：100.503 英文名称：Computational Methods 课程类型：√讲授课程 □实践（实验、实习）课程 □研讨课程 □专题讲座 □其它 考核方式： 笔试 教学方式：集体授课 适用专业： 机械设计与理论 适用层次： 硕士 √ 博士 □ 开课学期： 秋季 总学时/讲授学时： 48/ 48 学分：3 先修课程要求：高等数学、线性代数、数据结构、C语言 课程组教师姓名 职 称 专 业 年 龄 学术专长 王波兴 副教授 机械设计 39 CAD技术、动力学分析 赵建军 副教授 机械设计 35 CAD技术、算法设计 刘云华 讲 师 机械设计 34 计算机辅助几何设计 《计算方法与算法设计》培养学生运用计算技术研究与求解产品设计过程中产生的数学问题的能力。其主要目标是： (1) 本课程用严格的解析方法培养学生怎样分析算法的“好”与“坏”，并以广泛用于计算机科学中的算法为例，对不同种类不同难度的算法设计进行系统的介绍与比较。 (2) 了解解决不同数学问题的数值方法的最新进展，掌握各数值方法的基本理论及实现过程； (3) 了解数值计算软件(Matlab)的常用功能和使用方法。 教学大纲： 算法概述（2学时） 算法的定义与描述； 算法复杂度分析技术； 数值误差分析； 递归与分治（4学时） 分治法的基本思想； 二分搜索技术； 大整数的乘法与Strassen矩阵乘法； 棋盘覆盖； 合并排序与快速排序； 线形时间选择； 第三章 动态规划法（4学时） 矩阵连乘问题； 动态规划法基本要素； 最长公共子序列； 凸多边形最优三角剖分； 图像压缩； 电路布线； 0-1背包问题； 第四章 贪心法（4学时） 活动安排问题； 贪心算法基本要素； 最优装载； 哈夫曼编码； 单源最短路径； 最小生成树； 多机调度问题； 第五章 回溯法（3学时） 回溯法算法框架； 装载问题； 批处理作业调度； N后问题； 0-1背包问题； 最大团问题； 旅行商问题； 第六章 分支限界法（3学时） 分支限界法基本思想； 单源最短路径问题； 装载问题与布线问题； 旅行商问题； 批处理作业调度； 第七章 几何算法：凸壳（2学时） 计算几何概述； 多边形算法； 增量法构造凸壳； 分治法构造凸壳； Graham算法构造凸壳； 第八章 插值与逼近 (6学时) 多项式插值；包括：拉格朗日插值、牛顿插值、分段插值、样条插值； 多项式逼近；包括：最小二乘法、最佳平方逼近、最佳一致逼近； 第九章 数值积分 (4学时) 代数精度与机械求积公式； 插值型求积方法与牛顿－柯特斯公式； 高斯型求积； 第十章 非线性方程的数值解法 (4学时) 二分法 一般迭代法与收敛性定义； 牛顿法方法及其收敛性； 第十一章 线性方程组的数值解法 (8学时) 高斯消去法； 三角分解法； 迭代法的构造与收敛性； 雅可比与高斯－塞德尔迭代法； 向量与矩阵的范数； 迭代方法的收敛性与误差分析； 第十二章 常微分方程数值解法 (4学时) 初值问题数值方法；包括：一步法、多步法； 数值误差分析；截断误差分析、收敛性与稳定性； 教材： [1] 王晓东 《算法设计与分析》，清华大学出版社，2003 [2] 李庆扬 王能超 易大义数值分析华中科技大学出版Clifford A Shaffer，《数据结构与算法分析(C++版)(第二版)》电子工业，2002Thomas H. Cormen, Charles E. Leiserson, etc，Introduction to Algorithms（Second Edition）,The MIT Press, 2001, 高教出版社