《数据结构》课程教学大纲.docx

《数据结构》教学大纲

课程名称：数据结构

英文名称：Datastructure

课程编号：F035092162

学分：4

总学时/课内实践学时：64/16

课程性质：选修课程

开课单位：信息与电气工程学院

适应对象：信息与计算科学专业

一、课程简介

“数据结构”是信息与计算科学专业的专业核心必修课，是学生进一步深入学习和开展高层次研究的基础。通过本课程的讲授，使学生掌握数据结构的基本理论知识和几种常用的数据结构算法的设计与分析，培养学生分析和解决复杂问题的能力，并为其开展科学研究奠定数据结构与算法方面的基础。

本课程采用课堂讲授与项目驱动相结合的教学模式。将过程性评价和终结性评价相结合，构建按（知识点）分阶段、多元化课程考核体系。课程教学过程中将通过项目引导、课堂导向式教学，递进式算法教学等教学方式，同时构建课程的思政体系，以“提高素质、培养能力”的人才原则，达到培养具有能够运用所学知识分析和解决实际复杂工程问题，具备职业竞争力的高素质复合型应用人才目标。

Datastructureisthecorecompulsorycourseofinformationandcomputingscience,andisthebasisforstudentstofurtherstudyandconducthigh-levelresearch.Throughtheteachingofthiscourse,studentscanmasterthebasictheoreticalknowledgeofdatastructureandthedesignandanalysisofseveralcommonlyuseddatastructurealgorithms,cultivatestudentsabilitytoanalyzeandsolvecomplexproblems,andlaythefoundationfordatastructureandalgorithmforscientificresearch.

Thiscourseadoptsacombinationofclassroomteachingandproject-driventeachingmode.Combineprocessevaluationandfinalevaluationtobuildaphasedanddiversifiedcourseassessmentsystemaccordingto(knowledgepoints).Courseteachingprocessthroughtheprojectguide,classroomorientedteaching,progressivealgorithmteachingmethods,atthesametimebuildthecurriculumofeducation,inordertoimprovethequality,trainingabilitytalentprinciple,tocultivateisabletousetheknowledgeanalysisandsolvetheactualcomplexengineeringproblems,withprofessionalcompetitivenessofhigh-qualitycompoundapplicationtalenttarget.

二、课程目标

课程目标1：结合具体算法应用项目，能够选择合适的数据结构并设计出结构清晰、正确高效的算法，注重科学思维方法训练，培养严谨的科学态度和精益求精的工匠精神。

课程目标2：能通过几种基本数据结构的算法分析能发现问题解决过程中的影响因素，能够借助文献研究针对具体问题获得有效结论。

课程目标3：能够综合运用所学的数据结构、算法分析等知识，针对实际工程中的具体问题设计合理的技术路线或实验方案。

Courseobjective1:Combinedwithspecificalgorithmapplicationprojects,Icanchoosetheappropriatedatastructureanddesignaclearstructure,correctandefficientalgorithm,payattentiontothetrainin