《课程设计I》指导书.docVIP

《课程设计I》指导书 课程名称：课程设计I 英文名称：Course Exercise in Data structure 课程编号：1106842039 学时数及学分：32学时 2学分 教材名称及作者、出版社、出版时间： 《数据结构（C语言版）》，严蔚敏 吴伟民著，北京：清华大学出版社，2004 大纲主笔人：刘芳、朱贵琼、朱小英 一、课程设计的目的、要求和任务 本课程设计是为了配合《数据结构》课程的开设，通过设计一完整的程序，使学生掌握数据结构的应用、算法的编写、类C语言的算法转换成程序并用上机调试的基本方法。 1.课程的目的是：使学生进一步理解和掌握课堂上所学各种基本抽象数据类型的逻辑结构、存储结构和操作实现算法，以及它们在程序中的使用方法。使学生掌握软件设计的基本内容和设计方法，并培养学生进行规范化软件设计的能力。使学生掌握使用各种计算机资料和有关参考资料，提高学生进行程序设计的基本巩固和加深对数据结构基本知识的理解，提高综合运用课程知识的能力。培养学生自学参考书籍，查阅手册、图表和文献资料的能力。通过实际课程设计，初步掌握简单软件的分析方法和设计方法。了解与课程有关的工程技术规范，能正确解释和分析实验结果。题目具有足够的工作量。课程设计的/C++语言编写程序，实现所程序的各个模块功能。 调试与测试：调试程序，并记录测试情况。 完成课程设计报告。、课程设计报告的规范课程设计报告要求规范书写应当包括如下个部分：问题描述：描述要求编程解决的问题。基本要求：给出程序要达到的具体的要求。算法思想：描述解决相应问题算法的设计思想。模块划分：描述所设计程序的各个模块（即函数）功能。数据结构：给出所使用的基本抽象数据类型,所定义的具体问题的数据类型,以及新定义的抽象数据类型。源程序：给出所有源程序清单，要求程序有充分的注释语句，至少要注释每个函数参数的含义和函数返回值的含义。测试数据：设计测试数据，或具体给出测试数据。要求测试数据能全面地测试所设计程序的功能。测试情况：给出程序的测试情况，并分析运行结果 成绩评定标准学生成绩以优、良、中、及格和不及格5个等级评定。学生编写的实际软件和运行结果，占总成绩40%设计报告，占总成绩40%，占总成绩10%出勤，占总成绩10% 程序采用交互工作方式建立数据文件file.txt 从文件读取数据，将数据分别按关键字进行排序(冒泡、选择、快速等)询菜单 (用查找实现以下操作)按姓名查询 按学号查询 按号查询打印任一查询结果（可以连续操作） 问题描述： 设计哈希表实现电话号码查询系统。 基本要求： 设每个记录有下列数据项：电话号码、用户名、地址； 从键盘输入各记录，分别以电话号码和用户名为关键字建立哈希表； 设计不同的散列函数，比较冲突率； 在散列函数确定的前提下，尝试各种不同类型处理冲突的方法，考察平均查找长度的变化。迷宫问题用一个字符类型的二数组表示迷宫，数组中的每个元素表示一个小方格，取值“0”（）或“1”（）。设计一个模拟小老鼠走迷宫的程序，为小老鼠寻找一条从迷宫入口到迷宫出口的途径小方格最少的通路。用随机函数设置迷宫迷宫入口处的下标是（，y0），出口处的下标是（,y1） 系统初步描述： 办公大楼有若干层（例如，十层），每层有电梯，同时有步行楼梯； 全楼有若干部（例如，不多于10 部）电梯同时供使用，电梯容量为24人，速度每上下一层需5 秒，在某一层停下至少15 秒。其运行状态可分：向上、向下、停止，当前乘客数，当前所在层数。它设有一个“按钮数组”，例如第五层的按钮按下，意味着有乘客在第5 层到达目标层，等等。 在楼的每一层，有电梯数，有按钮表示有人等待向上或向下，由若干人在等待，有若干电梯在本层停下，等等。 在大楼中（包括进出）的总人数不超过500 人，每个人站在电梯前有个目标层，他有一个最大的忍受等待时间，因为他可以选择电梯或是步行走楼梯，等等。 还有下面若干假设：在每个时间段要进大楼的人数在0～199 之间随机取值； 用电梯的每个人的目标层在1～10 之间取值；一个人在进电梯或改走楼梯之前的等待时间在180～360 秒范围内随机发生；一个人到达目标层后第二次再乘电梯中间的工作时间在400～6600 秒间随机取值。 屏幕显示的布局设计 类型三：树结构及其应用 1. 学生选课系统 大学里实行学分制。每门课都有一定的学分。每个学生均需要修满规定数量的课程才能毕业。其中有些课程可以直接修读，有些课程需要一定的基础知识，必须在选了其他一些课程的基础上才能修读。例如，《数据结构》必须在选修了《C程序设计语言》之后才能选修。我们称《C程序设计语言》是《数据结构》的“先修课”。假定每门课的直接先修课至多只有一门，两门课可能存在相同的先修课。例如： 课程号 先修课号 学分 1 0 1