> 罗国杰,“算法设计与分析(实验班) 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秋季学期 > 王韬 ,“可重构系统基础”
本课程介绍基本数据结构和基本算法分析技术。(1) 介绍常用基本数据结构的ADT及其应用,包括线性结构(线性表、串、栈和队列)、二叉树、树、图等;同时基于各种数据结构所实施的运算讨论算法分析的基本技术,掌握时间和空间权衡的原则。(2) 介绍排序、检索和索引技术。这一部分将主要讨论插入排序、Shell排序、堆排序、快速排序、归并排序、基数排序等常用的各种排序算法及其时间和空间开销,并介绍文件管理(数据在外存中的组织形式)和外排序技术,以及自组织线性表、散列表、倒排文件、B树等常见的检索和索引技术,及其各自相应的时间和空间开销。(3) 通过本课程的学习,学生将基本掌握数据结构和算法的设计分析技术,提高程序设计的质量;根据所求解问题的性质选择合理的数据结构并对时间空间复杂性进行必要的控制。
Mission: Understand principles and theories of Data Structures and Algorithms; complexity analysis and tradeoff, able to design and implement efficient and effective data structures and algorithms to solve problems. Covers programming, data structures, and algorithm analysis. Topics include the organization and implementation of fundamental data structures such as list, binary tree, tree and forest, graph; the efficient sorting and searching algorithms; complexity analysis and tradeoff; data abstraction and problem solving.
网站声明: 本站所提供的资源均来源于互联网,可能受版权保护。 虽然您可以找到这些图像,但除了可以在网页上查看或下载之外,我们并未授权您将这些图像用于其它任何用途。

备案号: 京ICP备13030893号-3

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

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

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

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