算法与数据结构 教学大纲.docxVIP

第 PAGE \* Arabic 1 页/ 共 NUMPAGES \* Arabic 3 页 算法与数据结构 一、课程说明 课程编号：010619Z10 课程名称：算法与数据结构/ Algorithm and data structure 课程类别：专业教育课程 学时/学分：32/2 先修课程：计算机文化基础、编程语言 适用专业：生物医学工程 教材、教学参考书： 《数据结构》第二版，清华大学出版社，1992年，严蔚敏、吴伟民编萨师煊，王珊. 数据库系统概论（第三版）. 北京：高等教育出版社，2001《岩石学》，中南大学出版社，即将出版 《数据结构》第二版，中国科学技术大学出版社，2000年，黄刘生、唐策善编 《数据结构》，高等教育出版社，1987年，许卓群等编张晋.数据库原理及应用 . 电子工业出版社 ，2004 二、课程设置的目的意义 数据结构是计算机及应用专业中一门重要的专业基础课程，在计算机软件的各个领域中均会使用到数据结构的有关知识。当用计算机来解决实际问题时，就要涉及到数据的表示及数据的处理，而数据表示及数据处理正是数据结构课程的主要研究对象，通过这两方面内容的学习，为后续课程，特别是软件方面的课程打开厚实的基础。因此，数据结构课程在计算机应用专业中具有举足轻重的作用。 三、课程的基本要求 知识：学生应按照本教学大纲的具体要求，掌握进行算法分析与设计的基本技巧与方法，能够根据具体情况选择使用适当的数据结构以及相应的算法来解决实际问题，同时要掌握独立分析，编程与调试的能力。 能力：通过本课程的学习，使得学生掌握进行算法分析与设计的基本技巧与方法，能够根据具体情况选择使用适当的数据结构以及相应的算法来解决实际问题。 素质：在整个课程的讲解与练习过程中，提高自己的分析能力与编程能力为后继课程学习打下基础。 四、教学内容、重点难点及教学设计 课堂教学内容与要求 本课程总共 32 学时，其中讲授 24 学时，讨论 0 学时，具体学时分配如下表： 章节 教学内容 总学时 学时分配 教学重点 教学难点 教学方案设计（含教学方法、教学手段） 讲课 （含研讨） 实践 第一章 数据结构中讨论的主要四类基本结构及各自 特点 2 2 抽象数据类型；算法的五个特性，四个 要求 算法效率的度量方法、时间复杂度与空间复 杂度 用典型实例和数据结合讲解关键算法 第二章 线性表的特点；线性表的顺序存储结构和链式存储结构以及在其基础上的插入、删除和合并操作 6 4 2 熟练掌握头指针 循环链表和双向链表各自的特点。以及其插入、删除等操作 教学思路：用典型实例和数据结合讲解关键算法；两种存储模式进行对比。 教学模式：课外自学和课上提问抢答相结合;课前导学和课堂作业相结合；一般归纳和重点解析相结合 第三章 栈和队列的特点以及各种 操作 8 6 2 顺序栈的push、pop等操作；链式队列的EnQueue、DeQueue等操作 循环队列的EnQueue、DeQueue等操作以及循环队列判断队列空和队列满的条件 教学思路：用典型实例和数据结合讲解关键算法；两种存储模式进行对比。 教学模式：课外自学和课上提问抢答相结合;课前导学和课堂作业相结合；一般归纳和重点解析相结合 第五章 树与二叉树的定义以及各种算法 8 4 4 二叉数的性质；完全二叉树的性质；赫夫曼树及 编码 二叉树的三种递归遍历方法；根据给出的频度画出对应的赫夫曼树和每个元素对应的赫夫曼编码 教学思路：用典型实例和数据结合讲解关键算法。教学模式：课前导学、课堂讲授、现场观摩、文献查阅，课中提问 抢答； 第六章 图的基本概念；图的遍历；最小生成树；拓扑排序；求解关键路径；从某个源点到其余各顶点的最短路径算法。 8 8 深度优先和广度优先的遍历；普里姆算法和克 鲁斯卡尔算法 给出一个AOE网能够画出该网中的关键路径 教学思路：用典型实例和数据结合讲解关键算法。教学模式：课前导学、课堂讲授、现场观摩、文献查阅，课中提问 抢答； 五、实践教学内容和基本要求（课程中有实践内容可参照此部分） 实践教学内容 基本要求 学时 实验一：线性表 掌握线性表的顺序和链表两种方法，以及插入、删除等操作。 2 实验二：栈和队列 掌握出栈、入栈、出队、入队等基本操作，并完成进制转换等实例。 2 实验三：树与二叉树 掌握数的存储方法，完成树的遍历，特别对哈夫曼树进行构建、遍历 4 注：要求学生每次实验前完成初步的设计，实验期间进行调试与共性问题讲解。 六、考核方式及成绩评定 教学过程中采取讲授、讨论、分析、大型作业、课前导学的方式进行，注重过程考核，考核方式包括：笔试、作业、讨论、辩论、课内互动，课外阅读等；过程考核占总评成绩的50%，期末考试点50%。 考核方式 考核内容 成绩比例（%） 备注 课内