数据结构与算法——C语言版课程教学大纲.PDF

《数据结构与算法——C 语言版》 课程教学大纲 （课程英文名称） 课程编号：201609210011 学 分：5 学分 学 时：78 学时 （其中：讲课学时：54 学时 上机学时：24 学时） 先修课程：C 语言程序设计、离散数学 后续课程：操作系统、数据库原理、编译原理、软件工程等 适用专业：计算机相关专业 开课部门：计算机系 一、课程的性质与目标 《数据结构与算法——C 语言版》是计算机科学与技术、软件工程本科专 业必修的专业基础课程 ，也是操作系统、数据库原理、软件工程等课程的先修课 程。本课程主要介绍了数据在存储器中的组织形式与处理方式，教导学生学习如 何有效地组织数据，提高系统处理数据效率，同时培养学生分析问题、设计算法， 并对算法性能进行分析和判断的能力。 二、课程的主要内容及基本要求 第一章 数据结构与算法概述 （2 学时） [知 识 点] Ø 数据结构概念与分类 Ø 抽象数据类型 Ø 算法的概念与特性 Ø 算法复杂度 [重 点] Ø 数据结构概念与分类 Ø 抽象数据类型 Ø 算法复杂度 [难 点] Ø 数据结构概念与分类 Ø 算法复杂度 [基本要求] Ø 了解数据结构的概念和基本术语 Ø 掌握抽象数据类型的表示与实现 Ø 了解算法的特性及其与数据结构的关系，掌握算法分析方法 Ø 理解算法与数据结构在程序设计中的作用，了解本课程中学习重点及学习方法 [实践与练习] 建议针对普通数据类型转化为抽象数据类型作基础练习。 第二章 线性表（6 学时） [知 识 点] Ø 线性表的概念与性质 Ø 线性表的顺序存储原理及顺序存储的实现 Ø 线性表的链式存储原理及链式存储的实现 Ø 双向链表定义与实现 Ø 循环链表定义与实现 Ø 约瑟夫环 [重 点] Ø 线性表的顺序存储原理及顺序存储实现 Ø 线性表的链式存储原理及链式存储实现 [难 点] Ø 循环链表的应用——约瑟夫环求解 [基本要求] Ø 掌握线性表的数据类型定义和性质 Ø 掌握线性表的两种存储方式，了解其适用场景 Ø 可利用这两种结构有针对性地解决简单应用问题 [实践与练习] 建议完成相关测试题，掌握线性表的基本操作和应用。 第三章 栈与队列（8 学时） [知 识 点] Ø 栈的概念 Ø 栈的顺序存储和实现 Ø 栈的连式存储和实现 Ø 栈的四则运算 Ø 栈的递归应用 Ø 队列的概念 Ø 顺序队列的实现 Ø 链式队列的实现 Ø 循环队列 [重 点] Ø 栈的链式存储及实现 Ø 栈的递归应用 Ø 顺序队列的实现 Ø 链式队列的实现 [难 点] Ø 栈的递归应用 [基本要求] Ø 掌握栈和队列的特点 Ø 掌握栈和队列的逻辑结构和存储结构 Ø 能利用栈实现简单的四则运算 Ø 掌握栈的递归应用 Ø 理解循环队列的概念和实现方法 [实践与练习] 建议完成相关测试题，熟练掌握栈和队列的基本使用方法。 第四章 串（3 学时） [知 识 点] Ø 串的概念 Ø 串的存储 Ø 串的模式匹配算法 [重 点] Ø 串的存储 Ø 串的模式匹配算法 [难 点] Ø 串的模式匹配算法 [基本要求] Ø 掌握字符串的特点与处理方法 Ø 掌握串的基本运算和实现 Ø 了解串的顺序/链式存储 [实践与练习] 建议完成相关测试题，掌握字符串的基本运算和实现。