本课程的主要任务是使学习者理解和掌握算法设计和分析中的基本原理、策略和基本框架,培养学习者对算法表现进行正确分析的能力。
课程目标1. 通过本课程的学习,学习者应能掌握各种常用算法的基本思想、适用条件和设计方法,能运用算法设计的基本策略解决相应的具体问题。
课程目标2. 通过本课程的学习,学习者应能应用数学和计算机科学知识,对算法的正确性、不同情况下的时间复杂度和空间复杂度进行分析,能够运用渐近函数等数学工具和计算模型对算法的复杂性进行度量。
课程目标3. 通过本课程的学习,学习者应能对专业相关的复杂工程问题进行分析,对问题抽象和建模,设计并实现解决该问题的算法,并能对该算法的效率进行理论分析,对算法和程序进行优化。学习者应能了解算法理论的发展,能够学习和使用一种或多种算法软件。