12.1 程序設(shè)計(jì)概述（了解）

1.程序設(shè)計(jì)語(yǔ)言的分類

機(jī)器語(yǔ)言、匯編語(yǔ)言、高級(jí)語(yǔ)言、4GL語(yǔ)言

2.程序設(shè)計(jì)的基本過(guò)程

分析問(wèn)題

（對(duì)于接受的任務(wù)要進(jìn)行認(rèn)真的分析，研究所給定的條件，分析最后應(yīng)達(dá)到的目標(biāo)，找出解決問(wèn)題的規(guī)律，選擇解題的方法，完成實(shí)際問(wèn)題。）

確定解決方案

設(shè)計(jì)算法

（即設(shè)計(jì)出解題的方法和具體步驟。）

編寫程序

（將算法翻譯成計(jì)算機(jī)程序設(shè)計(jì)語(yǔ)言，對(duì)源程序進(jìn)行編輯、編譯和連接。）

調(diào)試運(yùn)行程序

整理文檔

12.2 算法（了解）

1.概念

算法是對(duì)解決某一特定問(wèn)題的操作步驟的具體描述。

2.特征

可行性、確定性、有窮性、輸入、輸出

3.算法設(shè)計(jì)的基本方法

窮舉法、歸納法、遞推法、遞歸法、回溯法

4.算法的評(píng)價(jià)標(biāo)準(zhǔn)

正確性、健壯性、可讀性、時(shí)間復(fù)雜度、空間復(fù)雜度

12.3 數(shù)據(jù)結(jié)構(gòu)（了解）

1.數(shù)據(jù)結(jié)構(gòu)的基本概念

數(shù)據(jù)：能輸入到計(jì)算機(jī)中并被計(jì)算機(jī)程序處理的符號(hào)的總稱。

數(shù)據(jù)元素：數(shù)據(jù)的基本單位，在計(jì)算機(jī)中通常作為一個(gè)整體加以考慮和處理。每個(gè)數(shù)據(jù)元素可以包含若干個(gè)數(shù)據(jù)項(xiàng)。

數(shù)據(jù)項(xiàng)：數(shù)據(jù)不可分割的最小單位。

數(shù)據(jù)元素：性質(zhì)相同的數(shù)據(jù)元素的集合。

數(shù)據(jù)結(jié)構(gòu)：相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。

12.4 程序設(shè)計(jì)方法（重點(diǎn)）

1.結(jié)構(gòu)化程序的基本結(jié)構(gòu)

順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)

2.結(jié)構(gòu)化程序的設(shè)計(jì)思想

自頂向下、逐步求精、模塊化、限制使用goto語(yǔ)句

12.5 軟件工程（了解）

概念：

用工程化的原則和方法進(jìn)行軟件開發(fā)和管理。

總結(jié)

以上是生活随笔為你收集整理的大学计算机基础教程第12章软件技术基础的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。