算法设计与实践

作者简介

内容简介

"l、本书内容详尽、结构清晰，尤其适用于初学者。本书各章的论述中，针对有代表性问题，综合运用图、表、代码等多种方式详细阐述算法的设计思想和设计过程。在掌握具体问题的求解算法思想后，从时间复杂度等方面分析算法的复杂度。本书内容一定程度上弱化了编程语言的特性，主要采用面向过程的C语言描述算法，尽量使代码简单、清晰。 2．本书给出了大量的实践题，帮助学生进一步提升编程实践能力。第2~7章均设有实践小节，包含一些经典的、有趣的编程题，加上第9章的自测题，共52题，每题都给出了参考解析和实现代码。 3．本书在部分内容设置上仍然借鉴了经典问题来讲解具体的算法思想，如矩阵连乘、0-1背包问题等，因为这些问题非常有代表性，现实生活、生产中的具体问题可以通过模型转换与之等价。为了体现算法的广泛应用性，部分内容也与实际的科学研究存在交叉，如第8章。 4．为了提高读者的建模及编程实践等能力，本书也适当汲取了ACM-ICPC 训练的经验，并在章节内容安排上有所体现，如各章的实践部分和第9章。 5．本书第1一8章均附有习题，以供课内外作业的布置。 6．本书提供了教学手册，包含教师如何克隆公开课堂等平台操作介绍、习题参考解答、各章PPT 教学课件、实例源代码等电子资源。各校可根据学时需要，灵活使用本书内容。若学时充分，可以使用全部内容:若学时有限，后面的章节可以让学生自学。 7．本书大部分题目都汇聚在“算法设计与实践”公开课堂中，任课教师可以直接使用。可以让学生直接在公开课堂中刷题;教师可以克隆该公开课堂为私有课堂，自己按需发布相应实践题作为课程的编程作业。 8．在公开课堂中还灵活制定了在线考试、数据统计、视频直播等各种方便教学的功能。公开课堂中的题目也无须教师批阅，系统会自动评判给分。这些教学功能既可以帮助教师节省时间、提高效率，又能帮助学生高效地完成作业和实验等环节。后续，还会有实践题的讲解视频发布在该公开课堂中。"