248cc永利集团官网线路
加入收藏
|
设为首页
|
搜索
搜索
永利官网
学院简介
学院领导
机构设置
人才培养
本科生培养
专业介绍
本科招生介绍
创新人才培养
实验班人才培养
研究生培养
培养方案
招生信息
招生宣传
文件文档
获奖与成果
教学获奖
教学成果
下载专区
科研学术
科研方向
科研经费
论文专利
师资建设
师资概况
教师一览
师德师风监督举报途径
合作交流
国际合作
留学生培养
党群工作
喜庆二十大
主题教育
规章制度
学习园地
支部风采
教工之家
学生工作
团委学生会
一院百企
班级风采
学生特色展示
蓝图工作室
ACM竞赛队
优秀学生代表
联系我们
服务社会
科技扶贫&乡村振兴
支援边疆
科技服务
校友工作
248cc永利集团官网线路简介
248cc永利集团官网线路1977年开设计算机通信本科专业,1985年成立计算机工程系,1998年成立计算机科学与技术学院。2008年,按照“学科归位”的原则,将计算机科学与技术学院等六个单位计算机学科的资源重新整合为计算机学院。2020年,将原计算机学院、软件学院、网络技术研究院调整、合并组建新的248cc永利集团官网线路,并支撑网络与交换技术国家重点实验室(248cc永利集团官网线路)。
课程信息
当前位置:
网站首页
>
师资建设
>
教师一览
>
计算机应用技术中心
算法设计与分析
来源:计算机学院 发布日期:2019-01-21
浏览量:次
课程编号
322.04104
课程名称
算法设计与分析
任课老师
刘晓鸿
课程类型
选修/非学位课
课程阶段
本科
学时学分
34学时2学分
基本要求
内容提要
本课程属于计算机科学中软件的核心课程。算法分析与设计最基本的部分是非数值方法,即分类和查找算法的设计和分析,这一类算法有较好的理论结果,其方法也是比较典型的设计方法。课程还系统介绍了算法设计的策略:分治法、贪心法、动态规划、基本搜索算法、 回溯法、分支—限界法等的方法及一些典型应用。本课程的另一重要部分是系统介绍了得到越来越广泛应用的概率算法,从基本的随机数生成到经典的Monte Carlo法,直至最新的拟Monte Carlo方法都有说明。最后,简单介绍了与复杂度密切相关的NP完全性理论。
教学方式
指定教材
参考书目
先修课程
算法与数据结构,离散数学
开课学期
大三春
更多内容
祝贺248cc永利集团官网线路(国家示范性软件学...
2021-03-01
【五维成长】248cc永利集团官网线路...
2024-04-12
【五维成长】计算机学院本科20-22级党支部顺利召...
2024-04-10