查看完整版本: [-- 中国科学技术大学-算法设计与分析基础 教学大纲 --]

考博论坛 -> 考博见面礼 -> 中国科学技术大学-算法设计与分析基础 教学大纲 [打印本页] 登录 -> 注册 -> 回复主题 -> 发表主题

diverxu 2008-10-29 20:23

中国科学技术大学-算法设计与分析基础 教学大纲

课程名称    算法设计与分析基础 lv &wp@  
英文名称    The Fundation of Design and Analysis of Algorithms 1'B?f# s  
课程编号    不填    总学时    60    学 分    不填 B ~GyS"  
预修课程    数 据 结 构    开课学期    不填 P=z':4,M}  
大纲撰写人    顾 乃 杰 :9qB{rLi}  
一、教学目标和基本要求 }N!8i'suz9  
    目标：本课程是高等学校计算机系各专业的基础课, 其要求是使学生了解和掌握算法基础这门课程的基本内容, 知道算法设计的基本方法和技术, 学会算法性能分析中的具体方法和技巧, 为计算机应用和科学研究工作中有效求解问题, 以及为今后进一步学习打下基础。 M#|xj <p  
    基本要求：使学生能够从的运算三个方面去掌握各种数据结构的特性, 对算法的时、空复杂性有一定的分析能力，使之能够针对具体的应用问题， 选择合适的数据结构及设计结构清晰、正确有效的算法解决之。 %LmB`DqZ  
二、课程简介 (U<wKk"  
本课程系统而全面地介绍了算法设计的基本策略和方法, 如:分治法、贪心法、动态规划、回溯法、分枝-限界等等, 并从解决大量计算机科学和应用中出现的问题出发, 描述了应用这些策略和方法而设计有效算法的过程, 并且给出了若于精典算法, 同时,对通过对这些典型算法的时间和空间复杂度的分析,逐步介绍了算法分析的方法和步骤, 以及提高算法性能的技巧, 着重强调了算法优化的思想。 dGN*K}5  
三、教学重点、难点 )[.URp&   
重点: 算法设计的基本思想和策略, 算法优化的技巧, 算法性能分析的方法; 7.-|3Wcg  
难点: 将算法优化的思想贯穿在设计过程中, 算法平均性能的分析技巧。 0\A[a4crj  
W;W\L? r  
四、教材名称及主要参考书 (Zkt2[E`  
参考书:《计算机算法基础》,邹海明,余祥宣, 华中理工大学出版社 .kV/ 0!q?  
    《计算机算法导引》,卢开澄 编著,   清华大学出版社 C%h_!z":  
@ZZ Lh=  
rv>6k:(  
五、课程章节主要内容及学时分配 S5M t?v|K  
QG ia(  
第一章 绪 论              (2 学时) >~k Y{_  
第一节 基本概念 {fs(+ 0ei  
第二节    算法的设计和性能度量 cA,xf@itp  
第三节    标准记号与常用函数和公式 lU3wIB  
第二章 分治与递归策略       (5 学时) kQtl&{;k?  
  第一节 二分检索 ) Lv{  
第二节    矩阵的快速乘法 hw1s^:|+2  
第三节    快速傅里叶变换（FFT） ?g2K&  
第四节    广义表及递归算法 A2 r RYzN;  
第三章 排序与选择       （5 学时） [ aW#7  
第一节    简单排序和SHELL排序 <KCgtO  
第二节    选择排序和堆排序 1k`!w}  
第三节    快速排序和归并排序 Oi RqqD  
第四节    选择问题 ]|oqJ2P  
第五节    桶排序和基数排序 l }[ 4  
第四章 贪心策略       （4学时） . x$` i  
第一节 文件存储     ]d0Dd")n  
第二节 背包问题     riz({  
第三节 有限期的作业调度问题 HD|5:fAqA  
第五章 串匹配         （4学时） 5 m:nh<)#  
第一节 一般算法 +!rK4[W'  
第二节 Rabin-Karp算法 se-}d.PwL  
第三节 Knuth-Morris-Pratt算法 q\\J9`Q$J  
第四节 Boyer-Moore算法 p<YO3@B+  
第六章 动态规划       （8学时） F+X3CB ,f  
第一节 多段图         yq2Bz7P  
第二节 最佳二分检索 D6D*RTi4  
第三节 资源分配问题 m@~HHwj  
第五节     0/1背包问题 V6c?aZ,O  
第六节     货郎担问题     q?6Zu:':  
第七节    最长公共子序列 M30_b8[Y_  
第八节    作业调度问题    第七章 回溯法         （5学时） 6eb5q/  
第一节 一般算法 3|C"F-'<  
第二节 皇后问题 CZ @M~Si_  
第三节 子集和数问题 jRGG5w}  
第四节 图的着色 &{8 "- dw  
第五节 哈密顿环 Z]aSo07  
第六节** 背包问题 McfSB(59  
第八章 检索、遍历与分枝限界法（5学时） !R-UL#w9W'  
第一节 代码最优化 ~{ HA!C#  
第二节    对策树 7+ c?eH  
第三节    资源分配问题 E;N+B34  
第四节    0/1背包问题 $ .`(2  
第五节    货郎担问题 8ciLzyrY*  
第九章 数组压缩存贮与数值计算（8学时） Re=bJ|wo  
第一节 数据的压缩存贮技术 B]jh$@  
第二节    压缩存贮时的矩阵运算 r /PsFv{8  
第三节    多项式的快速乘法 :QN,T3i'/3  
第四节    矩阵链乘问题 Odagaca  
第五节    矩阵分解与逆矩阵 seJc,2Ex  
第十章 数论算法         （6学时） " <=^Sm  
第一节    最大公约数与模运算 D0uf=BbS  
第二节    中国余数定理 1cUC>_%?  
第三节    元素的幂运算 L/V3sSt  
第四节    素数的判定算法 Yd]f}5F  
第五节    背包公钥密码 "|f;   
第六节    RSA公钥密码 }V`Fz',lZ  
5^ pQ=Sgt  
六、系教学委员会意见 a29mVmi>  
tEb2>+R  
4iDo.1B"  
GlVq<RG*  
组长签字：       年 月 日 | YvO$4=s  
七、系主任意见 Il!iqDHz3  
F/mD05{  
x'}{^'}/  
!5x"d7  
系主任签字：       年 月 日


查看完整版本: [-- 中国科学技术大学-算法设计与分析基础 教学大纲 --] [-- top --]


Powered by freekaobo v7.5 SP3 Code ©2003-2010 PHPWind
Gzip enabled

You can contact us