数据结构 实习报告new

《数据结构 实习报告new》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、长春理工大学学生实习报告2012～2013学年第一学期实习类别：课程设计学院：计算机学院专业：网络工程班级：姓名：2012年12月29日18起止周17~18周数2实习地点软件学院专业实验室实习目的：数据结构课程主要是研究非数值计算的程序设计问题中所出现的计算机操作对象以及它们之间的关系和操作的学科。数据结构是介于数学、计算机软件和计算机硬件之间的一门计算机专业的核心课程，它是计算机程序设计、数据库、操作系统、编译原理及人工智能等的重要基础，广泛的应用于信息学、系统工程等各种领域。学习数据结构是为了将实际问题中所涉及的对象在计

2、算机中表示出来并对它们进行处理。通过课程设计可以提高学生的思维能力，促进学生的综合应用能力和专业素质的提高。通过此次课程设计主要达到以下目的：n了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；n初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；n提高综合运用所学的理论知识和方法独立分析和解决问题的能力；n训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。实习要求：1、独立思考，独立完成：课程设计中各任务的设计和调试要求独立完成，遇到问题可以

3、讨论，但不可以拷贝。2、做好上机准备：每次上机前，要事先编制好准备调试的程序，认真想好调试步骤和有关环境的设置方法，准备好有关的文件。3、按照课程设计的具体要求建立的功能模块，每个模块要求按照如下几个内容认真完成；其中包括：　　a）需求分析：　　在该部分中叙述，每个模块的功能要求　　b）概要设计　　在此说明每个部分的算法设计说明（可以是描述算法的流程图），每个程序中使用的存储结构设计说明（如果指定存储结构请写出该存储结构的定义。　　c）详细设计　　各个算法实现的源程序，对每个题目要有相应的源程序（可以是一组源程序，每个功能模

4、块采用不同的函数实现）　　源程序要按照写程序的规则来编写。要结构清晰，重点函数的重点变量，重点功能部分要加上清晰的程序注释。18d）调试分析测试数据，测试输出的结果，时间复杂度分析，和每个模块设计和调试时存在问题的思考，算法的改进设想。实习进度安排及主要内容：第一周：对题目进行研究，进行需求分析，明确分工。第二周：开始写代码，实现需求分析的功能，并进行调试可修改。成绩：指导教师/带队教师（签字）年月日18一、需求分析参加运动会有n个学校,学校编号为1……n.比赛分成m个男子项目,和w个女子项目.项目编号为男子1......m

5、,女子m+1......m+w.不同的项目取前五名或前三名积分;取前五名的积分分别为:7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。（m<=20,n<=20）【功能要求】：1)可以输入各个项目的前三名或前五名的成绩；2)能统计各学校总分；3)可以按学校编号、学校总分、男女团体总分排序输出；4)可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。5)输出形式：有中文提示，各学校分数为整形6)存储结构：学生自己根据系统功能要求自己设计，但是要求运动会的相关数据

6、要存储在数据文件中。二、算法的基本思想18算法的主要思路是：1．函数main()用来输入m,n,w，将其用作参数确定input()中数组的大小；基本思路如下：（1）提示并等待输入m,n,w（2）完成后进入主菜单（3）按提示完成相应功能182．函数input()用来录入前三名或前五名的成绩；基本思路如下：（1）根据传进来的参数，确定数组dele[]大小（2）输入项目名称，根据标志确定录入前三名的还是前五名的成绩（3）分别存入数组中3．函数divide()将处理dele[]中数据，并将其存放到二维数组中，并形成学校—信息的形式基

7、本思路如下：（1）创建二维数组school[][]，第一个参数是学校，第二个是dele[]中的信息（2）将信息分别放入到对应得位置（3）形成学校—信息4．函数malesort()，femalesort()用来处理男女团体的得分的排序。基本思路如下：（1）调用divide()。（2）根据”男”,”女”的标志分别得到每个学校的男女得分（3）分别用冒泡排序法的到从大到小的排序5．函数sumScore()用来的到学校的总分基本思路如下：（1）创建school[]的一维数组（2）调用divide()函数（3）循环累加各项得分，得到各学

8、校总分6．函数sumsort(booleanb)用来按学校编号、学校总分排序基本思路如下：（1）调用sumScore()（2）若b=false，则利用冒泡排序法，按学校编号由大到小排序（3）若b=true，则利用冒泡排序法，按学校总分由大到小排序7．函数search()用来/按学校编号和项