算法在數(shù)據(jù)管理中應(yīng)用

1、算法在數(shù)據(jù)管理中應(yīng)用算法在數(shù)據(jù)管理中的應(yīng)用算法在數(shù)據(jù)管理中的應(yīng)用l學(xué)生要學(xué)什么？學(xué)生要學(xué)什么？l學(xué)生怎么考？學(xué)生怎么考？l老師教什么？老師教什么？l老師怎么教？老師怎么教？學(xué)生要學(xué)什么？學(xué)生要學(xué)什么？浙江省普通高中學(xué)科教學(xué)指導(dǎo)意見(jiàn)浙江省普通高中學(xué)科教學(xué)指導(dǎo)意見(jiàn)20142014版版限定性選修模塊限定性選修模塊第五章第五章 算法實(shí)例的程序?qū)崿F(xiàn)算法實(shí)例的程序?qū)崿F(xiàn)5.6 5.6 算法在數(shù)據(jù)管理中的應(yīng)用算法在數(shù)據(jù)管理中的應(yīng)用教學(xué)要求教學(xué)要求(P42)教學(xué)要求教學(xué)要求1.了解了解VB訪問(wèn)訪問(wèn)Access數(shù)據(jù)庫(kù)的基本方法。數(shù)據(jù)庫(kù)的基本方法。2.初步掌握通過(guò)初步掌握通過(guò)ADO對(duì)象從數(shù)據(jù)庫(kù)中獲取對(duì)象從數(shù)據(jù)庫(kù)中獲

2、取數(shù)據(jù)的方法。數(shù)據(jù)的方法。3.能夠使用合適的算法處理從數(shù)據(jù)庫(kù)中獲能夠使用合適的算法處理從數(shù)據(jù)庫(kù)中獲取的數(shù)據(jù)。取的數(shù)據(jù)。5.6 算法在數(shù)據(jù)管理中的應(yīng)用算法在數(shù)據(jù)管理中的應(yīng)用5.65.6算法在數(shù)據(jù)算法在數(shù)據(jù)管理中的應(yīng)用管理中的應(yīng)用內(nèi)容內(nèi)容課時(shí)課時(shí)創(chuàng)建創(chuàng)建ADOADO對(duì)象，建立數(shù)據(jù)庫(kù)連接對(duì)象，建立數(shù)據(jù)庫(kù)連接1 1用用VBVB訪問(wèn)數(shù)據(jù)庫(kù)中的數(shù)據(jù)。掌握訪問(wèn)數(shù)據(jù)庫(kù)中的數(shù)據(jù)。掌握RecordsetRecordset對(duì)對(duì)象的基本方法與屬性（象的基本方法與屬性（OpenOpen、CloseClose、MoveNextMoveNext、FieldsFields、EOFEOF）在在VBVB窗體中，顯示從數(shù)據(jù)庫(kù)中調(diào)用

3、的數(shù)據(jù)窗體中，顯示從數(shù)據(jù)庫(kù)中調(diào)用的數(shù)據(jù)1 1將從數(shù)據(jù)庫(kù)中獲取的數(shù)據(jù)作為數(shù)據(jù)源，進(jìn)行將從數(shù)據(jù)庫(kù)中獲取的數(shù)據(jù)作為數(shù)據(jù)源，進(jìn)行排序、查找的程序?qū)崿F(xiàn)排序、查找的程序?qū)崿F(xiàn)算法在數(shù)據(jù)管理中的綜合運(yùn)用與程序?qū)崿F(xiàn)，算法在數(shù)據(jù)管理中的綜合運(yùn)用與程序?qū)崿F(xiàn)，包括枚舉算法、解析算法的程序?qū)崿F(xiàn)包括枚舉算法、解析算法的程序?qū)崿F(xiàn)2 22 22 2教學(xué)建議教學(xué)建議(P42)教學(xué)指導(dǎo)意見(jiàn)中的說(shuō)明教學(xué)指導(dǎo)意見(jiàn)中的說(shuō)明(P43) 本節(jié)教學(xué)，僅要求學(xué)生掌握用本節(jié)教學(xué)，僅要求學(xué)生掌握用VBVB訪問(wèn)訪問(wèn)AccessAccess數(shù)據(jù)庫(kù)的基本方法，將數(shù)據(jù)庫(kù)作為數(shù)據(jù)庫(kù)的基本方法，將數(shù)據(jù)庫(kù)作為VBVB程序設(shè)計(jì)程序設(shè)計(jì)時(shí)的數(shù)據(jù)源之一，不要求掌握利

4、用時(shí)的數(shù)據(jù)源之一，不要求掌握利用VBVB對(duì)數(shù)據(jù)庫(kù)對(duì)數(shù)據(jù)庫(kù)進(jìn)行增加、刪除、修改記錄等操作，即以數(shù)據(jù)進(jìn)行增加、刪除、修改記錄等操作，即以數(shù)據(jù)庫(kù)記錄庫(kù)記錄“讀取讀取”為主，教學(xué)中應(yīng)把握好教學(xué)深為主，教學(xué)中應(yīng)把握好教學(xué)深度和廣度。度和廣度。教學(xué)指導(dǎo)意見(jiàn)中的說(shuō)明教學(xué)指導(dǎo)意見(jiàn)中的說(shuō)明(P44) 在實(shí)際教學(xué)中應(yīng)以在實(shí)際教學(xué)中應(yīng)以VBVB算法為主，對(duì)于數(shù)據(jù)庫(kù)算法為主，對(duì)于數(shù)據(jù)庫(kù)部分的內(nèi)容，僅要求學(xué)生能通過(guò)部分的內(nèi)容，僅要求學(xué)生能通過(guò)ADOADO對(duì)象從數(shù)據(jù)對(duì)象從數(shù)據(jù)庫(kù)中獲取數(shù)據(jù)，能用一維數(shù)組存儲(chǔ)其中的部分庫(kù)中獲取數(shù)據(jù)，能用一維數(shù)組存儲(chǔ)其中的部分?jǐn)?shù)據(jù)，并以這些數(shù)據(jù)為素材進(jìn)行加工處理。數(shù)據(jù)，并以這些數(shù)據(jù)為素材進(jìn)行加

5、工處理。5.65.6算法在數(shù)據(jù)算法在數(shù)據(jù)管理中的應(yīng)用管理中的應(yīng)用內(nèi)容內(nèi)容課時(shí)課時(shí)創(chuàng)建創(chuàng)建ADOADO對(duì)象，建立數(shù)據(jù)庫(kù)連接對(duì)象，建立數(shù)據(jù)庫(kù)連接1 1用用VBVB訪問(wèn)數(shù)據(jù)庫(kù)中的數(shù)據(jù)。掌握訪問(wèn)數(shù)據(jù)庫(kù)中的數(shù)據(jù)。掌握RecordsetRecordset對(duì)對(duì)象的基本方法與屬性（象的基本方法與屬性（OpenOpen、CloseClose、MoveNextMoveNext、FieldsFields、EOFEOF）在在VBVB窗體中，顯示從數(shù)據(jù)庫(kù)中調(diào)用的數(shù)據(jù)窗體中，顯示從數(shù)據(jù)庫(kù)中調(diào)用的數(shù)據(jù)1 1將從數(shù)據(jù)庫(kù)中獲取的數(shù)據(jù)作為數(shù)據(jù)源，進(jìn)行將從數(shù)據(jù)庫(kù)中獲取的數(shù)據(jù)作為數(shù)據(jù)源，進(jìn)行排序、查找的程序?qū)崿F(xiàn)排序、查找的程序?qū)崿F(xiàn)算

6、法在數(shù)據(jù)管理中的綜合運(yùn)用與程序?qū)崿F(xiàn)，算法在數(shù)據(jù)管理中的綜合運(yùn)用與程序?qū)崿F(xiàn)，包括枚舉算法、解析算法的程序?qū)崿F(xiàn)包括枚舉算法、解析算法的程序?qū)崿F(xiàn)2 22 22 2教學(xué)內(nèi)容與課時(shí)分布教學(xué)內(nèi)容與課時(shí)分布創(chuàng)建數(shù)據(jù)庫(kù)鏈接創(chuàng)建數(shù)據(jù)庫(kù)鏈接讀取數(shù)據(jù)庫(kù)中的內(nèi)容讀取數(shù)據(jù)庫(kù)中的內(nèi)容對(duì)得到的數(shù)據(jù)進(jìn)行加工和處理對(duì)得到的數(shù)據(jù)進(jìn)行加工和處理學(xué)生學(xué)什么？學(xué)生學(xué)什么？1.1.數(shù)據(jù)庫(kù)鏈接的概念，數(shù)據(jù)庫(kù)鏈接的概念，ADOADO對(duì)象的概念對(duì)象的概念2.2.創(chuàng)建數(shù)據(jù)庫(kù)鏈接創(chuàng)建數(shù)據(jù)庫(kù)鏈接3.3.讀取數(shù)據(jù)庫(kù)中的數(shù)據(jù)讀取數(shù)據(jù)庫(kù)中的數(shù)據(jù)4.4.讀取得到的數(shù)據(jù)進(jìn)行加工和處理讀取得到的數(shù)據(jù)進(jìn)行加工和處理ADOADO中中ConnectionConnec

7、tion對(duì)象的使用對(duì)象的使用ADOADO中中RecordSetRecordSet對(duì)象的方法與屬性的使用對(duì)象的方法與屬性的使用將將RecordSetRecordSet中的數(shù)據(jù)賦值到一維數(shù)組中中的數(shù)據(jù)賦值到一維數(shù)組中以數(shù)據(jù)庫(kù)中得到的數(shù)據(jù)作為數(shù)據(jù)源，運(yùn)用解析、枚舉、以數(shù)據(jù)庫(kù)中得到的數(shù)據(jù)作為數(shù)據(jù)源，運(yùn)用解析、枚舉、查找、排序等算法解決實(shí)際問(wèn)題。查找、排序等算法解決實(shí)際問(wèn)題。學(xué)生怎么考？（猜想）學(xué)生怎么考？（猜想）浙江省普通高中學(xué)業(yè)水平考試暨高考選考科目考試標(biāo)準(zhǔn)（2014版）征求意見(jiàn)稿征求意見(jiàn)稿訪問(wèn)訪問(wèn)AccessAccess數(shù)據(jù)庫(kù)數(shù)據(jù)庫(kù) 通過(guò)通過(guò)ADOADO對(duì)象鏈接數(shù)據(jù)庫(kù)對(duì)象鏈接數(shù)據(jù)庫(kù) 通過(guò)通過(guò)Rec

8、ordSetRecordSet對(duì)象獲取數(shù)據(jù)表中的數(shù)據(jù)對(duì)象獲取數(shù)據(jù)表中的數(shù)據(jù)考試要求考試要求 a aaa識(shí)記：能記住或復(fù)現(xiàn)已學(xué)過(guò)的信息技術(shù)基本知識(shí)和基本技能。識(shí)記：能記住或復(fù)現(xiàn)已學(xué)過(guò)的信息技術(shù)基本知識(shí)和基本技能。bb理解：對(duì)已學(xué)過(guò)的知識(shí)，能用自己的語(yǔ)言或操作表達(dá)理解：對(duì)已學(xué)過(guò)的知識(shí)，能用自己的語(yǔ)言或操作表達(dá)。cc應(yīng)用：熟練應(yīng)用信息技術(shù)進(jìn)行信息的處理應(yīng)用：熟練應(yīng)用信息技術(shù)進(jìn)行信息的處理。教學(xué)指導(dǎo)意見(jiàn)教學(xué)指導(dǎo)意見(jiàn)限定選修模塊限定選修模塊章節(jié)章節(jié)主要內(nèi)容主要內(nèi)容課時(shí)課時(shí)第一章第一章 算法和算法的表示算法和算法的表示算法的概念、表示方式、三種算法的概念、表示方式、三種結(jié)構(gòu)結(jié)構(gòu)1 1第二章第二章 算法實(shí)例

9、算法實(shí)例枚舉算法、解析算法、排序算枚舉算法、解析算法、排序算法、查找算法法、查找算法1+2+21+2+2第三章第三章 面向?qū)ο蟪绦蛟O(shè)計(jì)面向?qū)ο蟪绦蛟O(shè)計(jì)的基本知識(shí)的基本知識(shí)對(duì)象、屬性、方法、事件、對(duì)象、屬性、方法、事件、VBVB環(huán)境的認(rèn)識(shí)環(huán)境的認(rèn)識(shí)1+11+1第四章第四章 VBVB程序設(shè)計(jì)初步程序設(shè)計(jì)初步數(shù)據(jù)類(lèi)型、變量、常量、函數(shù)、數(shù)據(jù)類(lèi)型、變量、常量、函數(shù)、運(yùn)算符、語(yǔ)句、過(guò)程運(yùn)算符、語(yǔ)句、過(guò)程2+22+2第五章第五章 算法實(shí)例的程序?qū)嵥惴▽?shí)例的程序?qū)崿F(xiàn)現(xiàn)枚舉、解析、查找、排序、遞枚舉、解析、查找、排序、遞歸算法的實(shí)現(xiàn)歸算法的實(shí)現(xiàn)1+1+4+1+1+4+3+13+1算法在數(shù)據(jù)管理中的應(yīng)用算法在數(shù)

10、據(jù)管理中的應(yīng)用4+44+4限定選修模塊限定選修模塊1.學(xué)習(xí)的重點(diǎn)？程序訪問(wèn)數(shù)據(jù)庫(kù)的知識(shí)在這個(gè)模塊中扮演了什么角色？利用利用VB程序訪問(wèn)數(shù)據(jù)庫(kù)來(lái)提供數(shù)據(jù)源程序訪問(wèn)數(shù)據(jù)庫(kù)來(lái)提供數(shù)據(jù)源算法、算法的實(shí)現(xiàn)、算法的運(yùn)用算法、算法的實(shí)現(xiàn)、算法的運(yùn)用相關(guān)內(nèi)容的課時(shí)數(shù)：相關(guān)內(nèi)容的課時(shí)數(shù)：5+9+4=18利用算法解決實(shí)際問(wèn)題，注重學(xué)生的能力和思維培養(yǎng)利用算法解決實(shí)際問(wèn)題，注重學(xué)生的能力和思維培養(yǎng)教師教什么？教師教什么？我們要學(xué)會(huì)哪些東西？我們要學(xué)會(huì)哪些東西？培訓(xùn)中對(duì)教師的要求培訓(xùn)中對(duì)教師的要求-暑期培訓(xùn)暑期培訓(xùn)l理解數(shù)據(jù)庫(kù)鏈接的概念理解數(shù)據(jù)庫(kù)鏈接的概念l理解理解ADO的概念的概念lConnection對(duì)象的使用對(duì)

11、象的使用lCommand對(duì)象的使用對(duì)象的使用lRecordset對(duì)象的使用對(duì)象的使用lSQL語(yǔ)言的作用語(yǔ)言的作用l對(duì)數(shù)據(jù)庫(kù)中取到的數(shù)據(jù)進(jìn)一步處理（分析、查對(duì)數(shù)據(jù)庫(kù)中取到的數(shù)據(jù)進(jìn)一步處理（分析、查找、排序）找、排序）拓展要求拓展要求ADO技術(shù)概述技術(shù)概述 ADO（ActiveX Data Object）是由微軟公司開(kāi)發(fā)）是由微軟公司開(kāi)發(fā)的數(shù)據(jù)庫(kù)訪問(wèn)的接口技術(shù)。的數(shù)據(jù)庫(kù)訪問(wèn)的接口技術(shù)。 ADO技術(shù)對(duì)技術(shù)對(duì)OLEDB（Object Link and Embedding DataBase）進(jìn)行了封裝并實(shí)現(xiàn)了）進(jìn)行了封裝并實(shí)現(xiàn)了OLEDB所有的功能，所以所有的功能，所以ADO可以訪問(wèn)可以訪問(wèn)OLEDB能

12、能訪問(wèn)的任何類(lèi)型的數(shù)據(jù)源，包括關(guān)系型數(shù)據(jù)庫(kù)訪問(wèn)的任何類(lèi)型的數(shù)據(jù)源，包括關(guān)系型數(shù)據(jù)庫(kù)( Access、SQL Server)和非關(guān)系型數(shù)據(jù)庫(kù)。和非關(guān)系型數(shù)據(jù)庫(kù)。ADO工作原理工作原理VB應(yīng)用程序應(yīng)用程序ADOJETACESQL ServerFoxProODBC數(shù)據(jù)庫(kù)引擎數(shù)據(jù)庫(kù)引擎數(shù)據(jù)庫(kù)數(shù)據(jù)庫(kù)訪問(wèn)訪問(wèn)操作操作1.工程引用工程引用l菜單欄：工程菜單欄：工程引用引用Microsoft ActiveX Data Objects 2.8 Library中常用的對(duì)象中常用的對(duì)象lConnection對(duì)象：對(duì)象：l建立與數(shù)據(jù)庫(kù)的鏈接建立與數(shù)據(jù)庫(kù)的鏈接lRecordSet對(duì)象：對(duì)象：l來(lái)自于數(shù)據(jù)庫(kù)的一個(gè)數(shù)據(jù)集合，由記錄和字段組成。來(lái)自于數(shù)據(jù)庫(kù)的一個(gè)數(shù)據(jù)集合，由記錄和字段組成。Connection對(duì)象建立與使用對(duì)象建立與使用conn.ConnectionString=provider=Microsoft.Jet.oledb.4.0;Data Source= & App.Path & data.mdb實(shí)例化鏈接對(duì)象實(shí)例化鏈接對(duì)象Connection對(duì)象的作用主要是建立與數(shù)據(jù)庫(kù)的鏈接。對(duì)象的作用主要是建立與數(shù)據(jù)庫(kù)的鏈接。RecordSet對(duì)象的使用對(duì)象的使用lRs對(duì)象是一個(gè)數(shù)據(jù)集。對(duì)象是一個(gè)數(shù)據(jù)集。lRs加入了游標(biāo)控制，可以自由的向前或向后加入了游標(biāo)控制，可以自由的向前或向后讀取數(shù)據(jù)集中