248cc永利集团官网线路
加入收藏
|
设为首页
|
搜索
搜索
永利官网
学院简介
学院领导
机构设置
人才培养
本科生培养
专业介绍
本科招生介绍
创新人才培养
实验班人才培养
研究生培养
培养方案
招生信息
招生宣传
文件文档
获奖与成果
教学获奖
教学成果
下载专区
科研学术
科研方向
科研经费
论文专利
师资建设
师资概况
教师一览
师德师风监督举报途径
合作交流
国际合作
留学生培养
党群工作
喜庆二十大
主题教育
规章制度
学习园地
支部风采
教工之家
学生工作
团委学生会
一院百企
班级风采
学生特色展示
蓝图工作室
ACM竞赛队
优秀学生代表
联系我们
服务社会
科技扶贫&乡村振兴
支援边疆
科技服务
校友工作
248cc永利集团官网线路简介
248cc永利集团官网线路1977年开设计算机通信本科专业,1985年成立计算机工程系,1998年成立计算机科学与技术学院。2008年,按照“学科归位”的原则,将计算机科学与技术学院等六个单位计算机学科的资源重新整合为计算机学院。2020年,将原计算机学院、软件学院、网络技术研究院调整、合并组建新的248cc永利集团官网线路,并支撑网络与交换技术国家重点实验室(248cc永利集团官网线路)。
课程信息
当前位置:
网站首页
>
师资建设
>
教师一览
>
计算机应用技术中心
算法分析与设计
来源:计算机学院 发布日期:2019-01-21
浏览量:次
课程编号
522.5*075
课程名称
算法分析与设计
任课老师
刘晓鸿
课程类型
必修/学位课
课程阶段
硕士
学时学分
36学时2学分
基本要求
计算机软件的核心是算法,而算法设计与分析是关于算法的方法论,其研究分为两个方面:
1)软件开发中经常遇到的实际问题的解法;
2)分析算法的基本规律和原理。
计算机专业传统上对于非数值方法(主要是分类和查找)有较多的训练,但这在计算机和通信日益发展的今天已经日益显现出了其局限性。在本课程中,除去传统的分类查找算法和一般的设计方法外,加入了对数论中基本算法的介绍,因为溯本求源,许多设计方法都来自于组合学及规划;另外,讨论了实际中使用非常频繁的概率算法,由于随机特性而传统上被回避了。希望通过这一课程的学习,能对现代的算法设计及分析的基本工具能有较全面的掌握。
内容提要
一、 引言
实例:快速分类及斯特拉森矩阵乘法
二、基本工具
2.1递推关系
2.2母函数法
三、若干数论中方法
3.1基本知识
3.2素数判定
孙子定理
Miller Rabin方法
3.3整数因子分解
Pollard的ρ方法
3.4离散对数
四、基本的非数值算法
4.1分类
冒泡排序
选择排序
选择排序
插入排序
快速排序
合并排序
Shell排序
堆排序
基数排序
4.2查找
折半查找
HASH法
B*树
最佳查询树的构造
五、串匹配查找及集合UNION-FIND
5.1SMP算法
5.2UNION-FIND
六、基本算法设计策略
6.1分治法
快速排序算法的设计与分析
快速变换:FFT及快速数论变换
6.2 贪心法
背包问题的算法的设计与分析
带有限期的作业排序算法的设计与分析
最小生成树的算法的设计与分析
6.3 动态规则
0/1背包问题
货郎担问题
Viterbi译码
6.4 基本搜索算法
图的基本搜索BFS及DFS
对策树
6.5 回溯法
8-皇后问题
哈密尔顿回路问题
6.6 分枝—限界
规划中的应用
0/1背包问题
七、概率方法
7.1随机数生成
7.2 Monte Carlo方法
7.3减小方差的方法
7.4 拟Monte Carlo方法
7.5 在优化中的应用
八、 NP难和NP完全问题
8.1 基本概念
8.2 非确定算法
8.3 COOK定理
教学方式
指定教材
参考书目
1. 自编教材
2. Knuth,程序设计技巧,卷二、三
3. Aho, A.V and J. E. Hopcroft Ullman,The Design and
Analysis of Computer Algorithms.Addison Wesley Publishing Company,1974.
4. Horowitz and Sahni,Foundations of Computer
Algorithms.New York: Computer Science Press, 1978.
5. Sara Basse,算法设计与分析,北京:高等教育出版社,2000
6. Neal Koblitz ,A Course in Number Theory and Cryptography 2 nd ed.
7. Harald Niederreiter,Random Number Generation and Quasi-
Monte Carlo Methods,1992
先修课程
开课学期
春
更多内容
祝贺248cc永利集团官网线路(国家示范性软件学...
2021-03-01
【五维成长】248cc永利集团官网线路...
2024-04-12
【五维成长】计算机学院本科20-22级党支部顺利召...
2024-04-10