《数据结构与数据库》课程教学大纲.docxVIP

《数据结构与数据库》教学大纲一、课程基本信息 .课程代码.课程中文名称：数据结构与数据库课程英文名称：Data Structure and Database .面向对象：测绘工程专业二年级学生 .开课学院（课部）、系（中心、室）：软件工程系 .总学时数：64讲课学时数：48,实验学时数：16 .学分数：4 .授课语种：中文，考试语种：中文 .教材： 《数据结构（用面向对象方法与C++语言描述）》第二版，作者:殷人昆 主编出版社:清 华大学出版社出版时间:2007年6月 数据库系统概论（第5版），作者:王珊、萨师熠出版社:高等教育出版社出版时间:2014 年9月二课程内容简介 《数据结构与数据库》是测绘工程专业的专业基础课程之一。其中数据结构是一门研究 非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等等的学科。数 据库系统完整地讲述了当前数据库技术从基本原理到应用实践的主要内容。数据库是数据管 理的最新技术，是计算机科学的重要分支。 三、课程的地位、作用和教学目标 通过对本课程的讲授，一方面将进一步加深学生对各种计算机程序设计算法的理解，熟 练运用所学算法及程序设计语言编写满足不同要求的应用程序，启发并诱导学生独立思考及 发现新算法的能力。另一方面使学生掌握数据库基础、数据库开发、数据库设计以及数据库 管理与维护等方面的理论知识。 四、与本课程相联系的其他课程 先修课程：计算机高级语言程序设计、面向对象程序设计等课程 后续课程：测绘软件设计与开发、计算机图形学等课程五、教学基本要求 . 了解数据的逻辑结构和物理结构之间的关系，数据结构和数据类型的关系，数据结构和 算法的关系；.熟悉和掌握各种基本数据结构的概念、特点和存储结构，各种基本数据结构的运算及算 法设计；根据实际问题提出的要求，选择和设计合理的数据结构； .熟悉和掌握排序和查找算法的分析方法，根据实际问题提出的要求学会如何选择合理的 排序和查找算法。 .注重算法的应用，提高学生学以致用的能力；.熟悉和掌握关系代数和数据库基础理论； .掌握数据库开发、数据库设计及数据库管理与维护等方面的理论与实践知识；.加强学生算法与程序实现结合和数据库理论与数据库实践结合的能力。要求学生编写程 序，完成数据库设计，提高学生分析问题、解决问题的能力。 六考核方式与评价结构比例.期末闭卷笔试（60%） .平时成绩（40%）（1）平时作业与上机实习（30%） （2）课内讨论与考勤（10%）七 教学参考资料 .《算法导论》（第三版），作者:Thomas H.Cormen,Charles E.Leiserson,Ronald LRivest,Clifford Stein著 殷建平，徐云，王刚 译 出版社:机械工业出版社 出版时间:2013年1 月 .计算机程序设计艺术 卷1基本算法（第3版）,作者:［美］高德纳（Donald E. Knuth）出 版社:人民邮电出版社出版时间:2016年1月 .《剑指Offer：名企面试官精讲典型编程题》，作者:何海涛出版社:电子工业出版社出 版时间:2014年6月 .《MySQL数据库应用丛入门到精通》，作者:王飞飞等，出版社:中国铁道出版社出版 时间:2014年4月 .数据库系统概念（原书第6版）， （美）西尔伯沙茨等著,杨冬青等译出版 社:机械工业出版社 出版时间:2012年3月八、教学进度与内容安排 序次 教学基本内容 重点、难点 1 教学基本内容：数据结构概述；C++知识回顾、算法性能分析与度量； 重难点：算法渐进时间复杂度分析 2 教学基本内容：线性表及其应用（顺序表、单链表及应用）； 重难点：链表的应用 3 教学基本内容：栈、队列及其应用（顺序、链式、递归及优先队列） 重难点：栈和队列的综合应用 4 教学基本内容：数组与矩阵 重难点：特殊矩阵的压缩存储 5 教学基本内容：二叉树、树与森林（二叉树存储、遍历及应用） 重难点：二叉树的遍历及其应用 6 教学基本内容：二叉树的应用（堆和Huffman树）  重难点：堆调整算法及Huffman算法 7 教学基本内容：搜索结构（静态搜索、BST及AVL树） 重难点：BST插入、删除，AVL树平衡化旋转及应用 8 教学基本内容：图及其应用（图的定义、存储及遍历、最小生成树、最短路径） 重难点：单源点最短路径算法及其应用 9 教学基本内容：内部排序算法 重难点：快速排序、堆排序、归并排序算法思想及效率分析 10 教学基本内容：数据库概述及关系数据库 11 教学基本内容：关系数据库标准语言SQL 重难点：SQL语言 12 教学基本内容：数据库设计 重难点：数据库设计原那么及应用