非重点院校的数据结构课程教学改革（教学资料）.docVIP

非重点院校的数据结构课程教学改革（教学资料） 文档信息 ： 文档作为关于“中学教育”中“教学研究”的参考范文，为解决如何写好实用应用文、正确编写文案格式、内容素材摘取等相关工作提供支持。正文5613字，doc格式，可编辑。质优实惠，欢迎下载！ 目录 TOC \o 1-9 \h \z \u 目录 1 正文 1 文1：非重点院校的数据结构课程教学改革 2 0 引 言 2 1 数据结构教学中存在的问题 2 2 数据结构教学改革措施 3 1）删除参数传递。 3 2）减少复杂的动态内存分配操作。 3 3） 删除指针函数。 4 4） 统一数组下标。 4 第七，删去动态存储管理和文件两章内容。 6 1）增加习题。 6 2）上机任务。 6 3 结 语 7 文2：基于计算思维的数据结构课程教学改革探索与实践 7 1 研究现状 7 2 数据结构课程教学现状 8 3 基于计算思维的数据结构课程MOOC教学模式 9 参考文摘引言： 10 原创性声明（模板） 11 文章致谢（模板） 11 正文 非重点院校的数据结构课程教学改革（教学资料） 文1：非重点院校的数据结构课程教学改革 基金项目：2014年广西高等教育教学改革工程项目（一般项目A类）“移动互联网背景下信息与计算科学专业应用型人才培养模式的研究与实践”（2014JGA207） 第一作者简介：程裕强，男，讲师，研究方向为中文信息处理、本体论、语义网，chegnyuqiang@ 0 引 言 人类解决问题有三种途径，一是理论分析，二是计算（也称算法），三是实验。数据结构课程属于第二种计算范畴。数据结构的学习有利于培养学生的模型抽象能力和算法设计能力以及创新性思维。现在越来越多的专业开始将数据结构课程设置为核心专业课程，数学类、经管类等专业也设置数据结构为选修课。数据结构是数据库、操作系统、计算机网络等课程的先修课程，数据结构课程的学习效果对后继课程有着重要的影响。 1 数据结构教学中存在的问题 与其他专业课程不同，国内高校选择的数据结构课程教材相对单一，主要是1997年严蔚敏和吴伟民主编的《数据结构（C语言版）》[1]。该教材的最大优点是数据结构描述较为全面、言简意赅，适合学习能力较强的985和211等重点高校相关专业的学生使用。对于非重点本科高校以及高职高专的学生而言，该教材具有一定难度，存在如下问题：①该教材使用类C来描述数据结构，使用了部分C++特性，而大部分非重点高校的学生在学习数据结构之前没有学习过C++语言，让他们将类C描述的数据结构转换为具体的C语言代码时具有一定难度。②C语言在描述数据结构时表述不方便。由于C++语法较为复杂，如果引入C++相关语法，又会大大增加数据结构课程的教学难度。③该教材于1997年编写，至今已过去将近20年，有些章节没有更新过。④该教材每章结束处缺少习题，虽然编者提供了另一本配套的习题参考书[2]，但在实际中需要重新购买，且该习题参考书所设计的习题难度较大，不适合非重点院校使用。 2 数据结构教学改革措施 使用纯C语言描述，降低难度 1）删除参数传递。 在描述数据结构操作算法时，可能需要实现参数双向传递。教学实践中，我们将C++的参数全部转换为C语言的指针操作，虽然增加了算法表达的复杂性，但是在算法具体实现时带来了极大方便。 2）减少复杂的动态内存分配操作。 在构建数据结构时，不宜面面俱到，应做到主次分明，重点分析问题的核心流程，次要问题的处理点到为止即可，不需作深入描述。比如对于数据存储结构中关于存储空间扩展问题，在数据结构设计中可以简单说明或者注释一下，不宜使用大量代码来处理这个问题，容易造成代码结构复杂，主次混乱，增加学生理解的难度。例如，严蔚敏主编的数据结构教材出现最多的顺序存储结构的代码如下： 这种结构对于数据结构的初始化操作和添加新元素的操作带来了复杂性，虽然考虑问题周全，但是算法语句的主次情况不清晰，可读性差，算法逻辑结构复杂。比如对于添加新元素的操作算法，需要考虑“当前存储空间已满，增加空间”的问题，在算法中需要增加如下代码： 可以使用数组来描述顺序存储结构，这样做的好处有两个：一是大部分二本院校的学生C语言基础不扎实，特别是对于指针操作，采用数组可以减少指针的使用，降低数据结构表述的难度；二是数组描述的顺序存储结构不会改变相关操作算法的本质。比如对于栈使用顺序存储结构描述时，简化后的代码如下： 其他代码省略。对于栈满情况，只是简单判定，没有进行存储空间扩展操作，这样对于进栈操作push()的核心流程更加清晰。 3） 删除指针函数。 在数据结构设计中，较多涉及数据元素的比较问题，而对于不同类型元素的值比较，C语言没有通用的函