还剩1页未读,继续阅读
文本内容:
数据结构A实验教学大纲
一、实验基本信息课程编号201411285中文名称数据结构A英文名称Experiment ofData Structure课程性质专业选修课面向专业数学与应用数学开设学期5课程总学时46实验学时8是否独立设课否
二、实验目的和任务
1.从数据结构的逻辑结构、存储结构和数据的运算三个方面去掌握线性表、栈、队列、串、数组、广义表、树、图和文件等常用的数据结构
2.掌握在各种常用的数据结构上实现的排列和查找运算
3.对算法的时间和空间复杂性有一定的分析能力
4.针对简单的应用问题,应能选择合适的数据结构及设计有效的算法解决之
5.本课程的学习过程也是复杂程序设计的训练过程,要求学生编写的程序结构清楚、正确易读,符合软件工程的规范,从而培养学生的数据抽象能力;
6.通过若干数据结构应用实例,引导学生学习数据类型的使用,为今后学习面向对象的程序设计做一些铺垫
三、实验教学基本要求
1.熟练掌握c语言的编辑、编译、调试程序;
2.会书写类C语言的算法,并将算法转变为程序实现;
3.正确理解各种数据结构的逻辑特性、存储表示和基本操作的算法实现;
4.针对不同的问题选择合适的数据结构,提高算法设计的能力和动手实验的技能;
5.学会分析研究计算机加工的数据结构的特性,以便为应用涉及的数据选择适当的逻辑结构、存储结构及其相应的算法,并初步掌握算法的时间分析和空间分析的技术;
四、实验项目基本情况序号实验项目名称实验学时内容提要实验类型实验要求顺序表、链表基本操2完成顺序表的建立、查找前驱、插基本型必做1作入、删除、输出等功能栈和队列的基本操作2基本型必做2完成单链表的建立与释放、查找、求长、查找后续、插入等操作树和二叉树实验2分别用数组结构和链表结构存储基本型必做3二叉树排序、查找实验2折半查找、交换排序基本型必做4
五、实验教材(指导书)或网络资源
[1]高晓兵张凤琴编著.数据结构实验教程清华大学出版社六考核方式实验课上检查撰写人签字:院(系)教学院长(主任)。