教学科研

《数据结构与算法》

发布时间 :2024年01月16日来源 : 浏览量 :


课程简介

《数据结构与算法》是我校一流本科线下课程。该课程是信息类专业的核心课程,也是我校金融科技专业的必修课、金融工程等专业的限选课。课程从知识、能力和素质三个方面的培养进行教学设计,针对不同专业的学科背景和培养目标,设置不同的教学内容和课时安排。对于计算机类专业,包括两门课程:《数据结构与算法》和《数据结构与算法课程设计》,在第二学期开设,由曹怀虎教授和王茂光教授担任主讲教师,其中《数据结构与算法》属于理论课程48学时3学分,《数据结构与算法课程设计》属于上机实践课16学时1学分。对于金融科技、金融工程等专业,理论和上机实验共48学时3学分,在第四学期开设,由范丹担任主讲教师。内容主要包括线性、树型、图型等三种主要数据结构的特点、在计算机内的表示方法,以及处理数据的基本算法和部分应用问题,对于算法所花费的时间和空间代价的分析也要求有一定程度的了解和掌握,旨在引导学生透彻理解各种数据对象的特点,学会数据的组织方法和实现方法,从而培养学生具备科学理解数据和运用数据的能力,以服务于国家和社会的建设和发展。

课程背景

在数据驱动的时代背景下,本课程对学生理解数据、运用数据有着重要作用。课程根据学生特点因材施教,设计难度递进的实验项目,培养学生编程规范和代码质量意识,提升代码实现与调试、性能评价与分析能力;结合学校特色和学生学科背景,在授课内容和案例选择上也更有针对性,以激发学生学习兴趣,提高学生将理论与自己所学专业领域问题实践相结合的综合能力、有效提升学生的参与度,为后续学习、工作和研究做好铺垫。

在课内学习的基础上,鼓励学生自行拟定具有一定复杂度的课题,通过团队合作设计解决方案、实现系统,拓展综合应用能力,提升协作沟通能力。面向具体应用,增强学生知识运用的能力,提高学生获得感,培养学生从数据结构出发解决问题的计算思维和数据思维。组织和鼓励学生参与各种级别的算法大赛,以更好的发掘学生的创新能力,提升兴趣。

同时在授课方法上,教师通过示范引导学生先整体再细节的知识获取方式,通过与上下游课程的连接以及对课程本身知识结构的梳理,鼓励学生自行搭建课程思维导图,构建全局观。在案例教学中,通过名人示范、警示、传统文化、政策及社会热点等思政元素的加入,潜移默化地培养学生的科学思维、工匠精神和爱国情怀。

课程目标

1.知识目标:理解计算机内部数据对象的表示和特性,系统掌握线性表、树、图等常见数据逻辑结构、存储表示及其差异,理解选择和设计存储结构的基本原则和方法,掌握数据结构基本操作的算法实现,能够针对具体问题进行算法设计与分析;初步掌握字符串匹配、最小生成树、拓扑排序、最短路径等相关问题的经典算法;信息类专业的同学还应掌握基本的查找和排序算法及其时间空间开销的分析。

2.能力目标:培养学生的计算思维、数据抽象和算法设计能力。针对实际工程问题,能够把人的思维转变成计算机思维,分析问题涉及的数据的特性,比较、选择、优化数据结构,设计高效的算法以解决具体应用问题。

3.素质目标:培养学生独立思考、批判继承、勇于创新的科学素养,爱岗敬业、脚踏实地、精益求精的工匠精神;引发学术伦理思考,树立学生为民服务意识和团队协作、终身学习的精神;引导学生建立文化自信,勇于担当社会责任,激发学生在科技领域为国家的建设和发展贡献力量的爱国情怀。

版权所有© 维多利亚vic官网(中国)有限公司

学院南路校区地址:北京市海淀区学院南路39号 邮编:100081

沙河校区地址:北京市昌平区沙河高教园区 邮编:102206 京ICP备05004636号 京公网安备110402430071号