还剩1页未读,继续阅读
文本内容:
数据结构
一、课程说明课程编号130208Z10课程名称数据结构/Data Structure课程类别专业课学时/学分64/4先修课程程序设计、组合数学与图论适用专业信息科学、应用数学、计算机技术等相关专业教材.、教学参考书李春葆等,数据结构教程(第四版),清华大学出版社,2015殷人昆等,数据结构(用面向对象方法与描述),清华大学出版社,李C++1999春葆,数据结构教程学习指导,清华大学出版社,2015严蔚敏等,数据结构题集(语言版),清华大学出版社,C2004严蔚敏等,数据结构(语言版),清华大学出版社,C2015
二、课程设置的目的意义用计算机解决任何问题都需要进行数据表示和数据处理,而数据表示和数据处理正是《数据结构》要研究的内容《数据结构》是计算机科学中一门综合性的专业基础课主要介绍如何合理地组织数据、有效地存储和处理数据,正确地设计算法以及对算法的分析和评价通过本课程的学习,使学生深透地理解数据结构的逻辑结构和物理结构的基本概念以及有关算法,培养基本的、良好的程序设计技能,编制高效可靠的程序,为学习计算机图形学、数据库、网络编程技术等课程奠定基础
三、课程的基本要求数据结构是一门理论和实际相结合的课程,在讲授本课程的过程中既要注重理论方法的掌握,更要注重解决实际问题的思想方法的建立和培养本课程所承载的知识、能力和素质培养的具体要求如下知识要求
①了解数据结构及其分类、数据结构与算法的密切关系
②熟悉线性结构、树形结构、图结构等各种基本数据结构及其存储方法和操作,学会根据实际问题要求来选择合适的数据结构⑶掌握设计算法的步骤和算法分析方法
④掌握数据结构在排序和查找等常用算法中的应用⑸初步掌握文件组织方法和索引技术能力要求
①培养学生运用线性结构、树形结构、图等数据的逻辑结构等分析数据,进行排序和查找等分析问题和解决实际问题的能力素质要求
①使学生在解决实际问题、处理实际数据进行编程的问题时具备把数据结构的理论用于实际应用的思想
②培养学生对数据处理、数据逻辑结构的敏感性,以便学生在处理复杂的、海量数据的时候能够运用数据结构的理论⑶学生在写算法的时候,运用数据结构的理论能够发现算法不仅仅是得出正确的结果,好的算法是有数学美的
四、教学内容、重点难点及教学设计总学时分配k教学方案设计(含教学方学章节教学内容教学重点教学难讲课(含研实法、教学手段)时讨)践以一个算法实例为基础时间复杂说明算法的基本概念,时第1章序论220算法性能度间效率和空间效率的分析教学思路以单链表为重点,举例说明线性表的应线性表基第2章线性表862单链表用,并对比说明链式存储本操作和顺序存储的优缺点表达式求以表达式求值为案例说堆栈队列值、递归明堆栈的存储和操作过第3章堆栈和队列642操作特点问题等程,说明队列的应用三元组矩教学思路讲授特殊的矩稀疏矩阵阵快速转阵如稀疏矩阵的三元组第4章数组与广义表220等特殊矩置存储及其转置的算法及阵其效率分析教学思路树形结构是重要的一种数据结构,以文二叉链表最优二叉件存储系统,学校行政关第5章树和二叉树14104相关算法、树、二叉系等树形结构的实际应树遍历树遍历用案例为基础说明树形结构的存储、操作和应用教学思路以交通图等实图的存储最短路际案例为基础说明图的第6章图14104和相关算径、关键存储、操作及其应用法路径顺序查找、查找是重要的操作,对比第7章查找862二分查找平衡二叉分析不同的查找方法树插入排序、归并排对比分析不同的排序方第8章内部排序862选择排序序、对排法序总结、复习220注实践包括实验、上机等
五、实践教学内容和基本要求实践教学内容合并单链表,表达式求值、最优二叉树、最短路径、二分查找和顺序查找、选择排序和归并排序基本要求本实验课程与《数据结构》课堂教学有机结合,相辅相成在课堂教学中,比较全面、概括性地讲述数据结构学科中一些基础性知识、重要概念及各种算法,而在本实验课程中,将这些基础性知识、重要概念及各种算法,在计算机上编程实现,使学生能够达到以下教学目标⑴、掌握计算机处理数据的基本方法⑵、了解算法需用的时间及空间分析方法⑶、能够为实际应用所涉及的数据选择适当的逻辑结构、存储结构及相应的算法⑷、通过在计算机上编程实现课程中介绍的各种算法,在程序设计能力方面得到提升
六、考核方式及成绩评定教学过程中采取讲授、讨论、分析、上机、课前导学的方式进行,注重过程考核,考核方式包括笔试、上机测试、讨论、实验报告、课内互动等;过程考核占总评成绩的期末考试占40%,60%考核内容考核方式成绩比例(%)备注实验报告10%实际动手能力和应用能另数据结构及其操作的掌握上机测试10%程度和编程能力学习积极性和自主性课堂出勤及上课互动20%课堂内容的掌握期末笔试60%
七、大纲主撰人:大纲审核人:。