算法在数据管理中的应用.ppt

《算法在数据管理中的应用.ppt》由会员分享，可在线阅读，更多相关《算法在数据管理中的应用.ppt（24页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、算法在数据管理中的应用 Still waters run deep.流静水深流静水深,人静心深人静心深 Where there is life,there is hope。有生命必有希望。有生命必有希望算法在数据管理中的应用算法在数据管理中的应用l学生要学什么？学生要学什么？l学生怎么考？学生怎么考？l老师教什么？老师教什么？l老师怎么教？老师怎么教？学生要学什么？学生要学什么？浙江省普通高中学科教学指导意见浙江省普通高中学科教学指导意见20142014版版限定性选修模块限定性选修模块第五章第五章 算法实例的程序实现算法实例的程序实现5.6 5.6 算法在数据管理中的应用算法在数据管理中的应用

2、教学要求教学要求(P42)教学要求教学要求1.了解了解VB访问访问Access数据库的基本方法。数据库的基本方法。2.初步掌握通过初步掌握通过ADO对象从数据库中获取对象从数据库中获取数据的方法。数据的方法。3.能够使用合适的算法处理从数据库中获取能够使用合适的算法处理从数据库中获取的数据。的数据。5.6 算法在数据管理中的应用算法在数据管理中的应用5.65.6算法在数据算法在数据管理中的应用管理中的应用内容内容课时课时创建创建ADOADO对象，建立数据库连接对象，建立数据库连接1 1用用VBVB访问数据库中的数据。掌握访问数据库中的数据。掌握RecordsetRecordset对对象的基本方

3、法与属性（象的基本方法与属性（OpenOpen、CloseClose、MoveNextMoveNext、FieldsFields、EOFEOF）在在VBVB窗体中，显示从数据库中调用的数据窗体中，显示从数据库中调用的数据1 1将从数据库中获取的数据作为数据源，进行将从数据库中获取的数据作为数据源，进行排序、查找的程序实现排序、查找的程序实现算法在数据管理中的综合运用与程序实现，算法在数据管理中的综合运用与程序实现，包括枚举算法、解析算法的程序实现包括枚举算法、解析算法的程序实现2 22 22 2教学建议教学建议(P42)教学指导意见中的说明教学指导意见中的说明(P43)本节教学，仅要求学生掌握

4、用本节教学，仅要求学生掌握用VBVB访问访问AccessAccess数据库的基本方法，将数据库作为数据库的基本方法，将数据库作为VBVB程序设计时程序设计时的数据源之一，不要求掌握利用的数据源之一，不要求掌握利用VBVB对数据库进行对数据库进行增加、删除、修改记录等操作，即以数据库记录增加、删除、修改记录等操作，即以数据库记录“读取读取”为主，教学中应把握好教学深度和广度。为主，教学中应把握好教学深度和广度。教学指导意见中的说明教学指导意见中的说明(P44)在实际教学中应以在实际教学中应以VBVB算法为主，对于数据库算法为主，对于数据库部分的内容，仅要求学生能通过部分的内容，仅要求学生能通过A

5、DOADO对象从数据对象从数据库中获取数据，能用一维数组存储其中的部分数库中获取数据，能用一维数组存储其中的部分数据，并以这些数据为素材进行加工处理。据，并以这些数据为素材进行加工处理。5.65.6算法在数据算法在数据管理中的应用管理中的应用内容内容课时课时创建创建ADOADO对象，建立数据库连接对象，建立数据库连接1 1用用VBVB访问数据库中的数据。掌握访问数据库中的数据。掌握RecordsetRecordset对对象的基本方法与属性（象的基本方法与属性（OpenOpen、CloseClose、MoveNextMoveNext、FieldsFields、EOFEOF）在在VBVB窗体中，显

6、示从数据库中调用的数据窗体中，显示从数据库中调用的数据1 1将从数据库中获取的数据作为数据源，进行将从数据库中获取的数据作为数据源，进行排序、查找的程序实现排序、查找的程序实现算法在数据管理中的综合运用与程序实现，算法在数据管理中的综合运用与程序实现，包括枚举算法、解析算法的程序实现包括枚举算法、解析算法的程序实现2 22 22 2教学内容与课时分布教学内容与课时分布创建数据库链接创建数据库链接读取数据库中的内容读取数据库中的内容对得到的数据进行加工和处理对得到的数据进行加工和处理学生学什么？学生学什么？1.1.数据库链接的概念，数据库链接的概念，ADOADO对象的概念对象的概念2.2.创建数

7、据库链接创建数据库链接3.3.读取数据库中的数据读取数据库中的数据4.4.读取得到的数据进行加工和处理读取得到的数据进行加工和处理ADOADO中中ConnectionConnection对象的使用对象的使用ADOADO中中RecordSetRecordSet对象的方法与属性的使用对象的方法与属性的使用将将RecordSetRecordSet中的数据赋值到一维数组中中的数据赋值到一维数组中以数据库中得到的数据作为数据源，运用解析、枚举、以数据库中得到的数据作为数据源，运用解析、枚举、查找、排序等算法解决实际问题。查找、排序等算法解决实际问题。学生怎么考？（猜想）学生怎么考？（猜想）浙江省普通高中

8、学业水平考试暨高考选考科目考试标准（2014版）征求意见稿征求意见稿6.VB6.VB访问访问AccessAccess数据库数据库 通过通过ADOADO对象链接数据库对象链接数据库 通过通过RecordSetRecordSet对象获取数据表中的数据对象获取数据表中的数据考试要求考试要求 a aaa识记：能记住或复现已学过的信息技术基本知识和基本技能。识记：能记住或复现已学过的信息技术基本知识和基本技能。bb理解：对已学过的知识，能用自己的语言或操作表达理解：对已学过的知识，能用自己的语言或操作表达。cc应用：熟练应用信息技术进行信息的处理应用：熟练应用信息技术进行信息的处理。教学指导意见教学指导

9、意见限定选修模块限定选修模块章节章节主要内容主要内容课时课时第一章第一章 算法和算法的表示算法和算法的表示算法的概念、表示方式、三种算法的概念、表示方式、三种结构结构1 1第二章第二章 算法实例算法实例枚举算法、解析算法、排序算枚举算法、解析算法、排序算法、查找算法法、查找算法1+2+21+2+2第三章第三章 面向对象程序设计面向对象程序设计的基本知识的基本知识对象、属性、方法、事件、对象、属性、方法、事件、VBVB环境的认识环境的认识1+11+1第四章第四章 VB VB程序设计初步程序设计初步数据类型、变量、常量、函数、数据类型、变量、常量、函数、运算符、语句、过程运算符、语句、过程2+22

10、+2第五章第五章 算法实例的程序实算法实例的程序实现现枚举、解析、查找、排序、递枚举、解析、查找、排序、递归算法的实现归算法的实现1+1+4+1+1+4+3+13+1算法在数据管理中的应用算法在数据管理中的应用4+44+4限定选修模块限定选修模块1.学习的重点？2.VB程序访问数据库的知识在这个模块中扮演了什么角色？利用利用VB程序访问数据库来提供数据源程序访问数据库来提供数据源算法、算法的实现、算法的运用算法、算法的实现、算法的运用相关内容的课时数：相关内容的课时数：5+9+4=18利用算法解决实际问题，注重学生的能力和思维培养利用算法解决实际问题，注重学生的能力和思维培养教师教什么？教师教

11、什么？我们要学会哪些东西？我们要学会哪些东西？培训中对教师的要求培训中对教师的要求-暑期培训暑期培训l理解数据库链接的概念理解数据库链接的概念l理解理解ADO的概念的概念lConnection对象的使用对象的使用lCommand对象的使用对象的使用lRecordset对象的使用对象的使用lSQL语言的作用语言的作用l对数据库中取到的数据进一步处理（分析、查对数据库中取到的数据进一步处理（分析、查找、排序）找、排序）拓展要求拓展要求ADO技术概述技术概述 ADO（ActiveX Data Object）是由微软公司开发）是由微软公司开发的数据库访问的接口技术。的数据库访问的接口技术。ADO技术对

12、技术对OLEDB（Object Link and Embedding DataBase）进行了封装并实现了）进行了封装并实现了OLEDB所有的功能，所以所有的功能，所以ADO可以访问可以访问OLEDB能能访问的任何类型的数据源，包括关系型数据库访问的任何类型的数据源，包括关系型数据库(Access、SQL Server)和非关系型数据库。和非关系型数据库。ADO工作原理工作原理VB应用程序应用程序ADOJETACESQL ServerFoxProODBC数据库引擎数据库引擎数据库数据库访问访问操作操作1.工程引用工程引用l菜单栏：工程菜单栏：工程引用引用Microsoft ActiveX Da

13、ta Objects 2.8 Library2.ADO中常用的对象中常用的对象lConnection对象：对象：l建立与数据库的链接建立与数据库的链接lRecordSet对象：对象：l来自于数据库的一个数据集合，由记录和字段组成。来自于数据库的一个数据集合，由记录和字段组成。Connection对象建立与使用对象建立与使用Dim conn As New ADODB.Connectionconn.ConnectionString=provider=Microsoft.Jet.oledb.4.0;Data Source=&App.Path&data.mdbconn.Openconn.Close实例

14、化链接对象实例化链接对象Connection对象的作用主要是建立与数据库的链接。对象的作用主要是建立与数据库的链接。RecordSet对象的使用对象的使用lRs对象是一个数据集。对象是一个数据集。lRs加入了游标控制，可以自由的向前或向后加入了游标控制，可以自由的向前或向后读取数据集中的任意一条记录、任意一个字段读取数据集中的任意一条记录、任意一个字段中的内容。中的内容。RecordSet数据模型数据模型客户端客户端数据库请求请求RecordSetRs是内存中一块区域是内存中一块区域Rs中的数据也是数据表结构的中的数据也是数据表结构的RecordSet对象的属性对象的属性lFieldsFields：返回当前记录指定字段的内容。：返回当前记录指定字段的内容。lEOFEOF：标志位，若当前游标位置是数据集的末：标志位，若当前游标位置是数据集的末尾，则为尾，则为TrueTrue；否则为；否则为FalseFalse。RecordSet对象的方法对象的方法lOpenOpen：打开数据集：打开数据集lCloseClose：关闭数据集：关闭数据集lMoveNextMoveNext：游标移动到下一条记录：游标移动到下一条记录教师怎么教？教师怎么教？l注重知识的来源注重知识的来源l注重教学内容的整合与重组注重教学内容的整合与重组l注重学生能力与思维的培养注重学生能力与思维的培养l