数据结构与算法（C语言篇）-教学大纲.docx

数据结构与算法（c语言篇）课程教学大纲课程编号：学 分：3学分学 时：34学时（其中：讲授学时：18学时 上机学时：16学时）先修课程：无后续课程：适用专业：计算机相关专业开课部门：计算机系一、课程性质与目标数据结构是计算机科学与技术、计算机信息管理与应用、电子商务等专业的基础课，是 一门十分重要的核心课程。本课程中共9章。分别包括：数据结构与算法概述、线性表、栈 与队列、树、章图、查找与排序、经典算法、数学算法、企业员工管理系统等主流数据结构 与算法技术。本书可作为高等院校计算机、软件工程等专业数据结构与算法课程的教材及教 学参考书，也可以作为培训机构的培训用书，还可作为后端开发人员的参考书。课程的主要内容及基本要求第1章数据结构与算法概述（2学时）知识点数据结构的概念> 逻辑结构与物理结构算法的概念重 点逻辑结构与物理结构> 算法的概念难 点> 逻辑结构与物理结构算法的概念基本要求了解数据结构的概念与专业术语> 了解数据的逻辑结构与物理结构了解算法的概念与特性实践与练习完成相关习题。第2章线性表（4学时）知识点> 线性表的概念线性表的顺序存储> 线性表的链式存储单向循环链表> 双向循环链表重 点> 线性表的顺序存储线性表的链式存储> 单向循环链表双向循环链表难 点线性表的顺序存储> 线性表的链式存储单向循环链表> 双向循环链表基本要求> 了解线性表的基本概念掌握线性表顺序存储结构的代码编写方法> 掌握线性表链式存储结构的代码编写方法掌握单向循环链表的代码编写方法> 掌握双向循环链表的代码编写方法实践与练习完成相关习题。第3章栈与队列（4学时）知识点> 栈的概念栈的顺序存储> 栈的链式存储队列的概念> 队列的顺序存储队列的链式存储重 点栈的顺序存储> 栈的链式存储队列的概念> 队列的顺序存储队列的链式存储难 点栈的顺序存储> 栈的链式存储队列的概念> 队列的顺序存储队列的链式存储基本要求了解栈与队列的基本概念> 掌握顺序栈的定义与代码编写方法掌握链式栈的定义与代码编写方法> 掌握顺序队列的定义与代码编写方法掌握链式队列的定义与代码编写方法实践与练习完成相关习题。第4章树（4学时）知识点> 树的基本概念二叉树> 二叉树的遍历实现赫夫曼树> 特殊的树重 点> 二叉树> 二叉树的遍历实现> 赫夫曼树特殊的树难 点二叉树> 二叉树的遍历实现赫夫曼树> 特殊的树基本要求> 掌握树的基本概念掌握二叉树的基本概念> 掌握二叉树的遍历方式熟练编写二叉树的操作代码> 了解特殊树形结构的概念与设计原理实践与练习完成相关习题。第5章章图（4学时）知识点> 图的基本概念图的存储> 图的创立图的遍历重 点图的存储> 图的创立图的遍历难 点图的存储> 图的创立图的遍历基本要求掌握图的基本概念与专业术语> 掌握图的存储结构掌握图的创立方法与遍历方法> 熟练编写图的操作代码实践与练习完成相关习题。第6章 查找与排序（4学时）知识点> 查找排序重 点查找> 排序难 点> 查找排序基本要求掌握常用的查找算法> 掌握常用的排序算法掌握查找算法的代码编写方法> 掌握排序算法的代码编写方法实践与练习完成相关习题。第7章经典算法（4学时）知识点> 约瑟夫问题球钟问题> 八皇后问题背包问题> 地图着色问题旅行商问题重 点约瑟夫问题> 球钟问题八皇后问题> 背包问题地图着色问题> 旅行商问题难 点> 约瑟夫问题球钟问题> 八皇后问题背包问题> 地图着色问题旅行商问题基本要求理解各种经典算法的设计思想与操作原理> 熟练操作算法中涉及的数据结构掌握具体算法实例的代码编写方法实践与练习完成相关习题。第8章数学算法（4学时）知识点> 分解质因数最大公约数与最小公倍数> 数字全排列杨辉三角> 进制转换尼科彻斯定理> 分数计算器勾股数组重 点分解质因数> 最大公约数与最小公倍数数字全排列> 杨辉三角进制转换> 尼科彻斯定理分数计算器> 勾股数组难 点> 分解质因数最大公约数与最小公倍数> 数字全排列杨辉三角> 进制转换尼科彻斯定理> 分数计算器勾股数组基本要求理解各种数学算法的设计思想> 掌握各种经典算法的操作原理熟练掌握算法的代码编写方法实践与练习完成相关习题。第9章企业员工管理系统（4学时）知识点> 工程概述工程案例实现重 点工程案例实现难 点工程案例实现基本要求理解工程的整体框架> 掌握工程功能模块的设计思想熟练应用数据结构中的队列> 掌握工程中数据的操作流程实践与练习完成相关习题。三、学时分配章目授课上机合计第1章 数据结构与算法概述2学时0学时2学时第2章线性表2学时2学时4学时第3章栈与队列2学时2学时4学时第4章树2学时2学时4学时第5章章图2学时2学时4学时第6章查找与排序2学时2学时4学时第7章经典算法2学时2学时4学时第8章数学算法2学时2学时4学时第9章 企业员工管理系统2学时2学时4学时合计18学时16学时34学时四、考核模式与成绩评定本课程为考试课程，考试可灵活采用闭卷成绩和平时成绩相结合的形式。闭卷局部（80%） 的考试题包括基本概念、基本语法格式、面向对象程序设计等，题型可采用填空题、选择题、 程序填空、判断题、程序分析题以及编程题等多种形式。平时成绩包括出勤（5%）、作业（5%） 和实验（10%）。五、选用教材和主要参考书本大纲是根据教材数据结构与算法（C语言篇）所设计的。六、大纲说明本课程的授课模式为：课堂讲授+实验上机，其中，课堂讲授主要采用多媒体的方式 进行授课，并且通过阶段测试题测试学生的掌握程度；实验上机主要是编写及测试程序，加 强学生的动手能力。撰写人:批准人:审定人：执行时间: