数据结构课程实报告.docVIP

人才培养模式改革和开放教育试点 ? ? 数据结构课程实训报告 ? 姓 名：______________________________ 学 号：______________________________ 专 业：______________________________ 入学时间：______________________________ 试点单位：______________________________ 重庆广播电视大学制数据结构课程实训要求 一、实训的目的，意义 数据结构是计算机科学与技术专业本科生的一门必修课程。本课程介绍如何组织各种数据在计算机中的存储、传递和转换。内容包括：数组、链接表、栈和队列、递归、树与森林、图、堆与优先级队列、集合与搜索结构、排序、索引与散列结构等。课程采用面向对象的观点讨论数据结构技术，并以兼有面向过程和面向对象双重特色的C++语言作为算法的描述工具，强化数据结构基本知识和面向对象程序设计基本能力的双基训练。为后续计算机专业课程的学习打下坚实的基础。 数据结构是一门实践性很强的课程，在学习这门课的同时必须做相当数量的习题和上机实验，才能收到应有的学习效果。因此，在理论教学的同时，需要配合相应的实验来巩固讲课內容，使学生更好地理解所学知识，达到良好的教学效果。 二、实训的内容及学时分配 本门课程实验内容的学时安排参照开放教育本科计算机科学与技术专业计划的要求，定为24学时。 实验内容的参考学时分配如下： 实验内容 实验学时 实验一：简单算法分析 2学时 实验二：数组 2学时 实验三：链表 3学时 实验四：栈和队列 2学时 实验五：递归(选作) 2学时 实验六：树与森林 4学时 实验七：集合与搜索 2学时 实验八：图(选作) 4学时 实验九：排序 3学时 三、实训形式 上机实验，并完成实验报告。 四、实训要求 1．实训教学要求：本课程共有9个实验，要求每个学生至少完成7个实验。 2．实验环境要求：数据结构课程以Visual C++6.0语言作为上机实验的软件环境。 五、实训的组织方式 1．实验实验一 简单算法分析 实验日期_______________ 指导教师_______________ 实验成绩_____________ 一、实验目的、任务 二、实验条件(包括硬件、软件环境) 三、实验内容及实验步骤 四、程序框图、主要程序清单及运行结果 五、实验心得 实验二 数 组 实验日期_______________ 指导教师_______________ 实验成绩_____________ 一、实验目的、任务 二、实验条件(包括硬件、软件环境) 三、实验内容及实验步骤 四、程序框图、主要程序清单及运行结果 五、实验心得 实验三 链 表 实验日期_______________ 指导教师_______________ 实验成绩_____________ 一、实验目的、任务 二、实验条件(包括硬件、软件环境) 三、实验内容及实验步骤 四、程序框图、主要程序清单及运行结果 五、实验心得 实验四 栈和队列 实验日期_______________ 指导教师_______________ 实验成绩_____________ 一、实验目的、任务 二、实验条件(包括硬件、软件环境) 三、实验内容及实验步骤 四、程序框图、主要程序清单及运行结果 五、实验心得 实验五 递 归(选作) 实验日期______________ 指导教师_______________ 实验成绩_____________ 一、实验目的、任务 二、实验条件(包括硬件、软件环境) 三、实验内容及实验步骤 四、程序框图、主要程序清单及运行结果 五、实验心得 实验六 树与森林 实验日期_______________ 指导教师_______________ 实验成绩_____________ 一、实验目的、任务 二、实验条件(包括硬件、软件环境) 三、实验内容及实验步骤 四、程序框图、主要程序清单及运行结果 五、实验心得 实验七 集合与搜索 实验日期