最新第27講程序設(shè)計(jì)與軟件開發(fā)基礎(chǔ)-wenkub.com
2025-06-21 01:46 本頁面
【正文】 算法是為解決某一特定類型的問題規(guī)定了一個(gè)運(yùn)算過程，評(píng)價(jià)一個(gè)算法優(yōu)劣的主要標(biāo)準(zhǔn)是算法的執(zhí)行效率和存儲(chǔ)需求 ，設(shè)計(jì)高效的算法對(duì)程序設(shè)計(jì)有著十分重要的意義。結(jié)構(gòu)化程序設(shè)計(jì)方法的主要原則可以概括為自頂向下、逐步求精、模塊化、限制使用GOTO語句。array[k]=array[i]。 //第4行 for(j=i+1。++程序代碼void select_sort(int array[], int n) //第1行 { int i,j,k,t。例 題【】討論用選擇法對(duì)數(shù)組中n個(gè)整數(shù)按由小到大排序的時(shí)間復(fù)雜度。 在長度為n的一維數(shù)組中查找值為x的元素，若采用順序搜索法，在最壞情況下最壞情況需查找n次。平均性態(tài)平均性態(tài)分析是指用各種特定輸入下的基本運(yùn)算次數(shù)的加權(quán)平均值來度量算法的工作量。因?yàn)榛具\(yùn)算反映了算法運(yùn)算的主要特征，因而可以用算法在執(zhí)行過程中所需基本運(yùn)算的執(zhí)行次數(shù)來度量算法的工作量。健壯性216。（5）輸出：一個(gè)算法有一個(gè)或多個(gè)輸出。 算法的基本概念1．算法的基本概念算法是指解題方案的準(zhǔn)確而完整的描述，并且具有下列特性： （1）有窮性：一個(gè)算法必須在執(zhí)行有窮步驟之后結(jié)束，且每一步都可在有窮時(shí)間內(nèi)完成。 繼承的分類單重繼承：子類只從一個(gè)父類得到繼承 多重繼承：子類從多個(gè)父類得到繼承 （5）多態(tài)性216。（4）繼承216。這種通信機(jī)制叫做消息傳遞。 概念：對(duì)象之間進(jìn)行通信的一種構(gòu)成叫做消息。216。 可維護(hù)性216。在面向?qū)ο蠓椒ㄖ?，從分析（OOA）、設(shè)計(jì)（OOD）到編程實(shí)現(xiàn)（OOP）采用的都是同樣的表示方法。較復(fù)雜的系統(tǒng)將為每個(gè)對(duì)象類定義一些更復(fù)雜的功能（如“飛機(jī)”對(duì)象類中增加自動(dòng)跟蹤功能）或者增加一些新的對(duì)象類（如“雷達(dá)”），但是系統(tǒng)的核心部分（問題域中的對(duì)象）即使在系統(tǒng)功能范圍發(fā)生變化的情況下，仍保持不變。 利用傳統(tǒng)的結(jié)構(gòu)化程序設(shè)計(jì)方法設(shè)計(jì)的系統(tǒng)不易擴(kuò)充。（4）嚴(yán)格控制GOTO語句的使用。 當(dāng)型循環(huán)結(jié)構(gòu)：先判斷后執(zhí)行循環(huán)體（圖73）216。ABC圖71 順序結(jié)構(gòu)（2）選擇結(jié)構(gòu)選擇結(jié)構(gòu)又稱為分支結(jié)構(gòu)，它包括簡單選擇和多分支選擇結(jié)構(gòu)，這種結(jié)構(gòu)可以根據(jù)設(shè)定的條件，判斷應(yīng)該選擇哪一條分支來執(zhí)行相應(yīng)的語句序列。（3）模塊化把程序要解決的總目標(biāo)分解為分目標(biāo)，再進(jìn)一步分解為具體的小目標(biāo)，把每個(gè)小目標(biāo)稱為一個(gè)模塊。⑥ 當(dāng)程序設(shè)計(jì)語言對(duì)輸入格式有嚴(yán)格要求時(shí)，應(yīng)保持
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號(hào)-1