算法与数据结构课程标准

精选优质文档-----倾情为你奉上精选优质文档-----倾情为你奉上专心---专注---专业专心---专注---专业精选优质文档-----倾情为你奉上专心---专注---专业课程名称：算法与数据结构课程代码：适用专业：软件技术专业总学时数：72学分：一、课程定位开设性质：课程类型：B类（理论+实践）前导课程：后继课程：平行课程：实践活动：设计理念：全面掌握行业领域中解决问题的分析与设计方法，激发专业认同和学习自信心，增强逻辑思维能力，提高学生在行业中的岗位竞争力。以领域中常用数据结构的分析与设计、相关算法的实现与优化为重点，结合学生目前在课程体系中已经具备的专业能力，选取和编排教学内容；以会分析、能编程、敢评论为主线，设计开发教学单元及系列实践活动；注重课上课下相结合，改进创新学习模式，以学生为主体，促进学生全面发展。通过本课程的学习，学生应在数据结构基础知识、常用数据结构分析与设计、算法实现与优化、经典算法的认知等方面达到如下要求：1.能简述数据结构相关的常用术语，总结逻辑结构和物理结构的内容，分析算法的时间复杂度。2.能对线性逻辑结构、树状逻辑结构、图状逻辑结构的数据特征进行总结分析和设计；能够熟练地编写解决物理结构中相关问题的算法。3.能根据数据特征不同，熟练使用排序和查找算法；会分析和总结算法的优缺点。进一步，完成经典问题的分析与实现，能熟知3~5个经典算法。单元1：数据结构与算法基础知识（4学时）教学目标：1.能简述线性结构、树状结构、网状结构的数据特征；2.能总结逻辑结构和物理结构的区别；3.能描述算法的基本特性；4.能分析算法的效率（时间复杂性）。教学要点：1.课程导学：课程定位与目标，教学内容与方法，考评模式和纪律要求；2.三种基本结构的特征；3.逻辑结构和物理结构；4.算法的效率。教学设计：本次课为前两次课。首先是导学，讲解本门课程的课程定位与目标、教学内容与方法、考评模式和学习要求，描绘学习情境，激发学生对本门课程的学习兴趣，调动学生们的积极性、主动性，以保证教学效果和效率。其次是课程相关的一些基础知识和常用术语简介。通过PPT了解常见问题的分析和解决过程，引导并总结三种基本结构。通过和学生互通和结对讨论，让学生自己总结三种结构的基本数据特征，教师再做总结与补充，其中要突出教学重点内容。接下来给出一些算法实例，解决同一个问题的不同算法，让学生讨论算法的效率，教师再总结算法效率的分析方法，给出实例，师生共同讨论结果。最后课程总结和课业布置，说明下次课的安排。课业布置：1.根据教师提供的教学资料，进一步对课程基础知识总结与复习;2.小组长找3个算法一起讨论算法的时间复杂度；3.根据教师提供的学习资料，提前自主学习关于线性结构的内容。实践活动：小组讨论算法的时间复杂度。单元2：线性结构（20学时）教学目标：1.能熟练编写顺序表的创建、输出、插入、删除、排序等算法；2.能熟练编写链表的创建、输出、插入、删除、排序等算法；3.能总结与简述顺序表与链表的优缺点；4.能用任何一种物理实现方法解决线性结构中的实际问题。教学要点：1.线性逻辑结构的实现方法之一--顺序表的插入、删除、排序算法；2.线性逻辑结构的实现方法之二—链表的创建、输出、插入、删除、排序算法；3.实际应用算法。教学设计：课业布置：1.顺序表的应用题目;2.链表的应用题目。实践活动：1.讨论顺序表的插入和删除操作算法。2.讨论改进的排序算法。3.小组展示顺序表一套程序作品。4.讨论链表的创建算法。5.讨论链表的插入和删除算法。6.展示链表的一套程序作品。单元3：教学目标：1.能准确概述栈相关的基本概念和数据操作特征；2.能熟练编写栈的初始化、入栈、出栈等相关基本算法；3.能用栈的基本算法解决实际问题。教学要点：1.栈的相关概念和数据操作特征；2.栈的应用。教学设计：课业布置：1.栈的应用。实践活动：1.讨论现实生活中关于栈的实例，总结栈的数据操作特征。2.讨论栈的应用性。3.小组展示栈一套程序作品。单元4：教学目标：1.能准确概述队列相关的基本概念和数据操作特征；2.能熟练编写队列的初始化、入队、出对等相关基本算法；3.能用队列的基本算法解决实际问题。教学要点：1.队列的相关概念和数据操作特征；2.队列的应用。教学设计：课业布置：1.队列的应用。实践活动：1.讨论现实生活中关于队列的实例，总结栈的数据操作特征。2.讨论队列的应用性。3.小组展示队列一套程序作品。单元5：教学目标：1.能简述树的定义，准确概述树状逻辑结构的数据特征；2.能简述二叉树的定义，准确概述二叉树数据特征；3.能熟练编写；4.能熟练进行二叉树与树之间的转换；5.能熟练编写。教学要点：1.递归算法；2.二叉树的数据特征；3.二叉树的定义实现及三种遍历算法；4.二叉树的应用；5.哈夫曼树的定义实现和应用。教学设计：课业布置：1.树的应用。2.二叉树算法的应用。实践活动：1.讨论递归算法-汉诺塔问题。2.讨论现实生活中关于树状结构的实例，总结树的数据操作特征。3.讨论树的物理实现的困难性。4.讨论二叉树的三种遍历的区别。5.讨论哈夫曼树的应用。6.小组展示队列一套程序作品。单元6：查找与排序（12学时）教学目标：.能2.能熟练编写冒泡排序、选择排序、插入排序、希尔排序、快速排序算法；3.能总结排序算法的优缺点，并应用。教学要点：1.二分法查找算法；2.插入排序、希尔排序、快速排序。教学设计：课业布置：查找排序实际问题的解决。实践活动：1.讨论查找算法的应用性的不同。2.讨论排序算法的应用性的不同。3.小组展示队列一套程序作品。名称书号/介绍出版社/类型版次编者姓名数据结构978-7-115-18577-8人民邮电一王学军数据结构习题与解答7-89494-012-7清华大学一李大友数据结构7-302-00984-8清华大学二严蔚敏建议学习者采用结对学习、小组交流的形式开展学习，养成独立自主学习习惯及团队协作能力。学习过程依据自身情况开展，可