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

1.程序設(shè)計語言的分類

機器語言、匯編語言、高級語言、4GL語言

2.程序設(shè)計的基本過程

分析問題

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

確定解決方案

設(shè)計算法

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

編寫程序

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

調(diào)試運行程序

整理文檔

12.2 算法（了解）

1.概念

算法是對解決某一特定問題的操作步驟的具體描述。

2.特征

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

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

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

4.算法的評價標準

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

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

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

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

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

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

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

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

12.4 程序設(shè)計方法（重點）

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

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

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

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

12.5 軟件工程（了解）

概念：

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

總結(jié)

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

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