《沈阳理工大学-数据构造-教学大纲.docx》由会员分享，可在线阅读，更多相关《沈阳理工大学-数据构造-教学大纲.docx（25页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、沈阳理工大学-数据构造-教学大纲（数据构造）课程教学大纲课程代码：090131020课程英文名称：Datastructure课程总学时：48讲课：42实验：0上机：6适用专业：信息与计算科学专业大纲编写修订时间：2020.7一、大纲使用讲明一课程的地位及教学目的本课程是信息与计算科学专业的一门重要的专业基础课,它较具体地阐述了使用计算机解决详细问题时所建立的数学模型的逻辑构造与存储构造的多种类型以及对数据详细进行操作的算法实现。通过本课程的学习，使同学们了解和把握使用高级语言编程时组织数据的基本理论和方法，是学生进一步学习计算机等专业课程的必备基础。二知识、能力及技能方面的基本要求1.基本知识
2、：把握时间效率和空间效率的概念，把握数据构造中的线性表、树、图等基本构造。2.基本理论和方法：把握线性表的基本操作，栈、队列、串、数组的基本操作，树的应用方法，图的应用方法及数据的查找、排序操作等。3.基本技能:学生应该能够使用高级语言正确定义数据的逻辑构造和选择有效的存储构造，以解决详细问题。其操作的实现算法应注重时间效率和空间效率。对数据对象的查找与排序操作等较常用的基本操作，学生应把握基本的算法，并学会合理使用。三施行讲明1教学方法：课堂讲授中要重点对基本概念、基本方法和解题思路的讲解；采用启发式教学，培养学生考虑问题、分析问题和解决问题的能力；引导和鼓励学生通过实践和自学获取知识，培养
3、学生的自学能力；增加讨论课，调动学生学习的主观能动性；注意培养学生提高利用标准、规范及手册等技术资料的能力。讲课要联络实际并注重培养学生的创新能力。2教学手段：在教学中采用电子教案及多媒体教学系统等先进教学手段，以确保在有限的学时内，全面、高质量地完成课程教学任务。四对先修课的要求要求学生有高级语言的基础知识与编程经历，应该学习过C语言程序设计等课程。五对习题课、实验环节的要求1.对习题课的要求学习完每部分内容，都要做相关的练习题，加深对课堂所学知识的理解，检验学生对所学内容的把握程度，引导学生对所讲例题举一反三，进而到达熟练编程的能力。2.对实验环节的要求上机实践环节在理论课后一周左右进行。
4、通过上机调试运行自编程序，熟练把握程序设计、调试程序的方法。3.本课程的课程设计单独设课，单独考核，详细要求参见相应的课程设计教学大纲。六课程考核方式1考核方式：考试2考核目的：在考核学生对数据构造基本知识、基本方法的基础上，重点考核学生的分析能力及算法设计能力。3成绩构成：本课程的总成绩主要由三部分组成：平常成绩包括作业情况、出勤情况、期中成绩等占20%，实验成绩占10%，期末考试成绩占70%。平常成绩由任课老师视详细情况按百分制给出；实验成绩由实验教师参照相关规定按百分制给出，实验无成绩或实验不及格，取消期末考试资格，总成绩直接以不及格计。七主要参考书目:（数据构造）严蔚敏清华大学出版社（
5、数据构造）谢楚屏等编著人民邮电出版社二、中文摘要本课程是信息与计算科学专业的一门必修课。通过本课程学习，要求学生把握数据构造和算法的基本概念和技术，进而能够对于给定问题选择适宜的数据构造，并设计相应的操作算法。把握数组、线性表、栈和队列、串、广义表、树和二叉树、图等典型数据构造及相关算法，以及内排序、查找等重要技术。本课程将为后续课程的学习以及相关课程设计、毕业设计等奠定重要的基础。三、课程学时总体分配表四、教学内容及基本要求第1部分绪论总学时(单位：学时):2讲课:2实验:0上机:0第1.1部分基本概念与术语详细内容:1把握数据构造的基本概念与术语。重点:有关数据构造中的基本概念。第1.2部
6、分算法与算法分析讲课2学时详细内容:1理解算法的概念，把握算法效率的度量。难点：算法的描绘方法。习题:算法效率的度量。第2部分顺序表总学时(单位：学时):2讲课:2实验:0上机:0第2.1部分类型定义详细内容:1把握类型定义。第2.2部分线性表的顺序表示与实现讲课2学时详细内容:1把握线性表的顺序表示与实现。重点：线性表的顺序存储类型。难点：顺序表的插入删除算法中数据元素的移动。习题:顺序表相关算法设计。第3部分链表总学时(单位：学时):8讲课:6实验:0上机:2第3.1部分线性表的链式存储构造讲课2学时详细内容:1把握线性表的链式存储构造。重点：线性表的链式存储构造。难点：链表的插入与删除算
7、法。第3.2部分循环链表、双向链表讲课4学时详细内容:1把握循环链表、双向链表的基本操作。难点：双向链表的基本操作习题链表的插入与删除算法，一元多项式的处理等。上机线性表的基本算法实现。2学时第4部分栈总学时(单位：学时):2讲课:2实验:0上机:0第4.1部分栈的表示、实现与应用讲课2学时详细内容:1把握栈的表示、实现与应用。重点：弹栈与压栈操作难点：栈的应用习题栈的应用程序设计第5部分队列总学时(单位：学时):2讲课:2实验:0上机:0第5.1队列的表示、实现与应用讲课2学时详细内容:1把握队列的表示、实现与应用。重点：出队、入队的实现。习题队列的应用。第6部分串、数组、广义表总学时(单位
8、：学时):4讲课:4实验:0上机:0第6.1串、数组、广义表的基本概念、基本操作讲课2学时详细内容:1)把握串、数组、广义表的基本概念、基本操作。重点：串的基本概念、基本操作。难点：串的形式匹配。习题串的应用。第6.2矩阵的压缩存储讲课2学时详细内容:1)把握函矩阵的压缩存储。第7部分树和二叉树总学时(单位：学时):14讲课:12实验:0上机:2第7.1树的定义和基本术语讲课2学时详细内容:1)把握树的定义和基本术语。第7.2二叉树讲课6学时详细内容:1)把握二叉树的定义、性质。2)把握二叉树的存储构造、遍历二叉树。重点：二叉树的定义、性质，遍历二叉树。习题：二叉树的应用。第7.3树和森林讲课
9、2学时详细内容:1)理解树的存储构造、树和森林的遍历第7.4赫夫曼树及其应用讲课2学时详细内容:1了解赫夫曼树，把握其应用。习题：哈夫曼树等。上机：树相关基本算法。2学时第8部分图总学时(单位：学时):4讲课:4实验:0上机:0第8.1图的定义和术语详细内容:1)了解图的定义和术语。第8.2图的存储构造详细内容:1)把握图的存储构造。重点：图的存储构造第8.3图的遍历讲课2学时详细内容:1)把握图的遍历重点：图的遍历。习题:图的遍历等。第8.4图的连通性详细内容:1)把握图的连通性.第8.5有向无环图及其应用详细内容:1)了解有向无环图及其应用。第8.6最短途径讲课2学时详细内容:1)把握最短
10、途径第9部分查找总学时(单位：学时):4讲课:4实验:0上机:0第9.1查找详细内容:1把握查找概念。第9.2基于线性表的查找讲课2学时详细内容:1把握基于线性表的查找算法。重点：基于线性表的查找。第9.3基于树的查找详细内容:1把握基于树的查找算法。难点：基于树的查找。第9.4哈希表讲课2学时详细内容:1了解哈希表概念，把握哈希函数的构造方法。习题:多种查找算法的实现。第10部分内部排序总学时(单位：学时):6讲课:4实验:0上机:2第10.1插入排序详细内容:1把握插入排序算法。重点：插入排序算法。第10.2交换排序讲课2学时详细内容:1把握交换排序算法。重点：交换排序算法。第10.3选择排序详细内容:1)把握选择排序算法。重点：选择排序算法。第10.4归并排序讲课2学时详细内容:1)把握归并排序算法。第10.5基数排序详细内容:详细内容:1)了解基数排序算法。习题:排序各种算法的实现等。上机：查找、排序算法实现。2学时编写人：雷鸣许可姜月秋审核人：王宏栋批准人：侯亚君