基于工程认证的数据结构与算法课程教学研究.docxVIP

基于工程认证的数据结构与算法课程教学研究 　　摘要：数据结构与算法课程作为计算机与信息类专业的基础课程，传统教学过程中存在重视理论教学，忽视实践教学的问题。为适应工程认证要求，对数据结构与算法课程实践教学环节进行研究与改革。将原有以理论教学为主的教学方式，转换为以理论教学为基础、实践教学为核心的教学体系，从而锻炼和培养学生的工程实践能力。围绕实践教学环节，以兰州交通大学服务大交通行业的特色为切入点，结合数据结构与算法课程特点，构建6～8个科学可行的实践教学案例，填补现阶段数据结构与算法课程实践教学环节无标准化、科学化、系统化教学案例的空白。 　　关键词：课程教学;工程教育;实践教学;教学案例 　　doi：10.11907/rjdk.181674 　　中图分类号：g434文献标识码：a文章编号：1672-7800（2019）001-0201-04 　　abstract：thecourseofdatastructureandalgorithmisabasiccourseforcomputerandinformationmajors.thereistheproblemoffocusingontheoryteachingandneglectingpracticeteachingintraditionalteachingprocess.inordertomeettherequirementsofengineeringcertification，thepracticeandteachingpartofthiscoursearestudiedandreformed.theoriginalteachingmethod，whichisbasedontheoryteaching，isconvertedintoateachingsystembasedontheoreticalteachingasa？foundation？andpracticeteachingasthecoretotrainandtemperistudentsengineeringpracticalability.inpracticalteaching，wetakethecharacteristicsoflanzhoujiaotonguniversitysmajortransportationtradeasthebreakthroughpointcombinedwiththecharacteristicsofdatastructureandalgorithmcoursetoconstruct6to8scientificandfeasiblepracticeteachingcaseswhichfilltheblankofstandardized，scientificandsystematizedteachingcasesforthepracticeteachingpart. 　　keywords：curriculuminstruction;engineeringcertification;practiceteaching;teachingcases 　　0引言 　　工程教育專业认证作为工程师资格国际互认的标准，以由美、英等6国在1989年发起并签署的《华盛顿协议》[1]为基础。以2006年中华人民共和国教育部发布的《关于成立教育部工程教育认证专家委员会的通知》为起点，我国开展工程教育认证[2]工作已有十余年时间。2013年我国成为《华盛顿协议》预备成员国。2016年6月，我国正式加入《华盛顿协议》[3]，成为该协议第十八个正式成员国，标志着我国工程教育专业认证工作获得了里程碑式的突破。由于工程教学认证在国际人才市场上具有很高的含金量，并且为工科院校学生培养提供了依据，目前我国多数工科院校都在积极开展工程专业认证工作。 　　数据结构与算法课程[4-6]是程序设计的基础，在计算机、软件工程、物联网等专业的学习中占有重要地位。完成程序设计不仅需要掌握编程语言（如c语言[7]、c++[8]、c#[9]、java[10]等），还需了解数据间的组织关系、数据物理结构等。通过对数据结构与算法课程的学习，可以培养学生利用计算机处理数据的能力。此外，数据结构与算法课程作为后续编译原理[11]、操作系统[12]、数据库系统[13]等课程的前修课程，对知识的贯穿起到承前启后的作用。为了适应工程教育认证的要求，兰州交通大学对该课程教学环节进行改革。数据结构与算法课程常被作为报考计算机相关专业硕士研究生或者博士研究生的初试专业课程[14]。为了契合应试教育需要，传统教学过程中存在重视理论环节、忽视实践环节的问题，然而课程相关知识被广泛应用于