《数据结构》实验教学大纲课程编码：241711课程英文名称：Data Structures学时数：72/18学分：4.5适用专业：计算机科学与技术一、制订本课程实验大纲的依据：1.大连水产学院2006版的《本科教学计划》：2.《数据结构》教学大纲：3.关于加强高等学校本科教学工作，提高教学质量的若干意见（教高2001]4号文件）。二、本课程实验教学的作用：培养学生实际动手能力，能够综合利用作学习的理论知识，分析实际问题，学以致用。三、本课程实验教学目的及学生能力标准：《数据结构》是一门实践性很强的软件基础课程，为了学好这门课，每个学生必须完成一定数量的上机作业。通过本课程的上机作业，要求在数据结构的选择和应用、算法的设计及实现等方面加深对课程基础内容的理解，同时，在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。四、教学形式采用学生上机，配合教师辅导的教学形式。五、实验项目、内容、学时分配及实验类型本课程实验共18学时，均为设计性实验。实验开始的时间、周次和每次的学时数可根据实际情况安排。采用学生上机，配合教师辅导的教学形式。(一)必开实验序号实验项目实验内容提要学时实验类型对于一个线性表，给出其顺序和链设计性1线性表操作式存储结构，然后分别实现对该顺序表和链表的插入、删除等操作：实现链栈的弹栈、压栈操作：顺序设计性2栈和队列操作队列的出队列、入队列操作：利用4栈实现数制转换：以顺序结构和链结构分别实现字符设计性3串的操作串的存储，并实现求串长、取子串4等操作：以顺序结构和链结构分别实现二叉设计性4二叉树的操作树的存储，并实现二叉树的深度和广度遍历等操作：5排序的实现用顺序结构实现冒泡排序：2设计性合计18(二)选开实验
请登录后查看评论内容