(编程导论课程设计题目.docVIP

西南大学 计算机与信息科学学院 2015级计算机科学与技术大类专业 《编程导论》课程设计A案 1 课程设计的基本要求 1.1能从实际应用问题出发，合理选择数据结构，设计算法形成完整的设计方案。 1.2使用Python实现算法，合理添加注释以保证程序的可读性。 1.3针对项目认真撰写课程设计报告。 2 课程设计主要内容 课程设计题目由教师提供（见第5节），内容可以是一个具体的数据处理问题、字符串处理问题、统计问题和数据挖掘问题。允许学生自拟题目，但需经过教师审核。教师可根据教学实际情况增加题目。 3 课程设计考核方法及成绩评定 3.1考核方式:考查。 3.2成绩评定：课程设计成绩采用100分制，从以下几个评级指标进行评定： 评价指标（所占比例） 成绩 代码可读性强 （10分） 程序结构合理 （30分） 课程设计结果正确 （20分） 课程设计分析、总结全面 （30分） 课程设计报告规范 （10分） 4课程设计报告主要内容和要求 4.1 课程设计报告主要内容 封面 课程： 课程设计题目： 班级: 学号: 姓名: 指导教师： 上交日期: 主要内容 1 概述 设计主要完成的任务和解决的主要问题。 2 算法描述 给出你算法的详细描述，用自然语言描述。 3 源代码 提供项目源代码。 4 简要的使用说明 提供输入、输出描述，并举例说明。 5 总结 对项目完成情况进行总结。包括存在问题的总结。 6 参考文献 4.2 课程设计报告编写的基本要求 （1）采用A4纸书写或打印； （2）如为打印，题目采用宋体3号字加重，正文小标体采用宋体四号，正文采用宋体五号字。 5、课程设计选题 5.1题目：数据挖掘：股票价格 数据挖掘是通过对大量的数据进行排序，挑选出相关信息的过程。商业情报结构和金融分析师会用到它，而且正日益被用在科学领域中，从现代实验和观测方法所产生的巨大数据集中提取信息。 在这个项目中，我们想要对一些公司的股票价格进行初步的数据挖掘。以Google公司为对象。程序将计算出2010-2015年间Google股票的每月平均价格，并得出Google公司最好和最坏的6个月。提供读取函数的数据，请编写下面几个函数和调用这些函数的主程序。 首先需要股票历史价格。访问，在有哪些信誉好的足球投注网站字段中输入Google，选择“Historical Prices”（目前在页面左侧），并找到“Download to Spreadsheet”选项。将文件保存在Python程序所在文件夹中。默认名称是“table.csv”，将使用该名称。文件格式由文件前几行给出： Date, Open, High, Low, Close, Volume, Adj Close 2015-10-11, 461.00, 462.07, 443.28, 449.15, 449.15 2015-10-10, 422.64, 439.18, 410.50, 439.08, 8589400, 439.08 getDataList (FileName) “CSV”文件是“用逗号分隔的文件”，所以可以在逗号处分割数据。下面的函数将读取一个文件，从逗号处分隔文件中每行，并把数据放到返回的列表中。结果是二维列表，列表的每行又是一个列表。此外，每个项都是一个字符串。读文件需要使用文件名进行调用：getDataList(‘table.csv’)，在shell中应用此函数，了解函数的返回值是什么。 def getDataList(fileName): dataFile = open(fileName, ‘r’) dataList = [ ] # start with an empty list for line in dataFile: # strip end-of-line, split on commas, and append items to list dataList. append (line.strip().split(‘,’)) return dataList getMonthlyAverages (dataList) 在这个函数中，将使用getDataList函数产生的dataList作为参数。使用Date，Volume, Adj Close计算每月平均价格。下面是一个计算月平均价格的公式，其中Vi代表Volume，Ci是当天调整收盘价（Adj Close）。 averagePrice = (V1 * C1 + V2 *C2 + …….+ Vn * Cn)/(V1 + V2 + ……+ Vn) 为每个月创建包含两个项的元组，包括该月的平均价格和日期（只需要年份和月份）。将每个月