2020~2021春季学期，ICPC训练联盟依托上海师范大学信机学院，设置跨校课程《数据结构编程实验》，初步方案如下。由于这是我们第一次组织跨校课程，恳请大家提出意见、建议，以及要求。

上课、实验的时间和方式：周六9:00~10:30，腾讯会议（负责教师进入腾讯会议的会议室，向同学们转播）；作业，Vjudge设置，一周完成。从3月开始，一共16周（含考试周）。如果遇上我在周六出差，改在前一周和后一周补课，并辅以《数据结构编程实验》（第2版）在计蒜客上的录屏版（课程地址：https://www.jisuanke.com/course/1048   ，进入课程时的课程代码：WUYONGHUI2018DS 。）

教材：《数据结构编程实验：大学程序设计课程与竞赛训练教材》（第2版），教学大纲按传统的《数据结构》大纲，以实验解题训练为主。

上海师大信机学院、上海师大教务处作为正式课程；参加的学校由负责老师在各自学校的学院和教务处协商，注册课程。

参加方式：

两岸四地的学校由负责老师主持所在学校的报名，参加后，一方面，在上海师大注册；另一方面，和在本校教务部门协商注册；

平时的上课和实验，由负责老师进行管理。

考试暂时分笔试和机试两个部分；机试统一在线上考试；笔试的电子版则在考试前两周发负责老师，由负责老师进行印刷，安排在同一日进行考试；

成绩等第由负责老师根据自身学校的情况给出。

课程大纲：

第1周：第1章 简单计算的编程实验（1.1改进程序书写风格的实验范例，1.2正确处理多个测试用例的实验范例，1.3在实数和整数之间转换的实验范例） 

第2周：第1章 简单计算的编程实验（1.4二分法、实数精度的实验范例），第3章 递归与回溯的编程实验（3.1计算递归函数的实验范例，3.2求解递归数据的实验范例，3.3用递归算法求解问题的实验范例）

第3周：第4章 应用直接存取类线性表编程（4.1数组应用的四个典型范例）

第4周：第4章 应用直接存取类线性表编程（4.2字符串处理的实验范例），第5章 应用顺序存取类线性表编程（5.1顺序表应用的实验范例）

第5周：第5章 应用顺序存取类线性表编程（5.2栈应用的实验范例，5.3队列应用的实验范例）

第6周：第7章 线性表排序的编程实验（7.1 利用STL中自带的排序功能编程的实验范例，7.2 应用排序算法编程的实验范例）

第7周：第8章 采用树结构的非线性表编程（8.1 用树的遍历求解层次性问题的实验范例，8.2 用树结构支持并查集的实验范例）

第8周：期中考试（期末考试的试运行）

第9周：第9章 应用二叉树的基本概念编程（9.1 普通有序树转化为二叉树的实验范例，9.2 应用典型二叉树的实验范例，9.4 通过遍历确定二叉树结构的实验范例）

第10周：第10章 应用经典二叉树编程（10.1 二叉搜索树的实验范例，10.2 二叉堆的实验范例，10.4 哈夫曼树的实验范例）

第11周：第11章 应用图的遍历算法（11.1 BFS算法的实验范例，11.2 DFS算法的实验范例）

第12周：第11章 应用图的遍历算法（11.3 拓扑排序的实验范例），第12章 应用最小生成树算法编程（12.1 Kruskal算法的实验范例，12.2 Prim算法的实验范例）

第13周：第13章 应用最佳路算法编程 （13.1 Warshall算法和Floyd-Warshall算法的实验范例，13.2 Dijkstra算法的实验范例，13.3 Bellman-Ford算法的实验范例）

第14周：第15章  应用状态空间搜索编程（15.1 构建状态空间树的实验范例，15.2 优化状态空间搜索的实验范例）

第15周：总复习

第16周：期终考试

《数据结构编程实验：大学程序设计课程与竞赛训练教材》（第2版）的基本信息及封面：

吴永辉，王建德。数据结构编程实验：大学程序设计课程与竞赛训练教材（第2版）。机械工业出版社。2016。ISBN  9787111550556。

《数据结构编程实验：大学程序设计课程与竞赛训练教材》（第2版）在台湾由碁峰出版，基本信息及封面：

吴永辉，王建德。提升程式設計的資料結構力 第二版：國際程式設計競賽之資料結構原理、題型、解題技巧與重點解析。碁峰。2017。ISBN：9789864765249。

《数据结构编程实验：大学程序设计课程与竞赛训练教材》在美国由CRC Press出版英文版，全球发行。基本信息及封面：

Wu Yonghui, Wang Jiande. Data Structure Practice : for Collegiate Programming Contests and Education. CRC Press. 2016. ISBN 9781482215397.