Teaching Experience
- Courses at Huazhong University of Science and Technology
- Lecturer, Data Structure, Fall 2018, Fall 2019, Spring 2021, Spring 2022.
- Lecturer, Big Data Processing, Fall 2021, Spring 2022.
- Lecturer, Academic Writing, Spring 2022.
- Lecturer, Mobile Spatial Temporal Data Management-Theory and Techniques, Fall 2018, Fall 2020, Fall 2021.
- Courses at Aalborg University
- Lecturer, Databases System (DAT6, SW6), Spring 2018.
- Supervisor, Project of Software (SW6), Spring 2018.
- Courses at The University of Queensland
- Teaching Assistant, INFS3204/7204 Service-Oriented Architecture (SOA), 2015 Semester 2.
- Teaching Assistant, INFS4205/7205 Spatial and Multimedia Databases, 2015 Semester 1.
Projects and Grants
- Principal Investigator
- 2020.01 - 2022.12, “Intelligent Route Search and Navigation on Road Networks”, NSFC Grant (No.61902134, Youth Program)
- 2021.01 - 2021.04, “Data Driven Hub Labeling Shortest Path Algorithm on Road Networks”, NSFC Grant (No.62011530437, NSFC-ERC Talent Program)
- 2020.03 - 2022.03, “Towards Complex Ultra High Dimensional Data Query Optimization Key Techniques”, Hubei Natural Science Foundation (No.2020CFB871, General Program)
- 2019.01 - 2021.12, “Fast and Accurate Ultra High Dimensional Data Management”, the Fundamental Research Funds for the Central Universities and the Research Funds of Huazhong University of Science and Technology (No. 2019kfyXKJC021)
- 2018.04 - 2021.04, HUST University Starup Grant (No.2019kfyXJJS091)
- Primary Participant
- 2019.07 - 2022.06, “Software Defined High Efficient Routing Technologies”, National Key R&D Program of China, Sub Program (No. 2018YFB1800103)
- 2019.01 - 2022.12, “Deep Learning based Zero/Few-shot Document Filtering”, NSFC Grant (No.61872278, General Program)
数据结构 2019秋季（2018级传播学专业双学位课程）
教师信息
- 教师： 郑渤龙
- 办公室：南一楼413（请提前预约）
- 邮箱：bolongzheng@hust.edu.cn
- 助教：待定
课程简介
计算机是现代社会中用于解决问题的重要工具，支撑这个工具高效运转的就是其后的各种系统程序、应用程序。图灵奖获得者N.Wirth写了一本经典著作“程序=算法+数据结构”。数据结构，是抽象的表示数据的方式；算法，则是计算的一系列有效、通用的步骤。算法与数据结构是程序设计中相辅相成的两个方面，是计算机学科的重要基石。
本课程将带领我们围绕着“算法+数据结构=程序”的思路，以问题求解为导向进行学习。希望能够帮助大家提高理论、抽象、设计的能力。在扎实的经典理论基础上，运用问题抽象、数据抽象、算法抽象来分析问题，应用适当的数据结构和算法来设计和实现相应的程序。通过课程学习，大家的抽象思维能力、问题求解能力将得到较大提升，编程能力和代码质量会有质的飞跃！
在求解实际问题方面，我们会学习到通过权衡时空和其他资源开销，利用数据结构来组织数据、设计高效的算法、完成高质量的程序以满足错综复杂的实际应用需要。
学习要求
学生应该做到预习、上课、复习，跟随课程的进度，理解掌握课程内容，要求按时完成每周布置的作业、上机练习、思考题，达到对算法与数据结构的深入理解和灵活运用。
授课形式
- 课堂讲解（48学时）
- 上机（8学时）
- 课程作业：每周一次作业
教材与参考书
- 数据结构（C++语言版 第3版）邓俊辉著 清华大学计算机系列教材
- 算法（第4版）（Algorithms）Robert Sedgewick 人民邮电出版社
- 算法导论 (原书第3版) 机械工业出版社
课程考评
- 上机：5%
- 作业+出勤+随堂测验：30%
- 期末考试（闭卷）：65%
教学安排
| 课次 | 校历周次 | 讲授内容 | 课件 | 课程作业 |
|---|---|---|---|---|
| 1 | 第2周 | 导论 (RAM模型，算法，算法复杂性分析，数据结构) | – | |
| 2 | 第3周 | 线性表 (数组，链表，栈，队列) | – | |
| 3 | 第6周 | 字符串 | – | |
| 4 | 第8周 | 排序 (递归，选择排序，归并排序，快速排序) | – | |
| 5 | 第9周 | 哈希 | – | |
| 6 | 第10周 | 选择 | – | |
| 7 | 第11周 | 期中考试 | – | – |
| 8 | 第12周 | 树 | – | |
| 9 | 第13周 | 树 (续) | – | |
| 10 | 第14周 | 图 | – | |
| 11 | 第15周 | 图 (续) | – | |
| 12 | 第16周 | 课程回顾与总结 | – | – |