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