【文章內(nèi)容簡(jiǎn)介】 拉列表，排序問題。二、學(xué)習(xí)掌握：基本程序描述：（1）貨郎擔(dān)問題：貨郎擔(dān)問題屬于易于描述但難于解決的著名難題之一，至今世界上還有不少人在研究它。貨郎擔(dān)問題要從圖g的所有周游路線中求取具有最小成本的周游路線，而由始點(diǎn)出發(fā)的周游路線一共有（n一1）！條，即等于除始結(jié)點(diǎn)外的n一1個(gè)結(jié)點(diǎn)的排列數(shù)，因此貨郎擔(dān)問題是一個(gè)排列問題。貨郎擔(dān)的程序?qū)崿F(xiàn)了利用窮舉法解決貨郎擔(dān)問題，可以在城市個(gè)數(shù)和各地費(fèi)用給定的情況下利用窮舉法逐一計(jì)算出每一條路線的費(fèi)用，并從中選出費(fèi)用最小的路線。從而求出問題的解（2）費(fèi)用矩陣：費(fèi)用矩陣的主要內(nèi)容是動(dòng)態(tài)生成二維數(shù)組。首先由鍵盤輸入自然數(shù)，費(fèi)用矩陣的元素由隨機(jī)數(shù)產(chǎn)生，并取整，把生成的矩陣存放在二維數(shù)組中，最后把矩陣內(nèi)容輸出到文件和屏幕上。它采用分支界限法，分支限界法的基本思想是對(duì)包含具有約束條件的最優(yōu)化問題的所有可行解的解（數(shù)目有限）空間進(jìn)行搜索。該算法在具體執(zhí)行時(shí)，把全部可行的解空間不斷分割為越來越小的子集，并為每個(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)閏box型，并定義其屬性名，利用addstring函數(shù)可以任意添加需要的內(nèi)容。a排序問題:快速排序的運(yùn)行時(shí)間與劃分是否對(duì)稱有關(guān)，其最壞情況發(fā)生在劃分過程中產(chǎn)生的兩個(gè)區(qū)域分別包含n1個(gè)元素和1個(gè)元素的時(shí)候。其算法的時(shí)間復(fù)雜度為O(n 2),在最好的情況下每次劃分的基準(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)。：貨郎擔(dān)的問題，我認(rèn)為窮舉法相對(duì)比而言是比較初級(jí)的方法，費(fèi)時(shí)耗力，適合在練習(xí)時(shí)選用，但是在實(shí)際問題中不建議采用?？唆斔箍柣蛘咂绽锬匪惴ㄇ笕∽钚∩蓸涞姆椒▉斫鉀Q貨郎擔(dān)的問題是更適合現(xiàn)實(shí)解決問題的。我認(rèn)為程序可以用switch函數(shù)來將函數(shù)分成幾個(gè)部分更人性化，比如分為解決問題的的選項(xiàng)，輸出結(jié)果選項(xiàng)，退出程序選項(xiàng)等。再有就是費(fèi)用矩陣的值可以從文件中讀取，而結(jié)果也可以直接放在指定文件中，這樣在實(shí)際應(yīng)用中比較廣泛。動(dòng)態(tài)生成二維數(shù)組的程序我認(rèn)為如果按照規(guī)范性，我的方法是中規(guī)中矩的，畢竟再向下延伸，生成三維的數(shù)組，需要三層的指針來實(shí)現(xiàn)。但是就程序的簡(jiǎn)化程度和計(jì)算機(jī)處理時(shí)間來說，我認(rèn)為這樣雙層指針的算法有些太占用內(nèi)存，畢竟要給行和列各分配n個(gè)空間。我通過與同學(xué)的交流，我發(fā)現(xiàn)可以用1位數(shù)組來實(shí)現(xiàn)二維的n*n的數(shù)組。首先分配n*n的空間，然后通過循環(huán)在一行的數(shù)據(jù)達(dá)到n時(shí)自動(dòng)換行。這樣程序得到了一定的簡(jiǎn)化，并且減少了一定的內(nèi)存使用。我認(rèn)為這種方法是比較貼合實(shí)際的。在計(jì)算機(jī)軟件專業(yè)中，算法分析與設(shè)計(jì)是一門非常重要的課程，很多人為它如癡如醉。很多問題的解決，程序的編寫都要依賴它，在軟件還是面向過程的階段，就有程序=算法+數(shù)據(jù)結(jié)構(gòu)這個(gè)公式。算法的學(xué)習(xí)對(duì)于培養(yǎng)一個(gè)人的邏輯思維能力是有極大幫助的，它可以培養(yǎng)我們養(yǎng)成思考分析問題，解決問題的能力。如果一個(gè)算法有缺陷，或不適合某個(gè)問題，執(zhí)行這個(gè)算法將不會(huì)解決這個(gè)問題。不同的算法可能用不同的時(shí)間、空間或效率來完成同樣的任務(wù)。一個(gè)算法的優(yōu)劣可以用空間復(fù)雜性和時(shí)間復(fù)雜度來衡量。算法可以使用自然語言、偽代碼、流程圖等多種不同的方法來描述。計(jì)算機(jī)系統(tǒng)中的操作系統(tǒng)、語言編譯系統(tǒng)、數(shù)據(jù)庫管理系統(tǒng)以及各種各樣的計(jì)算機(jī)應(yīng)用系統(tǒng)中的軟件，都必須使用具體的算法來實(shí)現(xiàn)。算法設(shè)計(jì)與分析是計(jì)算機(jī)科學(xué)與技術(shù)的一個(gè)核心問題。因此，學(xué)習(xí)算法無疑會(huì)增強(qiáng)自己的競(jìng)爭(zhēng)力，提高自己的修為，為自己增彩。第五篇：算法的概念 教學(xué)設(shè)計(jì)算法的概念教學(xué)設(shè)計(jì) 杭州二中分校陳海玲執(zhí)筆 一．內(nèi)容和內(nèi)容解析本節(jié)課是算法的起始課，主要內(nèi)容有：算法的概念、用自然語言描述算法。算法是一種解決問題的方法，是數(shù)學(xué)及其應(yīng)用的重要組成部分，也是計(jì)算機(jī)科學(xué)的重要基礎(chǔ)。算法的思想有著廣泛的應(yīng)用性。在數(shù)學(xué)中，算法通常是指按照一定規(guī)則解決某一類問題的明確和有限的步驟?，F(xiàn)在，算法通常可以編成計(jì)算機(jī)程序，讓計(jì)算機(jī)執(zhí)行并解決問題．在算法概念的表述中，有范圍限定詞“在數(shù)學(xué)中”，因此學(xué)習(xí)的內(nèi)容均為數(shù)學(xué)中的問題。有一個(gè)有前綴限制的基本特征詞“步驟”，前綴中，“按照一定規(guī)則”指的是解決具體問題時(shí)的依據(jù)和表達(dá)方式，關(guān)注的是算法的基本邏輯結(jié)構(gòu)（順序、條件和循環(huán)），也表示算法具有有序性。“解決某一類問題”，強(qiáng)調(diào)的是算法適用對(duì)象的常態(tài)，突出算法的研究價(jià)值以及它的普遍適用性，也表明特殊問題的解題與一般問題的算法，存在聯(lián)系又有區(qū)別。“明確和有限”，表示算法的每一步都是明確的、可執(zhí)行的，總的步驟是有限的。算法有多種表示方法，其中自然語言描述與人的表達(dá)方式最接近，是學(xué)習(xí)其它描述方法的基礎(chǔ)。中國古代數(shù)學(xué)是以算法為主要特征，并蘊(yùn)涵著豐富的算法思想?，F(xiàn)代信息技術(shù)的發(fā)展使算法喚發(fā)出新的生機(jī)和活力，并使之成為當(dāng)代社會(huì)必備的基本知識(shí)。算法進(jìn)入高中必修內(nèi)容正是反應(yīng)了時(shí)代的需要。算法具有的基本邏輯結(jié)構(gòu)與形式邏輯結(jié)構(gòu)存在對(duì)應(yīng)關(guān)系，有著豐富的邏輯思維材料。算法思想貫穿于整個(gè)中學(xué)數(shù)學(xué)內(nèi)容之中，有著豐富的層次遞進(jìn)的素材。因此，算法的學(xué)習(xí)對(duì)整個(gè)高中數(shù)學(xué)的學(xué)習(xí)有著“源”與“流”的關(guān)系。又由于算法的具體實(shí)現(xiàn)上可以和信息技術(shù)相結(jié)合。因此，算法的學(xué)習(xí)十分有利于提高學(xué)生的邏輯思維能力，培養(yǎng)學(xué)生的理性精神和實(shí)踐能力，發(fā)展他們有條理的思考與表達(dá)的能力，同時(shí)可以讓他們知道如何利用現(xiàn)代技術(shù)解決問題。二．目標(biāo)和目標(biāo)解析本節(jié)課的教學(xué)目標(biāo)是：1．在解特殊的二次一次方程組到得出一般二元一次方程組的解法的過程中，讓學(xué)生對(duì)算法的概念有一個(gè)初步認(rèn)識(shí)，并了解算法是如何表示的。2．在判定7，31949和整數(shù)n(n1)是否為質(zhì)數(shù)的過程中，進(jìn)一步理解算法的概念，學(xué)習(xí)算法的自然語言表示，認(rèn)識(shí)算法的特征、作用和優(yōu)勢(shì)。3．在得出用二分法求方程一個(gè)近似解的算法的過程中，初步運(yùn)用算法概念，體會(huì)算法自然語言