算法与数据结构课程标准(2017).docxVIP

课程名称：算法与数据结构 课程代码： 适用专业：软件技术专业 总学时数： 72 学分： 一、课程定位 开设性质： 专业必修课 课程类型： B 类（理论 +实践） 前导课程： 程序设计基础 后继课程： Web应用程序开发、数据库程序开发 平行课程： 面向对象程序设计、数据库应用技术 实践活动： 算法设计与优化研讨、程序展示与答辩等。 设计理念： 全面掌握行业领域中解决问题的分析与设计方法， 激发专业认同和学习自信心，增强逻辑思维能力，提高学生在行 业中的岗位竞争力。以领域中常用数据结构的分析与设计、相关 算法的实现与优化为重点，结合学生目前在课程体系中已经具备 的专业能力，选取和编排教学内容；以会分析、能编程、敢评论 为主线，设计开发教学单元及系列实践活动；注重课上课下相结 合，改进创新学习模式，以学生为主体，促进学生全面发展。 二、课程目标 通过本课程的学习，学生应在数据结构基础知识、常用数据 结构分析与设计、算法实现与优化、经典算法的认知等方面达到 如下要求： 能简述数据结构相关的常用术语，总结逻辑结构和物理结 构的内容，分析算法的时间复杂度。 能对线性逻辑结构、树状逻辑结构、图状逻辑结构的数据 特征进行总结分析和设计；能够熟练地编写解决物理结构中相关 问题的算法。 能根据数据特征不同，熟练使用排序和查找算法；会分析 和总结算法的优缺点。 进一步，完成经典问题的分析与实现，能熟知 3~5 个经典算 法。 三、课程内容 单元 1： 数据结构与算法基础知识（ 4 学时） 教学目标： 能简述线性结构、树状结构、网状结构的数据特征； 能总结逻辑结构和物理结构的区别； 能描述算法的基本特性； 能分析算法的效率（时间复杂性） 。 教学要点： 课程导学：课程定位与目标，教学内容与方法，考评模式 和纪律要求； 三种基本结构的特征； 逻辑结构和物理结构； 算法的效率。 教学设计： 本次课为前两次课。首先是导学，讲解本门课程的课程定位 与目标、教学内容与方法、考评模式和学习要求，描绘学习情境， 激发学生对本门课程的学习兴趣，调动学生们的积极性、主动性， 以保证教学效果和效率。其次是课程相关的一些基础知识和常用 术语简介。通过 PPT了解常见问题的分析和解决过程，引导并总 结三种基本结构。通过和学生互通和结对讨论，让学生自己总结 三种结构的基本数据特征，教师再做总结与补充，其中要突出教 学重点内容。接下来给出一些算法实例，解决同一个问题的不同 算法，让学生讨论算法的效率，教师再总结算法效率的分析方法， 给出实例，师生共同讨论结果。最后课程总结和课业布置，说明 下次课的安排。 课业布置： 根据教师提供的教学资料，进一步对课程基础知识总结与 复习 ; 小组长找 3 个算法一起讨论算法的时间复杂度； 根据教师提供的学习资料，提前自主学习关于线性结构的 内容。 实践活动： 小组讨论算法的时间复杂度。 单元 2： 线性结构（ 20 学时） 教学目标： 能熟练编写顺序表的创建、输出、插入、删除、排序等算 法； 能熟练编写链表的创建、输出、插入、删除、排序等算法； 能总结与简述顺序表与链表的优缺点； 能用任何一种物理实现方法解决线性结构中的实际问题。 教学要点： 线性逻辑结构的实现方法之一 -- 顺序表的插入、删除、排 序算法； 线性逻辑结构的实现方法之二 — 链表的创建、 输出、 插入、 删除、排序算法； 实际应用算法。 教学设计： 教师：准备课程资料及相关练习题目，包括“线性结构”、“顺 序表相关算法”、“链表相关算法”三个要点。学生利用课程资料通 过课上和课下相结合的方式结对完成自主性学习， 学习过程中可以随 时通过网络或课堂寻求教师个性化辅导解决学习中存在的问题。 在课 堂上教师要根据学生学习情况及时解决一些共性问题， 总结需要注意 思考的重点， 并通过组织 “小组展示” 、 “组内讨论” 、 “组间交流” 等活动，让同学们完成知识内化，并最终通过教师的单元任务答辩。 课业布置： 顺序表的应用题目 ; 链表的应用题目。 实践活动： 讨论顺序表的插入和删除操作算法。 讨论改进的排序算法。 小组展示顺序表一套程序作品。 讨论链表的创建算法。 讨论链表的插入和删除算法。 展示链表的一套程序作品。 单元 3： 栈（ 8 学时） 教学目标： 能准确概述栈相关的基本概念和数据操作特征； 能熟练编写栈的初始化、入栈、出栈等相关基本算法； 能用栈的基本算法解决实际问题。 教学要点： 栈的相关概念和数据操作特征； 栈的应用。 教学设计： 教师：准备课程资料及练习题目，包括“栈的定义”、“栈的实 现及操作算法”、“栈的应用”三个要点。学生利用课程资料通过课 上和课下相结合的方式结对完成自主性学习， 学习过程中可以随时通 过网络或课堂寻求教师个性化辅导解决学习中存在的问题