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