算法分析与设计

spContent =该课程旨在解决经典的计算机问题，通用算法思维和编码能力训练. 它介绍了ACM国际大学生编程竞赛的有益元素，并精心安排了该课程的理论教学和编程实践. 本课程将帮助学生提高算法思维和编程能力，为后续课程打下良好基础.

-课程团队

课程概述

“软件=算法+数据结构”，算法是软件的灵魂. 在信息时代，计算思维是分析复杂工程问题的重要思维方式，而计算机是解决问题的重要工具. 本课程以计算机经典问题解决，通用算法思维和编码能力训练为指导. 它介绍了ACM国际大学生编程竞赛的有益元素，并精心安排了该课程的理论教学和编程实践.

本课程主要讲授计算机问题求解的经典算法设计方法和算法复杂度分析方法. 主要内容包括算法复杂度分析，枚举算法，递归和分治策略，动态规划，贪婪算法和通用搜索技术. 除了强调经典算法理论和模型之外，本课程还考虑了实用的编程技巧. 试图让学员在遇到复杂问题时“思考”和“做”.

教学目标

培养算法思维，掌握经典算法模型，例如枚举算法，分治策略，动态规划，贪婪算法和搜索算法；

培养实践能力，在有限的存储空间和时间开销的情况下掌握编程方法；

发展理论思维，掌握复杂问题的算法设计和分析方法.

结果要求

学习本课程，积极参与课程讨论算法分析与设计，并完成本课程的单元测试，单元作业，OJ算法培训和期末考试.

基于分数: 该课程的满分为100分. 单元作业占40分，课程讨论占10分算法分析与设计，OJ算法培训占10分，考试占40分.

教学大纲

基础知识

高级编程语言基础，熟悉C / C ++，Java，Python；

高等数学，线性代数和其他基础工程数学基础；

了解基本的数据结构知识；

了解法官.

参考

李庆勇. 算法设计和问题解决-编程实践，电子工业出版社，2013年.

Cormen，T.H.等，潘金贵等. 算法简介，机械工业出版社，2006年.

本文来自电脑杂谈，转载请注明本文网址：
http://www.pc-fly.com/a/jisuanjixue/article-229544-1.html