数据结构实训方案V1.3new

《数据结构实训方案V1.3new》由会员分享，可在线阅读，更多相关《数据结构实训方案V1.3new（26页珍藏版）》请在金锄头文库上搜索。

1、（SICNUReal Project Training） 方案建议书方案建议书 V1.3 2009-12-03 中软国际中软国际 ETC 四川师范大学四川师范大学 数据结构项目实训方案数据结构项目实训方案 四川师范大学数据结构项目实训方案 内部资料.注意保密 第 2 页 共 26 页 目 录 1.项目背景.3 2.公司介绍.3 2.1.中心简介 .3 2.2.培训团队 .5 3.质量考核监控体系.5 3.1.体系概述 .5 3.2.质量监控 .7 3.3.考核体系 .9 4.实习总体方案.10 4.1.实习方向 .10 4.2.学员资格及要求 .10 4.3.实习周期 .10 4.4.实习目标

2、 .10 4.5.实习内容 .10 4.5.1 实习过程10 4.5.2实习安排.10 4.5.3编程语言和开发环境.11 4.5.4分析与设计.11 4.5.5测试与质量保证.11 4.5.6项目管理.11 4.6.实习特色 .11 4.7.实习备选项目 .11 4.7.1 管理类12 4.7.2 游戏类.15 4.7.3 算法类.19 4.7.4 其他.20 4.8.实习组织方式 .23 4.9.教学场所与设备要求 .24 4.10.实习成绩考核.24 5.实习准备 .25 5.1.学校 .25 5.2.软件开发实习基地 .25 5.3.学生 .25 6.实习提交清单 .26 6.1.学生

3、 .26 6.2.实习指导老师 .26 四川师范大学数据结构项目实训方案 内部资料.注意保密 第 3 页 共 26 页 1. 项目背景项目背景 技术人才愈来愈供不应求。如何培养高质量的计算机技术人才成为高校研究的课题。 中软国际卓越培训中心（重庆）针对四川师范大学计算机学院的具体要求，为在校学生量 身定制了符合需求的数据结构实习课程计划，帮助学院建立起一套规范的实习课程体系。 通过一系列随着社会的不断发展，计算机技术已经成为 21 世纪不可或缺的技术，高质量的 计算机的实际项目来展现数据结构的具体应用，使学生对数据结构有一定的掌握，充分认 识到数据结构在今后实际项目开发中的重要作用。 2. 公

4、司介绍公司介绍 2.1.中心简介中心简介 中软国际 ETC 是支持中软国际高速发展的人才战略组成部分，软件及外包业务快速 发展的重要人才支撑平台。中软国际 ETC 由中软国际培训事业部发展而成，其前身为“中 软总公 司计算机培训中心”，至今已有 28 年的 IT 培训历史，是国内第一家 IT 培训机构， 也是国内第一家通过 ISO9001 认证的培训机构，原信息产业部（现工信部）IT 技术支撑单 位，迄今为止共培养了超过 50 万名 IT 专业人员。 随着中软国际外包业务的飞速发展，为了满足各分公司急速增长的用人需求，中软国 际 ETC 投重金研发了专门针对大学生的准员工“5R”实训课程体系，

5、并在北京、大连、无锡、 长沙、厦门、重庆等地建立了 3000 平米以上的软件人才实训基地，年培训规模达 20000 人 次。中软国际 ETC 与国际多家知名企业合作紧密，现在已是微软认证高级技术培训中心 （CPLS），SUN 认证高级技术培训中心（ASEC）， RedHat 北方地区唯一授权培训中心， CISCO 北京地区唯一授权培训中心，同时也是 Prometric 和 Vue 两家考试公司的认证考试 中心。 2008 年中软国际 ETC 进一步与这些跨国公司深度合作，开发多个全新的人才培养 项目：与微软公司合作开展 SharePoint 高级人才培训项目；与 IBM 公司共建“SOA 实训

6、基 地”项目。与 SUN 公司共建“Java 高级技术实训 基地”项目（中国独家）；中软国际 ETC 的 人才培训业务发展为主要包括潜在员工培训、内部员工培训和企业级 项目要求：项目要求： 1. 能正确理解 TSP 问题； 2. 需求描述中的 n 个城市，要求编写一个算法来产生，且产生的城市数不少于 10000 个； 3. 对数据结构的图有正确的理解； 4. 对算法有一定兴趣，了解过遗传算法； 5. 要求使用图或者遗传算法来计算最少路径。 6. 了解 GUI 技术。 主要技术点：主要技术点： 数组、链表、栈、图的最少路径。 技术难点及关键算法：技术难点及关键算法： 图的最少路径、遗传算法、GU

7、I 图形处理。 团队配置：团队配置： 5 人。 其他：其他： TSP 问题具有一定难度，希望团队成员对算法感兴趣。 4.7.3.2 哈夫曼编码（文件压缩）哈夫曼编码（文件压缩） 难度：难难度：难 需求描述：需求描述： 根据字符出现的频率给其分配不同长度的编码，例如 e 出现频率高，可能用二进制 0 来表示它，而 z 出现得很少，可以用 110101001001 去表示。根据哈夫曼树的最优性，哈 四川师范大学数据结构项目实训方案 内部资料.注意保密 第 21 页 共 26 页 夫曼编码的结果大小总会优于（或等于，在极度情况才会出现）传统 8 位编码方式，使用 哈夫曼编码实现文件的无损压缩。 项目

8、要求：项目要求： 1.理解哈夫曼编码相关知识点； 2.实现对文件的无损压缩； 3.在实现无损压缩的情况下，希望实现解压功能。 技术难点及关键算法：技术难点及关键算法： 需压缩文件的读入：可以使用硬编码，将文件信息写死到代码中，但最好手动输入文 件路径，根据提供的路径读取文件。 团队配置：团队配置： 5 人。 其他：其他： 无。 4.7.4 其他其他 4.7.4.1 消息队列消息队列 难度：中难度：中 需求描述：需求描述： 系统分服务器端、客户端，当服务器端服务开启后，客户端通过自己的账号、密码登 陆，在成功登陆后，客户端一向客户端二发送通信请求，所有请求都必须经过服务器端转 发，在请求转发时，

9、如果被请求客户端二正在处理其他事务，则无法处理由服务器端转发 的请求。在这种情况下，客户端一的请求须在服务器端排队等待客户端二处理事务，在客 户端二处理完毕后，服务端收到结束信息后，再将客户端一的请求转发至客户端二处理， 处理完后，发送处理结束信息。 项目要求：项目要求： 1.正确理解项目需求； 2.第一阶段用控制台应用程序完成服务器、客户端编码实现相应功能； 3.在很好完成第一阶段编码后，如果有充足的时间，团队可选择使用 Windows 桌面 应用程序实现第一阶段的功能； 4.关于加分：如果能较完整地完成功能，给予团队和相应个人适当的加分。如果团 队采用了 Windows 桌面应用程序重构第

10、一阶段的程序，给予团队和相应个人加分。 主要技术点：主要技术点： 队列、Socket、TCP/IP、GUI 编程。 技术难点及关键算法：技术难点及关键算法： 四川师范大学数据结构项目实训方案 内部资料.注意保密 第 22 页 共 26 页 Socket、Tcp/IP 协议、GUI 编程。 团队配置：团队配置： 4 人。 其他：其他： 无。 4.7.4.2 聊天室聊天室 难度：难难度：难 需求描述：需求描述： 操作界面为 DOS 界面。需要实现的功能有：用户的登录、登出，消息的发送、接收、 显示，留言历史查看。 本系统由客户端、服务器端构成。客户端主要负责接收输入消息、发送命令、显示信 息。服务

11、器端负责接收命令、处理命令、发送消息、存储消息。 项目要求：项目要求： 1.正确理解项目需求； 2.第一阶段用控制台应用程序完成服务器、客户端编码实现相应功能； 3.在很好完成第一阶段编码后，如果有充足的时间，团队可选择使用 Windows 桌面 应用程序实现第一阶段的功能； 4.可根据项目完成情况，可添加导出信息到本地文件的功能； 5.关于加分：如果能较完整地完成功能，给予团队和相应个人适当的加分。如果团 队采用了 Windows 桌面应用程序重构第一阶段的程序，给予团队和相应个人加分。 主要技术点：主要技术点： Socket、TCP/IP、队列、链表、树。 技术难点及关键算法：技术难点及关

12、键算法： Socket、Tcp/IP 协议、GUI 编程。 团队配置：团队配置： 4 人。 其他：其他： 无。 4.7.4.3 文件查找器文件查找器 难度：中难度：中 需求描述：需求描述： 存在一系列文件，程序在启动阶段将相关文件及结构信息存入内存，用户通过该系统 提供的功能接口，要完成如下功能： 四川师范大学数据结构项目实训方案 内部资料.注意保密 第 23 页 共 26 页 1.根据给定路径，获取该路径下的文件夹及文件信息，并显示在界面。在实现查找 的时候，注意大数据量的查找性能； 2.用树展示 1 中的文件夹及文件信息。在展示树结构时，希望按照 Unicode 代码顺 序显示文件名字；

13、项目要求：项目要求： 1.使用控制台应用程序实现上述功能需求； 2.用合适的查找方法，提高查找性能；参考【技术难点和算法】，建议用不同的查 找方法实现，并对比他们的性能； 3.用合适的排序方法，提高排序性能；参考【技术难点和算法】，建议用不同的排 序方法实现，并对比他们的性能； 4.用字符来构造图形树。 主要技术点：主要技术点： 二叉树、文件、排序、查找。 技术难点和算法：技术难点和算法： 查找方法如：遍历、二分查找、二叉查找、哈希算法等，文件操作；排序算法如：直 接排序、冒泡排序等； 团队配置：团队配置： 4 人。 其他：其他： 无。 4.7.4.4 交叉路口问题交叉路口问题 难度：难难度：

14、难 需求描述：需求描述： 交叉路口的交通管理问题：对车辆在一个多岔路口中所有可能的行驶路线进行分组， 要求所分组最小，且每个组的任意两条行驶路线不相互交叉。 可以把这个具体问题转化为一个跟一般的抽象问题，用图中的一个顶点表示多岔路口 中的一条行驶路线，若两条行驶路线相交叉，则在图中相应的两个顶点间有一条边。问题 转化为对图中所有顶点进行分组，使得每组顶点中的任意两个顶点互不相邻，且所得数组 最小。 项目要求：项目要求： 1.使用 Windows 桌面应用程序完成需求功能； 2.要求完成多岔路口：丁字路口、十字路口的行驶线路分组； 3.使用 GUI 绘制图形。 主要技术点：主要技术点： 四川师范

15、大学数据结构项目实训方案 内部资料.注意保密 第 24 页 共 26 页 图、GUI 绘图。 团队配置：团队配置： 4 人。 其他：其他： 无。 4.8.实习组织方式实习组织方式 实习的组织方式按公司方式管理，分为如下角色： 项目组项目组一个项目组由 35 名学生组成，构成一个基本的学习团队 项目组长项目组长项目组长（Team leader）通过学生自我推荐，由学生投票选出，负 责项目组开发计划制定和调整、资源分配、进度管理、沟通管理等 工作。项目组长对中软国际卓越培训中心（重庆）指派的项目经理 负责。 项目组成员项目组成员每个学员。 项目经理项目经理项目经理负责向各项目小组讲授项目管理知识，指导项目小组完成 相关文档和编码工作，实战中对学员的技术问题进行辅导并监督小 组实施过程，由中软国际卓越培训中心（重庆）来指定。 4.9.教学场所与设备要求教学场所与设备要求 1 1、教学场所、教学场所 本实习要求使用一个足够容纳全体学员的机房。 2 2、教学