3023S04003 数据结构实验-2023版人才培养方案课程教学大纲.docx

《3023S04003 数据结构实验-2023版人才培养方案课程教学大纲.docx》由会员分享，可在线阅读，更多相关《3023S04003 数据结构实验-2023版人才培养方案课程教学大纲.docx（6页珍藏版）》请在优知文库上搜索。

1、数据结构实验课程教学大纲（2023版）（学科专业类-实验课程）一、课程基本信息课程号3023S（MOO3开课单位国际学院课程名称中文ti对结构实验（英文）DamStmctureExperinent选修考核类型考查课程学分1课程学时34版知专业发履课程（专业核心课）适用专业（类）信息管理与信息系统二、课程描述及目标（一）课程简介*数据结构实验课程是本专业（类）的一门专业发展课程，旨在培养数据结构分析能力。本课程主要依托数据结构理论.本课程主要包括等实险项目.（二）教学目标通过本课程的学习，使学生在S数据结构3课程学习的基础上，使用C或C+程序设计语S.通过对不同问题选用合适的数据结的，编写质量高

2、、风格好的程序来实现有关应用算法去解决实际何跑.并能够对程序进行初步测试和评价,从而使学生徨到系统的、科学的分析问遨和解决问题的训练.提高专业素质，为后续的软件课程莫定良好的基础.课程目标I：通过时不同问即选用合适的数据结构，摭写质量得、风格好的程序来实现有关应用算法去解决实际问题课程目标2：对程序进行初步测试和评价，从而使学生得到系统的、科学的分析问遨和解决问题的训练，提裔专业素旗，为后续的软件课程契定良好的耻础。三、教学方式与方法教学手段，教学主要在多媒体教室进行.（2）根据不同章节的特点，分别采用讲授、演示、案例分析、分组讨论、分析评价和课后作业等方法，3学生课堂讨论，网络教室实验。强调

3、知识和能力两方面的平衡：特别重视个性的发展,鼓励个人潜能的开发：倡导以学生为主体的教育思想,使学生能修学会如何学习，成为学习的主人：课程以堆元模块为总位,既有统一要求，又可适应个体需要；整个教学不是以最后的考试为悔一考核依据，平时的课业等也是衡量学生是否达到教学目的的主要标准，并在教学过程中结合实的情况进行指导，培养学生自主开发软件的能力.四、教学重点与难点从数据结构的存谛结构、数据的运算以及程序实现三个方面去掌握我性表、栈、队列、申、数组、树、图等常用的数据结构：生娓常用的各种查找方法和排序算法：并培养对律法的时间空间复杂性的分析能力.（二）敦学难点如何使用所学的数据结构知识来有效的解决实际

4、的非数值计算何起,如何完成从算法设计到程序实现的转换，如何对自己设计的算法进行时间和空间的初步性能分析.五、实验内容、基本要求与学时分配序号实设项目名称实舱内容与要求学时类型对应课程目标1简单程序设计实践1 .建立一个学生成储表，人数不低于30人，完成对该表的查询、求平均分、统计各分数段的人数等基本操作：2 .1机蛹入若干整数（不低于15个），选婶任意方法对其排序并输出排序结果.2演示性课程目标】2线性表的基本操作1.约瑟夫环问遨问SS描述：约瑟夫（J。SePh）问题的一种描述是：编号为1.2,.n的n个人按顺时针方向困坐一圈,堤人持有一个密码（正整数.一开始任选一个正整数作为报数上限值m,从

5、第一个人开始按顺时针方向自1开始顺序报效,报到时停止报效。报m的人4验证性课程目标】序号实验项目名称实励内容与要求学时类型对应课程目标出列.将他的密码作为新的m俯，从他在顺时针方向上的下一个人开始建新从1报数，如此下去，I1.到所有人全部出列为止。试设计一个程序求出出列顺序.2.一元多项式运算问题描述：输入并建立多项式：输出多项式：完成多项式间的加战法运算。3栈与队列的应用模拟停车场管理问题描述：设秒车厂只有一个可停放几辆汽乍的狭长通道,且只有一个大门可供汽车进出.汽车在停车场内按车辆到达的先后顺序依次排列,若车场内已停满几辆汽车.则后来的汽车只能在门外的便道上等候，一旦停车场内有车开走,则持

6、在便道上的第一辆车即可进入：当停车场内某辆车要离开时,由于停车场是狭长的通道，在它之后开入的车辆必须先退出车场为宜让路，待该辆车开出大门后.为它让路的车辆再按原次序进入车4设计性课程目标1序号实题项目名称实励内容与要求学时类型对应课程目标场.在这里假设汽车不能从便道上开走。1中和矩阵的操作实现KMP算法和改进KMP算法；2设计性课程目标15树形结构的操作1.二叉树的建立与先中后序遍历的实现（根据数据结构课程内容完成即可）:2.哈夫笠编/详码同时描述：根据数据结构课程中所讲解的哈夫笠编码原理构建哈夫曼树,并根据用户的箱人完成编码或误码的过程。4设计性课程13标16图形结构的操作拓扑排序和关雄路径

7、的实现（根据数据结构课程内容完成即可.6设计性课程目标17建战实验1 .实现顺序杳找、折半查找等静态查找算法（根据数据结构课程内容完成即可：2 .哈希表设计问题描述:针对某个集体（比如你所在的班线）中的“人名”设计一个哈希表，使得平均查找长度不超过R.完成相应的建表和查衣程序6探究性课程目标1课程目标2课程目标38内排序算法的实现各种内部排序方法的比较问SS描述：在教材中,各种内部排序算法6探究性课程目标1课程目标2课程目标3序号实题项目名称实励内容与要求学时类型对应课程目标（起泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序的时间复杂度分析结果只给出了算法执行时间的阶,或大概执

8、行时间.试通过的机数据比较各算法的关镀字比较次数和关键字移动次数.以得到真自受.合计31六、学业评仰和课程考核（一）考核类型：口考试考查（二）考核方式：口实验报告0实验作品口其它：（填写具体考核方式）（）成绩评定：核据考依建议分值（百分比）考核/评价细则对应课程目标平时考核50出勤30课程目标1作业30课程目标I课程目标2课程目标3表现40课程目标3末核50课程目标1课程目标2课程目标3七、教材与戴学弁考书（一）教材数据结构B，严蔚敏、吴伟民，清华大学出版社，2012年5月，第二版。(二)教学参考书数据结构h唐发根，北京航空航天大学出版社，2017年11月，第三版:（三）参考资料数据结构探险慕课：执塔人徐里锋审核人杨秀丹教学院长罗朝洋晓长苏国伟发布日期2023年5月31日