数据结构(Data Structures)

在这门课程中,你将学习到数据的基本的存储和计算的方法,掌握线性表、栈、队列、树、图等基本的数据结构以及相关的基本算法。

播放:16552次,课程ID:4230853

数据结构(Data Structures)课程简介:前往报名学习

数据结构(Data Structures)课程简介:

在这门课程中,你将学习到数据的基本的存储和计算的方法,掌握线性表、栈、队列、树、图等基本的数据结构以及相关的基本算法。

前往报名学习

数据结构(Data Structures)课程目录:

1. Introduction

--1.1 Introduction of Data Structure

--1.2 Data Structure and Algorithm

--1.3 Asymptotic Analysis

--1.4 Simplifying Rules of Asymptotic Analysis

2. List

--2.1 Introduction of List

--2.2 Array based List

--2.3 Insertion Operation on Array based List

--2.4 Remove Operation on Array based List

--2.5 Linked list

--2.6 Insertion Operation on Linked list

--2.7 Remove Operation on Linked list

--2.8 SetPos Operation on Linked list

--2.9 Stack

--2.10 Application of Stack

--2.11 Queue

3. Tree

--3.1 Definition of Binary Tree

--3.2 Implementation of Binary Tree

--3.3 Traversal

--3.4 Binary Search Tree

--3.5 Search on BST

--3.6 Insertion on BST

--3.7 Introduction of Heap

--3.8 Construction of Heap

--3.9 Operations on Heap

--3.10 General Tree

4. Search

--4.1 Definition of Searching

--4.2 Searching of Sorted Array

--4.3 Definition of Hash Table

--4.4 Collision in Hash Table

--4.5 Extension of Linear Probing

--4.6 Insertion Operation of Hash Table

--4.7 Search Operation of Hash Table

5. Index

--5.1 Introduction of Index

--5.2 Linear Index

--5.3 2-3 tree index

--5.4 Implementation of 2-3 tree

--5.5 B-Tree

--5.6 Insertion Operation on B+ Tree

--5.7 Deletion Operation on B+ Tree

6. Graph

--6.1 Definition of Graph

--6.2 Implementation of Graph

--6.3 Adjacency Matrix

--6.4 Adjacency List

--6.5 Graph Traversal - DFS

--6.6 Graph Traversal - BFS

--6.7 Topological Sort

--6.8 Shortest Path Problem

--6.9 Single Source Shortest Path

--6.10 Dijkstra Algorithm

7. Sorting

--7.1 Sorting Problem

--7.2 Insertion Sort

--7.3 Selection Sort

--7.4 Bubble Sort

--7.5 Shell Sort

--7.6 Quick Sort

--7.7 Heap Sort

--7.8 Comparison

数据结构(Data Structures)授课教师:

吕建明-教授-华南理工大学-计算机科学与工程学院

吕建明博士, 华南理工大学计算机学院教授。2002年本科毕业于中山大学计算机系,2008年获中科院计算技术研究所博士学位。2017年在香港城市大学任高级副研究员(Senior Research Associate)。目前是ACM/IEEE/CCF会员,CCF教育专业委员会委员,CCF人工智能与模式识别专委会通讯委员,CCF数据库专委会通讯委员,中文信息学会信息检索专委会委员。研究兴趣包括数据挖掘、计算机视觉、机器学习、分布式计算、隐私保护。已经在相关领域发表40余篇会议和杂志论文,其中包括CCF A类会议CVPR, CCF B类会议ACM CIKM、ICPP、DASFAA等领域内重要的会议,以及IEEE Transactions on Pattern Analysis and Machine Intelligence、IEEE Transactions on Services Computing、IEEE Transactions on Intelligent Transportation Systems、ACM Transactions on Multimedia Computing Communications and Applications、Computer Networks等重要SCI杂志。近年来,主持了20余项科学研究项目,包括国家自然基金面上项目、青年基金、广东省科技计划项目等。获发明专利授权6项,发明专利申请7项,软件著作权6项。曾获优秀获校级本科教学成果一等奖。指导学生获得泛珠三角大学生计算机作品赛全国总决赛金奖。

张见威-副教授-华南理工大学-计算机科学与工程学院

1991年在浙江大学应用数学专业本科毕业。1997年获浙江大学应用数学专业硕士学位,到华南理工大学计算机学院工作至今。2006年6月获华南理工大学计算机应用技术专业博士学位。2009年至2010年在美国卡内基梅隆大学计算机学院做访问学者。主讲《C++程序设计基础》、《数据结构》、《大学计算机基础》、《多媒体数据压缩》等课程,曾多次荣获华南理工大学教学奖,多次获优秀班主任称号。主要研究兴趣在计算机视觉、医学图像处理等,在Science Signaling、Pattern Recognition等国内外重要学术会议和期刊上发表论文30多篇。“数值逼近中高精度快速算法及在图形图像中的应用”2006年获广东省自然科学奖二等获(第4)。主持省基金博士启动项目、广东省科技计划项目、广州市科技计算项目和多项横向项目,参与2项国家基金项目和多项省市级项目。

肖南峰-教授-华南理工大学-计算机科学与工程学院

肖南峰一直在教学第一线从事本科生和研究生课程的教学工作。到目前为止,已经先后为25届(计算机学院各个专业、计算机辅休专业、电类联合班、继续教育学院、网络教育学院)本科学生讲授过“高级程序设计语言”和“数据结构”课程,以及为计算机学院的工学硕士研究生讲授了“智能机器人”课程。他的这些教学工作均取得了良好的效果,而且积累了丰富的教学经验。他作为主持人先后承担和完成了由广东省教育厅和学校资助的10项教学研究课题,建立好了面向全省的“数据结构”精品课程网站和“智能机器人技术”课程网站及“机器人专题学习网站”。此外,在这些教学研究基金的资助下,他已经编写完成和出版了《数据结构与算法(C++语言版)》和《算法分析与设计——数据结构实践》及《企业信息化》等一批教材。近年来,肖南峰教授对于智能机器人和智能计算机等进行了深入的研究,他作为主持人先后承担和完成了4项国家自然科学基金项目、2项广东省自然科学基金重点项目、1项广东省基础与应用基础研究(重大培育)项目、1项广东省公益研究与能力建设专项资金项目、2项广东优秀科技专著出版基金会出版基金项目,以及教育部、广东省科技厅、广东省教育厅、广州市科信局、华南理工大学等资助的科研课题共计30多项,相关研究成果分别发表在日本著名的学术刊物JSME International Journal和Springer-Verlag的重要学术刊物The international Journal of Advanced Manufacturing Technology,以及收录在由国际著名刊物International Journal of Advanced Robotic Systems出版的研究专著《Cutting Edge Robotics》和《Industrial Robotics--Theory, Modeling & Control》,以及美国Nova Science Publishers, Inc. 出版的研究专著《Robot Vision: Strategies,Algorithms and Motion Planning》中。目前,他在国内外著名学术刊物和重要会议上共发表学术论文200篇,其中被SCI和EI等三大索引收录近100篇(次),已经出版了《仿人机器人》、《智能机器人》、《工业机器人》、《服务机器人》和将要出版《机器人大脑》等专

© 柠檬大学 2020