《数据结构与算法分析课程设计》教学大纲.docx

《《数据结构与算法分析课程设计》教学大纲.docx》由会员分享，可在线阅读，更多相关《《数据结构与算法分析课程设计》教学大纲.docx（5页珍藏版）》请在第壹文秘上搜索。

1、数据结构与算法分析课程设计教学大纲适用范困：2O2X版本科人才培养方案涕程代码：2216(X)34课程性质：集中实践i果学分：2学分周敛：2周先修课程：程序设计基础、人工智能程序设计、数据结构与算法分析等并修课程：无适用专业：人工智能专业开课单位：智能工程学院一、课程说明4数据结构与舞法分析课程设计3是数据结构与算法分析课程的实践环节,要求学生掌握数据对象的逻辑结构、物理结构、般本掾作及常用算法，能弊将实际问璃中的数据进行抽象、分析，根据数据时象的特性及要求，选择合适的数据结构，进行科学的獴法设计及实现，提高分析问超、解决何时的能力.二、课程目标通过课程设计,使学生达到如下目标：课程目标1：能

2、针对一个实际更杂工程问题，设计合理的数据结构，建立数学模型，选择合适的算法，根据何曲的需求，能步实现一个独立完整的系统。课程目标2；集合选齐系统测试方法与测试数据，并能盛对实抬数据和实验结果进行分析和解择.并能通过查阅文献等手段进行信息综合分析得到合理有效的结论.课程目标3：能按要求撰写条理清新格式规范的设计报告,具的一定的沟通交流和团认协作能力：在设计过程中培养程序编写规愆、树立正确的劳动观念、形成良好的劳动习惯.同时激发学生使命担当精神、疫国情怀和创新意识.三、课程目标与毕业要求S数据结构马以法分析课程设计课程教学目标对人工智能专业毕业要求的支拉见表1.表1课程教学目标与毕业要求关系毕业要

3、求指标点*s目标I蠢1.工知板1.2系统掌握人工智能及相关应用领域的工程基础和专业知识，包括算法、硬件、软件平台及系统等，了解解决工程问SS的展木方法.课程目标1：能针对一个实际复杂工程问题，设计合理的数据结构,建立数学模型,选择合适的豫法，根据同时的需求，能膨实现一个独立完整的系统。M2.WJ分析2.3能第运用地本原理，借助文献研究，分析人工智能及相关应用领域工程问题的影响因素，获得有效结出，课程目标2：综合选择系统测试方法与刑试数据.井健律对实验数据和实验结果进行分析和解择,并能通过查阅文献等手段进行侑息综合分析得到合理有效的结论.M3.设计/开发解决方案3.2针对特定需求和约束条件设计人

4、工智能及相关应用领域的系统集成、软件模块或算法流程，课程目标1：能针对一个实际复杂工程问题,设计合理的数据结构，建立数学模型,选择合适的算法,根据问泗的需求能膨实现一个独立完整的系统。I1.10.沟遢10.1能够以口头、文稿和图友等形式就人工智能及相关应用领域的发杂工程问璃发表自己观点。课程目标3：能按要求撰写条卉清晰格式规范的设计报告.具备一定的沟通交流和团队协作能力：在设计过程中培养程序编写规范、树立正确的劳动观念、形成良好的劳动习惯，同时激发学生使命担当精神、爱国情怀和创新意识.M注：表中“H（高）、M（中）表示课程与相关毕业要求的关联度。四、教学内容,基本要求与学时分配教学内容、基本要

5、求与学时分配见表2,表2教学内容、基本要求与学时分配教学内容收学要求，教学点难点器对应的im目标1.杳制资料,方案分析、比较教学要求：果用多媒体授课，以一个实际复杂工程何跑为例讲斛课程设计的过程任务珏.学生根据任务书查阅资料、熟悉题目的具体内容.最终设计合理的数据结构,建立数学模型，选择合适的算法，根据问题的需求，能够实现一个独立完整的系统。培养学生团队仍作精神和文献资料搜索分析能力.点：设计合理的数据结构，建立数学模型，选择合适的算法.霜点：独立完整的系统的实现。2天1.32.总体i殳计.敦学要求：根据题目耍求，分析需求,并选择适公的逻耕结构、存储结构及算法,给出合理的设计方案。培养学生独立

6、思考和创新意识。值点：能求分析、适合的边装结构、存储结构及算法，难点：合理的设计方案.2天1、33.编程及测试教学要求I根据合理的设计方案.熟练进行程序潴写、编译、运行、调试，以满足设计需求.培养学生动手实践能力和劳动热情.值点：各种数据结构及算法的编程实现：难点：算法实现,3天1、2、31.数据分析及调试教学要求；初步的分析、浮找和排除程序设计中常见错误,分析并解杼数据。培养学生独立思考能力和创新意识。点，分析、寻找和排除程序设计中常见错误.魔点；解释数据.2天2.35.系统验收答擀及报告撰写教学要求I系统实现脸证，得到有效的结论，按要求进行答辩,独立撰写严谨的、有理论根据的、逻辑性较强的深

7、程设计报告。培养学生团队协作和沟通交流能力。重点：系统实现验证，得到有效的结论，按要求进行答相。难点：撰写严谨的、有理论根据的、逻辑性较强的课程设计报告01天310天（2周）五、教学方法及手段本课程和实际应用结合紧密，注31培养学生的综合应用和动手实践能力；教学过程中教师以好引为主，以讲授为辅，提供导学案例：采用启发式和讨论式的教学方法，培养学生独立自主学习的能力.同时以学习通为平台提供货源丰富线上资源.六、教材和参考书1.推荐教材（I）严爵敏.吴伟民.数据结构（C语言（M.北京.清华大学出版社2021（2）严戴敏,吴伟民.数据结构曲集（C语言侬，北京:清华大学出版社，20122.参考书（1）

8、程杰.大话数据结构M.北京.清华大学出版社.2020.（2）张琨,张宏洙保平.数据结构与辣法分析（C+诺=板XM1.北京.人民邮电出版社.2016（3）MarkAIIenWeiSS（河舜堡洋）.数据结构与舞法分析一一C语言描述M）.北京.机械工业出版社2）12.七、课程考核对课程目标的支撑课程成绩由：学习态度、工作fit完成情况、设计能力、设计说明书（报告书）、和答辩成绩五部分构成，具体考核/评价细则及对课程目标的支拄关系见表3.表3课程考核对课程目标的支撑考核环节分值考核/时细用课程目标123学习态10（1）主要考核学生学习纪律和答疑情况。度(2)教师根据课堂整体表现情况评分，442工作作完

9、成情况10(0主要考核学生独立完成设计任务情况.(2)教师根据独立完成任务情况评分.442设计能力40(1)主要考核学生在软件设计中针对具体问亚进行数据结内设计和代码实现的能力,(2)教师根据任务设计的数据结构合理性和代码爱辑结构的合理性进行评分.J1818-1设计说明书(报告书)30(1)主要考核学生对设计任务的论述情况。(2)教师根据设计说明书(报告书)的规范性进行评分“1010IO答辩成绡10(】)主要考核学生答辩自述和回答何胭情况。(2)教师根据答辩自述情况和回答何超正确性与否进行评分.334合计：100393922八、考核与成绩评定1 .考核方式及成绩评定课程设计采用优、应、中、及格

10、、不及格五级评分制。即90分以上为优，80-89分为艮，70-79分为中，6069分为及格，60分以下为不及格.总成绩分五部分：学习态度、工作砒完成情况、设计能力、设计说明书(报告书)和答料成绩。其中:(D学习态度占1冰，无故旷课达3次取消总成绩；(2)工作量:完成情况占10S：设计能力占40%：(4)设计说明书(报告15)30%：(5)答辩成绩占ISi.最后一周的冏五进行验收、答辩，由2-3位教师组成答辩考核小组，对每位学生行口试答粗，要求学生根据设计回答教师所提出的何期，课程设计成绩收据学生设计的合理性、设计说明书的规范性、设计中分析与解决问题的能力及设计态度和答辩情况综合评定。2 .成绩

11、评定标4考核内容、评价标准、所占比重见表4。表4考核方式讦价标准考核方式所占比.W100x90（优初90x80S好）80x3s70（中等）70x60（及格）x60不及格)学习态度10学习认口、态度端正学习认口、态度端正,遵守遵守纪律，学习态度良好.遵守纪律,学习态度一般.学习纪律发差.表现较差遵守纪律，表现优秀纪律,表现良好衣现中等表现一般工作吊完成情况10独立完成设计任务的90%以上独立完成设计任务的80%以上挣立完成设计任务的70%以上独立完成设计任务的6佻以上独立完成设计任务的60%以下设计能力10粽合运用理论知识、编程能力强，能够较好地处理工程实际问题综合运用理论知识、编程能力较强，能

12、够处理工程实际问跑综合运用理论知识、编程能力-股，菸木能助处理工程实际问逑绘合运用理论知识、嫔程能力-，般，不能处理工程实际问题综合运用理论知识、编程能力能较差，不能处理工程实际问题设计说明书（报告书）30设计方案正确、表达清是：设计思路、实脸（论三）方法科学合理：达到课程设计规定的要求设计方案正确、友达较为济处：设计思路、实般（论证）方法科学合理:达到课程设计规定的要求设计方案基本正确、表达较为清楚；设计思路、实验（论证）方法基本合理：基本达到课程设计规定的要求设计方案基本正确、表达欠济健；设计思路、实蛤（论证）方法基本合理：基本达到课程设计规定的要求设计方案不正确；设计思路实验（论证）方法不合抑；不能达到课程设计规定的要求答辩成绩10答辩自述清谦,回答问即正确率大于905答辩自述较清断,回答问题正确率大于80%答辩自述较清晰，回答问题正确率大于7O答辩自述地本清晰，回答问题正确率大于60%答辩自述不可晰，回答问题正确率小于