教科版高中信息技術(shù)必修一數(shù)據(jù)與計算知識點總結(jié)

數(shù)據(jù)與計算一、數(shù)據(jù)、信息與知識1.數(shù)據(jù)及其特征數(shù)據(jù)是信息的符號表示，可用于描述事物，是現(xiàn)實世界事物的客觀描述。表現(xiàn)形式：數(shù)字、文字、圖形、圖像、聲音和視頻等形式。數(shù)據(jù)處理的過程一般包括數(shù)據(jù)的采集、加工、傳輸、存儲、檢索和輸岀六個環(huán)節(jié)。數(shù)據(jù)處理的目的是把數(shù)據(jù)轉(zhuǎn)化成有用的信息以滿足用戶的需求。數(shù)據(jù)的特征有普遍性、孤立性、客觀性和可處理性等。2.信息及其特征信息是數(shù)據(jù)的內(nèi)涵,是對數(shù)據(jù)的語義解釋。信息的特征有載體依附性、價值性、時效性和共享性等。3.知識知識是信息經(jīng)過加工提煉后形成的抽象產(chǎn)物。知識是一類高級的、抽象的，具有普遍適應性的信息。知識是人類求知活動的結(jié)晶。4.數(shù)據(jù)、信息與知識的關(guān)系。數(shù)據(jù)、信息與知識可以看作人類對客觀事物感知的三個不同階段。數(shù)據(jù)是對事物屬性的客觀記錄；信息是經(jīng)過組織的有結(jié)構(gòu)的數(shù)據(jù)；知識是經(jīng)人的思維整理過的信息、數(shù)據(jù)、形象、價值標準以及社會的其他符號化產(chǎn)物。5.數(shù)據(jù)的來源：權(quán)威網(wǎng)站、利用搜索引擎檢索、從相關(guān)數(shù)據(jù)公司購買等。按照獲取數(shù)據(jù)的渠道，可以將數(shù)據(jù)分為直接數(shù)據(jù)（一手數(shù)據(jù)）和間接數(shù)據(jù)（二手數(shù)據(jù)）。6.數(shù)據(jù)收集方法直接數(shù)據(jù)的收集方法有調(diào)査法、訪談法、觀察法、實驗法等。間接數(shù)據(jù)的收集方法有査閱文獻資料、關(guān)注媒體資源、瀏覽權(quán)威網(wǎng)站、利用搜索引擎檢索、從相關(guān)數(shù)據(jù)公司購買等。二、excel基本知識1.公式和函數(shù)：首先輸入等號“=”，然后輸入相應的數(shù)學公式或利用函數(shù)進行計算。常用的函數(shù)有SUM（求和）、AVERAGE（求平均值）、COUNT（計數(shù)）、MAX（求最大值）、MIN（求最小值）等。2.數(shù)據(jù)排序：依據(jù)關(guān)鍵字對表格中的數(shù)據(jù)進行升序或降序排序。WPS表格允許用戶對工作表中的數(shù)據(jù)按主要關(guān)鍵字、次要關(guān)鍵字等多個條件進行排序操作。3.數(shù)據(jù)篩選：依據(jù)條件顯示需要的數(shù)據(jù)，隱藏不滿足條件的數(shù)據(jù)。4.分類匯總：首先要對分類字段進行排序.然后依據(jù)匯總方式計算選定匯總項。三、數(shù)據(jù)編碼1.釆樣和量化采樣：根據(jù)輸入的模擬信號按適當?shù)臅r間間隔得到各個時刻的樣本值。量化：把經(jīng)釆樣得到的各個時刻的樣本值用二進制碼來表示。2.模擬信號和數(shù)字信號按照取值特征，可以將信號分為模擬信號和數(shù)字信號。模擬信號是指用連續(xù)變化的物理量所表達的信息，如溫度、濕度、壓強等（用傳感器獲得）。我們通常又把模擬信號稱為連續(xù)信號，它在一定的時間范圍內(nèi)可以有多個不同的取值。模擬信號的值是隨時間連續(xù)變化的，波形光滑。數(shù)字信號隨時間的變化是非連續(xù)的，即取值上是離散的、不連續(xù)的信號。數(shù)字信號可以由模擬信號轉(zhuǎn)換得來，即在模擬信號的基礎(chǔ)上經(jīng)過采樣、量化和編碼而形成。3.聲音的數(shù)字化聲音信號是通過采樣和量化實現(xiàn)模擬量的數(shù)字化的，這個過程稱為模數(shù)轉(zhuǎn)換(A/D轉(zhuǎn)換)。音頻釆樣：按一定的時間間隔，測得模擬信號的模擬量值。每秒采樣的次數(shù)稱為釆樣頻率，單位是赫茲（Hz）。如CD的采樣頻率為44.1kHz,即每秒采樣44100次。音頻量化：將信號波形的縱軸劃分為若干個區(qū)間，把落到某個區(qū)間的釆樣點按四舍五入的規(guī)則取整數(shù)值。4.容量單位計算機中的信息是使用二進制數(shù)（即0和1）來表示的；計算機中存儲數(shù)據(jù)的最小單位是二進制位,用比特（bit）表示;計算機存儲數(shù)據(jù)的基本單位為字節(jié)（Byte）,8比特構(gòu)成1個字節(jié)。1Byte=8Bits1KB=1024Bytes1MB=1024KB1GB=1024MB1TB=1024GB5.數(shù)制與數(shù)制轉(zhuǎn)換數(shù)制基數(shù)進位規(guī)則位權(quán)數(shù)碼表示十進制10逢十進一100,1.2,3,4,5,6,7,8,9D/int()二進制2逢二進一20,1B/bin()八進制8逢八進一80,1,2,3,4,5,6,7O/oct()十六進制16逢十六進一160,l,2,…,8,9,A,B,C,D,E,FH/hex()數(shù)制轉(zhuǎn)換：（1）非負整數(shù)轉(zhuǎn)換成R進制數(shù)（R大于等于2）采用“除R取余法”，即用整數(shù)部分不斷去除以R，并記下每次的余數(shù)，直到商為0為止，反向取余即為最終的轉(zhuǎn)換結(jié)果；（2）把R進制非負整數(shù)轉(zhuǎn)換成十進制數(shù)可用“按權(quán)展開求和法”。6.文本數(shù)據(jù)的編碼計算機要處理文本，就必須將其轉(zhuǎn)換為計算機能識別的二進制數(shù)才能處理，該過程稱為文本數(shù)據(jù)編碼。常見的文本數(shù)據(jù)的編碼方案有ASCII碼和Unicode碼。ASCII(AmericanStandardCodeforInformationInterchange)，即美國信息交換標準碼。用7位（標準ASCII碼）或8位（擴展ASCII碼）的二進制數(shù)表示一個字符，共有128個字符，每個字符用一個字節(jié)來存儲，具體如下表所示。ASCII碼（十進制）表示的字符0~31控制字符或通信專用字符（不可見）32空格48?57數(shù)字0?965~90大寫英文字母A?Z97?122小寫英文字母a?z其他英文標點符號、運算符號、括號等Unicode是為了解決傳統(tǒng)的字符編碼方案的局限而產(chǎn)生的，它為每種語言中的每個字符設定了統(tǒng)一并且唯一的二進制編碼.以滿足跨語言、跨平臺進行文本轉(zhuǎn)換、處理的需求。Unicode通常用兩個字節(jié)表示一個字符，原有的英文編碼要從單字節(jié)變成雙字節(jié)，只需把高位字節(jié)全部填0即可。四、數(shù)據(jù)結(jié)構(gòu)1.數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)是存在特定關(guān)系的數(shù)據(jù)元素的集合。常見的數(shù)據(jù)結(jié)構(gòu)有集合結(jié)構(gòu)、線性結(jié)構(gòu)、樹結(jié)構(gòu)和圖結(jié)構(gòu)等。2.數(shù)據(jù)結(jié)構(gòu)類型數(shù)據(jù)結(jié)構(gòu)有線性結(jié)構(gòu)與非線性結(jié)構(gòu)之分。在線性數(shù)據(jù)結(jié)構(gòu)中，除首元素沒有前趨元素、尾元素沒有后繼元素外，其他元素都只有一個前趨元素和一個后繼元素，如隊列、棧。非線性數(shù)據(jù)結(jié)構(gòu)有樹和圖等。3.隊列隊列是一種先進先出的線性表，它的數(shù)據(jù)元素只能在隊列的一端依次添加（入隊），在另一端依次刪除（出隊）。4.棧：先進后出。只在表的尾部進行刪除和插入操作5.樹結(jié)構(gòu)樹結(jié)構(gòu)是一種具有層次關(guān)系的非線性結(jié)構(gòu)。在樹結(jié)構(gòu)中，每一個節(jié)點只有一個前趨節(jié)點，稱為父節(jié)點，沒有前趨的節(jié)點只有一個，稱為樹的根節(jié)點。每個節(jié)點可以有多個后繼節(jié)點，它們稱為該節(jié)點的子節(jié)點。沒有后繼的節(jié)點稱為葉子節(jié)點。在樹結(jié)構(gòu)中，數(shù)據(jù)元素之間是一對多的關(guān)系。6.圖結(jié)構(gòu)圖結(jié)構(gòu)是由一組節(jié)點（稱為頂點）和一組節(jié)點間的連線（稱為邊或弧）構(gòu)成的一種非線性數(shù)據(jù)結(jié)構(gòu)。圖結(jié)構(gòu)中的每個頂點都可以與其他頂點有邊相連，圖結(jié)構(gòu)中數(shù)據(jù)元素之間是多對多的關(guān)系。隊列、樹結(jié)構(gòu)和圖結(jié)構(gòu)笑關(guān)系如下表所示。結(jié)構(gòu)類型數(shù)據(jù)（節(jié)點）之間的關(guān)系生活中相應結(jié)構(gòu)應用舉例隊列（線性）一對一上車、過馬路、付款時排的隊、醫(yī)院就診時電子牌上的就診隊列棧一對一洗餐盤樹結(jié)構(gòu)一對多行政區(qū)劃、書的目錄結(jié)構(gòu)、磁盤文件存儲結(jié)構(gòu)、注冊表結(jié)構(gòu)圖結(jié)構(gòu)多對多全國航運圖、鐵路運輸圖、高速公路網(wǎng)五、數(shù)據(jù)處理1.圖形用戶界面（GUI）又稱圖形用戶接口，是指采用圖形方式顯示的計算機操作用戶界面。在Python語言中，tkinter是實現(xiàn)圖形用戶界面的模塊，可以用來快速創(chuàng)建GUI應用程序。例如，導入tkinter模塊后，就可以運用代碼創(chuàng)建矩形容器（Frame）、文本框（Entry）、命令按鈕（Button）、文本標簽（Label）等交互對象。2.文件：存儲在外存儲設備中的相關(guān)數(shù)據(jù)的集合。3.在Python語言中，用open函數(shù)把外存儲器里的文件打開；用write方法將內(nèi)存中的數(shù)據(jù)存儲到外存儲器的文件中；文件操作結(jié)束時，用close方法關(guān)閉文件。4.數(shù)據(jù)庫是以一定的組織方式存儲在計算機中的相互關(guān)聯(lián)的數(shù)據(jù)集合。在數(shù)據(jù)庫中，數(shù)據(jù)是以二維表的形式組織存儲的，稱為表。表中的一列稱為一個字段，每個字段都有一個名字，稱為字段名；表中的一行稱為一條記錄。5.數(shù)據(jù)庫管理系統(tǒng)（DBMS）是定義、創(chuàng)建、維護數(shù)據(jù)庫的一種工具，它允許用戶管理和控制數(shù)據(jù)庫中的數(shù)據(jù)。常見的數(shù)據(jù)庫管理系統(tǒng)有Sybase、ORACLE、MySQL、Access等。6.數(shù)據(jù)庫系統(tǒng)是由數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)（及其應用開發(fā)工具）、數(shù)據(jù)庫應用系統(tǒng)、救據(jù)庫管理員和用戶組成的存儲、管理、處理和維護數(shù)據(jù)的系統(tǒng)。六、數(shù)據(jù)保護1.數(shù)據(jù)安全的威脅有人為因素，也有非人為因素。主要的威脅有計算機病毒、黑客攻擊、數(shù)據(jù)存儲介質(zhì)損壞和個人失誤等。 2.數(shù)據(jù)安全有數(shù)據(jù)備份和數(shù)據(jù)加密兩方面的含義。3.數(shù)據(jù)備份是將需要備份的數(shù)據(jù)從應用主機的硬盤或磁盤陣列復制到其他的存儲介質(zhì)或不同位置存儲空間的過程。其目的是在設備發(fā)生故障或發(fā)生其他威脅數(shù)據(jù)安全的災害后，利用備份進行恢復，從而達到保護數(shù)據(jù)的目的。常見的數(shù)據(jù)備份方法有可移動存儲設備備份和網(wǎng)絡備份等。4.云備份的優(yōu)點是成本低、管理方便和可擴展性高，缺點是安全性不足等。5.密碼是指用來核對用戶ID以驗證用戶是否是本人的一組字符。6.一般來說，創(chuàng)建安全密碼有以下幾個技巧。（1）使用長度不少于8個字符的密碼，密碼越長越不容易被破解。（2）在可能的情況下，盡量使用字母、數(shù)字和特殊符號相結(jié)合的密碼。（3）不要使用號碼、身份證號或生日作為密碼。（4）不要使用整個用戶ID或用戶ID的一部分作為密碼。（5）不要使用字典中能找到的詞語作為密碼，即使是字母順序顛倒過來的常用詞語也不可以。7.加密就是將原始信息（數(shù)據(jù)）隱匿起來，使之在缺少特殊信息（數(shù)據(jù)）時不可讀。原始信息（數(shù)據(jù)）稱為明文，加密后的信息（數(shù)據(jù)）稱為密文。將密文還原成明文的過程稱為解密（或解碼）。8.加法密碼又稱為移位密碼。在加法密碼算法中，明文中的所有字母都在字母表上向后或向前按照一個固定數(shù)目進行偏移后被替換成密文。愷撒密碼只是簡單地將明文中的每一個字母用字母表中該字母后的第3個字母替換。例如，將明文中的A用D替換，B用E替換.……，以此類推，X用A替換，Y用B替換，Z用C替換。像愷撒密碼這樣，明文中的所有字母都在字母表上向后（或向前）按照一個固定數(shù)目進行偏移后被替換成密文，這種加密方法使用的密碼就是加法密碼。六、Python基本知識1.算法概念：解決問題的方法和步驟。2.算法特征：有窮性、確切性、輸入項（0個或多個輸入）、輸岀項（算法一定要有輸出）、可行性（或有效性）。3.算法分析是對一個算法需要多少計算時間和存儲空間做定量的分析。4.通常從正確性、易讀性、健壯性和高效性等4個方面評價算法；主要從時間復雜度和空間復雜度兩個方面來考慮。5.算法的常用描述方法：自然語言、流程圖和偽代碼。用自然語言描述算法，通常是我們理解算法的第一步。流程圖也稱程序框圖，它是算法的一種圖形化的表示方法，與用自然語言描述算法相比，它更加形象、直觀，更容易理解。常見的流程圖符號及其含義如下圖所示。起止框輸入/輸出框處理框 判斷框流程線連接符起止框：表示一個算法的開始和結(jié)束。輸入/輸出框：表示從外部輸入數(shù)據(jù)到計算機內(nèi)部或者從計算機內(nèi)部輸岀數(shù)據(jù)到計算機外部。處理框：表示運算和處理等操作的內(nèi)容。判斷框：表示判斷的條件。6.算法的基本結(jié)構(gòu)：順序結(jié)構(gòu)、分支結(jié)構(gòu)和循環(huán)結(jié)構(gòu)。7.程序設計語言的發(fā)展：從低級到高級，分別是機器語言、匯編語言和高級語言。機器語言：由二進制的0、1代碼指令構(gòu)成，能被計算機直接識別。匯編語言：是符號化的機器語言，仍屬于低級語言。高級語言：更接近自然語言，程序可讀性強，修改、維護方便。常見的高級語言有Java、C/C++以及Python等。8.常量與變量常量是指在程序運行過程中值始終保持不變的量。變量是指在程序運行過程中值允許改變的量。在Python中，變量名必須以字母或下劃線開頭，后面可以是字母、數(shù)字或下劃線；變量名區(qū)分大小寫，同時不能使用系統(tǒng)保留字。9.數(shù)據(jù)類型Python提供了整數(shù)（int）、浮點數(shù)（float）、字符串（str）、布爾（bool）、列表（list）等常見的數(shù)據(jù)類型。部分數(shù)據(jù)類型之間可以進行轉(zhuǎn)換，如“int（x）”表示將“x”轉(zhuǎn)換為整型數(shù)據(jù)。10.運算符（1）算術(shù)運算符：加（+）、減（一）、乘（*）、冪（**）、除（/）、整除（//）、取模（%）（2）關(guān)系運算符：等于（==）、大于（＞）、大于等于（＞=）、小于（<）、小于等于（<=）、不等于（！=）（3）邏輯運算符：可以對關(guān)系式或布爾值進行邏輯運算，結(jié)果仍為布爾值"True”或“False”。常用的邏輯運算符有與（and）、或（or）、非（not）等。11.表達式（1）算術(shù)表達式：由一個或多個操作數(shù)通過運算符組合而成的式子。（2）關(guān)系表達式：用關(guān)系運算符連接起來的式子，結(jié)果為布爾值。如分支語句中的條件表達式，當條件成立時值為真（True），不成立時值為假（False）。（3）邏輯表達式：用邏輯運算符連接起來的式子，結(jié)果為布爾值。當邏輯表達式成立時值為真（True），不成立時值為假（False）。如邏輯表達式“(2<3)or(3>4)”的值為“True”。12.賦值語句將賦值號右邊表達式的值賦給左邊變量的語句。基本格式為：變量=表達式。13.輸入和輸岀語句。在Python中，使用“input()”語句從鍵盤輸入獲取數(shù)據(jù)；使用“print()”語句在屏幕上輸出數(shù)據(jù)。如有多項數(shù)據(jù)輸岀，用“,”分隔需要輸出的內(nèi)容。七、循環(huán)結(jié)構(gòu)1.列表。列表可以包含多個數(shù)據(jù)元素,它是一個有序的容器。列表中的元素允許是不同的數(shù)據(jù)類型,其索引下標從“0”開始。允許對列表中的元素進行賦值、刪除(remove)、插入(Insert)、添加(append)等操作。用list()函數(shù)可以將集合或字符串類型的數(shù)據(jù)轉(zhuǎn)換成列表類型的數(shù)據(jù)。2.計數(shù)循環(huán)。循環(huán)次數(shù)一定時,常使用計數(shù)循環(huán)(for語句)來實現(xiàn)。for語句的基本格式為:for循環(huán)變量in序列：語句或語句組縮進的語句或語句組稱循環(huán)體。Python規(guī)定循環(huán)體必須相對關(guān)鍵詞for有縮進。in后面也可以是range(a,b)函數(shù),它可以生成指定范圍[a,b)的數(shù)字序列;如果只有一個參數(shù)a,則表示生成范圍[0,a)的數(shù)字序列。3.條件循環(huán)。條件循環(huán)(while語句)一般用于循環(huán)次數(shù)未知的情況。while語句的基本格式為:while表達式：語句或與劇組當表達式成立時,執(zhí)行循環(huán)體。Python允許表達式為數(shù)字,如果該數(shù)字為“0”則表示表達式為假(即不成立),為非0數(shù)字則表示為真(即成立)。4.循環(huán)嵌套。一個循環(huán)結(jié)構(gòu)的內(nèi)部也可以包含另一個循環(huán),這樣的結(jié)構(gòu)稱為循環(huán)嵌套(也稱為多重循環(huán))。常用的循環(huán)嵌套是二重循環(huán),外層循環(huán)稱為外循環(huán),內(nèi)層循環(huán)稱為內(nèi)循環(huán)。內(nèi)循環(huán)是外循環(huán)的循環(huán)體,外循環(huán)每執(zhí)行一次,內(nèi)循環(huán)則執(zhí)行一次完整的循環(huán)。以計數(shù)循環(huán)for語句為例的二重循環(huán)格式如下:for循環(huán)變量1in序列1: #外循環(huán)for循環(huán)變量2in序列2: #內(nèi)循環(huán),注意縮進語句或語句組 #循環(huán)體,注意縮進5.break語句和continue語句break語句用于終止某個循環(huán),使程序跳到循環(huán)體以外的第一個可執(zhí)行語句;continue語句用于終止本次循環(huán)進入下一次循環(huán),即跳過循環(huán)體內(nèi)還未執(zhí)行的語句,進入下一次循環(huán)的判定。八、函數(shù)模塊1.代碼復用。程序中多處用到功能相似或相同的代碼時可以用代碼復用的方法來提高程序的效率。通常使用“函數(shù)”和“模塊”等方法實現(xiàn)。代碼復用可以減少重復編寫代碼的工作量,也可以使程序的結(jié)構(gòu)更加清晰。2.函數(shù)。函數(shù)分為系統(tǒng)函數(shù)和用戶自定義函數(shù)。系統(tǒng)函數(shù)即函數(shù)庫里的標準函數(shù),是程序設計語言或操作系統(tǒng)提供給用戶的一系列已經(jīng)編寫好的程序。如print()函數(shù)和input()函數(shù)等。用戶自定義函數(shù)是用戶自己編寫的程序代碼。一般包括函數(shù)名、參數(shù)、返回值和函數(shù)體等四個部分。定義的格式如下:def函數(shù)名(參數(shù)):語句或語句組return返回值需要說明的是:(1)函數(shù)名和函數(shù)體必不可少;(2)參數(shù)是用來向函數(shù)傳遞值的,可以省略(空括號不能省略);參數(shù)也可以有多個,中間用“,”分隔;(3)函數(shù)執(zhí)行完畢,由return語句將值返回給調(diào)用者;如果沒有返回值,該語句可以省略;(4)采用函數(shù)名(參數(shù)列表)的方式調(diào)用函數(shù)。3.發(fā)布代碼。將定義的函數(shù)發(fā)布成模塊可以讓更多人受益于你的勞動。4.模塊的導入。無論是用戶定義的模塊還是第三方模塊,在使用前都必須先導入程序中才可以使用。常見的模塊導入方法有以下兩種。方法1:import模塊名as別名，as別名可以省略方法2:from模塊名import方法名，如果方法名為*,表示導人該模塊的所有方法使用方法1導入模塊時,調(diào)用其內(nèi)置函數(shù)的方法是“模塊名.方法名(參數(shù))”;使用方法2導入模塊時,調(diào)用其內(nèi)置函數(shù)的方法是“方法名(參數(shù))”。十、解決問題的方法1.解析法:通過找出解決問題的前提條件與結(jié)果之間關(guān)系的表達式,再計算表達式來實現(xiàn)問題的求解。在生活中,我們可以利用已經(jīng)成熟的數(shù)量關(guān)系和公式、定理來解析各種問題,如利用開根公式求根、利用海倫公式求三角形面積等。數(shù)據(jù)的圖形化表達使信息顯得更加直觀和便于理解,有助于我們挖掘規(guī)律。2.枚舉法也稱為窮舉法，是利用計算機運算速度快，精確度高的特點把所有可能的答案一一列舉,合適就保留,不合適就丟棄。枚舉法解決問題的一般結(jié)構(gòu):循環(huán)+判斷。枚舉法需要逐一驗證所有的可能情況,運算量比較大,解決問題的效率不夠高。因此,使用枚舉法解決問題時,需要考慮優(yōu)化算法,選擇恰當?shù)拿杜e對象,盡量分析出問題中的隱含條件,縮小枚舉范圍,以提高解決問題的效率。3.迭代法也稱輾轉(zhuǎn)法,是一種不斷用變量的舊值遞推新值的過程。選代算法是用計算機解決問題的一種基本方法,它利用計算機運算速度快、適合做重復性操作的特點,讓計算機對一組指令(或一定步驟)進行重復執(zhí)行,在每次執(zhí)行這組指令(或這些步驟)時,都從變量的原值推出它的一個新值作為新一輪計算的輸入。例如,利用歐幾里得輾轉(zhuǎn)相除法求最大公約數(shù),利用牛頓迭代法求方程的近似根等。迭代法求解問題的三個步驟:(1)確定迭代變量；(2)建立迭代關(guān)系式；(3)控制迭代過程。4.二分查找即折半查找。就是一種通過不斷地排除不可能的數(shù)據(jù)區(qū)間,最終找到需要的數(shù)據(jù)的一種算法。缺點是要求待查內(nèi)容為有序的。因此,二分查找法適用于不經(jīng)常變動而查找頻繁的有序序列。二分査找的效率非常高，在最壞的情況下，其最大査找次數(shù)為log2n向下取整加1次(n為序列中數(shù)字的個數(shù))。5.分治策略是將一個難以直接解決的大向題分割成一些比較小的同類問題,各個擊破,最終達到解決問題的目的。如“二分查找法”就是典型的分治策略應用實例。分治策略解決問題的基本步驟如下。(1)分:將原問題分解為k個規(guī)模較小、與原問題形式相同的子問題。(2)治:若子問題規(guī)模不夠小,則再將其分解,直到問題足夠小時,直接求出子問題的解。(3)合:將各個子問題的解合并為原問題的解。6.遞歸,顧名思義,分為遞推和回歸。指一種通過重復將問題分解為同類的子問題,從而解決問題的方法。遞歸算法通過調(diào)用程序自身來實現(xiàn)。使用遞歸算法需確定的兩個條件:(1)遞推關(guān)系;(2)邊界條件(即遞歸退出的條件)。遞歸與迭代:(1)遞歸與送代算法都需要重復執(zhí)行某些代碼；(2)遞歸是重復調(diào)用函數(shù)自身,遇到滿足終止條件時逐層返回;迭代是重復反饋過程的活動,其目的是通近所需目標或結(jié)果,通常使用計數(shù)器結(jié)束循環(huán)。十一、數(shù)據(jù)分析與人工智能1.數(shù)據(jù)分析是指用恰當?shù)慕y(tǒng)計分析方法對收集來的大量數(shù)據(jù)進行分析，提取有用信息，并形成結(jié)論的過程。主要用于現(xiàn)狀分析、原因分析和預測分析。數(shù)據(jù)分析的一般過程為根據(jù)分析的目標提出假設，然后收集有關(guān)數(shù)據(jù)，選用恰當?shù)姆治龇椒ㄟM行分析，驗證假設是否正確，繼而得出相應的結(jié)論。數(shù)據(jù)分析的基本方法有對比分析和平均分析等。2.對比分析是指將兩個或兩個以上的數(shù)據(jù)進行比較、分析它們的差異，從而揭示這些數(shù)據(jù)所代表的事物的發(fā)展變化情況和規(guī)律。對比分為橫向?qū)Ρ群涂v向?qū)Ρ?。橫向?qū)Ρ戎傅氖穷愃频氖挛锘蛘咄惖氖挛镏g進行比較；縱向?qū)Ρ戎傅氖菍⑾嗤挛锏?/p>