请以2012级教学计划为蓝本,修正以下实验描述。在10号前提交给何广军。
软件工程导论实验
学时:8学时
(以下是模板)
概 述:数据结构实验是计算机科学与技术专业的一门专业基础实验。本实验主要主要设计和分析数据结构的中各种常见的数据结构,包括结构数据的逻辑结构、存储结构以及验证在这两种结构的基础上对数据实施的基本运操作(算法)以及对算法的时间效率、空间效率和其他性能。
通过该课程的学习,使学生能够更加直观的理解各种数据结构并运用课程所讨论的概念和方法更好地进行算法设计与分析,掌握计算机进行数据处理的基本原理和技巧,进一步提高程序设计的能力,为学生奠定必要的专业基础,提高计算机应用的水平与能力。
前导课程:程序设计基础、离散数学、面向对象方法学
实验项目:
一、基础性实验
实验项目1:单向链表的操作及应用
二、综合性实验
实验项目1:算法性能度量
实验项目2:排序算法实现与分析
三、设计性实验
实验项目1:线性表的存储及基本操作
实验项目2:栈的基本操作
实验项目3:队列的定义及基本操作
实验项目4:二叉树的操作及其应用
实验项目5:二分搜索树的实现
一、基础性实验
实验项目1:单向链表的操作及应用
学时:2学时
涵盖知识单元:链接表
学习目标:熟练掌握线性表的链式存储结构定义及基本操作,加深对链式存储数据结构的理解,逐步培养解决实际问题的编程能力
二、综合性实验
实验项目1:算法性能度量
学时:2学时
涵盖知识单元:算法性能;数据查找
学习目标:掌握对算法进行性能度量的方法并利用此方法对顺序查找与二分查找算法进行性能度量,掌握两种算法的思想。
实验项目2:排序算法实现与分析
学时:2学时
涵盖知识单元:主要排序算法
学习目标:熟练掌握常用排序算法的基本思想及实现,理解快速排序算法的特点,并能灵活应用。
三、设计性实验
实验项目1:线性表的存储及基本操作
学时:2学时
涵盖知识单元:顺序存储的线性表
学习目标:掌握线性表的逻辑特征、存储结构的特点及其基本运算,加深对顺序存储数据结构的理解,
软件工程导论(彭绪山) 来自淘豆网m.daumloan.com转载请标明出处.