数据结构课程教案.doc

1、计算机科学与工程学院课程教案2008 2009学年 第一学期课 程 名 称 数据结构与算法 授 课 对 象 软件工程071-4 主 讲 教 师 教 研 室 软件工程 职 称 职 务 使 用 教 材 数据结构(C语言版) _8月31日数据结构与算法课程教案（1）第 1 周星期第节 年 月 日授课章节第一章 绪论教学目的1、掌握数据结构的基本概念,计算语句频度和估算算法时间复杂度的方法2、熟悉各名词含义算法的C语言书写规范3、了解抽象数据类型的定义、表示和实现方法教学重点数据/数据元素、数据对象、数据结构、逻辑结构、存储结构等基本概念算法的特性,算法时间复杂度的计算教学难点逻辑结构与存储结构之间的

2、关系语句频度、时间复杂度的计算教学方式讲授 课程设计1.1、 数据结构范畴利用计算机解决问题时通常涉及到两个问题：信息的表示与 信息的处理问题15介绍数据结构与算法.数据结构课程主要是研究程序设计问题中所出现的计算机操作对象以及它们之间的关系和操作的学科。1.2、 基本概念和术语数据（Data）是对客观事物的符号表示。数据元素（Data Element）是数据的基本单位。由数据项组成。数据对象（Data Object）是具有相同性质的数据元素的集合。数据结构（Data Structure）是指互相之间存在着一种或多种关系的数据元素的集合。通常有下列四类基本的结构：集合结构。线性结构。树型结构。

3、图型结构。该结构的数据元素之间存在着多对多的关系。数据结构包括数据的逻辑结构和数据的物理结构。数据的逻辑结构可以看作是从具体问题抽象出来的数学模型，它与数据的存储无关。数据结构在计算机中的标识（又称映像）称为数据的物理结构，或称存储结构。数据类型（Data Type）是一个值的集合和定义在这个值集上的一组操作的总称。1.3、 抽象数据类型的表示和实现1.4、 算法和算法分析算法（Algorithm）是对特定问题求解步骤的一种描述，是指令的有限序列。一个算法应该具有特性算法性能分析与度量 时间复杂度：T(n)=O(f(n)空间复杂度6、课堂小结参考资源数据结构题集（C语言版） 严蔚敏 清华大学出

4、版社数据结构C+语言描述作 业作业1教学后记数据库技术课程教案（2）第 周星期第节 年 月 日授课章节关系数据库回顾及SQL语言介绍教学目的1、掌握SQL 语言的分类,简单查询语句的使用，并在工具中实现查询2、熟悉3、了解教学重点SQL语言介绍sqlserver2005管理工作室及基本使用教学难点SQL语言介绍Sql Server2005管理工作室及基本使用教学方式讲授课程设计1、关系数据库概要2、SQL发展历史3、SQL 语句分类：数据定义语言（DDL）:被用于定义数据库、数据类型、结构和数据上的约束 create,alter,drop数据操纵语言（DML）:被用于在数据库对象中操纵数据 I

5、nsert,update,delete数据控制语言（DCL）:被用于在数据库中控制数据访问 grant,revoke数据查询语言（DQL）:被用于从数据库对象中查询数据 Select4、sqlserver2005管理工作室基本使用与常用数据库对象简介 5、简单select语句1) 查找所有 2) 查找指定列 3) all distinct指定4) 指定标题显示（三种方式）5) 输出文字串6) 文字连接符7) 运算符运算6、课堂小结参考资源作 业教学后记数据库技术课程教案（3）第 周星期第节 年 月 日授课章节简单查询进阶教学目的1、掌握SELECT语句的使用2、熟悉3、了解教学重点SELECT

6、 语句的语法查询的使用教学难点SQL server查询环境的使用查询语句的语法教学方式讲授课程设计1、数据类型数据类型：指定对象可以包含的数据类型。SQL Server 常用的数据类型有：int float char Varchar Datetime money2、抽取数据语句：Select的完整语法：3、简单Select用法如果你需要抽取指定的列，你可以在SELECT语句中指定列名称。SELECT ALL | DISTINCT select_column_list INTO new_table_name FROM table_name | view_name可以使用以下项自定义结果集的显示：

7、用户定义的标题文字连接符可以使用以下算术操作符对数值型的列值进行计算：+ (加法)- (减法)/ (除法)* (乘法)% (取模) 4、实例演示5、课堂练习6、课堂小结参考资源作 业作业16教学后记数据库技术课程教案（4）第 周星期第节 年 月 日授课章节条件查询教学目的1、掌握带查询条件的SELECT语句2、熟悉各个子句的使用方法和区别3、了解教学重点查询条件的描述教学难点比较逻辑运算符的使用范围、列表运算教学方式讲授课程设计1、基于一个和多个条件的抽取选定行的查询可以使用带WHERE条件的SELECT语句抽取选定的行。使用比较操作符构造单一条件：可以使用WHERE语句以指定条件SQL Se

8、rver 提供的操作符 2、逻辑操作符：逻辑操作符被用在SELECT语句中以抽取基于一个和多个条件的记录，构造复杂些的条件。SQL Server 支持的逻辑操作符是：AND OR NOT语法：3、其它各种类别的条件查询使用范围操作符用于 SELECT语句以抽取基于一个范围的记录。SQL Server 支持的范围操作符是：BETWEENNOT BETWEEN语法：IN 关键字：IN关键字选择满足列表中任何一个值的值。NOT IN 关键字：NOT IN关键字禁止满足任何列表中的值的值的选择。语法：4、实例演示5、课堂小结参考资源作 业教学后记数据库技术课程教案（5）第 周星期第节 年 月 日授课章

9、节模糊条件查询、排序教学目的1、掌握LIKE/ ORDER BY /NULL/TOP关键字的使用2、熟悉3、了解教学重点模糊查询条件、判空条件、截断结果行集排序教学难点LIKE使用TOP使用教学方式讲授课程设计1、 模糊查询LIKE 关键字：可以用来搜索匹配特定模式的字符串、日期或时间值使用通配符如 *、 %来执行模式匹配2、可以使用带有IS NULL 关键字的SELECT语句抽取数据3、其它特殊查询ORDER BY 从句：可以使用带ORDER BY从句的SELECT语句以指定的顺序显示记录。以升序或降序显示记录。SELECT select_list FROM table_name ORDER

10、 BY order_by_expression ASC|DESC, order_by_expression ASC|DESCTOP 关键字：可以使用带TOP关键字的SELECT语句来仅抽取表顶部的第一个行集。这个记录集可以是一个数字或行的百分数。示例DISTINCT 关键字：带有DISTINCT关键字的SELECT语句用来消除重复行。语法：示例4、综合演示你是AdventureWorks, Inc的数据库开发人员。AdventureWorks数据库是存储在SQLSERVER01数据库服务器上的。销售人员的详细信息被存储在SalesPerson表中。管理层想浏览前3个销售人员的详情，他们挣到的奖

11、金在$4,000 和 $6,000之间。5、课堂小结参考资源作 业作业120教学后记批改作业并进行讲解数据库技术课程教案（6）第 周星期第节 年 月 日授课章节系统函数的使用教学目的1、 掌握常用函数的使用2、 熟悉查询相应功能函数3、了解教学重点函数的功能函数的参数教学难点各个函数的使用各个函数的参数教学方式讲授课程设计一、字符串函数语法：SELECT function_name (parameters)函数名：函数名称的书写，函数的功能，返回值及其数据类型； 参数：参数个数、参数的类型。 1、大小写转换 2、 ASCII码与字符转换3、 返回由数字数据转换的字符4、 字符串检索CHARIN

12、DEX ( expression1 ,expression2 , start_location )PATINDEX ( %pattern% , expression )5、 字符串比较：SOUNDEX 和 DIFFERENCE6、 求子串返回字符串中从左边开始指定个数的字符 LEFT返回字符串中从右边开始指定个数的字符 RIGHT 求子串SUBSTRING ( expression ,start , length )7、 空格处理返回删除了前导空格之后的字符表达式LTRIM ( character_expression )截断所有尾随空格后返回一个字符串RTRIM ( character_expression )返回由重复的空格组成的字符串SPACE ( integer_expression )8、 字符串替换删除指定长度的字符，并在指定的起点处插入另一组字符STUFF替换指定字串REPLACE 9、 返回字符表达式的逆向表达式reverse ( character_expression )10、 求字符串长度len( string_expression )11、 字符串连接符: + 参考资源作 业作业110教学后记批改作业并进行讲解数据库技术课程教案（6）第 周星期第节 年 月 日授课章节系统函数的使用教学目的