艿请以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转载请标明出处.
