《数据结构与算法(2)》课程教学大纲.docx

《《数据结构与算法(2)》课程教学大纲.docx》由会员分享，可在线阅读，更多相关《《数据结构与算法(2)》课程教学大纲.docx（4页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、数据结构与算法2教学大纲一、课程基本信息课程名称数据结构与算法Data Structure and Algorithm课程编码OSI123721030开课院部海洋与空间信息学院课程团队（未设置）学分3.0课内学时56讲授32实验0上机24实践0课外学时0适用专业测绘工程授课语言中文先修课程课程简介 （限选）该课程是测绘工程专业限选的学科基础课，在培养学生掌握数据结构和算法设计与分析的基本知识，各种基本数据结构的定义、存储 结构、相应的算法以及应用，了解基本的数据结构与算法的关系，重点掌握线性表、栈与队列、二叉树、图等几种典型的数据结构。同时 学完本课程后，学生对如何设计有效的算法和数据结构有一

2、个深入的了解，为后面学习面向对象程序设计等课程奠定基础。This course is a limited subject Basic Course for surveying and mapping engineering majors. Il trains students to master the basic knowledge of data structure and algorithm design and analysis, the definition of various basic data structures, storage structures, relevant

3、algorithms and applications, understand the relationship between basic data structures and algorithms, and focus on several typical data structures such as linear tables, stacks and queues, binary trees, and graphs. At the same time, after completing this course, the students have an in-depth unders

4、tanding of how to design effective algorithms and data structures, which lays a foundation for the following courses such as object-oriented programming.负责人大纲执笔人审核人二、课程目标序号代号课程目标OBE毕业要求指标点任务自选1Ml掌握线性表、树、图等经典数据结构的基本理论知识是2M2能够编写线性表、树数据结构的程序代码并调试是三、课程内容序号章节号标题课程内容/重难点支撑课程目标课内 学时教学方式课外学时课外环节1第1章绪论本章重点难点

5、：抽象数据类型表示与实现；算法的分析。Ml2讲授/22实验1熟悉C环境数组、指针、结构体M22上机/3第2章线性表顺序表、链表的存储结构及插入和删除等操作Ml4讲授、讨 论4课后作业4实验2顺序表的插入、删 除算法实现顺序表的插入、删除算法实现M22上机/5实验3链表的插入、删除 算法实现链表的插入、删除算法实现M22上机/6第3章栈与队列栈的顺序存储、队列的链式存储表示与实现Ml4讲授、讨 论4课后作业7实验4栈的入栈、出栈算 法实现栈的入栈、出栈算法实现M22上机/8实验5汉诺塔汉诺塔M22上机2课后作业9实验6队列的入队列、出 队列算法实现队列的入队列、出队列算法实现M22上机/10第4

6、章树和二叉树二叉树的遍历；最优二叉树Ml6讲解6课后作业11实验7二叉树二叉树的先序、中序、后序遍历算法实现M24上机2课后作业12第5章图图的定义和基本术语Ml2讲授2/135.3图的遍历图的遍历Ml2讲授2/145.4图的连通性问题图的连通性问题Ml2讲授2/155.5有向尢坏图及其应用有向无环图及其应用Ml2讲授2/165.6最短路径最短路径Ml4讲授2作业17实验8图的遍历、关键路 径、最短路径程序图的遍历、关键路径、最短路径程序阅读M22上机/四、考核方式序号考核环节操作细节总评占比1平时作业1、课堂回答问题及习题课，每章会设置习题课。20%2、成绩采用百分制，根据作业完成准确性评分

7、。2上机1、本课程24个学时上机，共八个实验。2、成绩采用百分制，根据实验完成情况评分。3、考核学生对顺序表、链表、栈、队列的插入和删除等算法编写程序代码的能力。30%3期末考试1、闭卷考试，成绩采用百分制，卷面成绩总分100分。3、主要考核学生对数据结构基本知识的掌握能力，学生综合运用所学知识分析问题、解决问题的能力，题型主要有选 择题、判断题、填空题、综合题等。50%五、评分细则序号课程目标考核环节大致占比评分等级1/平时作业20%A,B,C,D=90-100,75-89,60-74,0-592/上机30%A,B,C,D=90-l 00,75-89,60-74,0-593/期末考试50%A,B,C,D=90-l 00,75-89,60-74,0-59评分等级说明：A,B,C,D,E=90-l 00,80-89,70-79,60-69,0-59;A,B,C,D=90-l 00,75-89,60-74,0-59; A,B,C=90-l 00,75-89,60-74,0-59; A,B=80-l 00,0-79六、教材与参考资料序号教学参考资料明细1图书1数据结构（C语后版），严蔚敏，吴伟民，清华大学出版社,2019.