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

数据结构课程标准英文名称：DaCaStrUCCUre学分：4适用专业：嵌入式系统工程一、WSttJSS数据结构8是嵌入式系统工程专业的一门专业基础必修课程.本课程面对Android软件工程师的点位需求，针对JDKl.6,主要讲解并描述集合、统性表、堆栈和队列、树和：叉树、食找和排序等基本数据结构和算法.本课程卷曳基本学问的驾驭和基本技能的训练，为利用JaVa语吉进一步开发基于Android的APP应用奠定基础.二、课程理念数据结构型计算机存储、组织数据的方式，数据结构是指相互之间存在一种或买种特定关系的数据元素的集合.细心选择的数据结构可以带来更高的运行或存谛效率,数据结构往往同兴奋的检索算法和索引技术有关。格CDIo理念应用在数据结构i果程中.CDlO是近年来国际工程教化改革的最新成果.CDlO代农构思(Conceive).设计Design).实现(Implement)和运作(OPerate).它以产品研发到产品运行的生命周期为载体，让学生以主动的、实践的、课程之间有机联系的方式学习工程。1、部程地位理念在很多类型的程序设计中,数据结构的选择是一个基本的设计考虑因素.很多大型的构造做切表明，系统实现的困难程度和系统构造的尤依郡严竣的依靠F是否选择了最优的数据结构，很多时候，确定了数据结构后，算法就简总得到了.布些时候事情也会反过来,我们依据特定算法来选择数据结构与之适应.不论麻种状况.选择合适的数据结构都是特别重要的。选择了数据结构.算法随之确定，是数据而不是算法是系统构造的关键因素，2、课程学情理念本课程开设在嵌入式系统工程专科第一学期,学生在学习本课程前已具备计算机基础、java基础等学问，本课程力图让学生学会在java语言环境下，运用面对对象的思想编写规范的代码，实现经典的数据结构和算法.熟识常用的数据结构和算法，使学生初步具备一个优秀的软件开发人员所应有的基本实力.3、课程内容理念依据本课程的教学目标，确定了课程内容体系结构的五个组成部分：集合结构、线性衣、堆栈和队列、树和二义树、查找和排序.内容主要包括：结论、集合结构的线性存储实现方法、集合结构的链式存储实现方法、践性表、有序线性表、堆栈、队列、树、二叉树、：叉树的泌历、依次杳找、折半查找、插入排序、选择排序等.4、课程要求理念W数据结构是一门偕明理论的课程，有很强的埋论性，在多年的教学探讨和教学实践中，f数据结构S形成了独具特色的“七化”教学方法,即教学资源立体化、老师精讲主导化、学生学习团认化、教学过程流水化、程序项目核心化、学问技能戊索引化、和java语言结合化.5、课程考核理念如何客观反映出学生对数据结构的理解、W.综合应用的实际状况,传统的闭卷考试行不完善的地方，应当时考核内容和形式进行适当的调整，过程评价与终结评价相结合，形成全方位、更加公正客观的评价体系.考核方法采纳''N+2”成果评定方式，采纳、'课堂考勤+课堂笔记+期末考试”的方式三、i*程目标(一)总目标为学生的职业素养和职业技能的形成服务：为今后学习Android编程技术奠定坚实的基础：为IT企业输送高原成的从业者.二）分目标1、学问目标（1）了耨数据结构课程的体系结构，与抿数据结构的基本概念和基础学问，能够集合java诺吉实现域本的数据结构和算法.（2）驾驭集合结构,能够运用java语言实现跷性和疑式存储结构的集合；（3）与双线性表结构能师运用JaVa语言实现线性表结构：（4）与叔堆栈和队列以及树和二叉树结构，（5）驾驭杳找和排序豫法，并且结合项目达到在项目中运用的宾力；2、实力目标（1）使学生初步具备一个优秀的软件开发人员所应有的基本实力：会攘写基本的算法、会利用数据结构解决础编程语言不能干脆表达的数据：（2）为学生利用JaVa进一步探讨与开发基干Android的APP应用奠定基础.3、情，法伊值观目标（1）规范意识：让学生学会编写规范代码，熟识常用程序设计技巧。（2）团队精神：培育学生的合作精神、协谓工作和组织管理的实力.（3）探究精神：关注学科发展趋势和应用前景，注意培育学生的对新技术的探究精神，序号内容单元学问目标实力目标文化素养目标Ol绪论/解数据结构这么课程要讲解的内容，了解数据结构的课程地位、整体支配、教学进度及教学要求.驾驭数据结构中的基本概念和术语，驾驭数据结构中对算法的描述方法以及对算法的评价方式数据结构的基本概念和术语、对算法的描述方法和评价方式培育学生用发展的观点去看IT技术的发展问JS02集合结构了解集合结构,以及集合在娟程中的运用.要求能好利用java编程沿言实现集合结构，包括运用依次存储方式实现集合结构以及操作、运用链式结构存储方式实现集合结构以及操作.另外要求运用随&-种巢令结构实现方式，去模拟数组的功能.集合机构的定义和用途，集合结构的两种存储方式的实现。体会用集合结构去解袂现实生活的问遨.03线性表本章是数据结构课程中的一个重点内容，该章节全面介绍了线性表结构的基本定义以及运用场珏，另线性表的定义和运算，线性表的依次存储结构的操作和实现,有序线性表的定确立学以致用,在实践中理解理论的学习和实践习惯.随意一种集合结构实现方式,去模拟数组的功能，2、提高性内容&合机构的定义和用途.集合结构的两种存储方式的实现.魅式存储实现集合结构.比较两种存储方式的不同和运用范用，3、拓展性内容运用集合结构，了耕饮处的底层实现技术.第三单元线性表1、基础性内容本枇是数据结构课程中的一个重点内容，该章节全面介绍了线性表结构的基本定义以及运用场景，月外包含了线性去的描述以及不同实现方法的算法评价，要求完全与驭雄性去的定义、描述、操作以及用java语言实现该结构并对不同的实现方式先的操作算法进行评价.2.提高性内容践性表的定义和运鞭，践性去的依次存储结构的操作和实现，有序规性表的定义和实现，链式存储的一般概念和方法，规性友的链式存饰和操作，有序线性表的鞋式存储实现.3、拓展性内容找到现实生活中运用到跷性表的实例，第四单元栈和队列1、基础性内容驾驭堆栈和队列的基本定义和语法，以及这两种结构在计算机底层算法设计中所起到的作用。学习堆栈和队列在现实生活中对应的例子，井驾取堆栈的java语言实现方法，包括依次存储结构的实现以及锥式存储结构的实现，了解队列的java实现方式。2、提海性内容堆栈的实现方法、队列的实现方法.堆栈的院式存储结构的实现以及对关犍操作的舞法评价.3、拓展性内容会试理蟀操作系统中的任务处理与堆栈和队列之间的联系.第五单元内和二叉树1、法础性内容了解树结构的定义，了解二叉树的概念以及运用场景，了髀二叉树的遍历方法。2、提裔性内容运用java语言描述树和二叉树结构3、拓展性内容遍历二叉树第六单元查找和排序1、基础性内容了解查找和排序在编程中的作用,与驭依次查找算法的实现方法以及算法评价,驾驭折半查询亢法的实现方法以及算法评价.了解排序在折半查找中的作用,驾驭选择排序、插入排序、交换排序的基本算法，并能誉依据现实场景运用时应的律法。2、提图性内容依次查找算法的实现、折半查找算法的实现.选择排序、插入排序、交换排序算法的实现.3、拓展性内容折半查找算法的实现、交换排序算法的实现，以及对算法的评价.五、谭程实茶1、理论等时支配序号内容类型模块名称教学课时实践僵时总学时1基础性内容第一章绪论224+42其次取集合225提高性内容第三章线性表4412+126第四航栈和队列227第五章树和二叉树228第六章杳找和排序44总计1616322、实践教学课时支配序号试验名酬试睡要求试验类型试题学时1利用java语言实现集合结构集合的依次存储结构和操作实现蛆公的链接存储结构和操作实现验证性42利用java潘古实现线性表结构线性表的依次存饰和操作实现设性去的链接存储和操作实施验证性43利用java语言实现堆栈和队列结构栈和队列的依次存饰结构和操作实现栈和队列的集接存谛结构和操作实现验证性44利用java语言实现杳找和排序算法依次去自找的编码实现插入排序的编码实现选择排序的媚码实现验证性43、教学议(1)教学蛆织与形式本课程教学全部采纳理论和实践相结合的模式，一次理论对应一次上机实践，要求学生在课前加强预习,完成要求的任务，为机房上课整好打算：充分利用多媒体教学软件，对学生编程和学习进度进行限制；上课采纳小班教学,进一步提高教学质盘,关注每一个学生的学生进度.并加以辅导、充分调动和发挥学牛.主体性；案例式教学，供应程序列去，和教学进度和学问点匹配：(2)教学方法与手段。教学方法：理论课教学依据所授内容的不同，采纳恰当的教学方法实俺教学，如：讲授法、探讨法、直观演示法和任务驶动教学法等：试验课采纳训练与实践式教学方法使学生巩固、丰富和完善所学学问，培育学生解决实际问卷的实力和多方面的实践实力：项目实训采结项目教学法，以实际应用为目的，通过师生共同完成教学项目而使学生获得数据欧相关技术学问和数据库应用系统的开发实力.硬学手段：采纳多媒体现代化教学手段和传统的黑板教学手段相结合,有利于提高课堂教学效果.进行在线答疑。(3).教学环境与策珞多媒体计算机与大屏幕投影仪为中心的多媒体教学环境.在这种环境下老师主要播放教学课件进行讲授，利用软件课堂端月程序进行讲解：以网络技术为核心的教学环境，学生依据老师的支配进行自主式教学；多媒体试验中心和实训试蛤室教学环喳，进行试验和项目实训线作。3、考核方法采纳"N+2”成果评定方式，主要构成及比例如下：(1)考物<30%>：课前点名：(2)课堂笔记(10%>：老师讲解主要内容,整点和难点，含平常作业：(3)期末考试(60皂>：考成分制、形式与时间：百分制，闭卷、簿试，120分钟。超型：城空即、选择遨、简答超、程序分析设计SS.六、教材建设选用与参考书目收材建设选用，采纳臼编讲义参考书目，1.Java程序设计教程，段新娥等编著，人民由口电出版社，2014.12.4Java编程思想3(美)，BruceEckel钦捷详，(ThinkinginJava,SecondEdition).机械工业出版社,2012.93.