数据结构课程教案.docxVIP

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