您所在位置: 网站首页 / 文档列表 / 专业基础教材 / 文档详情
理论课程教学大纲(2).doc 立即下载
上传人:yy****24 上传时间:2024-09-07 格式:DOC 页数:5 大小:82KB 金币:16 举报 版权申诉
预览加载中,请您耐心等待几秒...

理论课程教学大纲(2).doc

理论课程教学大纲(2).doc

预览

在线预览结束,喜欢就下载吧,查找使用更方便

16 金币

下载文档

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

理论课程教学大纲2005年1月修订课程名称数据结构和数据库英文名称DataStructuresandDatabase课程编号总学时54/30学分3.5预修课程C语言程序设计开课学期大二大纲撰写人张昱、顾为兵、周中平、李金龙、李争鸣、钱海、司虎、万寿红一、教学目标和基本要求数据结构:目的:掌握各种常用的数据结构,提高学生程序设计的能力;基本要求:能够从逻辑结构、存储结构和数据的运算三个方面去掌握各种数据结构的特性;能够针对具体的应用问题,选择合适的数据结构及设计结构清晰、正确有效的算法解决之。对算法的要求:根据教学知识点的难易和重要性,将相关的算法理解和应用分三个层次进行要求:层次1)理解算法思想,能结合具体数据给出算法执行结果;层次2)能写出算法的伪代码;层次3)能灵活运用算法,对实际问题进行算法设计。数据库:目的:掌握数据库设计思想,以及使用小型数据库管理系统完成基本的数据操作;基本要求:了解数据库系统的基本概念和发展方向,学会使用数据库语言,了解关系数据理论、掌握数据库设计和数据库管理系统的知识。二、课程简介随着科学技术的发展与进步,计算机和信息技术在生产、科研、国防以及社会生活的各个领域得到越来越多的广泛应用。为提高非计算机专业本科生的计算机的操作技能和基础知识,我校提供了计算机文化基础、计算机程序设计语言、计算机技术基础以及计算机在各学科专业领域的应用四个层次的计算机基础教学。本课程属于上述四个层次中的第三个层次。本课程系统地讨论各种常用数据结构及其应用,各种查找、排序算法的特征及比较分析,培养学生数据抽象和程序设计能力;通过介绍数据库系统的基本知识、SQL语言、关系数据库的设计思想,使学生学会使用小型数据库管理系统完成基本的数据操作,培养学生应用数据库的能力。三、教学重点、难点线性表:线性表的链式存储表示与实现,以及基于线性表的算法设计(重点)树:基于二叉链表(二叉树的孩子链表,树或森林的孩子-兄弟链表)的遍历及其应用算法(重点、难点)图:图的遍历,图的应用及算法(重点、难点)关系数据理论,函数依赖、范式理论四、教材名称及主要参考书严蔚敏等著,《数据结构(C语言版)》,清华大学出版社,1997(教材)唐策善、黄刘生编著,《数据结构(第二版)》,中国科学技术大学出版社,2001岳丽华、丁卫群编著,《数据库系统概论》,科学出版社,2000王珊、陈红编著,《数据库系统原理教程》,清华大学出版社,1998(教材)萨师煊、王珊,《数据库系统概论(第三版)》,高等教育出版社,2000五、课程章节主要内容及学时分配《数据结构》部分(38学时)第一章绪论(2学时)1、了解数据、数据元素、数据对象、数据结构、数据的逻辑结构和物理结构等概念;2、了解抽象数据类型的定义和表示;3、掌握类C和C之间的差异;4、重点掌握算法效率的度量方法,学会分析简单算法的性能。(了解常见函数的增长率)第二章线性表(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)。第八
单篇购买
VIP会员(1亿+VIP文档免费下)

扫码即表示接受《下载须知》

理论课程教学大纲(2)

文档大小:82KB

限时特价:扫码查看

• 请登录后再进行扫码购买
• 使用微信/支付宝扫码注册及付费下载,详阅 用户协议 隐私政策
• 如已在其他页面进行付款,请刷新当前页面重试
• 付费购买成功后,此文档可永久免费下载
年会员
99.0
¥199.0

6亿VIP文档任选,共次下载特权。

已优惠

微信/支付宝扫码完成支付,可开具发票

VIP尽享专属权益

VIP文档免费下载

赠送VIP文档免费下载次数

阅读免打扰

去除文档详情页间广告

专属身份标识

尊贵的VIP专属身份标识

高级客服

一对一高级客服服务

多端互通

电脑端/手机端权益通用

手机号注册 用户名注册
我已阅读并接受《用户协议》《隐私政策》
已有账号?立即登录
我已阅读并接受《用户协议》《隐私政策》
已有账号?立即登录
登录
手机号登录 微信扫码登录
微信扫一扫登录 账号密码登录

首次登录需关注“豆柴文库”公众号

新用户注册
VIP会员(1亿+VIP文档免费下)
年会员
99.0
¥199.0

6亿VIP文档任选,共次下载特权。

已优惠

微信/支付宝扫码完成支付,可开具发票

VIP尽享专属权益

VIP文档免费下载

赠送VIP文档免费下载次数

阅读免打扰

去除文档详情页间广告

专属身份标识

尊贵的VIP专属身份标识

高级客服

一对一高级客服服务

多端互通

电脑端/手机端权益通用