数据结构实验与课程方案指导书.docxVIP

数据结构实验与课程方案指导书 数据结构实验与课程方案指导书 数据结构实验与课程方案指导书 个人资料整理 仅限学习使用 数据结构 实验指导书 数据结构课程组 个人资料整理 仅限学习使用 广东工业大学计算机学院 2018年 4月第 1章 概括 1.1 课程、教材和实验 数据结构是计算机科学的算法理论基础和软件设计的技术基础，主要研究信息的逻辑结构及其基本操 作在计算机中的表示和实现。数据结构不单是计算机专业的中心课程，并且已成为其余理工专业的热点选 修课。课程的教学设计要求之一是训练学生进行复杂程序设计的技术和培育优秀程序设计的习惯 , 其重要程度决 不亚于知识教授。所以，在数据结构的整个教学设计过程中 , 达成习题作业和上机实习是两个至关重要的环节。 习题的作用在于帮助学生深入理解教材内容 , 稳固基本观点 , 达到培育优秀程序设计能力和习惯的目的。从认知的程度区分，数据结构的习题往常可分为三类：基础知识题、算法设计题和综合实习题。基础 知识题主假如检核对观点知识的识记和理解，一般可作为学生自测题。算法设计题的目的是练习对原理方法的简单应用，多半是要求在某种数据储存结构上实现某一操作，是数据结构的基础训练，构成了课外作业的主体。综合实习题则训练对知识的综合应用和软件开发能力，主假如针对详细应用问题，选择、设 计、和实现抽象数据种类 ADT ）的可重用模块，并以此为基础开发知足问题要求的小型应用软件，应将其 个人资料整理 仅限学习使用 看作软件工程的综合性基础训练的重要一环，赐予足够的重视。 本实验指导书为采纳以下教材的数据结构课程而编写： [1] 严蔚敏，吴伟民 . 《数据结构》 C 语言版，含光盘） . 清华大学第一版社， 严蔚敏，吴伟民 . 《数据结构题集》 C 语言版） . 清华大学第一版社， 此中，《数据结构题集》其实是一本较全面的学习和实验指导书。本实验指导书依据教学设计计划赐予一些 增补，与上述两本教材配合使用。 《数据结构题集》的第一篇为习题篇，含有三百余道习题，组织成十二章，分别对应教科书中各章内容，并在每章以前给出该章的内容概要和学习要求。这些习题是作者在多年教学设计过程中所累积资料的基础上，参照大批外国教材以后精心设计而成的。书中对特别介绍的题目作了标志，并对每道习题的难易程度按五级区分法给出了难度系数。 第二篇为实习篇，分别以抽象数据种类、线性表、栈和行列、串、数组和广义表、树和图以及查找和 排序为中心，设置了七组上机实习题，每组有 3 至 9 个题目供学生自由选择。希望这些实习题能对习题起到优秀的扩大作用，使学生遇到波及“从问题到程序”的应用软件设计的完好过程的综合训练，培育合作 能力，成为未来进行软件开发和研究工作的“实践演习”。 数据结构是实践性很强的课程，光是“听”和“读”是绝对不够的。在努力提升讲堂教学设计的同时，一定鼎力增强对作业实践环节的要乞降管理。国内外先进院校一般都要求修读数据结构的学生每周应许多于 个作业机时，并且有一套严格的作业和实习规范和成绩评定标准，形成卓有成效的教学设计质量保证系统。《数据结构题集》重申规范化在算法设计基本训练中的重要地位。在习题篇中给出了算法书写规范，在实习篇中给出了实习步骤和实习报告的规范。教学设计经验表示，严格实行这些貌似繁琐的规范，对于学生基本程序设计修养的培育和软件工作者工作作风的训练，将能起到明显的促使作用。 数据结构及其算法的教学设计难点在于它们的抽象性和动向性。固然在书籍教材和讲堂讲课 板书或投影胶 片）中采纳图示能够在必定程度上化抽象为直观，但很难有效显现数据结构的瞬时动向特征和算法的作用 过程。在随教科书配发的光盘中，“数据结构的算法动向模拟协助教学设计软件 DSDEMO ”是为学习并掌握数 据结构中各种典型算法而开发的一个协助教学设计软件，可对教科书中八十余个典型算法进行动向交互式追踪演示，在算法履行过程中实现数据结构和算法的动向同步可视化，使学生获取仅从教材文字说明中没法获 得的直观知识。软件既可用于讲堂解说演示，又能供个人课外频频察看、领会和理解，对提升教学设计质量和效率有明显成效。在习题篇的每一章列举了与该章有关的算法清单，并在《数据结构题集》附录中供给该软件完好的使用说明。 1.2 实验安排 依据教学设计计划，数据结构课程的实验和上机由三部分构成： 1． 算法设计实验和上机  30 机时） 在“数据结构算法设计作业系统”上机达成  40 道题，学有余力的同学还能够选做此外  40 道题。 2． 抽象数据种类的实现 6 学时设计性实验） 实现一个抽象数据种类，并对所采纳的储存结构和有关操作的实现进行议论。 3． 课程设计 一周综合性实验） 达成《数据结构题集》中的一个实习题。 第 2 章 算法设计实验和上机 2.1 数据结构