股票查询与分析系统设计与实现

股票查询与分析系统设计与实现设计题目（范围）：股票查询与分析系统设计与实现请详细说明该设计的方案、内容、要求等【课程设计目的】1.能够综合运用数据结构与算法和相关的数学等理论知识对复杂工程中的算法问题进行抽象、分析和建模，选择和构建合适的数据结构。能够在复杂工程问题的设计和实现环节，融入社会、健康、安全、法律、文化和环境等因素，科学开展实验。能够综合运用数据结构的理论知识，设计并给出复杂工程问题的多种解决方案，并利用相应开发工具给出解决方案的实验结果；能够通过比较分析算法的时空性能，选择最优的算法；通过课程设计的综合训练，掌握问题分析、总体结构设计、用户界面设计、程序设计的基本技能和技术。【课程设计内容】一、选题背景及调研说明选题背景股票在一定程度反映了一个企业的经营状况，查询与分析股票信息能够帮助用户了解不同行业的经济发展状况。为了深入了解股票发行企业的的基本面信息，以便为我们自行设计的股票查询和分析系统做出有效数据支撑，在系统设计前需要以小组为单位对企业的基本面信息进行调研，依据调研结果对股票进行打分，该分数反映的是股票的价值。而通过分析股票每日的涨跌数据，我们可以获得股票的价格。通过对不同股票的价格与价值进行排序，分析股票价格和价值之间的关系。另外，我们模拟基金选股，通过分析股票之间的相关性，构建尽量平衡的选股策略，平衡策略的原则是筛选出的股票尽量属于不同行业中表现最佳的股票。这些股票之间行业跨度越大越好，即股票相关性越小越好。平衡策略选择的股票，能够不受经济周期的影响，获得长期回报。本次课设将模拟给出60支股票的相关性数据，通过分析求出若干组相关性最小的股票，最后构成基金。一、具体任务说明本系统主要包括查询和分析两部分内容。文件读写能够实现读取所给定的excel（或转换为csv）和txt文件中的数据，在完成分析功能后能够将分析结果保存成excel（或csv）格式的文件。文件读写方式可参考给定的示例，注意不能使用绝对路径读写文件。文件信息说明如下：（1） 两个excel文件“A股公司简介”，存储200支股票的详细信息；“60支股票信息”：存储60支股票的结点和股票间的相关性信息。（2） 一个文件夹“股票涨跌数据”：包括多个txt文件，每个文件的文件名是股票代码，文件中的数据是该股票每日的涨跌数据。txt文件字段说明如下：日期开盘价收盘价最高价最低价成交量（手）成交额（万元）换手率涨跌额涨跌幅（％）页面设计本系统包括查询功能和分析功能（具体要求见下文），需要对页面的输入输出功能以及页面间的跳转逻辑进行设计。要求学习页面流程图的画法，绘制本系统的页面流程图。即使不完成选做的图形化界面，也需要绘制页面流程图，具体要求为将每个页面对应一个函数，该函数需要明确有哪些输入和输出，以及根据输入有哪些跳转关系。查询功能3.1基于哈希表的股票基本信息查询根据输入的“股票代码”，查询得到股票的详细信息，具体输出内容包括“股票名称”、“股票代码”、“股票所属一级行业”、“所属二级行业”、“主营业务”，同时输出查找成功的ASL。说明：哈希函数定义为H（key）=股票代码的每个字符的值的和mod97，冲突处理方案设为链地址法。3.2基于KMP的股票网址查询根据输入的网址字符串的子串，查询所有股票的“网址”字段，如果匹配成功，则输出该股票的名称和代码。•说明：字符串模式匹配需采用KMP算法。输入的字符串可以是公司全部名称或部分名称。例如输入：“moutai”，则可检索到贵州茅台的股票名称和股票代码，输入“baiyao”，则可检索到云南白药的股票名称和股票代码。3.3基于二叉排序树的股票基本信息查询根据输入的“股票代码”，查询得到股票的详细信息。具体输出内容包括最近一日的“开盘价”、“收盘价”和“涨跌幅”，同时输出查找成功的ASL。•说明：采用二叉排序树来实现本次查询。3.4基于单链表的股票价格信息查询查询某一日所有股票的“开盘价”、“收盘价”和“涨跌幅”。输入为“日期”。•说明：要求采用单链表存储所有股票的每日价格信息。实现查询任务时，需遍历单链表。此时注意已有股票数据的日期是不连续的，可能存在查询的日期没有相关数据的情况，此时为了系统的鲁棒性，需进行设计。输出为一支股票一行数据，每行数据为“股票代码”+“股票名称”+“开盘价”+“收盘价”+“涨跌幅”。分析功能4.1基于直接插入排序的股票价格分析根据输入的日期，分别按照“开盘价”、“收盘价”和“涨跌幅”对所有股票进行排序，并输出排序后的结果。每支股票信息占一行，每行包括“序号”+“股票代码”+“股票名称”+“开盘价”+“收盘价”+“涨跌幅”。同时将排序后的结果按照输出的格式存储在excel文件中，文件名为“价格和涨跌幅排序结果”。•说明：排序使用查询功能3.4中创建的单链表，构造某一日所有股票的单链表，然后采用直接插入排序由高到低进行排序，排序关键字分别采用“开盘价”、“收盘价”和“涨跌幅”。4.2基于快速排序的股票价格分析根据每支股票数据中的最大涨跌幅，对同一行业内的股票进行由高到低的排序。输入“一级行业名称”，输出每行一支股票，每行为“序号”+“股票代码”+“股票名称”+“涨跌幅”+“日期”。•说明：将每支股票的价格数据中“涨跌幅”最大值作为该股票进行排序的关键字，同时提取最大值对应的“日期”信息。根据输入的“一级行业名称”将所有满足要求的股票数据筛选出来，按照“涨跌幅”从大到小进行快速排序。（针对文件“60支股票信息”）4.3基于简单选择排序的股票价格分析对比调研企业的数据，选出有评分的股票数据进行排序，由高到低的输出排序结果。每行输出一只股票。每行包括“序号”+“股票代码”+“股票名称”+“评分”•说明：根据这些有评分的股票的最近一日的“收盘价”排序，利用简单选择排序由高到低的输出排序结果。每行输出一只股票。每行包括“序号”+“股票代码”+“股票名称”+“收盘价”。最好能够对比显示。将两个排序后的结果按照输出的格式存储在两个excel文件中，文件名分别为“评分排序”及“收盘价排序”。（针对文件“60支股票信息”）4.4基于Floyd的股票相关性计算文件“60支股票信息”中存储了60支股票的结点和股票间的相关性信息（股票之间的边权值），基于该文件构造股票相关性的图结构。为了计算任意两支股票的相关性，可以计算任意两支股票之间的最短距离。采用Floyd算法。输出任意两点间的最短路径。•说明：采用Floyd算法，计算输出任意两点间的最短路径。4.5基于Prim最小生成树的股票基金筛选利用4.4,构造出60支股票的最短距离图，该图的任意两点之间都有边，边的权值为两点的最短距离。基于该图采用Prim算法得到最小生成树，然后挑选出该最小生成树中边权值最小的若干条边，获得6个结点，作为基金的组合，即该基金组合中包含6支股票。输出：每行输出一条边，包含“边的权值”+“边的结点1：股票名称”+“边的结点2：股票名称”。•说明：如果存在挑选出的最小的权值有多条边权值相等的情况，此时选择哪些股票进入组合就需要一定的策略。例如，将所有权值相等的边所确定的结点进行排序，选择排在前面的几个。排序的依据可以是企业的评分，或者企业最近一日的收盘价，或者是企业某一日的涨跌幅等等。排序依据可自行选择，具体取决于你的主观断定，即利用用哪种方式能够挑选出相关性最小且最具潜力的股票。4.6基于二部图的股票基金筛选利用二部图的判别原理，在利用“60支股票信息”构造的股票相关性图结构中判断输入的十个点能否形成一个二部图。要求输入十个数字（数字范围为［1,60］），代表60支股票的序号。输出结果给出是否可以构成二部图，如果是二部图，则给出该二部图分别包含哪些结点（输出：“序号”+“股票名称”）•说明：二部图可以通过以下方法进行判断。根据输入的结点，从原始图中构造出相应子图。由于原始图中不是任意两点间都有边相连，因此构造的子图可能不连通，此时直接输出不是二部图即可。如果子图是一个连通图，则可以利用染色法（或其它方法）进行二部图的判断。如果是二部图，则根据染色结果，输出两组结点的信息。选做内容5.1基于Kruskal最小生成树的股票基金筛选分析功能4.5中最