数据结构实习报告汇编..doc

长 春 理 工 大 学 学 生 实 习 报 告 2012 ～ 2013 学年 第一学期 实习类别： 课程设计 学 院： 计算机学院 专 业： 网络工程 班 级： 姓 名： 2012年12月 29 日 起 止 周 17~18 周 数 2 实习地点 软件学院专业实验室 实习目的： 数据结构课程主要是研究非数值计算的程序设计问题中所出现的计算机操作对象以及它们之间的关系和操作的学科。数据结构是介于数学、计算机软件和计算机硬件之间的一门计算机专业的核心课程，它是计算机程序设计、数据库、操作系统、编译原理及人工智能等的重要基础，广泛的应用于信息学、系统工程等各种领域。 学习数据结构是为了将实际问题中所涉及的对象在计算机中表示出来并对它们进行处理。通过课程设计可以提高学生的思维能力，促进学生的综合应用能力和专业素质的提高。通过此次课程设计主要达到以下目的： 了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力； 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能； 提高综合运用所学的理论知识和方法独立分析和解决问题的能力； 训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。 实习要求： 1、独立思考，独立完成：课程设计中各任务的设计和调试要求独立完成，遇到问题可以讨论，但不可以拷贝。 2、做好上机准备：每次上机前，要事先编制好准备调试的程序，认真想好调试步骤和有关环境的设置方法，准备好有关的文件。 3、按照课程设计的具体要求建立的功能模块，每个模块要求按照如下几个内容认真完成； 其中包括： 　　a）需求分析： 　　在该部分中叙述，每个模块的功能要求 　　b）概要设计 　　在此说明每个部分的算法设计说明（可以是描述算法的流程图），每个程序中使用的存储结构设计说明（如果指定存储结构请写出该存储结构的定义。 　　c）详细设计 　　各个算法实现的源程序，对每个题目要有相应的源程序（可以是一组源程序，每个功能模块采用不同的函数实现） 　　源程序要按照写程序的规则来编写。要结构清晰，重点函数的重点变量，重点功能部分要加上清晰的程序注释。 d）调试分析 测试数据，测试输出的结果，时间复杂度分析，和每个模块设计和调试时存在问题的思考，算法的改进设想。 实习进度安排及主要内容： 第一周： 对题目进行研究，进行需求分析，明确分工。 第二周： 开始写代码，实现需求分析的功能，并进行调试可修改。 成绩： 指导教师/带队教师（签字） 年 月 日 一、需求分析 参加运动会有n个学校,学校编号为1……n.比赛分成m个男子项目,和w个女子项目.项目编号为男子1......m,女子m+1......m+w.不同的项目取前五名或前三名积分;取前五名的积分分别为:7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。（m=20,n=20） 【功能要求】： 可以输入各个项目的前三名或前五名的成绩； 能统计各学校总分； 可以按学校编号、学校总分、男女团体总分排序输出； 可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。 5)输出形式：有中文提示，各学校分数为整形 6)存储结构：学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。 算法的基本思想 算法的主要思路是： 1．函数main()用来输入m,n,w，将其用作参数确定input()中数组的大小； 基本思路如下： （1）提示并等待输入m,n,w （2）完成后进入主菜单 （3）按提示完成相应功能 2．函数input()用来录入前三名或前五名的成绩； 基本思路如下： 根据传进来的参数，确定数组dele[]大小 （2）输入项目名称，根据标志确定录入前三名的还是前五名的成绩 （3）分别存入数组中 3．函数divide()将处理dele[]中数据，并将其存放到二维数组中，并形成学校—信息 的形式 基本思路如下： （1）创建二维数组school[][]，第一个参数是学校，第二个是dele[]中的信息 （2）将信息分别放入到对应得位置 （3）形成学校—信息 4．函数malesort()，femalesort() 用来处理男女团体的得分的排序。 基本思路如下： 调用divide()。 根据” 男”,”女”