蚌埠医学院《数据结构》课程教学大纲.docxVIP

蚌埠医学院 《数据结构》课程教学大纲 课程编号： 课程名称：数据结构 英文名称： Data Structure 课程类型：专业必修课 总学时：54 理论学时：36 .实验学时：18 适用对象：信息管理与信息系统专业（卫生信息方向）本科 课程简介： 数据结构主要研究数据的各种逻辑结构和存储结构，以及对数据的各种操作。主要有三 个方面：数据的逻辑结构；数据的物理存储结构；对数据的操作（或算法）。通常，算法的 设计取决于数据的逻辑结构，算法的实现取决于数据的物理存储结构及该算法的时、空复杂 度分析。 用计算机来解决任何问题时，都要进行数据表示及数据处理，而数据表示以及数据处理 正是数据结构课程的主要研究对象。通过本课程的学习，使学生透彻地理解数据结构的逻辑 结构和物理结构、根本概念以及有关算法，培养根本的、良好的程序设计技能，编制高效可 靠的程序，为后续课程打下了厚实的知识根底，同时也提供了必要的技能训练。因此，《数 据结构》课程在计算机应用中具有举足轻重的作用。 学习本课程前，学生应具备计算机的根本操作能力，并掌握至少一门计算机高级编程语 言。 一、 课程性质、目的和任务 性质：本课程是卫生信息管理专业学生的一门必修课，主要研究数据的各种逻辑结构和 存储结构，以及对数据的各种操作。 目的：在根底理论方面，要求学生掌握常用数据结构的根本概念及其不同的实现方法; 在理论应用方面，通过系统学习能够在不同存储结构上实现不同的运算，并对算法设计和技 巧有所体会。 任务：总学时54学时，其中理论讲授24学时，实验学时18学时。将系统学习数据结 构方面的知识，提高本专业学生在应用数据结构解决实际问题中的能力。 二、 教学根本要求 通过本课程的学习，学生应能到达以下要求： （1） 了解数据结构及其分类、数据结构与算法的密切关系。 （2） 掌握各种根本数据结构及其操作、学会根据实际问题的要求选择适当的数据结 构。 （3） 掌握设计算法的步骤和算法分析方法。 （4） 掌握线性表、数组、栈、队列以及树和图的定义、存储结构及根本算法的实现。 （5） 掌握在顺序表、有序表、散列表等上的查找算法。 （6） 掌握插入排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序的基 本思想及算法；了解其算法时、空复杂度的分析。 三、各教学环节学时分配 Ui］、教学内容及要求 Ui ］、教学内容及要求 第一章绪论 第一章绪论 【掌握】算法的描述方法；掌握算法时间复杂度的计算方法。【了解】数据、数据元素、数据项、结点及抽象数据类型等数据结构的 【掌握】 算法的描述方法； 掌握算法时间复杂度的计算方法。 【了解】 数据、数据元素、数据项、结点及抽象数据类型等数据结构的根本概念； 数据结构在计算机编程中的作用和地位； 数据结构课程所包含的三方面的内容；算法的定义，掌握算法的五个特点; 算法时间（空间）复杂度概念。 1. 2. 3. 4. 内容 课堂讲授 实验、见习课 （-）数据结构概述 2 （二）顺序表和链表 3 1 （三）栈和队列 3 1 （四）串 2 1 （五）数组 2 1 （六）递归 2 2 （七）树和二叉树 6 3 （八）图 5 3 （九）查找 5 3 （+）排序 6 3 总计 36 18 第二章线性表 【掌握】 顺序表的结构定义； 熟练掌握顺序表的构造、置空、插入、删除等根本操作; 掌握动态分配内存和释放函数的使用方法。 【熟悉】 单链表的建立、查找、插入、删除算法； 理解单链表的逆向链接算法思想。 【了解】 线性表的特性，掌握线性表的表示方法； 顺序表的概念，掌握顺序表的存储方式； 线性链表的定义，掌握线性链表的存储特点。 第三章栈和队列 【掌握】 栈的表示方法及根本操作； 线性队列的表示方法及相关运算； 掌握循环队列的根本算法。 【熟悉】 递归的执行过程； 栈在解决实际问题中的应用。 【了解】 栈的根本概念，掌握其存储特性； 队列的根本概念，掌握其存储特性； 循环队列的概念； 队列在解决实际问题中的应用。 第四章串 【掌握】 串的逻辑结构定义； 串的根本运算及其实现。 【熟悉】 串的匹配算法； 串在解决实际问题中的应用。 第五章递归 【掌握】 递归的定义方法和递归算法的设计。 【熟悉】 常用的递归算法。 第六章数组和广义表 【掌握】 一维、二维数组定义的方法； 数组的存储方式（以列为主序、以行为主序），会计算数组元素的存储位置; 掌握矩阵的转置、求和和乘积算法； 稀疏矩阵的表示方法； 掌握基于三元组顺序存储的矩阵转置算法。 【了解】 数组的根本概念； 矩阵的概念； 稀疏矩阵的概念。 第七章树 【掌握】 树的表示方法； 掌握二叉树的性质； 掌握二叉树的表示方法，掌握二叉树的遍历算法； 掌握线索二叉树的概念及应用； 掌握二叉排序树的建立、查找、删除算法； 掌握树