【正文】 第一篇：算法設(shè)計與分析學(xué)習(xí)心得算法設(shè)計與分析學(xué)習(xí)心得班級：物聯(lián)網(wǎng)1201 姓名：劉瀟 學(xué)號：1030612129一、實驗內(nèi)容：這學(xué)期的算法與設(shè)計課，老師布置了這四個問題，分別是貨郎擔(dān)問題，動態(tài)生成二維數(shù)組，對話框下拉列表，排序問題。二、學(xué)習(xí)掌握：基本程序描述：（1）貨郎擔(dān)問題：貨郎擔(dān)問題屬于易于描述但難于解決的著名難題之一，至今世界上還有不少人在研究它。貨郎擔(dān)問題要從圖g的所有周游路線中求取具有最小成本的周游路線，而由始點出發(fā)的周游路線一共有（n一1）！條，即等于除始結(jié)點外的n一1個結(jié)點的排列數(shù)，因此貨郎擔(dān)問題是一個排列問題。貨郎擔(dān)的程序?qū)崿F(xiàn)了利用窮舉法解決貨郎擔(dān)問題，可以在城市個數(shù)和各地費用給定的情況下利用窮舉法逐一計算出每一條路線的費用，并從中選出費用最小的路線。從而求出問題的解（2）費用矩陣：費用矩陣的主要內(nèi)容是動態(tài)生成二維數(shù)組。首先由鍵盤輸入自然數(shù)，費用矩陣的元素由隨機數(shù)產(chǎn)生，并取整，把生成的矩陣存放在二維數(shù)組中，最后把矩陣內(nèi)容輸出到文件和屏幕上。它采用分支界限法，分支限界法的基本思想是對包含具有約束條件的最優(yōu)化問題的所有可行解的解（數(shù)目有限）空間進(jìn)行搜索。該算法在具體執(zhí)行時，把全部可行的解空間不斷分割為越來越小的子集，并為每個子集內(nèi)的解計算一個下界或上界。動態(tài)生成二維n*n的數(shù)組程序利用指針表示數(shù)組的行和列，并逐一分配空間，在輸入n的數(shù)值后，系統(tǒng)自動分配空間，生成n*n的數(shù)組，并產(chǎn)生隨機數(shù)填充數(shù)組，最后將結(jié)果輸入到指定文件中。（3）Mfc：在下拉列表框中添加內(nèi)容程序，在下拉列表對應(yīng)的函數(shù)中利用addstring添加需要的內(nèi)容。首先定義下拉列表框為cbox型，并定義其屬性名，利用addstring函數(shù)可以任意添加需要的內(nèi)容。a排序問題:快速排序的運行時間與劃分是否對稱有關(guān)，其最壞情況發(fā)生在劃分過程中產(chǎn)生的兩個區(qū)域分別包含n1個元素和1個元素的時候。其算法的時間復(fù)雜度為O(n 2),在最好的情況下每次劃分的基準(zhǔn)恰好為中值，可得其算法時間復(fù)雜度為O(n㏒n)。算法的實現(xiàn)和理解和代碼實現(xiàn)完全是兩回事，想要完全掌握一種算法，需要動手實踐，用代碼實現(xiàn)，才能理解透徹，真正掌握。b對話框下拉列表：這個項目簡單易懂，輕松實現(xiàn)。：貨郎擔(dān)的問題，我認(rèn)為窮舉法相對比而言是比較初級的方法，費時耗力，適合在練習(xí)時選用，但是在實際問題中不建議采用。克魯斯卡爾或者普里姆算法求取最小生成樹的方法來解決貨郎擔(dān)的問題是更適合現(xiàn)實解決問題的。我認(rèn)為程序可以用switch函數(shù)來將函數(shù)分成幾個部分更人性化，比如分為解決問題的的選項，輸出結(jié)果選項，退出程序選項等。再有就是費用矩陣的值可以從文件中讀取，而結(jié)果也可以直接放在指定文件中，這樣在實際應(yīng)用中比較廣泛。動態(tài)生成二維數(shù)組的程序我認(rèn)為如果按照規(guī)范性，我的方法是中規(guī)中矩的，畢竟再向下延伸，生成三維的數(shù)組，需要三層的指針來實現(xiàn)。但是就程序的簡化程度和計算機處理時間來說，我認(rèn)為這樣雙層指針的算法有些太占用內(nèi)存，畢竟要給行和列各分配n個空間。我通過與同學(xué)的交流，我發(fā)現(xiàn)可以用1位數(shù)組來實現(xiàn)二維的n*n的數(shù)組。首先分配n*n的空間，然后通過循環(huán)在一行的數(shù)據(jù)達(dá)到n時自動換行。這樣程序得到了一定的簡化，并且減少了一定的內(nèi)存使用。我認(rèn)為這種方法是比較貼合實際的。在計算機軟件專業(yè)中，算法分析與設(shè)計是一門非常重要的課程，很多人為它如癡如醉。很多問題的解決，程序的編寫都要依賴它，在軟件還是面向過程的階段，就有程序=算法+數(shù)據(jù)結(jié)構(gòu)這個公式。算法的學(xué)習(xí)對于培養(yǎng)一個人的邏輯思維能力是有極大幫助的，它可以培養(yǎng)我們養(yǎng)成思考分析問題，解決問題的能力。如果一個算法有缺陷，或不適合某個問題，執(zhí)行這個算法將不會解決這個問題。不同的算法可能用不同的時間、空間或效率來完成同樣的任務(wù)。一個算法的優(yōu)劣可以用空間復(fù)雜性和時間復(fù)雜度來衡量。算法可以使用自然語言、偽代碼、流程圖等多種不同的方法來描述。計算機系統(tǒng)中的操作系統(tǒng)、語言編譯系統(tǒng)、數(shù)據(jù)庫管理系統(tǒng)以及各種各樣的計算機應(yīng)用系統(tǒng)中的軟件，都必須使用具體的算法來實現(xiàn)。算法設(shè)計與分析是計算機科學(xué)與技術(shù)的一個核心問題。因此，學(xué)習(xí)算法無疑會增強自己的競爭力，提高自己的修為，為自己增彩。第二篇：數(shù)據(jù)結(jié)構(gòu)算法設(shè)計與分析數(shù)據(jù)結(jié)構(gòu)算法設(shè)計與分析、計算機網(wǎng)絡(luò)、計算機組成原理、操作系統(tǒng)原理、編譯原理、數(shù)據(jù)庫原理及應(yīng)用、軟件工程、軟件測試等計算機基礎(chǔ)理論課程；網(wǎng)頁制作、程序設(shè)計Java、JSP程序設(shè)計、Oracle、XML程序設(shè)計、計算機網(wǎng)絡(luò)、SSH（Struts+Spring+Hibernate）框架、Java EE程序設(shè)計、Ajax程序設(shè)計、Linux+PHP+MySQL程序設(shè)計、Android手機開發(fā)、UML系統(tǒng)分析與設(shè)計、性能測試、自動化軟件測試、軟件質(zhì)量保證、畢業(yè)設(shè)計及項目綜合實訓(xùn)等。數(shù)據(jù)結(jié)構(gòu)、計算機網(wǎng)絡(luò)、計算機組成原理、操作系統(tǒng)原理、編譯原理、數(shù)據(jù)庫原理及應(yīng)用、金融學(xué)概論、西方經(jīng)濟學(xué)等基礎(chǔ)理論課程；網(wǎng)頁制作、程序設(shè)計Java、JSP程序設(shè)計、J2EE程序設(shè)計、SQL Server數(shù)據(jù)庫、Oracle數(shù)據(jù)庫、Linux操作系統(tǒng)、UML系統(tǒng)分析與設(shè)計、軟件工程、XML程序設(shè)計、SSH框架、金融市場學(xué)、ERP財務(wù)管理、管理信息系統(tǒng)、投資銀行學(xué)、商業(yè)銀行學(xué)、國際金融管理、畢業(yè)設(shè)計及項目綜合實訓(xùn)等專業(yè)課程。數(shù)據(jù)結(jié)構(gòu)、計算機網(wǎng)絡(luò)、計算機組成原理、操作系統(tǒng)原理、數(shù)據(jù)庫原理及應(yīng)用、軟件工程、軟件測試等計算機基礎(chǔ)理論課程；網(wǎng)頁制作、程序設(shè)計Java、JSP程序設(shè)計、J2EE程序設(shè)計、XML程序設(shè)計、Ajax程序設(shè)計、SSH框架、Android手機開發(fā)、Linux+PHP+MySQL程序設(shè)計、SQL Server數(shù)據(jù)庫、Linux操作系統(tǒng)、UML系統(tǒng)分析與設(shè)計、軟件項目管理、行業(yè)標(biāo)準(zhǔn)與規(guī)范、IT服務(wù)管理、IT職業(yè)英語、畢業(yè)設(shè)計及項目綜合實訓(xùn)等專業(yè)課程第三篇：算法設(shè)計與分析試題1演講稿 工作總結(jié) 調(diào)研報告 講話稿 事跡材料 心得體會 策劃方案算法設(shè)計與分析試題1一、單選題（每題2分，共40分）0518號臺風(fēng)“達(dá)維”過后，要對各個單位捐款救災(zāi)情況進(jìn)行分組制表，并進(jìn)行積分排序，一般使用的專業(yè)電子處理軟件有（B）A、powerpoing B、Excel C、Word D、Visual Basic一位愛好程序設(shè)計的同學(xué)，想通過程序設(shè)計解決“韓信點兵”的問題，他制定的如下工作過程中，更恰當(dāng)?shù)氖牵–）A、設(shè)計算法，編寫程序，提出問題，運行程序，得到答案B、分析問題，編寫程序，設(shè)計算法，運行程序，得到答案C、分析問題，設(shè)計算法，編寫程序，運行程序，得到答案D、設(shè)計算法，提出問題，編寫程序，運行程序，得到答案交通警察到達(dá)案發(fā)現(xiàn)場，一般按照下列哪種思路開展工作（D）①觀察、分析現(xiàn)場 ②收集必要的信息 ③進(jìn)行判斷、推理 ④按一定的方法和步驟解決A、②①③④ B、①③②④ C、③①②④ D、①②③④下面說法正確的是（A）A、算法+數(shù)據(jù)結(jié)構(gòu)=程序 B、算法就是程序C、數(shù)據(jù)結(jié)構(gòu)就是程序 D、算法包括數(shù)據(jù)結(jié)構(gòu)下列常量說明中，符合語法的是（D）A、CONST color=red B、CONST const=10*5C、CONST xl：=； D、CONST color=”abcd”精心收集精心編輯精致閱讀如需請下載！演講稿 工作總結(jié) 調(diào)研報告 講話稿 事跡材料 心得體會 策劃方案VB中將兩個字符串連接起來的運算符有：+和amp。，那么“123”+45結(jié)果是（A）A、168 B、12345 C、”123” D、45字符串”ABCD”和字符串”DCBA”進(jìn)行比較，如果讓比較的結(jié)果為真，應(yīng)選用關(guān)系運算符（B）A、 B、 C、= D、=設(shè)a，b，c，d，e均為整型變量，且a=13，b=2，c=10，d=3，e=2，則表達(dá)式“ab*c d MOD e”的值是(A)A、13 B、7 C、ll D、0已知A，B，C，D是簡單變量，且都已有互不相同的值，執(zhí)行語句B=8；A=C；D=A；D=B；后，其值相等的變量是（B）A、A，D B、A，C C、C，B D、B，A結(jié)構(gòu)化程序設(shè)計由三種基本結(jié)構(gòu)組成，下面哪個不屬于這三種基本結(jié)構(gòu)（B）A、順序結(jié)構(gòu) B、輸入、輸出結(jié)構(gòu) C、選擇結(jié)構(gòu) D、循環(huán)結(jié)構(gòu)1下列結(jié)果為真的關(guān)系表達(dá)式是（C）A、”A”8 D、51以下運算符中運算優(yōu)先級最高的是（D）A、+ B、OR C、 D、1整除運算時，若運算量為實數(shù)，則先取整，后相除，結(jié)果為整型或長整型。下列哪種是整除運算符（D）A、+ B、Mod C、/ D、精心收集精心編輯精致閱讀如需請下載！演講稿 工作總結(jié) 調(diào)研報告 講話稿 事跡材料 心得體會 策劃方案1VB結(jié)束程序的運行可以單擊程序窗體的“關(guān)閉”按鈕，或單擊VB工具欄上的“結(jié)果”按鈕，哪種是“結(jié)束”按鈕（B）A、B、C、D、1圖標(biāo)控件屬于哪種基本控件（B）A、標(biāo)簽 B、文本框 C、按鈕 D、圖像1要交換變量A和B之值，應(yīng)使用的語句組是(B)A、A=B；B=C；C=A B、C=A；A=B；B=CC、A=B；B=A D、C=A；B=A；B=C1執(zhí)行下面的程序段后，x 的值為(A)x=5For i=1 To 20 Step 2x=x+i5Next iA、21 B、22 C、23 D、241在窗體上畫一個命令按鈕，然后編寫如下事件過程：Private Sub Command1_Click()Dim I as integer,j as integer,x as integerx=4For i=1 To 4For j =1 To 3x=x+6Next j精心收集精心編輯精致閱讀如需請下載！演講稿 工作總結(jié) 調(diào)研報告 講話稿 事跡材料 心得體會 策劃方案Next iPrint xEnd Sub程序運行后，單擊命令按鈕，程序循環(huán)次數(shù)是(B)A、4 B、12 C、3 D、61在窗體上畫一個命令按鈕，然后編寫如下事件過程：Prevate Sub Command1_Click()Dim a as integer,b as integer, x as integerx=0Do Until x=1a = InputBox(“請輸入A的值”)a = Val(a)b = InputBox(“請輸入B的值”)b = Val(b)x = InputBox(“請輸入x的值”)x = cint(x)a = a+b+xLoopPrint aEnd Sub程序運行后，單擊命令按鈕，依次在輸入對話框中輸入1，則輸出結(jié)果為(A)精心收集精心編輯精致閱讀如需請下載！演講稿 工作總結(jié) 調(diào)研報告 講話稿 事跡材料 心得體會 策劃方案A、2 B、3 C、14 D、15在窗體上畫一個文本框（其中Name屬性為Text1），然后編寫如下事件過程：Private Sub Form_Load()Dim i as integer,sum as integer=“For i=1 To 10Sum=Sum+iNext i=SumEnd Sub上述程序的運行結(jié)果是(C)A、在文本框Text1中輸出55B、在文本框Text1中輸出0C、出錯D、在文本框Text1中輸出不定值二、多選題（每題2分，共20分）算法描述可以有多種表達(dá)方法，下面哪些方法可以描述“水仙花數(shù)問題”的算法(ABC)A、自然語言 B、流程圖 C、偽代碼 D、機器語言程序設(shè)計語言的發(fā)展經(jīng)歷哪幾個過程(ABC)A、機器語言 B、匯編語言 C、高級語言 D、自然語言精心收集精心編輯精致閱讀如需請下載！演講稿 工作總結(jié) 調(diào)研報告 講話稿 事跡材料 心得體會 策劃方案“閏年問題”的算法可以