《算法设计与分析》是面向苏州大学计算机科学与技术学院一年级研究生(包括学硕和专硕)开设的基础学位课程,距今开设已超过25年,每年选课人数约为200人。课程内容主要由6个部分组成:算法引论(开展算法课程的目的性和必要性,算法和程序的差别等)、NP完备性理论(归约的定义及性质,P、NP、NPC、NP难等概念,不同类型的归约等)、算法分析与设计基础(渐近表达,贪心算法,分治算法与动态规划算法等)、网络流算法(最大流和最小割的关系,最大流算法等)、近似算法(近似算法的性质,工作调度问题的近似算法,点覆盖问题的近似算法,圆盘覆盖等其他问题的近似算法等)、进阶问题与相关算法(HyperLogLog等大数据处理算法)。
累计选课
人
选课学校
所
公众学习者所属学校
所
累计互动
次
累计浏览
1,353次
了解更多
老师您好!感谢您对本课的认可,请准确填写您的个人信息,
我们的运行服务专员会跟您联系,沟通选课事宜。
提交成功
我们的运行服务专员会在1-3个工作日内同您进行电话沟通,请保持手机畅通
请选择您的使用目的
该门课程当前学期未运行哦~
如您是为了自我提升请选择下方【去学习】按钮;如无【去学习】按钮则说明老师并未发布该课程的公开课,请选择其他课程
您当前身份为学生,仅老师可提交共享课选课申请。
该门课程未发布公开课,请选择其他课程~
该门课程为资源库课程,请去学堂选择【资源库课程】~
您当前选中的课程