计算机软件技术基础实验指导书.docVIP

《软件技术基础（数据结构部分）》实验指导书 编写者：软件技术基础课程组 一、 实验目的： 计算机软件技术基础是一门应用性很强的课程，上机实验是课程的重要环节。本实验是结合《计算机软件技术基础》课程的学习而开设的实验。本实验目的如下： 1．通过上机实验，加深对软件技术理论知识的理解，增强感性认识和培养实际操作能力； 通过使用具体的编程语言，了解算法的实现过程。 二、 适应专业：理工类非计算机专业 三、 实验学时数：20学时 四、 实验内容及学时安排： 实验一：线性表的操作 学时数：4学时 实验内容：建立线性表，访问线性表，实现线性表顺序存储和链式存储 实验二：栈、队列 学时数：4学时 实验内容：建立栈或队列，用栈和队列解决实际问题 实验三：排序 学时数：4学时 实验内容：实现冒泡排序、插入排序 实验四：线性表的应用 学时数：4学时 实验内容：一元多项式的表示及运算 实验五：栈的应用 学时数：4学时 实验内容：表达式求值 五、 教材及参考文献 1.《数据结构与软件工程》2.《C程序设计》 2003.2 六、 实验环境 实验要求如下环境： 1．硬件：PC机。 2．软件：DOS、Windows 9.x、Windows 2000或以上版本，Turbo C 2.0或以上版本。 七、 成绩考核 上机实验考核采取实验报告和上机抽查检验相结合的方式。每次实验结束后都写出实验报告。 实验报告 附1：实验报告写法： 问题分析 数据结构设计 算法分析及设计方案 模块的划分，模块功能的描述，以及对接口的描述（函数的输入、输出参数的说明） 程序及流程说明 程序源代码 附2：实验成绩考核办法： 内容： 设计报告（主） 源程序（辅） 成绩评定： 给出等级分，以10分为例 A级（9~10分）：报告完整，思维严密；方法得当；描述清晰；具有较强的分析、解决能力，能形成自己的观点。 B级（7~9分）：报告完整，思维较严密（有个别小漏洞）；描述较清晰；具有分析问题解决问题的能力。 C级（6~7分）：报告较完整，解决方法基本正确，但描述不够清晰。 D级（3~6分）：报告较完整；解决问题的方法不正确或有重大漏洞，但进行了尝试。 E级（0~3分）：报告不完整（即缺少重要内容），没有找到解决问题的方法，不能正确运用知识解决问题，没有程序或程序与报告不符。 2