数据结构与算法张铭（张铭的教学）

本文目录

• 张铭的教学
• 907（计算机专业基础综合）考哪些科目
• 北大计算机课程设置
• 设广义表l=((),()),则tail(l)是
• 数据结构与算法———顺序表
• 请问在数据结构和算法设计方面有哪些经典书籍(最好是国外的,C++版)本人正在学习C++,望高手指点,谢谢！！
• 请问我应该如何学好数据结构和算法
• java数据结构与算法的书，哪本好
• 数据结构与算法 (张铭 王腾蛟) 课后答案 高等教育出版社.khdawx.pdf

张铭的教学

张铭，自1991年硕士毕业留校以来，讲授过“UNIX程序设计环境与C语言程序设计”、“计算引论”、“程序设计实习”、“大型机数据库管理”等课程。1993-1995年给辅修学生开设“数据结构”课程；1996年从94级开始，给计算机系学生开设“数据结构”课程，自1998年以来主持北京大学计算机系和信息科学学院的“数据结构与算法”主干基础课程，同时开设“数据结构与算法实习”课程，并给研究生开设 “语义网与数字图书馆”课程。编写计算机专业教材7部，发表教学论文7篇。参与编写了2本国家十五教材，主持编写2本国家十一五配套教材。主持的 “数据结构与算法课程的教学研究和实践”获2004年度北京大学教学成果一等奖（排名1），获得“北京大学优秀教师”等多项教学奖。

907（计算机专业基础综合）考哪些科目

不同学科的专业课考的科目也不一样，建议你去目标院校的研究生网站查看
907计算机学科专业基础综合大多包括：数据结构、计算机组成原理、操作系统和计算机网络四部分。拿北大来讲，参考书目如下：
1.《数据结构与算法》，张铭、王腾蛟、赵海燕，高等教育出版社，普通高等教育“十一五”国家级规划教材，2008-06;
2.《计算机组成与设计》英文版·第4版，DavidPatterson&JohnHennessy，机械工业出版社;
3.《微型计算机基本原理与应用》第2版，王克义，北京大学出版社;
4.《现代操作系统》(原书第3版)，(荷)AndrewsS.Tanenbaum著，陈向群、马洪兵等译，机械工业出版社，2012-07;
5.《操作系统—精髓与设计原理》(原书第7版)，(美)WilliamStallings著，陈向群、陈渝译，电子工业出版社，2012-09;
6.《计算机网络》(中英文)第5版，AndrewS.TanenebaumandDavidJ.Wetherall,清华出版社，2012-03

北大计算机课程设置

一 北京大学最好的计算机类课程有哪些

只要能上，都是好专业，只不过难易程度不同罢了

二 求北大的计算机专业课程表（大一到大四）

03835061 大学英语（一） 4 2 秋季
03835062 大学英语（二） 2 2 春季
03835063 大学英语（三） 2 2 秋季
03835064 大学英语（四） 0 2 春季
04030150 思想品德修养 2 2 秋季
04030170 *** 思想概论 2 2 春季
04031490 马克思主义哲学原理 2 2 秋季
04031340 马克思主义政治经济学原理 2 2 秋季
04030140 *** 理论概论 2 2 春季
―――― 体育系列课程 － 4
60730020 军事理论 2 2 秋季
00831170 CST-0-002 计算概论A 3 3 秋季
00830030 CST-0-003 数据结构与算法A 4 3 秋季

00130201 高等数学B（一） 6 5 秋季
00130202 高等数学B（二） 6 5 春季
00130260 线性代数 5 4 秋季
力学B 3 3 秋季
电磁学B 3 3 春季
00831180 CST-0-004 程序设计实习 4 2 春季
CST-0-001 信息科学技术概论 2 1 秋季
MES-0-001 微电子与电路基础 3 2 春季

00830090 CST-0-101 *** 论与图论 3 3 秋季
00830100 CST-0-102 代数结构与组合数学 3 3 春季
00830080 CST-0-103 数理逻辑 3 3 春季
00831200 概率统计A 3 3 春季
00831190 CST-0-111 数字逻辑设计 3 3 秋季
00830020 CST-0-113 微机原理A 3 3 春季
00830060 CST-1-115 计算机组织与体系结构A 3 3 春季
00830130 CST-0-121 编译技术 3 3 春季
00831230 CST-1-122 操作系统A 3 3 秋季
00830030 CST-0-120 数据结构与算法实习 4 2 秋季
00830140 CST-1-123 编译实习 4 2 秋季
00830930 CST-1-124 操作系统实习 4 2 春季

以上是必修 下面是 选修的

00831270 CST-1-202 软件工程 3 3 秋季
00831250 CST-1-203 数据库概论 3 3 秋季
00830940 CST-0-112 数字逻辑设计实验 2 1 秋季
00830070 CST-0-114 微机实验 4 2 春季
00831360 CST-0-201 汇编语言程序设计 4 2 小学期
00831240 CST-1-205 计算机网络概论 3 3 春季
00831280 CST-0-204 计算机图形学 3 3 春季
CST-1-222 信息安全引论 2 2 秋季
CST-0-211 Web技术概论 3 3 春季
00831260 CST-1-207 理论计算机科学基础 3 3 秋季
11831310 CST-1-206 人工智能概论 3 3 秋季
00831320 CST-1-208 程序设计语言概论 2 2 春季
00831330 CST-1-209 算法设计与分析 2 2 春季
祝你好运
三 北京大学计算机科学与技术系教材是什么

我是北大计算机抄系的，思念々风给出的资料很多都不对吧，不是北大用的。

高等数学 北大出版社 李忠 周建莹 （辅导书一样）
线形代数 北大出版社 丘维声 （辅导书 清华出版社 丘维声）
c程序设计 清华出版社 红封面
电磁学 北大出版社 周乐柱等
力学 同上
c++ how to program 电子工业出版社
微电子学概论 北大出版社 张兴等

刚刚上完大一...所以很多教材还没见到，不过大多数书都是北大出版社的，包括数理逻辑、 *** 论与图论、操作系统等等。

四 北京大学自考科目北京大学自考计算机专业科目有哪些

北京大学自考计算机需考以下课程：

序号 类型号 课程代码 课程名称 学分 课程类别 考试方式

1 001 0004 *** 思想概论 2 必考 笔试
2 002 0005 马克思主义政治经济学原理 3 必考 笔试
3 003 0015 英语（二） 14 必考 笔试
4 004 0023 高等数学（工本） 10 必考 笔试
5 005 2197 概率论与数理统计（二） 3 必考 笔试
6 006 2324 离散数学(本) 4 必考 笔试
7 007 2331 数据结构 4 必考 笔试
8 008 4735 数据库系统原理 4 必考 笔试
9 009 2325 计算机系统结构 4 必考 笔试
10 010 2326 操作系统（本）（A） 4 必考 笔试
11 011 4737 C++程序设计 3 必考 笔试
12 012 4747 Java语言程序设计（一） 3 必考 笔试
13 013 2333 软件工程 3 必考 笔试
14 014 4741 计算机网络原理 4 必考 笔试
15 015 8347 计算机及应用课程实践（二） 9 必考 实践考核
16 016 7999 毕业设计 不计学分 必考 实践考核
17 201 2318 计算机组成原理 4 加考 笔试
18 202 0342 高级语言程序设计（一） 3 加考 实践考核
19 203 0343 高级语言程序设计（一）实践 1 加考 笔试
20 204 4730 电子技术基础（三） 5 加考 笔试
21 205 4731 电子技术基础（三）实践 2 加考 实践考核
22 231 0024 普通逻辑 4 加考 笔试

五 请告诉我北京大学计算机系从大一到大四的所有必修课程

基础课：
信息科学技术概论
微电子与电路基础
科技交流与写作
力学B 周乐柱
电磁学B 杨东海

必修课：
计算概论A
数据结构与算法A
程序设计实习
*** 论与图论
代数结构与组合数学
数理逻辑
数字逻辑设计
微机原理A
计算机组织与体系结构A
数据结构与算法实习
编译技术
操作系统A
编译实习
操作系统实习

核心课：
数字逻辑设计实验
微机实验A
汇编语言程序设计
软件工程
数据库概论
计算机图形学
计算机网络概论
人工智能概论
理论计算机科学基础
程序设计语言概论
算法设计与分析
面向对象技术引论
信息安全引论
操作系统B(含实习)

选修课：
人机交互
数字图像处理
Linux程序设计
Java程序设计
Windows程序设计
网络协议分析与实现技术
数字化艺术
计算机视觉引论
计算方法B

六 找几所名牌大学的计算机专业本科阶段课程设置目录

cs.tsinghua.e.cn
主要是看看培养方案和课程回设置答

七 跪求北大计算机系课程表

计算机科学与技术专业

03835061 大学英语（一） 4 2 秋季
03835062 大学英语（二） 2 2 春季
03835063 大学英语（三） 2 2 秋季
03835064 大学英语（四） 0 2 春季
04030150 思想品德修养 2 2 秋季
04030170 *** 思想概论 2 2 春季
04031490 马克思主义哲学原理 2 2 秋季
04031340 马克思主义政治经济学原理 2 2 秋季
04030140 *** 理论概论 2 2 春季
―――― 体育系列课程 － 4
60730020 军事理论 2 2 秋季
00831170 CST-0-002 计算概论A 3 3 秋季
00830030 CST-0-003 数据结构与算法A 4 3 秋季

00130201 高等数学B（一） 6 5 秋季
00130202 高等数学B（二） 6 5 春季
00130260 线性代数 5 4 秋季
力学B 3 3 秋季
电磁学B 3 3 春季
00831180 CST-0-004 程序设计实习 4 2 春季
CST-0-001 信息科学技术概论 2 1 秋季
MES-0-001 微电子与电路基础 3 2 春季

00830090 CST-0-101 *** 论与图论 3 3 秋季
00830100 CST-0-102 代数结构与组合数学 3 3 春季
00830080 CST-0-103 数理逻辑 3 3 春季
00831200 概率统计A 3 3 春季
00831190 CST-0-111 数字逻辑设计 3 3 秋季
00830020 CST-0-113 微机原理A 3 3 春季
00830060 CST-1-115 计算机组织与体系结构A 3 3 春季
00830130 CST-0-121 编译技术 3 3 春季
00831230 CST-1-122 操作系统A 3 3 秋季
00830030 CST-0-120 数据结构与算法实习 4 2 秋季
00830140 CST-1-123 编译实习 4 2 秋季
00830930 CST-1-124 操作系统实习 4 2 春季

以上是必修 下面是 选修的

00831270 CST-1-202 软件工程 3 3 秋季
00831250 CST-1-203 数据库概论 3 3 秋季
00830940 CST-0-112 数字逻辑设计实验 2 1 秋季
00830070 CST-0-114 微机实验 4 2 春季
00831360 CST-0-201 汇编语言程序设计 4 2 小学期
00831240 CST-1-205 计算机网络概论 3 3 春季
00831280 CST-0-204 计算机图形学 3 3 春季
CST-1-222 信息安全引论 2 2 秋季
CST-0-211 Web技术概论 3 3 春季
00831260 CST-1-207 理论计算机科学基础 3 3 秋季
11831310 CST-1-206 人工智能概论 3 3 秋季
00831320 CST-1-208 程序设计语言概论 2 2 春季
00831330 CST-1-209 算法设计与分析 2 2 春季

八 北大 计算机系 开设课程

我网络空间的博客有大学计算机专业课程下载地址的，近3000门课程，全国各个版大学的,你下载一些补权习一下。
//hi./%BC%C6%CB%E3%BB%FA%BF%BC%D6%A4%CA%D3%C6%B5%BD%CC%B3%CC/blog/item/20310b0fc9d483c37bcbe122

九 清华北大 计算机课程

北大

高等数学 北大出复版社制 李忠 周建莹 （辅导书一样）
线形代数 北大出版社 丘维声 （辅导书 清华出版社 丘维声）
c程序设计 清华出版社 红封面
电磁学 北大出版社 周乐柱等
力学 同上
c++ how to program 电子工业出版社
微电子学概论 北大出版社 张兴等
离散数学教程 北大出版社 屈婉玲等
数字逻辑设计 蓝色封面 出版社忘了...
数据结构与算法 高等教育出版社 张铭等

以上为大一到大二上学期的教材

设广义表l=((),()),则tail(l)是

设广义表L=((),()),则Head(L)是(()),Tail(L)是(());L的长度为(2)。

数据结构与算法是北京大学于2018年02月26日首次在中国大学MOOC开设的慕课课程，是国家精品在线开放课程。该课程授课教师为张铭、陈斌、卢宗青、刘云淮、赵海燕、宋国杰、黄骏、邹磊、王腾蛟。据2021年2月中国大学MOOC官网显示，该课程已开课4次。

数据结构与算法课程内容包括数据结构与抽象数据类型、算法特性及分类、算法效率与度量、线性结构、顺序表、链表、栈与队列、栈与递归、递归转非递归、字符串的存储结构、字符串运算的算法实现。字符串的快速模式匹配、二叉树的抽象数据类型、二叉树的搜索。

二叉树的存储结构、树与二叉树的等价转换、树的抽象数据类型及树的遍历、树的链式存储结构、树的父指针表示法、树的顺序存储和K叉树、图的概念和抽象数据类型、图的存储结构、图的遍历、内排序、检索等内容。

计算机是现代社会中用于解决问题的重要工具，支撑这个工具高效运转的就是其后的各种系统程序、应用程序。数据结构，是抽象的表示数据的方式；算法，则是计算的一系列有效、通用的步骤。算法与数据结构是程序设计中相辅相成的两个方面，是计算机学科的重要基石。

数据结构与算法———顺序表

By FastHorse March 5, 2017

按顺序方式存储的线性表称为 顺序表(arry - based list) ，又称为 向量(vector) ，通过创建 数组 来建立。顺序表中的每个元素按其顺序有唯一的索引值，又称下标值，可以用来方便地访问元素内容。

只要确定了基地址，线性表中的任意元素的地址都可以方便地计算出来，从而达到随机存取的效果，因此元素间的物理相邻关系表示了他们逻辑上的相邻关系。

下面着重介绍基于数组的顺序表插入、删除运算。

根据位置插入是将指定元素插入到指定位置。除了涉及被更新的那个元素之外，其他的线性关系的相对顺序应保持不变。为此，需要对顺序表实施一系列的元素移动操作来维护逻辑和存储的线性关系。
c++程序实现：

根据大小插入算法适用于数据元素递增的顺序表。从顺序表的第一个元素开始寻找，找到比自己大的元素就插在该元素前面。输入一个数字x，从顺序表的第一个元素开始循环，判断输入的元素是否小于等于顺序表中元素，若成立，则将输入元素插入表中，若不成立，则继续判断顺序表中下一个元素。
c++程序实现：

删除运算需要事先检查顺序表是否为空表，只在非空表是才能进行删除。该算法要求输入一个删除的位置，判断该位置是否有效。若有效，通过左移运算将data数组元素删除，从而完成对指定位置元素删除的功能。
c++程序实现：

区域删除算法适用于要在顺序表中删除多个相邻元素。首先输入两个删除的位置，同样通过左移运算将该区域内的所有元素删除。
c++程序实现：

张铭，王腾蛟，赵海燕. 数据结构与算法. 高等教育出版社，2008.6

请问在数据结构和算法设计方面有哪些经典书籍(最好是国外的,C++版)本人正在学习C++,望高手指点,谢谢！！

先推荐两本国内的
清华严蔚敏的《数据结构》
电子工业出版社王晓东《计算机算法设计与分析》
这两本书是我入门时候看的，比较经典
国外的这方面的书很多，比较好的有
《数据结构与算法分析——C语言描述（原书第2版）》
作者：（美）MARK ALLEN WEISS
译者：冯舜玺
机械工业出版社
这书我看的是第二版，好像现在已经有第三版了，十分经典
还有
数据结构与算法分析（C++版）（第二版）
作者：（美）CLIFFORD A.SHAFFER
译者：张铭等
电子工业出版社

请问我应该如何学好数据结构和算法

先推荐两本国内的
清华严蔚敏的《数据结构》
电子工业出版社王晓东《计算机算法设计与分析》
这两本书是我入门时候看的，比较经典
国外的这方面的书很多，比较好的有
《数据结构与算法分析——C语言描述（原书第2版）》
作者：（美）MARK ALLEN WEISS
译者：冯舜玺
机械工业出版社
这书我看的是第二版，好像现在已经有第三版了，十分经典
还有
数据结构与算法分析（C++版）（第二版）
作者：（美）CLIFFORD A.SHAFFER
译者：张铭等
电子工业出版社
bbs.kaoyan.com，这里面有，自己去淘咯

java数据结构与算法的书，哪本好

坦率的讲，我觉得如果你能将清华大学的严蔚敏女士等编写的
《数据结构》中的算法全部用JAVA写一遍，那么你就无需再要
刻意找《java数据结构与算法》这一类的书了，而且这对于你
以后合理使用JAVA类库提供的算法也是极有帮助的。
所有完备的编程语言都是相通的，关键看对算法的掌握程度。
这是我个人的一点看法，也可以算是经验。
祝你好运！

数据结构与算法 (张铭 王腾蛟) 课后答案 高等教育出版社.khdawx.pdf

者:张铭，王腾蛟，赵海燕编著 页数:382 出版社:北京：高等教育出版社
有PDF扫描版