下载此文档

数据结构实验指导书(09级).doc


文档分类:高等教育 | 页数:约43页 举报非法文档有奖
1/43
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/43 下载此文档
文档列表 文档介绍
、、教材和实验数据结构是计算机科学的算法理论基础和软件设计的技术基础,主要研究信息的逻辑结构及其基本操作在计算机中的表示和实现。数据结构不仅是计算机专业的核心课程,而且已成为其他理工专业的热门选修课。课程的教学要求之一是训练学生进行复杂程序设计的技能和培养良好程序设计的****惯,其重要程度决不亚于知识传授。因此,在数据结构的整个教学过程中,完成****题作业和上机实****是两个至关重要的环节****题的作用在于帮助学生深入理解教材容,巩固基本概念,达到培养良好程序设计能力和****惯的目的。从认知的程度划分,数据结构的****题通常可分为三类:基础知识题、算法设计题和综合实****题。基础知识题主要是检查对概念知识的识记和理解,一般可作为学生自测题。算法设计题的目的是练****对原理法的简单应用,多数是要求在某种数据存储结构上实现某一操作,是数据结构的基础训练,构成了课外作业的主体。综合实****题则训练对知识的综合应用和软件开发能力,主要是针对具体应用问题,选择、设计、和实现抽象数据类型(ADT)的可重用模块,并以此为基础开发满足问题要求的小型应用软件,应将其看作软件工程的综合性基础训练的重要一环,给予足够的重视。本实验指导书为采用下列教材的数据结构课程而编写:[1]蔚敏,伟民.《数据结构》(C语言版,含光盘).清华大学出版社,[2]蔚敏,伟民.《数据结构题集》(C语言版).清华大学出版社,,《数据结构题集》实际上是一本较全面的学****和实验指导书。本实验指导书根据教学计划给予一些补充,与上述两本教材配合使用。《数据结构题集》的第一篇为****题篇,含有三百余道****题,组织成十二章,分别对应教科书中各章容,并在每章之前给出该章的容提要和学****要求。这些****题是作者在多年教学过程中所积累资料的基础上,参考大量国外教材之后精心设计而成的。书中对特别推荐的题目作了标记,并对每道****题的难易程度按五级划分法给出了难度系数。第二篇为实****篇,分别以抽象数据类型、线性表、栈和队列、串、数组和广义表、树和图以及查找和排序为核心,设置了七组上机实****题,每组有3至9个题目供学生自由选择。期望这些实****题能对****题起到良好的扩充作用,使学生受到涉及“从问题到程序”的应用软件设计的完整过程的综合训练,培养合作能力,成为将来进行软件开发和研究工作的“实践演****数据结构是实践性很强的课程,光是“听”和“读”是绝对不够的。在努力提高课堂教学的同时,必须大力加强对作业实践环节的要求和管理。国外先进院校一般都要求修读数据结构的学生每应不少于4个作业机时,而且有一套格的作业和实****规和成绩评定标准,形成行之有效的教学质量保证体系。《数据结构题集》强调规化在算法设计基本训练中的重要地位。在****题篇中给出了算法书写规,在实****篇中给出了实****步骤和实****报告的规。教学经验表明,格实施这些貌似繁琐的规,对于学生基本程序设计素养的培养和软件工作者工作作风的训练,将能起到显著的促进作用。数据结构及其算法的教学难点在于它们的抽象性和动态性。虽然在书本教材和课堂授课(板书或投影胶片)中采用图示可以在一定程度上化抽象为直观,但很难有效展现数据结构的瞬间动态特性和算法的作用过程。在随教科书配发的光盘中,“数据结构的算法动态模拟辅助教学软件DSDEMO”是为学****并掌握数据结构中各类典型算法而开发的一个辅助教学软件,可对教科书中八十余个典型算法进行动态交互式跟踪演示,在算法执行过程中实现数据结构和算法的动态同步可视化,使学生获得仅从教材文字说明中无法获得的直观知识。软件既可用于课堂讲解演示,又能供个人课外反复观察、体会和理解,对提高教学质量和效率有显著效果。在****题篇的每一章列举了与该章相关的算法清单,并在《数据结构题集》附录中提供该软件完整的使用说明。,数据结构课程的实验和上机由三部分构成:算法设计实验和上机(30机时)在“数据结构算法设计作业系统”上机完成40道必做题,学有余力的同学还可以选做另外40道选做题。抽象数据类型的实现(6学时设计性实验)实现一个抽象数据类型,并对所采用的存储结构和相关操作的实现进行讨论。课程设计(一综合性实验)完成《数据结构

数据结构实验指导书(09级) 来自淘豆网www.taodocs.com转载请标明出处.

相关文档 更多>>
非法内容举报中心
文档信息
  • 页数43
  • 收藏数0 收藏
  • 顶次数0
  • 上传人sdnmy78
  • 文件大小190 KB
  • 时间2020-08-10