《数据结构与算法2》课程教学大纲.docx
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_05.gif)
《《数据结构与算法2》课程教学大纲.docx》由会员分享,可在线阅读,更多相关《《数据结构与算法2》课程教学大纲.docx(8页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、数据结构与算法2教学大纲一、课程基本信息课程名称数据结构与算法Data Structure and Algori thins课程编码SCC260821030开课院部理学院课程团队数据结构与算法学分3.0课内学时48讲授48实验|0上机(16) |实践0课外学时64适用专业数学与应尸数学授课语言中文先修课程程序设计K)课程简介 (限选)程性质本课程是信息与计算科学专业的必修课,是数学与应用数学专业的选修课.是信息与计算科学专业的重要的专业课。主要教学内容:研究数据的逻辑结构及其操作的表示和实现、算法设计的思想策略.包括线性结构(线性表、栈、队列)、树形结构 (二叉树、树、森林)、图结构的存储方式
2、、基本操作、常用算法的实现及其应用问遨求解;查找算法(顺序查找、折半查找);排序方法 (直接插入排序、简单选择排序、快速排序、堆排序、归并排序等);算法设计的常用策略,包括递归与分治策略、动态规划、回溯法、分 支限界法等.一些典型问题算法设计例子。课程教学目标:培养学生的数据抽象能力、算法设计能力,综合应用本课程知识求解实际的能力,提高学生的软件开发能力。为从事 IT等相关行业的软件软件开发莫定基础。The course property: This is a compulsory course for the major of inrorniat ion and computing scio
3、nce specialily and is an elective course for mathematics and applied mathematics speciality.The main teaching contents : Research on the representation and realization of the data logic structure and operation, and algorithm designing strategy. The main contents include data storage, basic operation
4、s, conunon algorithms, and application problem solving of the linear structure (linear list, stack, queue), tree structure(binary tree,tree, forest) and graph struclure; searching algori thms (sequent ial search, binary search), sorting algori thms (straight insertion sort, simple selection sort, qu
5、ick sort, heap sort, merging sort,etc): comnonly used algorithms of strategy, including recursive and divide-conquer strategy, dynamic prograraning, backtracking algorithm, branch and bound algorithm, and some typical examples in algorithm design.The teaching goal of the course: To cultivate the stu
6、dents ability of data abstraction and algorithm design, and to apply the knowledge them to solve the practical problems and improve the students abi1ity of software develoixnent. To lay the foundation for software development in IT and other related industries.负责人大纲执笔人审核人二、课程目标序号代号课程目标OBE毕业要求指标点任务自选
7、1Ml目标1:掌握数据的逻辑结构及其操作的表示方法与实现。是1.42M2目标2 :拿握数据结构应用问题的求解.掌握算法的设计策略,是1.43M3目标3 :培育认识和发现问题的能力、综合运用知识解决实际问题的能力。是1.4三 课程内容序号章节号标题课程内容/重难点支撑课程目标课内 学时教学方式课外学时课外环节1第1章第1章结论本章重点难点抽象数据类型的概念.算法设计要求.算法复 杂度分析。/21. 11.1数据结构引例数据结构引例.课程的研究内容。Ml0.5讲授0.5作业31.21.2基本概念语解释,包括:数据、数据元素、数据结构、线性结构、树形 结构、图状结构、逻辑结构、存储结构、抽象数据类型
8、等,Ml0.5讲授0.5作业41.31.3算法质量与算 法分析算法的概念,算法的特性,算法设计的要求,算法复杂度分 析,算法分析的方法。Ml0.5讲授0.5作业51.41.4学习指导对学习方法指导.对例题与习题的说明,对作业的要求.Ml0.5讲授0.5作业6第2章第2堂线性结构本章里点难点:线性表的类型定义、存储结构、算法实现.栈 和队列的定义。/72. 12.1线性表的类型 定义线性表的抽象数据类型定义。Ml1讲授1作业82.22.2线性表的顺序 表示与实现顺序表的表示方法,几个基本算法的实现。M22讲授3作业92.32.3线性表的链式 表示与实现线性链表的表示方法,几个基本算法的实现;循环
9、链表,双向 链表。线性表的存储结构与算法实现。M23讲授4作业10上机1上机1线性表的顺序表与链表的常用操作,包括线性表的逆置、归并、拆分、M32上机1作业算法添加元素、删除元素.112.42.4栈栈的定义、存储结构与基本操作的实现,栈的应用。M32讲授2作业122.52.5队列队列的定义、存储结构与基本操作的实现,队列的应用。M32讲授1作业13上机2上机2栈与队列 的算法与应用栈和队列的基本操作与应用,包括:入栈、出栈、入队、出 队,括号匹配问题求解、迷宫问题求解,M32上机1作业14笫3章第3 $树形结构本章重点难点:二叉树和树的定义、存储结构、算法实现。/153. 13. 1二叉树的定
10、义 和存储结构二叉树的抽象数据类型定义,基本术语,二叉树的性质,二叉 树的存储结构。Ml2讲授1作业163.23.2遍历二叉树二叉树的4种遍历(先序、中序、后序、层序),二叉树的常用 算法的实现。M22讲授5作业173.33.3树与森林的定 义树的抽象数据类型定义,森林的定义。Ml1讲授0.5作业183.43.4树与森林的存 储结构双亲孩子表示法.二叉树表示法,森林与二叉树的转换。Ml1讲授0.5作业193.53. 5树与森林的遍 历树的遍历(先序、后序、层序).森林的遍历(先序、中序、层 序),树和森林的常用算法的实现。M22讲授3作业203.63.6 Huffman 树Huffman 树,
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构与算法2 数据结构 算法 课程 教学大纲
![提示](https://www.deliwenku.com/images/bang_tan.gif)
限制150内