2012级算法与数据结构实验指导书18.pdf
版权申诉
90 浏览量
2022-07-12
19:59:05
上传
评论
收藏 358KB PDF 举报
《算法与数据结构》实验指导书
实验课程类别：课程内实验
实验课程性质：必修
适用专业、年级：2012 级计算机大类
开课院、系：计算机科学与工程学院
学时：18
编写依据：《算法与数据结构》实验教学大纲
修订时间：2014 年 2 月
《算法与数据结构》课程实验指导书（以下简称：指导书）是针对计算机学院所开设
的对应课程的上机实验而编写的教学文件，供学生上机实验时使用。
上机的工作环境要求：Windows 2000 或以上操作系统、VC++ 6.0 或者其它高级程序设
计语言。
学生应按指导教师的要求独立完成实验，并按要求撰写实验报告。
每一个实验，编程上机调试并且提交电子文档实验报告，以学号姓名作为文件名上传。
报告内容至少包含如下内容：
1、 学生基本情况：专业班级、学号、姓名
2、 实验题目、实验内容
3、 设计分析
4、 源程序代码
5、 测试用例（尽量覆盖所有分支）
6、 实验总结
一．实验内容与学时分配
序
次
一
二
三
实验
题目
线性结构综合应用
非线性结构综合应
用
查找技术综合应用
实验
类型
基础性
设计性
设计性
基本技能训练
（1）掌握线性结构的常用操作；
（2）能够应用线性结构解决比较简单的问题。
学
时
10
（1）掌握树形、图形结构的插入、删除、查找等算法；
4
（2）能够应用二叉树解决比较简单的问题。
（1）熟练掌握查找的常用算法；
（2）设计和应用查找算法解决简单的实际问题。
（1）熟练掌握常用的排序方法，并掌握用高级语言实
现排序算法的方法；
（2）深刻理解排序的定义和各种排序方法的特点，并
能加以灵活应用；
（3）了解各种方法的排序过程及其依据的原则，并掌
握各种排序方法的时间复杂度的分析方法。
2
四
排序技术综合应用 基础性 2
二．实验说明
剩余10页未读，继续阅读
资源评论
