12版语言与数据结构综合设计课程大纲-各专业适用

1、数据结构综合课程设计课程大纲一、实验课程基本信息1课程名称：C 语言与数据结构综合设计2课程：810310810课程性质：独立设课适用专业：计算机科学与技术（教师教育方向，网络工程方向，信息管理与信息系统、日语双学位工程方向）、学时学分：课程总学时 32 学时、课程总学分 1.5 学分、实验学时 32 学时、实验学分 1.5 学分开课学期：3先行课程：C 程序设计基础，高等数学，数据结构二、实验教学目的数据结构是计算机专业的一门重要的专业技术基础课程，是一门关键性的课程。本课程较系统地介绍了设计中常用的数据结构以及相应的结构算法，介绍了常用的多种查找和排序技术。本课程将为整个专业的学习以及设计

2、水平的提高打下良好的基础。数据结构同时又是一门实践性较强的课程，学生要学好这门课程，必须在掌握理论知识的同时，加强上机实践。因此，设置C 语言与数据结构综合设计实践环节十分重要。本课程的教学目的是要达到理论与实际应用相结合，以提高学生组织数据及编写大型程序的能力。通过以小组为完成老师布置的实验任务，培养学生基本的、良好的程序设计技能以及团结合作的团队精神。三、实验指导的基本要求1实验的基本要求实验中要求综合运用所学知识，上机解决一些与实际应用结合紧密的、规模较。通过分析、设计、编码、调试等各环节的训练，使学生深刻理解、牢固掌握数大据结构和算法设计技术，掌握分析、解决实际问题的能力。通过本课程设

3、计，要求在数据结构的逻辑特性和物理表示、数据结构的选择和应用、算法的设计及其实现等方面，加深对课程基本内容的理解。在程序设计方法以及上机操作等基本技能和科学作风方面，受到比较系统和严格的训练。2实验操作方面的要求实验要求在 PC 机上 VC+6.0 环境下实现。由于本课程实验内容对应的程序一般都比较大，因此，要求学生以小组为把具体问题模块化，分工合作。通过不断地修正和调试程序，最终能完成实验任务并通过指导老师的验收。3实验的要求实验的开头应给出课程名称、题目、院系、专业、学生名字、完成日期等，并包括以下 8 个方面的内容：设计要求概要设计模块设计详细设计测试分析源程序用户手册总结及答辩四、实验

4、方式和时间安排实验时间安排在数据结构课程上完后的同一个学期的后期，集中在 4各小组的实验任务。完成实验过程由以下三个阶段1准备阶段：老师对学生进行动员，使学生了解课程实验的重要性，明确实验的目的、任务、内容和要求。学生以自愿组合的方式分成若干个小组，每个小组由一位小组长负责，成员人数一般不超过 3 人。教师根据数据结构课程的内容，准备若干个应用实验项目，学生以小组为派代表随机抽取实验题目（也可以自拟实验题目，需得到指导老师认可），并由各小组长分配本小组组员的实验任务，之后由班级学习委员将学生分组及实验项目造表交指导老师保存。2实验阶段各小组按抽取的课程实验内容进行工作，教师在机房辅导，随时准备

5、解决学生在实验过程中遇到和困惑。指导老师要与学生积极的互动沟通，鼓励学生积极思考、勇于探索，完成实验任务。3总结交流阶段老师组织学生以小组为进行实验成果的演示，每个小组派一名学生进行，并演示任务完成情况；之后，小组成员要准备回答老师及其他小组成员的提问。各小组总结交流完成后，学生以小组为上交课程设计，中要明确小组成员的分工并增加提问答辩部分的内容，上交实验项目的源程序及实验的电子稿以供老师保留。最后由指导教师根据每个学生的实际情况，评定课程成绩。五、实习考核与成绩评定1考核方式：考查。采用上机演示、程序质量、实验、答辩情况四方面相结合的形式进行考核。2成绩评定：实验成绩的评定采取百分制。在实验

6、成绩评定中，要综合考虑学生在实习期间的表现、完成任务的情况等。实验成绩由指导教师进行评定。成绩由以下四部分组成：上机情况（25%）：包括出勤情况、调试表现程序质量（50%）、实验（20%）、答辩情况（ 5%）六、实验及参考书目：等，数据结构课程设计（C/C+描述），电子工业，2011-1。参考书：12，2006 年 8 月。，2002 年 1 月。等，数据结构课程设计，机械工业，数据结构课程实验，七、实验教学计划表序号实验项目实 验 名 称内容提要实验学时每组人数实验类型开出要求1实验一算术表达式求值能完成 +、*、/ 四则运算。322-3综合选做2实验二环为 1,2,n 的 n 个人围坐一圈

7、，从第 1 个人开始按顺时针方向自 1 开始顺序报数，报到 m 时停止报数。试设计一个程序求出这 n 个人的出列顺序。322-3综合选做3实验三长整数运算设计一个程序实现两个任意长整数的求和运算322-3综合选做4实验四停车场管理设停车场内只有一个停放 n 辆汽车的狭长通道，且只有一个大门可供汽车进出。试为停车场设计按上述要求进行管理的模拟程序。322-3综合选做5实验五文学研究助手需要统计某篇英文小说中某些形容词的出现次数和位置。试写一个实现这一目标的文字统计系统程序。322-3综合选做6实验六简单行编辑程序实现对文本文件的 、删除等修改操作。限制这些操作以行为 进行。322-3综合选做7实

8、验七城市链表将若干城市的信息存入一个链表。要求能够利用城市名等信息进行查找、删除、更新等操作。322-3综合选做8实验八数制转换问题将十进制数N 和其它d 进制数进行转换是计算机实现计算的基本问题，试编程实现。322-3综合选做9实验九商品货架管理商品货架可以看成一个栈，栈顶商品的生产日期最早。 上货时，需要倒货架，以保证生产日期较近的商品在较下的位置。试编程实现。322-3综合选做10实验十一元稀疏多项式的加法、减法、乘法的实现试编程，实现两个一元稀疏多项式的加法、减法、乘法运算。322-3综合选做11实验十一二叉树的建立与遍历试编程， 建立一棵二叉树，对其进行遍历（先序、中序、后序、层次）

9、，并输出遍历结果。322-3综合选做12实验十二二叉排序树的相关操作试从键盘读入一组数据，建立二叉排序树并对其进行遍历、查找、 、删除、输出结点等操作。322-3综合选做13实验十三哈希表设计试针对某个集体中成员的名字设计一个哈希表，使得平均查找长度尽可能小，并完成相应的建表和查表程序。322-3综合选做14实验十四排序算法比较试通过随机的一组数据，比较各排序算法的关键字比较次数和关键字移动次数， 以取得直观感受。322-3综合选做15实验十五运动会分数统计参加运动会有 n 个学校，比赛分成 m 个男子项目和 w 个女子项目。不同的项目取前五名或前三名积分；可以输入各个项目的前三名或前五名的成

10、绩；能统计各学校总分；可以按学校 或名称、学校总分、男女团体总分排序输出等。试编程实现之。322-3综合选做16实验十六飞机订票系统可以录入航班及旅客信息；可以订票、退票、查询、修改信息等。试编程实现之。322-3综合选做执笔人：17实验十七宿舍管理查询为宿舍管理编写一个宿舍管理查询。 要求建立数据文件、采用交互工作方式、采用二分查找法等实现相关操作。322-3综合选做18实验十八借阅管理系统主要分为两大功能：管理（增加、查询、删除、借阅、还书）等；会员管理（增加会员、查询会员、删除会员、借书信息）等。322-3综合选做19实验十九学生成绩管理能实现成绩的输入、输出、删除、查找、追加、显示、保存、拷贝、排序、索引、分类统计等。322-3综合选做20实验二十活期储蓄帐目管理