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

课外作业 西北大学 《数据结构》 1- 西北大学《数据结构》 教学大纲 20 -20 学年第1学期 含课堂教学大纲、实训大纲、实验大纲等，以纲要形式规定课程的教学内容，具体应包括课程的教学目的、教学任务、教学内容的结构、模块或单元教学目标与任务、教学活动以及教学方法上的基本要求等。 目 录 TOC \o 1-3 \h \z \u 1 课程大纲 - 1 - 1.1 课程描述 - 1 - 1.2 课程目标 - 2 - 1.3 先修课程 - 2 - 1.4 后续课程 - 2 - 1.5 教学时数 - 2 - 1.6 教学方式 - 2 - 1.7 教学内容 - 3 - 1.8 学时分配表 - 9 - 1.9 参考文献 - 9 - 2 实验大纲 - 10 - 2.1 实验目的 - 10 - 2.2 实验要求 - 10 - 2.3 实验内容 - 11 - 2.4 实验考核方式 - 12 - 1 课程大纲 1.1 课程描述 数据结构及其处理算法是设计与实现系统软件和大型应用软件的重要基础，“数据结构与算法”课程是计算机专业重要的专业技术基础课程。该课程的内容对于培养学生的计算思维、系统分析与设计、算法设计与分析、程序设计与实现等学科基本能力非常重要。本课程系统地介绍了软件开发中常用的数据结构以及相应的存储结构和操作算法，包括常用的查找技术、排序技术、递归技术等。 1.2 课程目标 掌握“数据结构”中的基本概念、合理组织数据的基本方法、高效处理数据的基本算法、常用的经典算法、通用的程序设计技术，以及面对实际问题时选择恰当数据结构并设计高效算法的能力，培养学生用计算思维分析问题的能力，提高学生上机解决较大规模实际问题的能力，为进一步的软件开发打下坚实的基础。 1.3 先修课程 离散数学，计算机导论，高级语言程序设计。 1.4 后续课程 数据结构与算法课程设计。 1.5 教学时数 72小时课堂教学和18小时实验教学； 1.6 教学方式 “数据结构与算法”是理论与实践并重的课程，采用理论教学和上机训练相结合的教学方式。 在理论教学方面，以课堂讲授为主，同时借助网络教学平台，拓展课堂讲授的相关知识，便于同学自主学习、巩固课堂所学内容。课堂讲授采用多媒体课件，用FLASH动画形象地展示抽象算法的处理过程。 书面作业是消化掌握课堂知识的重要环节，是培养计算思维的重要手段，是上机训练的前提条件。每章应布置一定数量的书面作业，其难度和覆盖面应该恰当。可根据学生作业情况，组织若干次独立的习题课，针对学生作业中出现的典型问题进行综合讲评。另外，还可以不定期地进行课堂小测验（15分钟左右）。 在上机训练方面，根据教学目标，设计出规模适当、难度适中，实用性和趣味性兼顾的上机题目。上机题目分为三类：第一类是为了验证当前所学知识点的验证性实验，第二类是为了运用多个相关知识点解决问题的综合性实验，第三类是为了灵活运用所学知识解决实际问题的设计性实验（后续课程：数据结构与算法课程设计）。要求学生完成数据结构和相关算法的设计，并上机调试实现，最后提交规范的实验报告。针对不同基础的学生，教师应该提供不同的上机指导。 1.7 教学内容 绪论 本章讨论数据结构的基础知识，包括相关概念、算法基础与问题求解方法。 1.1 相关概念 一级知识点 二级知识点 掌握程度 数据 数据元素，数据对象 掌握 数据结构 逻辑结构，存储结构，运算 熟练掌握 数据类型 基本数据类型，抽象数据类型 掌握 1.2 算法基础 一级知识点 二级知识点 掌握程度 算法概念与描述方法 算法定义，算法设计要求，算法描述方式，算法描述规范要点，用高级语言实现抽象数据类型，算法设计风格，高级语言中参数传递和结果返回的相关技术 掌握 算法设计 基本方法 穷举法，分治法，回溯法，贪心法，动态规划法 了解 算法分析 大O表示法，渐进分析，最佳、最差和平均时间复杂度，时间和空间的折衷 掌握 1.3 问题求解方法 一级知识点 二级知识点 掌握程度 问题分析与抽象 问题抽象，数据结构抽象，算法抽象 掌握 系统设计 数据结构设计，算法设计 掌握 线性结构 本章讨论线性结构的定义、存储结构、基本操作及其应用。 2.1 线性表 一级知识点 二级知识点 掌握程度 线性表 顺序表（数组）的存储结构与基本操作 熟练掌握 单链表的存储结构与基本操作 熟练掌握 双链表的存储结构与基本操作 熟练掌握 循环链表的存储结构与基本操作 熟练掌握 静态链表的存储结构与基本操作 了解 顺序存储结构和链式存储结构的优缺点比较 熟练掌握 2.2 栈和队列 一级知识点 二级知识点 掌握程度 栈 顺序栈、链栈 栈的应用（表达式求值和转换） 熟练掌握 栈与递归（递归实