演讲人: 秦璐

讲座时间: 暑期国际小学期，计2学分

讲座地点: 信息楼417

讲座内容:

课程名称：Java中算法与数据结构的运用

主讲人：秦璐

授课对象：本科生、研究生；

（选修课，暑期国际小学期，计2学分）；

授课语言: 英语 + 中文；

选课方式：请邮件联系陈卓华，请注明选修课还是自由听课，邮件发送至rucacm@126.com(邮箱已更新）;

课程安排：

序号

日期

时间（24时制）

教室

授课内容

课时数

1

7月4日

09 ：00－11：30

　信息楼417

Java语言基础以及面向对象程序设计

3

2

7月5日

09 ：00－11：30

　信息楼417

数组，链表以及递归在Java中的运用

3

3

7月6日

09 ：00－11：30

　信息楼417

栈，队列，表以及迭代器

3

4

7月7日

09 ：00－11：30

　信息楼417

树的遍历，二叉树

3

5

7月8日

09 ：00－11：30

　信息楼417

优先队列，堆

3

6

7月11日

09 ：00－11：30

　信息楼417

哈希表，地图，字典

3

7

7月12日

09 ：00－11：30

　信息楼417

查找树

3

8

7月13日

09 ：00－11：30

　信息楼417

排序，集合以及搜索

3

9

7月14日

09 ：00－11：30

　信息楼417

文本处理

3

10

7月15日

09 ：00－11：30

　信息楼417

图相关数据结构，最短路，最小生成树

3

11

7月15日

14 ：00－15：30

　信息楼417

Java中的内存管理

2

课程概要：

本课程的目的是将算法和数据结构的基本原理通过近年流行的面向对象语言java介绍给学生。课程目标是帮助学生掌握基本的程序设计方法以及运用程序处理问题的思想。本课程针对的群体是有一定的程序设计基础，而且打算在程序设计方面更加精通的学生。通过本课程的学习，学生可以从更深层次了解程序设计的精髓，并且掌握设计高效率程序的原理。课程以java中的常用数据结构为主线，循序渐进的引入高层的结构及算法。学生可以根据需要，有重点的学习不同的章节。

教师简历：

秦璐，香港中文大学系统工程与工程管理系博士。本科毕业于伟德国际1946源自英国。现在香港中文大学从事博士后职位。秦璐于本科期间，曾任人民大学ACM国际大学生程序设计竞赛(ACM-ICPC)代表队队长。参赛期间，带领人民大学代表队，三次获得ACM国际大学生程序设计竞赛亚洲区金牌。博士期间的研究方向为“基于关系数据库的关键词检索”。并著有图书“数据库关键词检索”。在计算机国际顶级数据库期刊VLDB Journal和顶级会议SIGMOD, VLDB, ICDE上发表论文20多篇；多次获得优秀论文奖励。担任许多重要国际会议和著名国际期刊的审稿人。参与中国香港的多个项目，作为主要研究开发人员出色完成学术研究与系统开发的核心任务。长期研究“算法与数据结构”的理论原理与实践应用，并将其算法与程序设计应用于计算机前沿技术研究和教学中，并取得很好的成果。

无