通过本课程的学习，使学生掌握以下知识内容和能力：

第一，理解和掌握算法设计和分析的基本概念、理论和方法。

第二，学会应用所学的知识来解决具体问题，了解并熟悉设计算法的流程，以及对算法进行分析和评价的技巧。了解行为矫正实施的基本过程以及常用的实验设计方法。

第三，在初步学会应用所学知识解决具体问题的基础上，要善于总结自己的学习经验，巩固所学习的知识，努力地、更深入地了解和学习有关算法设计和分析的理论和方法。

第四，学生要自觉地将阅读教材、观看视频教学资料以及完成作业这三方面结合起来，安排好学习的进程，培养学习自觉性，提高学习者分析问题和解决问题的能力。

《算法设计与分析》是计算机科学的一门基础课程，课程内容的理论性和实践性都很强。要求学生在学习过程中，不仅要学会在网上听课，而且更重要的是要求学生能够更多地阅读教材。学生要结合自己对知识的理解和把握，对有关的课程内容通过教材可以更深入、更全面地理解。在计算机学科领域内，这是一门具有难度的课程，需要学生结合实际问题，运用所学到的算法设计方法和分析技巧在解决具体问题的过程中巩固所学的知识和方法是十分重要的。因此，学生在学习过程中要有好的学习方法，建议学生从几方面着手：

第一，积极思考，认真学习。仔细阅读教材及参考资料中的相关内容，认真完成作业。尤其是涉及算法设计问题一定要善于思考，要尽最大努力、独立地完成。参考相关的算法完成作业是可以的，但是，学生必须要在理解的前提下选用。

第二，要学会运用所学的算法设计方法解决实际问题。特别地，要学会用不同的方法来解决同样的问题，通过分析来甄别算法的性能是否良好。当然，也要针对不同的问题发现共有的特性，尝试用同样方法的来解决这些问题。

第三，要学习已有的算法，理解他人的好的算法思想和技巧，善于将这些思想和技巧运用到自己的算法设计实践中。

第四，由于网络教学的特殊性，会增加学习这门课程的难度。希望学生能够主动与他人的讨论，或者利用网络和线上的“学友” 以及有关的教师进行交流，在互动中加深对问题的理解，开阔自己的视野，提高解决问题的能力。

教材 

《离散数学》

作者：章炯民、陶增乐

出版社：华东师范大学出版社，2009年 

内容介绍：

本书依据教育部计算机科学与技术专业教学指导分委员会制定的《高等学校计算机科学与技术专业发展战略研究报告暨专业规范》，并参考了美国计算机学会ACM的《Computing Curricula 2005》，涉及面较广，包括集合论、数论、数理逻辑、图论、组合数学、抽象代数等。本书的特点是：注重应用，与计算机科学的结合较紧密；简洁、条理清晰，也对学生的实际情况也作了充分考虑，对难点和重点的讨论直观、详尽、循序渐进；在强调掌握基本内容的同时，注重培养学生分析问题和解决问题的能力。 

本书在内容取舍、体系结构、叙述方式、难易程度等等方面都比较适当，适合计算机专业的学生自学。本课程涉及本书的第一章、第三章—-第十章。

参考书目 

 《离散数学及其应用(原书第6版)》

作者：（美）罗森

翻译：袁崇义

出版社：机械工业出版社，2011年

内容介绍：

本书是目前国际上经典的离散数学教材之一，为全球多所大学广为采用，并对国内的离散数学教学产生了较大的影响。 

本书是离散数学很好的入门教材，全面而系统地介绍了离散数学的理论和方法，内容涉及数学推理、组合分析、离散结构和算法设计。全书取材广泛，除包括定义、定理的严密陈述外，还配备了大量的实例、习题、历史资料和网站资源。

虽然本书很厚，但通俗易懂、有趣、实用，相关章节可作为课外阅读和拓展的参考。 

《什么是数学：对思想和方法的基本研究（第三版）》

作者：（美）R?柯朗，H?罗宾，I?斯图尔特修订，

翻译：左平，张饴慈

出版社：复旦大学出版社，2012年

内容介绍：

本书是世界著名的数学经典名著和科普读物，对整个数学领域中的基本概念与方法，做了精深而生动的阐述，其中搜集了许多经典的数学珍品，它们给出了数学世界的一组有趣、深入浅出的图画。本书既是为初学者也是为专家，既是为学生也是为教师，既是为哲学家也是为工程师而写的。无论是数学专业人士，或是愿意作数学思考者都可以阅读此书，特别对大中学生，本书是一本极好的参考书