二叉排序树的建立_二叉排序树建立过程_建立月份二叉排序树

上机实验要求及规范《数据结构》课程具有比较强的理论性，同时也具有较强的可应用性和实践 性，因此上机实验是一个重要的教学环节。一般情况下学生能够重视实验环节， 对于编写程序上机练习具有一定的积极性，但是容易忽略实验的总结，忽略实验 报告的撰写。对于一名大学生必须严格训练分析总结能力、书面表达能力。需要 逐步培养书写科学实验报告以及科技论文的能力。拿到一个题目，一般不要急于 编程，而是应该按照面向过程的程序设计思路（关于面向对象的训练将在其它后 继课程中进行） ，首先理解问题，明确给定的条件和要求解决的问题，然后按照 自顶向下，逐步求精，分而治之的策略，逐一地解决子问题。具体步骤如下： 1.问题分析与系统结构设计 1.问题分析与系统结构设计 充分地分析和理解问题本身，弄清要求做什么（而不是怎么做） ，限制条件 是什么。按照以数据结构为中心的原则划分模块，搞清数据的逻辑结构（是线性 表还是树、图？） ，确定数据的存储结构（是顺序结构还是链表结构？） ，然后设 计有关操作的函数。 在每个函数模块中， 要综合考虑系统功能， 使系统结构清晰、 合理、简单和易于调试。最后写出每个模块的算法头和规格说明，列出模块之间 的调用关系（可以用图表示） ，便完成了系统结构设计。

2.详细设计和编码 2.详细设计和编码 详细设计是对函数（模块）的进一步求精，用伪高级语言（如类 C 语言） 或自然语言写出算法框架，这时不必确定很多结构和变量。 编码， 即程序设计， 是对详细设计结果的进一步求精， 即用某种高级语言 （如 C/C++语言）表达出来。尽量多设一些注释语句，清晰易懂。尽量临时增加一些 输出语句，便于差错矫正，在程序成功后再删去它们。 3.上机准备 3.上机准备 熟悉高级语言用法，如C语言。熟悉机器（即操作系统），基本的常用命令。 静态检查主要有两条路径， 一是用一组测试数据手工执行程序 （或分模块进行） ； 二是通过阅读或给别人讲解自己的程序而深入全面地理解程序逻辑， 在这个过程 中再加入一些注释和断言。如果程序中逻辑概念清楚，后者将比前者有效。 4.上机调试程序 4.上机调试程序 调试最好分块进行，自底向上，即先调试底层函数，必要时可以另写一个调 用驱动程序，表面上的麻烦工作可以大大降低调试时所面临的复杂性，提高工作 效率。 5.整理实验报告 5.整理实验报告 整理实验 在上机实验开始之前要充分准备实验数据，在上机实践过程中要及时记录实 验数据，在上机实践完成之后必须及时总结分析，写出实验报告。1

成绩评定标准成绩构成成绩=程序实践×80%＋出勤×10%＋课上表现×10%出勤与课上表现(1) 出勤统计 100 分×出勤率 (2) 课上表现 任选一个算法做相应 PPT 报告，由老师评分，总分 100 分程序实践(1) 分组 自由组合，4 人／组； 9 月 8 日完成分组，未选择分组的同学由老师指派。 (2) 选题 不带*的实验题目为基本内容，应至少完成 80%，否则实验成绩不合格。 带*的实验题目难度较高，学生可自选。该部分完成 40%，实验成绩为中 等；完成 60%，实验成绩为良好；完成 80%，实验成绩为优秀。 每组将所选题目的编号（如 1-5）上报老师； 可自拟题目，但自拟题目的难度由老师认定并备份。 算法中元素类型根据实际需要自行选择。 (3) 程序检查 检查时间 （见课表） 检查要求 程序调试通过，应有相应的注释； 准备测试数据； 回答老师针对算法提出的问题。 (4) 文档提交 实验报告模板见本文第 11 页所示； 12 月 27 日，以组为单位提交实验报告。2

本文来自电脑杂谈，转载请注明本文网址：
http://www.pc-fly.com/a/jisuanjixue/article-37264-1.html