算法分析与设计(17信息123)

2019-2020-2学期
36学时
计划招生:120人
报名费:0枚图灵币
开课时间:2020-02-25
结课时间:2020-06-04
截止报名:2020-04-04 00:00:00

赵靖老师

已截止报名


算法分析与设计(17信息123)

本课程深入浅出,全面地介绍了计算机算法。对每一个算法的分析既易于理解又十分有趣,并保持了数学严谨性。本书使用的教材是《算法导论》,自第一版出版以来,已经成为世界范围内广泛使用的大学教材和专业人员的标准参考手册。它的设计目标全面,适用于多种用途。涵盖的内容有:算法在计算中的作用,概率分析和随机算法的介绍。此外,还专门讨论了线性规划,介绍了动态规划的两个应用,随机化和线性规划技术的近似算法等,还有有关递归求解、快速排序中用到的划分方法与期望线性时间顺序统计算法,以及对贪心算法元素的讨论。还介绍了对强连通子图算法正确性的证明,对哈密顿回路和子集求和问题的NP完全性的证明等内容。该教材提供了900多个练习题和思考题以及叙述较为详细的实例研究,满足不同阶段的人学习使用。

赵靖

赵靖老师,1999-2006年就读武汉大学计算机学院,计算机高级程序员,Oracle Java培训讲师;2007年起任安徽科技学院ACM教练、现任蚌埠图灵科技公司CEO 、安徽省大学生程序设计竞赛委员、蚌埠市信息技术协会委员等;从2009年起开发维护了广泛用于ACM/OI算法的高级语言教学训练的在线评测系统AOJ,2010年来软件竞赛中获ACM/ICPC国际大学生程序设计竞赛亚洲区域赛铜奖1项、全国一等奖3项,二等奖6项,省一等奖数10项,多次被评为全国/全省最佳指导教师、优秀指导教师等


章节内容

 一、算法分析概述 
二、递归和分治 
三、贪心算法 
四、动态规划 
五、回溯 
六、分支限界算法 
七、概率算法  

参加学生:

已完成报名:79人  等待审核:0人

我的成绩


赵靖老师的留言:

您尚未完成报名,无法查看教师留言!