《数据结构》-课程教学大纲.pdf

《数据结构》课程教学大纲 《Data Structure》course teaching program 一、课程基本信息 课程代码 课程名称：数据结构 英文名称：Data Structure 课程类别：学科基础课 学 时：64 （其中实验学时10 ） 学 分：4 适用对象：计算机科学与技术、软件工程、大数据与管理专业教学班 考核方式：考试 先修课程：程序设计、离散数学 二、课程简介 本课程是面向计算机科学与技术、软件工程、信息管理与信息系统本科专业的一门 学科基础课。该课程为操作系统、数据库原理、算法设计与分析等后续课程奠定基础。 通过本课程的学习，使学生熟练地掌握常用数据结构的基本概念、逻辑结构、存储结构 及相关算法的设计；掌握这些数据结构在计算机科学与技术中的基本应用。本课程主要 内容包括：线性结构（含线性表、栈和队列、串）、树结构、图结构、排序算法和查找 算法等，并学习、掌握各种基本算法时间复杂性和空间复杂性的分析技术。通过这两方 面内容的学习，为后续课程，特别是软件方面的课程打下了厚实的知识基础。数据结构 课程在计算机科学与技术、软件工程等专业中具有举足轻重的作用。 本课程在讲解的过程中，结合教学内容联系我国相关软件的现状和差距，受制于人 的不甘，不失时机地激发学生沉下心来做实事，立志专业报国，树立起昂扬向上的精神 风貌；在讲解算法思想的过程中，联系 《孙子兵法》、中华围棋棋理等等，注重渗透中 华文化的思想。既让学生感受到中华文化的博大精深，领悟其思想精髓，从而真正爱上 中华文化；也透过中华文化的有关思想让学生更容易理解相关算法。 《Data Structure 》is a elementary course for majors of Computer Science Technology, software engineering, information management information system and E_business. It ’s a basic foundation for the following courses such as Operating System, Database Theorem and Algorithm Design Analysis. By the learning of this course, students will learn the basic concepts, the logical structure, the storage structure and correspondently algorithm design in order to advance the abilities of applying the learned techniques to solve the practical problems. The main contents of this course are: List Structure(including List, Stack and 1 Queue, String), Tree Structure, Graph Structure, Sorting and Searching Algorithms, and the analysis techniques of Time Space complexity. After learning the course, students will have a very solid knowledge base for the following courses, especially for courses about the software development. 《Data Structure》is a very important course for the major of Computer Science Technology. 三、课程性质与教学目的 本课程是面向计算机科学与技术、软件