数据结构课程教.docVIP

计算机科学与工程学院 课　程　教　案 2008 ～2009学年 第一学期 课 程 名 称 数据结构与算法 　 授 课 对 象 软件工程071-4 主 讲 教 师 　 　 教 研 室 软件工程　 　 职 称 职 务 　 　 使 用 教 材 　　数据结构(C语言版) 　　　　　 2009年8月31日 数据结构与算法课程教案（1） 第 1 周　星期　　第　　　节 　　 年 月 日 授课章节 第一章 绪论 教学目的 1、掌握数据结构的基本概念,计算语句频度和估算算法时间复杂度的方法 2、熟悉各名词含义算法的C语言书写规范 3、了解抽象数据类型的定义、表示和实现方法 教学重点 数据/数据元素、数据对象、数据结构、逻辑结构、存储结构等基本概念 算法的特性,算法时间复杂度的计算 教学难点 逻辑结构与存储结构之间的关系 语句频度、时间复杂度的计算 教学方式 讲授 课程设计 数据结构范畴 利用计算机解决问题时通常涉及到两个问题：信息的表示与 信息的处理问题1－5介绍数据结构与算法.数据结构课程主要是研究程序设计问题中所出现的计算机操作对象以及它们之间的关系和操作的学科。 基本概念和术语 数据（Data）是对客观事物的符号表示。 数据元素（Data Element）是数据的基本单位。由数据项组成。 数据对象（Data Object）是具有相同性质的数据元素的集合。 数据结构（Data Structure）是指互相之间存在着一种或多种关系的数据元素的集合。通常有下列四类基本的结构： ⑴集合结构。⑵线性结构。⑶树型结构。 ⑷图型结构。该结构的数据元素之间存在着多对多的关系。 数据结构包括数据的逻辑结构和数据的物理结构。数据的逻辑结构可以看作是从具体问题抽象出来的数学模型，它与数据的存储无关。数据结构在计算机中的标识（又称映像）称为数据的物理结构，或称存储结构。 数据类型（Data Type）是一个值的集合和定义在这个值集上的一组操作的总称。 抽象数据类型的表示和实现 算法和算法分析 算法（Algorithm）是对特定问题求解步骤的一种描述，是指令的有限序列。一个算法应该具有特性 算法性能分析与度量 时间复杂度：T(n)=O(f(n)) 空间复杂度 6、课堂小结 参考资源 数据结构题集（C语言版） 严蔚敏 清华大学出版社 数据结构C++语言描述 作 业 作业1 教学后记 数据库技术课程教案（2） 第 周　星期　　第　　　节 　　 年 月 日 授课章节 关系数据库回顾及SQL语言介绍 教学目的 1、掌握SQL 语言的分类,简单查询语句的使用，并在工具中实现查询 2、熟悉 3、了解 教学重点 SQL语言介绍 sqlserver2005管理工作室及基本使用 教学难点 SQL语言介绍 Sql Server2005管理工作室及基本使用 教学方式 讲授 课程设计 1、关系数据库概要 2、SQL发展历史 3、SQL 语句分类： 数据定义语言（DDL）: 被用于定义数据库、数据类型、结构和数据上的约束 create,alter,drop 数据操纵语言（DML）: 被用于在数据库对象中操纵数据 Insert,update,delete 数据控制语言（DCL）: 被用于在数据库中控制数据访问 grant,revoke 数据查询语言（DQL）: 被用于从数据库对象中查询数据 Select 4、sqlserver2005管理工作室基本使用与常用数据库对象简介 5、简单select语句 查找所有 select * from person.Address 查找指定列 select city,postalcode from person.Address all distinct指定 指定标题显示（三种方式） 输出文字串 文字连接符 运算符运算 6、课堂小结 参考资源 作 业 教学后记 数据库技术课程教案（3） 第 周　星期　　第　　　节 　　 年 月 日 授课章节 简单查询进阶 教学目的 1、掌握SELECT语句的使用 2、熟悉 3、了解 教学重点 SELECT 语句的语法 查询的使用 教学难点 SQL server查询环境的使用 查询