加入收藏 | 设为首页 | 搜索
计算机学院(国家示范性软件学院)简介
北京邮电大学1977年开设计算机通信本科专业,1985年成立计算机工程系,1998年成立计算机科学与技术学院。2008年,按照“学科归位”的原则,将计算机科学与技术学院等六个单位计算机学科的资源重新整合为计算机学院。2020年,将原计算机学院、软件学院、网络技术研究院调整、合并组建新的计算机学院(国家示范性软件学院),并支撑网络与交换技术国家重点实验室(北京邮电大学)。
课程信息
算法设计与分析
课程编号  322.04104
课程名称  算法设计与分析
任课老师          刘晓鸿  
课程类型  选修/非学位课
课程阶段  本科
学时学分  34学时2学分
基本要求  
内容提要  本课程属于计算机科学中软件的核心课程。算法分析与设计最基本的部分是非数值方法,即分类和查找算法的设计和分析,这一类算法有较好的理论结果,其方法也是比较典型的设计方法。课程还系统介绍了算法设计的策略:分治法、贪心法、动态规划、基本搜索算法、 回溯法、分支—限界法等的方法及一些典型应用。本课程的另一重要部分是系统介绍了得到越来越广泛应用的概率算法,从基本的随机数生成到经典的Monte Carlo法,直至最新的拟Monte Carlo方法都有说明。最后,简单介绍了与复杂度密切相关的NP完全性理论。 
教学方式  
指定教材  
参考书目  
先修课程  算法与数据结构,离散数学
开课学期  大三春
更多内容