大数据作业任务书-模板
信息与电气工程学院
任务书
一、小组成员：
二、作业完成时间：
四、主要任务：
数据挖掘实验报告
《数据挖掘》Weka实验报告 姓名＿学号＿ 指导教师 开课学期2015 至2016 学年 2 学期完成日期2015年6月12日
1.实验目的 基于https://www.360docs.net/doc/a29613621.html,/ml/datasets/Breast+Cancer+WiscOnsin+%28Ori- ginal%29的数据，使用数据挖掘中的分类算法，运用Weka平台的基本功能对数据集进行分类，对算法结果进行性能比较，画出性能比较图，另外针对不同数量的训练集进行对比实验，并画出性能比较图训练并测试。 2.实验环境 实验采用Weka平台，数据使用来自https://www.360docs.net/doc/a29613621.html,/ml/Datasets/Br- east+Cancer+WiscOnsin+%28Original%29，主要使用其中的Breast Cancer Wisc- onsin (Original) Data Set数据。Weka是怀卡托智能分析系统的缩写，该系统由新西兰怀卡托大学开发。Weka使用Java写成的，并且限制在GNU通用公共证书的条件下发布。它可以运行于几乎所有操作平台，是一款免费的，非商业化的机器学习以及数据挖掘软件。Weka提供了一个统一界面，可结合预处理以及后处理方法，将许多不同的学习算法应用于任何所给的数据集，并评估由不同的学习方案所得出的结果。 3.实验步骤 3.1数据预处理 本实验是针对威斯康辛州(原始)的乳腺癌数据集进行分类，该表含有Sample code number（样本代码)，Clump Thickness（丛厚度），Uniformity of Cell Size （均匀的细胞大小），Uniformity of Cell Shape （均匀的细胞形状），Marginal Adhesion（边际粘连），Single Epithelial Cell Size（单一的上皮细胞大小），Bare Nuclei（裸核），Bland Chromatin（平淡的染色质），Normal Nucleoli（正常的核仁），Mitoses（有丝分裂），Class（分类），其中第二项到第十项取值均为1-10，分类中2代表良性，4代表恶性。通过实验，希望能找出患乳腺癌客户各指标的分布情况。 该数据的数据属性如下： 1. Sample code number（numeric），样本代码； 2. Clump Thickness（numeric），丛厚度；
机械设计作业任务书
机械设计作业任务书 题目： 设计简单千斤顶的螺杆和螺母的主要尺寸 千斤顶是一种简单的起重装置，用手推动手柄即可提升重物。它一般由底座、螺杆、螺母、托杯、手柄、或扳手等零件所组成。已知数据：起重量：40kN 最大起重高度：200mm。
目录 一、设计题目----------------------------------------------------------------------------------------------------3 二、螺母、螺杆选材-------------------------------------------------------------------------------------------3 三、螺杆、螺母设计计算 3.1 耐磨性计算-----------------------------------------------------------------------------------------------3 3.2 螺杆强度校核--------------------------------------------------------------------------------------------4 3.3 螺纹牙强度校核----------------------------------------------------------------------------------------4 3.4 螺纹副自锁条件校核----------------------------------------------------------------------------------5 3.5 螺杆稳定性校核-----------------------------------------------------------------------------------------5 四、螺母外径及凸缘设计------------------------------------------------------------------------------------6 五、参考资料-----------------------------------------------------------------------------------------------------7
C语言大作业 有序线性表
C语言大作业有序线性表 程序设计挑战式课程设计 极限挑战 挑战，不是为着征服自然，而是为着突破自我，超越自我 生命有极限，思想无极限，高度有极限，境界无极限 作业名称: 有序线性表 学院: 教育实验学院 班级: HC001505 学号: 2015300074 姓名: 祖陆晗 团队组成: 祖陆晗 西北工业大学 2016年12月12日 程序设计挑战式课程设计报告 请填写以下十项内容～将表格按页对齐,插入空行,～勿删除任何部分。 1、问题与背景,描述程序所要解决的问题或应用背景,
数组是程序设计中常用的数据结构～但使用数组时必须先定义好数组长度～这个长度一经定义就是固定不变的～如果事先难以确定元素个数～则必须把数组长度定义的足够大～这将占用许多内存。另一方面～在数组中若要插入或删除某个元素～需要移动插入点或删除点后面的所有的数组元素～这将占用大量的时间。数组的这些限制给多数据的处理带来了许多不便。 2、开发工具,列出所使用的开发工具和第3方开发库, Visual C++ 6.0 3、主要功能,详细说明程序的功能, 本程序是用链表实现有序线性表的程序,可实现的基本功能包括,置空,插入,查找,输出和退出,程序采用菜单界面,用户只需选择选项即可实现相应的功能。按照提示进行操作,可以实现诸如置空,删除等操作,从而实现数据的处理。为了更方便的处理多数据问题～需要引入链表这种数据结构。而本程序正是通过链表～指针～数组～结构体等数据结构和相关文件函数～对数组不易实现的功能进行了整合～相对于数组～本程序可以处理不知道具体量的数据～且可以方便的实现置空表～插入～查找～输出等功能。 4、设计内容,详细描述解决问题的原理和方法、算法、数据结构等, 1.加入必要的头文件: #include
数据挖掘期末大作业任务
数据挖掘期末大作业 1.数据挖掘的发展趋势是什么？大数据环境下如何进行数据挖掘。 对于数据挖掘的发展趋势，可以从以下几个方面进行阐述： (1)数据挖掘语言的标准化描述:标准的数据 挖掘语言将有助于数据挖掘的系统化开发。改进多个数据挖掘系统和功能间的互操作,促进其在企业和社会中的使用。 (2)寻求数据挖掘过程中的可视化方法:可视 化要求已经成为数据挖掘系统中必不可少的技术。可以在发现知识的过程中进行很好的人机交互。数据的可视化起到了推动人们主动进行知识发现的作用。 (3)与特定数据存储类型的适应问题:根据不 同的数据存储类型的特点,进行针对性的研究是目前流行以及将来一段时间必须面对的问题。 (4)网络与分布式环境下的KDD问题:随着 Internet的不断发展,网络资源日渐丰富,这就需要分散的技术人员各自独立地处理分离数据库的工作方式应是可协作的。因此,考虑适应分布式与网络环境的工具、技术及系统将是数据挖掘中一个最为重要和繁荣的子领域。 (5)应用的探索:随着数据挖掘的日益普遍,其应用范围也日益扩大,如生物医学、电信业、零售业等 领域。由于数据挖掘在处理特定应用问题时存在局限性,因此,目前的研究趋势是开发针对于特定应用的数据挖掘系统。 (6)数据挖掘与数据库系统和Web数据库系统的集成:数据库系统和Web数据库已经成为信息处 理系统的主流。 2. 从一个3输入、2输出的系统中获取了10条历史数据，另外，最后条数据是系统的输 入，不知道其对应的输出。请使用SQL SERVER 2005的神经网络功能预测最后两条数据的输出。 首先，打开SQL SERVER 2005数据库软件，然后在界面上右键单击树形图中的“数据库”标签，在弹出的快捷菜单中选择“新建数据库”命令，并命名数据库的名称为YxqDatabase，单击确定，如下图所示。 然后，在新建的数据库YxqDatabas中，根据题目要求新建表，相应的表属性见下图所示。
数据结构实验指导书1
北京林业大学 实验任务书 备注：实验共分4次，其中实验1――实验3为设计性实验，实验4为综合性实验，具体安排下面一一列出。
北京林业大学 09学年—10学年第 2学期数据结构实验任务书 专业名称：实验学时： 4 课程名称：数据结构任课教师：李冬梅 实验题目：线性表的基本操作 实验环境： Visual C++ 实验目的： 1、掌握线性表的定义； 2、掌握线性表的基本操作，如建立、查找、插入和删除等。 实验内容： 定义一个包含学生信息（学号，姓名，成绩）的的顺序表和链表，使其具有如下功能： (1) 根据指定学生个数，逐个输入学生信息； (2) 逐个显示学生表中所有学生的相关信息； (3) 根据姓名进行查找，返回此学生的学号和成绩； (4) 根据指定的位置可返回相应的学生信息（学号，姓名，成绩）； (5) 给定一个学生信息，插入到表中指定的位置； (6) 删除指定位置的学生记录； (7) 统计表中学生个数。 实验提示： 学生信息的定义： typedef struct { char no[8]; //8位学号 char name[20]; //姓名 int price; //成绩 }Student; 顺序表的定义 typedef struct { Student *elem; //指向数据元素的基地址 int length; //线性表的当前长度 }SqList；
链表的定义： typedef struct LNode{ Student data; //数据域 struct LNode *next; //指针域 }LNode,*LinkList; 实验要求： (1) 程序要添加适当的注释，程序的书写要采用缩进格式。 (2) 程序要具在一定的健壮性，即当输入数据非法时，程序也能适当地做出反应，如插入删除时指定的位置不对等等。 (3) 程序要做到界面友好，在程序运行时用户可以根据相应的提示信息进行操作。 (4) 根据实验报告模板详细书写实验报告,在实验报告中给出链表根据姓名进行查找的算法和插入算法的流程图。 (5) 上传源程序和实验报告到ftp的相应班级所在文件夹。顺序表的源程序保存为SqList.cpp，链表的源程序保存为LinkList.cpp，实验报告命名为：实验报告1.doc。源程序和实验报告压缩为一个文件（如果定义了头文件则一起压缩），按以下方式命名：学号姓名.rar，如070814101薛力.rar。
大学数据挖掘期末考试题
第 - 1 - 页 共 4 页 数据挖掘试卷 课程代码： C0204413 课程： 数据挖掘A 卷 一、判断题（每题1分，10分） 1. 从点作为个体簇开始，每一步合并两个最接近的簇，这是一种分裂的层次聚类方法。（ ） 2. 数据挖掘的目标不在于数据采集策略，而在于对已经存在的数据进行模式的发掘。（ ） 3. 在聚类分析当中，簇内的相似性越大，簇间的差别越大，聚类的效果就越差。（ ） 4. 当两个点之间的邻近度取它们之间距离的平方时，Ward 方法与组平均非常相似。（ ） 5. DBSCAN 是相对抗噪声的，并且能够处理任意形状和大小的簇。（ ） 6. 属性的性质不必与用来度量他的值的性质相同。（ ） 7. 全链对噪声点和离群点很敏感。（ ） 8. 对于非对称的属性，只有非零值才是重要的。（ ） 9. K 均值可以很好的处理不同密度的数据。（ ） 10. 单链技术擅长处理椭圆形状的簇。（ ） 二、选择题（每题2分，30分） 1. 当不知道数据所带标签时，可以使用哪种技术促使带同类标签的数据与带其他标签的数据相分离？( ) A.分类 B.聚类 C.关联分析 D.主成分分析 2. ( )将两个簇的邻近度定义为不同簇的所有点对邻近度的平均值，它是一种凝聚层次聚类技术。 A.MIN(单链) B.MAX(全链) C.组平均 D.Ward 方法 3.数据挖掘的经典案例“啤酒与尿布试验”最主要是应用了( )数据挖掘方法。 A 分类 B 预测 C 关联规则分析 D 聚类 4.关于K 均值和DBSCAN 的比较，以下说法不正确的是( ) A.K 均值丢弃被它识别为噪声的对象，而DBSCAN 一般聚类所有对象。 B.K 均值使用簇的基于原型的概念，DBSCAN 使用基于密度的概念。 C.K 均值很难处理非球形的簇和不同大小的簇，DBSCAN 可以处理不同大小和不同形状的簇 D.K 均值可以发现不是明显分离的簇，即便簇有重叠也可以发现，但是DBSCAN 会合并有重叠的簇 5.下列关于Ward ’s Method 说法错误的是：( )
09级《数据结构》课程设计任务书
09级《数据结构》课程设计任务书 一．课程设计的任务本次设计是为加强学生的软件编程能力而进行的专门训练。选题考虑到学生在数据结构中学过的各种算法、数据组织方式进行选题，考虑数据结构算法所涉及的操作系统、网络、编译方法等中的实例，进行设计。下面是课程设计待选题目共43题。按学号相应选题，如：学号为01，则选择第1题。分析题目，完成相应题目的程序设计。1、商品管理问题描述：以链表结构的有序表表示某商场家电部的库存模型，当有提货或进货时需要对该链表及时进行维护，每个工作日结束以后，将该链表中的数据以文件形式保存，每日开始营业之前，须将文件形式保存的数据恢复成链表结构的有序表。实现要求：链表结构的数据域包括家电名称、品牌、单价和数量，以单价的升序体现链
表的有序性。程序功能包括：初始化、创建表、插入、删除、更新数据、查询及链表数据与文件之间的转换等。 2、编程整理表达式键盘输入一个含有括号的四则运算表达式，可能含有多余的括号，编程整理该表达式，去掉所有多余的括号，原表达式中所有变量和运算符相对位置保持不变，并保持与原表达式等价。 3、个人帐簿管理问题描述：个人帐簿管理系统记录某人每月的全部收入及各项开支情况，包括食品消费，房租，子女教育费用，水电费，医疗费，储蓄等。进入系统后可以输入和修改某月的收支情况，可以对每月的开支从小到大进行排序，可以根据输入的月份查询每月的收支情况。实现要求：1．初步完成总体设计，搭好框架，确定人机对话的界面，确定函数个数；2．完成最低要求：建立一个文件，包括某人5个月的收支情况，能对文件中的信息进行扩充，修改和删除；3．进一步要求：完成对
数据挖掘大作业
1.音乐分类的数据集 在这个题目中，使用了SVM分类器和贝叶斯分类器，并通过sklearn库中的GridSearchCV方法对SVM分类模型的参数进行调优，使最终的正确率提高了5个百分点左右。但仍没有文档中的论文达到的分类正确率高，因为论文中的分类器的设计使专一对音乐音调分类的，其中设计到神经网络和深度学习的一些方法。而我使用的分类器使对大部分分类问题都有效的方法。下面是对数据集的一个简单的介绍： 数据标签 第3-14列:YES or NO 第15列:共16个取值('D', 'G#', 'D#', 'Bb', 'Db', 'F#', 'Eb', 'F', 'C#', 'Ab', 'B', 'C', 'A#', 'A', 'G', 'E') 第16列:共5个取值(1,2,3,4,5) 第17列:共102个类别('C#M', 'F_m', 'D_m', 'D_d7', 'G#m', 'D_m6', 'C_m6', 'C_d7', 'F_M', 'D_M', 'BbM7', 'F#d', 'C#d', 'E_d', 'F_d7', 'F#d7', 'G_m', 'C#d7', 'AbM', 'EbM', 'D#d', 'Bbm6', 'G_M7', 'F#m6', 'Dbd', 'B_m6', 'G#M', 'D_m7', 'B_M', 'F#M7', 'Bbm', 'A#d', 'D#d7', 'Abd', 'G_M', 'F#M4', 'E_M', 'A_M4', 'E_m7', 'D#M', 'C_M7', 'A_m6', 'Dbm', 'A#d7', 'F#M', 'C#m7', 'F_m7', 'C_M', 'C#M4', 'F_M6', 'A_M', 'G_m6', 'D_M4', 'F_M7', 'B_M7', 'E_M4', 'E_m6', 'A_m4', 'G#d', 'C_m7', 'C_M6', 'Abm', 'F_m6', 'G_m7', 'F_d', 'Bbd', 'G_M4', 'B_d', 'A_M7', 'E_m', 'C#M7', 'DbM', 'EbM7', 'C#d6', 'F#m', 'G_M6', 'G_d', 'Dbd7', 'B_m7', 'DbM7', 'D_M6', 'D#d6', 'G#d7', 'A_m7', 'B_d7', 'B_M4', 'A_d', 'A_m', 'C_d6', 'D#m', 'C_M4', 'A_M6', 'BbM', 'C#m', 'D_M7', 'E_M7', 'F_M4', 'F#m7', 'Dbm7', 'B_m', 'C_m', 'Ebd') 这是一个多分类问题 1.1数据读取与训练集和测试集分离
数据结构与算法实验任务书.
《数据结构与算法实验》任务书 实验一动态链表的设计与应用 一、实验目的、要求 1、掌握使用VC 6.0上机调试线性表的基本方法； 2、掌握线性表的基本操作：插入、删除、查找以及线性表合并等运算在顺序存储结构 和链式存储结构上的运算。 二、实验内容 1．输入一组学生信息，建立一个单链表。 2．遍历该链表,输出学生信息。 3．查找某特定的学生,查找成功返回1,否则返回0。 4．编写在非递减有序链表中插入一个元素使链表元素仍有序的函数，并利用该函数建立一个非递减有序单向链表。 5．利用算法4建立两个非递减有序单向链表，然后合并成一个非递增链表。 *6．采用单向链表实现一元多项式的存储并实现两个多项式相加并输出结果。 7．编写一个主函数,调试上述算法。 *8．综合训练：利用链表实现一个班级学生信息管理（数据录入、插入、删除、排序、查找等，并能够实现将数据存储到文件中） 三、实验说明 1.存储定义 #define MAXSIZE 100 //表中元素的最大个数 typedef int ElemType；//元素类型 typedef struct list{ ElemType elem[MAXSIZE];//静态线性表 int length; //表的实际长度 }SqList;//顺序表的类型名 2.建立顺序表时可利用随机函数自动产生数据。 四、注意问题 １．插入、删除时元素的移动原因、方向及先后顺序。 ２．了解不同的函数形参与实参的传递关系。
一、实验目的、要求 1．掌握栈、队列的思想及其存储实现。 2．掌握栈、队列的常见算法的程序实现。 二、实验内容 1．采用链式存储实现栈的初始化、入栈、出栈操作。 2．采用顺序存储实现栈的初始化、入栈、出栈操作。 3．采用链式存储实现队列的初始化、入队、出队操作。 4．采用顺序存储实现循环队列的初始化、入队、出队操作。 5．在主函数中设计一个简单的菜单，分别测试上述算法。 *6．综合训练:1)利用栈实现表达式求值算法。 2)利用栈实现迷宫求解。 三、实验说明 1．基本要求：实现算法1、3或算法2、4即可。 2．类型定义 顺序栈示例 #define MAX 100 //栈的最大值 typedef struct {ElemType *base； int top； }SqStack； 顺序队列示例 #define MAX 100 //队列的最大长度 typedef struct {ElemType *base； int front，rear； }SqQueue； 3．算法6的每个子功能尽可能写成函数形式。 四、注意问题 1．重点理解栈、队列的算法思想，能够根据实际情况选择合适的存储结构。 2．注意算法6的各个函数之间值的传递情况。 3．栈、队列的算法是后续实验的基础（广义表、树、图、查找、排序等）。
课程设计(大型作业)任务书
上海电力学院 课程设计（大型作业）任务书 （2014/2015学年第1学期） 课题名称计算机硬件技术实践 课题代码 院（系）自动化工程学院 专业自动化/测控技术与仪表 班级 学生 时间2015年1月19日~2015年1月28日 老师签名： 教研室主任（系主任）签名：
一、设计目的 通过本项课程设计，对微机原理课程中涉及的芯片结构、控制原理、硬件编程等方面有一定的感性认识和实践操作能力，更好的理解微机原理课程中讲述的基本原理和概念。 二、设计内容与要求 进行微机原理课程设计前，应学习并掌握了8086/8088汇编语言编程方法，掌握了8255、8253、8259、存储器等芯片的基本结构和工作原理，掌握了芯片编程控制的方法。 本课程设计要求学生设计一个汇编语言或微机应用系统，完成相对完整的测试、控制任务。学生可自主选择规定的参考题目，也可以自定题目（须经指导老师审查）。在下面的参考题目中，只提出最基本设计内容，学生也可以下面的题目为基础，进一步构思，完成有特色的个性化设计。课程设计的参考选题如下（参见《计算机硬件技术实践指导》）： （1）计算机钢琴和音乐发生器的设计（见教材） （2）电子时钟的设计（见教材） （3）实例3--数字钟的设计（见教材） （4）实例4--简易计算器的设计（见教材） （5）实例5--温度控制系统的设计（见教材） （6）电子密码锁程序设计。 利用PC机系统功能调用实现电子密码锁。通过显示菜单提示，可输入密码、更改密码、结束程序。 多功能密码锁。密码锁在输入密码正确的条件下输出开锁电平，控制电控锁开启，同时显示00 字样。当输入密码错误时，发出错误警告声音，同时显示FF 字样。当6次误码输入的条件下，产生报警电平报警。还可以实现对密码的修改，修改成功后，蜂鸣器发出确认音。设计要求：选用8086 和适当的存储器及接口芯片完成相应的功能；用LED 显示器显示电子锁的当前状态。 （7）电子日历时钟系统程序设计。 功能：1）可通过M键切换显示模式：日期（年、月、日）、时间（小时、分、秒）、秒表（小时、分、秒、1/100秒）、闹钟（小时、分、秒）；2）在日期显示模式，可通过A键依次使年、月、日闪烁或变色，这时可通过I键加1调整；3）在时间显示模式，可通过A键依次使小时、分、秒闪烁或变色，这时可通过I键加1调整；4）在秒表显示模式，可通过I键切换（启动/暂停）计时，当暂停计时时可通过A键复位；5）在闹钟显示模式，可通过A键依次使On/Off标志、小时、分、秒闪烁或变色，这时可通过I键切换On/Off标志或加1调整；6）调整和秒表操作不影响日期和时间的准确性；7）可通过Q键结束程序。编程提示：PC机系统中的8253定时器0工作于方式3，外部提供一个时钟作为CLK 信号，频率f=1.1931816MHz。定时器0输出方波的频率为f out=1.1931816/65536=18.2Hz，输出方波的周期T out=1/18.2=54.945ms。8253A每隔55ms引起一次中断，作为定时信号。可用54.945ms作基本计时单位。用BIOS 调用INT 1AH可以取得该定时单位。1s需要1000/54.945=18.2个计时单位)。利用PC机系统功能调用实现电子日历时钟，用INT 21H/02H模拟显示5s的变化。（8）时钟程序设计。
期末大作业
期末大作业 数据挖掘和基于数据的决策是目前非常重要的研究领域，是从数据库的大量数据中揭示出隐含的、先前未知的并有潜在价值的信息的特殊过程。在商业上，数据挖掘是一种决策支持过程，它主要基于人工智能、机器学习、模式识别、统计学、数据库、可视化技术等，高度自动化地分析技术，可用于分析企业数据，做出归纳性的推理，从中挖掘出潜在的模式，帮助决策者调整市场策略，减少风险，做出正确的决策。 本次作业要求完成一个相亲配对程序，让相亲者更容易找到自己的意中人。查阅相关文献，以python为工具实现K-近邻算法，从而完成一个基本版的相亲配对系统，在此基础上深入研究聚类算法（K-近邻算法为其中一种），讨论各种聚类思路及算法优劣，完成相应的研究论文。 基本的设计思路提示如下：利用附件datingTestSet.txt文档中提供的三种属性（前三列，其中第1列为对方每年出差/旅行的公里数，第2列为对方玩游戏消耗时间的百分比，第3列为对方每周消费的冷饮公升数）作为测度是否和对方匹配的标准。附件文件第4列表示了你遇到此类人产生的好恶情感，其中largeDoses表示对你极有吸引力，smallDoses表示对你吸引力一般，didntLike 表示是你不喜欢的类型。利用此文件提供的数据，以K-近邻算法为工具，进行数据挖掘，发现你的喜好标准，对新的未标定的待匹配方（即只有前三行数据）给出第4行的好恶情感标签（即largeDoses、smallDoses或didntLike）。 具体要求如下： 1.查找文献，理解完整的K-近邻算法；
2.使用python语言编程实现K-近邻算法，解决相亲配对这一明确的应用问题； 3.撰写的研究论文要有关于聚类算法的详细叙述，论文中的算法应该与程序实 现的算法相印证。 大作业要求： 1.自己设计解决方案，简易的解决方案得分较低，完整的解决方案，即使部分 完成，得分也会较高； 2.作业上交形式为电子版文件。所有文件打包为一个文件，以“学号+姓名” 的方式命名； 3.算法的python源程序（py文件）； 4.对此问题进行研究得到的研究性论文，论文包括前言（简介），算法部分（算 法流程图为核心），程序设计部分（程序流程图为核心），实验结果和分析，小结等内容（doc文件）； 5.论文必须有规范的发表论文格式，包括题目、作者、单位、摘要、关键字、 正文及参考文献； 6.附有少量参考资料。 字数：论文部分字数限于2000±300，太多太少均扣分。 上交期限：19周周日，由学习委员收齐统一上交。 抄袭0分！
西电数据结构大作业
题目：数据结构上机报告学院：电子工程学院 专业：信息对抗技术 学生姓名：甘佳霖 学号：14020310092
西安电子科技大学 数据结构课程实验报告实验名称线性表 电子工程学院 1402031 班Array姓名甘佳霖学号 14020310092 同作者 实验日期 2017 年 3 月 18 日
实验一线性表 一、实验目的 1．熟悉线性表的顺序和链式存储结构 2．掌握线性表的基本运算 3．能够利用线性表的基本运算完成线性表应用的运算 二、实验要求 1.设有一个线性表E={e1, e2, … , e n-1, e n}，设计一个算法，将线性表逆置，即使元素排列次序颠倒过来，成为逆线性表E’={ e n, e n-1 , … , e2 , e1 }，要求逆线性表占用原线性表空间，并且用顺序表和单链表两种方法表示，分别用两个程序来完成。 2.已知由不具有头结点的单链表表示的线性表中，含有三类字符的数据元素（字母、数字和其他字符），试编写算法构造三个以循环链表表示的线性表，使每个表中只含有同一类的字符，且利用原表中的结点空间，头结点可另辟空间。 三、设计思路 1.顺序表做逆置操作时将对应的首尾元素位置交换，单链表的指针end指向链表的末尾，指针start指向链表头结点，指针s用来找到指向end节点的节点，将指向链表末尾和头结点的存储内容交换，然后头结点指针指向下一节点，s指针从start节点开始遍历寻找指向end 指针的节点，并将end指针赋值为s指针，就完成了单链表的逆置，可以看出单链表和顺序表都可以完成线性表的逆置。 2.分解单链表的实现思路是首先新建3个循环链表，然后顺序遍历单链表，ASCII码判断链表中的元素属于哪一类元素，然后将这个元素添加到对应的循环链表中，从而实现分解单链表的功能。 四、运行结果 1.单链表逆置：
大工20秋《数据挖掘》大作业题目及要求
网络教育学院 《数据挖掘》课程大作业 题目： Knn算法原理以及python实现 第一大题：讲述自己在完成大作业过程中遇到的困难，解决问题的思路，以及相关感想，或者对这个项目的认识，或者对Python与数据挖掘的认识等等，300-500字。 《数据挖掘是计算机专业一门重要的专业课。本课程是大数据背景下现代统计数据分析不可缺少的重要工具。通过本课程的学习，培养学生的数据分析技能，熟悉和掌握大数据信息提取与结果分析，培养适应社会数据分析岗位需求的专业人才。课程的重点教学内容为：网络爬虫与数据抽取、数据分析与挖掘算法-关联规则、数据分析与挖掘算法-分类与预测、数据分析与挖掘算法-聚类等。课程任务主要是让学生在学习期间掌握数据挖掘理论以及如何用数据挖掘来解决实际问题，了解某个数据挖掘解决方案对特定问题是否切实可行，学生能够借助软件工具进行具体数据的挖掘分析。本课程为计算机相关专业的基础课程，其内容涵盖了数据挖掘的相关知识。课程在阐述Python理论知识基础上，增加了数据分析和处理等知识内容，从而使学生加深对数据挖掘的理解。课程安排内容难易适中，学生可以通过实际项目加深对数据挖掘系统结构的整体流程了解。 第二大题：完成下面一项大作业题目。 2020秋《数据挖掘》课程大作业 注意：从以下5个题目中任选其一作答。 题目一：Knn算法原理以及python实现
要求：文档用使用word撰写即可。 主要内容必须包括： （1）算法介绍。 （2）算法流程。 （3）python实现算法以及预测。 （4）整个word文件名为 [姓名奥鹏卡号学习中心]（如 戴卫东101410013979浙江台州奥鹏学习中心[1]VIP ）答： 一、knn算法介绍 1. 介绍 邻近算法，或者说K最近邻(kNN，k-NearestNeighbor)分类算法是数据挖掘分类技术中最简单的方法之一。所谓K最近邻，就是k个最近的邻居的意思，说的是每个样本都可以用它最接近的k个邻居来代表。kNN算法的核心思想是如果一个样本在特征空间中的k个最相邻的样本中的大多数属于某一个类别，则该样本也属于这个类别，并具有这个类别上样本的特性。该方法在确定分类决策上只依据最邻近的一个或者几个样本的类别来决定待分样本所属的类别。 kNN方法在类别决策时，只与极少量的相邻样本有关。由于kNN方法主要靠周围有限的邻近的样本，而不是靠判别类域的方法来确定所属类别的，因此对于类域的交叉或重叠较多的待分样本集来说，kNN方法较其他方法更为适合。 2. 核心概括 主要的思想是计算待分类样本与训练样本之间的差异性，并将差异按照由小到大排序，选出前面K个差异最小的类别，并统计在K个中类别出现次数最多的类别为最相似的类，最终将待分类样本分到最相似的训练样本的类中。与投票(Vote)的机制类似。 二、knn算法流程 1. 准备数据，对数据进行预处理 2. 选用合适的数据结构存储训练数据和测试元组
《Linux操作系统》期末大作业任务书2019
大作业任务书 课程名称：Linux操作系统 题目：Linux期末大作业 专业：计算机科学与技术 班级：计算机185班 学号：6109118148 学生姓名：全昊 完成人数： 起讫日期： 任课教师：李荣鑫职称：副教授 完成时间： 说明 1.本任务书由任课教师填写后，下达到学生。 2.任务完成后，任课教师需填写小结表。 3.任务书、学生成绩与学生完成后的大作业（纸质和电子两种）一 并报送各教学研究部审核后转教务办。 4.另附一份全班大作业总结
《Linux操作系统》期末大作业 （要求将计算机名改为你的名字，以便命令行截图时能看到个人信息，shell编程题的源程序代码的第二行用注释给出个人信息。）1. 写出完成下列操作的Linux命令 (1)给shell脚本文件myshell.sh设置文件主和小组用户拥有可执行权限，其他用户无可执行权限。（若无相应文件可以先创建） #sudo touch mashell.sh #sudo chmod 776 myshell.sh (2)将目录/home/ncu下的所有文件拷贝到/data。（若无相应的目录可以先创建） #sudo cp /home/ncu/* /home/data 拷贝前： (3)安装软件包apache2并查看启动状态。 # sudo apt-get install apache2
(4)将/home/ncu目录打包压缩，生成ncu.tar.gz文件，并将此文件保存到/data目录 #sudo tar -zcvf data/ncu.tar.gz ncu #tar默认使用的是相对路径，如果按照一般习惯书写绝对路径可能导致错误。 (5)删除目录/home/ncu及其下面所有文件。 #rm -rf /home/ncu (6)统计当前目录下普通文件的数目并显示结果。 #ls -lR |grep "^-"|wc -l (7)查询软件mysql是否安装,若没安装，请安装。 #service mysql status 检查数据库服务是否启动 #sudo apt-get install mysql-server
数据仓库与数据挖掘试题
武汉大学计算机学院 2014级研究生“数据仓库和数据挖掘”课程期末考试试题 要求：所有的题目的解答均写在答题纸上，需写清楚题目的序号。每张答题纸都要写上姓名和学号。 一、单项选择题（每小题2分，共20分） 1. 下面列出的条目中，（）不是数据仓库的基本特征。B A.数据仓库是面向主题的 B.数据仓库是面向事务的 C.数据仓库的数据是相对稳定的 D.数据仓库的数据是反映历史变化的 2. 数据仓库是随着时间变化的，下面的描述不正确的是（）。 A.数据仓库随时间的变化不断增加新的数据内容 B.捕捉到的新数据会覆盖原来的快照 C.数据仓库随事件变化不断删去旧的数据内容C D.数据仓库中包含大量的综合数据，这些综合数据会随着时间的变化不断地进行重新综合 3. 以下关于数据仓库设计的说法中（）是错误的。A A.数据仓库项目的需求很难把握，所以不可能从用户的需求出发来进行数据仓库的设计，只能从数据出发进行设计 B.在进行数据仓库主题数据模型设计时，应该按面向部门业务应用的方式来设计数据模型 C.在进行数据仓库主题数据模型设计时要强调数据的集成性 D.在进行数据仓库概念模型设计时，需要设计实体关系图，给出数据表的划分，并给出每个属性的定义域 4. 以下关于OLAP的描述中（）是错误的。A A.一个多维数组可以表示为（维1，维2，…，维n） B.维的一个取值称为该维的一个维成员 C.OLAP是联机分析处理 D.OLAP是数据仓库进行分析决策的基础 5. 多维数据模型中，下列（）模式不属于多维模式。D A.星型模式 B.雪花模式 C.星座模式 D.网型模式 6. 通常频繁项集、频繁闭项集和最大频繁项集之间的关系是（）。C A.频繁项集?频繁闭项集?最大频繁项集 B.频繁项集?最大频繁项集?频繁闭项集 C.最大频繁项集?频繁闭项集?频繁项集 D.频繁闭项集?频繁项集?最大频繁项集
软件实习任务书
软件实习任务书
————————————————————————————————作者: ————————————————————————————————日期: ?
《软件实习１》任务书 学期：１4-１5－2 班级: ／2 一、课程设计目的 《数据结构》是一门实践性较强的软件基础课程，为了学好这门课程，必须在掌握理论知识的同时,加强上机实践。本次软件实习的目的就是要达到理论与实际应用相结合,使同学们能够根据数据对象的特性，学会数据组织的方法,能把现实世界中的实际问题在计算机内部表示出来，并培养基本的、良好的程序设计技能。 二、设计要求 １、通过这次软件实习，要求在数据结构的逻辑特性和物理表示、数据结构的选择应用、算法的设计及其实现等方面加深对课程基本内容的理解。同时,在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。 2、学生必须仔细研读《软件实习1》要求,以学生自学为主、指导教师指导为辅，认真、独立地完成课程设计的任务,有问题及时主动与指导教师沟通。 3、本次软件实习按照教学要求需要在二周时间内独立完成，学生要发挥自主学习的能力，充分利用时间，安排好时间计划，并在软件实习过程中不断检测自己的计划完成情况,及时地向指导教师汇报。 4、编程语言任选。 三、设计选题 选题说明： 学生原则上可以结合个人爱好在选题列表中自行选课，要求选课量至少为6题（60分)，且必须覆盖数据结构(线性表、队列、栈、字符串、树、图、查找和排序）的主要内容。根据实际完成题目的难度和数量以及实现程序的完善性可以适当加减分;同学们在选题时,要结合个人实际情况，确保及格，力争多做。 1、集合的并、交和差运算—线性表 【问题描述】编制一个能演示执行集合的并、交和差运算的程序。 【基本要求】（1）集合的元素限定为小写字母字符[‘a’..’z’]。 （2)演示程序以用户和计算机的对话方式执行。 【实现提示】以链表表示集合。 【选作内容】 (1) 集合的元素判定和子集判定运算。 （２) 求集合的补集。 （3）集合的混合运算表达式求值。 (４)集合的元素类型推广到其他类型，甚至任意类型。 2、一元稀疏多项式的计算—线性表 【问题描述】实现两个多项式的运算(相加、相减)。 【基本要求】 （1）按照指数降序排列建立并输出多项式 （2）完成两个多项式的相加、相减,并将结果输出 （3)以链式存储结构实现多项式。 3、病人就医管理—队列 【问题描述】病人到医院看病,排队看医生的情况，在病人排队过程中,主要发生两件事: (1）病人到达诊室,将病历本交给护士，排到等待队列中候诊。 (２）护士从等待队列中取出一位病人的病历,该病人进入诊室就诊。 试为医院编制按上述要求进行管理的模拟程序。
线性表大作业任务书
作业1：线性表 一、作业目的 1．了解线性表的逻辑结构特性，以及这种特性在计算机的两种存储结构。 2．掌握线性表的顺序存储结构的定义及其C语言的实现。 3．掌握线性表的链式存储结构——单链表的定义及其C语言的实现。 4．掌握线性表在顺序存储结构即顺序表中的各种基本操作。 5．掌握线性表在链式存储结构——单链表的各种基本操作。 二、作业要求 1.认真阅读和掌握本实验的程序。 2.上机运行本程序。 3.保存和打印出程序的运行结果，并结合程序进行分析。 4.按照对线性表和单链表的操作需要，重新改写主程序并运行，打印出文件 清单和运行结果。 三、作业容 1. 顺序表的操作 请编制C程序，利用顺序存储方式来实现下列功能：根据键盘输入数据建立一个线性表，并输出该线性表；然后根据屏幕菜单的选择，可以进行表的创建，数据的插入删除并在插入和删除数据后再输出线性表；最后在屏幕菜单中选择0，即可结束程序的运行。 分析：当我们要在顺序表的第i个位置上插入一个元素时，必须先将线性表的第i个元素之后的所有元素一次后移一个位置，以便腾出一个位置，再把新元素插入到该位置。当要删除第i个元素时，也只需将第i个元素之后的所有元素前移一个位置。 算法描述：对每个算法，都要写出算法的中文描述。要求分别写出在第i 个（从1开始计数）结点前插入数据为x的结点、删除指定结点、创建一个线性表。打印线性表等的算法描述。 2.单链表的操作 请编制C程序，利用链式存储方式来实现线性表的创建、插入、删除和查找等操作。具体地说，就是要根据键盘输入的数据建立一个单链表；然后根据屏幕
菜单的选择，可以进行数据的插入或删除，并在插入或删除数据后，再输出单链表；最后在屏幕菜单中选择0，即可结束程序的运行。 算法描述：要求分别写出在带头结点的单链表中第i（从1开始计数）个位置之后插入元素、创建带头结点的单链表、在带头结点的单链表中删除第i个位置的元素、顺序输出单链表的容等的算法描述。 实验一： 1.实验程序源代码 #define TURE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define OVERFLOW -2 #include
数据挖掘期末考试计算题及答案
题一： 一阶项目集支持度 a5 b4 c2 d5 e3 f4 g6 一阶频繁集支持度 a5 b4 d5 f4 g6 二阶候选集支持度ab3 ad4 af2 ag5 bd3
bf1 bg3 df3 dg4 fg3 二阶频繁集支持度 ad4 ag5 dg4 三阶候选集支持度 adg4 三阶频繁集支持度 adg4 题二 Distance(G,A)2=0.1; Distance(G,B)2=0.03; Distance(G,C)2=0.11 Distance(G,D)2=0.12; Distance(G,E)2=0.16; Distance(G,F)2=0.05 G的三个最近的邻居为B,F,A,因此G的分类为湖泊水 Distance(H,A)2=0.03; Distance(H,B)2=0.18; Distance(H,C)2=0.22
Distance(H,D)2=0.03; Distance(H,E)2=0.21; Distance(H,F)2=0.16 H的三个最近的邻居为A,D,F,因此H的分类为冰川水 题三 首先计算各属性的信息增益 Gain(Ca+浓度)=0 Gain(Mg+浓度)=0.185 Gain(Na+浓度)=0 Gain(Cl-浓度)=0.32 选择 Cl- 计算各属性的信息增益 Gain(Ca+浓度)=0 Gain(Mg+浓度)=0.45 Gain(Na+浓度)=0.24 选择Mg+ Cl-浓度 冰川水？ 高低 Cl-浓度 冰川水Mg+浓度 高低 高低
计算各属性的信息增益 Gain(Ca+浓度)=0.24 Gain(Na+浓度)=0.91 Cl-浓度 高低 冰川水Mg+浓度 高低 Na+浓度湖泊水 高低 湖泊水冰川水 题四 P(Ca+浓度=低，Mg+浓度=高，Na+浓度=高，Cl-浓度=低| 类型=冰川水)*P(冰川水) =P(Ca+浓度=低| 类型=冰川水)* P(Mg+浓度=高| 类型=冰川水)* P(Na+浓度=高| 类型=冰川水)* P(Cl-浓度=低| 类型=冰川水) *P(冰川水) =0.5*0.75*0.5*0.5*0.5=0.0468