PAGEPAGE1算法設(shè)計(jì)與分析書(shū)中概念總結(jié)第一篇：算法設(shè)計(jì)與分析書(shū)中概念總結(jié)6遞推步驟7算法描述（盒圖PAD圖之類的老師說(shuō)看看但我不懂怎么考）1.算法的基本性質(zhì)（1）目的性：算法有明確的目的，算法能夠完成賦予它的功能。（2）分步性：算法為完成其復(fù)雜的功能，由一系列計(jì)算機(jī)可執(zhí)行的步驟組成。（3）有序性：算法的步驟是有序的，不可能隨意改變算法步驟的執(zhí)行順序。（4）有限性：算法是有限的指令順序，算法所包含的步驟是有限的。（5）操作性：有意義的算法總是對(duì)某些對(duì)象進(jìn)行操作，使其改變狀態(tài)完成其功能。2.算法的考量對(duì)于算法的分析和評(píng)估，一般考慮正確性、可維護(hù)性、可讀性、運(yùn)算量、占用存儲(chǔ)空間等方面考慮。三條主要標(biāo)準(zhǔn)：（1）算法實(shí)現(xiàn)所耗費(fèi)的時(shí)間。（2）算法實(shí)現(xiàn)所耗費(fèi)的空間，其中主要考慮輔助存儲(chǔ)空間。（3）算法易于理解、易于編碼、易于調(diào)試。3.什么是迭代迭代法也稱“輾轉(zhuǎn)法”，是一種不斷用變量的舊值遞推出新值的解決問(wèn)題的方法。4.分治法求解的過(guò)程分治法求解問(wèn)題的過(guò)程是，將整個(gè)問(wèn)題分解成若干個(gè)小問(wèn)題后分而治之。如果分解得到的子問(wèn)題相對(duì)來(lái)說(shuō)還太大，則可反復(fù)使用分治策略將這些子問(wèn)題分成更小的同類型子問(wèn)題，直至產(chǎn)生方便求解的子問(wèn)題，必要時(shí)逐步合并這些子問(wèn)題的解，從而得到問(wèn)題的解。（1）分解：將原問(wèn)題分解為若干個(gè)規(guī)模較小，相互獨(dú)立，與原問(wèn)題形式相同的子問(wèn)題。（2）解決：若子問(wèn)題規(guī)模較小而容易被解決則直接解決，否則繼續(xù)分解為更小的子問(wèn)題，直至容易解決。（3）合并：將已求解的各個(gè)子問(wèn)題的解，逐步合并為原問(wèn)題的解。5.動(dòng)態(tài)規(guī)劃策略基本思想：把求解問(wèn)題分成許多階段或多個(gè)子問(wèn)題，然后按順序求解各個(gè)子問(wèn)題。基本步驟：（1）劃分階段：按照問(wèn)題的時(shí)間或空間特征，把問(wèn)題分為若干個(gè)階段。注意，著若干個(gè)階段一定要是有序的或者可排序的。（2）選擇狀態(tài)：將問(wèn)題發(fā)展到各個(gè)階段時(shí)所出現(xiàn)的各個(gè)客觀情況用不同的狀態(tài)表示出來(lái)。當(dāng)然，狀態(tài)的選擇要滿足無(wú)后效性。（3）確定決策并寫(xiě)出狀態(tài)轉(zhuǎn)移方程：狀態(tài)轉(zhuǎn)移就是根據(jù)上一階段的狀態(tài)和決策來(lái)導(dǎo)出本階段的狀態(tài)。這就像是“遞推”，根據(jù)相鄰兩個(gè)階段的狀態(tài)之間的關(guān)系來(lái)確定決策方法和狀態(tài)轉(zhuǎn)移方程。6.遞推第二篇：算法分析與設(shè)計(jì)知識(shí)點(diǎn)總結(jié)第一章概述算法的概念：算法是指解決問(wèn)題的一種方法或過(guò)程，是由若干條指令組成的有窮序列。算法的特征：可終止性：算法必須在有限時(shí)間內(nèi)終止；正確性：算法必須正確描述問(wèn)題的求解過(guò)程；可行性：算法必須是可實(shí)施的；算法可以有0個(gè)或0個(gè)以上的輸入；算法必須有1個(gè)或1個(gè)以上的輸出。算法與程序的關(guān)系：區(qū)別：程序可以不一定滿足可終止性。但算法必須在有限時(shí)間內(nèi)結(jié)束；程序可以沒(méi)有輸出,而算法則必須有輸出；算法是面向問(wèn)題求解的過(guò)程描述，程序則是算法的實(shí)現(xiàn)。聯(lián)系：程序是算法用某種程序設(shè)計(jì)語(yǔ)言的具體實(shí)現(xiàn)；程序可以不滿足算法的有限性性質(zhì)。算法描述方式：自然語(yǔ)言，流程圖，偽代碼，高級(jí)語(yǔ)言。算法復(fù)雜性分析：算法復(fù)雜性的高低體現(xiàn)運(yùn)行該算法所需計(jì)算機(jī)資源（時(shí)間，空間）的多少。算法復(fù)雜性度量：期望反映算法本身性能，與環(huán)境無(wú)關(guān)。理論上不能用算法在機(jī)器上真正的運(yùn)行開(kāi)銷作為標(biāo)準(zhǔn)（硬件性能、代碼質(zhì)量影響）。一般是針對(duì)問(wèn)題選擇基本運(yùn)算和基本存儲(chǔ)單位，用算法針對(duì)基本運(yùn)算與基本存儲(chǔ)單位的開(kāi)銷作為標(biāo)準(zhǔn)。算法復(fù)雜性C依賴于問(wèn)題規(guī)模N、算法輸入I和算法本身A。即C=F(N,I,A)。第二章遞歸與分治分治法的基本思想：求解問(wèn)題算法的復(fù)雜性一般都與問(wèn)題規(guī)模相關(guān)，問(wèn)題規(guī)模越小越容易處理。分治法的基本思想是，將一個(gè)難以直接解決的大問(wèn)題，分解為規(guī)模較小的相同子問(wèn)題，直至這些子問(wèn)題容易直接求解，并且可以利用這些子問(wèn)題的解求出原問(wèn)題的解。各個(gè)擊破，分而治之。分治法產(chǎn)生的子問(wèn)題一般是原問(wèn)題的較小模式，這就為使用遞歸技術(shù)提供了方便。遞歸是分治法中最常用的技術(shù)。使子問(wèn)題規(guī)模大致相等的做法是出自一種平衡(balancing)子問(wèn)題的思想，它幾乎總是比子問(wèn)題規(guī)模不等的做法要好。分治法所能解決的問(wèn)題一般具有以下幾個(gè)特征：該問(wèn)題的規(guī)?？s小到一定的程度就可以容易地解決；該問(wèn)題可以分解為若干個(gè)規(guī)模較小的相同問(wèn)題，即該問(wèn)題具有最優(yōu)子結(jié)構(gòu)性質(zhì)；利用該問(wèn)題分解出的子問(wèn)題的解可以合并為該問(wèn)題的解；該問(wèn)題所分解出的各個(gè)子問(wèn)題是相互獨(dú)立的，即子問(wèn)題之間不包含公共的子問(wèn)題。（這條特征涉及到分治法的效率，如果各子問(wèn)題是不獨(dú)立的，則分治法要做許多不必要的工作，重復(fù)地解公共的子問(wèn)題，此時(shí)雖然也可用分治法，但一般用動(dòng)態(tài)規(guī)劃較好。）遞歸的概念：直接或間接地調(diào)用自身的算法稱為遞歸算法，用函數(shù)自身給出定義的函數(shù)稱為遞歸函數(shù)。反復(fù)應(yīng)用分治手段，可以使子問(wèn)題與原問(wèn)題類型一致而其規(guī)模卻不斷縮小，最終使子問(wèn)題縮小到很容易直接求出其解。這自然導(dǎo)致遞歸過(guò)程的產(chǎn)生。邊界條件與遞歸方程是遞歸函數(shù)的二個(gè)要素，遞歸函數(shù)只有具備了這兩個(gè)要素，才能在有限次計(jì)算后得出結(jié)果。第三章動(dòng)態(tài)規(guī)劃動(dòng)態(tài)規(guī)劃的基本思想：動(dòng)態(tài)規(guī)劃算法與分治法類似，其思想把求解的問(wèn)題分成許多階段或多個(gè)子問(wèn)題，然后按順序求解各子問(wèn)題。最后一個(gè)階段或子問(wèn)題的解就是初始問(wèn)題的解。分治法求解時(shí)，子問(wèn)題數(shù)目太多，從而導(dǎo)致解決原問(wèn)題需要耗費(fèi)指數(shù)級(jí)時(shí)間。與分治法不同的是，動(dòng)態(tài)規(guī)劃中分解得到的子問(wèn)題往往不是互相獨(dú)立的。但不同子問(wèn)題的數(shù)目常常只有多項(xiàng)式級(jí)。用分治法求解時(shí)，有些子問(wèn)題被重復(fù)計(jì)算了許多次。動(dòng)態(tài)規(guī)劃的適用條件：動(dòng)態(tài)規(guī)劃法解所能解決的問(wèn)題一般具有以下兩個(gè)基本因素：一、最優(yōu)子結(jié)構(gòu)性質(zhì)當(dāng)問(wèn)題的最優(yōu)解包含著其子問(wèn)題的最優(yōu)解時(shí)，稱該問(wèn)題具有最優(yōu)子結(jié)構(gòu)性質(zhì)。二、重疊子問(wèn)題性質(zhì)遞歸算法求解問(wèn)題時(shí)，每次產(chǎn)生的子問(wèn)題并不總是新問(wèn)題，有些子問(wèn)題被反復(fù)計(jì)算多次。這種性質(zhì)稱為子問(wèn)題的重疊性質(zhì)。其它同分治法。動(dòng)態(tài)規(guī)劃問(wèn)題的特征：求解的問(wèn)題是組合優(yōu)化問(wèn)題；求解過(guò)程需要多步判斷，從小到大依次求解；子問(wèn)題目標(biāo)函數(shù)最優(yōu)解之間存在依賴關(guān)系；動(dòng)態(tài)規(guī)劃算法設(shè)計(jì)的基本步驟和要素：基本步驟：（1）找出最優(yōu)解的性質(zhì)，并刻畫(huà)其結(jié)構(gòu)特征。（考察是否適合采用動(dòng)態(tài)規(guī)劃法。）（2）遞歸地定義最優(yōu)值。(建立遞歸式或動(dòng)態(tài)規(guī)劃方程)（3）以自底向上的方式（或以自頂向下的備忘錄方法）計(jì)算出最優(yōu)值。（4）根據(jù)計(jì)算最優(yōu)值時(shí)得到的信息，構(gòu)造最優(yōu)解。要素：最優(yōu)子結(jié)構(gòu)重疊子問(wèn)題備忘錄（表格）應(yīng)用實(shí)例分析：1、矩陣連乘問(wèn)題：（1）分析最優(yōu)解結(jié)構(gòu)：計(jì)算A[i:j]的最優(yōu)次序所包含的計(jì)算矩陣子鏈A[i:k]和A[k+1:j]的次序也是最優(yōu)的。矩陣連乘計(jì)算次序問(wèn)題的最優(yōu)解包含著其子問(wèn)題的最優(yōu)解，滿足最優(yōu)子結(jié)構(gòu)性質(zhì)。問(wèn)題的最優(yōu)子結(jié)構(gòu)性質(zhì)是該問(wèn)題可用動(dòng)態(tài)規(guī)劃算法求解的顯著特征。（2）建立遞歸關(guān)系；（3）計(jì)算最優(yōu)值—遞歸求解（遞歸求解最優(yōu)值復(fù)雜度較高的原因是：子問(wèn)題重復(fù)度高)；計(jì)算最優(yōu)值—迭代查表求解計(jì)算最優(yōu)值—備忘錄求解（4）構(gòu)造最優(yōu)解第四章貪心法貪心算法的基本思想：當(dāng)一個(gè)問(wèn)題具有最優(yōu)子結(jié)構(gòu)性質(zhì)時(shí)，可用動(dòng)態(tài)規(guī)劃方法求解，但有時(shí)會(huì)有更簡(jiǎn)單有效的方法。顧名思義，貪心算法總是作出在當(dāng)前看來(lái)最好的選擇。也就是說(shuō)貪心算法并不從整體最優(yōu)考慮，它所作出的選擇只是在某種意義上的局部最優(yōu)選擇。貪心算法不能對(duì)所有問(wèn)題都得到整體最優(yōu)解，但對(duì)許多問(wèn)題它能產(chǎn)生整體最優(yōu)解。在一些情況下，即使貪心算法不能得到整體最優(yōu)解，其最終結(jié)果卻是最優(yōu)解的很好近似。貪心算法中，較大子問(wèn)題的解恰好包含了較小子問(wèn)題的解作為子集，這與動(dòng)態(tài)規(guī)劃算法設(shè)計(jì)中的優(yōu)化原則本質(zhì)上是一致的。動(dòng)態(tài)規(guī)劃算法在某一步?jīng)Q定優(yōu)化函數(shù)的最大或最小值時(shí)，需要考慮到它的所有子問(wèn)題的優(yōu)化函數(shù)值，然后從中選出最優(yōu)的結(jié)果；貪心算法的每步判斷時(shí)，不考慮子問(wèn)題的計(jì)算結(jié)果，而是根據(jù)當(dāng)時(shí)情況采取“只顧眼前”的貪心策略決定取舍。貪心算法的設(shè)計(jì)要素：可以用貪心算法求解的問(wèn)題一般具有2個(gè)重要的性質(zhì)：1、最優(yōu)子結(jié)構(gòu)性質(zhì)：當(dāng)一個(gè)問(wèn)題的最優(yōu)解包含其子問(wèn)題的最優(yōu)解時(shí)，稱此問(wèn)題具有最優(yōu)子結(jié)構(gòu)性質(zhì)。問(wèn)題的最優(yōu)子結(jié)構(gòu)性質(zhì)是該問(wèn)題可用動(dòng)態(tài)規(guī)劃算法或貪心算法求解的關(guān)鍵特征2、貪心選擇性質(zhì)：貪心選擇性質(zhì)是指所求問(wèn)題的整體最優(yōu)解可以通過(guò)一系列局部最優(yōu)的選擇，即貪心選擇來(lái)達(dá)到。這是貪心算法與動(dòng)態(tài)規(guī)劃算法的主要區(qū)別。動(dòng)態(tài)規(guī)劃算法通常以自底向上的方式求解各子問(wèn)題，而貪心算法則通常以自頂向下的方式進(jìn)行，以迭代的方式作出相繼的貪心選擇，每作一次貪心選擇就將所求問(wèn)題簡(jiǎn)化為規(guī)模更小的子問(wèn)題。對(duì)于一個(gè)具體問(wèn)題，要確定它是否具有貪心選擇性質(zhì)，必須證明每一步所作的貪心選擇最終導(dǎo)致問(wèn)題的整體最優(yōu)解。應(yīng)用實(shí)例：1、活動(dòng)安排問(wèn)題：第五章回溯法回溯法的基本思想：回溯法的使用條件：回溯法適用于搜索問(wèn)題和優(yōu)化問(wèn)題?；厮莘ǖ脑O(shè)計(jì)要素：針對(duì)問(wèn)題定義解空間：?jiǎn)栴}解向量解向量分量取值集合構(gòu)造解空間樹(shù)兩類典型的解空間樹(shù)：子集樹(shù)：當(dāng)所給的問(wèn)題是從n個(gè)元素的集合S中找出滿足某種性質(zhì)的子集時(shí)，相應(yīng)的解空間樹(shù)稱為子集樹(shù)。子集樹(shù)通常有2n個(gè)葉結(jié)點(diǎn)排列樹(shù)：當(dāng)所給的問(wèn)題是確定n個(gè)元素滿足某種性質(zhì)的排列時(shí)，相應(yīng)的解空間樹(shù)稱為排列樹(shù)。排列樹(shù)通常有n!個(gè)葉結(jié)點(diǎn)。判斷問(wèn)題是否滿足多米諾性質(zhì)。搜索解空間樹(shù)，確定剪枝函數(shù)。確定存儲(chǔ)搜索路徑的數(shù)據(jù)結(jié)構(gòu)。第六章分支限界法分支限界法的基本思想：分支界限法類似與回溯法，也是在問(wèn)題解空間中搜索問(wèn)題解的一種算法。分支界限法與回溯法思想對(duì)比：求解目標(biāo)：回溯法的求解目標(biāo)是找出解空間樹(shù)中滿足約束條件的所有解，而分支限界法的求解目標(biāo)則是找出滿足約束條件的一個(gè)解，或是在滿足約束條件的解中找出在某種意義下的最優(yōu)解。搜索方式的不同：回溯法以深度優(yōu)先的方式搜索解空間樹(shù)，而分支限界法則以廣度優(yōu)先或以最小耗費(fèi)優(yōu)先的方式搜索解空間樹(shù)。在分支限界法中，每一個(gè)活結(jié)點(diǎn)只有一次機(jī)會(huì)成為擴(kuò)展結(jié)點(diǎn)。活結(jié)點(diǎn)一旦成為擴(kuò)展結(jié)點(diǎn)，就一次性產(chǎn)生其所有兒子結(jié)點(diǎn)。在這些兒子結(jié)點(diǎn)中，導(dǎo)致不可行解或?qū)е路亲顑?yōu)解的兒子結(jié)點(diǎn)被舍棄，其余兒子結(jié)點(diǎn)被加入活結(jié)點(diǎn)表中。此后，從活結(jié)點(diǎn)表中取下一結(jié)點(diǎn)成為當(dāng)前擴(kuò)展結(jié)點(diǎn)，并重復(fù)上述結(jié)點(diǎn)擴(kuò)展過(guò)程。這個(gè)過(guò)程一直持續(xù)到找到所需的解或活結(jié)點(diǎn)表為空時(shí)為止。常見(jiàn)的兩種分支界限法：隊(duì)列式(FIFO)分支限界法：按照隊(duì)列先進(jìn)先出（FIFO）原則選取下一個(gè)節(jié)點(diǎn)為擴(kuò)展節(jié)點(diǎn)。優(yōu)先隊(duì)列式分支限界法：按照優(yōu)先隊(duì)列中規(guī)定的優(yōu)先級(jí)選取優(yōu)先級(jí)最高的節(jié)點(diǎn)成為當(dāng)前擴(kuò)展節(jié)點(diǎn)。最大堆：最大效益優(yōu)先最小堆：最小耗費(fèi)優(yōu)先第三篇：數(shù)據(jù)結(jié)構(gòu)算法設(shè)計(jì)與分析數(shù)據(jù)結(jié)構(gòu)算法設(shè)計(jì)與分析、計(jì)算機(jī)網(wǎng)絡(luò)、計(jì)算機(jī)組成原理、操作系統(tǒng)原理、編譯原理、數(shù)據(jù)庫(kù)原理及應(yīng)用、軟件工程、軟件測(cè)試等計(jì)算機(jī)基礎(chǔ)理論課程；網(wǎng)頁(yè)制作、程序設(shè)計(jì)Java、JSP程序設(shè)計(jì)、Oracle、XML程序設(shè)計(jì)、計(jì)算機(jī)網(wǎng)絡(luò)、SSH（Struts+Spring+Hibernate）框架、JavaEE程序設(shè)計(jì)、Ajax程序設(shè)計(jì)、Linux+PHP+MySQL程序設(shè)計(jì)、Android手機(jī)開(kāi)發(fā)、UML系統(tǒng)分析與設(shè)計(jì)、性能測(cè)試、自動(dòng)化軟件測(cè)試、軟件質(zhì)量保證、畢業(yè)設(shè)計(jì)及項(xiàng)目綜合實(shí)訓(xùn)等。數(shù)據(jù)結(jié)構(gòu)、計(jì)算機(jī)網(wǎng)絡(luò)、計(jì)算機(jī)組成原理、操作系統(tǒng)原理、編譯原理、數(shù)據(jù)庫(kù)原理及應(yīng)用、金融學(xué)概論、西方經(jīng)濟(jì)學(xué)等基礎(chǔ)理論課程；網(wǎng)頁(yè)制作、程序設(shè)計(jì)Java、JSP程序設(shè)計(jì)、J2EE程序設(shè)計(jì)、SQLServer數(shù)據(jù)庫(kù)、Oracle數(shù)據(jù)庫(kù)、Linux操作系統(tǒng)、UML系統(tǒng)分析與設(shè)計(jì)、軟件工程、XML程序設(shè)計(jì)、SSH框架、金融市場(chǎng)學(xué)、ERP財(cái)務(wù)管理、管理信息系統(tǒng)、投資銀行學(xué)、商業(yè)銀行學(xué)、國(guó)際金融管理、畢業(yè)設(shè)計(jì)及項(xiàng)目綜合實(shí)訓(xùn)等專業(yè)課程。數(shù)據(jù)結(jié)構(gòu)、計(jì)算機(jī)網(wǎng)絡(luò)、計(jì)算機(jī)組成原理、操作系統(tǒng)原理、數(shù)據(jù)庫(kù)原理及應(yīng)用、軟件工程、軟件測(cè)試等計(jì)算機(jī)基礎(chǔ)理論課程；網(wǎng)頁(yè)制作、程序設(shè)計(jì)Java、JSP程序設(shè)計(jì)、J2EE程序設(shè)計(jì)、XML程序設(shè)計(jì)、Ajax程序設(shè)計(jì)、SSH框架、Android手機(jī)開(kāi)發(fā)、Linux+PHP+MySQL程序設(shè)計(jì)、SQLServer數(shù)據(jù)庫(kù)、Linux操作系統(tǒng)、UML系統(tǒng)分析與設(shè)計(jì)、軟件項(xiàng)目管理、行業(yè)標(biāo)準(zhǔn)與規(guī)范、IT服務(wù)管理、IT職業(yè)英語(yǔ)、畢業(yè)設(shè)計(jì)及項(xiàng)目綜合實(shí)訓(xùn)等專業(yè)課程第四篇：算法設(shè)計(jì)與分析學(xué)習(xí)心得算法設(shè)計(jì)與分析學(xué)習(xí)心得班級(jí)：物聯(lián)網(wǎng)120XX姓名：劉瀟學(xué)號(hào)：1030612129一、實(shí)驗(yàn)內(nèi)容：這學(xué)期的算法與設(shè)計(jì)課，老師布置了這四個(gè)問(wèn)題，分別是貨郎擔(dān)問(wèn)題，動(dòng)態(tài)生成二維數(shù)組，對(duì)話框下拉列表，排序問(wèn)題。二、學(xué)習(xí)掌握：基本程序描述：（1）貨郎擔(dān)問(wèn)題：貨郎擔(dān)問(wèn)題屬于易于描述但難于解決的著名難題之一，至今世界上還有不少人在研究它。貨郎擔(dān)問(wèn)題要從圖g的所有周游路線中求取具有最小成本的周游路線，而由始點(diǎn)出發(fā)的周游路線一共有（n一1）！條，即等于除始結(jié)點(diǎn)外的n一1個(gè)結(jié)點(diǎn)的排列數(shù)，因此貨郎擔(dān)問(wèn)題是一個(gè)排列問(wèn)題。貨郎擔(dān)的程序?qū)崿F(xiàn)了利用窮舉法解決貨郎擔(dān)問(wèn)題，可以在城市個(gè)數(shù)和各地費(fèi)用給定的情況下利用窮舉法逐一計(jì)算出每一條路線的費(fèi)用，并從中選出費(fèi)用最小的路線。從而求出問(wèn)題的解（2）費(fèi)用矩陣：費(fèi)用矩陣的主要內(nèi)容是動(dòng)態(tài)生成二維數(shù)組。首先由鍵盤(pán)輸入自然數(shù)，費(fèi)用矩陣的元素由隨機(jī)數(shù)產(chǎn)生，并取整，把生成的矩陣存放在二維數(shù)組中，最后把矩陣內(nèi)容輸出到文件和屏幕上。它采用分支界限法，分支限界法的基本思想是對(duì)包含具有約束條件的最優(yōu)化問(wèn)題的所有可行解的解（數(shù)目有限）空間進(jìn)行搜索。該算法在具體執(zhí)行時(shí)，把全部可行的解空間不斷分割為越來(lái)越小的子集，并為每個(gè)子集內(nèi)的解計(jì)算一個(gè)下界或上界。動(dòng)態(tài)生成二維n*n的數(shù)組程序利用指針表示數(shù)組的行和列，并逐一分配空間，在輸入n的數(shù)值后，系統(tǒng)自動(dòng)分配空間，生成n*n的數(shù)組，并產(chǎn)生隨機(jī)數(shù)填充數(shù)組，最后將結(jié)果輸入到指定文件中。（3）Mfc：在下拉列表框中添加內(nèi)容程序，在下拉列表對(duì)應(yīng)的函數(shù)中利用addstring添加需要的內(nèi)容。首先定義下拉列表框?yàn)閏combox型，并定義其屬性名，利用addstring函數(shù)可以任意添加需要的內(nèi)容。a排序問(wèn)題:快速排序的運(yùn)行時(shí)間與劃分是否對(duì)稱有關(guān)，其最壞情況發(fā)生在劃分過(guò)程中產(chǎn)生的兩個(gè)區(qū)域分別包含n-1個(gè)元素和1個(gè)元素的時(shí)候。其算法的時(shí)間復(fù)雜度為O(n2),在最好的情況下每次劃分的基準(zhǔn)恰好為中值，可得其算法時(shí)間復(fù)雜度為O(n㏒n)。算法的實(shí)現(xiàn)和理解和代碼實(shí)現(xiàn)完全是兩回事，想要完全掌握一種算法，需要?jiǎng)邮謱?shí)踐，用代碼實(shí)現(xiàn)，才能理解透徹，真正掌握。b對(duì)話框下拉列表：這個(gè)項(xiàng)目簡(jiǎn)單易懂，輕松實(shí)現(xiàn)。三.疑問(wèn)與總結(jié)：貨郎擔(dān)的問(wèn)題，我認(rèn)為窮舉法相對(duì)比而言是比較初級(jí)的方法，費(fèi)時(shí)耗力，適合在練習(xí)時(shí)選用，但是在實(shí)際問(wèn)題中不建議采用。克魯斯卡爾或者普里姆算法求取最小生成樹(shù)的方法來(lái)解決貨郎擔(dān)的問(wèn)題是更適合現(xiàn)實(shí)解決問(wèn)題的。我認(rèn)為程序可以用switch函數(shù)來(lái)將函數(shù)分成幾個(gè)部分更人性化，比如分為解決問(wèn)題的的選項(xiàng)，輸出結(jié)果選項(xiàng)，退出程序選項(xiàng)等。再有就是費(fèi)用矩陣的值可以從文件中讀取，而結(jié)果也可以直接放在指定文件中，這樣在實(shí)際應(yīng)用中比較廣泛。動(dòng)態(tài)生成二維數(shù)組的程序我認(rèn)為如果按照規(guī)范性，我的方法是中規(guī)中矩的，畢竟再向下延伸，生成三維的數(shù)組，需要三層的指針來(lái)實(shí)現(xiàn)。但是就程序的簡(jiǎn)化程度和計(jì)算機(jī)處理時(shí)間來(lái)說(shuō)，我認(rèn)為這樣雙層指針的算法有些太占用內(nèi)存，畢竟要給行和列各分配n個(gè)空間。我通過(guò)與同學(xué)的交流，我發(fā)現(xiàn)可以用1位數(shù)組來(lái)實(shí)現(xiàn)二維的n*n的數(shù)組。首先分配n*n的空間，然后通過(guò)循環(huán)在一行的數(shù)據(jù)達(dá)到n時(shí)自動(dòng)換行。這樣程序得到了一定的簡(jiǎn)化，并且減少了一定的內(nèi)存使用。我認(rèn)為這種方法是比較貼合實(shí)際的。四.心得體會(huì)在計(jì)算機(jī)軟件專業(yè)中，算法分析與設(shè)計(jì)是一門(mén)非常重要的課程，很多人為它如癡如醉。很多問(wèn)題的解決，程序的編寫(xiě)都要依賴它，在軟件還是面向過(guò)程的階段，就有程序=算法+數(shù)據(jù)結(jié)構(gòu)這個(gè)公式。算法的學(xué)習(xí)對(duì)于培養(yǎng)一個(gè)人的邏輯思維能力是有極大幫助的，它可以培養(yǎng)我們養(yǎng)成思考分析問(wèn)題，解決問(wèn)題的能力。如果一個(gè)算法有缺陷，或不適合某個(gè)問(wèn)題，執(zhí)行這個(gè)算法將不會(huì)解決這個(gè)問(wèn)題。不同的算法可能用不同的時(shí)間、空間或效率來(lái)完成同樣的任務(wù)。一個(gè)算法的優(yōu)劣可以用空間復(fù)雜性和時(shí)間復(fù)雜度來(lái)衡量。算法可以使用自然語(yǔ)言、偽代碼、流程圖等多種不同的方法來(lái)描述。計(jì)算機(jī)系統(tǒng)中的操作系統(tǒng)、語(yǔ)言編譯系統(tǒng)、數(shù)據(jù)庫(kù)管理系統(tǒng)以及各種各樣的計(jì)算機(jī)應(yīng)用系統(tǒng)中的軟件，都必須使用具體的算法來(lái)實(shí)現(xiàn)。算法設(shè)計(jì)與分析是計(jì)算機(jī)科學(xué)與技術(shù)的一個(gè)核心問(wèn)題。因此，學(xué)習(xí)算法無(wú)疑會(huì)增強(qiáng)自己的競(jìng)爭(zhēng)力，提高自己的修為，為自己增彩。第五篇：算法的概念的教學(xué)設(shè)計(jì)算法的概念的教學(xué)設(shè)計(jì)一．內(nèi)容和內(nèi)容解析算法是規(guī)則系統(tǒng)一種循序漸進(jìn)解決問(wèn)題的過(guò)程，尤指一種為在有限步驟內(nèi)解決問(wèn)題而建立的可重復(fù)應(yīng)用的計(jì)算過(guò)程．在數(shù)學(xué)中，算法通常是指按照一定規(guī)則解決某一類問(wèn)題的明確和有限的步驟.現(xiàn)在，算法通?？梢跃幊捎?jì)算機(jī)程序，讓計(jì)算機(jī)執(zhí)行并解決問(wèn)題．算法概念這一節(jié)，立足于用自然語(yǔ)言描述解決問(wèn)題過(guò)程中的明確順序，是實(shí)現(xiàn)用程序框圖、程序語(yǔ)言的表示方式的基礎(chǔ).算法的思想方法幾乎貫穿整個(gè)高中數(shù)學(xué)課程的所有章節(jié)，如解三角形、數(shù)學(xué)歸納法、數(shù)學(xué)建模等．本節(jié)的內(nèi)容能為以后學(xué)習(xí)程序框圖、基本算法語(yǔ)句以及選修1-2第四章“框圖”內(nèi)容奠定基礎(chǔ)．算法是連接人和計(jì)算機(jī)的紐帶，是計(jì)算機(jī)科學(xué)的基礎(chǔ)，利用計(jì)算機(jī)解決問(wèn)題需要算法.首先研究解決問(wèn)題的算法的自然語(yǔ)言表達(dá)，再把算法轉(zhuǎn)化為程序，所以本節(jié)課學(xué)習(xí)用自然語(yǔ)言進(jìn)行算法設(shè)計(jì)是使用計(jì)算機(jī)解決具體問(wèn)題的一個(gè)極為重要的環(huán)節(jié).二．目標(biāo)和目標(biāo)解析本節(jié)課通過(guò)對(duì)具體問(wèn)題的解決過(guò)程與步驟的分析，讓學(xué)生體會(huì)算法的思想，了解算法的含義.具體目標(biāo)為：1．要求學(xué)生了解算法的含義，體會(huì)算法的思想.2．在分析實(shí)例的基礎(chǔ)上了解算法的基本特征.3．能夠用自然語(yǔ)言描述一些具體問(wèn)題的算法.本節(jié)課教學(xué)重點(diǎn)通過(guò)實(shí)例讓學(xué)生體會(huì)算法思想,會(huì)用自然語(yǔ)言表達(dá)一些具體問(wèn)題的算法.三．教學(xué)問(wèn)題診斷本節(jié)算法對(duì)學(xué)生來(lái)說(shuō)并不陌生.生活中很多問(wèn)題是按照指定的要求一步步解決的.初中學(xué)習(xí)的列方程解應(yīng)用題的步驟、求二元一次方程組的解的過(guò)程等，都是算法的典型體現(xiàn).質(zhì)數(shù)的判定，高中學(xué)習(xí)的必修1中求函數(shù)零點(diǎn)的二分法的解題步驟、必修5中線性規(guī)劃問(wèn)題的解決過(guò)程等更成了算法的經(jīng)典問(wèn)題.算法的實(shí)質(zhì)是將人的思維過(guò)程處理成計(jì)算機(jī)能夠一步一步執(zhí)行的步驟，進(jìn)而轉(zhuǎn)化為一步一步執(zhí)行的程序.這種處理問(wèn)題的方式，學(xué)生以往有一些經(jīng)驗(yàn)，如教師對(duì)某些題型總結(jié)的較為固定的解題步驟.不過(guò)這種經(jīng)驗(yàn)并沒(méi)有得到應(yīng)有的升華.只有在完整地學(xué)習(xí)了算法后，學(xué)生才能把這些知識(shí)提升到新的高度來(lái)認(rèn)識(shí).算法是對(duì)解題方案的準(zhǔn)確而完整的構(gòu)造性的描述.算法并不是容易理解和掌握的內(nèi)容.教學(xué)難點(diǎn)是對(duì)算法概念的理解和對(duì)算法的描述，尤其是對(duì)循環(huán)問(wèn)題的遞歸語(yǔ)言表達(dá).當(dāng)然,由于學(xué)生初次接觸，要想學(xué)生在這節(jié)課就完全掌握用遞歸語(yǔ)句描述算法是很困難的，在后面的程序框圖和基本的算法語(yǔ)句中這種表達(dá)還將得到進(jìn)一步強(qiáng)化.教師可以首先通過(guò)實(shí)際生活中的例子和復(fù)習(xí)回顧二元一次方程組的求解過(guò)程，自然展示求解的“步驟”，從而幫助學(xué)生建立算法的概念.在建立了算法的概念以后，教師可以通過(guò)從算法的角度介紹學(xué)生熟悉的例子，幫助學(xué)生進(jìn)一步領(lǐng)會(huì)算法的思想.接著通過(guò)例1和例2設(shè)計(jì)算法，幫助學(xué)生學(xué)會(huì)用自然語(yǔ)言描述算法.這里要注意：重點(diǎn)是通過(guò)設(shè)計(jì)幫助學(xué)生領(lǐng)會(huì)算法概念，而不在于算法所涉及問(wèn)題的本身.教學(xué)時(shí)可以先讓學(xué)生回顧問(wèn)題的解題過(guò)程，再讓他們整理出步驟，并有條理的用自然語(yǔ)言表達(dá)出來(lái).通過(guò)這樣的教學(xué)使學(xué)生體會(huì)算法設(shè)計(jì)的基本思路.本節(jié)課教學(xué)，要圍繞算法概念，立足于用自然語(yǔ)言描述解決問(wèn)題過(guò)程中的明確順序.根據(jù)這節(jié)課的教學(xué)內(nèi)容、教學(xué)目標(biāo)，結(jié)合以上分析，本節(jié)課建議采用以教師引導(dǎo)分析幫助學(xué)生建立算法概念，著重一個(gè)“導(dǎo)”字，并通過(guò)適量的練習(xí)加以鞏固.四．教學(xué)支持條件分析為了有效實(shí)現(xiàn)教學(xué)目標(biāo)，條件許可，可以借助計(jì)算機(jī)或者計(jì)算器來(lái)參與運(yùn)算或表達(dá)算法.通過(guò)計(jì)算機(jī)演示幫助學(xué)生體會(huì)算法研究的價(jià)值.五．教學(xué)過(guò)程設(shè)計(jì)（一）課題引入設(shè)計(jì)1．看章頭圖，介紹圖中算籌、算盤(pán)、計(jì)算機(jī).2．提出問(wèn)題：是什么把這三者聯(lián)系在一起？引出算法.3．介紹后景朱世杰的《四元玉鑒》，引出介紹我國(guó)古代部分?jǐn)?shù)學(xué)成就，對(duì)學(xué)生滲透愛(ài)國(guó)主義教育.4．從為了了解計(jì)算機(jī)的工作原理，讓學(xué)生體會(huì)算法的研究?jī)r(jià)值.引出課題——算法的概念.（二）問(wèn)題情境，引出算法概念問(wèn)題情境：一個(gè)農(nóng)夫帶著一條狼、一頭山羊和一籃蔬菜要過(guò)河,但只有一條小船.乘船時(shí),農(nóng)夫只能帶一樣?xùn)|西.當(dāng)農(nóng)夫在場(chǎng)的時(shí)候,這三樣?xùn)|西相安無(wú)事.一旦農(nóng)夫不在,狼會(huì)吃羊,羊會(huì)吃菜.請(qǐng)?jiān)O(shè)計(jì)一個(gè)方案,使農(nóng)夫能安全地將這三樣?xùn)|西帶過(guò)河.設(shè)計(jì)意圖：通過(guò)這個(gè)學(xué)生感興趣的問(wèn)題，讓學(xué)生有一個(gè)對(duì)算法的初步認(rèn)識(shí).師生活動(dòng)：教師可以引導(dǎo)學(xué)生整理出按步驟解決問(wèn)題的方案，并告訴學(xué)生這就是一個(gè)解決該問(wèn)題的算法.第一步，農(nóng)夫帶羊過(guò)河.第二步,農(nóng)夫獨(dú)自回來(lái).第三步，農(nóng)夫帶狼過(guò)河.第四步，農(nóng)夫帶羊回來(lái).第五步，農(nóng)夫帶蔬菜過(guò)河.第六步，農(nóng)夫獨(dú)自回來(lái).第七步，農(nóng)夫帶羊過(guò)河.當(dāng)然,也有可能學(xué)生提出第二套過(guò)河方案.第一步，農(nóng)夫帶羊過(guò)河.第二步,農(nóng)夫獨(dú)自回來(lái).第三步，農(nóng)夫帶蔬菜過(guò)河.第四步，農(nóng)夫帶羊回來(lái).第五步，農(nóng)夫帶狼過(guò)河.第六步，農(nóng)夫獨(dú)自回來(lái).第七步，農(nóng)夫帶羊過(guò)河.在這里目的不是為了解決這個(gè)問(wèn)題本身,而是為了從這里讓學(xué)生初步了解算法,所以不需要兩種方案都講.只要在學(xué)生回答的基礎(chǔ)上整理出一個(gè)解決問(wèn)題的步驟即可.（三）解決問(wèn)題，建立算法概念“雞兔同籠”是我國(guó)隋朝時(shí)期的數(shù)學(xué)著作《孫子算經(jīng)》中的一個(gè)有趣而具有深遠(yuǎn)影響的問(wèn)題，從學(xué)生熟悉的雞兔同籠問(wèn)題解決引出數(shù)學(xué)中的算法問(wèn)題：?jiǎn)栴}1:一個(gè)籠子里有一些雞和兔，現(xiàn)在知道里面一共有35個(gè)頭,94只腳，問(wèn)雞和兔各有多少只？設(shè)計(jì)意圖：通過(guò)對(duì)學(xué)生所熟悉的問(wèn)題的解決，幫助學(xué)生形成按步驟表達(dá)解決問(wèn)題的想法.為建立算法的概念，以及下面學(xué)習(xí)復(fù)雜問(wèn)題中用自然語(yǔ)言描述算法打好基礎(chǔ).師生活動(dòng)：這個(gè)問(wèn)題學(xué)生容易解決，可以由學(xué)生獨(dú)立思考，之后匯報(bào)其解決方案.從解決問(wèn)題的過(guò)程看，解決以上問(wèn)題可以分若干步完成：第一步，設(shè)有x只雞，y只兔，第二步，列方程：xy352x4y94x23y12(1)(2)第三步，解方程求得：第四步，答：籠子里有雞23只，兔12只.教師在學(xué)生回答的基礎(chǔ)上指出上述四個(gè)步驟構(gòu)成解決“雞兔同籠”問(wèn)題的一個(gè)算法.同時(shí)指出：“第一步，設(shè)．第二步，列．第三步，解．第四步，答．”這四個(gè)步驟構(gòu)成了一般的列方程解應(yīng)用題的算法.問(wèn)題2：你能寫(xiě)出求解二元一次方程組：xy352x4y94(1)(2)的步驟嗎？設(shè)計(jì)意圖：在上述“雞兔同籠”問(wèn)題中涉及解二元一次方程組的問(wèn)題，通過(guò)復(fù)習(xí)所學(xué)過(guò)的解二元一次方程組的基本步驟，為建立算法概念做好準(zhǔn)備.師生活動(dòng)：教師先提出問(wèn)題，讓學(xué)生對(duì)求解過(guò)程一步步表達(dá)出來(lái).解二元一次方程組的主要思想是消元的思想，有代入消元和加減消元兩種消元的方法，無(wú)任學(xué)生用代入消元法還是加減消元法，在這里目的不是為了解方程的方法,而是為了從這里讓學(xué)生初步了解算法,所以不需要兩種方法都講.教師只要和學(xué)生共同整理出一個(gè)解方程的步驟即可.教師在學(xué)生回答的基礎(chǔ)上指出：1.以上求解的步驟就是解二元一次方程組的算法.2.本題的算法也適合一般的二元一次方程組的解法.問(wèn)題2：寫(xiě)出求方程組a1xb1yc1a2xb2yc23(1)(2)a1b2a2b10的解的步驟.設(shè)計(jì)意圖：在復(fù)習(xí)解特殊二元一次方程組基本步驟的基礎(chǔ)上．進(jìn)一步復(fù)習(xí)回顧解一般的二元一次方程組的步驟，從而提高學(xué)生對(duì)算法的普遍適用性的認(rèn)識(shí)，使學(xué)生認(rèn)識(shí)到算法往往適合解決的是一類問(wèn)題，為建立算法的概念做好鋪墊.通過(guò)教師事先編好的程序的演示，讓學(xué)生感受算法研究的價(jià)值.師生活動(dòng)：教師在提出問(wèn)題后，可以讓學(xué)生來(lái)說(shuō)出其解題步驟.第一步，(1)b2(2)b1，得(a1b2a2b1)xb2c1b1c2第二步，解(3)，得x(3).b2c1b1c2.a1b2a2b1(4).第三步,(2)a1(1)a2得(a1b2a2b1)ya1c2a2c1第四步,解(4),得ya1c2a2c1.a1b2a2b1b2c1b1c2xa1b2a2b1第五步,得到方程組的解為:.ya1c2a2c1a1b2a2b1在完成求解一般的二元一次方程組步驟的基礎(chǔ)上教師指出：1．本題的步驟就是求一般的二元一次方程組的解的算法.2．用事先編好的程序，讓學(xué)生輸入數(shù)據(jù)，計(jì)算機(jī)直接給出方程組的解.（四）分析歸納，得到算法概念問(wèn)題3：到底什么是算法？如何表達(dá)算法的含義？設(shè)計(jì)意圖：有了上面所舉實(shí)例，學(xué)生對(duì)算法的概念開(kāi)始有了一些認(rèn)識(shí)，但對(duì)概念的比較全面的描述還有一定的困難.教師在此處設(shè)問(wèn)后，再通過(guò)幫助學(xué)生回顧上面關(guān)于算法的實(shí)例，引導(dǎo)學(xué)生進(jìn)行歸納總結(jié).讓學(xué)生切實(shí)參與到概念的形成過(guò)程中來(lái).師生活動(dòng)：教師在提出問(wèn)題后，可以先讓學(xué)生用自己的語(yǔ)言表達(dá)對(duì)算法思想的理解，在學(xué)生回答的基礎(chǔ)上教師進(jìn)行歸納幫助學(xué)生建立算法的概念.教師指出:算法通常是指按照一定規(guī)則解決某一類問(wèn)題的明確和有限的步驟．現(xiàn)在，算法通?？梢跃幊捎?jì)算機(jī)程序，讓計(jì)算機(jī)執(zhí)行并解決問(wèn)題．教師可以通過(guò)從算法的角度介紹學(xué)生熟悉的例子，并嘗試著讓學(xué)生自己舉算法的例子，幫助學(xué)生進(jìn)一步領(lǐng)會(huì)算法的思想.例1.寫(xiě)出交換兩個(gè)大小相同的杯子中的液體(A水、B酒)的一個(gè)算法．例2．寫(xiě)出求一元二次方程axbxc0(a0)根的一個(gè)算法.(五)算法的應(yīng)用問(wèn)題1設(shè)計(jì)一個(gè)算法，判斷7是否為質(zhì)數(shù).設(shè)計(jì)意圖：幫助學(xué)生學(xué)習(xí)算法的自然語(yǔ)言描述.然后通過(guò)一連串問(wèn)題的追問(wèn)，由淺入深，由特殊到一般.學(xué)習(xí)用遞歸語(yǔ)言表達(dá)有循環(huán)的算法問(wèn)題.通過(guò)計(jì)算機(jī)演示，讓學(xué)生感受算法研究的價(jià)值.師生活動(dòng)：教師引導(dǎo)學(xué)生回憶質(zhì)數(shù)的概念，提出如下一系列問(wèn)題幫助學(xué)生形成解決問(wèn)題的基本步驟，也就自然完成了一個(gè)算法的設(shè)計(jì).1.什么是質(zhì)數(shù)？2.如何判斷一個(gè)數(shù)是不是質(zhì)數(shù)？3.你在回答這個(gè)數(shù)是不是質(zhì)數(shù)前，你在頭腦中經(jīng)歷了怎樣的思考、加工過(guò)程？在學(xué)生回答這個(gè)問(wèn)題的基礎(chǔ)上，教師接著提出問(wèn)題：4.計(jì)算機(jī)如何判斷整除呢?從而引導(dǎo)學(xué)生用規(guī)范的語(yǔ)言來(lái)表達(dá)算法.5.能否設(shè)計(jì)一個(gè)算法，判斷35是不是質(zhì)數(shù)？6．判斷7是否是質(zhì)數(shù)的算法和判斷35是否是質(zhì)數(shù)的算法有什么不同？7.任意給定一個(gè)大于2的整數(shù)n，能否設(shè)計(jì)一個(gè)算法對(duì)n是否為質(zhì)數(shù)做出判斷？這時(shí)候?qū)W生知道要判斷一個(gè)大于2的整數(shù)n是否為質(zhì)數(shù)，只要根據(jù)質(zhì)數(shù)的定義，用比這個(gè)整數(shù)小的數(shù)去除n，如果它只能被1和本身整除，而不能被其它整數(shù)整除，則這個(gè)數(shù)便是質(zhì)數(shù).有了前面的基礎(chǔ)，這里學(xué)生多數(shù)可能回答用2～（n-1）去除n，于是將判斷的過(guò)程表達(dá)出來(lái)就形成了解決問(wèn)題的這樣一個(gè)算法：第一步，給定大于2的整數(shù)n.第二步,用2去除n，得到余數(shù)t.若t=0，則2能夠整除n,n不是質(zhì)數(shù),算法結(jié)束；否則,進(jìn)入第三步.第三步,用3去除n，得到余數(shù)t.若t=0，則3能夠整除n,n不是質(zhì)數(shù),算法結(jié)束；否則,進(jìn)入第四步.??第（n-1）步,用（n-1）去除n，得到余數(shù)t.若t=0，則（n-1）能夠整除n,n不是質(zhì)數(shù),算法結(jié)束；否則,n是質(zhì)數(shù).教師首先應(yīng)該肯定學(xué)生的做法,但在學(xué)生回答的基礎(chǔ)上向?qū)W生提出這里從2～（n-1）都在重復(fù)同一件事,像這種情況在設(shè)計(jì)算法時(shí)經(jīng)常遇到,然后教會(huì)學(xué)生用遞歸語(yǔ)言進(jìn)行表達(dá).在完成上述算法表達(dá)的基礎(chǔ)上教師指出：1．用自然語(yǔ)言描述一個(gè)算法,最便捷的方式就是按解決問(wèn)題的步驟進(jìn)行描述,每一步做一件事情.這樣描述的算法體現(xiàn)按部就班程序性的特點(diǎn)．對(duì)于在解決問(wèn)題過(guò)程中反復(fù)進(jìn)行的步驟,同學(xué)們要學(xué)習(xí)用遞歸語(yǔ)言進(jìn)行描述.用遞歸語(yǔ)言進(jìn)行描述時(shí),通常分三個(gè)步驟:首先要給一個(gè)初始值,接著表達(dá)重復(fù)做的事情,最后要進(jìn)行終止判斷.2．教師用事先按照上述步驟編寫(xiě)的程序演示，判斷學(xué)生說(shuō)出的整數(shù)是否為質(zhì)數(shù).問(wèn)題2.寫(xiě)出用“二分法”求方程x20(x0)的近似解的算法.設(shè)計(jì)意圖：二分法是算法中的經(jīng)典問(wèn)題，具有明顯的順序和可操作的特點(diǎn)．安排這樣一個(gè)例題既可以讓學(xué)生進(jìn)一步領(lǐng)會(huì)算法的思想，同時(shí)也可以達(dá)到鞏固用自然語(yǔ)言描述的算法，提高用自然語(yǔ)言描述算法的表達(dá)水平.師生活動(dòng)：教師先引導(dǎo)學(xué)生回顧二分法求方程近似解的方法，然后引導(dǎo)學(xué)生說(shuō)出解決該問(wèn)題的每一個(gè)步驟，形成本例算法.教師可以通過(guò)以下一連串問(wèn)題的設(shè)問(wèn)，引導(dǎo)學(xué)生完成二分法求方程近似解的算法設(shè)計(jì).1．二分法求方程近似解是通過(guò)求對(duì)應(yīng)函數(shù)的近似零點(diǎn)得到的，所以首先要建立函數(shù)，而且要有具體精確度要求，因此第一步應(yīng)該怎么做？2．二分法分的是什么？3．如何確定新區(qū)間的端點(diǎn)？4．如何表達(dá)出反復(fù)二分區(qū)間的過(guò)程？（引導(dǎo)學(xué)生學(xué)習(xí)用遞歸語(yǔ)言表達(dá)）第一步，令fxx