数据结构实验课程简介

课程编号：34123313

课程名称(中文)：数据结构实验

课程名称(英文)：Data Structure and Algorithms Experimentation

学分数/开课学期：2/3

课程类别：专业课选修

面赂专业：信息与计算科学

课程负责人：张永东

课程内容简介(中文)：

学习计算机科学的课程应当是边做边学。本课程的目标是使学生了解数据结构如何工作以及学会如何应用它们，并且能够熟练地根据问题选择最佳数据结构和算法。课程中的数据结构和实验将采用C++程序设计语言和面向对象技术来实现。本课程包含9-10个程序设计任务，这些任务中包括基本数据结构及其应用实例的实现。这些实验的主要内容包括数组、表、栈、递归、广义表、队列、堆、树、集合、散列表、排序和图等。

通过对本课程的学习，学生将有能力应用数据结构编写出高水平的C++程序，为今后的软件开发工作打下扎实的基础。

课程内容简介(英文)：

We should learn a subject such as computer science by doing rather than by simply observing. This course aims to make students learn how the data structure works and how it can be applied, and be able to professionally choose the best algorithm and data structure for solving problems under the constraints of the computers resources. It uses C++ as a programming language and the object-oriented techniques to implement data structures and laboratory. The course contains 9-10 programming assignments which include basic data structures and their applications to implement. The topics of these programming assignments include array, lists, stacks, recursion, general lists, queues, heap, trees, sets, hash tables, sorting algorithms, graphs, etc.

By the study of the course, the student will be able and to apply data structures and to code advanced C++ programs. The course is expected to be helpful for students to develop the software in the future.