首页 > 2017-2018春季学期

返回首页
2018-2019春季学期
> 罗国杰，“算法设计与分析（实验班） Algorithm Design and Analysis (Honor Track)” > 黄骏，“JAVA程序设计 Java Programming” > 梁云，“程序设计实习 Practice of Programming in C&C++（英文授课）” > 梁云，“编译技术 Compiler Design” > 黄骏，“编译实习 Practice for Compiler Design” > 罗国杰，“并行与分布式计算导论 Introduction to Parallel and Distributed Computing（英文授课）” > 王韬，“可重构系统基础 Fundamentals of reconfigurable systems”
2018-2019秋季学期
> 孙广宇，“计算机组织与体系结构 Computer Architectures” > 孙广宇，“计算机组成与系统结构实习 Lab on Computer Organization and architecture” > 王韬，“情感智能机器人引论 Introduction to Affective Intelligent Robotics” > 许辰人，“计算机系统导论讨论班 Seminar on Introduction to Computer Systems” > 许辰人，“计算机网络（实验班） Computer Networks (Honor Track)” > 许辰人，“计算机网络实习 Computer network practicum”
2017-2018春季学期
> 罗国杰，“高级算法应用技巧 Advanced Algorithms and Applications” > 梁云，“算法设计与分析（研讨型小班）” > 梁云，“程序设计实习（英文授课）” > 梁云，“编译技术” > 罗国杰，“算法设计与分析” > 罗国杰，“并行与分布式计算导论（英文授课）”
2017-2018秋季学期
> 黄骏，“数据结构与算法 (A) (实验班) Data Structure and Algorithms (A) (Honor Track)” > 孙广宇，“计算机组织与体系结构 Computer Architectures” > 孙广宇，“计算机组成与系统结构实习 Lab on Computer Organization and architecture” > 王韬，“情感智能机器人引论 Introduction to Affective Intelligent Robotics” > 王韬，“操作系统A（实验班） Operating Systems (A) (Honor Track)” > 王韬，“计算机系统导论讨论班 Seminar on Introduction to Computer Systems” > 许辰人，“计算机系统导论讨论班 Seminar on Introduction to Computer Systems” > 许辰人，“计算机网络（实验班） Computer Networks (Honor Track)” > 许辰人，“计算机网络实习 Computer network practicum”
2016-2017春季学期
> 黄骏，“JAVA程序设计 Java Programming” > 梁云，“程序设计实习（英文授课）” > 梁云，“编译技术” > 罗国杰，“算法设计与分析” > 罗国杰，“并行与分布式计算导论（英文授课）” > 王韬，“可重构系统基础” > 许辰人，“科学研究方法、实践与文化（实习课） Practicum on Research Methodology, Practice, and Culture”
2016-2017秋季学期
> 孙广宇，“多核存储系统体系结构课程详细信息” > 孙广宇，“计算机组织与体系结构（英文授课）” > 孙广宇，“计算机组成与系统结构实习 Lab on Computer Organization and architecture” > 许辰人，“计算机网络实习” > 许辰人，“计算机网络（实验班）” > 许辰人，“计算机系统导论讨论班” > 罗国杰，“数据结构与算法A （实验班）（英文授课）” > 王韬，“操作系统A（实验班）（英文授课）”
2015-2016春季学期
> 罗国杰，“并行与分布式计算导论（英文授课）” > 罗国杰，“初级算法应用技巧 Elementary Algorithms and Applications” > 许辰人，“科学研究方法、实践与文化（实习课） Practicum on Research Methodology, Practice, and Culture” > 许辰人，“科技创新与创业 Technology Innovation and Enterpreneurship” > 梁云，“编译技术” > 梁云，“程序设计实习（英文授课）”
2015-2016秋季学期
> 王韬，“操作系统A（实验班）（英文授课）” > 孙广宇，“计算机组织与体系结构（英文授课）” > 罗国杰，“中级算法应用技巧” > 罗国杰，“数据结构与算法A （实验班）（英文授课）”
2014-2015春季学期
> 梁云，“程序设计实习（英文授课）” > 罗国杰，“并行与分布式计算导论（英文授课）” > 王韬，“可重构系统基础”
2014-2015秋季学期
> 孙广宇，“计算机组织与体系结构（英文授课）” > 罗国杰，“数据结构与算法A （实验班）（英文授课）” > 王韬，“操作系统A（实验班）（英文授课）”
2013-2014春季学期
> 梁云，“程序设计实习（英文授课）” > 王韬，“可重构系统基础” > 罗国杰，“并行与分布式计算导论（英文授课）”
2013-2014秋季学期
> 王韬，“操作系统A（实验班）（英文授课）” > 孙广宇，“计算机组织与体系结构（英文授课）” > 孙广宇，“计算机系统导论” > 罗国杰，“数据结构与算法A （实验班）（英文授课）”
2012-2013春季学期
> 罗国杰，“并行与分布式计算导论（英文授课）” > 王韬，“可重构系统基础” > 梁云，“程序设计实习（英文授课）”
2012-2013秋季学期
> 罗国杰，“数据结构与算法A （实验班）（英文授课）” > 孙广宇，“计算机组织与体系结构（英文授课）” > 孙广宇，“计算机系统导论” > 王韬，“操作系统A（实验班）（英文授课）”
2011-2012春季学期
> 罗国杰，“并行与分布式计算导论（英文授课）”
2011-2012秋季学期
> 王韬，“可重构系统基础”

2017-2018春季学期

算法设计与分析（研讨型小班）

课程类别：专业必修
授课时间：周五5-6节
授课学期：2017-2018春季学期
授课地点：
课程学分：0
授课教师：梁云

课程简介：

本课程从算法设计出发，系统的介绍了算法设计的一般方法和常用模式，并围绕算法的正确性、算法的复杂度和问题的复杂度等问题，介绍了算法证明的基本方法，算法分析的数学基础和常用技巧，问题复杂度分析的基础理论等知识。主要内容包括：算法证明、渐进分析和递归式求解等算法分析基础，递归、分治、贪心、动态规划和回溯等常用算法设计方法，NP完全性和多项式规约等计算复杂度理论，近似算法、随机算法、局部搜索、并行算法以及在线算法等高级算法设计方法及相关分析方法等。

This course is an introductory undergraduate course on the design and analysis of algorithms.
Topics include divide-and-conquer, dynamic programming, greedy algorithms, branch and bound, NP completeness, randomized algorithms, approximation algorithms and sorting.

加入微信

友情链接：北京大学 | 北京大学信息科学技术学院 | 美国宾西法尼亚州州立大学 | 洛杉矶加州大学理工联合研究所 | 美国加州大学洛杉矶分校 | 美国加州大学圣地亚哥分校【更多】

网站声明：本站所提供的资源均来源于互联网，可能受版权保护。虽然您可以找到这些图像，但除了可以在网页上查看或下载之外，我们并未授权您将这些图像用于其它任何用途。

备案号：京ICP备13030893号-3

电　话：+86 (0)10-6275-4857

传　真：+86 (0)10-6275-8746

E-mail：ceca [at] pku.edu.cn

地　址：北京市海淀区颐和园路5号　北京大学理科五号楼408室　邮编：100871