西南科技大学本科课程教学大纲 《数据结构》课程教学大纲 【课程代码】:14314021 【英文译名】: Data structure 【适用专业】:计算机科学与技术、软件工程、信息安全 【学分数】:3.5 【总学时数】:56 、本课程教学目的和课程性质 课程教学目的:通过本课程的学习,使学生学会分析研究计算机加工的数据的结构特性,掌握 基本的数据组织、数据存储及数据处理的方法,掌握算法的效率分析方法,培养学生根据实际问题 的需要选择和设计合适的逻辑结构、存储结构及算法的能力。 课程性质:计算机科学与技术、软件工程、信息安全专业的必修专业基础课程,可以作为其它 专业的选修课程。 二、本课程的基本要求 通过本课程的教学,应使学生能从逻辑结构、存储结构和算法三个层面理解和掌握常用数据结 构,并达到以下要求 1、掌握线性表、栈、队列、数组、树、图的逻辑结构及常用的存储结构和算法,了解串、广义 表、文件、优先队列、线索二叉树、回溯法,掌握顺序存储、链式存储、索引存储和散列存储 2、掌握递归方法 3、掌握插入排序、选择排序和交换排序,理解归并排序、基数排序; 4、掌握顺序表査找、索引表查找、散列表查找和树表査找; 能运用时间和空间复杂度分析算法的效率; 6、能针对实际问题,选择和设计合适的逻辑结构、存储结构及算法。 三、本课程与其他课程的关系 本课程要求学生对计算机硬件、离散数学有初步的了解,并有一定的程序设计经验(C/C++) 前修课程:离散数学、C/C++程序设计 后续课程:操作系统、数据库原理 四、课程内容西南科技大学本科课程教学大纲 1 《数据结构》课程教学大纲 【课程代码】：14314021 【英文译名】：Data Structure 【适用专业】：计算机科学与技术、软件工程、信息安全 【学 分 数】：3.5 【总学时数】：56 一、本课程教学目的和课程性质 课程教学目的：通过本课程的学习，使学生学会分析研究计算机加工的数据的结构特性，掌握 基本的数据组织、数据存储及数据处理的方法，掌握算法的效率分析方法，培养学生根据实际问题 的需要选择和设计合适的逻辑结构、存储结构及算法的能力。 课程性质：计算机科学与技术、软件工程、信息安全专业的必修专业基础课程，可以作为其它 专业的选修课程。 二、本课程的基本要求 通过本课程的教学，应使学生能从逻辑结构、存储结构和算法三个层面理解和掌握常用数据结 构，并达到以下要求： 1、掌握线性表、栈、队列、数组、树、图的逻辑结构及常用的存储结构和算法，了解串、广义 表、文件、优先队列、线索二叉树、回溯法，掌握顺序存储、链式存储、索引存储和散列存储； 2、掌握递归方法； 3、掌握插入排序、选择排序和交换排序，理解归并排序、基数排序； 4、掌握顺序表查找、索引表查找、散列表查找和树表查找； 5、能运用时间和空间复杂度分析算法的效率； 6、能针对实际问题，选择和设计合适的逻辑结构、存储结构及算法。 三、本课程与其他课程的关系 本课程要求学生对计算机硬件、离散数学有初步的了解，并有一定的程序设计经验（C/C++）。 前修课程：离散数学、C/C++程序设计； 后续课程：操作系统、数据库原理； 四、课程内容