《数据结构与算法》课程教学大纲2.pdfVIP

《数据结构与算法》课程教学大纲 一、课程基本信息 课程中文名称 数据结构与算法 课程英文名称 DataStructureandAlgorithm 课程编号 课程类别 通识教育核心课 □跨学科基础课 □通识教育拓展课 √专业教育核心课 □学科专业拓展课 方向特色课（双百、卓越班课程） 总学时 48 讲授学时 48 实验学时 0 总学分 3 开课学院 数学与计算机学院 开课系（室） 物联网工程系 授课对象 本科生 适用专业 物联网工程专业 先修课程 高等数学、程序设计基础 执笔人 修订时间 二、课程简介 《数据结构与算法》是物联网工程专业和信息管理与信息系统专业的专业教育核心课，也是计算 机学科的核心课程。它涉及数学、计算机硬件、计算机软件等学科，它不仅是一般程序设计的基础， 而且是设计和实现编译程序、操作系统、数据库系统等系统程序和大型应用程序的基础。本课程的任 务是使学生掌握基本的数据类型及应用，使学生能够分析数据结构的特征，并初步掌握算法的时间分 析和空间分析技术。同时，培养学生的数据抽象能力，引导学生学习数据类型的使用，为今后程序设 计做一些铺垫。 三、课程教学目标 1.概述 教学目标1：知道这门学科的研究范围、分析框架、研究方法、学科进展和未来方向； 教学目标2：理解这门学科的基本概念、主要结构类型和算法，尤其是典型的算法及其评价指标、数 据结构的三要素、存储结构的实现和算法的评价策略； 教学目标3：学会分析研究计算机加工的数据的结构特性，以便为实际应用问题所涉及到的数据选择 适当的逻辑结构、存储结构及其算法。逐步理解算法的时间分析和空间分析的技术。 教学目标4：培养数据抽象能力；训练复杂程序设计的技能；要求编写的程序结构清楚和正确易读， 养成良好程序设计习惯。 2.教学目标与毕业要求的对应关系 课程教学目标 对应培养标准/毕业要求指标点 教学目标1 2-1数学基础 2-2 计算机基础 教学目标2 2-1数学基础 2-2 计算机基础 17 教学目标3 2-1数学基础 2-2 计算机基础 教学目标4 2-1数学基础 2-2 计算机基础 四、教学内容及要求 第一章 绪论 （4学时） 【教学目标】 1.了解：数据结构的发展和其研究对象：数据结构发展的三个阶段 2.理解：数据结构的基本术语：数据元素，数据对象，数据结构，数据的逻辑结构，数据的物理结构 3.掌握：算法的描述方法、算法设计的基本方法：算法的分析方法 （时间复杂度） 【教学内容】 1.数据结构在程序设计中的作用 2.本书讨论的主要内容 3.数据结构的基本概念 4.算法及算法分析 【教学策略与方法】 1.教学策略：讲授为主 + 多媒体教学 2.教学方法：讲授+讨论+练习 【课外学习指导要求】 1.课外阅读资料：阅读后面给出的参考资料，或从网络搜索相关资料学习。 2.作业要求：按任课教师要求完成平台测试以及课后习题。 第二章 线性表 （6学时） 【教学目标】 1.了解：线性表的类型定义； 2.掌握：线性表的顺序表示和顺序表的插入、删除、查找操作；线性表的链式表示和单链表的插入、 删除、查找操作；单链表和双链表的有关操作方法；理解顺序表和单链表的比较：时间性能比较，空 间性能比较。 【教学内容】 1.线性表的逻辑结构 2.线性表的顺序存储结构及实现 3.线性表的链接存储结构及实现 4.顺序表和链表的比较 5.线性表的其他存储方法 6.应用举例 【教学策略与方法】 1.教学策略：讲授为主 + 多媒体教学 2.教学方法：讲授+讨论+练习 【课外学习指导要求】 1.课外阅读资料：阅读后面给出的参考资料，或从网络搜索相关资料学习。 18 2.作业要求：按任课教师要求完成平台测试以及课后习题。 第三章 栈和队列 （6学时） 【教学目标】 1.理解：栈的逻辑结构，顺序栈结构；队列的逻辑结构，顺序队列结构 2