《算法和数据结构》课程教学大纲.docx
《《算法和数据结构》课程教学大纲.docx》由会员分享,可在线阅读,更多相关《《算法和数据结构》课程教学大纲.docx(4页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、算法和数据结构教学大纲课程英文名Algorithm Data Structure课程代码03M0064学分4总学时64理论学时48实验/实践学时16课程类别学科基础课课程性质任选先修课程C语言程序设计适用专业生物医学工程开课学院信息工程学院一、课程地位与课程目标(-)课程地位本课程是计算机算法理论基础和软件设计的技术基础,主要研究信息的逻辑结构及其基本操 作在计算机中的表示和实现,是生物医学工程专业的基础课程之一,训练学生进行复杂的程序设 计的技能和培养良好的程序设计习惯。(-)课程目标1 .熟悉和掌握常见的数据结构实现方法;2 .熟悉和掌握一些常用算法:3 .为学生进一步学习嵌入式仪器相关方
2、向的高级编程奠定基础。二、课程目标达成的途径与方法课程目标达成的途径与方法课程目标1理论教学,课内上机实验课程目标2理论教学,课内上机实验课程目标3理论教学,课内上机实验三、课程目标与相关毕业要求的对应关系注:1.支撑强度分别填写H、M或L (其中H表示支撑程度高、M为中等、L为低)。课程目标课程目标对毕业要求的支撑程度(H、M、L)毕业要求1毕业要求2毕业要求4课程目标1HLL课程目标2HLL课程目标3HLL四、课程主要内容与基本要求1、绪论掌握数据结构的概念,了解为什么要学习数据结构及算法描述。掌握算法分析,特别是时间 复杂度分析。2、线性表了解线性表的概念及运算,理解线性表的顺序存储和链
3、式存储,掌握两种存储情况下的基本 运算。了解顺序表和链表的比较。3、栈和队列理解栈和队列的概念,了解栈和队列的应用,掌握栈和队列的运算。4、串理解串的概念及其运算,了解串的存储结构及串运算的实现。5、数组和广义表了解数组和矩阵的压缩存储及广义表的概念。6、树和二叉树理解树和二叉树的概念,掌握二叉树的遍历算法,了解线索二叉树的概念,掌握赫夫曼树及 其应用。7、图理解图的定义和术语,掌握图的两种存储结构,掌握两种图的遍历,理解最小生成树和最短 路径算法。8、查找掌握静态查找表,理解动态查找表和哈希表。9、内部排序掌握插入排序、快速排序、选择排序,理解归并排序。10、文件了解静态查找表,动态查找表和
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 算法和数据结构 算法 数据结构 课程 教学大纲
限制150内