数据结构课程教案.doc

数据结构课程教案.doc

《数据结构课程教案.doc》由会员分享，可在线阅读，更多相关《数据结构课程教案.doc（42页珍藏版）》请在冰豆网上搜索。

计算机科学与工程学院

课　程　教　案

2008～2009学年第一学期

课程名称数据结构与算法　

授课对象软件工程071-4

主讲教师　　

教研室软件工程　　

职称职务　　

使用教材　　数据结构（C语言版）　　　　　

___8月31日

数据结构与算法课程教案

（1）

第1周　星期　　第　　　节　　年月日

授课章节

第一章绪论

教学目的

1、掌握数据结构的基本概念,计算语句频度和估算算法时间复杂度的方法

2、熟悉各名词含义算法的C语言书写规范

3、了解抽象数据类型的定义、表示和实现方法

教学重点

数据/数据元素、数据对象、数据结构、逻辑结构、存储结构等基本概念

算法的特性,算法时间复杂度的计算

教学难点

逻辑结构与存储结构之间的关系

语句频度、时间复杂度的计算

教学方式

讲授

课程设计

1.1、数据结构范畴

利用计算机解决问题时通常涉及到两个问题：

信息的表示与信息的处理问题1－5介绍数据结构与算法.数据结构课程主要是研究程序设计问题中所出现的计算机操作对象以及它们之间的关系和操作的学科。

1.2、基本概念和术语

数据（Data）是对客观事物的符号表示。

数据元素（DataElement）是数据的基本单位。

由数据项组成。

数据对象（DataObject）是具有相同性质的数据元素的集合。

数据结构（DataStructure）是指互相之间存在着一种或多种关系的数据元素的集合。

通常有下列四类基本的结构：

⑴集合结构。

⑵线性结构。

⑶树型结构。

⑷图型结构。

该结构的数据元素之间存在着多对多的关系。

数据结构包括数据的逻辑结构和数据的物理结构。

数据的逻辑结构可以看作是从具体问题抽象出来的数学模型，它与数据的存储无关。

数据结构在计算机中的标识（又称映像）称为数据的物理结构，或称存储结构。

数据类型（DataType）是一个值的集合和定义在这个值集上的一组操作的总称。

1.3、抽象数据类型的表示和实现

1.4、 算法和算法分析

算法（Algorithm）是对特定问题求解步骤的一种描述，是指令的有限序列。

一个算法应该具有特性

算法性能分析与度量

时间复杂度：

T（n）=O（f（n））

空间复杂度

6、课堂小结

参考资源

数据结构题集（C语言版）严蔚敏清华大学出版社

数据结构C++语言描述

作业

作业1

教学后记

数据库技术课程教案

（2）

第周　星期　　第　　　节　　年月日

授课章节

关系数据库回顾及SQL语言介绍

教学目的

1、掌握SQL语言的分类,简单查询语句的使用，并在工具中实现查询

2、熟悉

3、了解

教学重点

SQL语言介绍

sqlserver2005管理工作室及基本使用

教学难点

SQL语言介绍

SqlServer2005管理工作室及基本使用

教学方式

讲授

课程设计

1、关系数据库概要

2、SQL发展历史

3、SQL语句分类：

数据定义语言（DDL）:

被用于定义数据库、数据类型、结构和数据上的约束

create,alter,drop

数据操纵语言（DML）:

被用于在数据库对象中操纵数据

Insert,update,delete

数据控制语言（DCL）:

被用于在数据库中控制数据访问

grant,revoke

数据查询语言（DQL）:

被用于从数据库对象中查询数据

Select

4、sqlserver2005管理工作室基本使用与常用数据库对象简介

5、简单select语句

1）查找所有

2）查找指定列

3）alldistinct指定

4）指定标题显示（三种方式）

5）输出文字串

6）文字连接符

7）运算符运算

6、课堂小结

参考资源

作业

教学后记

数据库技术课程教案（3）

第周　星期　　第　　　节　　年月日

授课章节

简单查询进阶

教学目的

1、掌握SELECT语句的使用

2、熟悉

3、了解

教学重点

SELECT语句的语法

查询的使用

教学难点

SQLserver查询环境的使用

查询语句的语法

教学方式

讲授

课程设计

1、数据类型

数据类型：

指定对象可以包含的数据类型。

SQLServer常用的数据类型有：

intfloatcharVarcharDatetimemoney

2、抽取数据语句：

Select的完整语法：

3、简单Select用法

⑴如果你需要抽取指定的列，你可以在SELECT语句中指定列名称。

SELECT[ALL|DISTINCT]select_column_list

[INTO[new_table_name]]

FROM{table_name|view_name}

⑵可以使用以下项自定义结果集的显示：

用户定义的标题

文字

连接符

⑶可以使用以下算术操作符对数值型的列值进行计算：

+（加法）

-（减法）

/（除法）

*（乘法）

%（取模）

4、实例演示

5、课堂练习

6、课堂小结

参考资源

作业

作业1－6

教学后记

数据库技术课程教案（4）

第周　星期　　第　　　节　　年月日

授课章节

条件查询

教学目的

1、掌握带查询条件的SELECT语句

2、熟悉各个子句的使用方法和区别

3、了解

教学重点

查询条件的描述

教学难点

比较逻辑运算符的使用

范围、列表运算

教学方式

讲授

课程设计

1、基于一个和多个条件的抽取选定行的查询

可以使用带WHERE条件的SELECT语句抽取选定的行。

使用比较操作符构造单一条件：

可以使用WHERE语句以指定条件

SQLServer提供的操作符

2、逻辑操作符：

逻辑操作符被用在SELECT语句中以抽取基于一个和多个条件的记录，构造复杂些的条件。

SQLServer支持的逻辑操作符是：

ANDORNOT

语法：

3、其它各种类别的条件查询

使用范围操作符用于SELECT语句以抽取基于一个范围的记录。

SQLServer支持的范围操作符是：

BETWEEN

NOTBETWEEN

语法：

IN关键字：

IN关键字选择满足列表中任何一个值的值。

NOTIN关键字：

NOTIN关键字禁止满足任何列表中的值的值的选择。

语法：

4、实例演示

5、课堂小结

参考资源

作业

教学后记

数据库技术课程教案（5）

第周　星期　　第　　　节　　年月日

授课章节

模糊条件查询、排序

教学目的

1、掌握LIKE/ORDERBY/NULL/TOP关键字的使用

2、熟悉

3、了解

教学重点

模糊查询条件、判空条件、截断结果行集

排序

教学难点

LIKE使用

TOP使用

教学方式

讲授

课程设计

1、模糊查询

LIKE关键字：

可以用来搜索匹配特定模式的字符串、日期或时间值

使用通配符如*、%来执行模式匹配

2、可以使用带有ISNULL关键字的SELECT语句抽取数据

3、其它特殊查询

ORDERBY从句：

可以使用带ORDERBY从句的SELECT语句以指定的顺序显示记录。

以升序或降序显示记录。

SELECTselect_listFROMtable_name

[ORDERBYorder_by_expression[ASC|DESC]

[,order_by_expression[ASC|DESC]…]

TOP关键字：

可以使用带TOP关键字的SELECT语句来仅抽取表顶部的第一个行集。

这个记录集可以是一个数字或行的百分数。

示例

DISTINCT关键字：

带有DISTINCT关键字的SELECT语句用来消除重复行。

语法：

示例

4、综合演示

你是AdventureWorks,Inc的数据库开发人员。

AdventureWorks数据库是存储在SQLSERVER01数据库服务器上的。

销售人员的详细信息被存储在SalesPerson表中。

管理层想浏览前3个销售人员的详情，他们挣到的奖金在$4,000和$6,000之间。

5、课堂小结

参考资源

作业

作业1－20

教学后记

批改作业并进行讲解

数据库技术课程教案（6）

第周　星期　　第　　　节　　年月日

授课章节

系统函数的使用

教学目的

1、掌握常用函数的使用

2、熟悉查询相应功能函数

3、了解

教学重点

函数的功能

函数的参数

教学难点

各个函数的使用

各个函数的参数

教学方式

讲授

课程设计

一、字符串函数

语法：

SELECTfunction_name（parameters）

函数名：

函数名称的书写，函数的功能，返回值及其数据类型；

参数：

参数个数、参数的类型。

1、大小写转换

2、 ASCII码与字符转换

3、返回由数字数据转换的字符

4、 字符串检索

CHARINDEX（expression1,expression2[,start_location]）

PATINDEX（'%pattern%',expression）

5、 字符串比较：

SOUNDEX和DIFFERENCE

6、 求子串

返回字符串中从左边开始指定个数的字符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、字符串连接符:

+

参考资源

作业

作业1－10

教学后记

批改作业并进行讲解

数据库技术课程教案（6）

第周　星期　　第　　　节　　年月日

授课章节

系统函数的使用

教学目的