数据结构课程教案.doc
《数据结构课程教案.doc》由会员分享,可在线阅读,更多相关《数据结构课程教案.doc(50页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、计算机科学与工程学院课程教案2008 2009学年 第一学期课 程 名 称 数据结构与算法 授 课 对 象 软件工程071-4 主 讲 教 师 教 研 室 软件工程 职 称 职 务 使 用 教 材 数据结构(C语言版) 2009年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):被用于在数据库对象中操纵
5、数据 Insert,update,delete数据控制语言(DCL):被用于在数据库中控制数据访问 grant,revoke数据查询语言(DQL):被用于从数据库对象中查询数据 Select4、sqlserver2005管理工作室基本使用与常用数据库对象简介 5、简单select语句1) 查找所有 select * from person.Address2) 查找指定列 select city,postalcode from person.Address3) all distinct指定4) 指定标题显示(三种方式)5) 输出文字串6) 文字连接符7) 运算符运算6、课堂小结参考资源作 业教学
6、后记数据库技术课程教案(3)第 周星期第节 年 月 日授课章节简单查询进阶教学目的1、掌握SELECT语句的使用2、熟悉3、了解教学重点SELECT 语句的语法查询的使用教学难点SQL server查询环境的使用查询语句的语法教学方式讲授课程设计1、数据类型数据类型:指定对象可以包含的数据类型。SQL Server 常用的数据类型有:int float char Varchar Datetime money2、抽取数据语句:Select的完整语法:3、简单Select用法如果你需要抽取指定的列,你可以在SELECT语句中指定列名称。SELECT ALL | DISTINCT select_co
7、lumn_list INTO new_table_name FROM table_name | view_name可以使用以下项自定义结果集的显示:用户定义的标题文字连接符可以使用以下算术操作符对数值型的列值进行计算:+ (加法)- (减法)/ (除法)* (乘法)% (取模) 4、实例演示5、课堂练习6、课堂小结参考资源作 业作业16教学后记数据库技术课程教案(4)第 周星期第节 年 月 日授课章节条件查询教学目的1、掌握带查询条件的SELECT语句2、熟悉各个子句的使用方法和区别3、了解教学重点查询条件的描述教学难点比较逻辑运算符的使用范围、列表运算教学方式讲授课程设计1、基于一个和多个条
8、件的抽取选定行的查询可以使用带WHERE条件的SELECT语句抽取选定的行。使用比较操作符构造单一条件:可以使用WHERE语句以指定条件SQL Server 提供的操作符 2、逻辑操作符:逻辑操作符被用在SELECT语句中以抽取基于一个和多个条件的记录,构造复杂些的条件。SQL Server 支持的逻辑操作符是:AND OR NOT语法:3、其它各种类别的条件查询使用范围操作符用于 SELECT语句以抽取基于一个范围的记录。SQL Server 支持的范围操作符是:BETWEENNOT BETWEEN语法:IN 关键字:IN关键字选择满足列表中任何一个值的值。NOT IN 关键字:NOT IN
9、关键字禁止满足任何列表中的值的值的选择。语法:4、实例演示5、课堂小结参考资源作 业教学后记数据库技术课程教案(5)第 周星期第节 年 月 日授课章节模糊条件查询、排序教学目的1、掌握LIKE/ ORDER BY /NULL/TOP关键字的使用2、熟悉3、了解教学重点模糊查询条件、判空条件、截断结果行集排序教学难点LIKE使用TOP使用教学方式讲授课程设计1、 模糊查询LIKE 关键字:可以用来搜索匹配特定模式的字符串、日期或时间值使用通配符如 *、 %来执行模式匹配2、可以使用带有IS NULL 关键字的SELECT语句抽取数据3、其它特殊查询ORDER BY 从句:可以使用带ORDER B
10、Y从句的SELECT语句以指定的顺序显示记录。以升序或降序显示记录。SELECT select_list FROM table_name ORDER BY order_by_expression ASC|DESC, order_by_expression ASC|DESCTOP 关键字:可以使用带TOP关键字的SELECT语句来仅抽取表顶部的第一个行集。这个记录集可以是一个数字或行的百分数。示例DISTINCT 关键字:带有DISTINCT关键字的SELECT语句用来消除重复行。语法:示例4、综合演示你是AdventureWorks, Inc的数据库开发人员。AdventureWorks数据库
11、是存储在SQLSERVER01数据库服务器上的。销售人员的详细信息被存储在SalesPerson表中。管理层想浏览前3个销售人员的详情,他们挣到的奖金在$4,000 和 $6,000之间。5、课堂小结参考资源作 业作业120教学后记批改作业并进行讲解数据库技术课程教案(6)第 周星期第节 年 月 日授课章节系统函数的使用教学目的1、 掌握常用函数的使用2、 熟悉查询相应功能函数3、了解教学重点函数的功能函数的参数教学难点各个函数的使用各个函数的参数教学方式讲授课程设计一、字符串函数语法:SELECT function_name (parameters)函数名:函数名称的书写,函数的功能,返回值
12、及其数据类型; 参数:参数个数、参数的类型。 1、大小写转换 2、 ASCII码与字符转换3、 返回由数字数据转换的字符4、 字符串检索CHARINDEX ( expression1 ,expression2 , start_location )PATINDEX ( %pattern% , expression )5、 字符串比较:SOUNDEX 和 DIFFERENCE6、 求子串返回字符串中从左边开始指定个数的字符 LEFT返回字符串中从右边开始指定个数的字符 RIGHT 求子串SUBSTRING ( expression ,start , length )7、 空格处理返回删除了前导空格
13、之后的字符表达式LTRIM ( character_expression )截断所有尾随空格后返回一个字符串RTRIM ( character_expression )返回由重复的空格组成的字符串SPACE ( integer_expression )8、 字符串替换删除指定长度的字符,并在指定的起点处插入另一组字符STUFF替换指定字串REPLACE 9、 返回字符表达式的逆向表达式reverse ( character_expression )10、 求字符串长度len( string_expression )11、 字符串连接符: + 参考资源作 业作业110教学后记批改作业并进行讲解数
14、据库技术课程教案(6)第 周星期第节 年 月 日授课章节系统函数的使用教学目的3、 掌握常用函数的使用4、 熟悉查询相应功能函数3、了解教学重点函数的功能函数的参数教学难点各个函数的使用各个函数的参数教学方式讲授课程设计二、日期函数函数参数/功能GetDate()返回系统目前的日期与时间GETUTCDATE()返回表示当前的 UTC 时间day(),month(),year()返回日期的年、月、日数值DateDiff(datepart,date1,date2)以datepart指定的方式,返回date2与date1两个日期之间的差值date2-date1DateAdd(datepart,num
15、ber,date)以datepart指定的方式,加上number之后的日期DatePart(datepart,date)返回日期date中,datepart指定部分所对应的整数值DateName(datepart,date)返回日期date中,datepart指定部分所对应的字符串名称 三、数学函数1. 返回以弧度指定的角的相应角度/度转换为弧度2. 截尾函数/产生随机数3. 返回一个数值表达式,舍入到指定的长度四、排名函数行号 row_number()over(order by 列名 desc)排名 Rank()over(order by 列名 desc)紧排名dense_rank()ove
16、r(order by 列名 desc)五、系统函数;六、类型转换函数七、综合问题及课堂演示八、课堂小结参考资源作 业作业110教学后记批改作业并进行讲解数据库技术课程教案(7)第 周星期第节 年 月 日授课章节聚合函数、分类汇总教学目的1、掌握聚合函数、GROUP BY/COMPUTE的使用2、熟悉各个子句的使用方法和区别3、了解教学重点聚合函数分类汇总教学难点各个子句功能区别子句使用注意点教学方式讲授课程设计1、聚合函数AVG(expression): 满足条件的记录基础上该表达式的平均值。 COUNT(*): 满足条件的行数。 COUNT(ALL|DISTINCTexpression):
17、满足条件的表达式非空值个数,ALL 为默认值,包含重复值的计数;DISTINCT 为排除重复值的计数。 MAX(expression): 满足条件记录基础上表达式中的最大值。 MIN(expression): 满足条件基础上表达式的最小值。 SUM(ALL|DISTINCTexpression): 满足条件基础上表达式中的和。2、 分组汇总:语法:SELECT column_list FROM table_name WHERE conditionGROUP BY ALL expression , expression HAVING search_condition 3、 明细分组汇总:COMP
18、UTE:COMPUTE从句被用来通过使用集合函数以产生汇总行。COMPUTE BY: COMPUTE BY从句被用来以数据分组计算结果集的汇总值。注意区别:group by 用于产生一个组的汇总报表,而不产生结果集的各个表行,即只有分组的汇总记录。相反,compute和compute by子句产生的汇总报表,带有从表中各个数据行。即compute子句用于产生控制中断的汇总报告,并带有结果集的详细信息,即既有明细记录又有汇总记录。4、 交叉汇总PIVOT操作符被用于将值转换为列集,以便方便产生交叉汇总表。语法: 5、实例演示及综合问题6、课堂小结参考资源作 业作业16教学后记批改作业并进行讲解数
19、据库技术课程教案(8)第 周星期第节 年 月 日授课章节连接查询教学目的1、掌握各种类型联接的使用2、熟悉各个联接的使用方法和区别3、了解教学重点内联接外联接教学难点多表联接 各种联接的区别和用途教学方式讲授课程设计1、 引入 连接可以分为以下类型:内连接 外连接交叉连接 自连接2、 内连接内连接在公共的列上使用比较操作符从多表中抽取数据。语法:SELECT column_name, column_name ,column_name FROM table1_name JOIN table2 ON table1_name.ref_column_name join_operator table2.
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 课程 教案
限制150内