计算机网络技术专业《数据结构与算法》课程标准

《数据结构与算法》课程标准二级学院：智能制造与信息工程学院执笔人：卫星君审核人：制定日期：陕西能源职业技术学院一、课程信息表1课程信息表课程名称数据结构与算法开课院部智能制造与信息工程学院课程代码考核性质考试前导课程程序设计基础后续课程人工智能网络安全技术总学时56课程类型理论课是□实践课是□理论+实践是□理实一体化是√适用专业计算机网络技术二、课程性质1.课程类型《数据结构与算法》课程是计算机网络技术专业的专业技术平台课程，在课程体系中起基础支撑作用，主要培养学生掌握数据结构基础知识和基本概念，包括线性表、栈和队列、树和二叉树及图的存储和遍历。循序渐进地介绍数据的各种逻辑结构、存储结构以及一些相关的操作。利用Python语言编写结构清晰、正确易读的算法，从而为后续学习和研究打下坚实的基础。2.课程功能定位。表2课程功能定位分析对接的工作岗位对接培养的职业岗位能力Web网站工程师1.能掌握数据结构的语法2.能使用数据结构知识设计算法数据分析1.能掌握数据结构中的基本结构2.能使用python实现算法3.能对相关数据结构和算法进行优化人工智能1.能掌握数据存储方法2.能使用python实现对应算法3.能使用算法进行模型设计三、课程目标与内容1.课程总目标学生通过本课程的学习，使学生熟练掌握计算机程序设计中常见的各种数据的逻辑结构、存储结构及相应的运算。初步掌握算法的时间分析和空间分析的技术，并能够根据计算机应用场景，运用数据结构的知识和技巧，设计出更好的算法和程序，提高学生的算法分析和设计能力。2.课程具体目标（1）知识目标1）掌握单链表的基本结构及操作。2）掌握循环链表和双链表。3）掌握栈的定义、循序存储和链式存储栈。4）掌握队列的定义、顺序存储及链式存储。5）掌握字符串的定义、存储实现。6）掌握树的定义、存储实现。7）掌握图的定义，图的存储结构和遍历。（2）技能目标1）使用单链表解决一些实际问题。2）使用python实现循环链表和双链表结构。3）使用python实现栈结构，能进行简单应用。4）使用python实现队列结构，能进行简单应用。5）使用python实现树结构，能对树进行有效遍历。6）使用python实现图结构，能对图进行有效遍历。（3）素质目标1）具有良好的思想品德和诚实、敬业、负责等职业道德；2）具有良好的文化修养；3）具有良好的团结协作精神、团队意识、组织协调能力；4）具有开拓创新精神；5）具有良好的语言理解与表达能力、判断推理能力、数值运算能力、资料分析能力、信息技术应用能力、外语应用能力、思维策略能力、人际沟通与合作能力、自我学习与自我提高能力、分析和解决问题能力等职业核心能力。表3课程教学目标与内容序号毕业要求指标点知识目标技能目标素质目标教学内容1熟悉基本概念数据，数据元素，数据对象，物理结构、逻辑结构、数据结构的概念。使用python，实现抽象数据类型定义。具有良好的逻辑抽象能力。1.物理结构2.逻辑结构3.抽象数据类型2掌握线性表线性表的定义，单链表循环链表和双链表。使用python实现线性表的基本结构及操作具有良好的逻辑思维能力。1.单链表2.双链表3.循环链表3掌握字符串字符串的顺序与链式存储的结构和基本运算。。使用python实现字符的基本结构及操作。具有良好逻辑思维能力。1.顺序存储2.链式存储4掌握树树和二叉树的定义，二叉树的性质，存储结构，遍历算法。使用python实现二叉树的结构及遍历。具有良好逻辑思维能力。1．树和二叉树的定义2二叉树的存储结构3.二叉树的遍历5掌握图图的基本概念和术语，邻接表、图的建立与遍历。使用python实现图的基本结构与遍历具有良好逻辑思维能力。1.图的建立2.图的遍历表4课程教学安排序号项目（模块）任务（单元）2教学内容重点、难点、考核点课程思政元素学时1模块1线性表1.掌握线性表的定义和基本操作；2．线性表的顺序存储和链式存储。1.python实现线性表的结构2.线性表的插入3.线性表的删除4.线性表的合并5.线性表的遍历线性表的实现、插入、删除和遍历IT行业122模块2栈1.掌握栈的定义和基本操作；2.掌握栈的顺序存储和链式存储；1.python实现栈的结构2.进栈3.出栈4.获取栈顶元素栈的定义及实现、进栈出栈和获得栈顶元素传统文化83模块3队列1.掌握队列的定义和基本操作；2.掌握队列的顺序存储和链式存储；1.python实现队列的结构2.进队列3.出队列4.获取队首队尾元素队列的定义及实现，进出队列和获得队首和队尾元素传统文化84模块4字符串1.掌握字符串的定义和基础操作；2.掌握字符串的顺序存储和链式存储；1.python实现字符串。2.字符串查找字符串的实现及查询编程发展史65模块5树1.掌握树定义和二叉树基础操作；2.掌握二叉树顺序存储和链式存储；1.python实现二叉树。2.二叉树的遍历二叉树的实现及遍历编码规范106模块5图1.掌握图定义和基础操作；2.掌握图顺序存储和链式存储；1.python实现图。2.图的遍历图的实现及遍历工匠精神10四、课程考核本课程采用过程性评价与结果性评价相结合完成，注重对学生动手能力和实践分析问题、解决问题、解决问题能力的考核，对学习和实践环节上有创新的学生给予特别鼓励，综合评价学生能力。过程评价包含职业素养和专项考核两部分，占课程成绩的80%。职业素养包括出勤、作业、学习态度及与他人的合作情况。专项考核依托相应学习情境，选择三项主要实践/职业能力进行考核，重点考察实际操作能力，采用实际工作环境上机考试，在教学过程中根据教学进度分三次进行，每次考试时间为90分钟。。五、实施要求1.授课教师基本要求《数据结构与算法》课程团队建设规划，通过加强“双师”结构与“双师”素质团队建设、兼职教师队伍建设，努力打造具有实践能力强、教学水平高的“双师”结构合理的专兼结合教学团队。建立团队合作的机制，加强青年教师培养，积极开展教学研讨和教学经验交流，提升教学团队的执教能力；鼓励教师跟踪行业新技术发展，学习新技能，不断提高课程教学团队的技术服务能力。教师团体队需要的能力要求如下：（1）具有较强的编成能力。（2）具有一定的项目实践经验。（3）具备课程教学设计与组织能力，能很好的驾驭课堂。2.实践教学条件要求此部分主要填写本课程教学需要使用的校内实训室、校外实习基地的相关信息，可参考下表填写。（1）校内实训室（一个实训室一张表）表5实1401-2实训室实训室（中心）名称XXXXX实训室面积100m2序号核心设备数量备注1计算机30台2Pthon30套3相关软件包30套4（2）校外实习基地此部分主要填写本课程教学需要使用的校外实习基地，合作深度包括深度合作型、紧密合作型、一般合作型三个等级，各等级标准参照校外实践教学基地建设标准，可参考下表填写。表6数据结构与算法课程校外实习基地序号校外实训基地名称合作企业名称校外实训基地功能接纳学生人数备注3.教学方法与策略描述本课程主要使用的教学方法与策略。教学方法与策略可参考如下要点撰写：①教学方法：根据学情分析和教学内容特征，选择项目化教学、翻转课堂教学法、案例教学法、情景教学法、现场教学法、工作过程导向教学法、理实一体化及探究式、讨论式、参与式教学法；②教学策略：可选择采用网络教学平台实现混合式教学，引进行业、企业专家参与教学等。4.教材、数字化资源选用表7数据结构与算法课程教材选用表序号教材名称ISBN教材类型编者出版社出版日期数据结构与算法：Python语言描述9787111521181计算机专业规划教材裘宗燕机械工业出版社2016.61表8数据结构与算法课程参考教材选用表序号教材名称ISBN教材类型编者出版社出版日期数据结构与算法：Python语言实现9787111606604印影版教材迈克尔T.古德里奇机械工业出版社2018年09月表9数据结构与算法课程数字化资源选用表序号数字化资源名称资源网址数据结构与算法/course/introduction/1209488813.htm?inLoc=ss_ssjg_tjlb_%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E4%B8%8E%E7%AE%97%E6%B3%95数据结构与算法/course/introduction/1005783045.htm?inLoc=ss_ssjg_tjlb_%E6%9