数据结构综合实验任务书
本次课程设计安排在第19周，教师提供了26道选题，按照题目的难易程序度分为一类、二类及三类，一类选题9个，难度稍高，二类选题5个，难度中等，三类选题12个，难度较低。根据自身情况选题，必须保证自己完成。自选题必须事先由教师看过并同意才可以做。选题原则上一人一组形式进行。
课程设计按照软件工程的步骤进行，先写出需求分析，再进行概要设计和详细。基本要求是给出题中所涉及的数据的逻辑结构、存储结构、算法核心设计流程、输入输出、源程序、测试数据及结果，并在总结部分给出设计及实现过程中出现的问题及解决思路，探讨算法的改进方法。系统实现在Visual C++控制台环境下实现，要求有简单界面的设计，课程设计最后以设计报告及软件形式提交，设计报告按照指导书的要求编写。
课程设计从学习态度、程序运行及答辩情况、文档写作情况分项打分，学习态度包括考勤及投入情况，程序运行考查编码的独立完成情况、程序的执行情况及工作量大小，文档的写作包括需求分析文档的写作，概要设计和详细设计情况以及数据结构的定义情况等等。
课程设计第一天，必须写出需求分析和概要设计。
课程设计任务书
一类题（9个）：
NO. 1
１、题目：工程求解
２、设计内容及要求：
?内容：一个工程上的关键活动直接影响着整个工程的进展情况，要求实现关键路径上问
题的求解。
?要求：
（1）画出AOE网，以边表示子工程，顶点表示子工程的开始和结束，边上权值表示子工程完成需要的时间，整个工程一个开始点，一个结束点。在计算机上以邻接表存储该AOE网。
（2）输出工期和影响工程进展的关键活动。
编程实现基本要求。
NO. 2
１、题目：哈夫曼编码/译码器的设计与实现
２、设计内容及要求：
?内容：信息在通讯线路中是以编码形式进行传输的，在接收端采取一种译码的机制将信
息“译”出来。
?要求：
（1）对下表所示字符及频度，建立哈夫曼树；
（2）输出每个字符的编码；
（3）利用哈夫曼树，对输入的报文进行编码，并将结果显示出来；
（4）利用哈夫曼树，对输入的译文进行译码。
NO. 3
１、题目：教学计划编制问题
２、设计内容及要求：
?内容：大学的每个专业都要制定教学计划，课程在开设时间的安排上必须满足先修关系，
每门课程恰好开设一个学期，每门课都有对应学分，每个学期的学分总上限是一致的。
按照下表所示课程的先修关系，给图中的课程按7学期排课。
?要求：
（1）在纸上表示出课程之间优先关系的有向图，并用邻接表存储图；
（2）给出课程的线性序列；
（3）设定每个学期的总学分上限，试排定一种课表。
NO. 4
１、题目：煤气管道铺设
２、设计内容及要求：
?内容：若在n个城市之间铺设煤气管道，只需要架设n-1条线路即可。如何以最低的经
济代价铺设煤气管道。
?要求：
(1)在纸上模拟设计n个城市的网络平面图，城市数不少于10个，相通的城市数不少于
2(n-1)，顶点表示各城市，边表示城市间的距离。在计算机中表示该图；
(2)编写算法，求解最小代价煤气管道网络；
(3)输出该煤气管道网络中各边及其权值。
选择一种数据结构并编程实现基本要求。
NO. 5
１、题目：通信网络建设
２、设计内容及要求：
?内容：若在n个城市之间建设通信网络，只需要架设n-1条线路即可。如何以最低的经
济代价建设这个通信网。
?要求：
(1)在纸上模拟设计n个城市的网络平面图，城市数不少于10个，相通的城市数不少于
2(n-1)，顶点表示各城市，边表示城市间的距离。在计算机中表示该图；
(2)编写算法，求解最小代价通信网络；
(3)输出该通信网络中各边及其权值。
选择一种数据结构并编程实现基本要求。
NO. 6
１、题目：校园导游咨询1
２、设计内容及要求：
?内容：设计一个校园导游程序，为来访的客人提供各种信息查询服务
?要求：
(1)模拟设计学校的平面图，景点不少于10个，顶点表示校园内各景点，有关景点的信
息包括名称、代号、简介等信息，边表示路径，存放路径长度。在计算机中表示该图；
(2)为来访客人提供图中任意景点相关信息的查询；
(3)为来访客人提供从某个起点到达任意景点的最短路径查询。
选择一种数据结构模拟此过程，编程实现基本要求。
１、题目：航班订票系统
２、设计内容及要求：
?内容：航班客运订票业务活动包括：查询航线、客票预订和办理退票。试设计一个航
班订票系统，实现订票业务。
?要求：
（1）录入，录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）（2）查询，查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；
（3）订票，可以订票，如果该航班有票，则输出座位号，如已经无票，则登记排队等候；已订票客户资料有姓名，证件号，订票数量及航班情况，订单要有编号，客户信息存储在链表中，并按姓名有序排列；未订上票客户信息放在队列中。
（4）退票：根据客户提供的情况（日期、航天班），办理退票手续，退票后查询该航班是否有人排队等候，按先登记先服务原则给等候者补票。
编写算法，并编程实现基本要求。
NO. 8
１、题目：算术表达式求值
２、设计内容及要求：
?内容：以字符序列的形式从终端输入语法正确的、不含变量的整数表达式。选取教科书
表3.1中给出的算符优先关系的一部分，实现限定范围的算术四则混合运算表达式的求值
?要求：选择一种数据结构模拟此过程，编写通用算法，采用C语言编程实现设计题目NO.9
１、题目：停车场管理
２、设计内容及要求：
?内容：设停车场是一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出，汽
车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车才可开入；当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原次序进入车场，每辆停放在车场的车按它停留的时间长短交费。试为停车场编制按以上要求进行管理的模拟程序。
?要求：
(1)以栈模拟停车场，以队列模拟停车场外便道，按照从终端读入的输入数据序列进行
模拟管理。栈以顺序结构实现，队列以链表结构实现。
（2）给出数据的逻辑结构、存储结构、基本算法（使用程序流程图）、输入输出、源程序、测试数据和结果、算法的时间复杂度；
（3）探讨算法的改进方法；
在Visual C++控制台环境下实现软件，实现基本要求。
二类题：（5个）
１、题目：哈希表的设计与实现（1）
２、设计内容及要求：
?内容：假设人名为汉语拼音，针对班级的“人名”设计一个哈希表，待输入人名为30
个，取平均查找长度不超过2。
?要求：
（1）采取除留余数法构造哈希表；
（2）采用链地址法处理冲突，输出哈希表结果；
（3）考查平均查找长度。
编写算法，并编程实现基本要求。
NO.11
１、题目：哈希表的设计与实现（2）
２、设计内容及要求：
?内容：假设人名为汉语拼音，针对班级的“人名”设计一个哈希表，待输入人名为20
个，取平均查找长度不超过2。
?要求：
（4）采取除留余数法构造哈希表；
（5）采用线性探测再散列方法解决冲突，输出哈希表结果；
（6）考查平均查找长度。
编写算法，并编程实现基本要求。
NO. 12
１、题目：校园导游咨询2
２、设计内容及要求：
?内容：设计一个校园导游程序，为来访的客人提供各种信息查询服务
?要求：
(1)模拟设计学校的平面图，景点不少于10个，顶点表示校园内各景点，有关景点的信
息包括名称、代号、简介等信息，边表示路径，存放路径长度。在计算机中表示该图；
(2)为来访客人提供图中任意景点相关信息的查询；
(3)为来访客人提供从某个起点到达任意景点的路径查询。
选择一种数据结构模拟此过程，编程实现基本要求。
NO. 13
１、题目：工程管理
２、设计内容及要求：
?内容：一个工程上的关键活动直接影响着整个工程的进展情况，要求实现关键路径上问
题的求解。
?要求：
（3）画出AOE网，以边表示子工程，顶点表示子工程的开始和结束，边上权值表示子工程完成需要的时间，整个工程一个开始点，一个结束点。在计算机上以邻接矩阵存储该AOE网。
（4）能够查询任一子工程的最早开始时间和最迟开始时间；
编程实现基本要求。
NO. 14
１、题目：教学计划编制问题
２、设计内容及要求：
?内容：大学的每个专业都要制定教学计划，课程在开设时间的安排上必须满足先修关系，
每门课程恰好开设一个学期，每门课都有对应学分，每个学期的学分总上限是一致的。
按照下表所示课程的先修关系，给图中的课程按7学期排课。
?要求：
（4）在纸上表示出课程之间优先关系的有向图，用矩阵存储图；
（5）可以查询任一门课程的先修课程；
（6）可以查询任一门课程的后继课程。
三类题：（12个）
NO. 15
１、题目：简单的安全审计系统
２、设计内容及要求：
内容：安全审计系统通过日志收集用户使用信息，并且利用预设的告警规则向管理员发出告警。
?要求：
日志文件中每条记录的格式如下，假设为用户名、用户命令和命令注释：
登录时间用户名用户命令命令注释
20100615 user1 ls *.txt 列出所有的txt文件
20100615 user2 rmdir test 删除test目录
20100615 user1 more readme.txt 打印readme.txt文件内容
20100615 user1 cp a1.doc a2.doc 复制文件a1.doc为a2.doc
20100616 user2 delete *.doc 删除所有的doc文件
……
(1) 构造日志文件，并在内存中用动态链表存放每个用户的信息；
(2) 查询输出某个用户使用的所有命令；
(3) 假设rmdir命令、cp命令为敏感命令，分别输出使用过这两个命令的所有用户；
(4)查找某个时间段登录的所有用户。
编写算法并编码实现基本要求。
NO. 16
１、题目：简单的网络计费系统
２、设计内容及要求：
内容：网络服务器对每个登录的用户都要记载下他登录的信息，并且放在日志文件中，以便计算他使用网络的时间。
?要求：
假设日志文件中每条记录的格式如下，假设以秒计上线时间和离线时间：
用户名上线时间离线时间
user1 10051 10622
user2 20001 20200
user3 30111 30333
user1 45000 45789
……
(1)构造日志文件，并在内存中用动态链表存放每个登录的信息；
(2)查询输出某个用户上网情况（什么时间上线，什么时间离线）；
(3)计算每个用户使用网络的总时间。
选择一种数据结构并编程实现基本要求。
NO. 17
１、题目：选择类排序算法实现和比较
２、设计内容及要求：
内容：实现简单选择排序、堆排序算法，并比较两种算法的比较次数和移动次数。
?要求：
（1）输入不少于10个元素的无序、正序、降序三组序列；
（2）排序算法进行排序，输出每组元素序列每种算法的比较次数和移动次数。
（3）对结果进行简单的分析。
编写算法，编码实现基本要求，并经过比较给出结论，
NO. 18
１、题目：交换类排序算法实现和比较
２、设计内容及要求：
内容：实现起泡排序、快速排序算法，并比较两种算法的比较次数和移动次数。
?要求：
（4）输入不少于10个元素的无序、正序、降序三组序列；
（5）排序算法进行排序，输出每组元素序列每种算法的比较次数和移动次数。
（6）对结果进行简单的分析。
编写算法，编码实现基本要求，并经过比较给出结论，
NO. 19
１、题目：归并类排序算法实现和比较
２、设计内容及要求：
内容：实现两路归并排序和三路归并排序算法，并比较各种算法的比较次数和移动次数。
?要求：
（7）输入不少于10个元素的无序、正序、降序三组序列；
（8）排序算法进行排序，输出每组元素序列每种算法的比较次数和移动次数。
（9）对结果进行简单的分析。
编写算法，编码实现基本要求，并经过比较给出结论，
NO. 20
１、题目：插入类排序算法实现和比较
２、设计内容及要求：
内容：实现直接插入排序、希尔排序算法、，并比较两种算法的比较次数和移动次数。
?要求：
（10）输入不少于10个元素的无序、正序、降序三组序列；
（11）用排序算法进行排序，输出每组元素序列每种算法的比较次数和移动次数。（12）对结果进行简单的分析。
编写算法，编码实现基本要求，并经过比较给出结论，
NO. 21
１、题目：设计一个一元稀疏多项式的简单计算器
２、设计内容及要求：
?内容：一元稀疏多项式的相加减
?要求：
（1）输入多项式，用带头结点的单链表存放该多项式；
（2）输出多项式，输出形式为：n,c1,e1,c2,e2,…,c n,e n，其中n是多项式的项数，c i和e i分别是第i项的系数和指数，按指数降序排列；
（3）实现多项式的相加；
（4）实现多项式的相减。
编写算法，编程实现基本要求。
NO. 22
１、题目：词汇统计器
２、设计内容及要求：
内容：统计任意的文本文件中指定的一组词汇出现的次数及位置。文本文件中存放的可以为英文文章。
NO. 23
１、题目：广度优先搜索（邻接矩阵存放）
２、设计内容及要求：
内容：图中结点数不少于10个，每个结点用一个编号表示，通过输入图的全部边输入一个图，以用户给定的点为起始点，对图进行广度优先搜索，输出结点的访问序列和相应的边集。
NO. 24
１、题目：广度优先搜索（邻接表存放）
２、设计内容及要求：
内容：图中结点数不少于10个，每个结点用一个编号表示，通过输入图的全部边输入一个图，以用户给定的点为起始点，对图进行广度优先搜索，输出结点的访问序列和相应的边集。
NO. 25
１、题目：深度优先搜索（邻接矩阵存放）
２、设计内容及要求：
内容：图中结点数不少于10个，每个结点用一个编号表示，通过输入图的全部边输入一个图，以用户给定的点为起始点，对图进行深度优先搜索，输出结点的访问序列和相应的边集。
NO. 26
１、题目：深度优先搜索（邻接表存放）
２、设计内容及要求：
内容：图中结点数不少于10个，每个结点用一个编号表示，通过输入图的全部边输入一个图，以用户给定的点为起始点，对图进行深度优先搜索，输出结点的访问序列和相应的边集。
《数据结构课程实验》大纲 一、《数据结构课程实验》的地位与作用 “数据结构”是计算机专业一门重要的专业技术基础课程，是计算机专业的一门核心的关键性课程。本课程较系统地介绍了软件设计中常用的数据结构以及相应的存储结构和实现算法，介绍了常用的多种查找和排序技术，并做了性能分析和比较，内容非常丰富。本课程的学习将为后续课程的学习以及软件设计水平的提高打下良好的基础。 由于以下原因，使得掌握这门课程具有较大的难度： （1）内容丰富，学习量大，给学习带来困难； （2）贯穿全书的动态链表存储结构和递归技术是学习中的重点也是难点； （3）所用到的技术多，而在此之前的各门课程中所介绍的专业性知识又不多，因而加大了学习难度； （4）隐含在各部分的技术和方法丰富，也是学习的重点和难点。 根据《数据结构课程》课程本身的技术特性，设置《数据结构课程实验》实践环节十分重要。通过实验实践内容的训练，突出构造性思维训练的特征, 目的是提高学生组织数据及编写大型程序的能力。实验学时为18。 二、《数据结构课程实验》的目的和要求 不少学生在解答习题尤其是算法设计题时，觉得无从下手，做起来特别费劲。实验中的内容和教科书的内容是密切相关的，解决题目要求所需的各种技术大多可从教科书中找到，只不过其出现的形式呈多样化，因此需要仔细体会，在反复实践的过程中才能掌握。 为了帮助学生更好地学习本课程，理解和掌握算法设计所需的技术，为整个专业学习打好基础，要求运用所学知识，上机解决一些典型问题，通过分析、设计、编码、调试等各环节的训练，使学生深刻理解、牢固掌握所用到的一些技术。数据结构中稍微复杂一些的算法设计中可能同时要用到多种技术和方法，如算法设计的构思方法，动态链表，算法的编码，递归技术，与特定问题相关的技术等，要求重点掌握线性链表、二叉树和树、图结构、数组结构相关算法的设计。在掌握基本算法的基础上，掌握分析、解决实际问题的能力。 三、《数据结构课程实验》内容 课程实验共18学时，要求完成以下六个题目： 实习一约瑟夫环问题（2学时）
钢 结 构 课 程 设 计 任 务 书 班级： 学号： 组别： 姓名： 一、题目 某厂房总长度60m ，跨度根据不同的组别从附表中取，屋盖体系可从以下所给的类型中选取。纵向柱距6m 。 1.结构形式:钢筋混凝土柱，柱的混凝土强度等级为C30，梯形屋面坡度i=L/10（ L 为屋架跨度），三角形屋架坡度1:3。地区计算温度高于-200C ，无侵蚀性介质，地震设防烈度为7度，屋架下弦标高为18m ；厂房内桥式吊车为2台150/30t （中级工作制），锻锤为2台5t 。 2. 屋架形式及荷载:屋架跨度 m(根据分组按附表取)、形式 、几何尺寸及内力系数（节点荷载P=1.0作用下杆件的内力）如附图所示。屋架采用的钢材、焊条为：1）Q235钢，焊条为E43型，无檩体系，梯形钢屋架，；2）Q345钢，焊条为E50型，有檩体系，梯形钢屋架；3）Q235钢，焊条为E43型，有檩体系，三角形屋架。 有檩体系的同学要求选择檩条型号及计算。 3.屋盖结构及荷载 （1）无檩体系：采用1.5×6.0m 预应力混凝土屋板（考虑屋面板起系杆作用） 荷 载：①屋架及支撑自重：按经验公式q=0.12+0.011L ，L 为屋架跨度，以m 为 单位，q 为屋架及支撑自重，以2/m kN 为单位； ②屋面活荷载：施工活荷载标准值为0.72/m kN ，雪荷载的基本雪压标准 值为S 0=0.352/m kN ，施工活荷载与雪荷载不同时考虑，而是取两者的较大值；积灰荷载 2/m kN (根据分组按附表取)。 ③屋面各构造层的荷载标准值： 三毡四油（上铺绿豆砂）防水层 0.42/m kN 水泥砂浆找平层 0.42/m kN 保温层 2/m kN (按附表取) 一毡二油隔气层 0.052/m kN 水泥砂浆找平层 0.32/m kN 预应力混凝土屋面板 1.452/m kN （2）有檩体系：采用冷弯薄壁型钢檩条，彩色夹芯板作屋面板。 荷 载：屋架及支撑自重：按经验公式q=0.12+0.011L ，L 为屋架跨度，以m 为单位， q 为屋架及支撑自重，以2/m kN 为单位；基本风压为0.50 2/m kN ，雪荷载为0.3 2/m kN ； 二、设计内容
实验三：基于Weka 进行关联规则挖掘 实验步骤 1.利用Weka对数据集contact-lenses.arff进行Apriori关联规则挖掘。要求： 描述数据集；解释Apriori 算法及流程；解释Weka 中有关Apriori 的参数；解释输出结果 Apriori 算法： 1、发现频繁项集，过程为 （1）扫描 （2）计数 （3）比较 （4）产生频繁项集 （5）连接、剪枝，产生候选项集 （6）重复步骤（1）~（5）直到不能发现更大的频集 2、产生关联规则 （1）对于每个频繁项集L，产生L的所有非空子集； （2）对于L的每个非空子集S，如果 P（L）/P（S）≧min_conf(最小置信度阈值) 则输出规则“S=>L-S” Weka 中有关Apriori 的参数：
1. car 如果设为真，则会挖掘类关联规则而不是全局关联规则。 2. classindex 类属性索引。如果设置为-1，最后的属性被当做类属性。 3.delta 以此数值为迭代递减单位。不断减小支持度直至达到最小支持度或产生了满足数量要求的规则。 4. lowerBoundMinSupport 最小支持度下界。 5. metricType 度量类型。设置对规则进行排序的度量依据。可以是：置信度（类关联规则只能用置信度挖掘），提升度(lift)，杠杆率(leverage)，确信度(conviction)。 在Weka中设置了几个类似置信度(confidence)的度量来衡量规则的关联程度，它们分别是： a)Lift ：P(A,B)/(P(A)P(B)) Lift=1时表示A和B独立。这个数越大(>1)，越表明A和B存在于一个购物篮中不是偶然现象,有较强的关联度. b)Leverage :P(A,B)-P(A)P(B) Leverage=0时A和B独立，Leverage越大A和B的关系越密切
《数据结构》实验指导书 实验一顺序表 实验目的： 熟悉顺序表的逻辑特性、存储表示方法和顺序表的基本操作。 实验要求： 了解并熟悉顺序表的逻辑特性、存储表示方法和顺序表的基本操作的实现和应用。 实验内容： 1、编写程序实现在线性表中找出最大的和最小的数据元素，并符合下列要求： （1）设数据元素为整数，实现线性表的顺序存储表示。 （2）从键盘输入10个数据元素，利用顺序表的基本操作建立该表。 （3）利用顺序表的基本操作，找出表中最大的和最小的数据元素（用于比较的字段为整数）。 2、编写一个程序实现在学生成绩中找出最高分和最低分，并符合下列要求： （1）数据元素为学生成绩（含姓名、成绩等字段）。 （2）要求尽可能少地修改第一题的程序来得到此题的新程序，即要符合第一题的所有要求。（这里用于比较的字段为分数） 实验二链表 实验目的： 熟悉链表的逻辑特性、存储表示方法的特点和链式表的基本操作。 实验要求： 了解并熟悉链式表的逻辑特性、存储表示方法和链式表的基本操作的实现和应用。
实验内容： 1、编写一个程序建立存放学生成绩的有序链表并实现相关操作，要求如下： （1）设学生成绩表中的数据元素由学生姓名和学生成绩字段组成，实现这样的线性表的链式存储表示。 （2）键盘输入10个（或若干个，特殊数据来标记输入数据的结束）数据元素，利用链表的基本操作建立学生成绩单链表，要求该表为有序表 并带有头结点。（用于比较的字段为分数）。 （3）输入关键字值x，打印出表中所有关键字值<=x的结点。（用于比较的关键字字段为分数）。 （4）输入关键字值x，删除表中所有关键字值<=x的结点。（用于比较的关键字字段为分数）。 （5）输入关键字值x，并插入到表中，使所在的链表仍为有序表。（用于比较的字段为分数）。 实验三栈的应用 实验目的： 熟悉栈的逻辑特性、存储表示方法和栈的基本操作。 实验要求： 了解并熟悉栈的逻辑特性、顺序和链式存储表示方法和栈的基本操作的实现和应用。 实验内容： (1)判断一个表达式中的括号（仅有一种括号，小、中或大括号） 是否配对。编写并实现它的算法。 (2)用不同的存储方法，求解上面的问题。 (3)* 若表达式中既有小括号，又有大括号（或中括号），且允许 互相嵌套，但不能交叉，写出判断这样的表达式是否合法的算 法。如 2+3*（4-{5+2}*3）为合法；2+3*（4-{5+2 * 3} 、 2+3*（4-[5+2 * 3）为不合法。
数据结构实验报告 一．题目要求 1）编程实现二叉排序树，包括生成、插入，删除； 2）对二叉排序树进行先根、中根、和后根非递归遍历； 3）每次对树的修改操作和遍历操作的显示结果都需要在屏幕上用树的形状表示出来。 4）分别用二叉排序树和数组去存储一个班(50人以上)的成员信息(至少包括学号、姓名、成绩3项),对比查找效率，并说明在什么情况下二叉排序树效率高,为什么? 二．解决方案 对于前三个题目要求，我们用一个程序实现代码如下 #include 土木工程学院2018 届土木工程本科毕业设计选 题与要求 一、毕业设计任务及要求 毕业设计的目的，就是通过一个工程的三阶段（建筑、结构、施工）设计，综合运用所学过的基础理论和专业知识，以提高分析和解决实际工程问题的能力，熟悉工程设计的内容和程序，要求达到如下目的： 1、熟悉建筑设计的内容和步骤，掌握民用建筑设计的原则和方法，掌握建筑施工图 设计的深度要求及图纸的绘制表达方法。 2、掌握一般民用建筑结构选型的原则，掌握结构计算及结构施工图绘制的方法。 二、毕业设计的主要内容 本题目为多层民用建筑的建筑和结构设计，楼面及屋面均采用现浇板，根据提供的基本设计资料，要求学生根据相关规范，结合调研资料，独立完成建筑和结构方案设计。形成计算书一套、主要建筑方案图和结构施工图一套。 三、毕业设计（论文）的要求 （一）建筑设计部分 A 、设计内容 平面设计：平面图（底层、标准层及顶层平面图） 1 : 100或1 ：150; 立面设计：正立面、侧立面图1 : 100或1 ：150; 剖面设计：剖面图1：100或1：150; 详图：楼梯详图1：50; 节点详图及大样图（2~3个） 图纸目录。 B、设计图纸要求 1 、总体平面布置图 （1）准确绘出总体建筑平面布置图并标注层数; （2 ）注明建筑的性质和出入口位置; （3 ）画出较详细的室外环境布置（包括道路，广场，绿化，小品）; （4）正确表达建筑用地与周边道路的交接关系； （5）标注建筑的朝向； （6）标注图名及比例； 2、各层建筑平面布置图 （1）标注建筑平面纵横轴线编号； （2）标注建筑平面各部分尺寸（其中：外部尺寸有：a 总尺寸（表明总长和总进深）、b轴线尺寸c、门窗洞口及墙段尺寸、d底层室外台阶及散水等尺寸；内部尺寸应：（a标注墙体厚度尺寸、b 标注各种洞口位置和大小尺寸、c标注墙上预留洞口洞顶标高等）； （3）标注各层标高及室外地坪标高（一般标注在入口处或公共走道上，若有标高降低的房间和走道，亦应在该处标明）； （4）标注门窗编号； （5）画出房间内部固定设施的位置并标注其相关尺寸； （6）标注剖面图、详图的位置及索引编号； （7）标注房间的名称； （8）标注其它特殊部位的做法； （9）标注图名及比例； （10）屋顶平面图尚应标注四周的出檐尺寸、屋面排水方向、坡度及各坡面交线、天沟 檐沟泛水出水口水斗等的位置、屋面上人孔或出入口等。 3、建筑立面图 （1）表明建筑外形，门窗、雨蓬、外廊或阳台及雨水管的形式和位置； （2）标注相关尺寸（建筑总高度、各层间尺寸、门窗高度尺寸等）； （3）标注必要部位的标高（如门廊、雨蓬等位置）； （4）注明外墙材料及做法，饰面分格线、立面细部详图索引号等； （5）标注立面名称及比例（一般用立面的边轴线编号表示建筑立面的名称） 4、剖面图 （1）表明建筑物内部空间的高度关系，标注相关尺寸（建筑总高度、各层层高、门窗洞及窗下墙尺寸等）； （2）标注楼地面的标高； （3）标注楼地面和屋顶构造做法及详图索引编号； （4）标注建筑内外墙柱的轴线及间距； （5）标注图名和比例。 5、建筑构造详图选择建筑物的楼梯、雨篷、檐口、外廓、泛水等细部作二至三个详图。 6、建筑设计说明 包括建筑名称，建筑规模，设计标准，建筑正常使用年限，建筑分类等级和耐火等级，同时说明屋面防水和墙体构造、用料，内外装饰做法等施工相关事项。 《数据挖掘》Weka实验报告 姓名＿学号＿ 指导教师 开课学期2015 至2016 学年 2 学期完成日期2015年6月12日 1.实验目的 基于https://www.doczj.com/doc/571892560.html,/ml/datasets/Breast+Cancer+WiscOnsin+%28Ori- ginal%29的数据，使用数据挖掘中的分类算法，运用Weka平台的基本功能对数据集进行分类，对算法结果进行性能比较，画出性能比较图，另外针对不同数量的训练集进行对比实验，并画出性能比较图训练并测试。 2.实验环境 实验采用Weka平台，数据使用来自https://www.doczj.com/doc/571892560.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），丛厚度； 《数据结构》实验指导书 专业：____________班级：_______________组序：_____________ 学号：______________姓名：_______________ 中国矿业大学管理学院 2014 年9 月 上篇程序设计基础 实验一 Java编程环境 【实验目的】 1．掌握下载Java sdk软件包、Eclipse软件的安装和使用方法 2．掌握设置Java程序运行环境的方法 3．掌握编写与运行Java程序的方法 4．了解Java语言的概貌 【实验内容】 一 JDK下载与安装 1. 下载JDK 为了建立基于SDK的Java运行环境，需要先下载免费SDK软件包。SDK包含了一整套开发工具，其中包含对编程最有用的是Java编译器、Applet查看器和Java解释器。下载链接 https://www.doczj.com/doc/571892560.html,。 2.安装SDK 运行下载的JDK软件包，在安装过程中可以设置安装路径及选择组件，默认的组件选择是全部安装，安装成功后，其中bin文件夹中包含编译器（javac.exe）、解释器（java.exe）、Applet查看器（appletviewer.exe）等可执行文件，lib文件夹中包含了所有的类库以便开发Java程序使用，demo文件夹中包含开源代码程序实例。 安装成功后，文件和子目录结构如图1所示。其中bin文件夹中包含编译器（javac.exe）、解释器（java.exe）、Applet查看器（appletviewer.exe）等可执行文件，lib文件夹中包含了所有的类库以便开发Java程序使用，sample文件夹包含开源代码程序实例，src压缩文件中包含类库开源代码。 图1 二．设置环境变量 数据结构实验报告全集 实验一线性表基本操作和简单程序 1．实验目的 （1）掌握使用Visual C++ 6.0上机调试程序的基本方法； （2）掌握线性表的基本操作：初始化、插入、删除、取数据元素等运算在顺序存储结构和链表存储结构上的程序设计方法。 2．实验要求 （1）认真阅读和掌握和本实验相关的教材内容。 （2）认真阅读和掌握本章相关内容的程序。 （3）上机运行程序。 （4）保存和打印出程序的运行结果，并结合程序进行分析。 （5）按照你对线性表的操作需要，重新改写主程序并运行，打印出文件清单和运行结果 实验代码： 1）头文件模块 #include iostream.h>//头文件 #include nodetype *create()//建立单链表，由用户输入各结点data域之值，//以0表示输入结束 { elemtype d;//定义数据元素d nodetype *h=NULL,*s,*t;//定义结点指针 int i=1; cout<<"建立一个单链表"< 《混凝土结构设计》课程设计 整体式单向板肋梁楼盖 适用专业：土木工程专业（本科） 使用班级：2014级土木4、5班 设计时间：2016年12月 设计任务书 建筑工程教研室 《混凝土结构设计》课程设计 整体式单向板肋梁楼盖设计任务书 一、设计任务： 设计某三层轻工厂房车间的楼盖，拟采用整体式钢筋混凝土单向板肋梁楼盖。要求进行第二层楼面梁格布置，确定梁、板、柱截面尺寸，计算梁板配筋，并绘制结构施工图。 二、设计目的 《混凝土结构》课程设计是教育计划中一个重要的实践性教学环节，对培养和提高学生的基本技能，启发学生对实际结构工作情况的认识和巩固所学的理论知识具有重要作用。 1.了解钢筋混凝土结构设计的一般程序和内容，为毕业设计以及今后从事实际设计、管理工作奠定初步基础。 2.复习巩固加深所学的基本构件中受弯构件和钢筋混凝土梁板结构等章节的理论知识。 3.掌握钢筋混凝土肋梁楼盖的一般设计方法，诸如： (1)进一步理解单向板肋梁楼盖的结构布置、荷载传递途径和计算简图； (2)掌握弹性理论和塑性理论的设计方法； (3)掌握内力包络图和抵抗弯矩图的绘制方法； (4)了解构造设计的重要性，掌握现浇梁板的有关构造要求； (5)掌握现浇钢筋混凝土结构施工图的表示方法和制图规定； (6)学习书写结构计算书； (7)学习运用规范。 三、设计资料 1、结构平面及柱网布置如图所示(楼梯间在此平面外)，按不同用途的车间工业楼面活荷载标准值见表1,车间内无侵蚀性介质，柱网尺寸见表二。每位学生按学号顺序根据表3选取一组数据进行设计。 活荷载标准值 表1 表3 度序号 ^组 活载序号 ① ② ③ ④ ⑤ ⑥ ⑦ ⑧ ① 1 2 P 3 4 5 31 43 56 ② 6 7 r 8 9 10 32 44 55 ③ 11 12 13 14 15 33 45 54 ④ 16 17 18 19 20 34 46 53 ⑤ 21 22 23 24 25 35 47 52 ⑥ 26 27 28 29 30 36 48 51 ⑦ 37 38 39 40 41 42 49 50 2、楼面构造 楼面面层为水磨石（底层20mm 厚水泥砂浆，10mm 面层），自重 为 0.65kN/m 2 ;顶棚为15mm 厚混合砂浆抹灰；梁用15mm 厚混合砂浆 抹灰。 3、材料 ① 混凝土：自定。 ② 钢 筋：自定。 四、设计内容及要求 1 ．结构布置 柱网尺寸给定，要求了解确定的原则。 梁格布置，要求确定主、次梁 布置方向及次梁间距。 2．按塑性理论方法设计楼板和次梁，按弹性理论方法设计主梁。 3．提交结构计算书一份。要求：步骤清楚、计算正确、书写工整。 4．绘制结构施工图。内容包括 （ 1 ）结构平面布置； （ 2）板、次梁配筋图； 序号 L x L y ① 6600 5400 ② 6600 6600 ③ 6900 5700 ④ 6900 6000 ⑤ 6900 6300 ⑥ 6900 6600 ⑦ 7200 6000 ⑧ 7200 6300 柱网跨度尺寸 分组编号 表2 结构平面及柱网布置图 数据挖掘实验报告（一） 数据预处理 姓名：李圣杰 班级：计算机1304 学号：1311610602 一、实验目的 1.学习均值平滑，中值平滑，边界值平滑的基本原理 2.掌握链表的使用方法 3.掌握文件读取的方法 二、实验设备 PC一台，dev-c++5.11 三、实验内容 数据平滑 假定用于分析的数据包含属性age。数据元组中age的值如下（按递增序）：13, 15, 16, 16, 19, 20, 20, 21, 22, 22, 25, 25, 25, 25, 30, 33, 33, 35, 35, 35, 35, 36, 40, 45, 46, 52, 70。使用你所熟悉的程序设计语言进行编程，实现如下功能（要求程序具有通用性）： (a) 使用按箱平均值平滑法对以上数据进行平滑，箱的深度为3。 (b) 使用按箱中值平滑法对以上数据进行平滑，箱的深度为3。 (c) 使用按箱边界值平滑法对以上数据进行平滑，箱的深度为3。 四、实验原理 使用c语言，对数据文件进行读取，存入带头节点的指针链表中，同时计数，均值求三个数的平均值，中值求中间的一个数的值，边界值将中间的数转换为离边界较近的边界值 五、实验步骤 代码 #include 《数据结构》实验指导书 实验类别：课内实验实验课程名称：数据结构 实验室名称：软件工程实验室实验课程编号：N02070601 总学时：64 学分： 4 适用专业：计算机科学与技术、网络工程、物联网工程、数字媒体专业 先修课程：计算机科学导论、离散数学 实验在教学培养计划中地位、作用： 数据结构是计算机软件相关专业的主干课程，也是计算机软硬件专业的重要基础课程。数据结构课程实验的目的是通过实验掌握数据结构的基本理论和算法，并运用它们来解决实际问题。数据结构课程实验是提高学生动手能力的重要的实践教学环节，对于培养学生的基本素质以及掌握程序设计的基本技能并养成良好的程序设计习惯方面发挥重要的作用。 实验一线性表的应用（2学时） 1、实验目的 通过本实验，掌握线性表链式存储结构的基本原理和基本运算以及在实际问题中的应用。 2、实验内容 建立某班学生的通讯录，要求用链表存储。 具体功能包括： （1）可以实现插入一个同学的通讯录记录； （2）能够删除某位同学的通讯录； （3）对通讯录打印输出。 3、实验要求 （1）定义通讯录内容的结构体； （2）建立存储通讯录的链表结构并初始化； （3）建立主函数： 1）建立录入函数（返回主界面） 2）建立插入函数（返回主界面） 3）建立删除函数（返回主界面） 4）建立输出和打印函数（返回主界面） I）通过循环对所有成员记录输出 II）输出指定姓名的某个同学的通讯录记录 5）退出 实验二树的应用（2学时） 1、实验目的 通过本实验掌握二叉排序树的建立和排序算法，了解二叉排序树在实际中的应用并熟练运用二叉排序树解决实际问题。 2、实验内容 建立一个由多种化妆品品牌价格组成的二叉排序树，并按照价格从低到高的顺序 打印输出。 3、实验要求 （1）创建化妆品信息的结构体； （2）定义二叉排序树链表的结点结构； （3）依次输入各类化妆品品牌的价格并按二叉排序树的要求创建一个二叉排序树链表；（4）对二叉排序树进行中序遍历输出，打印按价格从低到高顺序排列的化妆品品牌信息。 实验三图的应用（2学时） 2009级数据结构实验报告 实验名称：约瑟夫问题 学生姓名：李凯 班级：21班 班内序号：06 学号：09210609 日期：2010年11月5日 1．实验要求 1）功能描述：有n个人围城一个圆圈，给任意一个正整数m，从第一个人开始依次报数，数到m时则第m个人出列，重复进行，直到所有人均出列为止。请输出n个人的出列顺序。 2）输入描述：从源文件中读取。 输出描述：依次从显示屏上输出出列顺序。 2. 程序分析 1）存储结构的选择 单循环链表 2）链表的ADT定义 ADT List{ 数据对象：D={a i|a i∈ElemSet,i=1,2,3,…n,n≧0} 数据关系：R={< a i-1, a i>| a i-1 ,a i∈D,i=1,2,3,4….,n} 基本操作： ListInit(&L)；//构造一个空的单链表表L ListEmpty(L); //判断单链表L是否是空表，若是，则返回1，否则返回0. ListLength(L); //求单链表L的长度 GetElem（L，i）；//返回链表L中第i个数据元素的值； ListSort(LinkList [内容要求] 1、存储结构：顺序表、单链表或其他存储结构，需要画示意图，可参考书上P59 页图2-9 2.2 关键算法分析 结点类： template 福建农林大学本科毕业设计任务书 交通与土木工程学院填写时间：2014年11月29日 指导教师（签名）：职称：讲师系（教研室）主任（签名）： 分管院长（签章）： 附件 一、设计资料 1.设计的建筑物层高以及层数都根据具体的设计工程来定，层高以及层数尽量与实际工程相符合。举例如下：教学楼层高3.3m，共6层，不设上人屋面。 2. 设计工程的抗震相关信息，按照福州当地的实际情况来定义。具体的抗震信息请查询抗震规范。举例如下：本工程按抗震设防烈度7度，设计基本地震加速度为0.10g，设计地震分组为第二组；建筑抗震设防类别为丙类，抗震等级为二级。 3. 设计工程的基本风压以及地面粗糙程度，请查询荷载规范。举例如下：设计基本风压：0.70 kN/㎡。地面粗糙度为B类。 4. 结构环境类别查询混凝土规范 5. 建筑结构安全等级为二级，设计基准期为50年，基础设计等级为乙级。 6. 荷载：查阅《建筑结构荷载规范》（GB50009—2006）。 二、设计要求 （1）建筑施工图设计；（2）上部结构施工图设计（包括梁板柱楼梯等构件的施工图）（3）基础工程施工图设计；（4）包含一定的手算内容。 1. 建筑施工图设计 完成各层平面图；正、侧立面图各一个；剖面图一个，剖切位置应选择能够最大限度地表现建筑内部空间的位置。 2. 结构施工图设计 根据建筑方案初步确定出所有构件尺寸，画出标准层平面的结构布置图。完成结构的柱、梁、板、基础等结构的配筋设计，完成一部楼梯设计（手算）。提供设计图纸和计算书，并编写设计说明书。 三、成果要求 1.计算书：要求计算无误、条理清楚、书写工整。构件编号、断面、配筋、材料等均应与图纸相符合，（一律采用A4打印纸）。 2.施工图：要求清楚、规范地表达设计意图，施工图深度应符合《建筑工程施工图设计深度及总说明要求》。 图纸应按统一规定的折叠方式折叠好，连同装订成册的设计计算书放入资料袋中缴交。 四、场地土条件（仅供参考，可根据具体情况具体定义） 场地整高程为0.000 m，地下水位：地表以下1.4米，无侵蚀性。 地质勘察资料见下表： 实验三 一、实验原理 K-Means算法是一种 cluster analysis 的算法，其主要是来计算数据聚集的算法，主要通过不断地取离种子点最近均值的算法。 在数据挖掘中，K-Means算法是一种cluster analysis的算法，其主要是来计算数据聚集的算法，主要通过不断地取离种子点最近均值的算法。 算法原理： (1) 随机选取k个中心点； (2) 在第j次迭代中，对于每个样本点，选取最近的中心点，归为该类； (3) 更新中心点为每类的均值； (4) j<-j+1 ,重复(2)(3)迭代更新，直至误差小到某个值或者到达一定的迭代步 数，误差不变. 空间复杂度o(N) 时间复杂度o(I*K*N) 其中N为样本点个数，K为中心点个数，I为迭代次数 二、实验目的： 1、利用R实现数据标准化。 2、利用R实现K-Meams聚类过程。 3、了解K-Means聚类算法在客户价值分析实例中的应用。 三、实验内容 依据航空公司客户价值分析的LRFMC模型提取客户信息的LRFMC指标。对其进行标准差标准化并保存后，采用k-means算法完成客户的聚类，分析每类的客户特征，从而获得每类客户的价值。编写R程序，完成客户的k-means聚类，获得聚类中心与类标号，并统计每个类别的客户数 四、实验步骤 1、依据航空公司客户价值分析的LRFMC模型提取客户信息的LRFMC指标。 2、确定要探索分析的变量 3、利用R实现数据标准化。 4、采用k-means算法完成客户的聚类，分析每类的客户特征，从而获得每类客户的价值。 五、实验结果 客户的k-means聚类，获得聚类中心与类标号，并统计每个类别的客户数 六、思考与分析 使用不同的预处理对数据进行变化，在使用k-means算法进行聚类，对比聚类的结果。 kmenas算法首先选择K个初始质心，其中K是用户指定的参数，即所期望的簇的个数。 这样做的前提是我们已经知道数据集中包含多少个簇. 1.与层次聚类结合 经常会产生较好的聚类结果的一个有趣策略是，首先采用层次凝聚算法决定结果 实验三设计并构造AdventureWorks数据仓库实例 【实验要求】 在SQL Server 平台上，利用AdventureWorks数据库作为商业智能解决方案的数据源，设计并构造数据仓库，建立OLAP和数据挖掘模型，并以输出报表的形式满足决策支持的查询需求。 【实验内容】 步骤1：需求分析：以决策者的视角分析和设计数据仓库的需求； 步骤2：根据所设计的需求，确定本数据仓库的主题和主题与边界； 步骤3：设计并构造逻辑模型； 步骤4：进行数据转换和抽取，建立数据仓库：创建数据源，，建立OLAP和挖掘模型，使用多维数据集进行分析，建立数据挖掘结构和数据挖掘模型，创建报表。 【实验平台】 Win7操作系统，SQL Server 2005 【实验过程】 一、创建Analysis Services 项目 1.打开Business Intelligence Development Studio。 2.在“文件”菜单上，指向“新建”，然后选择“项目”。 3.确保已选中“模板”窗格中的“Analysis Services 项目”。 4.在“名称”框中，将新项目命名为AdventureWorks。 5. 单击“确定”。 二、创建数据库和数据源 1.运行AdventureWorks sql server 2005示例数据库.msi，然后用SQL Server Management Studio 附加数据库AdventureWorks_Data.mdf 。 (1)运行AdventureWorks sql server 2005示例数据库.msi (2)用SQL Server Management Studio附加数据库AdventureWorks_Data.mdf 《数据结构与算法实验》任务书 实验一动态链表的设计与应用 一、实验目的、要求 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．栈、队列的算法是后续实验的基础（广义表、树、图、查找、排序等）。 沈阳建筑大学 继续教育学院 毕业设计任务书 题目_______ ****办公楼设计__________ 函授站点：______________ 专业班级：______________ 学生姓名：______________ 指导教师：丁春静 职称：教授 起止日期2015 年12 月____________ 日至2016 年 4 月 _____________ 日 1.毕业设计(论文)任务及要求 1.1建筑设计部分 (1)办公室10间25 —35吊; 2 (2)首层设食堂及餐厅150 —250m； (3)培训教室10-20间80 —120吊，客房每层设服务室25 —35吊 2 (4)标准间客房30间每间30m左右； (5)高级客房10间每间60吊左右，其中；里间为卧室，外间为接待室； (6)设活动室一间 (按容纳50人计)； (7)—层设值班室1间30m2左右； (8)设档案室及资料室各一1间，面积60—90斥； (9)各层设卫生间(男按40人计，女按50人计) (10)除顶层外每层设会议室一间60-90 m 2;顶层会议室120-150 m2 2)设计内容 (1)建筑方案及其初步设计； (2)建筑平面、立面和剖面设计； (3)主要部位的建筑构造设计及材料作法； (4)绘制建筑施工图。 3)成果形式 (1)建筑设计论述(在毕业设计说明书中完成，约3000字左右)，主要内容: ①教室及各种房间的布局，在功能、人流、交通等方面的考虑及处理； ②各房间面积、高度(层高)及采光通风方面的说明； ③主要立面、出入口的考虑； ④防火及安全等措施； ⑤主立面装饰材料作法及颜色的选用； ⑥关于建筑构造说明； ⑦本建筑设计的主要特点。 (2)绘制图纸 ①图纸目录；建筑设计说明；材料作法表； 实验一 ID3算法实现 一、实验目的 通过编程实现决策树算法，信息增益的计算、数据子集划分、决策树的构建过程。加深对相关算法的理解过程。 实验类型：验证 计划课间：4学时 二、实验内容 1、分析决策树算法的实现流程； 2、分析信息增益的计算、数据子集划分、决策树的构建过程； 3、根据算法描述编程实现算法，调试运行； 4、对所给数据集进行验算，得到分析结果。 三、实验方法 算法描述： 以代表训练样本的单个结点开始建树； 若样本都在同一个类，则该结点成为树叶，并用该类标记； 否则，算法使用信息增益作为启发信息，选择能够最好地将样本分类的属性； 对测试属性的每个已知值，创建一个分支，并据此划分样本； 算法使用同样的过程，递归形成每个划分上的样本决策树 递归划分步骤，当下列条件之一成立时停止： 给定结点的所有样本属于同一类； 没有剩余属性可以进一步划分样本，在此情况下，采用多数表决进行 四、实验步骤 1、算法实现过程中需要使用的数据结构描述： Struct {int Attrib_Col; // 当前节点对应属性 int Value; // 对应边值 Tree_Node* Left_Node; // 子树 Tree_Node* Right_Node // 同层其他节点 Boolean IsLeaf; // 是否叶子节点 int ClassNo; // 对应分类标号 }Tree_Node; 2、整体算法流程 主程序： InputData(); T=Build_ID3(Data,Record_No, Num_Attrib); OutputRule(T); 释放内存; 3、相关子函数： 3.1、 InputData() { 输入属性集大小Num_Attrib; 输入样本数Num_Record; 分配内存Data[Num_Record][Num_Attrib]; 输入样本数据Data[Num_Record][Num_Attrib]； 获取类别数C(从最后一列中得到); } 3.2、Build_ID3(Data,Record_No, Num_Attrib) { Int Class_Distribute[C]; If (Record_No==0) { return Null } N=new tree_node(); 计算Data中各类的分布情况存入Class_Distribute Temp_Num_Attrib=0; For (i=0;i土木本毕业设计任务书砖混结构(20210131042545)
数据挖掘实验报告
数据结构实验指导书2014(1)
数据结构实验报告全集
混凝土结构设计原理课程设计任务书
数据挖掘实验报告(一)
《数据结构》实验指导书
数据结构实验报告模板
建筑结构设计任务书
数据挖掘实验报告三
数据挖掘实验三
数据结构与算法实验任务书.
毕业设计任务书(办公楼设计)
数据挖掘实验报告1
相关主题
文本预览