数据结构---教学大纲.docx

《数据结构---教学大纲.docx》由会员分享，可在线阅读，更多相关《数据结构---教学大纲.docx（3页珍藏版）》请在第一文库网上搜索。

1、数据结构一、课程说明课程编号：130208Z1o课程名称：数据结构/DataStructure课程类别：专业课学时/学分：64/4先修课程：程序设计、组合数学与图论适用专业：信息科学、应用数学、计算机技术等相关专业教材、教学参考书：李春葆等，数据结构教程（第四版），清华大学出版社，2015殷人昆等，数据结构（用面向对象方法与C+描述），清华大学出版社，1999李春葆，数据结构教程学习指导，清华大学出版社，2015严蔚敏等，数据结构题集（C语言版），清华大学出版社，2004严蔚敏等，数据结构（C语言版），清华大学出版社，2015二、课程设置的目的意义用计算机解决任何问题都需要进行数据表示和数据处

2、理，而数据表示和数据处理正是数据结构要研究的内容。数据结构是计算机科学中一门综合性的专业基础课。主要介绍如何合理地组织数据、有效地存储和处理数据，正确地设计算法以及对算法的分析和评价。通过本课程的学习，使学生深透地理解数据结构的逻辑结构和物理结构的基本概念以及有关算法，培养基本的、良好的程序设计技能，编制高效可靠的程序，为学习计算机图形学、数据库、网络编程技术等课程奠定基础。三、课程的基本要求数据结构是一门理论和实际相结合的课程，在讲授本课程的过程中既要注重理论方法的掌握，更要注重解决实际问题的思想方法的建立和培养。本课程所承载的知识、能力和素质培养的具体要求如下。知识要求：了解数据结构及其分

3、类、数据结构与算法的密切关系。熟悉线性结构、树形结构、图结构等各种基本数据结构及其存储方法和操作，学会根据实际问题要求来选择合适的数据结构。掌握设计算法的步骤和算法分析方法。掌握数据结构在排序和查找等常用算法中的应用。初步掌握文件组织方法和索引技术能力要求：培养学生运用线性结构、树形结构、图等数据的逻辑结构等分析数据，进行排序和查找等分析问题和解决实际问题的能力素质要求：使学生在解决实际问题、处理实际数据进行编程的问题时具备把数据结构的理论用于实际应用的思想。培养学生对数据处理、数据逻辑结构的敏感性，以便学生在处理复杂的、海量数据的时候能够运用数据结构的理论。学生在写算法的时候，运用数据结构的

4、理论能够发现算法不仅仅是得出正确的结果，好的算法是有数学美的。四、教学内容、重点难点及教学设计章节教学内容总学时学时分配教学重点教学难教学方案设计（含教学方法、教学手段）讲课（含研讨）实践第1章序论220算法性能时间复杂度以一个算法实例为基础说明算法的基本概念，时间效率和空间效率的分析第2章线性表862线性表基本操作单链表教学思路：以单链表为重点，举例说明线性表的应用，并对比说明链式存储和顺序存储的优缺点第3章堆栈和队列642堆栈队列操作特点表达式求值、递归问题等以表达式求值为案例说明堆栈的存储和操作过程，说明队列的应用第4章数组与广义表220稀疏矩阵等特殊矩阵三元组矩阵快速转置教学思路：讲授

5、特殊的矩阵如稀疏矩阵的三元组存储及其转置的算法及其效率分析第5章树和二叉树14104二叉链表相关算法、树遍历最优二叉树、二叉树遍历教学思路：树形结构是重要的一种数据结构，以文件存储系统，学校行政关系等树形结构的实际应用案例为基础说明树形结构的存储、操作和应用。第6章图14104图的存储和相关算法最短路径、关键路径教学思路：以交通图等实际案例为基础说明图的存储、操作及其应用。第7章查找862顺序查找、二分查找平衡二叉树查找是重要的操作，对比分析不同的查找方法第8章内部排序862插入排序、选择排序归并排序、对排序对比分析不同的排序方法。总结、复习220注：实践包括实验、上机等五、实践教学内容和基本

6、要求实践教学内容：合并单链表，表达式求值、最优二叉树、最短路径、二分查找和顺序查找、选择排序和归并排序基本要求：本实验课程与数据结构课堂教学有机结合，相辅相成。在课堂教学中，比较全面、概括性地讲述数据结构学科中一些基础性知识、重要概念及各种算法，而在本实验课程中，将这些基础性知识、重要概念及各种算法，在计算机上编程实现，使学生能够达到以下教学目标：（I）、掌握计算机处理数据的基本方法（2）、了解算法需用的时间及空间分析方法（3）、能够为实际应用所涉及的数据选择适当的逻辑结构、存储结构及相应的算法（4）、通过在计算机上编程实现课程中介绍的各种算法，在程序设计能力方面得到提升。六、考核方式及成绩评定教学过程中采取讲授、讨论、分析、上机、课前导学的方式进行，注重过程考核，考核方式包括：笔试、上机测试、讨论、实验报告、课内互动等；过程考核占总评成绩的40%,期末考试占60%。考核方式考核内容成绩比例（）备注实验报告实际动手能力和应用能另10%上机测试数据结构及其操作的掌握程度和编程能力10%课堂出勤及上课互动学习积极性和自主性20%期末笔试课堂内容的掌握60%七、大纲主撰人:大纲审核人: