网络152_蒋发明_吴宏磊_郑杨子_大数据处理课案.docx

课 程 设 计 报 告 设计（论文）题目： 大数据处理 学 院 名 称： 电子与信息工程学院 专 业 班 级： 网络工程15-2 班 成 员 姓 名： 吴宏磊 学 号 成 员 姓 名： 郑杨子 学 号 成 员 姓 名： 蒋发明 学 号 指 导 教 师： 盛啸涛 年 1 月 6 日 目录  TOC \o 1-3 \h \z \u  HYPERLINK \l _Toc470692565 一、 概述  PAGEREF _Toc470692565 \h 3  HYPERLINK \l _Toc470692566 1、 实验内容  PAGEREF _Toc470692566 \h 3  HYPERLINK \l _Toc470692567 2、 实验目的  PAGEREF _Toc470692567 \h 4  HYPERLINK \l _Toc470692568 3、 组员权重：  PAGEREF _Toc470692568 \h 4  HYPERLINK \l _Toc470692569 二、 系统设计  PAGEREF _Toc470692569 \h 4  HYPERLINK \l _Toc470692570 1、 题目分析：  PAGEREF _Toc470692570 \h 4  HYPERLINK \l _Toc470692571 2、 数据结构设计  PAGEREF _Toc470692571 \h 4  HYPERLINK \l _Toc470692572 3、 程序流程图  PAGEREF _Toc470692572 \h 5  HYPERLINK \l _Toc470692573 4、 详细设计  PAGEREF _Toc470692573 \h 5  HYPERLINK \l _Toc470692574 三、 实验结果  PAGEREF _Toc470692574 \h 6  HYPERLINK \l _Toc470692575 四、 实验总结  PAGEREF _Toc470692575 \h 6  HYPERLINK \l _Toc470692576 1、 工作日志  PAGEREF _Toc470692576 \h 6  HYPERLINK \l _Toc470692577 2、 实验心得  PAGEREF _Toc470692577 \h 6  HYPERLINK \l _Toc470692578 3、 参考文献  PAGEREF _Toc470692578 \h 7  HYPERLINK \l _Toc470692579 五、 附件：程序源码  PAGEREF _Toc470692579 \h 7   概述 实验内容 （1）读取文件中的密码(password)字段，统计密码出现的次数count，写入文件password.txt。不需要排序。格式：每行一条记录，password和count中间用TAB分隔（即C语言中的\t）。 （ReadPassword） （2）读取password.txt，对密码出现次数按照降序排序。 分别采用：直接插入排序、希尔排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序、基数排序；求出每种排序方法所需要的绝对时间。屏幕上输出各种各种排序的绝对时间。 最后屏幕上输出出现次数最多的20个密码及次数。 （RankTimePassword） （3）读取user.txt，使用链表存放，使用顺序查找，随机生成2000个user_id（1～1,230,000之内的），再随机生成20个user_id（大于1,230,000的），输出查找所花总时间。 （SearchTimeNode） （4）读取user.txt，按照用户id使用二叉排序树存放，随机生成2000个user_id（1～1,230,000之内的），再随机生成20个user_id（大于1,230,000的），输出查找所花总时间。 （SearchTimeTree） （5）读取user.txt，先按照user_id排序，结果写入user_sorte