中文版
您的位置 >> 学科专业 >> 本科课程简介 >> 详细内容
本科生教育
本科课程简介
本科生教学计划
研究生教育
研究生课程总表
研究生培养方案
 
  《数据结构》(最后更新时间:2007/4/25 13:43:23)

课程编号:35116022

课程名称(中文): 数据结构

课程名称(英文) :Data structures

学分数/学时数:4学分/90(含实验)学时

开课单位/开课学期:信科院信管系/第三学期

课程类别:专业必修

面向专业:信息管理与信息系统

课程负责人:项益民

课程内容简介(中文):

    数据结构是计算机程序设计的重要理论技术基础,它是计算机学科的核心课程。该课程以据、数据结构和抽象数据类型等基本概念开始,前半部分从抽象数据类型的角度讨论各种基本类型的数据结构,主要包括线性表、栈、队列、串、数组、广义表、树和二叉树以及图等,每一种抽象数据类型着重讨论了数据结构特点、主要类型、存储方式、重要操作及其实际应用等方面;后半部分主要讨论查找和排序的各种实现方法,并着重分析各种方法的优缺点。本课程采用C语言作为数据结构和算法的描述语言,在对数据的存储结构和算法进行描述时,尽量考虑C的语言特点,如利用数组的动态分配实现顺序存储结构等。该课程将让学生学会分析计算机加工的数据结构的特性,以便为应用涉及的数据选择适当的逻辑结构,同时也力求通过本课程的学习培养学生编写结构清楚、符合软件工程的规范的程序。

课程内容简介(英文):

  The study of data structures is fundamental to computer science and engineering, and it is the core course of computer science. This course begins with the conception of DataData Structures and Abstract Data Type. The first part of this lesson will explore some fundamental data structures including linear lists, stacks, queues, strings, arrays, generalized lists, trees, binary trees and graphs. The feature, store method, important operation and practical application are discussed in every data structure. And the second part of this lesson deals with sorting and searching methods, analyses the advantages and disadvantages of every methods. This course will use C language to describe the data structure and algorithms. When describing the data structures and algorithms, the feature of C language will be considered, for example, array’s dynamic assignment is used when describing the sequential mapping store method. This course will guide the students to analyze the characteristic of computer processing data method so as to select suitable and logical structure for applied data.  Also this course will help the student to develop the habit of writing good programs which have clear structures and accord with the criterion of software engineering .