Вернуться к 算法设计与分析 Дизайн и анализ алгоритмов
Отзывы учащихся о курсе 算法设计与分析 Дизайн и анализ алгоритмов от партнера Пекинский университет
Оценки: 50
О курсе
课程教学目标
针对实际问题需求，进行数学建模并选择高效求解算法的训练，为提高学生的素质和创新能力打下必要的基础。主要内容涉及：面对实际问题建立数学模型、设计正确的求解算法、算法的效率估计、改进算法的途径、问题计算复杂度的估计、难解问题的确定和应对策略等等。本课程是算法课程的基础部分，主要涉及算法的设计、分析与改进途径，其他有关计算复杂性的内容将在后续课程中加以介绍。
课程内容安排
本课程的内容分成两大部分：算法的基础知识、通用算法设计技术与分析方法。
第一部分是算法基础知识，约占20%，主要介绍算法相关的基本概念和数学基础。比如，什么是算法的伪码描述？什么是算法最坏情况下和平均情况下的时间复杂度？算法时间复杂度函数的主要性质，算法复杂度估计中常用的数学方法，如序列求和及递推方程求解。
第二部分是通用的算法设计技术与分析方法，主要介绍分治策略、动态规划、贪心法、回溯与分支限界。主要介绍这些设计技术的使用条件、分析方法、改进途径，并给出一些重要的应用。
Лучшие рецензии
Фильтр по:
1–15 из 15 отзывов о курсе 算法设计与分析 Дизайн и анализ алгоритмов
автор: Jinyu L
•1 нояб. 2017 г.
автор: ZHANG C
•21 июля 2019 г.
автор: Deleted A
•20 дек. 2016 г.
автор: Jeremy X
•20 июня 2017 г.
автор: 贺文宁
•23 авг. 2017 г.
автор: Patrick X
•13 мар. 2018 г.
автор: 郑少智
•14 февр. 2018 г.
автор: qlzy
•20 апр. 2017 г.
автор: 冯晓倩
•26 авг. 2017 г.
автор: Jinzhong X
•22 июля 2017 г.
автор: LambertZhaglog
•17 мар. 2019 г.
автор: ruizhou
•27 сент. 2017 г.
автор: 葫芦
•21 июня 2017 г.
автор: ReturnForever
•6 окт. 2016 г.
автор: Mingjie W
•8 февр. 2020 г.
Coursera Footer
© Coursera Inc., 2022 Все права защищены.
