数据结构实验教学大纲.doc

数据结构实验教学大纲摘要：本课程是结合理论课程数据结构安排的实践课程,目的是通过本课程的实践与操作,加深理论课程中数据结构与算法的理解,理论与实践密切结合,相辅相成.实验着眼于原理与.关键词：数据结构,算法类别：专题技术来源：牛档搜索（Niudown.COM）本文系牛档搜索（Niudown.COM）根据用户的指令自动搜索的结果，文中内涉及到的资料均来自互联网，用于学习交流经验，作品其著作权归原作者所有。不代表牛档搜索（Niudown.COM）赞成本文的内容或立场，牛档搜索（Niudown.COM）不对其付相应的法律责任！数据结构实验教学大纲课程名称：数据结构课程编号：B05008英文名称：Data structure实验课程编号：B05008B实验课程性质：非独立设课实验课程属性：专业基础实验课时数：32 学时周实验学时：2实验学分：1授课学期：第四学期适用专业：计算机科学与技术、软件工程、网络工程先修课程：语言程序设计考核方式：平时考核、实验报告相结合评定学生成绩，该成绩占课程总成绩的20%。一、实验课程简介及基本要求：本课程是结合理论课程数据结构安排的实践课程，目的是通过本课程的实践与操作，加深理论课程中数据结构与算法的理解，理论与实践密切结合，相辅相成。实验着眼于原理与应用的结合，使学生学会如何把书上学到的知识用于解决实际问题，培养软件工作所需要的动手能力；另一方面，能使书上的知识变“活”，起到深化理解和灵活掌握教学内容的目的。数据结构实验是对学生的一种全面综合训练，是与课堂听讲、自学和练习相辅相成的必不可少的一个教学环节。针对本实验课程的特点，分为验证性、设计性实验。其中验证性实验要求学生能理解程序，掌握程序流程，明白程序结果；设计性实验让学生利用所学的知识开发一个小型项目，要求学生能独立分析问题，设计算法，实现程序的各项功能，得到正确的可执行程序，学会调试程序，对设计过程进行系统的总结。二、实验目的要求：数据结构课程实验是对学生的一种全面综合训练，是与课堂听讲、自学和练习相辅相成的必不可少的一个教学环节，通过实验达到深化理解和灵活掌握教学内容的目的，以及提高学生分析问题、解决问题的应用能力。同时，使学生的工作规范和科学作风得到培养。通过该课程的学习，要求学生能独立分析问题，设计算法，实现程序的各项功能，得到正确的可执行程序，学会调试程序，对设计过程进行系统的总结。三、主要仪器设备：微型计算机四、实验方式与基本要求：实验课程属非独立设课，与课堂讲授内容基本同步进行实验；实验课程中验证性、设计性所占的比例6：1，开设实验方式是每个学生一台微机，练习相关程序的编写，指导教师12人。由于每个实验涉及的内容较多，实验前要求学生一定要先了解实验目的、内容、要求以及注意事项；实验过程中要求学生仔细观察做好记录。学生应独立完成所布置实验内容，为保证尽量在统一安排的上机时间内编译运行通过程序，学生应事先设计好程序。五、实验报告与考核方式：本课程采用平时考核、实验报告相结合的方式评定学生成绩，该成绩占总评成绩的30%。六、实验项目与内容序号实验项目名称内容提要主要仪器设备及套数实验类型（验证性、综合性、设计性）实验学时数每组人数实验者类型（本、专、研）开设要求（必开、选开）1、线性表（顺序存储、链式存储）的基本算法的实现利用线性表的两种存储结构顺序表和链表实现基本算法。一人一机验证性41本科必开2、栈的运算实现利用栈这种数据结构解决2到3个应用问题。一人一机验证性41本科必开3、队列运算实现利用队列这种数据结构解决2到3个应用问题。一人一机验证性41本科必开4、串及其应用字符串定位串的存储并实现基本算法、及INDEX算法一人一机验证性41本科必开5、二叉树的基本应用、二叉查找树设计二叉树并实现基本算法。建立二叉查找树并实现基本算法一人一机验证性41本科必开6、图的运算实现（1）设计图（以邻接矩阵、邻接表表示图）并实现基本算法。一人一机验证性41本科必开7、图的运算实现（