理论课程教学大纲

理论课程教学大纲2005年1月修订课程名称数据结构和数据库英文名称DataStructuresandDatabase课程编号总学时54/30学分3.5预修课程C语言程序 设计 领导形象设计圆作业设计ao工艺污水处理厂设计附属工程施工组织设计清扫机器人结构设计 开课学期大二大纲撰写人张昱、顾为兵、周中平、李金龙、李争鸣、钱海、司虎、万寿红一、教学目标和基本要求数据结构：目的：掌握各种常用的数据结构，提高学生程序设计的能力；基本要求：能够从逻辑结构、存储结构和数据的运算三个方面去掌握各种数据结构的特性；能够针对具体的应用问 题 快递公司问题件快递公司问题件货款处理关于圆的周长面积重点题型关于解方程组的题及答案关于南海问题 ，选择合适的数据结构及设计结构清晰、正确有效的算法解决之。对算法的要求：根据教学知识点的难易和重要性，将相关的算法理解和应用分三个层次进行要求：层次1)理解算法思想，能结合具体数据给出算法执行结果；层次2)能写出算法的伪代码；层次3)能灵活运用算法，对实际问题进行算法设计。数据库：目的：掌握数据库设计思想，以及使用小型数据库管理系统完成基本的数据操作；基本要求：了解数据库系统的基本概念和发展方向，学会使用数据库语言，了解关系数据理论、掌握数据库设计和数据库管理系统的知识。二、课程简介随着科学技术的发展与进步，计算机和信息技术在生产、科研、国防以及社会生活的各个领域得到越来越多的广泛应用。为提高非计算机专业本科生的计算机的操作技能和基础知识，我校提供了计算机文化基础、计算机程序设计语言、计算机技术基础以及计算机在各学科专业领域的应用四个层次的计算机基础教学。本课程属于上述四个层次中的第三个层次。本课程系统地讨论各种常用数据结构及其应用，各种查找、排序算法的特征及比较分析，培养学生数据抽象和程序设计能力；通过介绍数据库系统的基本知识、SQL语言、关系数据库的设计思想，使学生学会使用小型数据库管理系统完成基本的数据操作，培养学生应用数据库的能力。三、教学重点、难点线性表：线性表的链式存储表示与实现，以及基于线性表的算法设计(重点)树：基于二叉链表(二叉树的孩子链表，树或森林的孩子-兄弟链表)的遍历及其应用算法(重点、难点)图：图的遍历，图的应用及算法(重点、难点)关系数据理论， 函数 excel方差函数excelsd函数已知函数     2 f x m x mx m      2 1 4 2拉格朗日函数pdf函数公式下载 依赖、范式理论四、教材名称及主要参考书严蔚敏等著，《数据结构(C语言版)》，清华大学出版社，1997（教材）唐策善、黄刘生编著，《数据结构(第二版)》，中国科学技术大学出版社，2001岳丽华、丁卫群编著，《数据库系统概论》，科学出版社，2000王珊、陈红编著，《数据库系统原理教程》，清华大学出版社，1998（教材）萨师煊、王珊，《数据库系统概论(第三版)》，高等教育出版社，2000五、课程章节主要内容及学时分配《数据结构》部分（38学时）第一章绪论（2学时）1、了解数据、数据元素、数据对象、数据结构、数据的逻辑结构和物理结构等概念；2、了解抽象数据类型的定义和表示；3、掌握类C和C之间的差异；4、重点掌握算法效率的度量 方法 快递客服问题件处理详细方法山木方法pdf计算方法pdf华与华方法下载八字理论方法下载 ，学会分析简单算法的性能。（了解常见函数的增长率）第二章线性表（8学时）1、了解线性表的特点及类型定义；2、掌握线性表的顺序表示及实现，掌握线性表的链式表示及实现（单链表、双向链表和循环链表）；3、算法设计（层次3）：熟练掌握两种线性表表示的创建、插入、删除和查找等基本操作；链表合并与分解，有序表插入；4、了解一元多项式的表示和相加。第三章栈和队列（6学时）1、了解栈的定义及特点，掌握栈表示和实现，重点是栈初始化、判断栈空和栈满、出栈和入栈操作；（注意栈顶的约定）2、栈的应用举例，重点是表达式求值；（了解波兰式、逆波兰式、中缀式等概念）3、栈与递归的实现；（系统工作栈）4、了解队列的定义及特点，掌握队列的表示和实现，重点是队列初始化、判断队空和队满、出队和入队操作；难点：循环队列。第四章数组（2学时）1、了解数组的定义，数组的顺序表示；2、了解特殊矩阵的压缩存储表示和下标变换;3、了解稀疏矩阵的定义和表示：三元组表和十字链表。第六章树和二叉树（8学时）1、了解树的定义和基本术语；2、掌握二叉树的定义、性质和表示；3、算法设计（层次3）：遍历二叉树及应用（先/中/后序遍历的递归算法，层次遍历）；4、理解树和森林的定义、表示，掌握森林与二叉树的转换以及森林的遍历；（重点是孩子兄弟链表）5、了解哈夫曼树的定义、构造（算法思想）及其应用（即哈夫曼编码）。第七章图（5学时）1、了解图的定义和术语；2、了解图的数组表示和邻接表表示；3、算法设计（层次2）：重点掌握图的遍历算法；4、了解深度优先生成树和广度优先生成树的概念；5、了解最小生成树的普里姆算法和克鲁斯卡尔算法思想（层次1）；（二者的差异和特点，应用场合）6、了解有向无环图，了解拓扑排序的算法思想（层次1）；7、了解最短路径的迪杰斯特拉算法思想（层次1）。第八章查找（4学时）本章侧重算法思想的理解，结合具体例子进行性能分析；1、静态查找表（顺序、折半、索引表）；（算法层次2）2、动态查找表（二叉排序树的定义、性质；二叉排序树的查找、插入和删除操作）；（删除和插入要求算法思想，查找要求达到第二层次，平衡二叉树不要求）3、了解哈希表的定义、哈希函数的构造思想和解决冲突的办法；重点掌握哈希表的构造方法；理解哈希表的查找及性能分析（装填因子的概念及定性结论）。第九章内部排序（3学时）本章要理解各种排序算法的思想（层次1）、稳定性和时空性能；1、插入排序：直接插入排序、折半插入排序、希尔排序；2、交换排序：冒泡、快速排序；快速排序算法要求灵活应用（算法层次3）；3、选择排序：直接选择排序、堆排序（堆概念，筛选、建堆、堆排序）；4、归并排序：2-路归并排序《数据库系统》部分（16学时）绪论（3学时）1、了解数据、数据库、数据库系统、数据库管理系统的概念；了解数据库系统管理数据的特点；2、了解数据模型的要素：数据结构、数据操作、数据的完整性约束；了解概念模型的有关术语：实体、属性、码、域、实体型、实体集、联系，E-R图表示；了解数据模型的概念和种类；3、理解数据库系统的模式结构，了解模式、数据独立性的概念；4、了解数据库管理系统的功能（6方面功能）和组成（4部分）。关系数据库（4学时）1、了解关系模型的三个组成部分；2、了解关系数据结构的形式化定义：域、笛卡儿积、关系及关系性质、关系模式，码；3、理解关系的完整性，实体完整性和参照完整性；4、掌握关系代数运算：并、交、差、广义笛卡儿积、选择、投影、连接、除；要求应用关系代数运算解决查询问题。关系数据库标准语言SQL（4学时）1、掌握SQL的数据定义，创建、删除和修改基本表；了解基本数据类型；2、掌握SQL的查询语句，单表查询（列、元组、排序、集函数（AVG，SUM，COUNT，MAX，MIN），分组），连接查询（等值和非等值连接，自身连接，外连接，复合条件连接），嵌套查询（IN，比较、ANY，ALL，EXIST）；3、掌握SQL的更新语句，INSERT，UPDATE，DELETE4、了解SQL的视图（什么是视图）关系数据库设计理论（4学时）1、数据依赖：理解函数依赖，码；2、掌握范式（1NF，2NF，3NF，BCNF），灵活应用；3、关系模式的 规范 编程规范下载gsp规范下载钢格栅规范下载警徽规范下载建设厅规范下载 化数据库设计（1学时）1、理解数据库设计的步骤2、理解需求分析3、理解概念结构设计4、理解逻辑结构设计5、理解数据库物理设计六、系教学委员会意见组长签字：年月日七、系主任意见系主任签字：年月日实验课程教学大纲实验课程名称数据结构和数据库英文名称DataStructuresandDatabase课程编号总学时54/30学分3.5实验项目数3~6实验课类型上机预修实验课程C语言程序设计开课学期大二大纲主撰写人张昱、顾为兵、周中平、李金龙、李争鸣、钱海、司虎、万寿红一、实验教学目标与基本要求本课程实验着眼于原理与实验的结合，使学生学会如何把软件技术的知识应用于解决实际问题，培养学生的动手能力，通过实践加深对教学内容的消化和理解。实验的主要内容集中在数据结构部分，旨在培养学生的程序设计能力。选作要求至少选作二题。二、实验项目内容及学时分配序号实验项目内容学时实验内容类型1编程环境熟悉及C语言的链表使用，一元多项式的创建和运算10综合型（必做）2线性表的高级训练（表达式求值、迷宫问题、八皇后问题或离散事件模拟任选其一）10设计型（选作）3二叉树的创建、遍历和应用10设计型（选作）4哈夫曼编码/解码器10设计型（选作）5图的遍历和生成树（最小代价生成树或最短路径等）10设计型（选作）6查找、排序算法的实现和比较10（选作）三、实验讲义、参考书四、系主任审批意见系主任签字：年月日*实验内容类型：注明该项实验是验证型、演示型、开放型、综合型或设计型等。