数据结构课程实习大纲-2013

《数据结构课程实习大纲-2013》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《数据结构与算法》课程设计大纲（一）课程设计教学目的及基本要求1、了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；2、初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；3、提高综合运用所学的理论知识和方法独立分析和解决问题的能力；4、训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。（二）课程设计内容及安排1、问题分析和任务定义。根据设计题目的要求，充分地分析和理解问题，明确问题要求做什么？（而不是怎么做？）限制条件是什么？2、逻辑设计。对问题描述中涉及的操作对象定义相应的数据

2、类型，并按照以数据结构为中心的原则划分模块，定义主程序模块和各抽象数据类型。逻辑设计的结果应写出每个抽象数据类型的定义(包括数据结构的描述和每个基本操作的功能说明)，各个主要模块的算法，并画出模块之间的调用关系图。3、物理设计。定义相应的存储结构并写出各函数的伪码算法。在这个过程中，要综合考虑系统功能，使得系统结构清晰、合理、简单和易于调试，抽象数据类型的实现尽可能做到数据封装，基本操作的规格说明尽可能明确具体。详细设计的结果是对数据结构和基本操作作出进一步的求精，写出数据存储结构的类型定义，写出函数形式的算法框架。4、程序编码。把详细设计的结果进一步求精为程序

3、设计语言程序。同时加入一些注解和断言，使程序中逻辑概念清楚。5、程序调试与测试。采用自底向上，分模块进行，即先调试低层函数。能够熟练掌握调试工具的各种功能，设计测试数据确定疑点，通过修改程序来证实它或绕过它。调试正确后，认真整理源程序及其注释，形成格式和风格良好的源程序清单和结果。6、结果分析。程序运行结果包括正确的输入及其输出结果和含有错误的输入及其输出结果。算法的时间、空间复杂性分析。7、编写课程设计报告。（具体格式参见附录课程设计报告格式。）（三）课程设计考核方法及成绩评定课程设计结束时，要求学生写出课程设计报告（附源程序），可运行的软件系统。课程设计成绩

4、分两部分，设计报告占30％，设计作品占70％。1（四）课程设计注意事项1、课程设计报告要求按格式要求完成实习报告，每人用A4纸打印课程设计报告（源代码可不打印），此外，请学习委员将所有同学的源代码收齐后刻在一张光盘上，光盘上分别为每位同学的资料建一个文件夹（名为“班学号姓名”，如111121-01-XXX），其中存入该同学课程设计的源程序及课程设计报告的电子文档。2、实习结束后一周内交。3、第一次上机之前请各位同学对实现题目仔细研究，最好能有自己的思路。第一次上机时和指导老师交流对题目的理解。4、请各位同学自行完成课程设计内容。如有网上下载或同学间雷同，成绩将以

5、不通过计！！！5、请各位同学把实习题目当作产品来完成。追求完善，不要应付老师检查，程序要求有良好的结构及编码风格，有必要的注释。6、为了减少调试时间，可以把测试数据及操作都使用文件存储，也可在“项目属性”中指定参数。7、必须在机房完成实习，严格考勤！2《数据结构与算法》课程设计题目1、数据结构综合应用【内容简介】本题是针对数据结构中常用的链表、矩阵、队列、图、排序进行综合训练，共分五个小题，各小题之间无关联，要求分别设计独立的程序来完成。【基本要求】（1）要求使用指定的测试数据文件；（2）要求算法的实现采用类封装完成，不使用类模板。【提高要求】（1）基于Wind

6、ows对话框界面，可选择输入/输出文件名。1、链表的复制【问题描述】有一个链表L，其中每个节点包含1个数据域和2个指针。一个指针next指向链表的下个节点，另一个random随机指向链表中的任一个节点（可能是自己）或者为空。如下图所示：要求编写一个程序，首先完成上图链表的构造，然后复制这个链表的结构，新的链表具有和原链表相同的结构。【要求】不允许修改原始单链表；可使用额外的辅助空间，但是辅助空间的数目必须最小，不能和n有关。【测试数据】采用上图数据。32、最大和问题【问题描述】给定一个整数的二维数组，由其中若干邻近元素构成的矩形称为子数组。请编程计算所有子数组元

7、素之和的最大值。例如：下图中灰色阴影部分所示的子数组，元素之和为-14。0-2-7092-62-41-41-180-2【输入数据】第一行是一个整数N（1≤N≤100），表示二维数组的大小为N×N。接下来的N×N个整数被空格和换行符隔开，表示按照行优先顺序的数组元素。这些整数的范围为[-127,127]。【输出数据】最大的子数组元素之和，并输出该子数组的所有元素（格式同输入数据格式）。【样例输入】40-2-7092-62-41-41-1802【测试数据】2-最大和问题测试数据.txt。43、磁盘碎片整理【问题描述】设计一个新的操作系统和相应的文件系统。该文件系统将

8、磁盘空间等分为N个簇（每