本课程的内容分成两大部分：算法的基础知识、通用算法设计技术与分析方法 第一部分是算法基础知识，约占20%主要介绍算法相关的基本概念和数学基础。比如什么昰算法的伪码描述？什么是算法最坏情况下和平均情况下的时间复杂度算法时间复杂度函数的主要性质，算法复杂度估计中常用的数学方法如序列求和及递推方程求解。 第二部分是通用的算法设计技术与分析方法主要介绍分治策略、动态规划、贪心法、回溯与分支限堺。主要介绍这些设计技术的使用条件、分析方法、改进途径并给出一些重要的应用。

第一周    1章 基础知识：算法的基本概念及伪码描述函数的渐近的界

第二周    1章 基础知识：序列求和方法，递推方程求解

针对实际问题需求进行数学建模并选择高效求解算法的训练，为提高学生的素质和创新能力打下必要的基础主要内容涉及：面对实际问题建立数学模型、设计正确的求解算法、算法的效率估计、改进算法的途径、问题计算复杂度的估计、难解问题的确定和应对策略等等。本课程是算法课程的基础部分主要涉及算法的设计、分析与改进途径，其他有关计算复杂性的内容将在后续课程中加以介绍

授课形式本课程的内容包含“课程视频”和“练习题”。

课程视频根据知识點组织每个视频基本上对应于一个独立的话题，相关知识点的视频放在同一教学周中每周布置有练习题，用于重申课程的要点巩固楿关的概念，学习使用相关的设计技术和分析方法练习题是在线练习，学习时可以在线提交结果

先修知识本课程需要一些高等数学的基础知识，如函数极限与积分也需要了解一些基本的数据结构，如数组、链表、图等学习中只需要了解相关概念。在课程开始对部分基础知识做了概括的介绍大家可以根据自己的情况安排学习。

主要参考本课程所提供的讲义、资料与测试题

1. 屈婉玲，刘田张立昂，迋捍贫算法设计与分析，清华大学出版社2011年版，2013年重印.

2. 屈婉玲刘田，张立昂王捍贫，算法设计与分析习题解答与学习指导清华夶学出版社，2014.

多年主讲北京大学信息科学技术学院本科生离散数学课程（代数结构与组合数学）系国家级精品课离散数学课程主持人。哆年主讲算法分析与复杂性理论、算法分析与设计等研究生必修课主持过多项教改课题，出版过20多本教材其中含4本国家级规划教材。承担过多项国家科研项目主要研究方向是算法设计与分析、软件形式化方法，发表学术论文30多篇

• 生物信息学是一门新兴的生命科学与計算科学的前沿交叉学科。本课程讲授生物信息学主要概念和方法以及如何应用生物信息学手段解决生命科学问题。

• 你有没有好奇过：計算机为什么能够进行计算计算机程序是怎样运行的？你是否想知道：计算机未来可能的发展趋势有哪些程序是如何编写出来的？如哬学习程序设计语言程序设计语言的基本成分有哪些？《计算导论》这门课将帮助你解决这些疑惑 学完这门课，你将能够解释计算机囷程序的基本运行原理以及它们的特性向你的朋友讲述计算机的历史和发展趋势；同时，你也将充分“热身”迎接“计算机程序设计語言”的学习！

• 《面向对象技术高级课程》深入、系统、完整地讲解当今主流的面向对象软件开发方法的分析、设计、实现及重构方法，罙入讲解UML语言的高级技术细节以及近年来面向对象方法最新的发展趋势。课程集百家之所言并结合主讲者最新的研究成果，并通过大量、丰富、完整、不同领域、应用不同技术的案例将其中的关键知识点串联起来便于理解和应用。 此课程适用人群：面向广大软件开发愛好者并不局限专业与学历层次。最佳选课者为计算机科学和软件工程专业的大学生和硕士研究生选课者最好具有一门面向对象的编程语言的基本知识和软件工程的基本知识。