莁请以2012级教学计划为蓝本,修正以下实验描述。在10号前提交给何广军。罿袆软件工程导论实验薂学时:8学时螁螀(以下是模板)羇概述:数据结构实验是计算机科学与技术专业的一门专业基础实验。本实验主要主要设计和分析数据结构的中各种常见的数据结构,包括结构数据的逻辑结构、存储结构以及验证在这两种结构的基础上对数据实施的基本运操作(算法)以及对算法的时间效率、空间效率和其他性能。羄通过该课程的学习,使学生能够更加直观的理解各种数据结构并运用课程所讨论的概念和方法更好地进行算法设计与分析,掌握计算机进行数据处理的基本原理和技巧,进一步提高程序设计的能力,为学生奠定必要的专业基础,提高计算机应用的水平与能力。膀前导课程:程序设计基础、离散数学、面向对象方法学蒀实验项目:螄一、基础性实验肃实验项目1:单向链表的操作及应用蕿二、综合性实验芀实验项目1:算法性能度量螆实验项目2:排序算法实现与分析蒅三、设计性实验芃实验项目1:线性表的存储及基本操作螇实验项目2:栈的基本操作袇实验项目3:队列的定义及基本操作薃实验项目4:二叉树的操作及其应用螂实验项目5:二分搜索树的实现蒇一、基础性实验蚄实验项目1:单向链表的操作及应用蚂学时:2学时膂涵盖知识单元:链接表膈学习目标:熟练掌握线性表的链式存储结构定义及基本操作,加深对链式存储数据结构的理解,逐步培养解决实际问题的编程能力蚆肄二、综合性实验薁实验项目1:算法性能度量羈学时:2学时螇涵盖知识单元:算法性能;数据查找膃学习目标:掌握对算法进行性能度量的方法并利用此方法对顺序查找与二分查找算法进行性能度量,掌握两种算法的思想。羀蚈实验项目2:排序算法实现与分析薄学时:2学时薅涵盖知识单元:主要排序算法蒀学习目标:熟练掌握常用排序算法的基本思想及实现,理解快速排序算法的特点,并能灵活应用。葿蚆三、设计性实验蚃实验项目1:线性表的存储及基本操作膃学时:2学时腿涵盖知识单元:顺序存储的线性表蚇学习目标:掌握线性表的逻辑特征、存储结构的特点及其基本运算,加深对顺序存储数据结构的理解,逐步培养解决实际问题的编程能力螂薂实验项目2:栈的基本操作罿学时:2学时蒅涵盖知识单元:栈与队列膄学习目标:掌握栈的特点、定义和基本操作,熟练掌握顺序栈的操作及应用羂蚀实验项目3:队列的定义及基本操作薆学时:2学时节涵盖知识单元:栈与队列蒁学习目标:掌握队列的特点、定义和基本操作,熟练掌握顺序队列、链式队列的操作及应用,掌握环形队列的入队和出队等基本操作。莀薇实验项目4:二叉树的操作及其应用蚅学时:2学时袁涵盖知识单元:树与森林膁学习目标:掌握二叉树的二叉链表存储结构及其非线性和递归性特点,掌握二
软件工程导论(彭绪山) 来自淘豆网m.daumloan.com转载请标明出处.
