《数据结构》课程标准.docx

《数据结构》课程标准————————————————————————————————作者:————————————————————————————————日期: 《数据结构》课程标准一、课程性质与作用本课程是作为专业选修课设定的(同时,也为扩展为专业必修课做必要的拓展设计),作为其他专业课程的补充。本课程的任务与目的是学****各种数据结构的应用,和对不同数据结构算法的应用。在计算机科学中,数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象(数据元素)以及它们之间的关系和运算等的学科,而且确保经过这些运算后所得到的新结构仍然是原来的结构类型。“数据结构”作为一门独立的课程在国外是从1968年才开始设立的。“数据结构”在计算机科学中是一门综合性的专业基础课。数据结构是介于数学、计算机硬件和计算机软件三者之间的一门核心课程。数据结构这一门课的内容不仅是一般程序设计(特别是非数值性程序设计)的基础,而且是设计和实现编译程序、操作系统、数据库系统及其他系统程序的重要基础。计算机是一门研究用计算机进行信息表示和处理的科学。这里面涉及到两个问题:信息的表示,信息的处理。而信息的表示和组织又直接关系到处理信息的程序的效率。随着计算机的普及,信息量的增加,信息范围的拓宽,使许多系统程序和应用程序的规模很大,结构又相当复杂。因此,为了编写出一个“好”的程序,必须分析待处理的对象的特征及各对象之间存在的关系,这就是数据结构这门课所要研究的问题。众所周知,计算机的程序是对信息进行加工处理。在大多数情况下,这些信息并不是没有组织,信息(数据)之间往往具有重要的结构关系,这就是数据结构的内容。数据的结构,直接影响算法的选择和效率。二、课程设计思路课程特色“深入浅出”防止出现两个“极端”现象,极端一:过份讲解理论。给学生以“安全深奥难学”的印象,严重影响学****积极性。极端二:只做泛泛介绍,学生只知道名词,不理解含义,学生没有本质上的提高,同样不会产生学****兴趣。要求教师用浅显的语言(不要堆砌专业术语式的教学)、学生易于掌握的形式(动画、比喻、操作演示)将课程内容展现给学生。简而言之,就是要力争做到“讲的内容不浅,表现形式不深”。课程主要环节第一个环节,通过一系列问答形式(详见单元设计),引入“数据结构解决的问题----存储结构、图、查找”。第二个环节,介绍解决以上问题所使用的技术方法。第三个环节,举例说明。三、课程目标认知目标对数据结构内容有较全面的认识;理解把具有相同类型的若干变量按有序的形式组织起来的理论基础;拓展视野和提高安全素养;了解数据结构领域主要技术方法和算法思想。能力目标提高学生数据结构领域继续学****的能力;提高学生撰写数据结构算法的能力;提高学生信息管理能力;提高学生处理一般数据组织问题的能力。情意(素养)目标综合提高学生信息素养和意识;引导学生正确应用所学算法技能;提高学生解决问题的能力。职业能力对今后在企业中从事计算机和通信相关岗位的学生通过一段时间的企业实际工作能具有以下能力:提高学生信息管理能力;具有随企业发展不断提高企业信息处理的能力;对今后在企业中从事其他工作岗位的学生通过一段时间的企业实际工作能具有以下能力。提高学生数据计算与组织能力;具有解决简单数据管理的能力;四、课程内容和要求课程内容结构安排序号学****情境(项目)参考学时1数据结构概论内容导入:由